Teorema kecil Fermat

Dari Wikipedia Indonesia, ensiklopedia bebas berbahasa Indonesia.

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

ap = a(mod 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.