Products and Group Structure/Direct Products and Finite Abelian Groups

Lesson 5.11,778 words

Direct Products and Finite Abelian Groups

The direct product assembles a larger group from componentwise copies of smaller ones, and a recognition theorem reverses the process when two normal subgroups meet trivially and span the group. The Fundamental Theorem of Finitely Generated Abelian Groups then classifies every such group by two equivalent invariants, invariant factors and elementary divisors.

╌╌╌╌

The direct product builds a larger group from smaller ones and ; a recognition theorem reverses the process, splitting a group into subgroups that determine it. Together they reduce the classification of finite abelian groups to bookkeeping about prime powers.

The external direct product

The construction takes tuples and multiplies them slot by slot.

Each group axiom holds in the product because it holds in every factor: the identity is , the inverse of is , and associativity is checked coordinate by coordinate.1 The order multiplies.

The order of a single element also decouples. Writing , the -th power is , so exactly when every . Hence

infinite if any coordinate has infinite order.

Factors as coordinate axes

Inside the product sit faithful copies of each factor, together with projection maps onto each.2

The last point characterizes a direct product: elements drawn from different factors commute, because they overlap in no coordinate. The name coordinate axes is literal for , where the two factors are the - and -axes — though there they are not the only copies of , since every line through the origin is another.

Working inside , we let generate the first factor and the second and write a general element as in place of the ordered pair, since and commute and each generates its own axis.

Recognizing a direct product internally

A single group may already be the product of two of its subgroups. The criterion is the three features isolated above: two normal subgroups that commute elementwise and meet only in the identity.

The proof runs through two facts.3 First, when with , every and commute: the element lies in (since ) and in (since ), so it lies in . Second, each element of is written as in exactly one way when . The map is then a well-defined bijective homomorphism.

When and , every factors uniquely as ; the two normal subgroups tile into an -by- grid, which is the internal direct product.

The word internal direct product names when and ; external names the tuple construction . The theorem says the distinction is only notational: one writes elements as products , the other as pairs .

A more flexible statement replaces normality of both factors by a single normal factor with a complement; that is the semidirect product. Normality of both sides forces commuting, and commuting is what makes the product direct.

The commutator subgroup

The recognition theorem is one instance of a general tool. For the commutator is , and it equals exactly when and commute. The subgroup generated by all commutators is the commutator subgroup.4 Two facts are used repeatedly:

  • (in fact is characteristic), and is abelian.
  • is abelian if and only if ; so is the largest abelian quotient of .

For , the center has order and the quotient is the Klein four-group, hence abelian, so ; since is non-abelian, . The commutator returns in the study of solvable groups, where iterating builds the derived series.

The Chinese Remainder Theorem for cyclic groups

A product of two cyclic groups is again cyclic exactly when the factor orders are coprime.

The proof is the order formula.5 With and , the element has order . When this equals , so generates and is cyclic; when the lcm is strictly less than , so no element has order and is not cyclic.

This is the group-theoretic form of the Chinese Remainder Theorem: choosing a residue modulo and one modulo independently is the same as choosing a single residue modulo , precisely when and are coprime. For example, , laid out as a grid below.

The bijection : each cell holds the unique with and . All six residues appear once.

When the factor orders share a prime, the product is not cyclic.

The Fundamental Theorem of Finitely Generated Abelian Groups

Every finitely generated abelian group is a product of cyclic pieces, and the list of pieces is unique once put in a canonical order. This is the complete classification.

Two finitely generated abelian groups are isomorphic if and only if they have the same free rank and the same list of invariant factors.6 The group is finite exactly when , and then . The divisibility chain forces the largest factor to the front: every prime dividing divides , so is the exponent of , the least with for all .

The squarefree case follows at once.

Because a squarefree cannot support any nontrivial divisibility chain — the front factor must already be divisible by every prime, hence .

The elementary divisor form

There is a second canonical form, obtained by splitting each cyclic factor into prime-power pieces via the coprime-splitting proposition.

The elementary divisors are the invariant factors of the Sylow subgroups. Their advantage is computational: listing all abelian groups of order is the same as listing all partitions of , and this count does not depend on .7 For a prime power , each partition with names the group .

The three abelian groups of order come from the three partitions of the exponent : the partition gives , the partition gives , and gives .

