数论之模m的n次剩余与非剩余 若干练习

传送门

本文涉及的理论可以参见博文《数论之模m的n次剩余与非剩余 理论基础》.

例题1 同余式$x^6\equiv 5\mathrm{m}\mathrm{o}\mathrm{d}17$是否有解? 若有解, 求其解.

解 由于
$$5^{\frac{\phi \left(17\right)}{\gcd \left(6,\phi \left(17\right)\right)}}=5^{\frac{16}{\gcd \left(6,16\right)}}=5^{\frac{16}{2}}=5^8={25}^4\equiv 8^4={64}^2\equiv {13}^2=169\equiv -1\mathrm{m}\mathrm{o}\mathrm{d}17,$$
因此由博文《数论之模m的n次剩余与非剩余 理论基础》中的定理2, 方程无解.

例题2 同余式$x^8\equiv 23\mathrm{m}\mathrm{o}\mathrm{d}41$是否有解? 若有解, 求其解.

解 由于
$$\begin{array}{rl}& {23}^{\frac{\phi \left(41\right)}{\gcd \left(8,\phi \left(41\right)\right)}}={23}^{\frac{40}{\gcd \left(8,40\right)}}={23}^{\frac{40}{8}}={23}^5={529}^2\times 23\\ & \equiv {\left(-4\right)}^2\times 23=16\times 23=368\equiv -1\mathrm{m}\mathrm{o}\mathrm{d}41,\end{array}$$
因此由博文《数论之模m的n次剩余与非剩余 理论基础》中的定理2, 方程无解.

例题3 同余式$x^{12}\equiv 37\mathrm{m}\mathrm{o}\mathrm{d}41$是否有解? 若有解, 求其解.

解

1. 先判断方程有无解.
   法一 由于
   $$\begin{array}{rl}& 37\\ & \end{array}$$