孙子定理的例题讲解-孙子定理解题实例

孙子定理，又称中国剩余定理，是数论中一项具有深远影响和高度实用性的重要成果，其核心在于解决一组同余方程组的求解问题。该定理得名于中国古代数学著作《孙子算经》中“物不知数”问题所体现的解题思想，后由南宋数学家秦九韶在《数书九章》中系统归结起来说为“大衍求一术”，最终在近代数学框架下得以严格证明和推广，成为初等数论与抽象代数（环论）中的经典定理。

从本质上讲，孙子定理处理的是模数两两互质情形下的同余方程组。它指出，对于这样一组方程组，存在唯一一个在模所有除数乘积意义下的解。这一定理的价值不仅在于其结论的优美和确定性，更在于它提供了一种构造性的、高效的求解方法。这种方法将复杂的全局问题，分解为若干个在较小模数下的、相互独立的简单子问题，通过计算每个子模数下的“乘率”（即特定逆元），最终组合得到通解。这种“分而治之”的思想，是算法设计和密码学等领域的重要基石。

在实际应用层面，孙子定理早已超越了其经典的算术谜题范畴。它在现代计算机科学、密码学、编码理论以及工程计算中扮演着关键角色。
例如，在RSA密码算法、快速数论变换、大整数高精度计算以及解决循环冗余校验等问题中，都能看到孙子定理或其推广形式的身影。它使得在多个互质模数系统下进行计算成为可能，并能将运算转化到较小的数上进行，从而极大地提升了计算效率。
也是因为这些，深入理解和掌握孙子定理，不仅是学习数论的必经之路，也是培养严谨数学思维和解决复杂实际问题能力的重要环节。对于参加各类职考，尤其是涉及逻辑推理、数量关系或计算机专业知识的考生来说呢，透彻理解并熟练运用孙子定理，无疑是提升解题能力与应试竞争力的关键一步。易搜职考网在相关课程设计中，始终强调此类核心数学工具的原理掌握与实战应用。

为了全面而深入地掌握孙子定理，我们将从最经典的模型出发，逐步深入到更复杂和贴近实际应用的情景。理解其原理是第一步，而通过多样化的例题进行实战演练，则是将知识内化为能力的关键。
下面呢讲解将结合易搜职考网在辅导中归结起来说的常见难点和易错点，进行逐步剖析。

这是孙子定理的起源问题，也是最直接的体现。

例题1：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？

解题步骤详解：

将问题转化为同余方程组。设物数为 (x)，则有： [ begin{cases} x equiv 2 pmod{3} \ x equiv 3 pmod{5} \ x equiv 2 pmod{7} end{cases} ]

这里模数 (m_1=3, m_2=5, m_3=7) 两两互质，满足孙子定理的应用条件。记 (M = 3 times 5 times 7 = 105)。

第一步：计算各个模数对应的 (M_i)。 [ M_1 = M / m_1 = 105 / 3 = 35,quad M_2 = 105 / 5 = 21,quad M_3 = 105 / 7 = 15。 ]

第二步：求每个 (M_i) 关于模 (m_i) 的乘法逆元 (t_i)。即求解： [ 35 cdot t_1 equiv 1 pmod{3}, quad 21 cdot t_2 equiv 1 pmod{5}, quad 15 cdot t_3 equiv 1 pmod{7}。 ]

• 对于 (35 equiv 2 pmod{3})，方程化为 (2t_1 equiv 1 pmod{3})。显然 (t_1 = 2)，因为 (2 times 2 = 4 equiv 1 pmod{3})。
• 对于 (21 equiv 1 pmod{5})，方程化为 (1 cdot t_2 equiv 1 pmod{5})，所以 (t_2 = 1)。
• 对于 (15 equiv 1 pmod{7})，方程化为 (1 cdot t_3 equiv 1 pmod{7})，所以 (t_3 = 1)。

第三步：构造特解 (x_0)。 [ x_0 = (a_1 M_1 t_1 + a_2 M_2 t_2 + a_3 M_3 t_3) mod M ] 代入数值：(a_1=2, a_2=3, a_3=2)。 [ x_0 = (2 times 35 times 2 + 3 times 21 times 1 + 2 times 15 times 1) mod 105 = (140 + 63 + 30) mod 105 = 233 mod 105 = 23。 ]

