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.
Cauchy's theorem: if a prime divides , then has an element of order
Statement
Let be a finite group and let be prime. If , then contains an element of order .
Facts & Assumptions
Given: A finite group and a prime dividing .
A finite -group acting on a finite set satisfies the fixed-point congruence (If a finite -group acts on a finite set , then ).
The additive group is a group with elements and hence is a finite -group (For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold, The congruence class and the quotient set , For , every class in has one representative with , so ; while is in bijection with , A finite -group has order for a prime and some ).
If and are finite, the set of functions has cardinality (The set of functions between finite sets is finite, with , Exponentiation of natural numbers, , and its agreement with the integer power in ).
A prime is greater than and has only and itself as positive divisors (Prime and composite integers: is prime when and its only positive divisors are and ).
A congruence means that divides , and divisibility means existence of an integer factor (Congruence modulo an integer: when , including the moduli and , Divisibility in : when for some integer ).
The order of an element is the least positive exponent giving the identity (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 ).
Proof
Let be the set of -tuples whose ordered product is . The first coordinates determine the last uniquely as , so [L3] gives ; since and , one has .
Let act on by cyclic rotation. If , then , so rotation preserves ; rotations are the identity, and [L2] therefore gives an action of the finite -group .
A tuple is fixed by every rotation exactly when it is constant, say , and it lies in exactly when .
By [L1], . Step 1.1 makes the left side divisible by , so the number of fixed tuples is divisible by . The constant identity tuple is fixed, and a positive multiple of cannot equal , so there is another fixed tuple.
By step 3.1, this second tuple is for some with . By [L6], the positive order of divides the prime and is not , so it is .
Depends on
If a finite -group acts on a finite set , then
A finite -group has order for a prime and some
For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold
The congruence class and the quotient set
For , every class in has one representative with , so ; while is in bijection with
The set of functions between finite sets is finite, with
Exponentiation of natural numbers, , and its agreement with the integer power in
Prime and composite integers: is prime when and its only positive divisors are and
Congruence modulo an integer: when , including the moduli and
Divisibility in : when for some integer
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