公共余数

㈠ 中国剩余定理有一个关于3、5、7的为什么除以三的余数乘70除以5的余数乘21除以7的余数乘15最后除以105

国剩余定理
民间传说着一则故事——“韩信点兵”。

秦朝末年，楚汉相争。一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：我军有1073名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人。汉军本来就信服自己的统帅，这一来更相信韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇动，鼓声喧天，汉军步步进逼，楚军乱作一团。交战不久，楚军大败而逃。

在一千多年前的《孙子算经》中，有这样一道算术题：

“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以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人

㈡ 一个完全平方数除以1001所得的余数共有几种可能

1001=7×11×13

(7P+K)² = 49P² + 14PK + K²
当K=0、1、2……、6时，K²被7除余0、1、4、2、2、4、1，即版只有0、1、2、4这四种余数。权

(11P+K)² = 121P+22PK+K²
当K=0、1、2……、10时，K²被11除余0、1、4、9、5、3、3、5、9、4、1，即只有0、1、3、4、5、9这六种余数。

(13P+K)² = 169P+26PK+K²
当K=0、1、2……、12时，K²被13除余0、1、4、9、3、12、10、10、12、3、9、4、1，即只有0、1、3、4、9、10、12这七种余数。

综上，所得余数共有4*6*7 = 168种可能。

上述余数写成负数情况：
① 0、-3、-5、-6、-7、-10、-12、……
② 0、-2、-6、-7、-8、-10、-11、……
③0、-1、-3、-4、-9、-10、-12、
最前一项公共的是-10
因此有7*11*13-10 = 991
是完全平方数除以1001所得的余数中最大的情况。

㈢ 剩余价值的定义什么

“剩余价值”概念是马克思主义政治经济学的核心概念，认为资本主义生产的实质就是剩余价值的生产，剩余价值规律是资本主义的基本经济规律，它决定着资本主义的一切主要方面和矛盾发展的全部过程；决定着资本主义生产的高涨和危机；决定着资本主义的发展和灭亡。那么，“剩余价值”概念是否仅适用于资本主义社会，“剩余价值”的准确含义又是什么呢?下面对这些问题试作一下探讨。
剩余价值的准确含义

那么，剩余价值的准确含义究竟是什么呢?仔细考察“剩余价值”出现的各种场合，发现其含义并不统一，至少有两种:第一种是从价值的创造者而言，“剩余价值”是与“自用价值”相对的概念，指劳动者创造的超过自身及家庭需要的那部分价值；如劳动者创造的价值不够或仅够满足自身及家庭的需要，没有一点剩余，那他便没有创造剩余价值。如工人创造的价值若还不抵其工资，他便没有创造剩余价值，只有创造的价值比工资多，他才创造了剩余价值。马克思说:剩余价值是雇佣工人创造的被资本家无偿占有的超过劳动力价值的价值。这里的剩余价值，即资本主义的剩余价值，本质上也是劳动者创造的超过自身及家庭需要的那部分价值，因劳动力价值是由维持劳动力的生产和再生产所需要的生活资料的费用决定的，其中包括劳动者本人的培养、教育费用和维持其家庭成员生活的费用，而这恰恰就是劳动者创造的价值中超过自身及家庭需要的部分——自用价值。故对剩余价值的新旧两种解释在本质上是一致的，区别仅在于:旧解释是剩余价值之特殊，无普遍适用性，仅可解释资本主义的剩余价值；而新解释则为剩余价值之一般，具有普遍适用性，可解释一切与自用价值相对的剩余价值。剩余价值还有第二种含义，是从价值的载体而言，是与“已用价值”相对的概念，指物品经利用后所剩的价值。这种含义不如第一种含义常见，但在电视、报刊、书籍及日常生活中也时有出现。如2000年12月12日早上8时之前，中央电视一台的“东方时空”节目曾报道有人回收“电子垃圾”再利用而取得了良好效果，尤其是印度一男子竟用此而组装成一辆摩托车，言此为利用垃圾的“剩余价值”，这里的“剩余价值”显然并非指劳动者创造的超过自身及家庭需要的那部分价值，而是指物品经利用后所剩的价值。我们有时会听到有人把废水的再利用称为利用水的剩余价值，把废料、废物的回收利用称为利用物品的剩余价值，此“剩余价值”也是指物品经利用后所剩的价值。
“剩余价值”的这两种含义，一个是言人所创造的价值状况，另一个则是言物品本身的价值状况，名同而实异，但根据其出现的场合，联系上下文，很容易判别其所指何义。因第一种含义很常见，第二种含义较少见，故本文主要以第一种含义为依据对剩余价值展开论述。由此而观其适用范围，便可看出:剩余价值的生产并非仅存在于资本主义社会，在原始社会末期以后的各个历史发展阶段都一直存在。原始社会前期，生产力水平非常低下，劳动者创造的价值尚不能满足自身及家庭的需要，人在很多时候处于忍饥挨饿的境地，故难以创造剩余价值。原始社会末期，由于生产力的发展，劳动者创造的价值除满足自身及家庭需要外，尚有少量剩余，故能生产少量剩余价值。剩余价值的产生对社会发展产生了巨大影响，最明显的便是战争得胜者不再将战俘杀掉，而是将其用作奴隶为自己生产剩余价值。封建社会，剩余价值的生产广泛存在，地主收的地租及国家收的各种捐税，皆来源于农民及其他劳动者创造的剩余价值。资本主义的生产，众所周知，其实质就是剩余价值的生产。资本主义企业的利润及国家的财政收人皆来源于工人及其他劳动者创造的剩余价值。社会主义社会，上文已有论述，广泛存在剩余价值的生产，而且在未来的共产主义社会，将更加离不开剩余价值的生产，因那时会出现更多的职业种类，社会分工将更加细密，更多的人将离开物质生产部门而从事文教、卫生、公共服务等工作，如物质生产部门的劳动者不能创造更多的剩余价值，那么许多社会必须的非物质生产性的工作将无法开展，整个社会机器将停止运转。
综上所述，通过对马克思主义政治经济学“剩余价值”概念的准确解释，便可使这一概念的理论价值大大提高，不仅适用于资本主义社会，而且适用于其他社会，不仅可解释、解决经济问题，而且可解释、解决人生、社会等一系列问题，而使马克思主义的剩余价值学说更加完善，大大增强马克思主义的生命力

