Fermat'ın Küçük Teoremi




Fermat'ın Küçük Teoremi


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.



 
Reklam
 
 
Bugün 19 ziyaretçi (29 klik) kişi burdaydı!
=> Sen de ücretsiz bir internet sitesi kurmak ister misin? O zaman burayı tıkla! <=