数论进阶之同余特性：韩信点兵与三大同余口诀

为什么韩信点兵被称为古代数学的最高明珠？

在两千年前的中国古代算书《孙子算经》中，记载了一道名震世界的千古名题：

“有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”
（有一个数，除以 $3$ 余 $2$，除以 $5$ 余 $3$，除以 $7$ 余 $2$。求这个数最小是多少？）

民间将这类题型生动地称为“韩信点兵”。
很多孩子拿到这道题，直接在草稿纸上从 1 开始猜：
“1不行、2不行、3不行……”猜到 20 几个，脑袋已经晕头转向。

其实，中国古代数学家早就为我们总结出了一套惊艳世人的解密工具箱——三大同余法则 与 逐步满足法！

第一破案秘籍：同余三大黄金口诀

在处理多个除数与余数的问题时，先用眼睛扫描三组除数与余数，通常会有三种神奇的对称结构：

1. 【余同取余】（余数完全相同）

• 特征：几个除法的余数一模一样。
• 解法：公倍数 加上 相同余数！
  • 例：一个数除以 4 余 1，除以 5 余 1，除以 6 余 1。
  • 4、5、6 的最小公倍数是 $[4, 5, 6] = 60$。
  • 这个数的形式为：$60k + 1$（最小的正整数就是 $61$）。

2. 【差同减差】（除数减余数的差额完全相同）

• 特征：每个算式虽然除数和余数不同，但都差相同的数量就能整除！
• 解法：公倍数 减去 相同差额！
  • 例：除以 4 余 3（差 1 个整除），除以 5 余 4（差 1 个整除），除以 6 余 5（差 1 个整除）。
  • 大家都缺 1 个！先找公倍数 $[4, 5, 6] = 60$。
  • 统一从公倍数里扣掉缺的 1 个：$60 - 1 = \mathbf{59}$！
  • 检验：$59 \div 4 = 14 \dots 3$，$59 \div 5 = 11 \dots 4$，$59 \div 6 = 9 \dots 5$，严丝合缝！

3. 【和同加和】（除数加余数的总和完全相同）

• 特征：除数与余数的相加和完全一致。
• 解法：公倍数 加上 相同的和！
  • 例：除以 5 余 3（和是 $5+3=8$），除以 6 余 2（和是 $6+2=8$）。
  • 公倍数加上和：$[5, 6]k + 8 = 30k + 8$（最小是 $38$）。

第二破案秘籍：逐步满足法（步长跳跃，解决韩信点兵）

回到最原汁原味的《孙子算经》古题：

除以 3 余 2，除以 7 余 2，除以 5 余 3。

这道题里，除以 3 和除以 7 的余数都是 2，但除以 5 却余 3。既不全同，也不全差，怎么办？
教你正宗的“逐步满足法”：

第 1 步：先抓【余同】，合并前两组条件

• 除以 3 余 2，除以 7 也余 2；
• 3 和 7 互质，最小公倍数是：$[3, 7] = 21$；
• 满足前两组条件的数字形式必定是：

• 我们写出符合前两个条件的候选数序列：

第 2 步：大步跳跃，排查第三个条件【除以 5 余 3】

现在我们只需要在上面的候选数里，挨个检查谁除以 5 余 3 即可：

• 测试第 1 个数 $2$：$2 \div 5 = 0$ 余 2 ❌；
• 测试第 2 个数 $23$：

大功告成！全盘破获！
根本不需要测试几十上百次，仅仅跳跃了 2 步，答案 $23$ 瞬间跳出！

总结：韩信点兵二十字真诀

“余同就取余，差同就减差；和同就加和，杂乱大步跨！”