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

1 keyword matches

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

Find a method

↗

To derive φ(pk)\varphi(p^k), we count the integers from 1 to pkp^k that are coprime to pkp^k. An integer is not coprime to pkp^k if and only if it shares a prime factor with pkp^k.

Conditions: pp is a prime number.; kk is a positive integer (implied by context).; The counting range is from 1 to pkp^k inclusive.