Euler Phi Function of 35

Example of Euler $\phi$ Function of Non-Square Semiprime

$\map \phi {35} = 24$

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

Proof

We have that:

$35 = 5 \times 7$

Thus:

\(\ds \map \phi {35}\)

\(=\)

\(\ds \paren {5 - 1} \paren {7 - 1}\)

Euler $\phi$ Function of Non-Square Semiprime

\(\ds \)

\(=\)

\(\ds 4 \times 6\)

\(\ds \)

\(=\)

\(\ds 24\)

$\blacksquare$