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.
If a finite -group acts on a finite set , then
Statement
If a finite -group acts on a finite set , then
Facts & Assumptions
Given: A finite -group acting on a finite set .
A finite -group has prime-power order (A finite -group has order for a prime and some ).
The global fixed-point set is (The fixed-point sets and of a group action).
An orbit has size (Orbit-stabiliser cardinality: whenever either side is finite, and for finite ).
Every subgroup of has prime-power order (Every subgroup of a finite -group has order a power of ).
The congruence means that divides (Congruence modulo an integer: when , including the moduli and ).
A finite partition has total cardinality equal to the sum of its block cardinalities (The sum rule: a finite disjoint union is finite with and , and a sum over a finite index set splits along a partition).
Finite sums over finite index sets are well-defined (The sum over a finite index set, and its product form).
Proof
By [L3], is the disjoint union of its -orbits. An orbit is a singleton exactly when its point is fixed by every element of , so the singleton orbits are indexed by .
For a non-singleton orbit , the stabilizer is proper. By [L1], [L4], and [L5], its index is a positive power of , so divides .
Applying [L7] and [L8] to the orbit partition, every non-singleton orbit contributes a multiple of and the singleton orbits contribute . Thus divides , which is the asserted congruence by [L6].
Depends on
A finite -group has order for a prime and some
The fixed-point sets and of a group action
The orbits of a group action are the equivalence classes of iff for some , and hence partition the acted-on set
Orbit-stabiliser cardinality: whenever either side is finite, and for finite
Every subgroup of a finite -group has order a power of
Congruence modulo an integer: when , including the moduli and
The sum rule: a finite disjoint union is finite with and , and a sum over a finite index set splits along a partition
The sum over a finite index set, and its product form