Benutzer:Abrankov/1/Fakt

Es sei N >1. Angenommen, es existiert eine ganze Zahl a > 1 mit den Eigenschaften

1. $a^{N-1}\equiv 1\mod N\equiv 1\mod N$,
2. $a^{m}\equiv 1\mod N$ für $m=1,2,...,N-2$.

Dann ist N prim.