用Hensel引理来解高次同余式方程的几道例题

前言

  关于Hensel引理的具体内容，详见博文《高次同余式的解数和解法》。

例题1：求解三次同余式$$f\left(x\right)=x^3+x^2+2x+26\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}343$$

解
$$f^{\prime }\left(x\right)=3x^2+2x+2,343=7^3$$

1. 求解$f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}7$
   使用穷举法如下。
   $$\begin{array}{cccccccc}x\mathrm{m}\mathrm{o}\mathrm{d}7& -3& -2& -1& 0& 1& 2& 3\\ f\left(x\right)\mathrm{m}\mathrm{o}\mathrm{d}7& 2& 18\equiv -3& 24\equiv 3& 26\equiv -2& 30\equiv 2& 42\equiv 0& 68\equiv -2\end{array}$$
   因此解为$x\equiv 2\mathrm{m}\mathrm{o}\mathrm{d}7$。

2. 求解$f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}{7}^2=49$
   $$\begin{array}{rl}& f^{\prime }\left(2\right)=18\equiv 4\cancel{\equiv }0\mathrm{m}\mathrm{o}\mathrm{d}7\\ & f\left(2\right)=42\equiv -7\mathrm{m}\mathrm{o}\mathrm{d}49\end{array}$$
   根据Hensel引理2-ii)， ∃ ! t 1 ∈ { 0 , 1 , ⋯   , 6 } \exists !{ {t}_{1}}\in \left\{ 0,1,\cdots ,6 \right\} ∃!t1​∈{ 0,1,⋯,6}，使得$x\equiv 2+7t_1\mathrm{m}\mathrm{o}\mathrm{d}49$是该方程的唯一解。求解
   $$\begin{array}{rl}& \frac{f\left(2\right)}{7}+f^{\prime }\left(2\right)t_1\equiv -1+4t_1\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}7\\ & \Rightarrow 4t_1\equiv 1\equiv 1+7=8\mathrm{m}\mathrm{o}\mathrm{d}7\\ & \Rightarrow t_1\equiv 2\mathrm{m}\mathrm{o}\mathrm{d}7\end{array}$$
   故$f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}49$的解为
   $$x\equiv 2+7t_1=2+7\times \left(7k+2\right)\equiv 16\mathrm{m}\mathrm{o}\mathrm{d}49\left(\forall k\right)$$

3. 求解$f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}{7}^3=343$
   $$\begin{array}{rl}& f^{\prime }\left(16\right)=3\times {16}^2+2\times 16+2\equiv 3\times 2^2+2\times 2+2=18\equiv 4\cancel{\equiv }\text{0 }\mathrm{m}\mathrm{o}\mathrm{d}7\\ & f\left(16\right)={16}^3+{16}^2+2\times 16+26=4410\equiv -49\mathrm{m}\mathrm{o}\mathrm{d}343\end{array}$$
   根据Hensel引理2-ii)， ∃ ! t 2 ∈ { 0 , 1 , ⋯   , 6 } \exists !{ {t}_{2}}\in \left\{ 0,1,\cdots ,6 \right\} ∃!t2​∈{ 0,1,⋯,6}，使得$x=16+49t_2\mathrm{m}\mathrm{o}\mathrm{d}343$是该方程的唯一解。求解
   $$\begin{array}{rl}& \frac{f\left(16\right)}{49}+f^{\prime }\left(16\right)t_2\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}7\\ & \iff -1+18t_2=-1+4t_2\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}7\\ & \iff 4t_2\equiv 1\equiv 1+7=8\mathrm{m}\mathrm{o}\mathrm{d}7\\ & \iff t_2\equiv 2\mathrm{m}\mathrm{o}\mathrm{d}7\end{array}$$
   故$f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}343$的解为
   $$x\equiv 16+49t_2\equiv 114\mathrm{m}\mathrm{o}\mathrm{d}343$$
   
   

例题2：求解二次同余式$$f(x)=x^2+x+34\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}81$$

解
$$f^{\prime }\left(x\right)=2x+1,81=3^4$$

1. 求解$f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}3$
   使用穷举法得到如下结果。
   $$\begin{array}{cccc}x\mathrm{m}\mathrm{o}\mathrm{d}3& -1& 0& 1\\ f\left(x\right)\mathrm{m}\mathrm{o}\mathrm{d}3& 34\equiv 1& 34\equiv 1& 36\equiv 0\end{array}$$
   因此解为$x\equiv 1\mathrm{m}\mathrm{o}\mathrm{d}3$。

2. 求解$f\left(x\right)\equiv 0\mathrm{m}\mathrm{o}\mathrm{d}{3}^2=9$
   f ′ ( 1 )