㈣ 韩信点兵原理中如果余数不同应怎么计算

中国剩余定理

民间传说着一则故事——“韩信点兵”。

秦朝末年，楚汉相争。一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：我军有1073名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人。汉军本来就信服自己的统帅，这一来更相信韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇动，鼓声喧天，汉军步步进逼，楚军乱作一团。交战不久，楚军大败而逃。

首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。

在一千多年前的《孙子算经》中，有这样一道算术题：

“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以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人

中国有一本数学古书「孙子算经」也有类似的问题：「今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？」

答曰：「二十三」

术曰：「三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数之剩一，则置二十一，七七数之剩一，则置十五，即得。」

孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。中国剩余定理（Chinese Remainder Theorem）在近代抽象代数学中占有一席非常重要的地位。

韩信被贬淮阴侯时高祖找他聊天 高祖说：韩信你说寡人我能带多少兵。 韩信说：10万绝对不能超过10万。高祖又说：你呢。韩信说：韩信点兵 多多益善. 高祖说：那你不是比我还厉害吗，那你为什么会被寡人抓到呢。韩信说：皇上您是将之将 我是兵之将 当然不如陛下您。

㈤ 什么叫做剩余价值。

剩余价复值论的地位及制作用：
1、衡量社会生产力水平的标尺
劳动者创造的剩余价值的多少是衡量社会生产力水平高低的重要标尺。劳动者创造的剩余价值的多少与社会生产力水平的高低成正比。社会生产力水平越低，劳动者创造的剩余价值便越少
2、衡量人生价值的标尺
人的贡献大、影响显，则人生价值便大，却是人人都同意的观点。而人为社会创造的剩余价值越多，则贡献便越大，影响便越显著，故人生价值便也越大；相反，如人为社会创造的剩余价值越少，则贡献便越小，影响便越轻微，故人生价值也越小，如不能为社会创造任何剩余价值，则人生便毫无价值。
3、衡量国家财力的标尺
劳动者为社会创造的剩余价值总量是衡量国家财力强弱的重要标尺。衡量国家财力(注意：这里指国家财力，而非指综合国力)的强弱，往往是用国民生产总值或人均国民收人来衡量，这远不如用劳动者为社会创造的剩余价值总量衡量准确。

㈥ 余数的数学术语

