Теорема Ферма является частным случаем теоремы Эйлера,

Теорема Ферма является частным случаем теоремы Эйлера, когда $b$ - простое число.
П\,р\,и\,м\,е\,р 2.8
\\\\
$\varphi(12) = 4 $,
\\\\
$ 5^4 mod 12 = (5^2)^2 mod 12 = (q^2)^2 mod 12 = 1$,
\\\\
$\varphi(21) = 2 \cdot 6 = 12$,
\\\\
$ 2^{12} mod 21 = 2^4 \cdot (2^4)^2 mod 21 = 16 \cdot 4 mod 21 = 1$