Maeckes logo

<    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

 


English   Español   Français   Nederlands