Eulerova funkce
Eulerova funkce \(\varphi(n)\) je taková funkce, která udává počet nesoudělných čísel s číslem \(n\).
\[
\varphi(n) = (p_1^{e_{1}} - p_1^{e{_1} - 1}) \cdot\quad\ldots\quad\cdot (p_k^{e_{k}} - p_k^{e_{k} - 1})
\]
Pro libovolné prvočíslo \(p\) platí \(\varphi(p) = p - 1\).