How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Fundamental theorem of finite abelian groups: elementary-divisor form
Statement
Every finite abelian group is isomorphic to a finite direct product of cyclic groups of prime-power order. The multiset of their orders is uniquely determined by the group, up to permutation of the factors.
Facts & Assumptions
Given: The objects and hypotheses in the statement.
If is finite abelian and is its prime factorisation, then the subgroups form an internal direct product of . Thus For the trivial group, this is the empty product. (A finite abelian group is the internal direct product of its primary components).
Every finite abelian -group is isomorphic to a finite direct product of cyclic groups of prime-power order. The trivial -group is the empty product. (Every finite abelian p-group is a direct product of cyclic p-groups).
An elementary-divisor decomposition of a finite abelian group is an isomorphism where every is a prime power. The unordered multiset of the , counted with multiplicity, is the elementary-divisor data. The cyclic factors and product use thm-classification-of-cyclic-groups and def-external-direct-product-of-groups. The data records factor isomorphism types, not distinguished internal subgroups; the trivial group has empty data. (Elementary-divisor data for a finite abelian group).
Suppose with , and in additive notation write . Define by . Then Consequently, for every , the number of summands of order is , so the elementary divisors are intrinsic. (The successive quotients p^iG/p^{i+1}G recover the cyclic summand multiplicities of a finite abelian p-group).
If is cyclic, then exactly one of the following applies: - if has infinite order, ; - if has finite order , necessarily , then . (Every cyclic group is isomorphic to or to for its finite order ).
Proof
Primary decomposition separates into its intrinsic -primary components, and cyclic decomposition expresses each component as a product of cyclic -groups. This proves existence.
For a fixed prime , the successive quotients recover the multiplicity of every cyclic order .
Doing this independently for each prime proves uniqueness of the multiset of elementary divisors. The assertion concerns factor isomorphism types, not uniqueness of internal complements.
Depends on
- A finite abelian group is the internal direct product of its primary components
- Every finite abelian p-group is a direct product of cyclic p-groups
- Elementary-divisor data for a finite abelian group
- The successive quotients p^iG/p^{i+1}G recover the cyclic summand multiplicities of a finite abelian p-group
- Every cyclic group is isomorphic to $(\mathbb Z,+)$ or to $(\mathbb Z/n,+)$ for its finite order $n\ge1$
Used by
- Every abelian group of order n is cyclic if and only if n is squarefree Corollary
- Isomorphism classes of abelian groups of order pⁿ are counted by partitions of n Corollary
- The indecomposable finite abelian groups are exactly the nontrivial cyclic groups of prime-power order Corollary
- The additive rationals do not decompose as a product of finite cyclic prime-power groups Counterexample
- The cyclic group of order six in elementary-divisor and invariant-factor forms Example
- The five abelian groups of order sixteen Example
- The six abelian groups of order 360 in both classification forms Example
- Fundamental theorem of finite abelian groups: invariant-factor form Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 98 results over 20 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Keith Conrad, Decomposition of Finite Abelian Groups, §§1-4 (standard reference, not scraped)
- Richard Elman, Lectures on Abstract Algebra, Ch. 14 (standard reference, not scraped)