Сравнения по модулю
Теорема
§

Теорема Вильсона

\[\begin{array}{l} {\text{Натуральное число }}p{\text{ является простым тогда и только тогда}}{\text{,}} \hfill \\ {\text{когда }}\left( {p - 1} \right)! + 1{\text{ делится на }}p. \hfill \\ \end{array}\]
\[\begin{array}{l} {\text{Пусть }}q{\text{ - простое число}}{\text{. Докажите}}{\text{, что если }}p{\text{ - простой делитель}} \hfill \\ {\text{числа }}\frac{{{x^q} + {y^q}}}{{x + y}}{\text{, то }}p \equiv 1\left( {\bmod q} \right). \hfill \\ \end{array}\]