2027 AIME同余题怎么找最小整数？从两组余数到唯一解的完整推导

在AIME数论练习中，‘除以7余2、除以11余3’看上去只是两条简单条件。真正的得分点不是试出一个数字，而是证明在指定范围内没有遗漏。尤其当选项不存在、需要自己填写整数答案时，能否把枚举压缩为代数条件非常关键。

题目条件：先把已知信息说清楚

自编题：求满足x除以7余2、除以11余3的最小非负整数x，并说明所有整数解的结构。

完整推导：一步一步得到答案

设x=7k+2。带入第二个条件，得到7k+2≡3（mod 11），也就是7k≡1（mod 11）。因为7×8=56，除以11余1，所以k≡8（mod 11）。因此k=8+11t，x=58+77t。最小非负解是58；把它写成三位数时可记058，但只有题目明确要求三位作答时才补零。

为什么这样做：核验与适用范围

验证不是重复计算。58÷7余2；58÷11余3。同时由于7与11互质，间隔77的每个数都满足条件，而0至76中恰好只有58一个解。若题目要求区间100至300，按x=58+77t筛选，会得到135、212、289，不必逐个测试。

最容易漏掉的限制

常见误判是把余数2与3相加成5，或从x=7k+2直接乱猜k。还有人找到58后停止，忘记检查最小非负、三位数或给定区间等限制；答题时先圈出结果的范围和格式。

举一反三：换条件再做一次

迁移题：求x≡3（mod 5）、x≡4（mod 7）的最小非负解。令x=5k+3，得5k≡1（mod 7）；5×3≡1，因此k=3，x=18。所有解相差35。

读者常问：这个技巧还能怎样用？

问：可以使用中国剩余定理直接套公式吗？答：可以，但不如先代入一条余数条件直观；如果模数不互质，还需要先检查两条余数是否相容，不能机械套用乘积作为周期。

如何安排有针对性的练习

先练互质模数、再练有公因数的模数；每道题写出参数式与区间答案。最后限时重做本题，把‘找到一例’与‘找全所有解’分开记录。

说明：例题为自编。2027考试形式及各考区安排请以MAA与当地考试通知为准。