Türkçe Bilgi , Ansiklopedi, Sözlük

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.

Görüşün Nedir?

Karakter Sayacı:
0