De stelling van Wilson is een wiskundige stelling die zegt dat dan en slechts dan een priemgetal is, als:
- .
De congruentie kan ook worden geformuleerd als: is een deler van .
De stelling werd voor het eerst geformuleerd door Ibn al-Haytham, ook bekend als Alhazen, maar is naar John Wilson genoemd. Wilson was een student van Edward Waring. Die formuleerde de stelling in 1770, maar noch hijzelf noch Wilson konden de stelling bewijzen. Lagrange gaf het eerste bewijs in 1771. Leibniz kende de stelling een eeuw eerder ook, maar publiceerde die niet.
Voor de notaties ! faculteit en ≡ congruent zie aldaar.
Uit het ongerijmde: stel dat door is te delen en dat weer door een getal met is te delen. Omdat een van de getallen is, is door te delen. is ook door te delen, dus zou ook 1 door te delen zijn. Dit is in tegenspraak met de veronderstelling.
Omgekeerd
- Eerste bewijs
Dit bewijs gebruikt dat voor een priemgetal de verzameling een groep is onder vermenigvuldiging modulo . Dit betekent dat er voor ieder element een uniek invers element is zodanig dat . Als , dan is en omdat een priemgetal is, moet of .
Met andere woorden: 1 en zijn hun eigen inverse, maar ieder ander element van heeft een inverse verschillend van zichzelf. Als dus paarsgewijs alle elementen van met hun inverse bij elkaar genomen worden en allemaal met elkaar vermenigvuldigd, is het product modulo gelijk aan −1.
Voor is bijvoorbeeld
In het geval dat is de stelling eenvoudig te controleren.
- Tweede bewijs
Stel p is een priemgetal groter dan 2. Beschouw de polynomen
en
- .
De constante term in is .
is een polynoom, waarvan de graad ten hoogste is, met dus ten hoogste nulpunten; Modulo geldt hetzelfde. Volgens de kleine stelling van Fermat is ieder van de getallen een nulpunt van . Dit is onmogelijk, tenzij , oftewel tenzij iedere coëfficiënt van door is te delen, en de constante dus ook.
Een algemene vorm is voor ieder oneven priemgetal en voor ieder positief geheel getal kleiner dan :
hetgeen met volledige inductie is te bewijzen.
Van Gauss is de volgende vorm van de stelling bekend:[1]
waarin een oneven priemgetal is.
De volgende tabel toont de waarden van van 2 tot 30, en .
Als een priemgetal is, dan is de achtergrondkleur roze. En als een samengesteld getal is, dan is de achtergrondkleur lichtgroen.
Bronnen, noten en/of referenties
Oefening 1.22 in (en) Everest, Graham, Ward, Thomas (2005). An Introduction to Number Theory. Springer Graduate Texts in Mathematics 232, Londen, "Hoofdstuk 1. A Brief History of Prime", 7-42. ISBN 978-1-85233-917-3. Voor verdwijnt het onderscheid tussen de twee gevallen.