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.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.