Свойства функции Эйлера

$\phi(1) = 1$

$\phi(p) = p - 1$, если $p$ - простое число. По определению, простое число делится только на себя и на единицу. Так что все числа в диапазоне $1..p−1$ - взаимно просты с $p$.

Умножение

$\phi(p \cdot q) = \phi(p) \cdot \phi(q)$