Euler Phi Function of 106

From ProofWiki
Jump to navigation Jump to search

Example of Euler Phi Function of 2 times Odd Prime

$\phi \left({106}\right) = 52$

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


Proof

We have that:

$106 = 2 \times 53$


Thus:

\(\ds \phi \left({106}\right)\) \(=\) \(\ds 53 - 1\) Euler Phi Function of 2 times Odd Prime
\(\ds \) \(=\) \(\ds 52\)

$\blacksquare$