第四步：写出通解形式。 [ x = 23 + 105k, quad k in mathbb{Z}。 ]

也是因为这些，满足条件的最小正整数解是 (23)。这个解题过程清晰地展示了孙子定理“化整为零，再集零为整”的精髓。在易搜职考网的数论专项练习中，此类基础题的熟练度是后续进阶的保障。

实际问题中，同余式可能不是直接给出的 (x equiv a pmod{m}) 形式，需要先进行化简。

例题2：求解同余方程组： [ begin{cases} x equiv 1 pmod{4} \ 2x equiv 3 pmod{5} \ 3x equiv 2 pmod{7} end{cases} ]

解题步骤详解：

必须将第二个和第三个方程化为标准形式 (x equiv a pmod{m})。

• 对于 (2x equiv 3 pmod{5})：需求解 (2) 在模 (5) 下的逆元。由于 (2 times 3 = 6 equiv 1 pmod{5})，故逆元为 (3)。方程两边同乘以 (3)，得 (x equiv 3 times 3 = 9 equiv 4 pmod{5})。
• 对于 (3x equiv 2 pmod{7})：需求解 (3) 在模 (7) 下的逆元。由于 (3 times 5 = 15 equiv 1 pmod{7})，故逆元为 (5)。方程两边同乘以 (5)，得 (x equiv 2 times 5 = 10 equiv 3 pmod{7})。

原方程组等价于： [ begin{cases} x equiv 1 pmod{4} \ x equiv 4 pmod{5} \ x equiv 3 pmod{7} end{cases} ]

此时模数 (4, 5, 7) 两两互质。记 (M = 4 times 5 times 7 = 140)。

计算 (M_1 = 35, M_2=28, M_3=20)。

求逆元：

• 解 (35 t_1 equiv 1 pmod{4})，即 (3 t_1 equiv 1 pmod{4})，得 (t_1 = 3)。
• 解 (28 t_2 equiv 1 pmod{5})，即 (3 t_2 equiv 1 pmod{5})，得 (t_2 = 2)。
• 解 (20 t_3 equiv 1 pmod{7})，即 (6 t_3 equiv 1 pmod{7})，得 (t_3 = 6)（因为 (6 times 6 = 36 equiv 1 pmod{7})）。

构造特解： [ x_0 = (1 times 35 times 3 + 4 times 28 times 2 + 3 times 20 times 6) mod 140 = (105 + 224 + 360) mod 140 = 689 mod 140 = 129。 ]

因为 (689 - 4 times 140 = 689 - 560 = 129)。

通解为 (x = 129 + 140k, ; k in mathbb{Z})。最小正整数解为 (129)。

这个例题强调了将方程化为标准形式是应用定理的前提，而求逆元是这一过程中的核心运算。易搜职考网的题库中包含了大量此类变形题目，以训练考生的转化能力。

当模数并非两两互质时，经典孙子定理不能直接应用。此时，方程组可能有解也可能无解，需要先进行合并处理，这是考试中的难点和高频考点。

例题3：判断下列方程组是否有解，若有解，求最小正整数解。 [ begin{cases} x equiv 2 pmod{12} \ x equiv 8 pmod{20} end{cases} ]

解题步骤详解：

模数 (12) 和 (20) 不互质，最大公约数 (gcd(12,20)=4)。方程组有解的充要条件是余数对模数的最大公约数兼容，即： [ a_1 equiv a_2 pmod{gcd(m_1, m_2)}。 ]

此处，即需检查 (2 equiv 8 pmod{4}) 是否成立。由于 (2 mod 4 = 2)， (8 mod 4 = 0)， (2 notequiv 0 pmod{4})，因此该方程组无解。

例题4：求解同余方程组： [ begin{cases} x equiv 3 pmod{8} \ x equiv 7 pmod{12} end{cases} ]

解题步骤详解：

模数 (8) 和 (12) 不互质，(gcd(8,12)=4)。先检查有解性：(3 equiv 7 pmod{4})？ (3 mod 4 = 3)， (7 mod 4 = 3)，成立，故有解。

