Professional Documents
Culture Documents
Dr. R. Kwashira
Office: MSB337
MATH4016 JANUARY (2023) Chapter 2 : Semi-direct products Page 1 of 14
A : Direct products
(2) Similarly for the infinite direct product G1 × G2 × · · · of groups G1 , G2 , · · · with operations
⋆1 , ⋆2 , · · ·
Notation
We shall write (g1 , g2 , · · · , gn )(h1 , h2 , · · · , hn ) = (g1 h1 , g2 h2 , · · · , gn hn ).
Examples
Proposition 2. If G1 , · · · , Gn are groups, their direct product is a group of order |G1 ||G2 | · · · |Gn |.
If any of the Gi is infinite so is the direct product.
The group axioms hold since each axiom hold for each Gi and the operation is component-wise.
Examples
(1) Let gi ∈ Gi , 1 ≤ i ≤ n.
Then for all k ∈ Z, (g1 g2 · · · gn )k = g1k g2k · · · gnk .
(2) Since the order of g1 g2 · · · gn is the smallest positive integer k such that gik = iGi for all i,
we have that o(g1 g2 · · · gn ) is the lowest common multiple of the orders of gi for all i. Thus
o(g1 g2 · · · gn ) = lcm(o(g1 ) , o(g2 ) , · · · , o(gn )).
The order is infinite if any one of the gi has infinite order.
Theorem 4 (Recognition Theorem for direct products). Let G be a group and let H and K be
subgroups of G such that:
(2) H ∩ K = {1}.
Then HK ∼
= H × K. In particular, if HK = G then G ∼
= H × K.
Exercises
Recall
If H and K are subgroups of a group G then HK is a subgroup of G if and only if HK = KH.
Conditions under which HK is a subgroup of G
Definition 5 (Internal direct product). Let G be a group and let H and K be normal subgroups of
G such that H ∩ K = {1}.
We call HK = {hk | h ∈ H , k ∈ K} the internal direct product of H and K.
We call H × K = {(h, k) | h ∈ H , k ∈ K} the external direct product of H and K.
Definition 6. Let G be a group and let H1 , · · · , Hn be subgroups of G.
G is an internal direct product of H1 , · · · , Hn if the following conditions hold:
(1) Hi G,
(2) G = H1 H2 · · · Hn ,
Examples
(1) Let G be a group of order p2 , p a prime. Then G is an abelian group and G is an internal
direct product of H =< x > and K =< y > where o(x) = p and o(y) = p.
Let iG ̸= g ∈ G. Then o(g) = p or p2 . If o(g) = p2 then G = (g) is a cyclic group.
Otherwise all iG ̸= g ∈ G are of order p. Choose iG ̸= x ∈ G and iG ̸= y ∈ G. Let
H =< x > and K =< y >. Both H and K are normal subgroups of G and H ∩K = {iG }.
Now |H||K| = p2 = |G|. Thus G = H × K ∼ = Zp × Zp .
G is called elementary abelian group of order p2 . We write G = Ep2 .
(2) If G has exactly one Sylow p-group for every prime p dividing order of G, then G is an internal
direct product of its Sylow p-subgroups.
Let pi be the distinct primes dividing the order of G. For each pi the unique Sylow pi -
subgroup is normal in G. The orders of the elements of each subgroup Pi are pi -powers,
thus Pi ∩ Pj = {iG } ∀i ̸= j.
We have that |G| = |P1 ||P2 | · · · |Pn | and G = P1 × P2 × · · · × Pn .
MATH4016 JANUARY (2023) Chapter 2 : Semi-direct products Page 4 of 14
Not all groups can be decomposed into direct products of normal subgroups, for example,
simple groups have no non-trivial normal subgroups.
In this section we will study the semi-direct product. Their use is in classifying groups of
small order.
We recall: Let H and K be subgroups of G. For the internal direct product of H and K, we
require that H G and K G.
For semi-direct products, the normality condition is relaxed. We use automorphisms of one
of the two groups.
We construct a non-abelian group from H and K even if both H and K are abelian.
(i) N G,
(ii) H ∩ N = {iG },
(iii) G = HN .
Examples
(i) Let N = ⟨a⟩ and H = ⟨b⟩. Then N G since [G : N ] = 2 and H = {1, b}.
MATH4016 JANUARY (2023) Chapter 2 : Semi-direct products Page 5 of 14
(ii) H ∩ N = {iG }
(iii) G = D2n = HN .
(ii) If |N | = 2 then |H| = 4 and both H and N are normal subgroups of Q8 (show).
Since H and N are abelian and nh = hn ∀n ∈ N, h ∈ H then Q8 is abelian. A
contradiction!
(4) A group of order pq is an internal semi-direct product of a normal cyclic subgroup by a cyclic
subgroup.
Aut(G) = {σ : G −→ G | σ isomorphism} .
Note that:
MATH4016 JANUARY (2023) Chapter 2 : Semi-direct products Page 6 of 14
(i) σ ∈ Sym(G).
Examples
1G : G −→ G is a trivial automorphism.
(3) The mapping τ : G −→ Aut(G) defined by τ (g) = τg is a group homomorphism with Ker(τ ) =
Z(G) and Im(τ ) = Inn(G).
Thus G/Z(G) ∼= Inn(G).
Proof
All elements of Z∗n are the generators of Zn .
If σ ∈ Aut(Zn ), then σ(1) generates Z∗n since 1 generates Zn . We have that the evaluation homo-
morphism
ϕ : K −→ Aut(H)
k 7−→ ϕ(k)
is a group homomorphism, where ϕ(k) is an action of K on H by conjugation, that is,
ϕ(k) : H −→ H
ϕ(k)(h) = hk = khk −1 .
Proof
We show that ϕ(kk ′ ) = ϕ(k)ϕ(k ′ ) ∀k, k ′ ∈ K.
Let k, k ′ ∈ K and let h ∈ H. Then
ϕ(kk ′ )(h) = (kk ′ )h(kk ′ )−1 = (kk ′ )hk ′−1 k −1 = k(k ′ hk ′−1 )k −1 = ϕ(k)(k ′ hk ′−1 ) = ϕ(k)ϕ(k ′ )(h).
(i) the binary operation: (h, k) ∗ (h′ , k ′ ) = (hϕ(k)(h′ ), kk ′ ) ∀(h, k), (h′ , k ′ ) ∈ G,
Proof
To show that G is a group, we have to show that the properties associativity, existence of an identity
element, existence of inverse for each element hold in G.
(i) Firstly, we see that G is closed under ∗ since the element (hϕ(k)(h′ ), kk ′ ) ∀(h, k), (h′ , k ′ ) ∈ G.
(h, k)∗(e, e) = (hϕ(k)(e), ke) = (he, ke) = (h, k), (ϕ(k) is a group homomorphism so eh 7→ eH )
and
(e, e) ∗ (h, k) = (eϕ(e)(h), ek) = (eh, ek) = (h, k).
Definition 14 (Semi-direct Product ). A group G satisfying the properties in the Semi-direct prod-
uct Theorem is called the semi-direct product of H and K with homomorphism ϕ and is denoted by
G = H ⋊ϕ K.
Note that the symbol ⋊ is a combination of the normal subgroup symbol and the product
symbol × and the notation tells one which of H and K is the normal subgroup (one can also
write K ⋉ H for the same group).
This notation is not really satisfactory, since the structure depends not only on H and K but
also on the homomorphism ϕ : K −→ Aut(H). One sometimes writes G = H ⋊ϕ K to include
all the necessary information in the notation.
Many interesting properties of the semi-direct product follow from the prior constructions.
(3) H ∩ K = {iG },
(4) H is normal in G,
(5) khk −1 = hk , ∀h ∈ H, k ∈ K.
Proof
|G| = |H × K| = |H||K|.
G = {(h, k) | h ∈ H, k ∈ K}. Thus |G| = |H||K|.
MATH4016 JANUARY (2023) Chapter 2 : Semi-direct products Page 9 of 14
ϕ1 : H −→ H
e ; h 7→ (h, e), ϕ2 : K −→ K
e ; h 7→ (e, k).
Then we have
ϕ1 (h)ϕ1 (h′ ) = (h, e)(h′ , e) = (hϕ(e)(h′ ), ee) = (hh′ , e) = ϕ1 (hh′ ), similarly (e, k)(e, k ′ ) = (eϕ(k)(e), kk ′ ) =
e = {(h, e) : h ∈ H} ∼
The maps are homomorphisms that are one-to-one and onto, thus, H =H
e = {(e, k) : k ∈ K} ∼
and K = K.
H
e ∩Ke = {(h, e) : h ∈ H} and {(e, k) : k ∈ K} = {(e, e)} = {iG }.
Thus, through the isomorphism identification, we may conclude that H ∩ K = {iG }.
(3) K is normal in H ⋊ϕ K.
Proof
(1) ⇒ (2):
Let h , h′ ∈ H, k, k ′ ∈ K and suppose that there is an isomorphism from H ⋊ϕ K to H × K.
Then
(h, k)(h′ , k ′ ) = (hϕ(k)(h′ ), kk ′ ) = (h, k)(h′ , k ′ ) = (hh′ , kk ′ ).
Thus h′ = ϕ(k)(h′ ), ∀k ∈ K, ∀h′ ∈ H. Thus ϕ(k) is the trivial (identity) homomorphism.
MATH4016 JANUARY (2023) Chapter 2 : Semi-direct products Page 10 of 14
(2) ⇒ (3):
Suppose that ϕ : K −→ Aut(H) is trivial, that is, for all k ∈ K we have that ϕ(k)(h) = h.
Then
∀k ∈ K, ∀h ∈ H we have that
(3) ⇒ (1):
Suppose that K H ⋊ϕ K.
Since K H ⋊ϕ K and H ∩ K = {iG } then hk = kh for all h ∈ H, k ∈ K and the action
ϕ : K −→ Aut(H) is trivial, so that
Thus H ⋊ϕ K ∼
= H × K.
Corollary 18. G = H ⋊ϕ K is abelian if and only if ϕ is trivial and H and K are abelian.
Proof
Consider a map
Φ : H ⋊ϕ K −→ H ⋊φ J ; (h, k) 7→ (h, σ(k)).
Since σ is an isomorphism, σ(e) = e so that (h, σ(e)) = (h, e) ∀h ∈ H.
If (h, j) ∈ H ⋊φ J, then j ∈ J. But σ is onto, then σ(k) = j for some k ∈ K . Thus Φ(h, k) = (h, j)
so ϕ is onto.
If Φ(h, k) = Φ(h′ , k ′ ) then (h, σ(k)) = (h′ , σ(k ′ )). Then h = h′ and σ(k) = σ(k ′ ).
Since σ is bijective, the inverse map σ −1 exists and k = σ −1 (σ(k)) = σ −1 (σ(k ′ )) = k ′ .
Thus, Φ is a bijection.
The function σ is a homomorphism, so
Φ(h, k)Φ(h′ , k ′ ) = (h, σ(k))(h′ , σ(k ′ ))
= (hφ(σ(k)(h′ )), σ(k)σ(k ′ ))
= (hϕ(k)(h′ ), σ(kk ′ ))
= Φ(hϕ(k)(h′ ), kk ′ )
= Φ((h, k)(h′ , k ′ )).
Therefore Φ is an isomorphism.
Proof
In this case, J = K.
MATH4016 JANUARY (2023) Chapter 2 : Semi-direct products Page 11 of 14
Corollary 21. Let H and K be groups, and suppose that K is cyclic, and ϕ, φ : K −→ Aut(H)
are monomorphisms such that ϕ(K) = φ(K) in Aut(H).
Then there exists σ ∈ Aut(K) so that ϕ = φ ◦ σ.
Proof
If K is cyclic, then any automorphism σ ∈ Aut(K) preserves the generators of K.
Lemma 22. Let θ : Cn −→ Cm be a surjective homomorphism and let Cn = ⟨a⟩ , Cm = ⟨b⟩. Then
b = θ(ar ) where (r, n) = 1.
Theorem 23 (Conjugate images). Let K be a cyclic group of order n and let H be an arbitrary
group. Let ϕ1 , ϕ2 : K −→ Aut(H) be two group homomorphisms such that ϕ1 (K) and ϕ2 (K) are
conjugate in Aut(H). Then H ⋊ϕ1 K ∼= H ⋊ϕ2 K.
Proof
Let K = ⟨a⟩ ∼ = cn and let ϕ1 , ϕ2 : K −→ Aut(H) be two group homomorphisms such that ϕ1 (K)
and ϕ2 (K) are conjugate.
Then ϕ2 (K) = ϕ1 (K)σ = σϕ1 (K)σ −1 for some σ ∈ Aut(H).
Then, ϕ2 (K) = σϕ1 (K)σ −1 ⇔ σϕ1 (K) = ϕ2 (K)σ.
Now, σϕ1 (K)σ −1 = σϕ1 (⟨a⟩)σ −1 = ⟨σϕ1 (⟨a⟩)σ −1 ⟩.
We can apply the lemma to ϕ2 : K −→ ⟨σϕ1 (⟨a⟩)σ −1 ⟩ to get σϕ1 (a)σ −1 = ϕ2 (ar ) for some r such
that (r, n) = 1.
For any power of a, we have σϕ1 (as )σ −1 = (σϕ1 (a)) σ −1 = (ϕ2 (ar ))s = (ϕ2 ((as )r )).
Thus, any x ∈ K maps to xr ∈ K.
Define a map
f : H ⋊ϕ1 K −→ H ⋊ϕ2 K ; (h, k) 7→ (σ(h), k r ) .
(i) f is 1 − 1.
Let (h, k), (h1 , k1 ) ∈ H ⋊ϕ1 K.
Then (h, k) = (h1 , k1 ) ⇔ h = h1 and k = k1 ⇔ σ(h) = σ(h1 ) and k r = k1r ⇔ (σ(h), k r ) =
(σ(h1 ), k1r ) ⇔ f (h, k) = f (h1 , k1 ).
Or, one can use the following:
Let (h, k) ∈ Ker(f ). Then f (h, k) = (1, 1) and (σ(h), k r ) = (1, 1) ⇔ σ(h) = 1 and h = 1.
If k r = 1 then o(k) | r so o(k) = 1 since (r, n) = 1. So k = 1.
Thus
Ker(f ) = {(1, 1)} and f is 1 − 1.
(ii) f is onto:
(σ(h1 )ϕ2 (k1r )σ(h2 ), k1r k2r ) since σϕ1 (x) = ϕ2 (xr )σ and h2 = 1H (h2 )
Applications
(2) We use the semi-direct product to classify all groups of order pq where p, q are primes with
p > q.
Let G be a group such that |G| = pq with p > q. Let H be a p-subgroup of G and let
K be a a q-subgroup of G. Both H and K are cyclic groups of orders p and q respectively.
Then np ≡ 1 mod p and np | q. Then np = 1 is the only possibility since p > q. Thus H
is the unique Sylow p-subgroup and H G.
H ∩ K = {iG } since H ∩ K is subgroup of both H and K and its order divides both p
and q. Thus |H ∩ K| = 1.
Theorem 24. Let G be a group of order pq where p, q are distinct primes with p > q.
Then either:
p ≇ 1 mod q and G ∼
= Zpq or,
Proof
Let H and K be Sylow p-subgroup and Sylow q-subgroup respectively.
We have that np ≡ 1 mod p and np | q. Then np = 1 or q.
If np = q then p | (np − 1) ⇒ p|(q − 1), a contradiction since p > q.
So np = 1 and H G.
Now |H| = p and H ∼ = Zp , consequently |Aut(H)| = p − 1 since |Z∗p | = p − 1.
Recall that if G is a group, f a group homomorphism and if o(g) = n then o(f (g)) | n (since
g n = e and f (g n ) = (f (g)n ) we have m = o(f (g)) ≤ n. If m does not divide n write
n = tm + r ; r < m. Then e = f (g)n = f (g)tm f (g)r = f (g)r contradicting the definition of n,
remember, r < n)
Now ϕ : K −→ Aut(H) is a non trivial homomorphism if and only if q | (p − 1) since if |K| = q
and K =< k > with o(k) = q then ϕ(k) ≤ Aut(H) and |ϕ(k)| divides |Aut(H)| = p − 1.
If non-trivial homomorphisms do exist, then they all give isomorphic semi-direct products
(since K is cyclic).
Therefore, if q | (p−1), there are two homomorphisms, ϕ, φ : K −→ Aut(H) where ϕ is trivial,
and otherwise there is only the trivial homomorphism ϕ.
(2) If G is any group such that Aut(G) is cyclic, then G must be abelian.
(4) Let G be a group of order 12, that is, |G| = 12 = 22 · 3. Let P be a Sylow 2-subgroup of order
4 and Q be a Sylow 3-subgroup. We have that so that P ∼ = V4 the ”Klein 4” or P ∼= Z4 and
∼
Q = Z3 .
One of P or Q (or both) are normal since P Q = G, from the fact that P ∩ Q = {iG } since
gcd(|P |, |Q|) = 1.
Consequently, we have the following possibilities for the group G represented as a semi-direct
product:
Show that the above cases yield the following isomorphisms for G:
(i) G ∼
= Z12 .
(ii) G ∼
= Z12 .
(iii) G ∼
= Z3 ⋊ Z4 .
(iv) G ∼
= Z2 × Z6 .