5-5-6 中国剩余定理及余数性质拓展.学生版
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（人）。
孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。中国剩余定理（Chinese Remainder Theorem ）在近代抽象代数学中占有一席非常重要的地位。
（2）趣题二
我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？）时用四句诗概括出这类问题的优秀解法：
“三人同行七十稀，五树梅花廿一枝，七子团圆正月半，除百零五便得知．”
这首诗就是解答此类问题的金钥匙，它被世界各国称为“中国剩余定理”（Chinese Remainder Theorem ），是我国古代数学的一项辉煌成果．诗中的每一句话都表示一个步骤：
三人同行七十稀，是说除以3所得的余数用70乘．
五树梅花廿一枝，是说除以5所得的余数用21乘．
七子团圆正月半，是说除以7所得的余数用15乘．
除百零五便得知，是说把上面乘得的3个积加起来，减去105的倍数，减得差就是所求的数．
此题的中国剩余定理的解法是：用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得的
余数，把这3个结果加起来，如果它大于105，则减去105，所得的差如果仍比105大，则继续减去105，知识点拨
教学目标
5-5-4.中国剩余定理
及余数性质拓展
最后所得的整数就是所求．也就是270321215233?+?+?=，233105128-=，12810523-=
为什么70，21，15，105有此神奇效用？70，21，15，105是从何而来？
先看70，21，15，105的性质：70被3除余1，被5，7整除，所以70a 是一个被3除余a 而被5与
7整除的数；21是5除余1，被3与7整除的数，因此21b 是被5除余b ，被3与7整除的数；同理15c 是被7除余c ，被3、5整除的数，105是3，5，7的最小公倍数．也就是说，702115a b c ++是被3除余a ，被5除余b ，被7除余c 的数，这个数可能是解答，但不一定是最小的，因此还要减去它们的公倍数．
了解了“剩余定理”的秘密后，对类似于上面的题目，我们都可以用中国剩余定理来解答．
二、核心思想和方法
对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》中的问题为例，分析此方法:
今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？
题目中我们可以知道，一个自然数分别除以3，5，7后，得到三个余数分别为2，3，2.那么我们首先构造一个数字，使得这个数字除以3余1，并且还是5和7的公倍数。
先由5735?=，即5和7的最小公倍数出发，先看35除以3余2，不符合要求，那么就继续看5和7的“下一个”倍数35270?=是否可以，很显然70除以3余1
类似的，我们再构造一个除以5余1，同时又是3和7的公倍数的数字，显然21可以符合要求。
最后再构造除以7余1，同时又是3，5公倍数的数字，45符合要求，那么所求的自然数可以这样计算： 270321245[3,5,7]233[3,5,7]k k ?+?+?±=-，其中k 是自然数。
也就是说满足上述关系的数有无穷多，如果根据实际情况对数的范围加以限制，那么我们就能找到所求的数。
例如对上面的问题加上限制条件“满足上面条件最小的自然数”，
那么我们可以计算2703212452[3,5,7]23?+?+?-?=得到所求
如果加上限制条件“满足上面条件最小的三位自然数
”,
我们只要对最小的23加上[3,5,7]即可，即23+105=128。
模块一、余数性质综合
【例 1】 一个数除以3的余数是2，除以5的余数是1，则这个数除以15的余数是 。
【例 2】 有一群猴子正要分56个桃子．每只猴子可以分到同样个数的桃子。这时．又窜来4只猴子。只好
重新分配，但要使每只猴子分到同样个数的桃子，必须扔掉一个桃子．则最后每只猴子分到桃子
___个。
例题精讲
【巩固】一群猴子分桃，桃子共有56个，每只猴子可以分到同样多的桃子。但在它们正要分桃时，又来了4只猴子，于是重新分配这些桃子，结果每只猴子分到的桃子数量相同，那么最后每只猴子分到
个桃子。
【例 3】一个小于200的数，它除以11余8，除以13余10，这个数是几？
【巩固】不足100名同学跳集体舞时有两种组合：一种是中间一组5人，其他人按8人一组围在外圈；另一种是中间一组8人，其他人按5人一组围在外圈。问最多有多少名同学?
【例 4】5年级3班同学上体育课，排成3行少1人，排成4行多3人，排成5行少1人，排成6排多5人，问上体育课的同学最少____人。
【巩固】有一个自然数，除以2余1，除以3余2，除以4余3，除以5余4，除以6余5，则这个数最小是。
【巩固】n除以2余1，除以3余2，除以4余3，除以5余4，，除以16余15。n最小为。【巩固】小朋友们要做一次“动物保护”宣传活动，若1人拿3个动物小玩具，则最后余下2个动物小玩具；
若1人拿4个动物小玩具，则最后余下3个动物小玩具；若1人拿5个动物小玩具，则最后余下4动物小玩具。那么这次活动中小朋友至少拿了______个动物小玩具。
【巩固】小朋友们做游戏，若3人分成一组，则最后余下2人；若4人分成一组，则最后余下3人；若5人分成一组，则最后余下4人。那么一起做游戏的小朋友至少有人。
【例 5】一个自然数被7，8，9除的余数分别是1，2，3，并且三个商数的和是570，求这个自然数．
【例 6】数119很奇特：当被2除时，余数为1；当被3除时，余数为2；当被4除时，余数为3；当被5除时，余数为4；当被6除时，余数为5．问：具有这种性质的三位数还有几个？
【巩固】有一批图书总数在1000本以内，若按24本书包成一捆，则最后一捆差2本；若按28本书包成一捆，最后一捆还是差2本书；若按32本包一捆，则最后一捆是30本．那么这批图书共有本．
【例 7】某个自然数除以2余1，除以3余2，除以4余1，除以5也余1，则这个数最小是。
【例 8】一个大于10的自然数，除以5余3，除以7余1，除以9余8，那么满足条件的自然数最小为多少？【巩固】一个大于10的数，除以3余1，除以5余2，除以11余7，问满足条件的最小自然数是多少？
【例 9】a是一个三位数.它的百位数字是4，9
a-能被9整除，问a是多少？
a+能被7整除，7
【例 10】一个八位数，它被3除余1，被4除余2，被11恰好整除，已知这个八位数的前6位是257633，那么它的后两位数字是__________。
模块二、中国剩余定理
【例 11】“民间流传着一则故事——‘韩信点兵’．秦朝末年，楚汉相争．一次，韩信将1500名将士与楚王大将李锋交战．苦战一场，楚军不敌，败退回营，汉军也死伤四五百人．忽有后军来报，说有楚军
骑兵追来，韩信便急速点兵迎敌．他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名．韩信马上向将士们宣布：我军有1073
名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人．”根据故事中的条件，你能
算出韩信有多少将士么？
【例 12】一个数除以3余2，除以5余3，除以7余4，问满足条件的最小自然数____.
【例 13】一个自然数在1000和1200之间，且被3除余1，被5除余2，被7除余3，求符合条件的数．
【例 14】一个数除以3、5、7、11的余数分别是2、3、4、5，求符合条件的最小的数．
【例 15】有连续的三个自然数a、1
a+，它们恰好分别是9、8、7的倍数，求这三个自然数中最小
a+、2
的数至少是多少？
模块三、余数性质的拓展应用——新中国剩余定理
【例 16】有一个数，除以3余2，除以4余1，问这个数除以12余几？
【例 17】如图，在一个圆圈上有几十个孔(不到100个)，小明像玩跳棋那样，从A孔出发沿着逆时针方向，每隔几孔跳一步，希望一圈以后能跳回到A孔．他先试着每隔2孔跳一步，结果只能跳到B孔．他
又试着每隔4孔跳一步，也只能跳到B孔．最后他每隔6孔跳一步，正好跳回到A孔，你知道这
个圆圈上共有多少个孔吗?
B A
【例 18】三个连续三位数的和能够被13整除，且这三个数中最大的数被9除余4，那么符合条件的三位数中最小的数最大是。
【例 19】某小学的六年级有一百多名学生．若按三人一行排队，则多出一人；若按五人一行排队，则多出二人；若按七人一行排队，则多出一人．该年级的人数是．
【例 20】智慧老人到小明的年级访问，小明说他们年级共一百多名同学，老人请同学们按三人一行排队，结果多出一人，按五人一行排队，结果多出二人，按七人一行排队，结果多出一人，老人说我知道你们年级原人数应该是（）人。
【例 21】三个连续的自然数，从小到大依次是4、7、9的倍数，这三个自然数的和最小是．
【例 22】在200至300之间，有三个连续的自然数，其中，最小的能被3整除，中间的能被7整除，最大的能被13整除，那么这样的三个连续自然数分别是多少？
【例 23】有三个连续自然数，其中最小的能被15整除，中间的能被17整除，最大的能被19整除，请写出一组这样的三个连续自然数．
什么是中国剩余定理
什么是中国剩余定理？
剩余定理详细解法 中国数学史书上记载：在两千多年前的我国古代算书《孙子算经》中，有这样一个问题及其解法：今有物不知其数，三三数之剩二；五五数之剩三：七七数之剩二。问物几何？ 意思是说：现在有一堆东西，不知道它的数量，如果三个三个的数最后剩二个，如果五个五个的数最后剩三个，如果七个七个的数最后剩二个，问这堆东西有多少个？你知道这个数目吗？ 《孙子算经》这道著名的数学题是我国古代数学思想“大衍求一术”的具体体现，针对这道题给出的解法是：N=70×2＋21×3＋15×2-2×105＝23 如此巧妙的解法的关键是数字70、21和15的选择： 70是可以被5、7整除且被3除余1的最小正整数，当70×2时被3除余2 21是可以被3、7整除且被5除余1的最小正整数，当21×3时被5除余3 15是可以被3、5整除且被7除余1的最小正整数，当15×2时被7除余2 通过这种构造方法得到的N就可以满足题目的要求而减去2×105 后得到的是满足这一条件的最小正整数。 韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。 刘邦茫然而不知其数。 我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？ 首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。 中国有一本数学古书「孙子算经」也有类似的问题： 「今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？」答曰：「二十三」术曰：「三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数之剩一，则置二十一，七七数之剩一，则置十五，即得。」 孙子算经的作者及确实着作年代均不可考，不过根据考证，着作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。 中国剩余定理（Chinese Remainder Theorem）在近代抽象代数学中占有一席非常重要的地位。
综合除法与余数定理
学科：奥数 教学内容：综合除法与余数定理 【内容综述】 数学运算既要求正确，还要求迅速。简化运算方法与步骤，是速算的一种重要途径。例如，应用正负数的概念，可以把有理数的加减法统一为加法，即求代数和，把两种运算转化成一种运算，就是一种了不起的简化。同样地，整式的加减法也可以统一成加法，即合并同类项，进而简化为求同类项系数的代数和，把代数式的运算转化为数的运算，又是一种了不起的简化。本期主要介绍一种简便的综合除法运算方法。 【要点讲解】 1、综合除法 在课本上已学习了用竖式计算两个一元多项式相除的问题。由多项式除法我们可 以推得 （此处用表示关于x 的多项式）除以的商式系数和余数有如下 规律：商式的最高次项系数就是（按降幂排列后）的第一项系数，把这个数乘以 b 加的第二项系数得商式的次高次项系数，以此类推最后得余数。 ★例1 计算（） 分析 把除式变成形式用综合除法， 解：， ∴商式为，余式为-38 说明用综合除法计算时要注意： （1）被除式与除式按降幂排列后的缺项要用0补足； （2 ）除式要变成的形式（b可以是负数） ★★例2 用综合除法计算 （1 ）； （2 ） 解：（1 ） ∴商式为，余式为-3 （2 ）用 除 ，只需先以 除， 再把求得的商用2除，而余数不变。
∴商式为，余式为。 说明一般地，多项式除以一次二项式，用综合除法先将多项式除以， 所得的商式除以p就是所求的商式，所得的余数就是所求的余数。 2、余数定理 若多项式f（x）除以的商式为p（x），余数为r，则 当时，（此处表示多项式中x用数值b代入后计算出的数值），从而有下面的定理。 余数定理多项式除以()所得的余数等于。 特别地，当时，我们称多项能被整除，即()是的因式，这也称为因式定理。 由余数定理易知多项式除以的余数就是的多项式 的值。 余数定理告诉我们，可以不做除法求除以的余数；反过来在计算 复杂时也可以用综合法求。 ★★★例3 一个关于x的二次多项式，它被除余2，它被除时 余28，它还可被整除，求。 解：设由题意得 解得a=3,b=1,c=2。 ∴ 说明因能被整除，所以是的因式，于是可设 ，再由，，列出a,b的方程求解。 ★★★★例4 利用余数定理判断能否被a-b，a+b整除。 分析含，即把看成是含字母a的多项式，要判断 能否被a-b，a+b整除，即判断，是否为零。 解：令= 当a=b时，，故能被a-b整除；
中国剩余定理(孙子定理)
中国剩余定理（孙子定理） 问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。 定理1：几个数相加，如果存在一个加数，不能被整数a整除，那么它们的和，就不能被整数a整除。 定理2：两数不能整除，若除数扩大（或缩小）了几倍，而被除数不变，则其商和余数也同时扩大（或缩小）相同的倍数（余数必小于除数）。 以上两个定理随便个例子即可证明！ 现给出求解该问题的具体步骤： 1、求出最小公倍数 lcm=3*5*7=105 2、求各个数所对应的基础数 （1）105÷3=35 35÷3=11......2 //基础数35 （2）105÷5=21 21÷5=4 (1) 定理2把1扩大3倍得到3，那么被除数也扩大3倍，得到21*3=63//基础数63 3、105÷7=15 15÷7=2 (1) 定理2把1扩大2倍得到2，那么被除数也扩大2倍，得到15*2=30//基础数30 把得到的基础数加和（注意：基础数不一定就是正数） 35+63+30=128 4、减去最小公倍数lcm（在比最小公倍数大的情况下） x=128-105=23 那么满足题意得最小的数就是23了。一共有四个步骤。下面详细解释每一步的原因。 （1）最小公倍数就不解释了，跳过（记住，这里讨论的都是两两互质的情况） （2）观察求每个数对应的基础数时候的步骤，比如第一个。105÷3=35。显然这个35是除了当前这个数不能整除以外都能够被其他数整除，就是其他数的最小公倍数。相当于找到了最小的起始值，用它去除以3发现正好余2。那么这个基础数就是35。记住35的特征，可以整除其他数但是不能被3整除，并且余数是2。体现的还不够明显，再看下5对应的基础数。21是其他数的最小公倍数，但是不能被5整除，用21除以5得到的余数是1，而要求的数除以5应该是余1的。所以余数被扩大，就得到了相应的基础数63。记住这个数的特征，可以被其他数整除但是被5除应该余三。同理，我们得到了第三个基础数23，那么他的特征就是：可以被其他数整除，但是不能被7整除，并且余数为2。 （3）第三步基础数加和，为什么要这样做呢？利用就是上面提到的定理1。 35+63+30=128。对于3来说，可以把63+30的和看作一个整体，应该他们都可以被3整除。看着上面写出的三个数的特征，运用定理1来说，就是在35的基础上加上一个可以被3整除的倍数，那么得到的结果依然还是满足原先的性质的，就是128除以同样还是余2的。同理，对于5还说，这个数被除之后会剩余3；对于7来说，被除之后剩余2。所以说，我们当前得到的这个数是满足题目要求的一个数。但是这个数是不是最小的，那就不一定了。 （4）应该不能确定是不是最小的数，这个时候就要用到他们的最小公倍数了。最小公倍数顾名思义，一定是一个同时被几个数整除的最小的一个数，所以减去它剩余下来的余数还是符合题
综合除法与余数定理
综合除法与余数定理Revised on November 25, 2020
第七节 综合除法与余数定理 综合除法与余数定理是中学数学中十分重要的内容，它们是研究多项式除法的有力工具。综合除法和余数定理在整个中学数学中有着极为广泛的应用。本节我们将作一些初步介绍。 一、综合除法 一个一元多项式除以另一个一元多项式，并不是总能整除。当被除式)(x f 除以除式)0)((),(≠x g x g 得商式)(x q 及余式)(x r 时，就有下列等式： )()()()(x r x q x g x f +?=。 其中)(x r 的次数小于)(x g 的次数，或者0)(=x r 。当0)(=x r 时，就是)(x f 能被)(x g 整除。 下面我们介绍一个一元多项式除以另一个一元多项式的简便运算——综合除法。 例1、用综合除法求3474142x x x -++除以2-x 所得的商和余式。 解： 余式商的各项的系数826322 4 1264414072++--+--++- ∴)2()74142(34-÷-++x x x x 的商是263223+--x x x ，余式是8。 上述综合除法的步骤是： （1）把被除式按降幂排好，缺项补零。
（2）把除式的第二项-2变成2，写在被除式的右边，中间用一条竖线隔开。 （3）把被除式的第一项的系数2移到横线的下面，得到商的第一项的系数。 （4）用2乘商的第一项的系数2，得4，写在被除式的第二项的系数-7的下面，同-7相加，得到商的第二项系数-3。 （5）用2乘商的第二项的系数-3，得-6，写在被除式的第三项的系数0的下面，同0相加，得到商的第三项的系数-6。 （6）用2乘商的第三项的系数-6，得-12，写在被除式的第四项的系数14的下面，同14相加，得到商的第三项系数2。 （7）用2乘商的常数项2，得4，写在被除式的常数项4的下面，同4相加，得到余式8。 前面讨论了除式都是一次项系数为1的一次式的情形。如果除式是一次式，但一次项系数不是1，能不能利用综合除法计算呢 例2、求)23()1623103(23-÷+-+x x x x 的商式Q 和余式R 。 解：把除式缩小3倍，那么商就扩大3倍，但余式不变。因此先用3 2-x 去除被除式，再把所得的商缩小3倍即可。 ∴Q=542-+x x ， R=6。 下面我们将综合除法做进一步的推广，使除式为二次或者二次以上的多项式时也能够利用综合除法来求商和余式。
浅析中国剩余定理及其应用
浅析中国剩余定理及其应用 李辉 （井冈山学院数理学院信息与计算科学 343009） 指导老师颜昌元 [摘要]：本文阐述了中国剩余定理的由来，介绍了它的几种解法，及其它在多项式，现代密码学，生活方面的应用. [关键词]：中国剩余定理；解法;多项式；现代密码学 引言在中国,以剩余定理为代表的同余理论源远流长,可追溯到《周易》中的卜筮古法.秦九韶说:“圣有大衍,微寓于《易》”,即指此意.另外,同余理论的另一个来源是古代制定历法的需要.实际上,从汉末到宋末1000余年的时间中,有很多天文学家熟悉一次同余式的解法,他们在编制历法时利用它来推算“上元积年”.中国剩余定理对现代数学的研究有很强的启迪意义.特别是在多项式，密码学中的应用非常关键. 一中国剩余定理的由来 我国古代《孙子算经》中有一著名而又重要的问题:“今有物不知其数,三三数之剩二、五五数之剩三,七七数之剩二,问物几何.答曰:二十三”.这一问题可译为:一个数除以3余2,除以5余3,除以7余2.求适合条件的最小的数.题中还介绍了它的解法:“术曰:三三数之剩二,置一百四十;五五数之剩三,置六十三;七七数之剩二,置三十;并之,得二百三十三,以二百十减之,即得.”意即:物数W=70×2+21×3+15×2-2×105=23.接下来又给出了这类题的一般解法(余数为一的情况):术文说:“凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之剩一,则置十五.一百六以上,以一百五减之,即得.”这个问题及其解法,在世界数学史上占有重要的地位,因此,中外数学家都尊称为“孙子定理”或“中国剩余定理”. 为了比较清楚地了解“中国剩余定理”这一名称的由来,我们不妨先引进同余定义:一般地,若两个整数a、b被同一个大于1的整数m除有相同的余数,那么称a、b对于模m同余.记作: a≡b (mod m）应用同余原理,我们把“物不知其数”问题用整数的同余式符号表达出来,是:设N≡2 (mod 3)≡3 (mod 5)≡2 (mod 7),求最小的数N.答案是N=23. 书中问题及其解法,建立起数学模型就是: 设a、b、c为余数, P为整数,则N≡a(mod 3)≡b(mod 5)≡c(mod 7) 的解是: N=70a+21b+15c-105P (1) 现在,我们把上述解法中的a,b,c作一分析:设M=3×5×7,则 70=2×5×7=2×(3×5×7)/3=2×M/3
小学奥数：中国剩余定理
在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中的解同余式。 ① 有一个数，除以3余2，除以4余1，问这个数除以12余几？ 解：除以3余2的数有：2， 5， 8， 11，14， 17， 20，23… 它们除以12的余数是：2，5，8，11，2，5，8，11… 除以4余1的数有：1， 5， 9， 13， 17， 21， 25，29… 它们除以12的余数是：1， 5， 9， 1， 5， 9，…. 一个数除以12的余数是唯一的.上面两行余数中，只有5是共同的，因此这个数除以12的余数是5。如果我们把①的问题改变一下，不求被12除的余数，而是求这个数.很明显，满足条件的数是很多的，它是5+12×整数，整数可以取0，1，2，…，无穷无尽.事实上，我们首先找出5后，注意到12是3与4的最小公倍数，再加上12的整数倍，就都是满足条件的数.这样就是把“除以3余2，除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件，我们可以先把两个条件合并成一个.然后再与第三个条件合并，就可找到答案. ②一个数除以3余2，除以5余3，除以7余2，求符合条件的最小数。 解：先列出除以3余2的数：2， 5， 8， 11， 14， 17， 20， 23，26… 再列出除以5余3的数：3， 8， 13， 18， 23，28… 这两列数中，首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8+15×整数，列出这一串数是8， 23， 38，…，再列出除以7余2的数 2， 9， 16， 23，30… 就得出符合题目条件的最小数是23. 事实上，我们已把题目中三个条件合并成一个：被105除余23. 那么韩信点的兵在1000-1500之间，可能是105×10+23=1073人 问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三”术曰： 三三数剩一置几何？答曰：五乘七乘二得之七十。 五五数剩一复置几何？答曰，三乘七得之二十一是也。 七七数剩一又置几何？答曰，三乘五得之十五是也。 三乘五乘七，又得一百零五。 则可知已，又三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数
初中数学竞赛——余数定理和综合除法
第1讲 余数定理和综合除法 知识总结归纳 一．除法定理： ()f x 和()g x 是两个一元多项式，且()0g x ≠，则恰好有两个多项式()q x 及()r x ，使 ()()()()f x q x g x r x =?+，其中()0r x =，或者()r x 比()g x 次数小。 这里()f x 称为被除式，()g x 称为除式，()q x 称为商式，()r x 称为余式. 二．余数定理： 对于一元n 次多项式1110()n n n n f x a x a x a x a --=++++，用一元多项式x c -去除()f x ，那么余式是一个数。设这时商为多项式()g x ，则有 ()()()()f x x c g x f c =-+ 也就是说，x c -去除()f x 时，所得的余数是()f c . 三．试根法的依据（因式定理）： 如果()0f c =，那么x c -是()f x 的一个因式.反过来，如果x c -是()f x 的一个因式，那么()0f c =。 四．试根法的应用： 假定1110()n n n n f x a x a x a x a --=++++是整系数多项式，又设有理数p c q =是()f x 的根（p q 、是互质的两个整数），则p 是常数项0a 的因数，q 是首项系数n a 的因数. 特别的，如果1n a =，即()f x 是首1多项式，这个时候1q =，有理根都是整数根。 典型例题 一. 多项式的除法 【例1】 已知32()4523f x x x x =+--，2()21g x x x =++，试求()f x 除以()g x 所得的商式()Q x 和余式 ()R x .
7.综合除法与余数定理
第七节 综合除法与余数定理 综合除法与余数定理是中学数学中十分重要的内容，它们是研究多项式除法的有力工具。综合除法和余数定理在整个中学数学中有着极为广泛的应用。本节我们将作一些初步介绍。 一、综合除法 一个一元多项式除以另一个一元多项式，并不是总能整除。当被除式)(x f 除以除式)0)((),(≠x g x g 得商式)(x q 及余式)(x r 时，就有下列等式： )()()()(x r x q x g x f +?=。 其中)(x r 的次数小于)(x g 的次数，或者0)(=x r 。当0)(=x r 时，就是)(x f 能被)(x g 整除。 下面我们介绍一个一元多项式除以另一个一元多项式的简便运算——综合除法。 例1、用综合除法求3474142x x x -++除以2-x 所得的商和余式。 解： 余式商的各项的系数826322 41264414072++--+--++- ∴)2()74142(34-÷-++x x x x 的商是263223+--x x x ，余式是8。 上述综合除法的步骤是： （1）把被除式按降幂排好，缺项补零。 （2）把除式的第二项-2变成2，写在被除式的右边，中间用一条竖线隔开。 （3）把被除式的第一项的系数2移到横线的下面，得到商的第一项的系数。 （4）用2乘商的第一项的系数2，得4，写在被除式的第二项的系数-7的下面，同 -7相加，得到商的第二项系数-3。 （5）用2乘商的第二项的系数-3，得-6，写在被除式的第三项的系数0的下面， 同0相加，得到商的第三项的系数-6。 （6）用2乘商的第三项的系数-6，得-12，写在被除式的第四项的系数14的下面，
数学运算“中国剩余定理”的应用
数学运算“中国剩余定理”的应用 例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。 然后，40×1＋45×2＋36×4=274， 因为，274>60，所以，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， 因为，1229>168，所以，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， 因为，2499>440，所以，2499－440×5=299，就是所求的数。 例4：有一个年级的同学，每9人一排多5人，每7人一排多1人，每5人一排多2人，问这个年级至少有多少人？ 题中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， 因为，1877>315，所以，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；
中国剩余定理问题的解题技巧
【问题】有１个数，除以７余２．除以８余４，除以９余３，这个数至少是多少？ 这种问题称为“中国剩余定理”问题。 我一般用两种方法解决这类问题。 第一种是逐步满足法，方法麻烦一点，但适合所有这类题目。 第二种是最小共倍法，方法简单，但只适合特殊类型的题目。 还有“中国剩余定理”的方法，但它不完善且解法较为复杂，普及应用有一定难度，还不稳定。所以一般不用。 下面分别介绍一下常用的两种方法。 通用的方法：逐步满足法 【问题】一个数，除以5余1，除以3余2。问这个数最小是多少？ 把除以5余1的数从小到大排列：1，6，11，16，21，26，…… 然后从小到大找除以3余2的，发现最小的是11. 所以11就是所求的数。 先满足一个条件，再满足另一个条件，所以称之为“逐步满足法”。 好多数学题目都可以用逐步满足的思想解决。 特殊的方法：最小公倍法 情况一 【问题】一个数除以5余1，除以3也余1。问这个数最小是多少？（1除外） 除以5余1：说明这个数减去1后是5的倍数。 除以3余1：说明这个数减去1后也是3的倍数。 所以，这个数减去1后是3和5的公倍数。要求最小，所以这个数减去1后就是3和5的最小公倍数。即这个数减去1后是15，所以这个数是15＋1=16. 情况二
【问题】一个数除以5余4，除以3余2。问这个数最小是多少？ 这种情况也可以用特殊法。 数除以5余4，说明这个数加上1后是5的倍数。 数除以3余2，说明这个数加上1后也是3的倍数。 所以，这个数加上1后是3和5的公倍数。要求最小，所以这个数加上1后就是3和5的最小公倍数。即这个数加上1后是15，所以这个数是15－1=14. 多个数的，比如3个数的，有时候其中两个可以用特殊法，那就先用特殊法，用特殊法求出满足两个条件的数后再用通用的方法求满足最后一个条件的数。 所以有时候特殊法和通用法混合使用。在使用的过程中如果能灵活运用余数问题的技巧，会非常有利于解题。 我们接下来分析最开始的那个问题。 【问题】有１个数，除以７余２．除以８余４，除以９余３，这个数至少是多少？ 这道题目不能用特殊法，我们用通用法，解题过程中注意余数知识的运用。 除以７余２的数可以写成7n＋2。 7n＋2这样的数除以8余4，由于2除以8余2，所以要求7n除以8余2。（余数知识） 7n除以8余2，7除以8余7，要求n除以8余6（余数知识），则n最小取6。 所以满足“除以７余２，除以8余4”的最小的数是7×6＋2=44. 所有满足“除以７余２，除以8余4”的数都可以写成44＋56×m。（想想为什么？） 要求44＋56×m除以９余３，由于44除以9余8，所以要求56×m除以9余4。（余数知识） 56×m除以9余4，由于56除以9余2，所以要求m除以9余2（余数知识），则m最小取2。 所以满足“除以７余２，除以8余4，除以9余3”的最小的数是44＋56×2=156.
初中数学竞赛余数定理和综合除法
第1讲 余数定理和综合除法 知识总结归纳 一．除法定理： ()f x 和()g x 是两个一元多项式，且()0g x ≠，则恰好有两个多项式()q x 及()r x ，使 ()()()()f x q x g x r x =?+，其中()0r x =，或者()r x 比()g x 次数小。 这里()f x 称为被除式，()g x 称为除式，()q x 称为商式，()r x 称为余式. 二．余数定理： 对于一元n 次多项式1110()n n n n f x a x a x a x a --=++++L ，用一元多项式x c -去除()f x ，那么余式是一个数。设这时商为多项式()g x ，则有 ()()()()f x x c g x f c =-+ 也就是说，x c -去除()f x 时，所得的余数是()f c . 三．试根法的依据（因式定理）： 如果()0f c =，那么x c -是()f x 的一个因式.反过来，如果x c -是()f x 的一个因式，那么()0f c =。 四．试根法的应用： 假定1110()n n n n f x a x a x a x a --=++++L 是整系数多项式，又设有理数p c q =是()f x 的根（p q 、是互质的两个整数），则p 是常数项0a 的因数，q 是首项系数n a 的因数. 特别的，如果1n a =，即()f x 是首1多项式，这个时候1q =，有理根都是整数根。 典型例题 一. 多项式的除法 【例1】 已知32()4523f x x x x =+--，2()21g x x x =++，试求()f x 除以()g x 所得的商式()Q x 和余式 ()R x .
综合除法与余数定理修订版
综合除法与余数定理修 订版 IBMT standardization office【IBMT5AB-IBMT08-IBMT2C-
第七节 综合除法与余数定理 综合除法与余数定理是中学数学中十分重要的内容，它们是研究多项式除法的有力工具。综合除法和余数定理在整个中学数学中有着极为广泛的应用。本节我们将作一些初步介绍。 一、综合除法 一个一元多项式除以另一个一元多项式，并不是总能整除。当被除式)(x f 除以除式)0)((),(≠x g x g 得商式)(x q 及余式)(x r 时，就有下列等式： )()()()(x r x q x g x f +?=。 其中)(x r 的次数小于)(x g 的次数，或者0)(=x r 。当0)(=x r 时，就是 )(x f 能被)(x g 整除。 下面我们介绍一个一元多项式除以另一个一元多项式的简便运算——综合除法。 例1、用综合除法求3474142x x x -++除以2-x 所得的商和余式。 解： 余式商的各项的系数826322 4 1264414072++--+--++-
∴)2()74142(34-÷-++x x x x 的商是263223+--x x x ，余式是8。 上述综合除法的步骤是： （1）把被除式按降幂排好，缺项补零。 （2）把除式的第二项-2变成2，写在被除式的右边，中间用一条竖线隔开。 （3）把被除式的第一项的系数2移到横线的下面，得到商的第一项的系数。 （4）用2乘商的第一项的系数2，得4，写在被除式的第二项的系数-7的下面，同-7相加，得到商的第二项系数-3。 （5）用2乘商的第二项的系数-3，得-6，写在被除式的第三项的系数0的下面，同0相加，得到商的第三项的系数-6。 （6）用2乘商的第三项的系数-6，得-12，写在被除式的第四项的系数14的下面，同14相加，得到商的第三项系数2。 （7）用2乘商的常数项2，得4，写在被除式的常数项4的下面，同4相加，得到余式8。
中国剩余定理及应用
“中国剩余定理”算理及其应用 “中国剩余定理”算理及其应用： 为什么这样解呢？因为70是5和7的公倍数，且除以3余1。21是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。 然后，40×1＋45×2＋36×4=274， 因为，274>60，所以，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， 因为，1229>168，所以，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， 因为，2499>440，所以，2499－440×5=299，就是所求的数。 例4：有一个年级的同学，每9人一排多5人，每7人一排多1人，每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。
综合除法与余数定理含答案
综合除法与余数定理 数学运算既要求正确，还要求迅速。简化运算方法与步骤，是速算的一种重要途径。例如，应用正负数的概念，可以把有理数的加减法统一为加法，即求代数和，把两种运算转化成一种运算，就是一种了不起的简化。同样地，整式的加减法也可以统一成加法，即合并同类项，进而简化为求同类项系数的代数和，把代数式的运算转化为数的运算，又是一种了不起的简化。本期主要介绍一种简便的综合除法运算方法。 1、综合除法 在课本上已学习了用竖式计算两个一元多项式相除的问题。由多项式除法我们可 以推得（此处用表示关于x的多项式）除以的商式系数和余数有如 下规律：商式的最高次项系数就是（按降幂排列后）的第一项系数，把这个数 乘以b加的第二项系数得商式的次高次项系数，以此类推最后得余数。 例1 计算（） 分析把除式变成形式用综合除法， 解：， ∴商式为，余式为-38 说明用综合除法计算时要注意： （1）被除式与除式按降幂排列后的缺项要用0补足； （2）除式要变成的形式（b可以是负数） 例2用综合除法计算 （1）； （2） 解：（1） ∴商式为，余式为-3 （2）用除，只需先以除，再把求得的商用2除，而余数不变。
∴商式为，余式为。 说明一般地，多项式除以一次二项式，用综合除法先将多项式除以 ，所得的商式除以p就是所求的商式，所得的余数就是所求的余数。 2、余数定理 若多项式f（x）除以的商式为p（x），余数为r，则 当时，（此处表示多项式中x用数值b代入后计算出的数值），从而有下面的定理。 余数定理多项式除以()所得的余数等于。 特别地，当时，我们称多项能被整除，即()是的因式，这也称为因式定理。 由余数定理易知多项式除以的余数就是的多项式 的值。 余数定理告诉我们，可以不做除法求除以的余数；反过来在计算 复杂时也可以用综合法求。 例3一个关于x的二次多项式，它被除余2，它被除时余28， 它还可被整除，求。 解：设由题意得 解得 a=3,b=1,c=2。 ∴ 说明因能被整除，所以是的因式，于是可设 ，再由，，列出a,b的方程求解。 例4利用余数定理判断能否被a-b，a+b整除。 分析含，即把看成是含字母a的多项式，要判断 能否被a-b，a+b整除，即判断，是否为零。
六下奥数1中国剩余定理
六下奥数1 论述中国剩余定理的形成及对教育的影响 摘要：“中国剩余定理”是由秦九韶从“孙子定理”的基础上推广而来的，本文从论述中国剩余定理的形成到中国剩余定理的主要方法和对现代教育的影响来写。中国剩余定理在高中有初步的基础应用，在大学中的初等数论中该定理得到了仔细的讲解。中国剩余定理的思想方法和原则不仅有光辉的历史意义,而且在近代数学中仍然有着重大影响和作用。 引言 随着数学学科的发展，数学方面的知识得到了不断的更新和强化。 在数学发展史上，剩余问题（即：在整数除法里，一个数同时除以几个数，整数商后，均有剩余；已知各除数及其对应的余数，要求适合条件的这个被除数。这类问题统称剩余问题）曾经困扰过人们很长一段时间。这个问题的解决，是我们中国人迈出了开拓性的第一步。 如果说，一部中国数学发展史像一条源远流长的河流，那么几千年来祖先们取得的辉煌成就，就是这河流中耀眼的浪花。在祖先取得的成就中有一个“中国剩余定理”。大家都知道，“勾股定理”最早是由我国西周时期的商高发现的，但国外却称其为“毕达哥拉斯定理”，法国称为“驴桥定理”，埃及称为“埃及三角形”等。还有“增乘开方法”，最早是由我国宋代的贾宪发明的，但现代数学却称其为“霍纳法”，贾宪的发明比霍纳早了800年。而中国剩余定理则是唯一一个以我国国名命名的定理，大家一定对这个定理很感兴趣，很想知道关于这个定理的故事。现在我就为大家简单介绍一下“中国剩余定理”。 1、中国剩余定理的简介及形成 在我国古代劳动人民中，长期流传着“隔墙算”、“剪管术”、“秦王暗点兵”等数学游戏。有一首“孙子歌”，甚至远渡重洋，输入日本：“三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知。”这些饶有趣味的数学游戏，以各种不同形式，介绍世界闻名的“孙子问题”的解法，通俗地反映了中国古代数学一项卓越的成就。“孙子问题”在现代数论中是一个一次同余问题，它最早出现在我国公元四世纪的数学著作《孙子算经》中。《孙子算经》是算经十书之一，又作《孙子算术》。现有传本《孙子算经》分上、中、下共3卷。该书作者和确切成书年代均无法考证，大约成书于公元400年前后。中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。 一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以三余二，除以五余三，除以七余二，求这个数。《孙子算经》给出了一个非常有效的巧妙解法。术曰：“三、三数之剩二，置一百四十；五、五数之剩三，置六十三；七、七数之剩二，置三十，并之，得二百三十三。以二百一十减之，即得。凡三、三数之剩一，则置七十；五、五数之剩一，则置二十一；七、七数之剩一，则置十五。一百六以上，一百五减之，即得。 在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝的建立立下了卓绝的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了保住军事机密，不让敌人知道自己部队的实力，先令士兵从1至3报数，然后记下最后一个士兵所报之数；再令士兵从1至5报数，也记下最后一个士兵所报之数；最后令士兵从1至7报数，又记下最后一个士兵所报之数；这样，他很快就算出了自己部队士兵的总人数，而敌人则始终无法弄清他的部队究竟有多少名士兵？因为《孙子算经》对这类问题的研究只是初具雏形，还远远谈不上完整，其不足之处在于： （1 ）没有把解法总结成文，致使后人研究多凭猜测；
综合除法(1)
综合除法与余数定理 一、知识提要与典型例题 综合除法与余数定理是中学数学中十分重要的内容，它们是研究多项式除法的有力工具。综合除法和余数定理在整个中学数学中有着极为广泛的应用。本节我们将作一些初步介绍。 （一）、综合除法 一个一元多项式除以另一个一元多项式，并不是总能整除。当被除式)(x f 除以除式)0)((),(≠x g x g 得商式)(x q 及余式)(x r 时，就有下列等式： )()()()(x r x q x g x f +?=。 其中)(x r 的次数小于)(x g 的次数，或者0)(=x r 。当0)(=x r 时，就是)(x f 能被)(x g 整除。 下面我们介绍一个一元多项式除以另一个一元多项式的简便运算——综合除法。 例1、用综合除法求3474142x x x -++除以2-x 所得的商和余式。 解： 余式商的各项的系数 826322 4 1264414072++--+--++-444344421 ∴)2()74142(34-÷-++x x x x 的商是263223+--x x x ，余式是8。 上述综合除法的步骤是： （1）把被除式按降幂排好，缺项补零。 （2）把除式的第二项-2变成2，写在被除式的右边，中间用一条竖线隔开。 （3）把被除式的第一项的系数2移到横线的下面，得到商的第一项的系数。 （4）用2乘商的第一项的系数2，得4，写在被除式的第二项的系数-7的下面，同-7相加，得到商的第二项系数-3。 （5）用2乘商的第二项的系数-3，得-6，写在被除式的第三项的系数0的下面，同0相加，得到商的第三项的系数-6。 （6）用2乘商的第三项的系数-6，得-12，写在被除式的第四项的系数14的下面，同14相加，得到商的第三项系数2。
最新综合除法与余数定理
第七节 综合除法与余数定理 综合除法与余数定理是中学数学中十分重要的内容，它们是研究多项式除法的有力工具。综合除法和余数定理在整个中学数学中有着极为广泛的应用。本节我们将作一些初步介绍。 一、综合除法 一个一元多项式除以另一个一元多项式，并不是总能整除。当被除式)(x f 除以除式)0)((),(≠x g x g 得商式)(x q 及余式)(x r 时，就有下列等式： )()()()(x r x q x g x f +?=。 其中)(x r 的次数小于)(x g 的次数，或者0)(=x r 。当0)(=x r 时，就是)(x f 能被)(x g 整除。 下面我们介绍一个一元多项式除以另一个一元多项式的简便运算——综合除法。 例1、用综合除法求3474142x x x -++除以2-x 所得的商和余式。 解： 余式商的各项的系数826322 4 1264414072++--+--++- ∴)2()74142(34-÷-++x x x x 的商是263223+--x x x ，余式是8。 上述综合除法的步骤是： （1）把被除式按降幂排好，缺项补零。 （2）把除式的第二项-2变成2，写在被除式的右边，中间用一条竖线隔开。 （3）把被除式的第一项的系数2移到横线的下面，得到商的第一项的系数。 （4）用2乘商的第一项的系数2，得4，写在被除式的第二项的系数-7的下面，同-7相加，得到商的第二项系数-3。 （5）用2乘商的第二项的系数-3，得-6，写在被除式的第三项的系数0的下面，同0相加，得到商的第三项的系数-6。 （6）用2乘商的第三项的系数-6，得-12，写在被除式的第四项的系数14的下面，同14相加，得到商的第三项系数2。 （7）用2乘商的常数项2，得4，写在被除式的常数项4的下面，同4相加，得到余式8。
2-2 综合除法、大除法.讲义学生版
板块一 综合除法、多项式除法 记号()f x 关于x 的代数式常用记号()f x 或()g x 等表示，例如，用()f x 表示代数式223x x +-，则可记为 ()223f x x x =+-． 这时()1f 就表示1x =时，代数式223x x +-的值，即()2121130f =?+-=，同样地，有 ()2020033f =?+-=-；()()()2 121132f -=?-+--=-等等． 用()f x 可以代表关于x 的各种不同的代数式，但在同一个问题中，不同的代数式要用不同的字母表示，如()f x ，()g x ，()q x ，()r x 等． 综合除法 在学习多项式除法时，我们有带余除法： ()()()()f x g x q x r x =?+ （1） 其中()f x 表示被除式，()g x 表示除式，()q x 表示商式，()r x 表示余式，且余式()r x 的次数小于除式()g x 的次数． 如果()g x 是一次式x a -，则()r x 的次数小于1，因此，()r x 只能为常数（0或非零常数）．这时，余式也叫余数，记为r ，即有 ()()()f x x a q x r =-?+ （2） 当一个多项式除以一个形如x a -的一次式时，有一种简便的运算方法——综合除法，我们用一个例子来说明，如求()2357f x x x =+-除以2x +所得的商式和余式． 解析：先用一般的竖式除法计算 2231 23573672 5 x x x x x x x x -++-+---- 所以，商式为31x -，余数为5-． 从运算中我们可以发现上述运算实际上是它们系数之间的运算，所以我们可以省去字母，将上面的除法用下面的简便方式来表示． 3 5 72 6 2 3 1 5 +----- 商式为31x -，余数为5-． 这种简便的除法，称为综合除法，其演算过程如下： ⑴被除式按x 的降幂排列好，依次写出各项的系数，遇到缺项，必须用“0”补足． ⑵把除式x a -的常数项的相反数a 写在各项系数的左边，彼此用竖线隔开． 例题精讲 综合除法和余数定理
中国剩余定理
中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。 注释：三数为a b c，余数分别为m1 m2 m3，%为求今年余计算，&&是“且”运算。 孙子定理 孙子定理 1、分别找出能被两个数整除，而满足被第三个整除余一的最小的数。 k1%b==k1%c==0 && k1%a==1; k2%a==k2%c==0 && k2%b==1; k3%a==k3%b==0 && k3%c==1; 2、将三个未知数乘对应数字的余数再加起来，减去这三个数的最小公倍数的整数倍即得结果。 Answer = k1×m1 + k2×m2 + k3×m3 - P×(a×b×c); P为满足Answer > 0的最大整数； 或者Answer = (k1×m1 + k2×m2 + k3×m3)%(a×b×c) ; 解题思路： 令某数为M，令素数为A，B，C，D，…，Z，已知M/A余a，M/B余b，M/C余c，M/D余d，…，M/Z余z。求M=？ 因为A，B，C，D，…，Z为不同的素数，故，B*C*D*…*Z不可能被A整除，有等差数列（B*C*D*…*Z）+（B*C*D*…*Z）N中取A个连续项，这A个连续项分别除以A的余数必然存在0，1，2，
3，…，A-1，所以，从这A个连续项中能寻找到除以A余1的数。再用除以A余1的这个数*a其积必然除以A余a，这个除以A余a 的数，为能够被素数B*C*D*…*Z整除的数，为第一个数； 再按同样的道理，从A*C*D*…*Z的倍数中寻找除以B余b的数,该数具备被素数A，C，D，…，Z整除的特性，为第二个数； 因为，第一个数除以A余a，第二个数能被素数A，C，D，…，Z整除，即能被A整除，所以，第一个数+第二个数之和，仍然保持除以A余a； 同理，第二个数除以B余b，因第一个数能被B整除，所以，第二个数+第一个数之和，仍然保持除以B余b。即，第一个数+第二个数之和，为满足除以A余a，除以B余b。 依此类推，按上面的方法寻找到除以各素因子的余数的数之总和，为满足除以各素因子余数的条件的数。总和再减去能被这几个素数共同整除的数（A*B*C*D*…*Z）N后，其差仍然保持除以各素因子余数的条件的数。由此构成孙子定理的解法。 （中国剩余定理CRT）设m1,m2,...,mk是两两互素的正整数，即gcd(mi,mj) =1,i≠j,i,j = 1,2,...,k 则同余方程组： x≡b1 （mod m1) x≡b2 （mod m2) ... x≡bk （mod mk)