Yazan: Şadi Evren ŞEKER

Euler totient teoremi , Fermat küçük teoremi veya Euler-Fermat Teoremi olarak da geçmektedir.

Bu teoreme göre aφ(n)=1 mod(n) olarak kabul edilmektedir. Burada n ile a aralarında asal olmalıdır.

Örneğin aralarında asal olan 6 ve 13 sayılarını ele alalım.  φ(13)’ün değeri 13 bir asal sayı olduğu için 13-1 = 12 olur.

612=1 mod(13) denilebilir.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir