Calculator ng Euler's Totient

Tungkol sa calculator na ito

Hinahanap ng calculator na ito ang Euler's totient φ(n) — ang bilang ng positive integer mula 1 hanggang n na coprime sa n (walang common factor sa n maliban sa 1). Kinakalkula ito mula sa prime factorization ng n gamit ang product formula φ(n) = n·∏(1 − 1/p) sa bawat distinct prime factor p ng n; para sa isang prime p mismo, φ(p) = p − 1.

Ang totient function ay sentro sa number theory at ito ang mathematical foundation ng RSA public-key cryptosystem, kung saan ang φ(n) (kinakalkula mula sa dalawang malaking secret prime) ay ginagamit para hanguin ang private key mula sa public key. Pinamamahalaan din nito ang Euler's theorem, isang generalization ng Fermat's little theorem na ginagamit sa buong modular arithmetic. Ilagay ang isang positive integer para makuha ang totient value nito.