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 a permutation is the least positive common multiple of its nontrivial cycle lengths, with value for the identity
Statement
Let the nontrivial cycles in the disjoint-cycle decomposition of a permutation have lengths . The order of is the least positive natural number divisible by every . For the identity, where , the order is .
Facts & Assumptions
Given: A permutation of a finite set and its order as the least positive exponent giving the identity.
Every finite permutation has a disjoint-cycle decomposition, unique up to reordering and cyclic rotation (Every permutation of a finite set is a product of pairwise disjoint cycles, uniquely up to reordering and cyclic rotation).
Cycles with disjoint supports commute (Cycles with disjoint supports commute).
The order of an element is the least positive natural 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).
Proof
Write as in [L1]. Since the factors commute by [L2], for every natural .
The -th power of a -cycle shifts its displayed entries by positions, so it is the identity exactly when , equivalently when divides . Because the supports are disjoint, is the identity exactly when every is the identity.
Thus the positive exponents giving the identity are precisely the positive common multiples of , so their least element is the order of by [L3]. If , then is the identity and its order is .
Depends on
- Every permutation of a finite set is a product of pairwise disjoint cycles, uniquely up to reordering and cyclic rotation
- Cycles with disjoint supports commute
- The order $|G|$ of a finite group and the order $\operatorname{ord}(g)$ of an element, with $\operatorname{ord}(g) = \infty$ when no positive power of $g$ is the identity
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: 56 results over 16 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
- J. S. Milne, Group Theory, §4, cycle decompositions (standard reference, not scraped)