1.指整数除法中被除数未被除尽部分，且余数的取值范围为0到除数之间（不包括除数）的整数。
例如27除以6，商数为4，余数为3。
2.一个数除以另一个数，要是比另一个数小的话，商为0，余数就是它自己.。
例如:1除以2，商数为0，余数为1。2除以3，商数为0，余数为2。 在整数的除法中，只有能整除与不能整除两种情况。当不能整除时，就产生余数，所以余数问题在小学数学中非常重要。
取余数运算：
a mod b = c 表示 整数a除以整数b所得余数为c。
如 7 mod 3 = 1 余数有如下一些重要性质（a，b，c均为自然数）：
（1）余数和除数的差的绝对值要小于除数的绝对值（适用于实数域）；
（2）被除数=除数×商+余数；
除数=（被除数-余数）÷商；
商=（被除数-余数）÷除数；
余数=被除数-除数×商。
（3）如果a，b除以c的余数相同，那么a与b的差能被c整除。例如，17与11除以3的余数都是2，所以17-11能被3整除。
（4）a与b的和除以c的余数（a、b两数除以c在没有余数的情况下除外），等于a，b分别除以c的余数之和（或这个和除以c的余数）。例如，23，16除以5的余数分别是3和1，所以（23+16）除以5的余数等于3+1=4。注意：当余数之和大于除数时，所求余数等于余数之和再除以c的余数。例如，23，19除以5的余数分别是3和4，所以（23+19）除以5的余数等于（3+4）除以5的余数。
（5）a与b的乘积除以c的余数，等于a，b分别除以c的余数之积（或这个积除以c的余数）。例如，23，16除以5的余数分别是3和1，所以（23×16）除以5的余数等于3×1=3。注意：当余数之积大于除数时，所求余数等于余数之积再除以c的余数。例如，23，19除以5的余数分别是3和4，所以（23×19）除以5的余数等于（3×4）除以5的余数。
性质（4）（5）都可以推广到多个自然数的情形。 例1 5120除以一个两位数得到的余数是64，求这个两位数。
分析与解：
由性质（2）知，除数×商=被除数-余数。
5120-64=5056，
5056应是除数的整数倍。将5056分解质因数，得到
5056=64×79。
由性质（1）知，除数应大于64，再由除数是两位数，得到除数在67～99之间，
符合题意的5056的约数只有79，所以这个两位数是79。
例2 被除数、除数、商与余数之和是2143，已知商是33，余数是52，求被除数和除数。
解：因为被除数=除数×商+余数=除数×33+52，
被除数=2143-除数-商-余数=2143-除数-33-52=2058-除数，
所以 除数×33+52=2058-除数，所以 除数=（2058-52）÷34=59，
被除数=2058-59=1999。
答：被除数是1999，除数是59。
例3 甲、乙两数的和是1088，甲数除以乙数商11余32，求甲、乙两数。
解：因为 甲=乙×11+32，
所以 甲+乙=乙×11+32+乙=乙×12+32=1088，
所以 乙=（1088-32）÷12=88，
甲=1088-乙=1000。
答：甲数是1000，乙数是88。
例4 有一个整数，用它去除70，110，160得到的三个余数之和是50。求这个数。
分析与解：先由题目条件，求出这个数的大致范围。因为50÷3=16……2，所以三个余数中至少有一个大于16，推知除数大于16。由三个余数之和是50知，除数不应大于70，所以除数在17～70之间。
由题意知（70+110+160）-50=290应能被这个数整除。将290分解质因数，得到290=2×5×29，290在17～70之间的约数有29和58。
因为110÷58=1……52>50，所以58不合题意。所求整数是29。
例5 求478×296×351除以17的余数。
分析与解：先求出乘积再求余数，计算量较大。根据性质（5），可先分别计算出各因数除以17的余数，再求余数之积除以17的余数。
478，296，351除以17的余数分别为2，7和11，（2×7×11）÷17=9……1。
所求余数是1。
例6 甲、乙两个代表团乘车去参观，每辆车可乘36人。两代表团坐满若干辆车后，甲代表团余下的11人与乙代表团余下的成员正好又坐满一辆车。参观完，甲代表团的每个成员与乙代表团的每个成员两两合拍一张照片留念。如果每个胶卷可拍36张照片，那么拍完最后一张照片后，相机里的胶卷还可拍几张照片？
分析与解：甲代表团坐满若干辆车后余11人，说明甲代表团的人数（简称甲数）除以36余11；两代表团余下的人正好坐满一辆车，说明乙代表团余36-11=25（人），即乙代表团的人数（简称乙数）除以36余25；甲代表团的每个成员与乙代表团的每个成员两两合拍一张照片，共要拍“甲数×乙数”张照片，因为每个胶卷拍36张，所以最后一个胶卷拍的张数，等于“甲数×乙数”除以36的余数。
因为甲数除以36余11，乙数除以36余25，所以“甲数×乙数”除以36的余数等于11×25除以36的余数。
（11×25）÷36=7……23，
即最后一个胶卷拍了23张，还可拍36-23=13（张）。
由例6看出，将实际问题转化为我们熟悉的数学问题，有助于我们思考解题。
例7 5397被一个质数除，所得余数是15.求这个质数.
解：这个质数能整除
5397-15=5382，
而 5382=2×31997×13×23.
因为除数要比余数15大，除数又是质数，所以它只能是23.
当被除数较大时，求余数的一个简便方法是从被除数中逐次去掉除数的整数倍，从而得到余数。
例8 求 645763除以7的余数。
解：可以先去掉 7的倍数630000余15763，再去掉14000还余下 1763，再去掉1400余下363，再去掉350余13，最后得出余数是6.这个过程可简单地记成
645763→15763→1763→363→13→6.
如果演算能力强，上面过程可以更简单地写成：
645763→15000→1000→6.
带余除法可以得出下面很有用的结论：
如果两个数被同一个除数除余数相同，那么这两个数之差就能被那个除数整除。
例9 有一个大于 1的整数，它除967，1000，2001得到相同的余数，那么这个整数是多少？
解：由上面的结论，所求整数应能整除 967，1000，2001的两两之差，即
1000-967=33=3×11，
2001-1000=1001=7×11×13，
2001-967=1034=2×11×47.
这个整数是这三个差的公约数11.
请注意，我们不必求出三个差，只要求出其中两个就够了。因为另一个差总可以由这两个差得到。
例如，求出差1000-967与2001-1000，
那么差
2001-967=（2001-1000）+（1000-967）
=1001+33
=1034
从带余除式，还可以得出下面结论：
甲、乙两数，如果被同一除数来除，得到两个余数，那么甲、乙两数之和被这个除数除，它的余数就是两个余数之和被这个除数除所得的余数。
例如，57被13除余5，152被13除余9，那么57+152=209被13除，余数是5+9=14被 13除的余数1.
例10 有一串数排成一行，其中第一个数是15，第二个数是40，从第三个数起，每个数恰好是前面两个数的和，问这串数中，第1998个数被3除的余数是多少？
解：我们可以按照题目的条件把这串数写出来，再看每一个数被3除的余数有什么规律，但这样做太麻烦。根据上面说到的结论，可以采取下面的做法，从第三个数起，把前两个数被3除所得的余数相加，然后除以3，就得到这个数被3除的余数，这样就很容易算出前十个数被3除的余数，列表如下：
从表中可以看出，第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同。因此这一串数被3除的余数，每八个循环一次，因为
1998= 8×249+ 6，
所以，第1998个数被3除的余数，应与第六个数被3除的余数一样，也就是2.
一些有规律的数，常常会循环地出现.我们的计算方法，就是循环制.计算钟点是
1，2，3，4，5，6，7，8，9，10，11，12
这十二个数构成一个循环。
按照七天一轮计算天数是
日，一，二，三，四，五，六.这也是一个循环，相当于一些连续自然数被7除的余数
0， 1， 2， 3， 4， 5， 6的循环，用循环制计算时间：钟表、星期、月、四季，说明人们很早就发现循环现象.用数来反映循环现象也是很自然的事。
循环现象，我们还称作具有“周期性”，12个数的循环，就说周期是12，7个数的循环，就说周期是7.例 10中余数的周期是8。研究数的循环，发现周期性和确定周期，是很有趣的事。
下面我们再举出两个余数出现循环现象的例子。在讲述例题之前，再讲一个从带余除式得出的结论：
甲、乙两数被同一除数来除，得到两个余数.那么甲、乙两数的积被这个除数除，它的余数就是两个余数的积，被这个除数除所得的余数.
例如，37被11除余4，27被11除余5，37×27=999被 11除的余数是 4×5=20被 11 除后的余数 9。
1997=7×285+2，就知道1997×1997被7除的余数是2×2=4.
例 11 191997被7除余几？
解：从上面的结论知道，191997被7除的余数与21997被7除的余数相同.我们只要考虑一些2的连乘，被7除的余数.
先写出一列数
2，2×2=4，2×2×2 =8，
2×2×2×2=16，…
然后逐个用7去除，列一张表，看看有什么规律。列表如下：
事实上，只要用前一个数被7除的余数，乘以2，再被7除，就可以得到后一个数被7除的余数.（为什么？请想一想.）
从表中可以看出，第四个数与第一个数的余数相同，都是2.根据上面对余数的计算，就知道，第五个数与第二个数余数相同，……因此，余数是每隔3个数循环一轮。循环的周期是3。
1997=3×665 +2
就知道21997被7除的余数，与21997 被 7除的余数相同，这个余数是4。
再看一个稍复杂的例子。
例12 70个数排成一行，除了两头的两个数以外，每个数的三倍都恰好等于它两边两个数的和.这一行最左边的几个数是这样的：
0，1，3，8，21，55，…
问：最右边一个数（第70个数）被6除余几？
解：首先要注意到，从第三个数起，每一个数都恰好等于前一个数的3倍减去再前一个数：
3=1×3-0，
8=3×3-1，
21=8×3-3，
55=21×3-8，
……
不过，真的要一个一个地算下去，然后逐个被6去除，那就太麻烦了。能否从前面的余数，算出后面的余数呢？能！同算出这一行数的办法一样（为什么？），从第三个数起，余数的计算办法如下：
将前一个数的余数乘3，减去再前一个数的余数，然后被6除，所得余数即是
用这个办法，可以逐个算出余数，列表如下：
注意，在算第八个数的余数时，要出现0×3-1这在小学数学范围不允许，因为我们求被6除的余数，所以我们可以 0×3加6再来减 1
从表中可以看出，第十三、第十四个数的余数，与第一、第二个数的余数对应相同，就知道余数的循环周期是 12
70 =12×5+10
因此，第七十个数被6除的余数，与第十个数的余数相同，也就是4。
在一千多年前的《孙子算经》中，有这样一道算术题：
“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：
一个数除以3余2，除以5余3，除以7余2，求这个数。
这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中解同余式.这类问题的有解条件和解的方法被称为“中国剩余定理”，这是由中国人提出的。许多小学数学的课外读物都喜欢讲这类问题，但是它的一般解法决不是小学生能弄明白的。这里，我们通过两个例题，对较小的数，介绍一种通俗解法。
例13 有一个数，除以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
上面解法中，我们逐个列出被3除余2的整数，又逐个列出被4除余1的整数，然后逐个考虑被12除的余数，找出两者共同的余数，就是被12除的余数.这样的列举的办法，在考虑的数不大时，是很有用的，也是同学们最容易接受的。
如果我们把例23的问题改变一下，不求被12除的余数，而是求这个数.很明显，满足条件的数是很多的，它是
5+ 12×整数
整数可以取0，1，2，…，无穷无尽.事实上，我们首先找出5后，注意到12是3与4的最小公倍数，再加上 12的整数倍，就都是满足条件的数.这样就是把“除以3余2，除以4余1”两个条件合并成“除以12余5”一个条件。《孙子算经》提出的问题有三个条件，我们可以先把两个条件合并成一个.然后再与第三个条件合并，就可找到答案.
例14 一个数除以 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.
最后再看一个例子.
例15 在100 至200之间，有三个连续的自然数，其中最小的能被3整除，中间的能被5整除，最大的能被7整除，写出这样的三个连续自然数.
解：先找出两个连续自然数，第一个能被3整除，第二个能被5整除（又是被3除余1）.例如，找出9和10，下一个连续的自然数是11.
3和5的最小公倍数是15，考虑11加15的整数倍，使加得的数能被7整除.11+15×3=56能被7整除，那么54，55，56这三个连续自然数，依次分别能被3，5，7整除.
为了满足“在100至200之间”将54，55，56分别加上3，5，7的最小公倍数105.所求三数是
159， 160， 161.

