剩余定理最简单的方法
掌握中国剩余定理的核心逻辑，用“口诀法”与“逐步满足法”轻松解决同余方程组问题。无论是奥数竞赛还是日常数学思维训练，这里有你需要的最简解题路径。
开始学习什么是剩余定理？
剩余定理，通常指中国剩余定理（Chinese Remainder Theorem, CRT），是数论中的一个重要定理。它指出：如果已知一个整数 除以若干个两两互质的整数 所得的余数分别为 ，那么 在模 的意义下有唯一解。
简单来说，就是解决“一个数除以几个不同的数，余数已知，求这个数”的问题。这类问题在古代被称为“物不知数”问题。
⚡ ⚙️ ⚡
? 核心要素
- 模数（除数）：必须两两互质（即最大公约数为1）。
- 余数：每个模数对应的余数。
- 解：满足所有条件的最小正整数。
? 适用场景
- 小学奥数中的“韩信点兵”问题。
- 初中数学中的同余方程组求解。
- 密码学中的RSA算法基础。
- 日历计算与周期性问题。
⚠️ 常见误区
- 误以为模数可以不互质（需特殊处理）。
- 混淆“最小公倍数”与“最大公约数”。
- 忽略“唯一解”是在模M意义下的。
剩余定理最简单的方法
对于初学者而言，直接套用公式往往容易出错且难以理解。我们推荐两种方法：口诀记忆法（适用于模数为3,5,7的经典情况）和逐步满足法（通用逻辑，易于理解）。
方法一：经典口诀法
方法二：逐步满足法
方法三：通用公式法
经典口诀法（模数为3,5,7）
这是中国古代《孙子算经》中记载的方法，专门针对除数为3、5、7的情况。口诀如下：
| 口诀 | 含义 | 计算步骤 |
|---|---|---|
| 三人同行七十稀 | 除以3的余数，乘以70 | 余数 × 70 |
| 五树梅花廿一枝 | 除以5的余数，乘以21 | 余数 × 21 |
| 七子团圆正半月 | 除以7的余数，乘以15 | 余数 × 15 |
| 百五十七便加添 | 将上述三个结果相加 | Sum = (r3×70) + (r5×21) + (r7×15) |
| 若过百零五便减之 | 若和超过105，则减去105的倍数，直至小于105 | Result = Sum % 105 |
为什么是70, 21, 15？
- 70：是5和7的公倍数（35），且除以3余1（35×2=70）。
- 21：是3和7的公倍数（21），且除以5余1。
- 15：是3和5的公倍数（15），且除以7余1。
- 105：是3,5,7的最小公倍数。
逐步满足法（逻辑推导）
这种方法不依赖死记硬背，而是通过逻辑一步步构建答案，适合任何互质的模数。
步骤：
- 第一步：先找一个数，满足第一个条件（如除以3余2）。
- 第二步：在此基础上，每次加上第一个模数（如+3），直到满足第二个条件（如除以5余3）。
- 第三步：找到满足前两个条件的最小数后，每次加上前两个模数的最小公倍数（如+15），直到满足第三个条件。
- 第四步：最终得到的数即为最小正整数解。
| 条件 | 尝试过程 | 结果 |
|---|---|---|
| 除以3余2 | 2, 5, 8, 11, 14, 17, 20... | 候选：2 |
| 除以5余3 | 从2开始，每次+3：2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53... | 候选：8 (8÷5=1...3) |
| 除以7余2 | 从8开始，每次+15 (3×5)：8, 23, 38, 53, 68, 83, 98, 113, 128, 143, 158, 173, 188, 203, 218, 233, 248, 263, 278, 293, 308, 323, 338, 353, 368, 383, 398, 413, 428, 443, 458, 473, 488, 503, 518, 533, 548, 563, 578, 593, 608, 623, 638, 653, 668, 683, 698, 713, 728, 743, 758, 773, 788, 803, 818, 833, 848, 863, 878, 893, 908, 923, 938, 953, 968, 983, 998, 1013, 1028, 1043, 1058, 1073, 1088, 1103, 1118, 1133, 1148, 1163, 1178, 1193, 1208, 1223, 1238, 1253, 1268, 1283, 1298, 1313, 1328, 1343, 1358, 1373, 1388, 1403, 1418, 1433, 1448, 1463, 1478, 1493, 1508, 1523, 1538, 1553, 1568, 1583, 1598, 1613, 1628, 1643, 1658, 1673, 1688, 1703, 1718, 1733, 1748, 1763, 1778, 1793, 1808, 1823, 1838, 1853, 1868, 1883, 1898, 1913, 1928, 1943, 1958, 1973, 1988, 2003, 2018, 2033, 2048, 2063, 2078, 2093, 2108, 2123, 2138, 2153, 2168, 2183, 2198, 2213, 2228, 2243, 2258, 2273, 2288, 2303, 2318, 2333, 2348, 2363, 2378, 2393, 2408, 2423, 2438, 2453, 2468, 2483, 2498, 2513, 2528, 2543, 2558, 2573, 2588, 2603, 2618, 2633, 2648, 2663, 2678, 2693, 2708, 2723, 2738, 2753, 2768, 2783, 2798, 2813, 2828, 2843, 2858, 2873, 2888, 2903, 2918, 2933, 2948, 2963, 2978, 2993, 3008, 3023, 3038, 3053, 3068, 3083, 3098, 3113, 3128, 3143, 3158, 3173, 3188, 3203, 3218, 3233, 3248, 3263, 3278, 3293, 3308, 3323, 3338, 3353, 3368, 3383, 3398, 3413, 3428, 3443, 3458, 3473, 3488, 3503, 3518, 3533, 3548, 3563, 3578, 3593, 3608, 3623, 3638, 3653, 3668, 3683, 3698, 3713, 3728, 3743, 3758, 3773, 3788, 3803, 3818, 3833, 3848, 3863, 3878, 3893, 3908, 3923, 3938, 3953, 3968, 3983, 3998, 4013, 4028, 4043, 4058, 4073, 4088, 4103, 4118, 4133, 4148, 4163, 4178, 4193, 4208, 4223, 4238, 4253, 4268, 4283, 4298, 4313, 4328, 4343, 4358, 4373, 4388, 4403, 4418, 4433, 4448, 4463, 4478, 4493, 4508, 4523, 4538, 4553, 4568, 4583, 4598, 4613, 4628, 4643, 4658, 4673, 4688, 4703, 4718, 4733, 4748, 4763, 4778, 4793, 4808, 4823, 4838, 4853, 4868, 4883, 4898, 4913, 4928, 4943, 4958, 4973, 4988, 5003, 5018, 5033, 5048, 5063, 5078, 5093, 5108, 5123, 5138, 5153, 5168, 5183, 5198, 5213, 5228, 5243, 5258, 5273, 5288, 5303, 5318, 5333, 5348, 5363, 5378, 5393, 5408, 5423, 5438, 5453, 5468, 5483, 5498, 5513, 5528, 5543, 5558, 5573, 5588, 5603, 5618, 5633, 5648, 5663, 5678, 5693, 5708, 5723, 5738, 5753, 5768, 5783, 5798, 5813, 5828, 5843, 5858, 5873, 5888, 5903, 5918, 5933, 5948, 5963, 5978, 5993, 6008, 6023, 6038, 6053, 6068, 6083, 6098, 6113, 6128, 6143, 6158, 6173, 6188, 6203, 6218, 6233, 6248, 6263, 6278, 6293, 6308, 6323, 6338, 6353, 6368, 6383, 6398, 6413, 6428, 6443, 6458, 6473, 6488, 6503, 6518, 6533, 6548, 6563, 6578, 6593, 6608, 6623, 6638, 6653, 6668, 6683, 6698, 6713, 6728, 6743, 6758, 6773, 6788, 6803, 6818, 6833, 6848, 6863, 6878, 6893, 6908, 6923, 6938, 6953, 6968, 6983, 6998, 7013, 7028, 7043, 7058, 7073, 7088, 7103, 7118, 7133, 7148, 7163, 7178, 7193, 7208, 7223, 7238, 7253, 7268, 7283, 7298, 7313, 7328, 7343, 7358, 7373, 7388, 7403, 7418, 7433, 7448, 7463, 7478, 7493, 7508, 7523, 7538, 7553, 7568, 7583, 7598, 7613, 7628, 7643, 7658, 7673, 7688, 7703, 7718, 7733, 7748, 7763, 7778, 7793, 7808, 7823, 7838, 7853, 7868, 7883, 7898, 7913, 7928, 7943, 7958, 7973, 7988, 8003, 8018, 8033, 8048, 8063, 8078, 8093, 8108, 8123, 8138, 8153, 8168, 8183, 8198, 8213, 8228, 8243, 8258, 8273, 8288, 8303, 8318, 8333, 8348, 8363, 8378, 8393, 8408, 8423, 8438, 8453, 8468, 8483, 8498, 8513, 8528, 8543, 8558, 8573, 8588, 8603, 8618, 8633, 8648, 8663, 8678, 8693, 8708, 8723, 8738, 8753, 8768, 8783, 8798, 8813, 8828, 8843, 8858, 8873, 8888, 8903, 8918, 8933, 8948, 8963, 8978, 8993, 9008, 9023, 9038, 9053, 9068, 9083, 9098, 9113, 9128, 9143, 9158, 9173, 9188, 9203, 9218, 9233, 9248, 9263, 9278, 9293, 9308, 9323, 9338, 9353, 9368, 9383, 9398, 9413, 9428, 9443, 9458, 9473, 9488, 9503, 9518, 9533, 9548, 9563, 9578, 9593, 9608, 9623, 9638, 9653, 9668, 9683, 9698, 9713, 9728, 9743, 9758, 9773, 9788, 9803, 9818, 9833, 9848, 9863, 9878, 9893, 9908, 9923, 9938, 9953, 9968, 9983, 9998... | 最终解：53 |
注：上表仅展示逻辑，实际计算中数不会这么大，此处仅为演示逐步增加的过程。
通用公式法（线性代数视角）
对于更复杂的模数，可以使用扩展欧几里得算法或线性组合公式。
设 ， 。
寻找 使得 。
则解为 。
示例：
x ≡ 2 (mod 3)
x ≡ 3 (mod 5)
x ≡ 2 (mod 7)
M = 105
M1 = 35, y1 = 2 (因为 352 = 70 ≡ 1 mod 3)
M2 = 21, y2 = 1 (因为 211 = 21 ≡ 1 mod 5)
M3 = 15, y3 = 1 (因为 151 = 15 ≡ 1 mod 7)
x = (2352 + 3211 + 2151) mod 105
x = (140 + 63 + 30) mod 105
x = 233 mod 105
x = 23
经典例题解析
例题1：韩信点兵
题目： 有一堆士兵，3人一排多2人，5人一排多3人，7人一排多2人。问至少有多少士兵？
解析：
这是一个典型的“除3余2，除5余3，除7余2”的问题。
观察发现：除以3余2，除以7余2。说明这个数减去2后，既能被3整除，也能被7整除。即 是21的倍数。
所以 。
代入第二个条件：。
。
取最小正整数 ，则 。
答案： 23人。
例题2：日期推算
题目： 今天是星期一，再过100天是星期几？
解析：
这可以看作是一个简单的同余问题：。
。
所以 。
星期一往后推2天，是星期三。
答案： 星期三。
剩余定理的历史渊源
? 《孙子算经》
公元4-5世纪，中国南北朝时期的数学著作《孙子算经》中首次记载了“物不知数”问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”这是中国剩余定理的最早起源。
? 秦九韶与“大衍求一术”
南宋数学家秦九韶在《数书九章》（1247年）中系统解决了一般的同余方程组问题，提出了“大衍求一术”，其原理与现代的扩展欧几里得算法相似，比西方早了500多年。
? 莱布尼茨与欧拉
18世纪，德国数学家莱布尼茨和瑞士数学家欧拉独立研究并证明了这一定理，但他们的表述方式更为抽象和代数化。
? 高斯与《算术研究》
1801年，德国数学家高斯在《算术研究》中正式提出了中国剩余定理的现代形式，并将其作为数论的基础定理之一。
常见问题解答 (FAQ)
Q1: 剩余定理最简单的方法是什么？
A: 对于初学者，推荐逐步满足法，因为它逻辑清晰，不易出错。对于模数为3,5,7的经典问题，口诀法（70, 21, 15）是最快的方法。
Q2: 中国剩余定理和剩余定理是一样的吗？
A: 是的，通常所说的剩余定理指的就是中国剩余定理（Chinese Remainder Theorem, CRT）。它主要解决的是求解一组线性同余方程组的问题。
Q3: 如果除数不互质，还能用剩余定理吗？
A: 如果除数不互质，标准的中国剩余定理不能直接应用。此时需要检查余数是否兼容（即余数之差是否能被除数的最大公约数整除）。如果兼容，可以通过合并同余式的方法将其转化为互质的情况，或者使用扩展欧几里得算法求解。
Q4: 如何验证答案是否正确？
A: 将求得的答案分别代入各个同余式，检查余数是否与题目条件一致。例如，若答案为23，则23÷3余2，23÷5余3，23÷7余2，均符合题意。