Second Isomorphism Theorem

lean4-proofgroup-theoryvisualization
HN/NH/(HN)HN/N \cong H/(H \cap N)

Statement

Let GG be a group, NGN \trianglelefteq G a normal subgroup, and HGH \leq G any subgroup. Then:

  1. HN={hnhH,nN}HN = \{hn \mid h \in H,\, n \in N\} is a subgroup of GG, with NHNN \trianglelefteq HN.
  2. HNHH \cap N \trianglelefteq H.
  3. There is a group isomorphism
HN/NH/(HN).HN/N \cong H/(H \cap N).

This is sometimes called the diamond isomorphism theorem because of the lattice shape formed by HNHN, HH, NN, and HNH \cap N.

Visualization

Explicit example in G=ZG = \mathbb{Z} (additive):

Let H=2ZH = 2\mathbb{Z} (even integers), N=6ZN = 6\mathbb{Z} (multiples of 6).

Then H+N=2ZH + N = 2\mathbb{Z} (since 6Z2Z6\mathbb{Z} \subset 2\mathbb{Z}, adding gives 2Z2\mathbb{Z}) and HN=lcm(2,6)Z=6ZH \cap N = \mathrm{lcm}(2,6)\mathbb{Z} = 6\mathbb{Z}.

       2Z  (= HN)
      /    \
    2Z      6Z
      \    /
       6Z  (= H ∩ N)

Cosets of 6Z6\mathbb{Z} in 2Z2\mathbb{Z}: {6Z, 2+6Z, 4+6Z}\{6\mathbb{Z},\ 2+6\mathbb{Z},\ 4+6\mathbb{Z}\} — three cosets. Cosets of HN=6ZH \cap N = 6\mathbb{Z} in H=2ZH = 2\mathbb{Z}: same three cosets.

The isomorphism 2Z/6Z2Z/6Z2\mathbb{Z}/6\mathbb{Z} \cong 2\mathbb{Z}/6\mathbb{Z} is the identity here, but for a non-contained HH the identification is nontrivial.

Second example: G=S4G = S_4, H=(12)Z/2H = \langle (12) \rangle \cong \mathbb{Z}/2, N=V4={e,(12)(34),(13)(24),(14)(23)}N = V_4 = \{e,(12)(34),(13)(24),(14)(23)\}.

  • HN=(12)V4HN = \langle (12) \rangle \cdot V_4: has order HN/HN=24/1=8|H||N|/|H \cap N| = 2 \cdot 4 / 1 = 8.
  • HN={e}H \cap N = \{e\} (since (12)V4(12) \notin V_4).
  • Isomorphism: HN/NZ/2/{e}Z/2HN/N \cong \mathbb{Z}/2/\{e\} \cong \mathbb{Z}/2.
Coset of NN in HNHNElements
NNe,(12)(34),(13)(24),(14)(23)e, (12)(34), (13)(24), (14)(23)
(12)N(12)N(12),(34),(1324),(1423)(12), (34), (1324), (1423)

HN/N=2=H/(HN)|HN/N| = 2 = |H/(H \cap N)|.

Proof Sketch

  1. Define the map ϕ:HHN/N\phi : H \to HN/N by ϕ(h)=hN\phi(h) = hN.
  2. ϕ\phi is a group homomorphism (inherits from the quotient map GG/NG \to G/N).
  3. ϕ\phi is surjective: any coset hnN=hNhnN = hN has preimage hHh \in H.
  4. ker(ϕ)={hHhN=N}={hHhN}=HN\ker(\phi) = \{h \in H \mid hN = N\} = \{h \in H \mid h \in N\} = H \cap N.
  5. By the First Isomorphism TheoremFirst Isomorphism TheoremG/ker(f)im(f)G / \ker(f) \cong \operatorname{im}(f)The image of a homomorphism is isomorphic to the domain modulo the kernelRead more →, H/ker(ϕ)im(ϕ)=HN/NH/\ker(\phi) \cong \mathrm{im}(\phi) = HN/N.

Connections

The proof is a one-line application of the First Isomorphism TheoremFirst Isomorphism TheoremG/ker(f)im(f)G / \ker(f) \cong \operatorname{im}(f)The image of a homomorphism is isomorphic to the domain modulo the kernelRead more →. The same diamond pattern appears in the proof of the Jordan-Hölder TheoremJordan-Hölder Theorem{0}H1G and {0}K1G give the same factors\{0\} \subset H_1 \subset \cdots \subset G \text{ and } \{0\} \subset K_1 \subset \cdots \subset G \text{ give the same factors}Any two composition series of a group have the same length and isomorphic composition factors (in some order).Read more →, where it is used to interchange adjacent factors of two composition series. The Third Isomorphism Theorem ((G/N)/(H/N)G/H(G/N)/(H/N) \cong G/H) is the other sibling, completing the trio.

Lean4 Proof

/-- Noether's Second Isomorphism Theorem: given a normal subgroup N ⊴ G and
    any subgroup H ≤ G, there is an isomorphism H/(H ∩ N) ≅ HN/N.
    Mathlib: `QuotientGroup.quotientInfEquivProdNormalQuotient`. -/
theorem second_isomorphism_theorem
    {G : Type*} [Group G] (H N : Subgroup G) [N.Normal] :
    HN.subgroupOf H ≃* (HN : Subgroup G) ⧸ N.subgroupOf (HN) :=
  QuotientGroup.quotientInfEquivProdNormalQuotient H N