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.
Wilson's theorem: for every prime ,
Statement
For every prime ,
Facts & Assumptions
Given: A prime .
The unit classes modulo other than and occur in disjoint inverse pairs, while those displayed classes are the only self-inverse ones; at they coincide (In , inversion pairs every class except and , which are the only self-inverse classes).
The nonzero standard representatives modulo are , and their product is (For , every class in has one representative with , so ; while is in bijection with , The factorial and the falling factorial , defined by recursion in ).
A finite product in a commutative monoid may be regrouped and reordered, and each inverse pair has product (The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity, Generalised associativity: in a monoid the product of a finite list does not depend on the bracketing, and in a commutative monoid it does not depend on the order of the factors either, For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold).
Equality of residue classes modulo is equivalent to congruence modulo (The congruence class and the quotient set ), and congruence means divisibility of the difference (Congruence modulo an integer: when , including the moduli and ).
The quotient is a field, so every nonzero class is a unit (For every prime , the two operations on make it a field).
Products of residue classes are computed by multiplying representatives: (Addition and multiplication on by and ).
Proof
By [L5], the nonzero classes are exactly the unit classes. Multiply them all and regroup by [L1]: every two-element inverse pair contributes . If the two displayed self-inverse classes are distinct, their contribution is ; if they coincide, their single common contribution is itself . Thus in every case the product of all nonzero classes is .
By [L2] and [F1], that same class product is . Therefore , which is exactly by [L4].
Depends on
- In $(\mathbb{Z}/p)^\times$, inversion pairs every class except $[1]_p$ and $[-1]_p$, which are the only self-inverse classes
- For every prime $p$, the two operations on $\mathbb{Z}/p$ make it a field
- The factorial $n!$ and the falling factorial $n^{\underline{k}}$, defined by recursion in $\mathbb{N}$
- The product $g_0 g_1 \cdots g_{n-1}$ of a finite list in a monoid, by recursion, with the empty product ($n = 0$) equal to the identity
- Generalised associativity: in a monoid the product of a finite list does not depend on the bracketing, and in a commutative monoid it does not depend on the order of the factors either
- Addition and multiplication on $\mathbb{Z}/n$ by $[a]_n+[b]_n=[a+b]_n$ and $[a]_n[b]_n=[ab]_n$
- The congruence class $[a]_n$ and the quotient set $\mathbb{Z}/n$
- Congruence modulo an integer: $a\equiv b\pmod n$ when $n\mid(a-b)$, including the moduli $0$ and $1$
- For $n\ge 1$, every class in $\mathbb{Z}/n$ has one representative $r$ with $0\le r<n$, so $\lvert\mathbb{Z}/n\rvert=n$; while $\mathbb{Z}/0$ is in bijection with $\mathbb{Z}$
- For every natural $n$, $(\mathbb{Z}/n,+)$ is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold
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: 108 results over 31 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
- Mathematics LibreTexts, Wilson's Theorem (standard reference, not scraped)