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.
The order of every element of a finite group divides the order of the group
Statement
If is finite and , then has finite order and
in , where is the canonical embedding.
Facts & Assumptions
Given: A finite group and an element .
The generated set is a subgroup of and equals the set of integer powers of (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups, , and every cyclic group is abelian).
If has finite order, then is finite and ; every element of a finite group has finite order (If then iff is an integer multiple of , the powers are distinct, and has exactly elements; if has infinite order then only for , The order of a finite group and the order of an element, with when no positive power of is the identity).
Lagrange's theorem gives for every subgroup of a finite group and consequently (Lagrange's theorem: for every subgroup of a finite group , Divisibility in : when for some integer , The naturals embed in the integers).
Proof
The element has finite order, and has order .
Apply [L2] to to obtain .
Depends on
Lagrange's theorem: for every subgroup of a finite group
The order of a finite group and the order of an element, with when no positive power of is the identity
If then iff is an integer multiple of , the powers are distinct, and has exactly elements; if has infinite order then only for
The subgroup generated by a subset, the cyclic subgroup , and cyclic groups
, and every cyclic group is abelian
Divisibility in : when for some integer
The naturals embed in the integers