Teorema kecil Fermat

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

$a^{p}=a{\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.