奥数精编训练-中国剩余定理及余数性质拓展.pdfVIP

5-5-4.中国剩余定理 及余数性质拓展 教学目标 1. 系统学习中国剩余定理和新中国剩余定理 2. 掌握中国剩余定理的核心思想，并灵活运用 知识点拨 一、中国剩余定理——中国古代趣题 （1）趣题一 中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二， 数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。” 此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵”。 韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3 人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。 我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都 剩3人，则兵有多少？ 首先我们先求5、9、13、17之最小公倍数9945 （注：因为5、9、13、17为两两互质的整数， 故其最小公倍数为这些数的积），然后再加3，得9948 （人）。 孙子算经的作者及确实著作年代均不可考，不过根据考证，著作