Fermat'ın Küçük Teoremi

Vikipedi, özgür ansiklopedi

Fermat'ın küçük teoremi p asal sayı ise ve obeb(p,a)=1 yani a ve p aralarında asal ise

a^{p-1} \equiv 1 \pmod{p}\,\!

olduğunu belirten teoremdir.

Teorem asallık testlerinde ve bilgisayarda büyük sayılarla işlemlerde kullanılır.