Академический Документы
Профессиональный Документы
Культура Документы
MidSem I Exam
Sep 12, 2015
Time: 1 hr and 30 minutes
Name:
Student I.D.:
Important theorems:
1. Generators in cyclic Groups:
If the cyclic subgroup generated by < x > is of order n then the order of |xa | =
n
.
(n,a)
2. Euler function for number of intergers less than n that are relatively prime to n:
If the prime decomposition of n is n = i pki i then (n) = ni (1 p1i )
3. Subgroups:
Let G be a group then H G is a subgroup iff xy 1 H for all x, y H.
4. Matrix groups:
GL(n, R) = n n invertible matrices with entries in R. We have for A, B GL(n, R)
det(AB) = det(A) det(B).
5. Dihedral group (D2n ):
D2n = {e, r, r2 ..., rn1 , s, sr, sr2 ..., srn1 } where rn = e, s2 = e, ri s = sri .
6. Product Groups :
Let G be a group and H and K be subgroups of G such that i)H and K have only
the identity element in common.ii) HK = G. iii) Every element of H commutes with
every element of K, then G is isomorphic to H K.
7. Cauchys theorem (Partial converse to Lagranges theorem):
If G is a finite group and if p is a prime divisor of |G| then there exists an element
x G of order p.
8. Orbit Stabilizer theorem :
If a group G acts on a set X then the orbits of an element a X, Oa = {g.a|g G}.
The stabilizer of an element a X, Ga = {g G|g.a = a}. The orbit-stabilizer
theorem says that the |Oa | = |G : Ga |. In particular this implies that |Oa |||G|.
If G and H are cyclic group then the direct product group G K is also cyclic.
(b)
20
(c)
30
(d)
10
(b)
{s, sr}
(c)
(d)
{sr, sr3 }
gH = Hg
g G
(b)
ghg 1 = h
g G, h H
(c)
g G h, h0 H
(d)
gHg 1 = H
s.t.
gh = h0 g
g G
13
(b)
14
(c)
15
(d)
16
(b)
(c)
(d)
2. Prove Wilsons theorem in number theory. That is, show that if p is a prime then
(p 1)! 1( mod p).
Hint: As in the proof of Cauchys theorem use group actions with G = Sp and the
orbit-stabilizer theorem to show that #{ Sp | p = e} 0( mod p).
If G and H are cyclic group then the direct product group G K is also cyclic.
(b)
20
(c)
30
(d)
10
(b)
{s, sr}
(c)
(d)
{sr, sr3 }
gH = Hg
(b)
ghg 1 = h
g G
g G, h H
0
(c)
g G h, h H
(d)
gHg 1 = H
s.t.
gh = h0 g
g G
13
(b)
14
(c)
15
(d)
16
(b)
(c)
(d)
2. Prove Wilsons theorem in number theory. That is, show that if p is a prime then
(p 1)! 1( mod p).
Hint: As in the proof of Cauchys theorem use group actions with G = Sp and the
orbit-stabilizer theorem to show that #{ Sp | p = e} 0( mod p).
n
.
(n,a)
2. Euler function for number of intergers less than n that are relatively prime to n:
If the prime decomposition of n is n = i pki i then (n) = ni (1 p1i )
3. Subgroups:
Let G be a group then H G is a subgroup iff xy 1 H for all x, y H.
4. Matrix groups:
GL(n, R) = n n invertible matrices with entries in R. We have for A, B GL(n, R)
det(AB) = det(A) det(B).
5. Dihedral group (D2n ):
D2n = {e, r, r2 ..., rn1 , s, sr, sr2 ..., srn1 } where rn = e, s2 = e, ri s = sri .
6. Product Groups :
Let G be a group and H and K be subgroups of G such that i)H and K have only
the identity element in common.ii) HK = G. iii) Every element of H commutes with
every element of K, then G is isomorphic to H K.
7. Cauchys theorem (Partial converse to Lagranges theorem):
If G is a finite group and if p is a prime divisor of |G| then there exists an element
x G of order p.
8. Orbit Stabilizer theorem :
If a group G acts on a set X then the orbits of an element a X, Oa = {g.a|g G}.
The stabilizer of an element a X, Ga = {g G|g.a = a}. The orbit-stabilizer
theorem says that the |Oa | = |G : Ga |. In particular this implies that |Oa |||G|.
If G and H are cyclic group then the direct product group G K is also cyclic.
gH = Hg
g G
(b)
ghg 1 = h
g G, h H
(c)
g G h, h0 H
(d)
gHg 1 = H
s.t.
gh = h0 g
g G
13
(b)
14
(c)
15
(d)
16
(b)
(c)
(d)
(b)
{s, sr}
(c)
(d)
{sr, sr3 }
(b)
20
(c)
30
(d)
10
If G and H are cyclic group then the direct product group G K is also cyclic.
gH = Hg
g G
(b)
ghg 1 = h
g G, h H
(c)
g G h, h0 H
(d)
gHg 1 = H
s.t.
gh = h0 g
g G
13
(b)
14
(c)
15
(d)
16
(b)
(c)
(d)
(b)
{s, sr}
(c)
(d)
{sr, sr3 }
(b)
20
(c)
30
(d)
10
n
.
(n,a)
2. Euler function for number of intergers less than n that are relatively prime to n:
If the prime decomposition of n is n = i pki i then (n) = ni (1 p1i )
3. Subgroups:
Let G be a group then H G is a subgroup iff xy 1 H for all x, y H.
4. Matrix groups:
GL(n, R) = n n invertible matrices with entries in R. We have for A, B GL(n, R)
det(AB) = det(A) det(B).
5. Dihedral group (D2n ):
D2n = {e, r, r2 ..., rn1 , s, sr, sr2 ..., srn1 } where rn = e, s2 = e, ri s = sri .
6. Product Groups :
Let G be a group and H and K be subgroups of G such that i)H and K have only
the identity element in common.ii) HK = G. iii) Every element of H commutes with
every element of K, then G is isomorphic to H K.
7. Cauchys theorem (Partial converse to Lagranges theorem):
If G is a finite group and if p is a prime divisor of |G| then there exists an element
x G of order p.
8. Orbit Stabilizer theorem :
If a group G acts on a set X then the orbits of an element a X, Oa = {g.a|g G}.
The stabilizer of an element a X, Ga = {g G|g.a = a}. The orbit-stabilizer
theorem says that the |Oa | = |G : Ga |. In particular this implies that |Oa |||G|.
If G and H are cyclic group then the direct product group G K is also cyclic.
13
(b)
14
(c)
15
(d)
16
gH = Hg
(b)
ghg
g G
g G, h H
=h
0
(c)
g G h, h H
(d)
gHg 1 = H
s.t.
gh = h0 g
g G
(b)
{s, sr}
(c)
(d)
{sr, sr3 }
(b)
(c)
(d)
(b)
20
(c)
30
(d)
10
3. Prove Wilsons theorem in number theory. That is, show that if p is a prime then
(p 1)! 1( mod p).
Hint: As in the proof of Cauchys theorem use group actions with G = Sp and the
orbit-stabilizer theorem to show that #{ Sp | p = e} 0( mod p).
If G and H are cyclic group then the direct product group G K is also cyclic.
13
(b)
14
(c)
15
(d)
16
(a)
gH = Hg
(b)
ghg
(c)
g G h, h0 H
(d)
gHg 1 = H
=h
g G, h H
s.t.
gh = h0 g
g G
(b)
{s, sr}
(c)
(d)
{sr, sr3 }
(b)
(c)
(d)
(b)
20
(c)
30
(d)
10
3. Prove Wilsons theorem in number theory. That is, show that if p is a prime then
(p 1)! 1( mod p).
Hint: As in the proof of Cauchys theorem use group actions with G = Sp and the
orbit-stabilizer theorem to show that #{ Sp | p = e} 0( mod p).
n
.
(n,a)
2. Euler function for number of intergers less than n that are relatively prime to n:
If the prime decomposition of n is n = i pki i then (n) = ni (1 p1i )
3. Subgroups:
Let G be a group then H G is a subgroup iff xy 1 H for all x, y H.
4. Matrix groups:
GL(n, R) = n n invertible matrices with entries in R. We have for A, B GL(n, R)
det(AB) = det(A) det(B).
5. Dihedral group (D2n ):
D2n = {e, r, r2 ..., rn1 , s, sr, sr2 ..., srn1 } where rn = e, s2 = e, ri s = sri .
6. Product Groups :
Let G be a group and H and K be subgroups of G such that i)H and K have only
the identity element in common.ii) HK = G. iii) Every element of H commutes with
every element of K, then G is isomorphic to H K.
7. Cauchys theorem (Partial converse to Lagranges theorem):
If G is a finite group and if p is a prime divisor of |G| then there exists an element
x G of order p.
8. Orbit Stabilizer theorem :
If a group G acts on a set X then the orbits of an element a X, Oa = {g.a|g G}.
The stabilizer of an element a X, Ga = {g G|g.a = a}. The orbit-stabilizer
theorem says that the |Oa | = |G : Ga |. In particular this implies that |Oa |||G|.
If G and H are cyclic group then the direct product group G K is also cyclic.
(b)
{s, sr}
(c)
(d)
{sr, sr3 }
gH = Hg
(b)
ghg
g G
g G, h H
=h
0
(c)
g G h, h H
(d)
gHg 1 = H
s.t.
gh = h0 g
g G
13
(b)
14
(c)
15
(d)
16
(b)
(c)
(d)
(b)
20
(c)
30
(d)
10
2. Prove Wilsons theorem in number theory. That is, show that if p is a prime then
(p 1)! 1( mod p).
Hint: As in the proof of Cauchys theorem use group actions with G = Sp and the
orbit-stabilizer theorem to show that #{ Sp | p = e} 0( mod p).
If G and H are cyclic group then the direct product group G K is also cyclic.
(b)
{s, sr}
(c)
(d)
{sr, sr3 }
(a)
gH = Hg
(b)
ghg
(c)
g G h, h0 H
(d)
gHg 1 = H
=h
g G, h H
s.t.
gh = h0 g
g G
13
(b)
14
(c)
15
(d)
16
(b)
(c)
(d)
(b)
20
(c)
30
(d)
10
2. Prove Wilsons theorem in number theory. That is, show that if p is a prime then
(p 1)! 1( mod p).
Hint: As in the proof of Cauchys theorem use group actions with G = Sp and the
orbit-stabilizer theorem to show that #{ Sp | p = e} 0( mod p).