Primzahl

Fermats kleiner Satz besagt: wenn n eine Primzahl ist, dann ist (a hoch (n-1))-1 kongruent zu n
oder anders gesagt (a hoch (n-1))-1 ist durch n teilbar wenn n eine Primzahl ist. Das alles unter der Bedingung, das a >= 2 ist, aber kleiner als n.

Es gibt den Fall, das n keine Primzahl ist, aber das (a hoch (n-1))-1 trotzem durch n teilbar ist.
Diese Zahl nennt man dann eine Pseudoprimzahl.
Die kleinste Pseudoprimzahl zur Basis 2 ist 341.