Teorema kecil Fermat

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Langsung ke: navigasi, cari

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.