㈦ 中国剩余定理是什么

中国剩余定理

民间传说着一则故事——“韩信点兵”。

秦朝末年，楚汉相争。一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：我军有1073名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人。汉军本来就信服自己的统帅，这一来更相信韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇动，鼓声喧天，汉军步步进逼，楚军乱作一团。交战不久，楚军大败而逃。

首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然後再加3，得9948（人）。

在一千多年前的《孙子算经》中，有这样一道算术题：

“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以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人

中国有一本数学古书「孙子算经」也有类似的问题：「今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？」

答曰：「二十三」

术曰：「三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数之剩一，则置二十一，七七数之剩一，则置十五，即得。」

孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。中国剩余定理（Chinese Remainder Theorem）在近代抽象代数学中占有一席非常重要的地位。
简单扼要总结:
1.算两两数之间的能整除数
2.算三个数的能整除数
3.用1中的三个整除数之和减去2中的整除数之差(有时候是倍数)

㈧ 什么叫中国剩余定理

如果正整数m1、m2、……、mk两两互质，那么同余方程组
x≡a,(mod
mi),
i=1,2,……k
有无穷多解。
且这些解关于模
M=m1,m2,……，mk同余，可表成
x≡a1,M'1M1+a2M'2M2+……+akM'KMK(mod
M).
其中Mk=M/m,而M'k是满足M'kMk=1(mod
mk)的正整数。这一算法后来传入西方，被称为中国剩余定理。
注：互质，也称互素。即两个数的最大公约数(最大公共因数，great
common
divisor)为1,
记号：gcd(a,b)=1.
名题：
三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数之剩一，则置二十一，七七数之剩一，则置十五，即得。
即：
1、将军点兵，三三数余2，五五数余3，七七数余2。问兵几何？
2、今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?——《孙子算经》
由于孙子算经成书较早，并且较早地介绍了这样的问题，故中国剩余定理的众多异名中，一个著名的另名是：孙子定理。
写成数论记号：同余号≡以下简记为==
x==2
mod
3
==3
mod
5
==2
mod
7
这在数论中称为同余方程组，简称同余式组。
中国剩余定理就是求解同余式组的手段之一(注意，并不是唯一方法)。它的思想是这样的：
求出
x1==1
mod
3
==0
mod
5
==0
mod
7
x2==0
mod
3
==1
mod
5
==0
mod
7
x3==0
mod
3
==0
mod
5
==1
mod
7
那么2x1+3x2+2x3即为所求解x。
如果用向量记法，就更容易理解：
原题：x==(2,3,2)
mod
(3,5,7)
孙子定理：x1==(1,0,0);x2==(0,1,0);x3=(0,0,1)
x==2x1+3x2+2x3.
在求解x1时，显然x1==(0,0)mod
(5,7),即x1被5，7整除。从而可设x1=5*7*k1==1
mod
3.
这里k1就是人们所说的乘率，古人求k1常用的就是大衍求一术。
这种方法实际上就是分化了维度，通过单位向量简化问题。近世代数的许多观点与方法，与这不谋而合，实际是受了中国剩余定理的启发。还有拉格朗日插值法，也与此一致。
同时我们还可以看到，x==(2,3,2)
mod
(3,5,7)
还可以等效于x==(2,2,2)+(0,1,0)，这样无疑是对上述算法的一种改进。正如牛顿插值法相对于拉格朗晶插值的改进。
以上内容，来自wsktuuytyh
(用户名来源于姓名的五笔编码：wsk
何
tuu
冬
ytyh
州)的网络答题与博文。欢迎引用。欢迎交流。

㈨ 什么是“中国剩余定理”

中国剩余定理

民间传说着一则故事——“韩信点兵”。

秦朝末年，楚汉相争。一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：我军有1073名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人。汉军本来就信服自己的统帅，这一来更相信韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇动，鼓声喧天，汉军步步进逼，楚军乱作一团。交战不久，楚军大败而逃。

首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然後再加3，得9948（人）。

在一千多年前的《孙子算经》中，有这样一道算术题：

“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以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人

中国有一本数学古书「孙子算经」也有类似的问题：「今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？」

答曰：「二十三」

术曰：「三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数之剩一，则置二十一，七七数之剩一，则置十五，即得。」

孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。中国剩余定理（Chinese Remainder Theorem）在近代抽象代数学中占有一席非常重要的地位。

简单扼要总结:
1.算两两数之间的能整除数
2.算三个数的能整除数
3.用1中的三个整除数之和减去2中的整除数之差(有时候是倍数)
4计算结果即可

韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信马上说出人数：1049
如多一人，即可凑整。幸存人数应在1000~1100人之间，即得出：
3乘5乘7乘10减1=1049（人）