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.