Alphabeta Math
CorollaryStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-11
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 11 for the identity

Statement

Let the nontrivial cycles in the disjoint-cycle decomposition of a permutation σ\sigma have lengths d1,,drd_1,\ldots,d_r. The order of σ\sigma is the least positive natural number divisible by every did_i. For the identity, where r=0r=0, the order is 11.

Facts & Assumptions

Given: A permutation σ\sigma of a finite set and its order as the least positive exponent giving the identity.

[L1]

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).

[L2]

Cycles with disjoint supports commute (Cycles with disjoint supports commute).

Proof

technique · direct
1.1

Write σ=γ1γr\sigma=\gamma_1\cdots\gamma_r as in [L1]. Since the factors commute by [L2], σk=γ1kγrk\sigma^k=\gamma_1^k\cdots\gamma_r^k for every natural kk.

givenL1L2
2.1

The kk-th power of a did_i-cycle shifts its displayed entries by kk positions, so it is the identity exactly when k0(moddi)k\equiv0\pmod{d_i}, equivalently when did_i divides kk. Because the supports are disjoint, σk\sigma^k is the identity exactly when every γik\gamma_i^k is the identity.

step 1.1L1L2
3.1

Thus the positive exponents giving the identity are precisely the positive common multiples of d1,,drd_1,\ldots,d_r, so their least element is the order of σ\sigma by [L3]. If r=0r=0, then σ\sigma is the identity and its order is 11.

step 2.1L1L3

Depends on

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