解法是将两个方程合并为一个模数为它们最小公倍数 ([8,12]=24) 的同余方程。

由 (x equiv 3 pmod{8})，可设 (x = 3 + 8k, ; k in mathbb{Z})。

将其代入第二个方程：(3 + 8k equiv 7 pmod{12})。

化简得：(8k equiv 4 pmod{12})。

注意到 (gcd(8,12)=4)，方程两边及模数可同时除以 (4)：(2k equiv 1 pmod{3})。

解此方程：(2) 在模 (3) 下的逆元是 (2)，故 (k equiv 2 times 1 = 2 pmod{3})，即 (k = 2 + 3t, ; t in mathbb{Z})。

将 (k) 代回 (x) 的表达式： [ x = 3 + 8 times (2 + 3t) = 3 + 16 + 24t = 19 + 24t。 ]

所以，原方程组的解为 (x equiv 19 pmod{24})。最小正整数解为 (19)。

对于更复杂的多个模数不互质的方程组，需要两两合并，直至所有模数两两互质（或得到最终解）。易搜职考网的冲刺课程中，对此类问题有系统性的归纳和专项突破训练。

孙子定理常被用于解决具有周期性或分组条件的实际问题。

例题5：一个班的学生人数在 (30) 到 (50) 之间。按 (4) 人一组分组，多 (3) 人；按 (6) 人一组分组，多 (5) 人；按 (9) 人一组分组，多 (8) 人。问这个班有多少学生？

解题步骤详解：

设学生人数为 (x)。根据题意：

• “按 (4) 人一组多 (3) 人” 即 (x equiv 3 pmod{4})，等价于 (x equiv -1 pmod{4})。
• “按 (6) 人一组多 (5) 人” 即 (x equiv 5 pmod{6})，等价于 (x equiv -1 pmod{6})。
• “按 (9) 人一组多 (8) 人” 即 (x equiv 8 pmod{9})，等价于 (x equiv -1 pmod{9})。

观察到一个巧妙的共同形式：(x equiv -1 pmod{4}, pmod{6}, pmod{9})。但这并不意味着模数互质。我们可以直接寻找一个数，它加上 (1) 后能被 (4, 6, 9) 同时整除。即 (x+1) 是 (4, 6, 9) 的公倍数。而 (4, 6, 9) 的最小公倍数是 (36)（因为 (4=2^2, 6=2times3, 9=3^2)，故 ([4,6,9]=2^2times3^2=36)）。

所以，(x+1 = 36k)，即 (x = 36k - 1, ; k in mathbb{Z}^+)。

在 (30) 到 (50) 之间求解：令 (30 < 36k - 1 < 50)。

解得：(31 < 36k < 51)，即 (k = 1)。此时 (x = 36 times 1 - 1 = 35)。

故班级人数为 (35) 人。

本题展示了一种特殊情况的简便解法。若采用一般化方法，需先处理模数不互质的问题。设方程组为： [ begin{cases} x equiv 3 pmod{4} \ x equiv 5 pmod{6} \ x equiv 8 pmod{9} end{cases} ]

先合并前两个：由 (x equiv 3 pmod{4}) 设 (x=3+4k)，代入 (x equiv 5 pmod{6}) 得 (3+4k equiv 5 pmod{6})，即 (4k equiv 2 pmod{6})。化简为 (2k equiv 1 pmod{3})，得 (k equiv 2 pmod{3})，即 (k=2+3t)。于是 (x=3+4(2+3t)=11+12t)，即 (x equiv 11 pmod{12})。

再将 (x equiv 11 pmod{12}) 与 (x equiv 8 pmod{9}) 合并：设 (x=11+12s)，代入得 (11+12s equiv 8 pmod{9})，即 (12s equiv -3 equiv 6 pmod{9})。化简为 (4s equiv 2 pmod{3})，即 (s equiv 2 pmod{3})（因为 (4 equiv 1 pmod{3})）。设 (s=2+3u)，则 (x=11+12(2+3u)=35+36u)，即 (x equiv 35 pmod{36})。在 (30) 到 (50) 间，同样得 (x=35)。

