3.8 The Euler Phi Function

January 24, 2024

https://www.whitman.edu/mathematics/higher_math_online/section03.08.html

If 𝑝� is a prime and 𝑎� is a positive integer, then
𝜙(𝑝^𝑎)=𝑝^𝑎−𝑝^(𝑎−1)