Fermat'ın Küçük Teoremi

Bulunduğunuz Sayfa: Anasayfa

Fermat'ın Küçük Teoremi

Salı, 26 Eylül 2006
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.
Son Yenileme ( Pazar, 15 Temmuz 2007 )