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

最新推荐文章于 2021-12-15 20:29:47 发布

此账号已停更

最新推荐文章于 2021-12-15 20:29:47 发布

阅读量911

点赞数 2

分类专栏：初等数论文章标签：数学数论初等数论

本文链接：https://blog.csdn.net/qq_44261017/article/details/111305295

版权

索引

传送门
例题1 同余式 ${x}^{6}}\equiv 5\text{ }\bmod 17$ 是否有解? 若有解, 求其解.
例题2 同余式 ${x}^{8}}\equiv 23\text{ }\bmod 41$ 是否有解? 若有解, 求其解.
例题3 同余式 ${x}^{12}}\equiv 37\text{ }\bmod 41$ 是否有解? 若有解, 求其解.
例题4 求出模 $41$ 的全部 $4$ 次剩余.
例题5 求出模 $41$ 的既约剩余系中指数为 $10$ 的数.
例题6 证明 $10$ 是模 $17$ 及模 $257$ (素数)的原根, 并由此证明把 $\frac{1}{17},\frac{1}{257}$ 化成循环小数时, 循环节的长度分别是 $16$ 以及 $256$ .

传送门

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

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

解由于
${5}^{\frac{\varphi \left( 17 \right)}{\gcd \left( 6,\varphi \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\text{ }\bmod 17,$
因此由博文《数论之模m的n次剩余与非剩余理论基础》中的定理2, 方程无解.

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

解由于
$\begin{aligned} & { {23}^{\frac{\varphi \left( 41 \right)}{\gcd \left( 8,\varphi \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\text{ }\bmod 41, \\ \end{aligned}$