Teorema kecil Fermat

Teorema kecil Fermat menyatakan bahwa jika p adalah bilangan prima, maka untuk setiap bilangan bulat a,

$a^{p-1} = 1 \pmod{p}$

Ini berarti jika kita mengambil sembarang bilangan a, mengalikan dengan dirinya sendiri sebanyak p kali, dan kemudian mengurangi a, hasilnya akan habis dibagi dengan p. Namanya diambil dari matematikawan Perancis Pierre de Fermat.