1. 把目标数设为代数形式并求末八位数对71的余数
设符合条件的自然数为 N。因为 N 的末八位数是 18421997,所以可表示为:
N=k⋅108+18421997(k≥0,k∈Z)
首先计算 18421997 除以 71 的余数:
18421997=71×259464+53
即 18421997≡53(mod71)。
2. 计算 $10^8 \pmod{71}$ 的余数
利用同余乘法性质依次计算 10 的高次幂模 71:
102=100≡29(mod71)
104≡292=841=71×11+60≡−11(mod71)
108≡(−11)2=121=71×1+50≡50(mod71)
3. 建立一次同余方程并求出最小非负整数 $k$
因为 N 能被 71 整除,所以:
k⋅108+18421997≡0(mod71)
代入余数得:
50k+53≡0(mod71)⟹50k≡−53≡18(mod71)
两边同除以 2(因为 gcd(2,71)=1):
25k≡9(mod71)
两边同乘以 3:
75k≡27(mod71)⟹4k≡27(mod71)
寻找满足条件的最小非负整数 k:
4k=71m+27
当 m=3 时,4k=71×3+27=240,解得 k=60。
因此 k 的最小非负整数解为 k=60。
4. 计算并得出最小自然数 $N$
将 k=60 代入 N 的表达式中:
N=60×108+18421997=6018421997
验证 6018421997÷71=84766407,能整除。因此满足条件的最小自然数为 6018421997。