Hungerford Solution 2group
Hungerford Solution 2group
Hong-Jian Lai
October 2002
1. Group Actions
(1.1) A group action of a group G acting on a set S is a map from G × S to S (written
as g · s or g(s) for g ∈ G and s ∈ S) such that g1 · (g2 · s) = g1 g2 · s and eG · s = s.
If a group G is acting on a set S, we call S a G-set. Suppose S is a G-set. Define a
relation s1 ∼ s2 ⇐⇒ s1 = g(s2 ) for some g ∈ G, then ∼ is an equivalence relation. (The
equivalence classes are called orbits of S under G. If an orbit contains s ∈ S, then the
orbit is called the orbit of s. The orbit of s := sG = {g(s)|g ∈ G}.)
Proof: Check definition of equivalence relation.
Gs = {g ∈ G|gs = s}.
Then
(i) Gs ≤ G.
1
(ii) There is a group homomorphism φ : G 7→ SΩ such that ker(G/Ω) = ker(φ) G.
Proof: (i) For g1 , g2 ∈ Gs , g1 g2 (s) = g1 (g2 (s)) = g1 (s) = s, and g1−1 (s) = g1−1 (g1 (s)) =
e(s) = s.
(ii) ∀g ∈ G, let φ(g) : Ω 7→ Ω be given by φ(g)(s) = g(s). Since g −1 (g(s)) == e(s) = s, φ(g)
is onto. Since g(s1 ) = g(s2 ) implies that s1 = g −1 (g(s1 )) = g −1 (g(s2 )) = s2 , φ(g) is 1-1.
Therefore, φ(g) ∈ SΩ . That g1 (g2 (s)) = (g1 g2 )(s) implies that φ is a group homomorphism.
Finally,
2
Thus ker(G/X) G. When x = 1, we have ker(G/X) ≤ H. Use definition to show that if
N G and N ≤ H, then N ≤ ker(G/X).
(1.3a) (Cayley, Thm 4.6) Every group is isomorphic to a subgroup of a symmetric group
S|G| .
Proof Let G acts on G by left (or right) multiplication.
(1.3b) If |G| = n < ∞ and if p is the smallest prime dividing n, then any subgroup H of
index p is normal.
Proof: Assume |G : H| = p. Let L be the collection of left coset of H in G and let G
act on L by left multiplication: g(xH) = (gx)H. Let K = ker(G/L) be the kernel of the
action. (want to show H = K!) By (1.3)(iii), K ≤ H, and so by the index formula:
By the 1st Iso Thm, G/K is iso to a subgroup of Sp (since |L| = |G : H| = p), and so by
Lagrange’s Thm,
(1.5) (Burnside) Let G be a finite group and X be a finite G-set. For each g ∈ G, de-
fine Xg = {x ∈ X|g(x) = x}. If r denotes the number of orbits in X under G, then
X
r|G| = |Xg |.
g∈G
Proof: Let (x1 )G , (x2 )G , · · · , (xr )G be the orbits of X under G. Let P denote all the pairs
(x, g) where g(x) = x. (P is number of 1’s in the |X| × |G| (0,1)-matrix where the (x, g)
entry is 1 iff (g(x) = x. Thus |Xg | = number of 1’s in the gth column and |Gx | = number
of 1’s in the xth row.) Hence
X X
|P | = |Xg | = |Gx |.
g∈G x∈X
3
By (1.4), |Gx | = |G|/|xG |, and so
r r
X X 1 X X 1 X
|Gx | = |G| = |G| = |G| 1 = |G|r.
x∈X x∈X
|xG | i=1 x∈(x )
|xG | i=1
i G
XG is the union of all single element orbits. If (x1 )G , (x2 )G , · · · , (xs )G are the orbits of X
under G that are non-single-element orbits, then
s
X
|X| = |XG | + |(xi )G |.
i=1
Proof By (1.1).
(1.6a) (The Class Equation, Cor 4.5) Let |G| < ∞ and let g1 , g2 , · · · , gr be representatives
of the distinct conjugacy classes of G − Z(G). Then
r
X
|G| = |Z(G)| + |G : CG (gi )|.
i=1
Proof: Let G acts on X = G by conjugation. Then XG = Z(G) and CG (gi ) = Ggi . (1.6a)
follows by (1.4).
(1.6b) Let G be a group of order pn for some prime p, and let X be a finite G-set. Then
|X| ≡ |XG | (mod p).
Proof: By (1.4), each |(xi )G | is a factor of |G| = pn . (1.6b) follows then by (1.6).
(1.6c) Consider the examples when G = Q8 and when G = D8 .
(1.7) Let G be a group with |G| = pn (p a prime) and let X be a G-set. Then |X| ≡ |XG |
(mod p).
Proof: By (1.6) and (1.4).
4
(1.8) (Cauthy, Thm 5.2) If |G| < ∞ and if p is a prime dividing |G|, then there is some
g ∈ G such that |g| = p.
Proof Let X = {(gp , · · · , g2 , g1 )|gi ∈ G and gp · · · g2 g1 = 1}.
(Step 1) |X| = |G|p−1 (gp = (gp−1 · · · g2 g1 )−1 ). Since p divides |G|, p divides |X|.
(Step 2) Let σ = (1, 2, · · · , p) and H = hσh. Let σ act on X by σ(gp , · · · , g2 , g1 ) =
(gσ(p) , · · · , gσ(2) , gσ(1) ) = (g1 , gp , · · · , g3 , g2 ) ∈ X. By (1.7), |X| ≡ |XH | (mod p). By (Step
1) and since (1, 1, 1, · · · , 1) ∈ XH , XH has at least p elements. Note that σ(gp , · · · , g2 , g1 ) =
(gp , · · · , g2 , g1 ) implies a = g1 = g2 = · · · = gp and so |a| = p.
5
2. Sylow’s Theorems
Proof: Let L be the left cosets of H in G, and let H act on L by h(xH) = (hx)H. Then
L is an H-set. Note that |L| = [G : H], and note that ∀h ∈ H, x ∈ G,
Hence the number of fixed points of this action is |LH | = [NG (H) : H]. Since |H| = pn , by
(1.6b), [NG (H) : H] = |LH | ≡ [G : H](mod p).
(2.2a) (Cor 5.6) Let H be a p-subgroup of a finite group G. If p divides [G : H], then
NG (H) 6= H.
(2.3) The First Sylow Theorem (Thm 5.7) Let G be a group of order pa m, where
a > 0 and where p is a prime not dividing m. Then
(i) G contains a subgroup of order pi for each i where 0 ≤ i ≤ a,
(ii) every subgroup H of G of order pi is a normal subgroup of a subgroup of order pi+1
for 1 ≤ i < a.
Proof: (i) By induction on a. Clearly G has a subgroup of order 1. Suppose that H is a
subgroup of order pi for some 0 ≤ i < a. Since i < a, p divides pa−i m = |G : H|.
By (2.2a), |NG (H) : H| > 0. Since H NG (H), the group NG (H)/H has p as a
factor, and so by Cauchy’s Theorem (1.8), NG (H)/H has a subgroup K 0 of order p. Let
K = {k ∈ NG (H)|kH ∈ K 0 }. Then K is the inverse image of a homomorphism, and so
K ≤ N( G) ≤ G. Since |K : H| = |K 0 | = p, |K| = pi+1 .
(2.4) The Second Sylow Theorem (Thm 5.9) Let G be a finite group and let P1 , P2 ∈
6
Syl(G). Then there is some g ∈ G such that P1 = gP2 g −1 .
Proof: (The trick here is to let one (P2 , say) act on the left cosets of the other (P1 ).)
Let L be the collection of left cosets of P1 , and let P2 act on L by
∀y ∈ P2 , y(gP1 ) = (yg)P1 .
The fixed points: By (1.6b), |LP2 | ≡ |L| (mod p). Since P1 ∈ Syl(G), |L| = |G : P1 | is not
divisible by p. Hence |LP2 | > 0. Let zP1 ∈ LP2 . Then
∀y ∈ P2 , y(zP1 ) = zP1 =⇒ z −1 P2 z ≤ P1 =⇒ z −1 P2 z = P1 ,
(2.5) The Third Sylow Theorem (Thm 5.10) If |G| = pa m < ∞ (where p is a prime)
and if np = |Sylp (G)|, then
Proof: Action 1: Fix Q ∈ Sylp (G). Let Q act on Sylp (G) by conjugation:
The fixed points: By (1.6b), |(Sylp (G))Q | ≡ |Sylp (G)| (mod p).
7
3. Theorems on Sylow p-groups
In this section, we make the following assumptions: |G| = pa m for some prime p, where
integers a > 0 and m satisfies (m, p) = 1.
Let K = H1 ∩N . Then by checking the definition for normalizer, we have K NG (H1 )∩
8
N . If for any x ∈ N , xKx−1 = K, then K ⊆ xH1 x−1 , ∀x ∈ N , and so by (iv), H1 = xH1 x−1 .
It follows that x ∈ NG (H1 ) ∩ N = K. This would imply that
H1 ∩ N = K = NG (H1 ) ∩ N = NN (K).
9
4. Nilpotent and Solvable Groups
(4.1) (The Central Series) Let G be a group, and let C(G) denote the center of G; and
define
C0 (G) = {e}
C1 (G) = C(G)
C2 (G) = inverse image of C(G/C1 (G)) under the projection G 7→ G/C1 (G)
··· = ···
Ci (G) = inverse image of C(G/Ci−1 (G)) under the projection G 7→ G/Ci−1 (G)
··· = ···
is called the ascending central series of G. A group G is nilpotent if for some integer
n, Gn = G.
(4.1a) If Gn = G, then Gn+1 = G; and for each i, C(G/Ci (G)) = Ci+1 (G)/Ci (G).
(4.1b) Any abelian group is nilpotent.
(4.1c) (Thm 7.2) Every finite p-group is nilpotent. (By the class equation).
(4.1d) (Thm 7.3) The direct product of a finite number of nilpotent groups is nilpotent.
As (i) is a special case of (1.8) in Products of Groups, we only need to prove (ii). Note first
that
C1 (H × K) = C(H × K) = C(H) × C(K) = C1 (H) × C1 (K).
10
Fixed an i ≥ 1. Assume inductively that
Ci (H × K) = Ci (H) × Ci (K).
Then Ci (H) H and Ci (K) K. Let πH : H 7→ H/Ci (H) and πK : K 7→ K/Ci (K) be
the canonical projections, and π = (πH , πK ) : H/Ci (H) × K/Ci (K) be the homomorphism
defined componentwise. By (i), there is an isomorphism
and
{eK } < C1 (K) < C2 (K) < · · · < Cn (K) = K.
(4.2) (Lemma 7.4) Let G be nilpotent, and let H < G be proper. Then H < NG (H) is also
proper.
11
Proof: G is nilpotent =⇒ Gm = G. Let n be the largest such that Gn < H. Since
H 6= G, n < m. Pick a ∈ Cn+1 (H) − H. Then a ∈ NG (H) − H.
(4.4) (Prop. 7.5) A finite group is nilpotent if and only if G is the direct product of
its Sylow subgroups.
Proof: (Sufficiency) If G is the direct product of its Sylow subgroups, then by (4.1c)
and (4.1d), G is nilpotent.
Step 3 Suppose |G| = pn1 1 pn2 2 · · · pnmm , where p1 , p2 , · · · , pm are the distinct primes dividing
|G|, and P1 , P2 , · · · , Pm are the corresponding Sylow pi -subgroups, then G = P1 P2 · · · Pm .
By Lagrange and Step 2, every element in P1 · · · Pi−1 Pi+1 · · · Pm has order dividing
n n
pn1 1 pn2 2 · · · pi−1
i−1 i+1
pi+1 · · · pnmm ,
and so
Pi ∩ P1 · · · Pi−1 Pi+1 · · · Pm = {e}.
12
As P1 P2 · · · Pm ≤ G, and as
we must have G = P1 P2 · · · Pm .
Combine Step 1 and Step 3 to conclude that
G∼
= P1 × P2 × · · · × Pm .
(4.5) (Thm 7.8) Let G be a group and let a, b ∈ G. The element aba−1 b−1 is called a
commutator of G. The subgroup
G0 = haba−1 b−1 : a, b ∈ Gi
Proof: (4.5) =⇒ (ii) holds when i = 1. Then argue by induction and use the corre-
spondence in the isomorphism theorems. (Another way to see this is that each of the G(i)
is an invariant subgroup.)
13
(4.8) Every nilpotent group is solvable.
and
f (G(i) ) = h{f (a)f (b)f (a)−1 f (b)−1 : a, b ∈ G(i−1) }i = h{f (a)f (b)f (a)−1 f (b)−1 : a, b ∈ H (i−1) }i = H (i) .
(ii). Let π : G :7→ G/N be the canonical map. Note that π(G(n) ) = (G/N )(n) = {eG/N }. It
follows that G(n) ≤ Kerπ = N . By (i), as a subgroup of a solvable group N , G(n) is also
solvable.
14