derivation of Euler phi-function
In this “proof” we will construct the solution for the Euler phi-function, .
We will do this for the natural number .Keep in mind that is not divisible by for all primes dividing .
Let and be all prime divisors of n.Let and .If than .
Thus,
Using inclusion-exclusion,