两种方法结果一致，但第一种观察法更快捷。这提醒我们在备考中，既要掌握通用算法，也要善于观察题目特点，灵活应变。这正是易搜职考网教学所倡导的“通法优先，巧法为辅”的解题策略。

孙子定理可用于将大模数运算分解为小模数运算，这在计算机处理大整数时非常有用。

例题6：已知 (M = 1001 = 7 times 11 times 13)。利用孙子定理，计算 (123 times 456 mod 1001)。

解题思路与步骤：

直接计算 (123 times 456 = 56088)，再求除以 (1001) 的余数比较繁琐。利用孙子定理的思想，我们可以分别在模 (7, 11, 13) 下计算，最后组合结果。

第一步：计算乘积 (P = 123 times 456) 在各个小模数下的余数。

• 计算 (123 mod 7 = 123 - 17 times 7 = 123 - 119 = 4)；(456 mod 7 = 456 - 65 times 7 = 456 - 455 = 1)。所以 (P equiv 4 times 1 = 4 pmod{7})。
• 计算 (123 mod 11 = 123 - 11 times 11 = 123 - 121 = 2)；(456 mod 11 = 456 - 41 times 11 = 456 - 451 = 5)。所以 (P equiv 2 times 5 = 10 pmod{11})。
• 计算 (123 mod 13 = 123 - 9 times 13 = 123 - 117 = 6)；(456 mod 13 = 456 - 35 times 13 = 456 - 455 = 1)。所以 (P equiv 6 times 1 = 6 pmod{13})。

于是我们得到一个新的同余方程组： [ begin{cases} x equiv 4 pmod{7} \ x equiv 10 pmod{11} \ x equiv 6 pmod{13} end{cases} ] 其中 (x = P mod 1001)。

第二步：用孙子定理解此方程组求 (x)。

(M = 1001, m_1=7, m_2=11, m_3=13)。

(M_1 = 143, M_2 = 91, M_3 = 77)。

求逆元：

• 解 (143 t_1 equiv 1 pmod{7})，(143 equiv 3 pmod{7})，方程 (3t_1 equiv 1 pmod{7})，得 (t_1 = 5)（(3times5=15equiv1)）。
• 解 (91 t_2 equiv 1 pmod{11})，(91 equiv 3 pmod{11})，方程 (3t_2 equiv 1 pmod{11})，得 (t_2 = 4)（(3times4=12equiv1)）。
• 解 (77 t_3 equiv 1 pmod{13})，(77 equiv 12 pmod{13})，方程 (12t_3 equiv 1 pmod{13})，得 (t_3 = 12)（(12times12=144equiv1)）。

构造特解： [ x_0 = (4 times 143 times 5 + 10 times 91 times 4 + 6 times 77 times 12) mod 1001。 ]

分段计算： [ 4 times 143 times 5 = 2860,quad 10 times 91 times 4 = 3640,quad 6 times 77 times 12 = 5544。 ]

求和：(2860 + 3640 + 5544 = 12044)。

计算 (12044 mod 1001)：由于 (1001 times 12 = 12012)，所以 (12044 - 12012 = 32)。

也是因为这些，(123 times 456 mod 1001 = 32)。

验证：(123 times 456 = 56088)，(1001 times 56 = 56056)，(56088 - 56056 = 32)，结果正确。

这个例子生动体现了孙子定理在简化计算中的威力。通过将大数运算分解为并行的小数运算，可以显著提高效率，特别是在硬件实现或并行计算中。对于有志于从事计算机相关职业的考生，理解这一应用层面至关重要。易搜职考网在相关专业课程中，会结合算法实例深化此类知识点的教学。

通过以上从基础到综合、从理论到应用的多层次例题讲解，我们可以看到，孙子定理不仅是一个古老的数学智慧，更是一个充满活力的现代工具。掌握它，要求我们不仅会套用公式，更要理解其“分解-求解-重构”的数学思想，并能够灵活处理模数互质与否的各种情况。在备考过程中，通过易搜职考网提供的系统性练习和模拟测试，不断巩固这些典型问题的解法，并尝试将其思想迁移到更广泛的领域，必将使考生在应对各类涉及数论和逻辑推理的考题时，更加游刃有余。真正的掌握，源于对原理的深刻理解和对方法的反复锤炼。