Euler'in totient fonksiyonu
Sayı teorisinde, Euler'in totient veya phi fonksiyonu, φ, n'nin toplamlarını sayan bir aritmetik fonksiyondur, yani, n'ye görece asal olan ve n'den küçük veya ona eşit olan pozitif tam sayılardır. Böylece eğer n pozitif bir tamsayıysa o zaman φ, 1 ≤ k ≤ n aralığında k'nin tamsayı sayısıdır, ki bu gcd = 1 için, çarpımsal bir işlevdir, yani m ve n'nin iki sayısı nispeten asal , o zaman φ = φφ. Örneğin, n = 9 olsun. Sonra gcd = gcd = 3 ve gcd = 9 1 ≤ k ≤ 9, yani 1, 2, 4, 5, 7 ve 8 aralığındaki diğer altı sayı nispeten 9'a çıkarır. Dolayısıyla, φ = 6. Başka bir örnek olarak, φ = 1, çünkü gcd = 1. Önemli olan iş, ağırlıklı olarak modulo n tamsayısının çarpımsal grubunun sırasını verdiği için önemlidir. Euler teoremi. Önemli işlev, RSA şifreleme sisteminin tanımında da önemli bir rol oynar.