Was besagt der kleine Satz von Fermat?

Der kleine fermatsche Satz, kurz „der kleine Fermat“, ist ein Lehrsatz der Zahlentheorie. Er macht eine Aussage über die Eigenschaften von Primzahlen und wurde im 17. Jahrhundert von Pierre de Fermat aufgestellt. Der Satz beschreibt die allgemeingültige Kongruenz:

ap≡a(modp),

wobei a eine ganze Zahl und p eine Primzahl ist (die weitere Symbolik wird im Artikel Kongruenz beschrieben).

Falls a kein Vielfaches von p ist, kann man das Resultat in die häufig benutzte Form

ap−1≡1(modp)

bringen, da dann das multiplikative Inverse a−1 modulo p existiert.