Lexikon der Mathematik: Wilson, Satz von
ein zuerst 1770 von Waring in seinen Meditationes algebraicae publiziertes Resultat über Primzahlen:
Für jede Primzahl p gilt
Es gibt Hinweise darauf, daß der Satz bereits lange vor Leibniz bekannt war.
Die Umkehrung des Satzes von Wilson gilt auch:
Eine natürliche Zahl m ≥ 2 ist genau dann eine Primzahl, wenn(m − 1)! + 1 ein Vielfaches von m ist.
Aufgrund des hohen Aufwands, der zur Berechnung von (m − 1)! modulo m notwendig wäre, ist dieser Satz als Primzahltest allerdings ungeeignet.
Schreiben Sie uns!