Skip to content
START WITH A QUESTION

What would you like to understand?

Find an answer. See the moment it becomes clear. Follow the idea further.

← Concept directory

Answers for “如何推导 φ(p^k) = p^k − p^{k−1}?”

1 keyword matches

Understanding your question. You can explore the search results below now.

Meet the concept

↗

The general formula for Euler's totient function is φ(n)=n∏i=1m(1−1pi)\varphi(n) = n \prod_{i=1}^{m} \left(1 - \frac{1}{p_i}\right), where p1,p2,…,pmp_1, p_2, \ldots, p_m are the distinct prime factors of nn. This formula is derived by combining the multiplicativity of φ\varphi, the prime power formula φ(pk)=pk−pk−1\varphi(p^k) = p^k - p^{k-1}, and the Fundamental Theorem of Arithmetic.

Conditions: nn is a positive integer greater than 1.; p1,…,pmp_1, \ldots, p_m are all the distinct prime factors of nn.