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 “欧拉函数的一般公式是什么?”

2 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.

Meet the concept

↗

Euler's totient function φ(n)\varphi(n) is defined as the number of integers from 1 to nn that are coprime to nn. Two integers are coprime if their greatest common divisor is 1.

Conditions: nn is a positive integer.; The counting range is from 1 to nn inclusive.; Coprimality is determined by the greatest common divisor being 1.