5.“中国剩余定理”算理及其应用.docxVIP

5.“中国节余定理”算理及其应用 5.“中国节余定理”算理及其应用 5.“中国节余定理”算理及其应用 “中国节余定理”算理及其应用 ——师说教育公司考试教课团队辑录—— 为何这样解呢？由于 70 是 5 和 7 的公倍数，且除以 3 余 1。 是 3 和 7 的公倍数，且除以 5 余 1。15 是 3 和 5 的公倍数，且除以 7 余 1。（任何一个一次同余式组，只需依据这个规律求出那几个重点数字，那么这个一次同余式组就不难解出了。 ）把 70 、21 、15 这三个数分别乘以它们的余数， 再把三个积加起来是 233 ，切合题意，但不是最小， 而 105 又是 3、5 、7 的最小公倍数， 去掉 105 的倍数，剩下的差就是最小的一个答案。 用歌诀解题简单记忆，但有它的限制性，只好限于用 3、5、 7 三个数去除， 用其余的数去除就不可以了。 以后我国数学家又研究了这个问题，运用了像上边剖析的方法那样进行解答。 例 1：一个数被 3 除余 1，被 4 除余 2，被 5 除余 4，这个数最小是几？ 题中 3、4、5 三个数两两互质。 则〔4 ，5〕=20 ；〔3，5〕=15 ；〔3，4〕=12 ；〔3 ，4，5〕=60 。 为了使 20 被 3 除余 1，用 20 ×2=40 ； 使 15 被 4 除余 1，用 15 ×3=45 ；使 12 被 5 除余 1，用 12 ×3=36 。 1 师说教育公司考试专业品牌 预祝银考考生 旗开获胜 ！ 而后， 40 ×1＋45 ×2 ＋36×4=274 ， 由于， 27460 ，因此， 274 －60 ×4=34 ，就是所求的数。 例 2：一个数被 3 除余 2，被 7 除余 4，被 8 除余 5，这个数最小是几？ 题中 3、7、8 三个数两两互质。 则〔7 ，8〕=56 ；〔3，8〕=24 ；〔3 ，7〕=21 ；〔3，7，8〕=168 。为了使 56 被 3 除余 1，用 56 ×2=112 ； 使 24 被 7 除余 1，用 24 ×5=120 。使 21 被 8 除余 1，用 21 ×5=105 ； 而后， 112 ×2＋120 ×4＋105 ×5=1229 ， 由于， 1229168 ，因此， 1229 －168 ×7=53 ，就是所求的数。 例 3：一个数除以 5 余 4，除以 8 余 3，除以 11 余 2，求知足条件的最小的自然数。 题中 5、8、11 三个数两两互质。 则〔 8，11 〕=88 ；〔5，11〕=55 ；〔5，8〕=40 ；〔5，8，11〕 =440 。 为了使 88 被 5 除余 1，用 88 ×2=176 ； 使 55 被 8 除余 1，用 55 ×7=385 ；使 40 被 11 除余 1，用 40 ×8=320 。 而后， 176 ×4＋385 ×3＋320 ×2=2499 ， 由于，2499440 ，因此，2499 －440 ×5=299 ，就是所求的数。 例 4：有一个年级的同学，每 9 人一排多 5 人，每 7 人一排多 1 2 师说教育公司考试专业品牌 预祝银考考生 旗开获胜 ！ 人，每 5 人一排多 2 人，问这个年级起码有多少人 ？（幸福 123 老 师问的题目） 题中 9、7、5 三个数两两互质。 则〔7 ，5〕=35 ；〔9，5〕=45 ；〔9 ，7〕=63 ；〔9，7，5〕=315 。 为了使 35 被 9 除余 1，用 35 ×8=280 ； 使 45 被 7 除余 1，用 45 ×5=225 ；使 63 被 5 除余 1，用 63 ×2=126 。 而后， 280 ×5＋225 ×1＋126 ×2=1877 ， 由于，1877315 ，因此，1877 －315 ×5=302 ，就是所求的数。 例 5：有一个年级的同学，每 9 人一排多 6 人，每 7 人一排多 2 人，每 5 人一排多 3 人，问这个年级起码有多少人 ？（泽林老师的 题目） 题中 9、7、5 三个数两两互质。 则〔7 ，5〕=35 ；〔9，5〕=45 ；〔9 ，7〕=63 ；〔9，7，5〕=315 。 为了使 35 被 9 除余 1，用 35 ×8=280 ； 使 45 被 7 除余 1，用 45 ×5=225 ；使 63 被 5 除余 1，用 63 ×2=126 。 而后， 280 ×6＋225 ×2＋126 ×3=2508 ， 由于，2508315 ，因此，2508 －315 ×7=303 ，就是所求的数。（例 5 与例 4 的除数同样， 那么各个余数要乘的 “数”也分别相 同，所不一样的就是最后两步。 ） 对于“中国节余定理”种类题目的此外解法： 3 师说教育公司考试专业品牌 预祝银考考生 旗开获胜 ！ “中国节余定理”解的题目其实就是“余数问题”