Yazeka
Arama sonuçlarına göre oluşturuldu
Totient sayısı (Euler'in totient fonksiyonu), n sayısından küçük ve n ile aralarında asal olan pozitif tam sayıların sayısını verir 23.
Totient sayısını bulmak için aşağıdaki yöntemler kullanılabilir:
- Basit sayılar için: Eğer n basit bir sayı ise, totient sayısı n - 1'dir 2.
- Asal kuvvetler için: p asal sayısının k. kuvveti ( pᵏ) durumunda, totient fonksiyonu şu şekilde hesaplanır: φ(pᵏ) = pᵏ - pᵏ⁻¹ 23. Burada pᵏ⁻¹, pᵏ'den büyük veya ona eşit en büyük katlıdır ve p'nin tek çarpanıdır 3.
- Diğer sayılar için: n sayısı ne basit ne de asal kuvvet ise, Euler'in Ürün Formülü kullanılır 2. Bu formül, n'nin asal çarpanlarının çarpımına dayanır ve şu şekilde ifade edilir: n x (1 — 1/p₁) x (1 — 1/p₂) x ... x (1 — 1/pⱼ) 25.
5 kaynaktan alınan bilgiyle göre: