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.
Isomorphism classes of abelian groups of order p^n are counted by partitions of n
Statement
For a prime and , isomorphism classes of abelian groups of order are in bijection with partitions of . For , the unique group is the trivial group and corresponds separately to the empty partition.
Facts & Assumptions
Given: The objects and hypotheses in the 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. (Fundamental theorem of finite abelian groups: elementary-divisor form).
For , a partition of is a finite nondecreasing list of positive integers with , using finite natural sums as in def-nat-finite-sum-and-product and naturals as in def-natural-numbers. Equality is equality of these lists. The nondecreasing convention removes permutations from the data. (Partitions of a positive integer).
If and are finite groups, then their external direct product is finite and has order . (For finite groups and , ).
Proof
The elementary-divisor theorem writes such a group uniquely as with the positive exponents arranged nondecreasingly. The product-order formula gives .
Thus the exponents form a partition of , and every partition constructs a group of order . Uniqueness of elementary divisors makes the two constructions inverse.
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 59 results over 21 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)