Euler Totient Hesaplama

Bu hesaplama hakkında

Bu hesaplayıcı, 1'den n'e kadar n ile aralarında asal olan (n ile 1 dışında ortak böleni olmayan) pozitif tam sayıların sayısı olan Euler totientini φ(n) bulur. Değer, n'in asal çarpanlarına ayrılmasından φ(n) = n·∏(1 − 1/p) çarpım formülüyle hesaplanır (p, n'in her farklı asal çarpanı üzerinden); bir asal sayı p için ise φ(p) = p − 1'dir.

Totient fonksiyonu sayılar teorisinin merkezinde yer alır ve RSA açık anahtarlı şifreleme sisteminin matematiksel temelini oluşturur; burada iki büyük gizli asal sayıdan hesaplanan φ(n), özel anahtarı açık anahtardan türetmek için kullanılır. Ayrıca modüler aritmetikte sıkça kullanılan Fermat'nın küçük teoreminin genellemesi olan Euler teoremini de yönetir. Pozitif bir tam sayı girerek totient değerini alın.