Euler Totient Calculator
Maglagay ng positibong integer n para makuha ang φ(n), distinct prime factor, at verification.
Paano gamitin
Paano gamitin
- Maglagay ng positibong n na hanggang 18 digit.
- Piliin ang Kalkulahin.
- Basahin ang φ(n), prime factor, at verification.
Depinisyon at saklaw
Binibilang ng φ(n) ang k na 1≤k≤n at gcd(k,n)=1. Tumatanggap ng 1≤n≤10¹⁸ bilang eksaktong integer gamit ang BigInt; decimal lamang, walang fraction o sign.
Verification
Ginagamit ang φ(n)=n∏(1−1/p) para sa distinct prime factor p, at tinitiyak na naghahati ang factors sa n at integer ang resulta. Hindi inililista ang lahat ng coprime.
Mga madalas itanong
Maaari mo ring alamin
Ano ang φ(1)?
φ(1)=1.
Eksakto ba ang malalaking bilang?
Oo, BigInt ang gamit hanggang 18 digit.
Inililista ba ang bawat coprime?
Hindi, count at factorization lang.