JustToThePointEnglish Website Version
JustToThePoint en español
Skip to main content

The Product of Subgroups and the Counting Formula

Introduction

In set theory, if you want to combine two sets, you simply take their union. In group theory, this rarely works. If $H$ and $K$ are subgroups of $G$, their union $H \cup K$ is almost never a subgroup because adding an element of $H$ to an element of $K$ usually produces an element outside the union, breaking closure.

To build a larger structure out of two subgroups, we instead use the Product of Subgroups.

Definition: Let $G$ be a group, and let $H$ and $K$ be two subsets (or subgroups) of $G$. The product $HK$ is the set of all possible combinations generated by multiplying an element of $H$ by an element of $K$. $HK = \{hk \mid h \in H \text{ and } k \in K\}$

Theorem: Let $H$ and $K$ be subgroups of $G$. The product $HK$ is a subgroup of $G$ if and only if $HK = KH$.

There are cases where G is a group, H and K are two subgroups of G, and yet HK is not a subgroup of G.

Example.

Proposition. Let G be a group and let H and K be two subgroups of G. Then, HK is a subgroup of G (HK ≤ G) if and only if HK = KH.

Proof.

\implies) Suppose that HK is a subgroup.

(HK)^{-1} = [HK ≤ G, H ≤ G \implies H^{-1} = H.] HK \implies🔑 K^{-1}H^{-1} = HK \implies [H, K ≤ G, H ≤ G \implies H^{-1} = H.] KH = HK.

🔑 HK = {hk: h \in H, k \in K}, (HK)^{-1} = {(hk)^{-1}: h \in H, k \in K} = [The socks and shoes principle] { k^{-1}h^{-1}: h \in H, k \in K} = K^{-1}H^{-1}

⇐) Suppose that HK = KH. Is HK ≤ G? Let x, y \in HK, \existh1, h2 \in H, k1, k2 \in K such that x = h1k1 and y = h2k2.

xy = h1k1h2k2 =[Associative] h1(k1h2)k2 = [HK = KH, \existk’\in K and h’ \in H] h1(h’k’)k2 \in HK because h1h’ \in H and k’k2 \in K (H, K ≤ G, closure).

Associativity is inherited from G. e = e·e \in HK (identity). ∀x \in HK, \existh \in H, k \in K, x = hk. x^{-1} = (hk)^{-1} = [The Socks and Shoes Principle] k^{-1}h^{-1} = [k^{-1} \in K, h^{-1} \in H, KH = HK, \existk’\in K and h’ \in H] h’k’ \in HK (inverses)∎

The Counting Formula of Products of Subgroups. Let G be a group and let H and K be two finite subgroups of G, i.e., H, K ≤ G, |H|, |K| < ∞. Then, $|HK|=\frac{|H||K|}{|H∩K|}$

Proof:

It is important to take two facts into consideration.

  1. H ≤ G and K ≤ G \implies H∩K ≤ G \implies |H∩K| ≥ 1 because e \in H∩K, so we are never dividing by zero.

  2. The set HK has clearly |H||K| symbols. However, not all symbols need to represent distinct (group) elements, that is, we may have hk = h’k’ although h ≠ h’ and k ≠ k’ (hk and h’k’ share the same “group element” in HK).

  3. ∀t \in H∩K, ∀h \in H, k \in K, hk = ht(t^{-1}k) \in HK because ht \in H, t^{-1}k \in K, so each group element in HK can be written or represented by at least |H∩K| different ways as an element from H times an element from K or, alternatively, hk is duplicated in the product HK at least |H ∩ K| times (*)

hk = h’k’ \implies [Multiplying by h’^{-1} in both sides of the equation] h’^{-1}hk = k’ \implies h’^{-1}h = k’k^{-1} = t \in H∩K 🚀

k’k^{-1} = t \implies k’ = tk \implies k = t^{-1}k’ 🚀. h’^{-1}h = t \implies h = h’t 🚀

Therefore, h’k’ = hk =[🚀] (h’t)(t^{-1}k’) for some t \in H∩K, so every element in HK can be represented or written in exactly |H∩K| different ways or products (or, alternatively, all duplications were already accounted for in (*)), and so, the equality $|HK|=\frac{|H||K|}{|H∩K|}$ holds.

In particular, |H∩K| divides |H||K|.

Bibliography

This content is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. This post relies heavily on the following resources, especially on NPTEL-NOC IITM, Introduction to Galois Theory, Michael Penn, and Contemporary Abstract Algebra, Joseph, A. Gallian.
  1. NPTEL-NOC IITM, Introduction to Galois Theory.
  2. Algebra, Second Edition, by Michael Artin.
  3. LibreTexts, Abstract and Geometric Algebra, Abstract Algebra: Theory and Applications (Judson).
  4. Field and Galois Theory, by Patrick Morandi. Springer.
  5. Michael Penn (Abstract Algebra), and MathMajor.
  6. Contemporary Abstract Algebra, Joseph, A. Gallian.
  7. Andrew Misseldine: College Algebra and Abstract Algebra.
Bitcoin donation
Children reading and learning

JustToThePoint Copyright © 2011 - 2026 Anawim. ALL RIGHTS RESERVED. Bilingual e-books, articles, and videos to help your child and your entire family succeed, develop a healthy lifestyle, and have a lot of fun. About us., Social Issues, Join us.

This website uses cookies to improve your navigation experience.
By continuing, you are consenting to our use of cookies, in accordance with our Cookies Policy and Website Terms and Conditions of use.