\[{\text{Докажите}}{\text{, что 2 не является первообразным корнем по простому модулю }}p = {n^4} + 1.\]
\[\begin{array}{l}
{\text{С помощью квадратичного закона взаимности покажите}}{\text{, что }}2{\text{ - квадратичный}} \hfill \\
{\text{вычет по модулю }}p = {n^4} + 1.{\text{ Отсюда следует}}{\text{, что }}{{\text{2}}^{\frac{{\varphi \left( p \right)}}{2}}} = 1 \Rightarrow 2{\text{ не является}} \hfill \\
{\text{первообразным корнем по модулю }}p. \hfill \\
\end{array}\]
