小学奥数数论讲义 14-中国剩余定理强化篇

中国剩余定理

【例 1】一个自然数在1000和1200之间，且被3除余1，被5除余2，被7除余3，求符合条件的数。

【巩固】在200至300之间，有三个连续的自然数，其中，最小的能被3整除，中间的能被7整除，最大的能被13整除，那么这样的三个连续自然数分别是多少？

【例 2】一个大于100的自然数A除以11余5，除以9余7，除以13余3，这个数最小是多少？

【巩固】一个大于10的数，除以5余3，除以7余1，除以9余8，问满足条件的最小自然数为。

【例 3】在一个圆圈上有几十个孔(不到100个)，如图。小明像玩跳棋那样，从A孔出发沿着逆时针方向，每隔几孔跳一步，希望一圈以后能跳回到A孔。他先试着每隔2孔跳一步，结果只能跳到B孔。他又试着每隔4孔跳一步，也只能跳到B孔。最后他每隔6孔跳一步，正好跳回到A孔，你知道这个圆圈上共有多少个孔吗？

例3图

【巩固】一个小于200的数，它除以11余8，除以13余10，这个数是多少？

〖答案〗

【例 1】 1102

【巩固】 258，259，260

【例 2】 1303

【巩固】 323

【例 3】 91

【巩固】 140

五年级奥数.数论.中国剩余定理及弃九法(A级).学生版

一、中国剩余定理——中国古代趣题 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除所得知识框架中国剩余定理及弃九法

小学奥数：几何图形大全汇编

学习-----好资料几何图形综合 1．如图，四边形ABCD 是直角梯形．其中AD=12(厘米)，AB=8(厘米)，BC=15(厘米)，且△ADE ，四边形DEBF ，△CDF 的面积相等．阴影△DEF 的面积是多少平方厘米？ 2．如图，长方形ABCD 的面积是96 平方厘米，E 是AD 边上靠近 D 点的三等分点，F 是CD 边上靠近C 点的四等分点.阴影部分的面积是多少平方厘米？ 3．如图，把一个正方形的两边分别增加3和5厘米，米(阴影部分)．原正方形的面积为多少平方厘米？ 4．如图，把一个正方形的相邻两边分别减少2厘米和446平方厘米(阴影部分).原正方形的面积为多少平方厘米？ 5．如图，在△ABC 中，AD 的长度是AB 的四分之三，AE 的长度是 AC 的三分之二.请问：△ADE 的面积是△ABC 面积的几分之几？ 6．如图，在△ABC 中，BC=3CD ，AC=3AE ，那么△ABC 的面积是△CDE 的多少倍？ 7．如图，某公园的外轮廓是四边形ABCD ，被对角线AC 、BD 分成四个部分.△AOB 的面积是3平方千米，△BOC 的面积是2平方千米，△COD 的面积是1平方千米，如果公园由大小为6.9平方千米的陆地和一块人工湖组成，那么人工湖的面积是多少平方千米？ E D F B C A D E A B C E A D

