数论3
2014年09月10日苍烟落照的小学数学组卷
2014年09月10日苍烟落照的小学数学组卷
一．解答题（共30小题）
1．（2014?海安县模拟）有一串数，任何相邻的四个数之和都等于25，已知第一个数是3，第二个数是6，第三个数是7，这串数中第77个数是_________．
2．（2014?台湾模拟）黑板上写有从1开始的若干个连续的奇数：1、3、5、7、9、…擦去其中的一个奇数后，剩下的所有奇数之和为2000，求擦去的奇数是多少？
3．（2014?台湾模拟）11位数12A3456789B可被72整除，求A×B的值．
4．（2014?台湾模拟）（X5995Y）是一个可被66整除的六位数，求（X+Y）的值．
5．（2012?仙游县）有三根细铁丝，长度分别是120厘米、180厘米、300厘米，现在要把它们截成相等的小段，每根都不能有剩余，每小段最长_________厘米，一共能截成_________段．
6．（2012?仙游县）幼儿园买来一批苹果，平均分给每个小朋友，每人分2个、3个或4个都恰好分完．已知苹果总数在40～50之间，一共买来_________个苹果．
7．（2012?武汉模拟）在一种室内游戏中，魔术师要求某参赛者想好一个三位数（a，b，c不相同），然后，魔术师在要求他记下5个数，，，，，，并把这5个数加起来求出和N，只要参赛者讲出N的大小，魔术师就能说出原数是什么．若果N=3194，那么是多少？
8．（2012?北京模拟）如图1中的短除式所示，一个自然数被8除余1，所得的商被8除也余1，再把第二次所得的商被8除后余7，最后得到的商是a．图2中的短除式表明：这个自然数被17除余4，所得的商被17除余15，最后得到的商是a的2倍．求这个自然数．
9．（2010?哈尔滨模拟）1958，2010，2088除以同一个整数时，余数都相同，那么这个除数最大是_________．
10．（2009?东山县）毕业考结束了，六一班的同学买来27枝白百合，36枝黄玫瑰和18枝红玫瑰，准备扎成花束送给老师，用这些花最多可以扎成几束同样的花束？在每束花中，三种花各几枝？
11．学校总务主任买了72支同样的钢笔，可是发票不慎落水浸湿，单价已无法辨认，总价数字也不全，只能认出：□11.4□元（“□”表示不明数字）．你能帮主任找出不明数字吗？如果能，请计算出钢笔的单价．
12．从7开始，把7的倍数依次写下去，一直写到994，成为一个很大的数；71421…987994．这个数是几位数？如果从这个数的末位数字开始，往前截去160个数字，剩下部分的最末一位数字是多少？
13．一汽车匀速行驶，司机看见路旁的公里数是一个两位数，一小时后他发现的公里数是第一个数中的两个数字交换了位置，又一小时后他看见的数是第一个数的中间加了一个0，求汽车的速度．
14．在所有的三位数，各位数字之和恰好为23，且是偶数的三位数共有多少个？
15．仓库里有六桶油，分别盛有菜籽油、棉籽油和一桶桐油，各桶分别标明盛油16千克、23千克、19千克、21
千克、13千克、15千克，可是不知哪一桶盛的是什么油，只知棉籽油的重量是菜籽油的2倍，请你通过计算把盛桐油的桶区别出来．
16．能被24整除且各位数字都是偶数的最小四位数是多少？
17．有八个盒子，各盒内装的奶糖分别为9、17、24、28、30、31、33和44块．甲先取走了一盒，其余各盒被乙、丙、丁分别取走．已知乙、丙取到的糖的块数相同，且都为丁的2倍．问甲取走的盒中有多少块奶糖？（简要说明理由）
18．如果正整数n，使得也是正整数，那么这样的正整数n有_________个．
19．有这样的两位数，交换该数数码所得到的两个位数与原数的和是一个完全平方数．例如，29就是这样的两位数，因为29+92=121=112，请你找出所有这样的两位数．
20．有一类自然数，各个数位上数字之和为2008，这类自然数中最小的一个是_________位数，最高位上的数字是_________．
21．两个数的积是这两个数和的10倍，符合条件的两个数有多少对？
22．能不能将（1）450，（2）225表示成十个连续自然数的和？能，请举例说明；若不能，请说明理由．
23．由26=12+52=12+32+42，可以断定26最多能表示为3个互不相等的非零自然数的平方和，请你判定360最多能表示为多少个互不相等的非零自然数的平方之和？
24．设a与b是两个不相等的非零自然数．
（1）如果它们的最小公倍数是72，那么这两个自然数的和有多少种可能的数值？
（2）如果它们的最小公倍数是60，那么这两个自然数的差有多少种可能的数值？
25．某学校组织春游，如果租35个坐位的客车需4辆，如果租42个坐位的需3辆，到达景点后，要求分组活动，且分组的组数与每组人数恰好相等，那么共有_________人参加这次春游活动．
26．从1到1998的自然数中，有多少个数乘以72后是平方数？
27．图是一个钟面，请您用一条直线把这个钟面分成两部分，使其中一部分几个数的和是另一部分几个数的和的2倍？
28．70个数排成一行，除了两头的两个数以外，每个数的4倍都恰好等于它两边两个数的和，这一行最左边的几个数是这样的：0，l，4，15，56，…．问最右边一个数被6除余几？
29．一个自然数的各位数字的和是6，且各位数字不相同．这样的自然数有多少个？30．两个数的积为2646，最小公倍数为126，问这两个数的和为_________．
2014年09月10日苍烟落照的小学数学组卷
参考答案与试题解析
一．解答题（共30小题）
1．（2014?海安县模拟）有一串数，任何相邻的四个数之和都等于25，已知第一个数是3，第二个数是6，第三个数是7，这串数中第77个数是3．
2．（2014?台湾模拟）黑板上写有从1开始的若干个连续的奇数：1、3、5、7、9、…擦去其中的一个奇数后，剩下的所有奇数之和为2000，求擦去的奇数是多少？
3．（2014?台湾模拟）11位数12A3456789B可被72整除，求A×B的值．
4．（2014?台湾模拟）（X5995Y）是一个可被66整除的六位数，求（X+Y）的值．
5．（2012?仙游县）有三根细铁丝，长度分别是120厘米、180厘米、300厘米，现在要把它们截成相等的小段，每根都不能有剩余，每小段最长60厘米，一共能截成10段．
6．（2012?仙游县）幼儿园买来一批苹果，平均分给每个小朋友，每人分2个、3个或4个都恰好分完．已知苹果总数在40～50之间，一共买来48个苹果．
7．（2012?武汉模拟）在一种室内游戏中，魔术师要求某参赛者想好一个三位数（a，b，c不相同），然后，魔术师在要求他记下5个数，，，，，，并把这5个数加起来求出和N，只要参赛者讲出N的大小，魔术师就能说出原数是什么．若果N=3194，那么是多少？
可组成：数字
++++=
+++，则++++，然后根据
+++=3194
++++
=3194+=22214+86+；
是
=222n，由于是三位数，
可能为：
，所以
，那么
8．（2012?北京模拟）如图1中的短除式所示，一个自然数被8除余1，所得的商被8除也余1，再把第二次所得的商被8除后余7，最后得到的商是a．图2中的短除式表明：这个自然数被17除余4，所得的商被17除余15，最后得到的商是a的2倍．求这个自然数．
9．（2010?哈尔滨模拟）1958，2010，2088除以同一个整数时，余数都相同，那么这个除数最大是26．
10．（2009?东山县）毕业考结束了，六一班的同学买来27枝白百合，36枝黄玫瑰和18枝红玫瑰，准备扎成花束送给老师，用这些花最多可以扎成几束同样的花束？在每束花中，三种花各几枝？
11．学校总务主任买了72支同样的钢笔，可是发票不慎落水浸湿，单价已无法辨认，总价数字也不全，只能认出：□11.4□元（“□”表示不明数字）．你能帮主任找出不明数字吗？如果能，请计算出钢笔的单价．
12．从7开始，把7的倍数依次写下去，一直写到994，成为一个很大的数；71421…987994．这个数是几位数？如果从这个数的末位数字开始，往前截去160个数字，剩下部分的最末一位数字是多少？
13．一汽车匀速行驶，司机看见路旁的公里数是一个两位数，一小时后他发现的公里数是第一个数中的两个数字交换了位置，又一小时后他看见的数是第一个数的中间加了一个0，求汽车的速度．
14．在所有的三位数，各位数字之和恰好为23，且是偶数的三位数共有多少个？
15．仓库里有六桶油，分别盛有菜籽油、棉籽油和一桶桐油，各桶分别标明盛油16千克、23千克、19千克、21
千克、13千克、15千克，可是不知哪一桶盛的是什么油，只知棉籽油的重量是菜籽油的2倍，请你通过计算把盛桐油的桶区别出来．
16．能被24整除且各位数字都是偶数的最小四位数是多少？
17．有八个盒子，各盒内装的奶糖分别为9、17、24、28、30、31、33和44块．甲先取走了一盒，其余各盒被乙、丙、丁分别取走．已知乙、丙取到的糖的块数相同，且都为丁的2倍．问甲取走的盒中有多少块奶糖？（简要说明理由）
18．如果正整数n，使得也是正整数，那么这样的正整数n有8个．
转化成1+
也是正整数，则
19．有这样的两位数，交换该数数码所得到的两个位数与原数的和是一个完全平方数．例如，29就是这样的两位数，因为29+92=121=112，请你找出所有这样的两位数．
20．有一类自然数，各个数位上数字之和为2008，这类自然数中最小的一个是199…9（223个9）位数，最高位上的数字是1．
21．两个数的积是这两个数和的10倍，符合条件的两个数有多少对？
22．能不能将（1）450，（2）225表示成十个连续自然数的和？能，请举例说明；若不能，请说明理由．
23．由26=1+5=1+3+4，可以断定26最多能表示为3个互不相等的非零自然数的平方和，请你判定360最多能表示为多少个互不相等的非零自然数的平方之和？
24．设a与b是两个不相等的非零自然数．
（1）如果它们的最小公倍数是72，那么这两个自然数的和有多少种可能的数值？
（2）如果它们的最小公倍数是60，那么这两个自然数的差有多少种可能的数值？
25．某学校组织春游，如果租35个坐位的客车需4辆，如果租42个坐位的需3辆，到达景点后，要求分组活动，且分组的组数与每组人数恰好相等，那么共有121人参加这次春游活动．
26．从1到1998的自然数中，有多少个数乘以72后是平方数？
27．图是一个钟面，请您用一条直线把这个钟面分成两部分，使其中一部分几个数的和是另一部分几个数的和的2倍？
28．70个数排成一行，除了两头的两个数以外，每个数的4倍都恰好等于它两边两个数的和，这一行最左边的几个数是这样的：0，l，4，15，56，…．问最右边一个数被6除余几？
29．一个自然数的各位数字的和是6，且各位数字不相同．这样的自然数有多少个？
30．两个数的积为2646，最小公倍数为126，问这两个数的和为147或105．
几何学基础简介
几何学基础简介 Lex Li 几何原本简介 古希腊大数学家欧几里德是与他的巨著——《几何原本》一起名垂千古的。这本书是世界上最著名、最完整而且流传最广的数学著作，也是欧几里德最有价值的一部著作。欧几里德把人们公认的一些事实列成定义和公理，以形式逻辑的方法，用这些定义和公理来研究各种几何图形的性质，从而建立了一套从公理、定义出发，论证命题得到定理得几何学论证方法，形成了一个严密的逻辑体系——几何学。而这本书，也就成了欧式几何的奠基之作。 作为基础的五条公理和公设 五条公理 1.等于同量的量彼此相等； 2.等量加等量，其和相等； 3.等量减等量，其差相等； 4.彼此能重合的物体是全等的； 5.整体大于部分。 五条公设 1.过两点能作且只能作一直线； 2.线段(有限直线)可以无限地延长； 3.以任一点为圆心,任意长为半径,可作一圆； 4.凡是直角都相等； 5.同平面内一条直线和另外两条直线相交，若在直线同侧的两个内角之和小于180°，则这两条直线经无限延长后在这一侧一定相交。 《几何原本》的主要内容 欧几里得的《几何原本》共有十三卷。 目录 第一卷几何基础 第二卷几何与代数 第三卷圆与角 第四卷圆与正多边形 第五卷比例
第六卷相似 第七卷数论（一） 第八卷数论（二） 第九卷数论（三） 第十卷无理量 第十一卷立体几何 第十二卷立体的测量 第十三卷建正多面体 各卷简介 第一卷：几何基础。重点内容有三角形全等的条件，三角形边和角的大小关系，平行线理论，三角形和多角形等积（面积相等）的条件，第一卷最后两个命题是毕达哥拉斯定理的正逆定理； 第二卷：几何与代数。讲如何把三角形变成等积的正方形；其中12、13命题相当于余弦定理。 第三卷：本卷阐述圆，弦，切线，割线，圆心角，圆周角的一些定理。 第四卷：讨论圆内接和外切多边形的做法和性质； 第五卷：讨论比例理论，多数是继承自欧多克斯的比例理论,被认为是"最重要的数学杰作之一" 第六卷：讲相似多边形理论，并以此阐述了比例的性质。 第五、第七、第八、第九、第十卷：讲述比例和算术的理论；第十卷是篇幅最大的一卷，主要讨论无理量（与给定的量不可通约的量），其中第一命题是极限思想的雏形。 第十一卷、十二、十三卷：最后讲述立体几何的内容. 从这些内容可以看出，目前属于中学课程里的初等几何的主要内容已经完全包含在《几何原本》里了。因此长期以来，人们都认为《几何原本》是两千多年来传播几何知识的标准教科书。 《几何原本》的意义和影响 在几何学发展的历史中，欧几里得的《几何原本》起了重大的历史作用。这种作用归结到一点，就是提出了几何学的“根据”和它的逻辑结构的问题。在他写的《几何原本》中，就是用逻辑的链子由此及彼的展开全部几何学，这项工作，前人未曾作到。《几何原本》的诞生，标志着几何学已成为一个有着比较严密的理论系统和科学方法的学科。 论证方法上的影响 关于几何论证的方法，欧几里得提出了分析法、综合法和归谬法。所谓分析法就是先假设所要求的已经得到了，分析这时候成立的条件，由此达到证明的步骤；综合法是从以前证明过的事实开始，逐步的导出要证明的事项；归谬法是在保留命题的假设下，否定结论，从结论的反面出发，由此导出和已证明过的事实相矛盾或和已知条件相矛盾的结果，从而证实原来命题的结论是正确的，也称作反证法。
浅谈同余及其应用
揭阳职业技术学院 毕业论文（设计） 题目：浅谈同余定理及其应用 学生姓名黄指导教师某某某 系（部）师范教育系专业数学教育 班级 999 班学号 11211211 提交日期200 年月日答辩日期 200 年月日 200 年月日
浅谈同余定理及其应用 摘要 初等数论是研究数的规律，特别是整数性质的数学分支。它以算术方法为主要研究方法，在日常生活中，我们所要注意的常常不是某些整数，而是这些数用某一固定的数去除所得的余数。同余理论是初等数论中的重要内容之一，其性质及应用研究已引起许多学者的关注。本文归纳总结了同余的若干性质，结合实例，探究了同余性质在检验、判断整除问题、求余数、判断合数、韩信点兵问题等方面的具体应用。体现了用同余性质解决问题的简洁性。 关键词：同余整除余式方程
绪论 初等数论是研究整数性质的一门学科，它是数学中最古老的分支之一，内容极为丰富，曾被数学家说成是数学的皇后。同余问题在当今中小学乃至大学的数学教学中都有涉及，它作为初等数论的核心内容之一，具有很强的应用价值，很多数学问题都要借助同余理论来解决。同余的应用问题分为很多种类型，每种类型的题目又有一定的解题技巧。掌握了这些题型的技巧，可以提高大家解决问题的能力。本文基于对同余理论的理解，将应用同余理论解决的问题具体整理分类，从中分析出一些借助同余理论解题的技巧与规律。现在初等数论中关于同余的内容主要包括：同余的定义及基本性质、剩余类与剩余系、欧拉定理、费马小定理、循环小数、一次同余方程及一次同余方程组。 到目前为止，古今中外很多学者与数学家，对同余的应用问题都有了一定的研究。在中国，早在宋代，大数学家秦九韶所著的《数书九章》中就记载了求解同余方程的“大衍求一术”。还有，著名的古代数学著作《孙子算经》中也记载能解决“物不知其数”问题的孙子定理，也被称作“中国剩余定理”。以及“韩信点兵”问题的研究，都为解决一次同余方程和同余方程组的问题带来了便利。在西方，除了高斯引入同余的概念之外，欧拉和费马提出的定理也为解决同余的相关问题做出了重要的贡献。希望通过本文的研究能将同余理论的应用问题更加系统全面的展现出来。以便，今后大家在探究同余理论时，能对同余应用问题的类型和解决技巧有一个清晰的认识和理解，更好的解决相关问题。 1 相关性质定理[1] 性质1同余是一种等价关系，即有： （1）反身性 a≡a（mod m）. （2）对称性若a≡b（mod m），则b≡a（mod m）. （3）传递性若a≡b（mod m）， b≡c（mod m）， 则a≡c（mod m）. 性质2同余式可以相加减,即 若 a≡b（mod m），c≡d（mod m），则 (1) a＋c≡b＋d（mod m）. (2) a－c≡b－d（mod m）. 性质3同余式可以相乘,即有：
数论知识点之整除与余数
整除 一、常见数字的整除判定方法 1. 一个数的末位能被2或5整除，这个数就能被2或5整除； 一个数的末两位能被4或25整除，这个数就能被4或25整除； 一个数的末三位能被8或125整除，这个数就能被8或125整除； 2. 一个位数数字和能被3整除，这个数就能被3整除； 一个数各位数数字和能被9整除，这个数就能被9整除； 3. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个 数能被11整除. 4. 如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这 个数能被7、11或13整除. 5.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则 拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。 【备注】（以上规律仅在十进制数中成立.） 二、整除性质 性质1 如果数a和数b都能被数c整除，那么它们的和或差也能被c整除．即如果c︱a，c︱b，那么c︱(a±b)． 性质2 如果数a能被数b整除，b又能被数c整除，那么a也能被c整除．即如果b∣a，c∣b，那么c∣a． 用同样的方法，我们还可以得出： 性质3如果数a能被数b与数c的积整除，那么a也能被b或c整除．即如果bc∣a，那么b∣a，c∣a． 性质4如果数a能被数b整除，也能被数c整除，且数b和数c互质，那么a一定能被b 与c的乘积整除．即如果b∣a，c∣a，且(b，c)=1，那么bc∣a． 例如：如果3∣12，4∣12，且(3，4)=1，那么(3×4) ∣12． 性质5 如果数a能被数b整除，那么am也能被bm整除．如果b｜a，那么bm｜am（m为非0整数）； 性质6如果数a能被数b整除，且数c能被数d整除，那么ac也能被bd整除．如果b｜a，且d｜c，那么bd｜ac； 余数 一、三大余数定理： 1.余数的加法定理 a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。 例如：23，16除以5的余数分别是3和1，所以23+16＝39除以5的余数等于4，即两个余数的和3+1.当余数的和比除数大时，所求的余数等于余数之和再除以c的 余数。 例如：23，19除以5的余数分别是3和4，所以23+19＝42除以5的余数等于3+4=7除以5的余数为2 2.余数的减法定理
初等数论练习题及答案
初等数论练习题一 一、填空题 1、τ(2420)=27；?(2420)=_880_ 2、设a ，n 是大于1的整数，若a n -1是质数，则a=_2. 3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1，0，1，2，3，4}. 4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。 5、不定方程18x-23y=100的通解是x=900+23t ，y=700+18t t ∈Z 。. 6、分母是正整数m 的既约真分数的个数为_?(m )_。 7 8、??? ??10365 =-1。 9、若p 是素数，则同余方程x p - 1 ≡1(mod p )的解数为二、计算题 1、解同余方程：3x 2+11x -20≡0 (mod 105)。 解：因105 = 3?5?7， 同余方程3x 2+11x -20≡0 (mod 3)的解为x ≡1 (mod 3)， 同余方程3x 2+11x -38 ≡0 (mod 5)的解为x ≡0，3 (mod 5)， 同余方程3x 2+11x -20≡0 (mod 7)的解为x ≡2，6 (mod 7)， 故原同余方程有4解。 作同余方程组：x ≡b 1 (mod 3)，x ≡b 2 (mod 5)，x ≡b 3 (mod 7)， 其中b 1 = 1，b 2 = 0，3，b 3 = 2，6， 由孙子定理得原同余方程的解为x ≡13，55，58，100 (mod 105)。 2、判断同余方程x 2≡42(mod 107)是否有解？ 11074217 271071107713231071107311072107 710731072107732107422110721721107213)(=∴-=-=-==-=-=-==??≡-?--?-）（）（）（）（），（）（）（）（），（）（））（）（（ ）（解： 故同余方程x 2≡42(mod 107)有解。 3、求（127156+34）28除以111的最小非负余数。
浅谈数论在密码学上的应用
硕士研究生《应用密码学》课程论文浅谈数论在密码学上的应用 指导教师：王玉柱 专业：计算机应用技术 学号：1010706 姓名：杨玖宏 日期：2011年6月30日
浅谈数论在密码学上的应用 摘要：众所周知．数论是数学中最古老、最纯粹、最优美的一个学科．不过鲜为人知的还是，数论同时也是一门应用性极强的应用数学学科．著名国际数学大师陈省身教授早在1992年精辟地指出：“数学中我愿意把数论看作应用数学。”我想数学中有两个很重要的数学部门，一个是数论，另一个是理论物理。在本文中我将先扼要介绍下数论中的一些基本概念、几个主要难题，紧接着我们要介绍数论在现代密码学与计算机科学中的应用。 关键词：数论；计算数论；密码学； 1 引言 随着现代计算机网络通信的广泛使用，传统密码受到很大挑战，它们已经不能完全适应网络环境下使用密码的需求。于是在上世纪七十年代，提出了公钥密码的概念，并且利用数论方法设计了第一个公钥密码体制（RSA公钥密码），经过二十多年的研究，RSA已得到了广泛的应用。在RSA密码体制中，使用了一个大整数（目前通常取这个数有1024比特长），它是两个素数的乘积，这个大整数是公开的，而它的两个素因子是保密的。如果有人能将这个大整数分解因子而得到它的两个素因子，就能破译这个密码体制，所以RSA的安全性是建立在大整数因子分解问题的基础之上的。这是一个经典的数论问题，RSA的提出大大推动了大整数因子分解算法的研究。在上世纪八十年代，人们又提出了椭圆曲线公钥密码，它应用了更深刻的数论知识，它的安全性也得到了密码界的公认，现在也正逐步推向应用。公钥密码的出现，使数学在密码研究中发挥了更加核心的作用。 2 数论概述 数论，顾名思义，就是关于数的理论，数学，顾名思义，就是关于数的学问．高斯曾说过一句名言：“数学是科学的女王，而数论是数学的女王”。基础数论作为一门古老的数学学科，在很常时间内都属于一种纯数学，随着现代科技的发展，数论在整个科学中的应用非常重要[1]。数论中许多基本内容，如同余理论、中国剩余定理（CRT）、高次剩余理论等，在现代密码体制、密钥分配与管理、数字签名、身份认证等方面有重要的应用。 1 数论概述 1.1 整除理论 1)整除：设 a 和 b 是两个整数，且 b≠0，如果存在一个整数 q，使等式a=bq 成立，那么我们称 a 能被 b 整除或 b 整除 a，记作 b— a，其性质有： (1) 若 b | a，a ≠0，则 | b | ? | a | ； (2) 若 b | a，a | b，a ≠0，则 a=b 或 b=a； (3) 若 c | b，b | a, 则 c | a；（c≠0） (4) 若 b | a，则 cb | ca（c≠0）； (5) 若 c | a，c | b,则 c | ma+nb，m，n∈Z（c≠0）。 2) 整除的基本定理：对于任意整数 a，b(b≠0)存在唯一的一对整数 q，r，
高中数学竞赛资料-数论部分 (1)
初等数论简介 绪言：在各种数学竞赛中大量出现数论题，题目的内容几乎涉及到初等数论的所有专题。 1． 请看下面的例子： （1） 证明：对于同样的整数x 和y ，表达式2x+3y 和9x+5y 能同时被整除。(1894年首届匈牙利 数学竞 赛第一题) （2） ①设n Z ∈，证明213 1n -是168的倍数。 ②具有什么性质的自然数n ，能使123n ++++ 能整除123n ??? ？（1956年上海首届数学竞赛第一题） （3） 证明：3 231 122 n n n + +-对于任何正整数n 都是整数，且用3除时余2。（1956年北京、天津市首届数学竞赛第一题） （4） 证明：对任何自然数n ，分数 214 143 n n ++不可约简。（1956年首届国际数学奥林匹克竞赛第一题） （5） 令(,,,)a b g 和[,,,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数，试证： [][][][]()()()() 2 2 ,,,,,,,,,,a b c a b c a b b c c a a b b c c a =??（1972年美国首届奥林匹克数学竞赛第一题） 这些例子说明历来数论题在命题者心目中首当其冲。 2.再看以下统计数字： （1）世界上历史最悠久的匈牙利数学竞赛，从1894~1974年的222个试题中，数论题有41题，占18.5%。 （2）世界上规模最大、规格最高的IMO （国际数学奥林匹克竞赛）的前20届120道试题中有数论13题，占10.8% 。 这说明：数论题在命题者心目中总是占有一定的分量。如果将有一定“数论味”的计数型题目统计在内，那么比例还会高很多。 3.请看近年来国内外重大竞赛中出现的数论题： (1)方程323652x x x y y ++=-+的整数解(,)x y 的个数是（ ） A 、 0 B 、1 C 、3 D 、无穷多 （2007全国初中联赛5） （2）已知,a b 都是正整数，试问关于x 的方程()2 1 02 x abx a b -++=是否有两个整数解？ 如果有，请把它们求出来；如果没有，请给出证明。 （2007全国初中联赛12）
浅谈数学教学中的哲学思想
浅谈数学教学中的哲学思想 数学是整个自然科学发展的前提条件和存在的依据，又是自然科学和社会科学发展的基础。数学也是一门工具性学科，在数学教学中含有丰富的哲学思想，如辩证法，物质和意识的第一性问题，量变到质变的问题，矛盾双方的依存问题，真理的相对性和绝对性问题等等。因此，本文从五个方面谈数学教学中的哲学思想。 一、物质和意识谁是第一性的哲学思想 马克思主义哲学认为，物质第一性，意识第二性，物质决定意识。 世界的本质是物质。人的意识是客观存在的一种反映。如无理数的产生就是人对客观世界的认识的一个飞跃。古希腊时期，著名的毕达哥拉斯学派倡导“唯数论”，即任何量均可以由两个整数之比来表示。但到公元前五世纪末，希腊数学家们却发现有些量例外。在平面几何中寻找正方形的对角线与边的公共度量，其结果与“唯数论”产生了矛盾。因此发生了第一次数学“危机”，其主要原因是认识上的局限性、片面性和绝对化。人们对“唯数论”产生了怀疑。数学家们后来又发现了更多的不能用两个整数之比表示的数，把它们统称为无理数。能用两个整数之比表示的数叫作有理
数。这说明物质不依赖人的意识而客观存在。物质决定一切，意识反映物质。 二、量变到质变的哲学思想 在哲学中，把事物在数量和程度上的逐渐的、不显著的变化叫作量变。把事物显著的、根本性的变化叫作质变。在数学教学中也有这样的情况。如极限的教学中，每个加数都存在极限且每个加数的极限值都等于0，但的确不等于0，它的正确解法是 又如无理数的发现，它也是人的意识由量变到质变的产物，是人对客观事物的认识发生变化的产物。 三、真理的绝对性的哲学思想 真理是绝对的，但人对真理的反映是片面或存在局限的。意识是客观事物在人脑中的反映。这种反映有正确的，也有歪曲的，还有片面性或存在局限的。由此?a生了真理的相对性。如数学悖论的产生和数学“危机”的发生都是人对客观事物的反映的局限性所造成的。数学对客观事物的反映是真实可靠的。但人的意识总达不到完美无缺的状态。由此产生了三次数学“危机”。导致第一次数学“危机”的根本原因是认识上的片面性和绝对化。一方面未能正确认识“一切均可以归纳为整数之比”这一结论的局限性，由此把它看成是绝对的完善的真理。这样实际上就造成了一种片面的、僵化的概念。另一方面，不可通约量的发现，最终必将导致
初等数论作业
《初等数论》作业 第一次作业： 一、单项选择题 1、=),0(b （ ）. A b B b - C b D 0 2、如果a b ，b a ，则( ). A b a = B b a -= C b a ≤ D b a ±= 3、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 4、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 5、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个 6、如果n 3，n 5，则15（）n . A 整除 B 不整除 C 等于 D 不一定 7、在整数中正素数的个数（ ）. A 有1个 B 有限多 C 无限多 D 不一定 二、计算题 1、求24871与3468的最大公因数? 2、求[24871,3468]=? 3、求[136,221,391]=? 三、证明题 1、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0. 2、证明对于任意整数n ,数6 233 2n n n + +是整数. 3、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数. 4、证明相邻两个偶数的乘积是8的倍数. 第二次作业 一、单项选择题 1、如果( A ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),( 2、不定方程210231525=+y x （A ）. A 有解 B 无解 C 有正数解 D 有负数解 二、求解不定方程 1、144219=+y x . 解：因为（9，21）=3，1443，所以有解； 化简得4873=+y x ；
数论入门
欧几里得算法 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a,d|b，而r = a - kb，因此d|r 因此d也是（b,a mod b）的公约数 因此（a,b）和（b,a mod b）的公约数是一样的，其最大公约数也必然相等，得证欧几里得算法模板 int gcd(int n,int m) { int t,r; if(n
初等数论
第一章 整数的唯一分解定理 第一节 整除性 教学重点：应用带余数除法 1、定义1 设a ，b 是整数，b ≠ 0，如果存在整数c ，使得 a = bc 成立，则称a 被b 整除，a 是b 的倍数，b 是a 的约数（因数或除数），并且使用记号b ∣a ；如果不存在整数c 使得a = bc 成立，则称a 不被b 整除，记为b |/a . 注：1、显然每个非零整数a 都有约数 ±1，±a ，称这四个数为a 的平凡约数，a 的另外的约数称为非平凡约数. 2、若整数a ≠ 0，±1，并且只有约数 ±1和 ±a ，则称a 是素数（或质数）；否则称a 为合数. 以后若无特别说明，素数总是指正素数. 3、下面的结论成立： (ⅰ) a ∣b ? ±a ∣±b ； (ⅱ) a ∣b ，b ∣c ? a ∣c ； (ⅲ) b ∣a i ，i = 1, 2, , k ? b ∣a 1x 1 + a 2x 2 + + a k x k ，此处x i （i = 1, 2, , k ）是任意的整数； (ⅳ) b ∣a ? bc ∣ac ，此处c 是任意的非零整数； (ⅴ) b ∣a ，a ≠ 0 ? |b | ≤ |a |；b ∣a 且|a | < |b | ? a = 0； (ⅴi) b ∣a ，a ≠ 0 ? b a ∣a . 证明：留作习题. 例1 设a 1, a 2, , a n 是整数，且 a 1 + a 2 + + a n = 0，a 1a 2 a n = n ， 则4∣n . 解：如果2|/n ， 则n , a 1, a 2, , a n 都是奇数. 于是a 1 + a 2 + + a n 是奇数个奇数之和，不可能等于零，这与题设矛盾，所以2∣n ，即在a 1, a 2, , a n 中至少有一个偶数. 如果只有一个偶数，不妨设为a 1，那么2|/a i （2 ≤ i ≤ n ）. 此时有等式 a 2 + + a n = -a 1， 在上式中，左端是(n - 1)个奇数之和，右端是偶数，这是不可能的，因此，在a 1, a 2, , a n 中至少有两个偶数，即4∣n . 例2 若n 是奇数，则8∣n 2 - 1. 解：设n = 2k + 1，则 n 2 - 1= (2k + 1)2 - 1 = 4k (k + 1). 在k 和k + 1中有一个是偶数，所以8∣n 2 - 1.
“4-6 初等数论初步”简介
“4-6 初等数论初步”简介 北京师范大学胡永建 初等数论是研究整数的性质和不定方程（组）的整数解的一门学问，它与几何学是最古老的两个数学分支。初等数论中至今仍有许多没有解决的问题，如哥德巴赫（Goldbach）问题，孪生素数猜想，奇完全数的存在性问题等，它们对人类智慧产生了极大挑战。人们在解决一些初等数论问题的过程中所作的贡献，对数论乃至整个数学的发展起了重要的推动作用，产生了一些直接与数学有关的新的重要数学分支。初等数论在计算机科学和信息工程中有许多重大的实际应用。在本专题中，同学们将通过具体的问题，学习初等数论的一些基本知识，如有关整数和整除的知识，用辗转相除法求解一次同余方程（组）和简单的一次不定方程等，初等数论中蕴含的一些思想方法，以及我国古代数学在初等数论的研究方面取得的一些重要成就。 一、内容与课程学习目标 本专题的学习初等数论的一些基本知识，具体包括：整数的整除、同余与同余方程、一次不定方程和数论在密码中的应用四部分内容。通过本专题的学习，要引导学生：1．通过实例，认识带余除法，理解同余和剩余类的概念及意义，探索剩余类的运算性质（加法和乘法），并且理解它的实际意义。体会剩余类运算与传统数的运算的异同（会出现零因子）。 2．理解整除、因数和素数的概念，了解确定素数的方法,如埃拉托斯特尼（Eratoshenes）筛法，知道素数有无穷多个。 3．了解十进制表示的整数的整除判别法，探索整数能被3，9，11，7等整除的判别法。会检查整数加法、乘法运算错误的一种方法,如弃九验算法。 4．通过实例，探索利用辗转相除法求两个整数的最大公约数的方法，理解互素的概念，并能用辗转相除法证明：若a能整除bc，且a,b互素，则a能整除c。探索公因数和公倍数的性质。了解算术基本定理。 5．通过实例，理解一次不定方程的模型，利用辗转相除法求解简单的一次不定方程。并尝试写出算法的程序框图，在条件允许的情况下上机实现。 6．通过实例（如物不知其数问题），理解一次同余方程组的模型。 7．理解大衍求一术和孙子定理的证明。 8．理解费马小定理（当m是素数时，a m-1≡1(mod m)）和欧拉定理（aφ(m)≡1(mod m),其中φ(m)是1，2，…，m-1中与m互素的数的个数）及其证明。 9．了解数论在密码中的应用——公开密钥。 二、内容安排 本专题共安排了四讲，其中最后一讲“数论在密码中的应用”可根据教学时间的实际情况机动安排，可由教师讲授，也可作为学生课后的阅读材料。本专题教学时间约需18课时，具体分配如下（仅供参考）： 第一讲整数的整除约5课时 一、整除的概念和性质约2课时 二、最大公因数与最小公倍数约2课时
浅谈数学与哲学
浅谈数学与哲学 哲学是是自然知识和社会知识的囊括和总结，是研究世界观的学问，是人类思维的结晶和提炼，它作为一种理论思维，在人类进步的漫长过程中，已经形成一系列的基本概念和范畴，构建了博大宽宏的理论体系．它与自然科学是辩证统一的而又有所区别的．它们的统一性在于，所研究的都是不依赖于它们本身的客观世界．它们的区别在于，每门自然科学都是以自然界的一定领域为其研究对象，研究物质某一种运动形式的特殊规律；而哲学则揭示现象中共同的东西，揭示客观世界中各种运动形式所固有的普遍规律和联系．数学，是研究研究客观世界数量关系和空间形式的自然科学．它不仅提供计算的方法，而且还是思维的工具，科学的语言，更是简历辩证唯物主义哲学的科学基础之一．数学通过精细的概念，严密的推理，奇妙的方法，简单的形式，去描绘细节，扩展内容，揭示规律，形成整体认识．数学反映了哲学范畴或基本矛盾的数量方面，数学有其逻辑严密性，高度抽象性，应用广泛性等特点，自然与哲学有很多相近之处，因而就决定了其与哲学必然有更为密切的关系．本文就数学与哲学的关系进行了粗浅的分析． 数学是表述简洁、清晰、歧义较少的逻辑体系。在数学中，不仅各种数字、函数，就连加、减、乘、除，大于、小于、等于，以及指数、导数、积分等符号本身，也都是约定俗成、极少歧义的概念。特别是几何方法，能用清晰、直观的坐标或图形，表达比较复杂的逻辑关系。在学校的学习中，我们常常把各门学科的应用题，用几何的方法描述出来，以便清晰地看出其中各个因素的相互逻辑关系，然后列出适当的数学公式，解出要求的问题。 形式逻辑可以用几何图形，表示各种概念复杂的逻辑关系。哲学也是一门科学，它当然也可以使用这种科学的方法来进行表述。 形式逻辑要求概念都是确定的，以便它进行正常的推理和运算。 辩证法认为，任何概念都是在一定的条件下确定的，不同的条件可能导致不同的结果，所以它必须研究确定概念的不同条件和不同结果。而具体研究几个不同条件和不同结果，也只能是运用有限的手段，遵循形而上学的方法，一个一个去研究。 简单一点说，辩证法的本质就是指出事物在不同条件下的不同结果。 确定概念的条件和被确定的概念之间的关系，类似于数学中的函数关系。 y = f ( x ) 用数学的术语，马克思这样表述。“一个变量的函数是另外一个变量，它的值随着前者的值而变化，也就是依赖于前者。” 我们可以具体举例用公式来表述上述概念。比如 在Y=X+1中，当X大于1时，那么Y大于2。 在Y=X+1中，当X小于1时，那么Y小于2。 在Y=X+1中，当X等于1时，那么Y等于2。 在上述三句话中，每一句都是形而上学的表述，在确定的条件下，表述确定的概念。 当我们把上述三个形而上学的表述放在一起分析时，就有了质的变化。我们说这既是形而上学的表述，又是辩证的表述。因为它指出了事物在不同条件下的不同结果。 我们还可以说，Y 在有的条件下大于2，在有的条件下小于2，在有的条件下等于2。这也是一种辩证的表述。可见有些所谓辩证的表述，不过是省略了几个形而上学表述中具体的条件，而用一个不确定的概念取而代之而已。科学进步正是要通过研究，把这些所谓辩证的、还没有确定的概念，变成确定的、形而上学的形式才能实现。
五年级奥数.数论.整除性(A级).教师版
九 进 制 乔治·兰伯特是美国加利福尼亚州一所中学的数学教师，他对数学特别敏感而且有极大的研究兴趣。他常年与数字、公式打交道，深感数学的神秘与魅力。他开始注意一些巧合的事件，力图用数学的方式来破解巧合。 他发现：法国皇帝拿破仑与纳粹元首希特勒相隔一个多世纪，但是他们之间有很多数字巧合。拿破仑1804年执政，希特勒1933年上台，相隔129年。拿破仑1816年战败，希 特勒1945年战败，相隔129年。拿破仑1809年占领维也纳，希特勒在1938 年攻人维也纳，也是相隔129年。拿破仑1812年进攻俄国，希特勒在相隔 129年后进攻苏联。美国第16届总统林肯于1861年任总统，美国第35届 总统肯尼迪于1961年任总统，时隔100年。两人同在星期五并在女人的参 与下被刺遇害。接任肯尼迪和林肯的总统的名字都叫约翰逊。更巧的是， 杀害林肯的凶手出生于1829年，杀害肯尼迪的凶手出生于1929年，相隔 又是100年。 兰伯特被这些数字迷住了，他经常将这些数字翻来覆去地分解组合。 他惊奇地发现，拿破仑和希特勒的巧合数129与林肯和肯尼迪的巧合数100，把它们颠倒过去分别是921和001，用921减去129，用100减去001，得数都能被9除尽：921-129=792，100-001=99；792+9=88，99÷9=11，结果都有一个十位和个位都相同的两位数的商。 兰伯特非常吃惊，他对9着了迷。他发现将l 、2、3、4、5、6、7、8、9加在一起是45，而4+5=9。他还发现，用9乘以任何一个数，将所得到的积的各位数字相加，所得到的和总是9。取任何一个数，比如说2004，将每位数加起来是2+0+0+4=6，用2004减去6结果得到1998，而1998÷9=222，能被9除尽。 他还总结出这样一个规律：把一个大数的各位数字相加得到一个和，再把这个和的各位数字相加又得到一个和。这样继续下去，直到最后的数字之和是一个一位数为止。最后这个数称为最初那个数的“数字根”，这个数字等于原数除；29的余数，这个计算过程被称作是“弃9法”。懂得了弃9法，蓝伯特醒悟了不少，他进而想到，人类不应该10个10个地数数，也不应该12个12个数数，而应该9个9个地数数，实行9进制。 课前预习 数论之整除性
浅谈在初等数论的数学思想方法与如何在教学中体现
本科毕业论文 论文题目： 指导老师： 学生姓名： 学号： 院系：网络教育学院 专业： 毕业时间：20 年2月
原创承诺书 我承诺所呈交的毕业论文是本人在老师指导下进行的研究工作 及取得的研究成果。据我查证，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果。若本论文及 资料与以上承诺内容不符，本人愿意承担一切责任。 毕业论文作者签名：___________________ 日期：年月日
目录 摘要..........................................................................................I Abstract (Ⅱ) 引言(导言\绪论) (Ⅲ) 一、整体化思想方法 (1) （一）同余理论的定义的提出就是整体化思想的的体现 (1) （二）什么是整体化思想方法 (2) （三）案例分析解题过程中整体化数学思想方法 (2) （四）在数学教学工作中应该注意的问题 (3) 二、配对思想方法 (4) （一）Wilson定理证明过程蕴涵了“配对思想方法” (4) （二）什么是配对数学思想方法 (4) （三）初等数论中有许多配对的情形存在 (4) （四）在数学教学工作中应该注意的问题 (4) 三、化归思想方法 (5) （一）初等数论解题过程中反映“化归”思想方法的内容 (5) （二）什么是化归数学思想方法 (5) （三）案例分析“化归”在解题过程中的具体表现 (5) (四) 教学过程中应注意的问题 (8) 参考文献 (9) 致谢 (10)
摘要（内容要手写） 摘要：初等数论貌似简单，但真正掌握并非易事，它的内容严谨简洁，方法奇巧多变，蕴含了丰富的数学思想方法，其数学思想方法又往往隐含在数学知识形成和问题解决的过程中。下文我将例谈初等数论解题过程中所反映出来的整体化、配对、化归等三大数学思想方法。教师要注重在基础知识的教学中进行渗透,在解题教学中进行提炼和深化。 关键词：数学思想方法整体化配对化归数学教学
数论
2002 题二最大公约数与最小公倍数问题（20分） [问题描述] 输入二个正整数x0,y0（2≤x0<100000,2≤y0≤1000000）,求出满足下列条件的P，Q的个数： 条件：1. P,Q是正整数 2. 要求P,Q以x0为最大公约数，以y0为最小公倍数。 试求：满足条件的所有可能的两个正整数的个数。 [样例] 输入：x0=3 y0=60 输出：4 说明：（不用输出）此时的 P Q 分别为： 3 60 15 12 12 15 60 3 所以：满足条件的所有可能的两个正整数的个数共4种。 2012 1.质因数分解 (prime.cpp/c/pas) 【问题描述】 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入文件名为prime.in。 输入只有一行，包含一个正整数n。 【输出】 输出文件名为prime.out。 输出只有一行，包含一个正整数p，即较大的那个质数。 【输入输出样例】 prime.in prime.out 21 7 【数据范围】 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2*109。
2007年 4.Hanoi双塔问题 hanoi.pas/c/cpp 【问题描述】 给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。 【输入】 输入文件hanoi.in为一个正整数n，表示在A柱上放有2n个圆盘。 【输出】 输出文件hanoi.out仅一行，包含一个正整数，为完成上述任务所需的最少移动次数An。 【限制】 对于50%的数据， 1<=n<=25 对于100% 数据， 1<=n<=200 【提示】 设法建立An与An-1的递推关系式。
数学与人类文明论文
浅谈数论 摘要： 提起数论，相信大家并不陌生。它与几何学一样，是一门最为古老而又始终活跃的数学研究领域。长期以来，数论被人们认为是纯数学理论。正因如此，数论题目也是全国高中数学联赛乃至IMO 重点考察选手思维的重要题目之一。但是，由于其理论深奥，所以一直被人认为仅仅局限于理论研究，没有实用价值。随着计算机的产生与发展给科学技术带来新变革的同时，数论也有了非常广泛的用途，成为一门最为有用的数学分支。 关键词： 初等数论，反证法，费马小定理，哥德巴赫猜想 正文： 数论是一门研究整数性质的学科。许多数论问题都是从实际经验总结而来的，所以数论问题叙述起来简单明了，易于让人理解，但是证明过程却是异常艰难。世界上公认的数学难题也大多是数论上的难题，比如说费马大定理，哥德巴赫猜想，孪生素数，华林问题等。在漫长的岁月中，数学家们通过对整数问题的不断探索和创新，熟悉并掌握了整数的许多性质，从而使得数论的理论体系逐步完善。伟大的德国数学家高斯在其著作《算术研究》中创立了数论最基本的研究方法同余理论，从而开创了现代数论的新纪元。根据研究法的不同，数论有以下最基本的四个分支：初等数论、解析数论、代数数论和几何数论。下面主要介绍一下初等数论和解析数论。 初等数论是以算术方法为主要方法来研究数论的一个独立分支。它的主要内容为整数的整除理论、不定方程理论、同余理论等。正是基于同余理论的发展，中国剩余定理的孙子定理和秦九韶的大衍求一术驰誉世界。 在我们大学之前所接触的数论知识中，基本都是初等数论。我们90后这一代幸运地赶上了“奥数热”，这也是我学习数论知识的开始。小学时期多接触的是一些比较浅显的数论知识，比如“n+1件物品放进n 个抽屉，必有一个抽屉至少放了两件物品”的抽屉原理等。这些在老师看来都是小儿科的知识，却见证了我的数论学习生涯的开始。中学时期，我系统地学习了初等数论，从一个个专题到一个个方法，至今深藏在我的脑海里。 反证法是我特别在意的一个方法。这不仅仅是数学上的解决问题的方法，更是一种在生活中解决问题的思考方式。下面通过一个例子来说明一下反证法与一般方法的不同之处。 证明素数的个数是无穷多个： 假设素数的个数是有限的，分别记为12,, ,,n P P P 则数121n P PP P =+必是合数，但显然，12,,,n P P P 均不能整除P ,这又说明P 是素数，与假设矛盾！所以素数有无穷多个。 而基于高斯的同余理论所开展的工作使得初等数论迅速发展。近代著名的数学家费马、欧拉、拉格朗日、高斯等人为近代初等数论的发展作出了卓越的贡献。裴蜀定理，费马小定理等成了高中生学习竞赛时必知的定理。假设p 是素数，(,)1a p =，则11(mod )p a p -≡。这是费马在1640年提出的费马小定理，同时它也贯穿了我高中时期的整个数论学习。 解析数论是用解析方法来研究数论中的问题的一个分支，它起源于对素数分布问题的研究。随着不断引进解析的方法来研究，哥德巴赫猜想，孪生素数，华林问题等著名数论问题而迅速发展。而在上世纪，中国踊跃出许多著名数学家，最著名的当属华罗庚和陈景润。华罗庚虽只有初中文化，但自学成才，在杂志上发表《苏家驹之代数的五次方程式解法不能成
小奥数论整除和余数知识点总结及例题
1. 数论——数的整除和余数 2.1基本概念和基本性质 整数a 除以整数b （b≠0），除得的商是整数而没有余数，我们就说a 能被b 整除，或者说b 能整除a 。 b ∣a ，读着b 能整除a;或a 能被b 整除； ba ，不能整除； ① 传递性：如果a|b,b|c,那么a|c;即b 是a 的倍数，c 是b 的倍数，则c 肯定是a 的倍 数； ② 加减性：如果a|b 、a|c ，那么a|(b c); ③ 因数性：如果ab|c ，那么a|c ，b|c;即如果ab 的积能整除c,则a 或b 皆能整除c; ④ 互质性，如果a|c ，b|c ，且（a,b ）=1,那么ab|c,即如果a 能整除c,b 能整除c ，且 ab 互质，则ab 的积能整除c; ⑤ a 个连续自然数中必恰有一个数能被a 整除。 2.2数的整除的判别法
各数位上数字的和是3或9的倍数，则能被3或9整除。 173652÷9:1+7+3+6+5+2的和除以3或9； 简便算法，利用整除的加减性，可以去掉1个或多个9，剩下数字的和x 再除以3或9；如果x﹥9,则余数为x-9;如果x﹤9,则余数为x。 从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除； 奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。余数的判断法与整数位的判断法一致。 2.2.4三位一截判别法（用以判别能否被7/11/13整除） 从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除； 两者差看能否被7整除，同样，不够减前面加1个或多个7，直到够减，余数位的判断法与整数位的判断法一致。 ①一般求空格数 如果中间有空格，则利用加减性加或减除数7的倍数，分别从右边和左边抵消缩减位数，到最后看7的哪个倍数与缩减后的末位数相同，并看7的哪个倍数与缩减后的首位数相同，则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。注意，如果这个数加或减7后为1到9间的自然数，则加或减7后的这个数也为正确答案。
初等数论c++
备注：纯手写代码，注释。 数论 1、素数 （1）暴力求解法 根据素数的概念，没有1和其本身没有其他正因数的数。所以只需枚举比这个数小的数，看能整除即可； C++代码： #include
//去掉了偶数的判断，效率提高一倍 /*如果number整除以i，那么会得到两个的因数， 而较小的那个因数不会超过number的二分之一次方； 所以只需判断到number的平方根向上取整即可；*/ if(number%i); else return false; return true; } int main() { int sum; cin>>sum; if(determine(sum)) cout<<"YES!"; else cout<<"NO!"; return 0; } 时间复杂度：o(sqrt(n)/2); 空间复杂度：几乎没有； （2）一般线性筛法： 因为任何一个合数都能分解成几个素数相乘的形式； 所以可以做一个表，首先把2设为质数，然后将2的倍数设为合数，剩下的数就是新得到的质数，然后重复这个过程，直到筛到合
适的范围即可； 但是这个算法有缺陷： 1、同一个数可能被筛多次，这就产生了多余的步骤。 2、占用空间很大，如果使用bool数组的话，只能筛到1e9； 3、从1-n筛，不能从m-n开始筛； C++代码： #include