Euler Phi Function/Examples/16

Example of Use of Euler $\phi$ Function

 * $\phi \left({16}\right) = 8$

where $\phi$ denotes the Euler $\phi$ function.

Proof
From the corollary to Euler Phi Function of Prime Power:
 * $\phi \left({2^k}\right) = 2^{k-1}$

Thus:
 * $\phi \left({16}\right) = \phi \left({2^4}\right) = 2^3 = 8$