数论之指标(离散对数) 若干练习

传送门

本文涉及的理论可参见博文《数论之指标(离散对数) 理论基础》.

例题1 制作模$2$到模$10$的指标表.

解 设模数为$m$.

1. 显然$m=2$仅有原根$r=1$. $\phi \left(2\right)=1$, 由于
   $$1^{1-1}=1^0=1\mathrm{m}\mathrm{o}\mathrm{d}2,$$
   故有
   $$in{d}_{1}1=0\mathrm{m}\mathrm{o}\mathrm{d}\phi \left(2\right)=1.$$

2. 由博文《原根求解方法》中的例子8, $m=3$仅有原根$r=2$. $\phi \left(3\right)=2$, 由于
   $$2^{2-1}=2^1=2\mathrm{m}\mathrm{o}\mathrm{d}3,2^0=1\mathrm{m}\mathrm{o}\mathrm{d}3,$$
   故有
   $$in{d}_{2}2=1\mathrm{m}\mathrm{o}\mathrm{d}\phi \left(3\right)=2,in{d}_{2}1=0\mathrm{m}\mathrm{o}\mathrm{d}2.$$

3. 由博文《原根求解方法》中的例子11, $m=4$仅有原根$r=3$. $\phi \left(4\right)=\phi \left(2^2\right)=2^1\times \left(2-1\right)=2$, 由于
   $$3^{2-1}=3^1=3\mathrm{m}\mathrm{o}\mathrm{d}4,3^0=1\mathrm{m}\mathrm{o}\mathrm{d}4,$$
   故有
   $$in{d}_{3}3=1\mathrm{m}\mathrm{o}\mathrm{d}\phi \left(4\right)=2,in{d}_{3}1=0\mathrm{m}\mathrm{o}\mathrm{d}2.$$

4. 由博文《原根求解方法》中的例子8, $m=5$仅有原根$r=2,3$. $\phi \left(5\right)=4$, 由于
   $$\begin{array}{rl}& 2^{4-1}=2^3=8\equiv 3\mathrm{m}\mathrm{o}\mathrm{d}5,2^2=4\mathrm{m}\mathrm{o}\mathrm{d}5,2^1=2\mathrm{m}\mathrm{o}\mathrm{d}5,2^0=1\mathrm{m}\mathrm{o}\mathrm{d}5,\\ & 3^{4-1}=3^3=27\equiv 2\mathrm{m}\mathrm{o}\mathrm{d}5,3^2=9\equiv 4\mathrm{m}\mathrm{o}\mathrm{d}5,3^1=3\mathrm{m}\mathrm{o}\mathrm{d}5,3^0=1\mathrm{m}\mathrm{o}\mathrm{d}5,\end{array}$$
   故有
   $$\begin{array}{rl}& in{d}_{2}3=3\mathrm{m}\mathrm{o}\mathrm{d}4,in{d}_{2}4=2\mathrm{m}\mathrm{o}\mathrm{d}4,in{d}_{2}2=1\mathrm{m}\mathrm{o}\mathrm{d}4,in{d}_{2}1=0\mathrm{m}\mathrm{o}\mathrm{d}4,\\ & in{d}_{3}2=3\mathrm{m}\mathrm{o}\mathrm{d}4,in{d}_{3}4=2\mathrm{m}\mathrm{o}\mathrm{d}4,in{d}_{3}3=1\mathrm{m}\mathrm{o}\mathrm{d}4,in{d}_{3}1=0\mathrm{m}\mathrm{o}\mathrm{d}4.\end{array}$$

5. 由于模$3$的大于0且小于$6$的原根仅有$2,5$, 而$2\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}2,5\equiv 1\mathrm{m}\mathrm{o}\mathrm{d}2$, , 因此由博文《原根的存在性 相关定理(二)》中的定理11和定理12, $m=6=2\times 3$仅有原根$r=5$. $\phi \left(6\right)=\phi \left(2\right)\phi \left(3\right)=2$. 由于
   $$5^{2-1}=5^1=5\mathrm{m}\mathrm{o}\mathrm{d}6,5^0=1\mathrm{m}\mathrm{o}\mathrm{d}6,$$
   故有
   $$in{d}_{5}5=1\mathrm{m}\mathrm{o}\mathrm{d}2,in{d}_{5}1=0\mathrm{m}\mathrm{o}\mathrm{d}2.$$

6. 由博文《原根求解方法》中的例子8, $m=7$仅由原根$r=3,5$. $\phi \left(7\right)=6$. 计算得指标表
   $$\begin{array}{cccccccc}n\mathrm{m}\mathrm{o}\mathrm{d}6& 0& 1& 2& 3& 4& 5& in{d}_{3/5}\left(a\right)\mathrm{m}\mathrm{o}\mathrm{d}6\\ 3^n\mathrm{m}\mathrm{o}\mathrm{d}7& 1& 3& 2& 6& 4& 5& a\mathrm{m}\mathrm{o}\mathrm{d}7\\ 5^n\mathrm{m}\mathrm{o}\mathrm{d}7& 1& 5& 4& 6& 2& 3& a\mathrm{m}\mathrm{o}\mathrm{d}7\end{array}$$

7. 由博文《原根的存在性 相关定理(二)》中的定理13, $m=8$没有原根, 也就没有指标.

8. 模$3$的大于0且小于9的原根仅有$2,5,8$, 且$2^{3-1}=4\cancel{\equiv }1\mathrm{m}\mathrm{o}\mathrm{d}9,5^{3-1}=25\cancel{\equiv }1\mathrm{m}\mathrm{o}\mathrm{d}9,8^{3-1}=64\equiv 1\mathrm{m}\mathrm{o}\mathrm{d}9$, 因此由博文《原根的存在性 相关定理 (一)》中的定理5, $m=9$仅有原根$r=2,5$. $\phi \left(9\right)=\phi \left(3^2\right)=3^1\times \left(3-1\right)=6$. 计算得指标表
   $$\begin{array}{cccc}n\mathrm{m}\mathrm{o}\mathrm{d}6& 0& 1& 2\\ 2^n\mathrm{m}\mathrm{o}\mathrm{d}9& 1& 2& 4\\ 5^n\mathrm{m}\mathrm{o}\mathrm{d}9& 1& 5& 7\end{array}$$