< 1 >
Satz von Wilson
Mit dem Satz von Wilson kann man feststellen ob eine Zahl eine Primzahl ist.
Erläuterung
Wenn man (p − 1)! + 1 durch p dividieren kann, ist p eine Primzahl. Die Formel lautet
Beim Berechnen von Fakultäten entstehen schnell große Zahlen grote getallen, deswegen ist diese Formel in der Praxis nicht brauchbar.
Beispiele
Die Zahl 7 ist eine Primzahl, denn
Die Zahl 4 ist keine Primzahl, denn
Die Zahl 2 ist eine Primzahl, denn
GeschichteDer britische Mathematiker John Wilson entdeckte diesen Satz des arabischen Astronomen Alhazen im Jahr 1770 wieder. |