Skip to main content

All Questions

Filter by
Sorted by
Tagged with
19 votes
3 answers
4k views

Generalized Euler phi function

Let $n$ be an integer, there is a well-known formula for $\varphi(n)$ where $\varphi$ is the Euler phi function. Essentially, $\varphi(n)$ gives the number of invertible elements in $\mathbb{Z}/n\...
T.B.'s user avatar
  • 337