Buradasın
Euler totient fonksiyonu nasıl hesaplanır?
Yazeka
Arama sonuçlarına göre oluşturuldu
Euler totient fonksiyonu (φ(n)) pozitif bir tam sayı için n'den küçük ve n ile aralarında asal olan tam sayıların sayısını hesaplar 12.
Hesaplama yöntemi:
- n'nin asal çarpanlarını bulun 2.
- n'yi farklı asal güçlerin çarpımı olarak ifade edin: n = p1^e1 * p2^e2 * ... * pk^ek, burada p1, p2, ..., pk farklı asal sayılardır ve e1, e2, ..., ek onların üsleridir 24.
- Euler formülünü uygulayın: φ(n) = n * (1 - 1/p1) * (1 - 1/p2) * ... * (1 - 1/pk) 24.
Eğer n, iki farklı asal sayının çarpımı ise, formül şu şekilde basitleşir: φ(n) = (p - 1) * (q - 1) 2.
5 kaynaktan alınan bilgiyle göre: