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.
Every finite abelian p-group is a direct product of cyclic p-groups
Statement
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.
Facts & Assumptions
Given: The objects and hypotheses in the statement.
Let be a finite abelian -group and let have maximal element order. Then there is a subgroup such that (A maximal-order cyclic subgroup splits off a finite abelian p-group).
Let be a property of naturals such that for every , if holds for all then . Then holds for all . (At the hypothesis is vacuous, so is forced.) (Strong (complete) induction).
Let . The following are equivalent: the form an internal direct product of ; every has a unique expression with ; and the multiplication map is an isomorphism. These statements include the empty family and the one-factor case. (Internal direct products are external direct products, equivalently every element has a unique factorisation).
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
For induction on , the trivial group gives the empty product.
Fix the induction hypothesis for smaller finite abelian -groups. If is nontrivial, choose of maximal order and split .
The cyclic factor has prime-power order. If is nontrivial then , so the induction hypothesis decomposes into cyclic -groups.
Concatenating that decomposition with and applying internal-product recognition gives the asserted external direct product, completing the induction.
Depends on
- A maximal-order cyclic subgroup splits off a finite abelian p-group
- Strong (complete) induction
- Internal direct products are external direct products, equivalently every element has a unique factorisation
- Every cyclic group is isomorphic to $(\mathbb Z,+)$ or to $(\mathbb Z/n,+)$ for its finite order $n\ge1$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 81 results over 17 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)