Bilgisayar Kavramlarıwww.bilgisayarkavramlari.com |
...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.
234 views
Benzer Yazılar:
Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Euler Teoremi' isimli yazı 08 Mar 2008 tarihinde, saat: 12:13 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam234 defa okunmuştur.
Benzer yazıları Bilgisayar Matematiği, Veri Güvenliği(Cryptography) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.