The two forms describe the same groups, so an explicit conversion relates them by regrouping the prime-power blocks.

Converting between the forms

Take , of order . Splitting each and grouping by prime gives the elementary divisors. Reassembling into a divisibility chain gives the invariant factors.

Converting between the two canonical forms for one group: elementary divisors group by prime (columns); invariant factors read across the rows, padding short columns with so the products satisfy .

Reading down the columns, the elementary divisors are ; reading across the rows, the invariant factors are (each divides the one above). The same group, two descriptions:

FormRuleResult for this
Invariant factors, product
Elementary divisorsprime powers, grouped by prime

To decide whether two products of cyclic groups are isomorphic, compute either invariant. For instance has elementary divisors , while has ; the lists differ, so the groups differ — visibly, the second has an element of order and the first does not.

Enumerating abelian groups of a fixed order

The elementary divisor form turns enumeration into a product of partition counts. If and is the number of partitions of , then the number of abelian groups of order is , since a group is chosen by independently picking a partition at each prime.

For : the exponent has three partitions, each of has two, so there are abelian groups of order . The choices at each prime:

Prime powerPartitions of exponentAbelian pieces
; ; ; ;
; ;
; ;

Each of the groups is one choice from each row, multiplied together. The count depends only on the exponent pattern of , not on the primes — every order of the form with distinct primes has exactly abelian groups.

Elementary divisorsInvariant factorsGroup
Algorithm:AbelianGroups(n)\textsc{AbelianGroups}(n) — enumerate abelian groups of order nn
  1. 1
    factor n=p1α1pkαkn = p_1^{\alpha_1} \cdots p_k^{\alpha_k}
  2. 2
    for each prime power piαip_i^{\alpha_i} do
  3. 3
    list every partition αi=β1++βt\alpha_i = \beta_1 + \cdots + \beta_t, β1βt1\beta_1 \geq \cdots \geq \beta_t \geq 1
  4. 4
    each partition gives the piece Zpiβ1××Zpiβt\mathbb{Z}_{p_i^{\beta_1}} \times \cdots \times \mathbb{Z}_{p_i^{\beta_t}}
  5. 5
    form all products taking one piece per prime
    Cartesian product of the lists
  6. 6
    return the products
    distinct choices give nonisomorphic groups

The same partition data reappears with a twist in the structure theorem for modules over a PID, where the role of is played by an arbitrary principal ideal domain and finite abelian groups become the special case .

The scope of the classification

For any , the abelian groups of order are listed explicitly and finitely. Recovering which isomorphism type a given group belongs to may still require substantial computation when carries large prime powers, since the number of types grows with the partition counts.

The abelian case is closed; the non-abelian case is not. A direct product of abelian groups stays abelian, since a product is abelian if and only if every factor is. To build non-abelian groups from abelian pieces, we loosen the construction, keeping only one factor normal and letting the other act on it: the semidirect product.

Footnotes

  1. Dummit & Foote, Abstract Algebra, §5.1 — Direct Products, Proposition 1: componentwise operations inherit each group axiom from the factors, and the order of the product is the product of the orders.
  2. Dummit & Foote, §5.1, Proposition 2: the coordinate-axis subgroups isomorphic to each , the projection homomorphisms with kernels the complementary product, and the commuting of elements from distinct factors.
  3. Dummit & Foote, §5.4 — Recognizing Direct Products, Theorem 9 and Proposition 8: two normal subgroups with trivial intersection give , with unique factorization .
  4. Dummit & Foote, §5.4, Proposition 7: the commutator subgroup is characteristic, is the largest abelian quotient, and is abelian iff .
  5. Dummit & Foote, §5.2, Proposition 6: iff , and the prime-power splitting of a cyclic group; the group form of the Chinese Remainder Theorem.
  6. Dummit & Foote, §5.2, Theorem 3: the invariant factor decomposition of a finitely generated abelian group and its uniqueness (free rank and ordered invariant factors). See also Judson, §13.1 — Finite Abelian Groups, Theorem 13.5.
  7. Dummit & Foote, §5.2, Theorem 5: the elementary divisor decomposition, the direct product of Sylow subgroups, and the bijection between abelian groups of order and partitions of .

╌╌ END ╌╌