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 abelian group of order n is cyclic if and only if n is squarefree
Statement
For a positive integer , every abelian group of order is cyclic if and only if is squarefree.
Facts & Assumptions
Given: The objects and hypotheses in the statement.
A positive integer is squarefree if no square of a prime divides . Equivalently, every exponent in its canonical prime factorisation is or . The integer is squarefree by the empty factorisation. (Squarefree positive integers).
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).
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).
Let be a finite pairwise-coprime list of positive integers and let . The map is a bijection. It preserves addition, multiplication, , and componentwise. For the empty list, and both sides have one element. (Chinese remainder theorem for a finite pairwise-coprime list: simultaneous residues determine one class modulo the product, and the resulting bijection preserves addition and multiplication).
Let be the canonical embedding. If and have finite orders , then in the external direct product (If and have finite orders and , then in ).
Proof
If is squarefree, each primary component of an abelian group of order has prime order and is cyclic. The Chinese remainder theorem combines the cyclic factors of pairwise coprime orders into a cyclic group of order .
If , write with and . The abelian group , omitting trivial factors, has order but exponent strictly below , so it is not cyclic.
For the sole group is trivial and cyclic, agreeing with squarefreeness of .
Depends on
- Squarefree positive integers
- Fundamental theorem of finite abelian groups: elementary-divisor form
- A finite abelian group is the internal direct product of its primary components
- Chinese remainder theorem for a finite pairwise-coprime list: simultaneous residues determine one class modulo the product, and the resulting bijection preserves addition and multiplication
- If $g$ and $h$ have finite orders $m$ and $n$, then $\iota(\operatorname{ord}(g,h))=\operatorname{lcm}(\iota(m),\iota(n))$ in $G\times H$
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 118 results over 24 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)