学习-----好资料 8.如图，在梯形ABCD 中，AD 长9厘米，BC 长15厘米， BD 长12厘米，那么OD 长多少厘米？ 9.如图，有8个半径为1厘米的小圆，用它们圆周的一部分连成一个花瓣图形，图中的黑点是这些圆的圆心.如果圆周率 π取3.14，那么花瓣图形的周长和面积分别是多少？ 10.图中甲区域比乙区域的面积大57 其中直角三角形竖直的直角边的长度是多少？(π取3.14) 11.如图，在3×3的方格表中，分别以A 、E 为圆心，3、2为半径，画出圆心角都是90o的两段圆弧.图中阴影部分的面积是多少? (π取 3.14) .(π取 13.下图是一个直角边长为3厘米、4 厘米的直角三角形.将该三角形一任意一条边所在直线为轴进行旋转，求所得立体图形的表面积和体积. 14.如图，已知正方形ABCD 的边长为4厘米，求阴影部分的面积. A D O B C ● ● ● ● ● ● ● ● ● ● ● ● ● ● ●

五年级奥数.数论.中国剩余定理及弃九法(A

五年级奥数.数论?中国剩余定理及弃九法（A 【例门将1至2（X）8这2008个自然数，按从小到大的次序依次写出，得一个多位数； 12345678910111213 - 20072008,试求这个多位数除以9的余数. 【考氏】弃九法【堆废】3冕【題型】解察【妙析】以19992000 IX个八伎数为例，它放9冷的余数等于（149厶949424040 + 0）被9除的余数，但是由于1999与（14-9 + 94-9）^ 9徐的余数相同，20CO与（2 4-04 04-0J被9除的余數相同，曲以19992000就与（iw 2（扌械9除的余数相同.由此可得.从1开於的自然数12345678910111213?- 2OO72OOS破9於的余数与荊2008个自然敷之和除以9的余秋相同.植猎等差数列求和公式，这个和为：（12008）、2008 =2017036 ,它秋9除的余數为1?另外还可以 2 利用连埃9个自然敛之和必能坡9楚冷逗个性质，籽腹多位数分成123456789, 101112131415161718? ................... . 199920002001200220032004200520062007. 2008 爭数，可见它放 9 除的余数与2008被9除的余数相同.因此，此数被9冷的余数为1? 【答案】1 I［矶固H连埃写出从I开始的自然敷,写到2009时停止,得到一个多位1234567891011-19992000, 请说明：这个多位数除以3,得到的余数是几？为什么？【考点】弁九法【难度】3星【题型】解答【关坡词】第六屈，希空杯［分析】因为连续3个白然歎可以被3整除，而且最后一个白產數祁是3的信数，因为1998是3的倍數，所以123456789101 1…W9M是3的倍数，又因为 1234567?9101 1 I9992O

小学奥数勾股定理“勾股树”问题

1、在下列简易毕达哥拉斯树图形中，三角形都是直角三角形，四边形都是正方形，如果图中所有的正方形的面积之和为192平方厘米，问最大的正方形的边长是多少厘米？ 2、如图，在美丽的平面珊瑚礁图案中，三角形都是直角三角形，四边形都是正方形．如果图中所有的正方形面积之和是980平方厘米，问：最大的正方形的边长是多少厘米？ 3、如图，三角形是直角三角形，四边形都是正方形，如果所有的正方形的面积之和是50平方厘米，则最大的正方形的边长是厘米．

4、如图，所有的四边形都是正方形，所有的三角形都是直角三角形，其中最大的正方形的边长为24厘米，则正方形A，B，C，D的面积之和为平方厘米． 5、如图，所有四边形均为正方形，所有三角形都是直角三角形，其中最大的正方形边长为11，则A、B、C、D、E、F的面积之和是． 6、如图，在美丽的平面珊瑚礁图案中，三角形都是直角三角形，四边形都是正方形，如果图中所有的正方形的面积之和为500平方厘米，那么最大的正方形的面积是平方厘米．

7、三角形ABC中，AD是一条高，分别以AB、BD、DC、CA为边向外作正方形，一些正方形的面积已知，则问号处正方形的面积是． 8、在下列简易毕达哥拉斯树图形中，三角形都是直角三角形，四边形都是正方形，如果图中所有的正方形的面积之和为250平方厘米，问最大的正方形的边长是厘米？ 9、如图，在美丽的平面珊瑚礁图案中，三角形都是直角三角形，四边形都是正方形，如果图中所有的正方形的面积之和为600平方厘米，问最大的正方形的边长是多少厘米．

10、如图所示，在美丽的平面珊瑚图案中，三角形都是直角三角形，四边形都是正方形．如果图中最大的正方形（阴影部分）的边长为5，求图中所有正方形的面积之和． 11、如图在美丽的毕达哥拉斯树中，三角形都是直角三角形，四边形都是正方形，已知所有的正方形面积总共是680，那么最大的正方形面积是．

小学奥数：中国剩余定理

在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以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.勾股定理(毕达哥拉斯定理):直角三角形中的两直角边平方后的和等于斜边的平方．公元前500年古希腊的毕达哥拉斯发现了勾股定理后,曾宰牛百头,广设盛筵以示庆贺． 2. 公元前11世纪的《周髀算经》中提到:故折矩,以为句广三,股修四、径修五．既方之.外半卿一矩,环而共盘.得成三、四、五．三国时期的赵爽注解道:句股各自乘,并之为弦实,开方除之,即弦.案:弦图又可以句股相乘为朱实二,倍之为朱实四,以句股之差自相乘为中黄实,加差之,亦成弦实．汉朝张苍、狄昌寿整理的《九章算术》第九卷为《句股》.其中解释到:短面曰句，长面曰股，相与结角曰弦.句短其股，股短其弦．句股各自乘，并，而开方除之，即弦．中国科学院数学与系统科学研究院的徽标(右图所示)采用的就是赵爽的弦图.2002年在北京举行的国际数学家大会的徽标也是弦图．如下,在弦图中有EFGH S =四边形()12ABCD MNPQ S S +矩形矩形C DG ADG CDE S S S '==

3. 伽菲尔德证法:美国第20任总统伽菲尔德对数学有浓厚的兴趣,在还是中学教师时曾给出一种勾股定理的证明方法：梯形面积=12 (上底＋下底)×高 =12 (a+b)×(a+b) =12 (a+b)2；三个直角三角形的面积和=12ab+12ab+12 c 2；梯形面积=三个直角三角形面积和． 12(a+b)2=12ab+12ab+12 c 2,所以a 2+b 2=c 2. 4. 公元前3世纪的欧几里得在《几何原本》中给出一种证明,简叙如下：如图,作出三个正方形,它们的边长分别为直角三角形ABC 的三边长.连接图中的虚线段对应的点；过C 作CK 平行于AF,交AB 、FG 分别于J 、K 点．易证△AFC ≌△BAE ,有12FAC S =AF.FK=12AFKJ S 矩形,12 BAE S =EA.CA=ACDE S 正方形,所以AFKJ S =矩形 ACDE S 正方形；易证△CBG≌△HBA，有12CBG S =BG.KG=12KGBJ S 矩形,12 HBA S =BH.IH=CBHI S 正方形,所以KGBJ S 矩形 CBHI S =正方形. 而AFGB AFKJ S S =正方形矩形KGBJ ACBE S S +=矩形正方形CBHI S +正方形．即有AB 2=AC 2+CB 2 .

20181213小学奥数练习卷(知识点：孙子定理[中国剩余定理])含答案解析.doc.doc

. . 20181213小学奥数练习卷（知识点：孙子定理[中国剩余定理]）含答案解析小学奥数练习卷（知识点：孙子定理[ [ 中国剩余定理] ]））题号一二三总分得分注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上第 Ⅰ 卷（选择题）评卷人得分一．选择题（共 4 小题） 1．有一个整数，除以 3 余数是 2，除以 5 余数是 3，除以 7 余数是 4，这个数可能是（） A ．67 B ．73 C ．158 D ．22 2．给出一列数：23+m ，23+2m ，23+3m ，，23+2015m ，这 2015 个数的和除以14 的余数是（）（其中 m 为正整数） A ．9 B ．7 C ．5 D ．3 3．设 ɑ 是一个满足下列条件的最大的正整数：使得用 ɑ 除 64 的余数是 4；用 ɑ除 155 的余数是 5；用 ɑ 除 187 的余数是 7，则 ɑ=（） A ．10 B ．15 C ．30 D ．60 4．设 m 是一个满足下列条件的最大正整数；用 m 除 64 的余数是 4；用 m 除 55的余数是 5；用 m 除 187 的余数是 7；则 m=（） A ．10 B ．15 C ．30 D ．60 第 Ⅱ 卷（非选择题）评卷人得分二．填空题（共 43 小题） 5．被 4 除余 1，被 5 除余 2，被 6 除余 3 的最小自然数是． 6．如果两个不同自然数的积被 5 除余 1，那么我们称这两个自然数互为模 5 的倒数．比如，37=21，被 5 除余 1，则 3 和 7 互为模 5 的倒数．即 3 与 7都是有模 5 的倒数的数．那么 8，9，10，11，12 中有模 5 的倒数的数为，最小的模 5 的倒数分别为． 7．99799910011003 除以 13 的余数是． 8．一个自然数被 3 除余 2，被 5 除余 4，并且这个数大于 100 且小于 125，那么这个数是． 9．m ，n ，p 是三个不同的正整数，它们除以 13 的余数分别是 3，6，11 那么（m+n ﹣p ）（2m ﹣n+p ）除以 13 的余数是． 10．在 1 到 100 这 100 个数中，被 2，3，5 除都有非零的余数，且余数彼此不等的数有个． 11．在小于 2016 的正整数中，被 63 除后，商和余数相同的数有个． 12．某数加上 31 的和被 9 除的余数是 2，原来这个数被 9 除的余数是． 13．一个数除以 5 余 2，除以 6 余 2，除以 7 余 3，求能满足这三个条件的最小自然数是． 14．满足被 7 除余 3，被 9 除余 4，并且小于 100 的自然数有． 15．若 A 、B 、C 三种文具分别有 38 个，78 和 128 个，将每种文具都平均分给学生，分完后剩下 2 个 A ，6 个 B ，20 个 C ，则学生最多有人． 16．有一筐苹果，甲班分，每人 3 个还剩 11 个；乙班分，每人 4 个还剩 10 个；丙班分，每人 5 个还剩 12 个．那么这筐苹果至少有个． 17．幼儿园的老师给班里的小朋友送来 55 个苹果，114 块饼干，83 块巧克力，同样都平均分发完毕后，还剩 3 个苹果，10 块饼干，5 块巧克力．这个班最多有位小朋友． 18．被 3 除余 2，被 5 除余 4，被 7 除余 4 的最小自然数是． 19．所有三...

小学奥数的七大模块

奥数的七大模块包括：计算、数论、几何、行程、应用题、计数和杂题模块一：计算模块 1、速算与巧算 2、分数小数四则混合运算及繁分数运算 3、循环小数化分数与混合运算 4、等差及等比数列 5、计算公式综合 6、分数计算技巧之裂项、换元、通项归纳 7、比较与估算 8、定义新运算 9、解方程模块二：数论模块 1、质数与合数 2、因数与倍数 3、数的整除特征及整除性质 4、位值原理 5、余数的性质 6、同余问题 7、中国剩余定理（逐级满足法） 8、完全平方数 9、奇偶分析 10、不定方程 11、进制问题 12、最值问题模块三：几何模块（一）直线型 1、长度与角度 2、格点与割补 3、三角形等积变换与一半模型 4、勾股定理与弦图 5、五大模型（二）曲线型 1、圆与扇形的周长与面积 2、图形旋转扫过的面积问题（三）立体几何 1、立体图形的面积与体积 2、平面图形旋转成的立体图形问题 3、平面展开图 4、液体浸物问题模块四：行程模块 1、简单相遇与追及问题 2、环形跑道问题 3、流水行船问题

4、火车过桥问题 5、电梯问题 6、发车间隔问题 7、接送问题 8、时钟问题 9、多人相遇与追及问题 10、多次相遇追及问题 11、方程与比例法解行程问题模块五：应用题模块 1、列方程解应用题 2、分数、百分数应用题 3、比例应用题 4、工程问题 5、浓度问题 6、经济问题 7、牛吃草问题模块六：计数模块 1、枚举法之分类枚举、标数法、树形图法 2、分类枚举之整体法、对应法、排除法 3、加乘原理 4、排列组合 5、容斥原理 6、抽屉原理 7、归纳与递推 8、几何计数 9、数论计数模块七：杂题 1、从简单情况入手 2、对应与转化思想 3、从反面与从特殊情况入手思想 4、染色与覆盖 5、游戏与对策 6、体育比赛问题 7、逻辑推理问题 8、数字谜 9、数独

六下奥数1中国剩余定理

六下奥数1 论述中国剩余定理的形成及对教育的影响摘要：“中国剩余定理”是由秦九韶从“孙子定理”的基础上推广而来的，本文从论述中国剩余定理的形成到中国剩余定理的主要方法和对现代教育的影响来写。中国剩余定理在高中有初步的基础应用，在大学中的初等数论中该定理得到了仔细的讲解。中国剩余定理的思想方法和原则不仅有光辉的历史意义,而且在近代数学中仍然有着重大影响和作用。引言随着数学学科的发展，数学方面的知识得到了不断的更新和强化。在数学发展史上，剩余问题（即：在整数除法里，一个数同时除以几个数，整数商后，均有剩余；已知各除数及其对应的余数，要求适合条件的这个被除数。这类问题统称剩余问题）曾经困扰过人们很长一段时间。这个问题的解决，是我们中国人迈出了开拓性的第一步。如果说，一部中国数学发展史像一条源远流长的河流，那么几千年来祖先们取得的辉煌成就，就是这河流中耀眼的浪花。在祖先取得的成就中有一个“中国剩余定理”。大家都知道，“勾股定理”最早是由我国西周时期的商高发现的，但国外却称其为“毕达哥拉斯定理”，法国称为“驴桥定理”，埃及称为“埃及三角形”等。还有“增乘开方法”，最早是由我国宋代的贾宪发明的，但现代数学却称其为“霍纳法”，贾宪的发明比霍纳早了800年。而中国剩余定理则是唯一一个以我国国名命名的定理，大家一定对这个定理很感兴趣，很想知道关于这个定理的故事。现在我就为大家简单介绍一下“中国剩余定理”。 1、中国剩余定理的简介及形成在我国古代劳动人民中，长期流传着“隔墙算”、“剪管术”、“秦王暗点兵”等数学游戏。有一首“孙子歌”，甚至远渡重洋，输入日本：“三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知。”这些饶有趣味的数学游戏，以各种不同形式，介绍世界闻名的“孙子问题”的解法，通俗地反映了中国古代数学一项卓越的成就。“孙子问题”在现代数论中是一个一次同余问题，它最早出现在我国公元四世纪的数学著作《孙子算经》中。《孙子算经》是算经十书之一，又作《孙子算术》。现有传本《孙子算经》分上、中、下共3卷。该书作者和确切成书年代均无法考证，大约成书于公元400年前后。中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以三余二，除以五余三，除以七余二，求这个数。《孙子算经》给出了一个非常有效的巧妙解法。术曰：“三、三数之剩二，置一百四十；五、五数之剩三，置六十三；七、七数之剩二，置三十，并之，得二百三十三。以二百一十减之，即得。凡三、三数之剩一，则置七十；五、五数之剩一，则置二十一；七、七数之剩一，则置十五。一百六以上，一百五减之，即得。在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝的建立立下了卓绝的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了保住军事机密，不让敌人知道自己部队的实力，先令士兵从1至3报数，然后记下最后一个士兵所报之数；再令士兵从1至5报数，也记下最后一个士兵所报之数；最后令士兵从1至7报数，又记下最后一个士兵所报之数；这样，他很快就算出了自己部队士兵的总人数，而敌人则始终无法弄清他的部队究竟有多少名士兵？因为《孙子算经》对这类问题的研究只是初具雏形，还远远谈不上完整，其不足之处在于：（1 ）没有把解法总结成文，致使后人研究多凭猜测；

(小学奥数)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，最后所得的整数就是所求．也就是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 的数，这个数可能是解答，但不一定是最小的，因此还要减去它们的公倍数．了解了“剩余定理”的秘密后，对类似于上面的题目，我们都可以用中国剩余定理来解答．二、核心思想和方法对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》知识点拨教学目标 5-5-4.中国剩余定理及余数性质拓展

小学奥数数论知识点总结

⑤a个连续自然数中必恰有一个数能被a整除。 5.带余除法一般地，如果a是整数，b是整数(b≠0),那么一定有另外两个整数q和r，0≤r 当r=0时，我们称a能被b整除。当r≠0时，我们称a不能被b整除，r为a除以b的余数，q为a除以b的不完全商(亦简称为商)。用带余数除式又可以表示为a÷b=q……r,0≤r 6.唯一分解定理任何一个大于1的自然数n都可以写成质数的连乘积，即n=p1×p2×...×pk 7.约数个数与约数和定理设自然数n的质因子分解式如n=p1×p2×...×pk那么：n的约数个数： d(n)=(a1+1)(a2+1)....(ak+1) n的所有约数和：(1+P1+P1+…p1)(1+P2+P2+…p2)… (1+Pk+Pk+…pk) 8.同余定理 ①同余定义：若两个整数a，b被自然数m除有相同的余数，那么称a，b 对于模m同余，用式子表示为a≡b(modm) ②若两个数a，b除以同一个数c得到的余数相同，则a，b的差一定能被c整除。③两数的和除以m的余数等于这两个数分别除以m的余数和。 ④两数的差除以m的余数等于这两个数分别除以m的余数差。 ⑤两数的积除以m的余数等于这两个数分别除以m的余数积。 9.完全平方数性质 ①平方差：A-B=(A+B)(A-B)，其中我们还得注意A+B，A-B同奇偶性。

20181213小学奥数练习卷(知识点：孙子定理[中国剩余定理])含答案解析

小学奥数练习卷（知识点：孙子定理[中国剩余定理]）注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上第Ⅰ卷（选择题）一．选择题（共4小题） 1．有一个整数，除以3余数是2，除以5余数是3，除以7余数是4，这个数可能是（） A．67B．73C．158D．22 2．给出一列数：23+m，23+2m，23+3m，…，23+2015m，这2015个数的和除以14的余数是（）（其中m为正整数） A．9B．7C．5D．3 3．设ɑ是一个满足下列条件的最大的正整数：使得用ɑ除64的余数是4；用ɑ除155的余数是5；用ɑ除187的余数是7，则ɑ=（） A．10B．15C．30D．60 4．设m是一个满足下列条件的最大正整数；用m除64的余数是4；用m除55的余数是5；用m除187的余数是7；则m=（） A．10B．15C．30D．60 第Ⅱ卷（非选择题）

二．填空题（共43小题） 5．被4除余1，被5除余2，被6除余3的最小自然数是． 6．如果两个不同自然数的积被5除余1，那么我们称这两个自然数互为“模5的倒数”．比如，3×7=21，被5除余1，则3和7互为“模5的倒数”．即3与7都是有“模5的倒数”的数．那么8，9，10，11，12中有“模5的倒数”的数为，最小的“模5的倒数”分别为． 7．997×999×1001×1003除以13的余数是． 8．一个自然数被3除余2，被5除余4，并且这个数大于100且小于125，那么这个数是． 9．m，n，p是三个不同的正整数，它们除以13的余数分别是3，6，11那么（m+n ﹣p）（2m﹣n+p）除以13的余数是． 10．在1到100这100个数中，被2，3，5除都有非零的余数，且余数彼此不等的数有个． 11．在小于2016的正整数中，被63除后，商和余数相同的数有个．12．某数加上31的和被9除的余数是2，原来这个数被9除的余数是．13．一个数除以5余2，除以6余2，除以7余3，求能满足这三个条件的最小自然数是． 14．满足被7除余3，被9除余4，并且小于100的自然数有． 15．若A、B、C三种文具分别有38个，78和128个，将每种文具都平均分给学生，分完后剩下2个A，6个B，20个C，则学生最多有人． 16．有一筐苹果，甲班分，每人3个还剩11个；乙班分，每人4个还剩10个；丙班分，每人5个还剩12个．那么这筐苹果至少有个． 17．幼儿园的老师给班里的小朋友送来55个苹果，114块饼干，83块巧克力，同样都平均分发完毕后，还剩3个苹果，10块饼干，5块巧克力．这个班最多有位小朋友． 18．被3除余2，被5除余4，被7除余4的最小自然数是． 19．所有三位数中被7除余1的所有数的和是． 20．一个自然数除以3余2，除以5余4，除以7余6，这个自然数最小是．21．一个两位数，用它除58余2，除73余3，除85余1，这个两位数是．

20181213小学奥数练习卷(知识点：孙子定理[中国剩余定理])含答案解析.doc

20181213小学奥数练习卷（知识点：孙子定理[中国剩余定理]）含答案解析小学奥数练习卷（知识点：孙子定理[ [ 中国剩余定理] ]））题号一二三总分得分注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上第Ⅰ卷（选择题）评卷人得分一．选择题（共 4 小题） 1．有一个整数，除以 3 余数是2，除以 5 余数是 3，除以 7 余数是 4，这个数可能是（） A．67 B．73 C．158 D．22 2．给出一列数：23+m，23+2m，23+3m，，23+2015m，这 2015 个数的和除以14 的余数是（）（其中 m 为正整数） A．9 B．7 C．5 D．3 3．设ɑ是一个满足下列条件的最大的正整数：使得用ɑ除 64 的余数是 4；用ɑ除155 的余数是 5；用ɑ除 187 的余数是 7，则ɑ=（） A．10 B．15 C．30 D．60 4．设 m 是一个满足下列条件的最大正整数；用 m 除 64 的余数是 4；用 m 除 55的余数是 5；用 m 除 187 的余数是 7；则 m=（） A．10 B．15 C．30 D．60 第Ⅱ卷（非选择题）评卷人得分二．填空题（共 43 小题） 5．被 4 除余 1，被 5 除余 2，被 6 除余 3 的最小自然数是． 6．如果两个不同自然数的积被 5 除余 1，那么我们称这两个自然数互为模 5 的倒数．比如，37=21，被 5 除余 1，则 3 和 7 互为模 5 的倒数．即 3 与 7都是有模 5 的倒数的数．那么 8，9，10，11，12 中有模 5 的倒数的数为，最小的模 5 的倒数分别为． 7．99799910011003 除以 13 的余数是． 8．一个自然数被 3 除余 2，被 5 除余 4，并且这个数大于 100 且小于 125，那么这个数是． 9．m，n，p 是三个不同的正整数，它们除以 13 的余数分别是 3，6，11 那么（m+n﹣p）（2m﹣n+p）除以 13 的余数是． 10．在 1 到 100 这 100 个数中，被 2，3，5 除都有非零的余数，且余数彼此不等的数有个． 11．在小于 2016 的正整数中，被 63 除后，商和余数相同的数有个． 12．某数加上 31 的和被 9 除的余数是 2，原来这个数被 9 除的余数是． 13．一个数除以 5 余 2，除以 6 余 2，除以 7 余 3，求能满足这三个条件的最小自然数是． 14．满足被 7 除余 3，被 9 除余 4，并且小于 100 的自然数有． 15．若 A、B、C 三种文具分别有 38 个，78 和128 个，将每种文具都平均分给学生，分完后剩下 2 个 A，6 个 B，20 个 C，则学生最多有人． 16．有一筐苹果，甲班分，每人 3 个还剩 11 个；乙班分，每人 4 个还剩 10 个；丙班分，每人 5 个还剩 12 个．那么这筐苹果至少有个． 17．幼儿园的老师给班里的小朋友送来 55 个苹果，114 块饼干，83 块巧克力，同样都平均分发完毕后，还剩 3 个苹果，10 块饼干，5 块巧克力．这个班最多有位小朋友． 18．被 3 除余 2，被 5 除余 4，被 7 除余 4 的最小自然数是． 19．所有三...

小学奥数勾股定理与弦图讲解

小学奥数勾股定理与弦图讲解 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998

的面积。如图，请根据所给的条件，计算出大梯形的面积（单位：厘米）。

如图，在四边形ABCD 中，AB＝30 ，AD＝48，BC＝14 ，CD＝40，∠ADB＋∠DBC＝90°。请问：四边形ABCD 的面积是多少第二部分：介绍弦图及其应用（基本思想是图形经过割补后，面积不变） ⑴大正方形边长为：a＋b ⑵小正方形边长为：a－b ⑶中正方形边长为：c 【例 6】(★★★) 一个直角三角形的斜边长 8 厘米，两个直角边的长度差为2 厘米，求这个三角形的面积【例 7】(★★★★★) 从一块正方形玻璃上裁下宽为16 分米的一长方形条后，剩下的那块长方形的面积为336 平方分米，原来正方形的面积是多少平方分米自我检测 1.将长为10 米的梯子斜靠在墙上，若梯子上端到墙的底端距离为 6 米，则梯足到墙的底端距离为__________米． 2.若直角三角形一直角边和斜边分别为17 和145 ，则另一直角边为___________。 3.已知一个直角三角形的两边长分别为3 和4，则第三边长的平方是。

4.如图，所有的四边形都是正方形，所有的三角形都是直角三角形，其中最大的正方形的边长为7 cm,则正方形A,B,C,D的面积之和为___________cm2． 5.如图在△ABC中，AB =15,AC=13,高AD=12，则△ABC的面积为易错题（1）某人以匀速行走在一条公路上，公路两端的车站每隔相同的时间开出一辆公共汽车，该行人发现每隔30分钟就会有一辆公共汽车追上他；而每隔20分钟有一辆公共汽车迎面开来．问车站每隔多少分钟开出一辆车（2）有4袋糖块，其中任意3袋的总块数都超过90。这4袋糖块总共最少有多少块（3）一次考试共30道题。若佳佳，海海，阳阳和娜娜分别答对26，27，28，29道。则四人都答对的题目至少多少道（先最再对：先从最值的方向分析，最后检验是否正确）

奥数余数问题中国剩余定理

被除数÷除数=商＋余数（余数＜除数）同余定理1 如果a，b除以c的余数相同，那么我们说a，b对于c是同余的。并且我们说a，b之间的差能被c整除。（a b c三个数都是自然数）例1：有一个大于1的数，除45，59，101所得的余数相同，求这个数可能是多少？习题1：已知三个数127,99和一个小于30的两位数a除以一个一位数b的余数都是3,求a 和b的值. 同余定理2 a和b的积除以c的余数，等于a，b分别除以c的余数的积或者这个余数的积再除以c所得的余数。（a b c均为自然数）例2：22003除以7的余数是多少？习题2：??的积,除以4的余数是_____. 例3：今有一类数，除以3余数是2，除以5余数是3，除以7余数是2.试问这个类数最小那个又什么？（中国剩余定理）分析：此题就是国际上有名的“中国剩余定理”，早在中国古代人们就中国人民就掌握了这种题型的解法。此题解法很多，在此介绍同余尝试法。在附录中有此种题型的一般解法。题目中给出的条件比较多，假如一开始就同时考虑三个条件，由于关系复杂很难一下子看出答案。所以应该先考虑其中的一个条件，进而考虑其中的两个条件，最后考虑三个条件，以求出最后答案。一般应该先考虑除数最大的那个条件，即找出除以7余2的数： 2 ，9 ，16 ，23，30，37，43，50，57…… 在此，我们必须在上面的数列中找出满足第二个条件的数，即除以5余3的数，显然， 23，23+5×7，23+5×7×2，23+5×7×3，23+5×7×4……以上数列都能满足前面两个要求。所以，能够满足‘除以7余2，除以5余3’这两个条件的数有 23，58，93，128，163，198，233，268，303，338…… 接下去，我们要继续考虑第三个条件，以上数列中满足除以3余数是2的数，显然 23，23+5×7×3，23+5×7×3×2，23+5×7×3×3…… 综上，我们发现 23，128，233，338，443…… 均能满足‘除以3余数是2，除以5余数是3，除以7余数是2’，其中最小的数是23。以上的求解过程我们叫同余尝试法，难点在于尝试这个过程会导致计算量比较大，但是这种解题方法适应性强，条件可以无限制增加，方法不变。

小学奥数华杯赛几何之勾股定理与弦图

小学奥数华杯赛几何之勾股定理与弦图关于勾股定理，我们已经谈过很多了。中国、希腊、埃及这些文明古国，处于不同的地区，不过却都很早地，独立地发现了勾股定理。那么，勾股定理到底是谁ZUI先发现的呢?我们能够自豪地说：是我们中国人ZUI先发现的。证据就是《周髀算经》中的记载。《周髀算经》一开始，就记载了我国周朝初年的大政治家周公旦与当时的数学家商高的一段话。在这段话中，周公和商高讨论了关于直角三角形的一些问题。其中就说到了“勾三股四弦五”的问题。周公问商高：“我听说您很精通于数，请问数是从哪里来的呢?” 小学生经典数学故事《谁ZUI先发现了勾股定理》：商高回答说：“数的艺术是从研究圆形和方形中开始的，圆形是由方形产生的，而方形是由折成直角的矩尺产生的。在研究矩形前需要知道九九口诀，设想把一个矩形沿对角线切开，使得短直角边(勾)的长度为3，长直角边(股)的长度为4，斜边(弦)长则为5，并用四个上述直角三角形一样的半矩形把它围起来拼成一个方形盘，从它的总面积49中减去由勾股弦均分别为3、4、5的四个直角三角形构成的两个矩形的面积24，便得到ZUI初所作正方形的面积25，这种方法称为‘积矩’。” 商高对“勾三股四弦五”的描述，已经具备了勾股定理的所有条件。而我们已经讲过的毕达哥拉斯发现勾股定理的年代是比周朝的商高要晚的，所以证明，我国的数学家商高是ZUI早发现勾股定理的人。而“勾股定理”一开始也叫“勾股弦定理”，这也形象地点明了这个定理的具体内容。【篇二】 1.如果直角三角形的三条边长分别为2、4、a，那么a的取值能够有() A.0个 B.1个 C.2个 D.3个

初二奥数勾股定理概念知识点及练习题

初二奥数勾股定理概念知识点及练习题性质 1.直角三角形两直角边为a和b，斜边为c，那a2+b2=c2 2.勾股数互质概念在任何一个的直角三角形(Rt△)中，两条直角边的长度的平方和等于斜边长度的平方(也能够理解成两个长边的平方相减与最短边的平方相等)。勾股数通式和常见勾股素数若 m 和 n 是互质，而且 m 和 n 至少有一个是偶数，计算出来的 a, b, c 就是素勾股数。(若 m 和 n 都是奇数， a, b, c 就会全是偶数，不符合互质。) 所有素勾股数(不是所有勾股数)都可用上述列式当中找出，这亦可推论到数学上存有无穷多的素勾股数。常见的勾股数及几种通式： (1) (3， 4， 5), (6， 8，10) … … 3n,4n,5n (n是正整数) (2) (5，12，13) ,( 7，24，25), ( 9，40，41) … … 2n + 1, 2n^2 + 2n, 2n^2 + 2n + 1 (n是正整数) (3) (8，15，17), (12，35，37) … … 2^2*(n+1),[2(n+1)]^2-1，[2(n+1)]^2+1 (n是正整数) (4)m^2-n^2,2mn,m^2+n^2 (m、n均是正整数，m>n)

100以内勾股素数【练习题】 1.等边三角形的高是h，则它的面积是( ) A. h2 B. h2 C. h2 D. h2 2.直角三角形的周长为12cm，斜边长为5cm，其面积为( ) A. 12cm2 B. 10cm 2 C. 8cm2 D. 6cm2 3.下列命题是真命题的个数有( ) ①直角三角形的边长为，短边长为1，则另一条边长为 ②已知直角三角形的面积为2，两直角边的比为1：2，则它的斜边长为 ③在直角三角形中，若两条直角边长为n21和2n，则斜边长为n2+1 ④等腰三角形面积为12，底边上的高为4，则腰长为5 A.1个 B.2个 C.3个 D.4个【参考答案】 1.B 2.D 3.D