Finite abelian groups can be listed completely: each one is a direct product of cyclic groups, in an essentially unique way. This is one of the great classification results of algebra, and it turns "how many abelian groups of order 72 are there?" into a counting exercise.
Fundamental theorem of finite abelian groups. Every finite abelian group is isomorphic to a product $$\mathbb{Z}_{p_{1}^{a_{1}}} \times \mathbb{Z}_{p_{2}^{a_{2}}} \times \cdots \times \mathbb{Z}_{p_{k}^{a_{k}}}$$ of cyclic groups of prime-power order (the primes need not be different). The list of prime powers, the elementary divisors, is unique up to order.
Por qué funciona
Counting. If $n = p_{1}^{e_{1}} \cdots p_{r}^{e_{r}}$, choose a partition of each exponent independently: the number of abelian groups of order $n$ is $\mathrm{p}(e_{1}) \cdots \mathrm{p}(e_{r})$, where $\mathrm{p}(e)$ is the number of partitions of $e$ ($\mathrm{p}(1) = 1$, $\mathrm{p}(2) = 2$, $\mathrm{p}(3) = 3$, $\mathrm{p}(4) = 5$, $\mathrm{p}(5) = 7$).
Ejemplo resuelto: Order 8
- Partitions of $3$: $3$, $2 + 1$, $1 + 1 + 1$.
- Groups: $\mathbb{Z}_{8}$, $\mathbb{Z}_{4} \times \mathbb{Z}_{2}$, $\mathbb{Z}_{2} \times \mathbb{Z}_{2} \times \mathbb{Z}_{2}$.
- They differ: the numbers of elements of order 2 are $1$, $3$ and $7$.
Respuesta: Three groups.
Ejemplo resuelto: Order 72
- $72 = 2^{3} \cdot 3^{2}$: $\mathrm{p}(3) \cdot \mathrm{p}(2) = 3 \cdot 2 = 6$.
- 2-part: $\mathbb{Z}_{8}$, $\mathbb{Z}_{4} \times \mathbb{Z}_{2}$ or $\mathbb{Z}_{2}^{3}$; 3-part: $\mathbb{Z}_{9}$ or $\mathbb{Z}_{3} \times \mathbb{Z}_{3}$.
- For example $\mathbb{Z}_{4} \times \mathbb{Z}_{2} \times \mathbb{Z}_{9}$ is one of the six.
Respuesta: Six.
Ejemplo resuelto: Finding the elementary divisors
- $\mathbb{Z}_{12} \cong \mathbb{Z}_{4} \times \mathbb{Z}_{3}$ and $\mathbb{Z}_{18} \cong \mathbb{Z}_{2} \times \mathbb{Z}_{9}$.
- Collect: $\mathbb{Z}_{4} \times \mathbb{Z}_{2} \times \mathbb{Z}_{9} \times \mathbb{Z}_{3}$.
Respuesta: Elementary divisors $4, 2, 9, 3$.
Error común
Idea clave