初等数论与中学数学
初等数论与中学数学
摘要：《初等数论》是数学与应用数学、数学教育专业的一门专业基础课，主要研究整数的性质，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。近年来，数论在中学数学中的运用越来越多，特别是在中学的数学竞赛中运用极为广泛。本文主要介绍初等数论在中学数学中的应用以及初等数论与中学数学教学的相关问题。
关键词：初等数论中学数学数学竞赛中学数学教学
正文：
一、初等数论在中学数学中的应用
在中学数学中，整数是最为常用的一种数之一，而初等数论是研究整数最基本的性质，与算术密切相关的一门学科，初等数论可以说是算术问题的延深。初等数论中的整除性质，抽屉原理等一直是中学数学竞赛最热门的话题，由此可见初等数论在中学数学中的应用是极为广泛的。
（一）中学数学中与初等数论相关的几个问题
1、整除问题
在小学的时候我们就知道，要知道一个数能不能被令一个数整除，可以用长除法来判断，但当被除数位数较多的时候，计算量增大，问题就变得非常麻烦了。但在学习了初等数论之后问题会得到大大的简化。
1.1整除的概念及其性质
定义1（整除）设a、b是整数，b≠0，如果存在整数q,使得a=bq成立，则称b整除a,或a能被b整除，记作：b∣a。
定理1 （传递性）b∣a，c∣b =〉c∣a
定理2 m∣a，m∣b =〉m∣(a±b)
定理3 m∣a1，……，m∣an,q1,q2,……qn∈Z=〉m∣(a1q1+a1q2+……+anqn) 定理4 设a与b是两个整数，b>0,则存在唯一的两个整数q和r,使得
a=bq+r,0≤r
定义2（带余数除法）（1）式通常写成a÷b=q(余r) (2)
并称q为a被b除所得的不完全商；r叫做a被b除所得的余数；
（2）式称为带余数除法。
1．2下面举几个例子：
例1 证明3∣n(n+1)(2n+1),这里的n是任意整数。
证法一：根据题意，n可以写成n=3q+r,这里r=0,1,2,q为整数，对取不同的值进行讨论，得出结论。
证法二：根据整数定义，任何连续三个整数的乘积必是3的倍数。
证明三：根据1^2+2^2+……+n^2=1/6n(n+1)(2n+1)
=〉n(n+1)（n+2）=6(1^2+2^2+……+n^2)
得出6∣n(n+1)（n+2）
即3∣n(n+1)(2n+1)
证明四：利用数学归纳法进行证明。
例2 设a、b、c为正整数，且满足a+b+c=9,求证a^3+b^3+c^3≠100。
证明：假设a^3+b^3+c^3=100，
由已知（a^3+b^3+c^3）×（a+b+c）=91
于是（a^3-a）+(b^3-b)+(c^3-c)=91
因为 3∣（a^3-a），3∣（b^3-b），3∣（c^3-c）
于是 3∣（a^3-a）+(b^3-b)+(c^3-c)，
但是3不能整除91，假设是错误的，
因此 a^3+b^3+c^3≠100得证
【注】数论中的整除理论有如下结论：连续n个整数中必然存在唯一的一个数属于模n同余于0的剩余类（即该集合中包含了所有n的倍数），则任意连续n个整数之积必是n的倍数，对于任意整数a，均有a^3-a=a(a-1)(a+1),而连续三个整数中必然有一个数是三的倍数，所有3∣（a^3-a）
例3 已知24∣62742ab,求a、b。
解：由于24=3×8，而（3，8）=1，3和8都是特殊数，
故本题往往习惯于利用整除特征加以解决。但是利用整除特征解
答有两个弊端，即解题过程比较繁琐，且若干非特殊数无法解，
可利用整除的因式分解法得出一般的解法。
【注】对于特殊数的整除规律要求能掌握其一般定理的证明，并熟记一些特殊数（如2，3，5，9等）的整除规律。
例4 试证n^(n-1)—1能被(n一1)^2整除。
证明：n^(n-1)—1=[(n-1)+1]^(n-1)-1
=[(n-1)^(n-1)+C（1，n-1）*（n-1）^(n-2)+……+C(n-2,n-1)*(n-1)+1]-1
=(n-1)^(n-1)+(n-1)^(n-1)+……+(n-1)^2
由于上式的每一项都能被(n一1)^2整除，
所以n^(n-1)-1能被(n一1)^2整除。
【注】这里利用的是组合数C（k,n）是整数，我们知道，在二项式(a十b)^n 的展开式中其系数是组合数，它是一个整数，利用它的性质，有助于解决整除性的问题。
例5证明：若n是大于i的正整数，则f(n)=2^3n-7n-1则能被49整除。
证明：(1)当n=2时，f(2)=2^(3*2)-7*2-l=49能被49整除。
(2)假设n=k时f(k)=2^(3k)-7k-1能被49整除。
当n=k+1时，要证f(k+1)=2^3(k+1)-7(k+1)-1能被49整除。
事实上，，f(k+1)=8*2^3k-8*7k-8-49k
=8(2^3k-7k-1)+49k
显然，f(n+1)能被49整除。
综上可知，对于大于l的任意正整数n，f(n)都能被49整除。
总结：竞赛中关于数论的论证题，基本上都是讨论整数性和整数解，证明方法通常有：直接法，间接法（反证法）。
2、公因数与公倍数问题
和整除性一样，两个数的最大公因数也可以通过等号来定义，把它化作等式问题。
下面用一个例子进行简单说明：
例1 (2000年全国高中数学联赛) 在平面上的整点到直线y=5x/3+4/5的距离中最小的是（）
A. 34/170
B. 34/85
C.1/20
D.1/30
解：首先整理直线方程为整数系数方程25x-15y+12=0,
设平面上的整点P(x0,y0)到直线的距离为：
d=∣25x0-15y0+12∣/534
根据初等数论中的公因式理论，在x0,y0为任意整数时，
25x0-15y0便是了5的所有倍数，
于是 d=∣25x0-15y0+12∣/534=∣5k+12∣/534
在5k=10的时候，距离d取得最小值34/85，所以B答案正确【注】数论中的相应理论为：设d是整数a、b的最大公约数，则存在唯一确定的整数m、n，使得d=am+bn成立，而且d的所有倍数可以写成ax+by的形式，其中x、y为任意整数。
3、抽屉原理
抽屉原理又称为鸽巢原理，它是组合数学的一个重要原理，最先由德国数学家狄利克雷明确的提出来的，因此，也有人把它成为狄利克雷原理。
用一个简单的例子来说明抽屉原理，桌子上有十个苹果要放到九个抽屉里，无论怎么放，始终有一个抽屉里至少会出现两个苹果。这就是抽屉原理在日常生活中最简单的体现，利用抽屉原理我们可以解决很多看似复杂的排列组合问题。原理1：把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。
原理2 ：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。
原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体。
原理5：把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。
下面举一个例子：
例1：从2、4、6、……、30这15个偶数中，任取9个数，证明其中一定有两个数的和是34。
分析与解答：题目中的15个偶数制造8个抽屉。
此抽屉特点：凡是抽屉中有两个数的，都具有一个共同的特点：这两个数的和是34。现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数可以在同一个抽屉中（符合上述特点）.由制造的抽屉的特点，这两个数的和是34。
例2：从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。
分析与解答:根据题目所要求证的问题，应考虑按照同一抽屉中，任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组，看成10个抽屉（显然，它们具有上述性质）：
｛1，2，4，8，16｝，｛3，6，12｝，｛5，10，20｝，｛7，14｝，｛9，18｝，｛11｝，｛13｝，｛15｝，｛17｝，｛19｝。
从这10个数组的20个数中任取11个数，根据抽屉原理，至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系，所以这两个数中，其中一个数一定是另一个数的倍数。
4、中学竞赛中的数论问题与初等数论的联系和区别
竞赛中很多数学问题的解法都来源于高等数学。数学就其方法而言，大体可以分为分析和代数，即就是连续数学和离散数学。奥赛试题来自数论，组合分析，近世代数，函数方程等。其中数论只是部分，来源于初等数论的概念与性质。
但是竞赛数学中的数论问题，又区别于初等数论。初等数论追求的是一般的理论和方法，竞赛数学的目的却在于解题，是对一种题型的快速解答，多倾向于运用总结出来的一般的理论和方法的演算性质。前者注重知识理论，后者注重解题方法。
二、初等数论与中学数学教学
中学数学学习过程中，初等数论的知识和思想方法是常见的。教师在日常教学中要给予足够的重视。随着新课程改革的逐步深入，初等数论知识和思想方法，一方面出现在日常教学中，另一方面是以竞赛的形式出现的，后者更为突出。
对于前者《课标》是这样要求的，该专题是为对数学有兴趣和希望进一不提高数学素养的学生而设置的，所涉及的内容反映了某些重要的数学思想方法，有助于学生进一不打好数学基础，提高应用意识，有助于学生终身的发展，有助于扩展学生的数学视野，有助于提高学生对数学的科学价值、应用价值、文化价值的认识。
对于后者，初等数论在奥林匹克竞赛中占有愈来愈重要的地位，对提高中学生的数学素养很有帮助。致力于数学竞赛的教师而言，必须明确数论的基本结构，它包括整除理论，同余理论和不定方程。整数集对于加法、减法、乘法运算是封闭的，但对于除法是不封闭的，因而研究整数之间的除法成了数论中的重要部分。同余是初等数论中的一门语言，同余概念的出发点：考虑它们除以某个不小于2的正整数所得的余数，依据余数的不同将所有的整数分类。
值得注意的是，在数学竞赛中，教师主要强调数论知识的技巧，而在日常教学中要注意数论思想方法的教学。
在教学过程中教师们应该注重数论中的重要思想方法，深入浅出，提高学生分析和解决问题的能力。
参考文献：
初等数论（第二版）潘承洞潘承彪编北京大学出版社
初等数论在高中数学解题中的一些应用《中学数学》姜浩瑞 2006年第5期
初等数论与中学数学竞赛《奥林匹克数学竞赛解谜初中部分》康纪权编著 1988
初等数论练习题及答案
初等数论练习题一 一、填空题 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的最小非负余数。
2020小学数学教师线上教学工作计划5篇
2020小学数学教师线上教学工作计划（一）当前，小学数学教学正处在一个大的变革之中，作为教师，我们要努力探讨如何在数学教学中进行教学质量的提升和差生的转化工作。为了全面激发三（4）、三（5）班学生学习的主动性和积极性，通过培优补差使学生认真对待学习，发展智力，实行以点带面，全面提高，因此，特制订有关的数学教学计划。一、情况分析三（4）、三（5）两个班共有学生104人，每班都有52人。从两班学生的学习情况、知识技能掌握情况以及日常行为规范情况来看，大部分同学学习积极性高，学习目的明确，上课能够比较认真听讲。但同时，仍然有大部分学生学习不够认真，对数学课的学习兴趣不浓厚、动手能力不强，纪律生活方面比较懒散，自我控制力不强，经常出现上课讲小话、搞小动作、不做作业等现象，特别是班干部不能起到很好的模范作用，自我要求不严格。两个班学生在上学期二年级期末考试中，数学成绩都是比较差，其中三（5）班的差生落后面大，有4名学生的数学成绩仅仅及格，优生很少，全班的数学三率综合值居全级倒数最后一名。二、工作目标1、加强常规教学的管理，努力提高学生学习成绩。2、做好差生辅导的工作，尽量减少学生落后层次。三、具体措施1、狠抓班风、学风的管理，为提高教学质量保驾护航。 ①注重发挥班干部的带头作用，促进浓厚学风的形成。平时经常教育学生要有明确的学习目的，端正学习态度，遵守学习纪律，指导学生选择好适合自己的学习方法，提高学习的自觉性，养成良好的学习习惯，提高学习成绩。②让每位同学都成为班风、学风建设的主人。尽早和每位学生促膝谈心，仔细观察他们的言行及对人、处事的态度，特别注意了解他们平坦喜欢哪些活动，结交什么朋友，从而掌握他们的思想、情绪及心理特点，对症下药；公平对待每位学生，在某些方面给予“偏爱”，如上课多注意他们、多提问他们，多加鼓励，树立信心，为他们创设成功的机会。2、规范课堂教学，全面提升教学质量。①认真备课，努力上好每节课。集体备课的时候，细心分析好每个单元的教学目标、重点、难点、教学方法和作业布置等内容，充分发挥集体的力量，提高课堂教学效率。②课堂上，坚持以培养学生学习兴趣和发展学生思维能力作为出发点，力求课上“四让”：课本让学生读，问题让学生议，思路让学生讲，小结让学生作，同时实施“三讲五给”：讲重点、难点、方法；给学生动脑想、动眼看、动耳听、动口讲，动手做，使学生积极主动参与教学的全过程。 ③努力提高学生的计算能力，让学生偿试成功。（1）培养一看、二想、三算、四演的习惯。计算时，要求学生看清题目中的数字和符号，再想一想用什么方法或简便方法以及计算时应注意什么，先算什么，后算什么等，进行计算后发现问题及时纠正。（2）养成
初等数论《完全平方数》 习题集(1)
初等数论《完全平方数》习题集(1) 一完全平方数 自然数 N 1 2 3 4 5 6 7 8 9 10 11 12 13 …完全平方数 N2 1 4 9 16 25 36 49 64 81 100 121 144 169 … 二完全平方数的特征 1 末位数字为：0、1、4、5、6、9的，可能是完全平方数，如 100 81 64 225 36 169等等。但有的不是完全平方数，如 200 181 464 325 56 189 等等。 2 末位数为：2、3、7、8的整数，肯定不是完全平方数。如22222、12 3 167 38 等等， 3 偶数的平方是4N型的偶数。个位数字是偶数0、 4 、6，十位数字有奇有偶。 它们只能是 00 04 24 44 64 84、16 36 56 76 96 4 奇数的平方是4N+1型的奇数。个位数字是奇数1、9 ，十位数字有奇有偶。即只能是 01 21 41 81 09 29 49 69 89 5 尾数为25的数，可能是完全平方数。如225 625等等， 但有的不是完全平方数，如125 325 7125等等。 6 3k或3k+1型的数，可能是完全平方数。如144=3×48 、121=3×40+1等， 但有的不是完全平方数，如156 =52×3、244=81×3+1等等。
7 完全平方数的数字之和，只能是0,1,4,7,9。数字和是2,3,5,6,8的，肯定不是 完全平方数。 8 如果质数p能整除A，但p的平方不能整除A，则A不是完全平方数。如： 7︱196 49︱ 196 A=196 是完全平方数 7︱119 49ト119 A=119 不是完全平方数 9 相邻整数的平方数之间，不可能有别的平方数。如72=49、82=64之间，不 可能有别的平方数。 总之，以上的判别法，只判别可能是完全平方数，但不能肯定是完全平方数。 实质上只适合判别非完全平方数。 10 判别完全平方数的必要充份条件是：因数一定是偶次方，因数个数一定是奇 数。最直接的方法是质因数分解。例如144=122=24×32 11 平方差公式：X2-Y2=（X-Y）（X+Y） 12 完全平方和公式：（X+Y）2=X2+2XY+Y2 13 完全平方差公式：（X-Y）2= X2-2XY+Y2 14 p=4n+1型的素数，都能表示为两个整数的平方和，如n=7时，p=29=22+52等等 p=4n+3型的素数，不能表示为两个整数的平方和，如n=7时，p=31≠x2+y2等等 15 两个奇数的平方和，一定不是完全平方数。如32+52=34≠y2、92+152=306≠y2等等 15 两个质数的平方和，一定不是完全平方数。如22+32=13≠x2 、 32+52=34≠y2等等 可见，两个质数的平方和，可能是质数，也可能是合数，但肯定不是完全平方数。 17拉格朗日四平方和定理：任何一个正整数都可以表示为不超过四个整数的平方之和。
【最新】初等数论教学大纲
课程名称：初等数论（Elementary Number Theory） 《初等数论》教学大纲 一、课程说明 “初等数论”课程是数学与应用数学专业（师范）的一门专业选修课。数学与应用数学专业的学生学习一些初等数论的基础知识可以加深对数的性质的了解与认识，便于理解和学习与其相关的一些课程。 通过这门课的学习，使学生获得关于整数的整除性、不定方程、同余式、原根与指标及简单连分数的基本知识，掌握数论中的最基本的理论和常用的方法，加强他们的理解和解决数学问题的能力，为今后的学习奠定必要的基础。 本课程属于数学与数学专业（师范）的专业选修课。 本课程的教学时间安排：每周2节课，计划教学周为16周，总课时数32学时，其中实践时数0学时。 本课程总学分数为2学分。 本课程安排在第5学期开设。 二、学时分配表 三、教学目的与要求 初等数论是研究整数性质的一门学科，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。本课程的目的是简单介绍在初等数论研究中经常用到的若干基础知识、基本概念、方法和技巧。 通过本课程的学习，使学生加深对整数的性质的了解，更深入地理解初等数论与其它邻近学科的关系。
四、教学内容纲要 第一章整数的可除性（ 6学时） 目的要求： 1、理解整数整除、公因子、公倍数的概念及相关性质，理解剩余定理，熟练掌握用剩余定理求最大公因子、最小公倍数的方法。 2、理解素数与合数的概念、素数的性质，理解整数的素数分解定理，会用筛法求素数。 3、了解函数[x]与{x}的概念、性质，n!的素数分解、组合数为整数的性质。 难点：定理的证明处理方法，定理的灵活运用。 讲授内容： 1、整除的概念、带余数除法 （1）整除、因数；（2）带余数除法、不完全商、余数。 2、最大公约数与辗转相除法 （1）公因数、最大公因数、互素；（2）最大公因数的性质；（3）最大公因数的求法。 3、整除的进一步性质及最小公倍数 （1）整除的性质；（2）公倍数、最小公倍数；（3）最小公倍数的性质。 4、质数、算术基本定理 （1）质数与性质；（2）算术基本定理；（3）筛法。 5、函数[x]，{x}及其在数论中的一个应用 （1）[x]，{x}与性质；（2）n!中素因子的指数。 第二章不定方程（ 6学时） 目的要求： 1、了解二元一次不定方程解的形式、二元一次不定方程有整数解的条件，熟练掌握利用剩余定理（辗转相除法）求二元一次不定方程的方法。 2、知道多元一次不定方程有解的条件，会求解简单的多元一次不定方程。
4月浙江自考初等数论试题及答案解析试卷及答案解析真题
1 浙江省2018年4月高等教育自学考试 初等数论试题 课程代码：10021 一、单项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．20被-30除的余数是（ ） A ．-20 B ．-10 C ．10 D ．20 2．176至545的正整数中，13的倍数的个数是（ ） A ．27 B ．28 C ．29 D ．30 3．200!中末尾相继的0的个数是（ ） A ．49 B ．50 C ．51 D ．52 4．从以下满足规定要求的整数中，能选取出模20的简化剩余系的是（ ） A ．2的倍数 B ．3的倍数 C ．4的倍数 D ．5的倍数 5．设n 是正整数，下列选项为既约分数的是（ ） A ． 3144 21++n n B ． 121 -+n n C ．2 512+-n n D ．1 31++n n 二、填空题(本大题共10小题，每小题3分，共30分) 请在每小题的空格中填上正确答案。错填、不填均无分。 1．d(120)=___________。 2．314162被163除的余数是___________。 3．欧拉定理是___________。 4．同余方程3x ≡5(mod13)的解是___________。 5．不定方程10x-8y=12的通解是___________。
2 6．ο ___________)1847 365 ( = 7．［-π］＝___________。 8．为使n-1与3n 的最大公因数达到最大的可能值，则整数n 应满足条件___________。 9．如果一个正整数具有21个正因数，问这个正整数最小是___________。 10．同余方程x 3+x 2-x-1≡0(mod 3)的解是___________。 三、计算题(本大题共4小题，每小题10分，共40分) 1．解同余方程组 ???? ?? ?≡≡≡≡) 9(mod 4)7(mod 32)4(mod 23) 25(mod 1x x x x 2．解不定方程15x+10y+6z=19。 3．试求出所有正整数n ，使得2n -1能被7整除。 4．判断同余方程 x 2≡-1457(mod 2389) 是否有解？ 四、证明题(本大题共2小题，每小题10分，共20分) 1．证明形如4n+3的素数有无穷多个。 2．证明不定方程 x 2+y 2+z 2=x 2y 2 没有正整数解。
初等数论教案
厦门大学教案 学年度第学期 院（系）数学科学学院 任课教师祝辉林 课程名称初等数论 授课章节：第4.3节一次同余方程组和孙子定理 授课教材：《初等数论》，北京大学出版社 授课对象：数学类专业一年级本科生 【教学要求】 1. 了解孙子定理的历史背景和起源出处，理解用孙子定理求解一次同余方程组的思想方法和公式，掌握求解一次同余方程组的计算步骤； 2. 掌握一次同余方程组的模两两不互素时，应当如何转化成模两两互素时的等价一次同余方程组，再用孙子定理求解； 3. 理解一次同余方程组的意义，并能用孙子定理的方法解决一些实际应用问题。 【教学重点】 1. 孙子定理的思想方法和计算步骤； 2. 如何应用孙子定理解决实际应用问题。 【教学难点】 理解孙子定理的思想方法。 【教学内容】 第三节一次同余方程组和孙子定理 本节主要讨论一次同余方程组的解法。为了解决这类同余方程组，我们需要弄清楚剩余系的结构。孙子定理(又称中国剩余定理)就是解决这类实际问题的有力工具。 一、“物不知其数”问题及其解法 1.1问题的提出
例1：（“物不知其数”问题） 大约在公元四世纪，我国南北朝时期有一部著名的算术著作《孙子算经》，其中就有一个“物不知其数”问题：“今有物，不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？答曰：二十三”。 1.2 问题的解法及理由 明朝程大位编著的《算法统宗》里记载了此题的解法，他是用一首歌谣叙述出来的： 三人同行七十稀，五树梅花廿一枝。七子团圆正月半，除百零五便得知。 这首诗翻译成数学算式就是：702213152233?+?+?=，233105223-?=。 解题步骤及理由如下： （1）先在5和7的公倍数中找除以3余1的数，进而找到除3余2的数。 因为[5,7]35=，35311÷=(余2)，(352)323?÷=(余1)，而(702)346?÷=(余2)，所以140符合条件。 （2）在3和7的公倍数中找除以5余1的数，进而找到除5余3的数。 因为[3,7]21=，2154÷=(余1)，(213)512?÷=(余3)， 所以63就是符合条件的数。 （3）在3和5的公倍数中找除以7余1的数，进而找到除7余2的数。 因为[3,5]15=，1572÷=(余1)，(152)74?÷=(余2)，所以30就是符合条件的数。 （4）将上面得到的分别符合上面三个条件的三个数相加：702213152233?+?+?=。 因为70(或140)是5和7的倍数，而3除余1(或余2)的数。21(或63)是3和7的倍数，而5除余1(或余3)的数。15(或30)是3和5的倍数，而7除余1(或余2)的数。 所以233是除以3余2、除以5余3和除以7余2的数。 又因为[357]105=，，，233210523-?=也是它的解，而且23105<， 所以23是最小解，其所有解为10523x k =+(k =0,1,2,???)。
初等代数研究2016教学大纲
初等代数研究2016教学大纲
黔南民族幼儿师范高等专科学校数学教育专业 《初等代数研究》课程 教 学 大 纲 执笔人： 审定人： 批准人： 基教系 2016年7月
第二章整数 教学内容：整数环、带余除法、最大公因数与最小公倍数、质数与合数、同余、欧拉函数 教学要求：掌握整数的性质；掌握带余除法的应用并能够灵活应用带余除法解决相关的问题；掌握最大公因数和最小公倍数的性质，能够灵活应用相关性质解决问题；能够灵活应用同余的性质解决一些数论问题；了解欧拉函数的性质和应用。 教学重点：整数的性质、同余 教学难点：欧拉函数的性质和应用 教学建议：本章教学内容可结合初等数论课程相关章节讲授。 第三章有理数 教学内容：有理数域；十进循环小数 教学要求：掌握有理数域的性质；了解分数和循环小数的互化理论基础。 教学重点：分数和循环小数的互化 教学难点：有理数域的性质 第四章实数 教学内容：实数集；实数集的基本性质；实数的四则运算；实数的开方；一些常用的无理数；[X]函数及应用 教学要求：了解无理数的存在性；掌握实数域的基本性质；了解实数的可开方性；掌握取整函数[X]的性质，并灵活解决相关问题。 教学重点：实数集的性质与运算 教学难点：[X]、{X}的性质及应用 第五章复数 教学内容：复数域；复数的代数形式、几何形式；复数的三角表示、复数的开方、复数模的性质 教学要求：掌握复数域的基本性质；了解从实数扩张到复数的合理性；灵活应用根的性质、几何性质、三角性质解决问题。 教学重点：复数的性质 教学难点：复数性质的应用 教学建议：可结合中学数学中的复数内容以及复变函数中的内容讲授本章内容。 第六章多项式 教学内容：多项式的一般概念；多项式的恒等变形；多项式的因式分解 教学要求：掌握多项式的定义、掌握零多项式、多项式相等的定理、掌握用待定系数法求多项式系数的方法；掌握常用的多项式乘法公式并能够灵活应
初等数论试卷模拟试题和答案
初等数论试卷一 一、 单项选择题：（1分/题×20题=20分） １．设x 为实数，[]x 为x 的整数部分，则( ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． ２．下列命题中不正确的是( ) Ａ．整数12,,,n a a a 的公因数中最大的称为最大公因数； Ｂ．整数12,, ,n a a a 的公倍数中最小的称为最小公倍数 Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数 ３．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解 ()00,,,x y d a b =，则此方程的一切解可表为( ) Ａ．00,,0,1,2,;a b x x t y y t t d d =- =+ =±± Ｂ．00,,0,1,2, ;a b x x t y y t t d d =+= -=±± Ｃ．00,,0,1,2, ;b a x x t y y t t d d =+= -=±± Ｄ．00,,0,1,2, ;b a x x t y y t t d d =-= -=±± ４．下列各组数中不构成勾股数的是( ) Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( ) Ａ．()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡?+≡+ Ｂ．()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡?≡ Ｃ．()()111212mod mod ;a b m a a b a m ≡?≡ Ｄ．()()112 2 11mod mod .a b m a b m ≡?≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2, ,9; Ｂ．1,2,3,,10;
论初等数论与小学数学的关系
论初等数论与小学数学的关系 ——“同余”在小学数学教学中的应用姓名：胡燕尔班级：070214 学号：15 刚翻开人教版大学本科小学教育专业教材《初等数论》的目录，许多在校本科小学教育专业的学生，包括我都存在这样的感觉，那就是觉得这些是再简单不过的内容：整除、质数与合数、最大公约数与最小公倍数、同余等等，这些内容在我们读小学的时候都已经学习过，似乎觉得没有必要再去研究，直到接触学习了这门课程，才扭转了我们的看法。 初等数论是小学教育专业，尤其是理科方向学生的必修专业课程，也是从事小学数学教学的老师的进修课程。其中包括整数的整除性、同余、同余方程、不定方程、不定方程、简单连分数几方面的知识。这些方面的内容在符合了小学数学教师应具有的教学思维外，也有利于学习者积累从事小学数学教育工作必备的能力与知识。 有人说：“数学是思维的体操，科学的王冠，数论是王冠上的明珠。”这颗明珠在小学数学中早已是熠熠闪光——我们小学所学习到的数论内容主要包含以下几类： 整除问题：（1）整除的性质；（2）数的整除特征（小升初常考内容） 余数问题：（1）带余除式的运用被除数=除数×商+余数.（余数总比除数小）（2）同余的性质和运用 奇偶问题：（1）奇偶与加减运算；（2）奇偶与乘除运算 质数合数：重点是质因数的分解 约数倍数：（1）最大公约最小公倍两大定理（2）约数个数决定法则可见，初等数论的应用与小学数学教育事业是息息相关的。对于初等数论，我学到的也只是九牛一毛，谈不上有什么有建设性的问题，只能粗略地谈谈初等数论中的核心内容——同余，并通过其在初等数论在小学数学中的应用来说明两者的关系。 同余是由德国数学家高斯首先提出并系统地进行研究的，它是初等数论的核心部分。其中蕴含大量的数论所特有的思想、概念和方法，它的出现使数论成为一个独立的数学分支的标志。在这一内容中包括其性质，剩余类与剩余系，欧拉
人教版五年级数学下册整册教案(修改_非表格版)
五年级数学下册教学计划 一、学情分析： 学生的基础参差不齐，两级分化现象严重。学习的主动性远远不够。当然，班上也有很多积极向上的学生，也有很多思维活跃、善于思考的学生。 二、教学内容： 图形的变换，因数与倍数，长方体和正方体，分数的意义和性质，分数的加法和减法，统计，数学广角和综合应用等。 在数与代数方面，这一册教材安排了因数与倍数、分数的意义和性质，分数的加法和减法。因数与倍数，在前面学习整数及其四则运算的基础上教学初等数论的一些基础知识，包括因数和倍数的意义，、、的倍数的特征，质数和合数。教材在三年级上册分数的初步认识的基础上教学分数的意义和性质以及分数的加法、减法，结合约分教学最大公因数，结合通分教学最小公倍数。 在空间与图形方面，这一册教材安排了图形的变换、长方体和正方体两个单元。在已有知识和经验的基础上，通过丰富的现实的数学活动，让学生获得探究学习的经历，认识图形的轴对称和旋转变换；探索并体会长方体和正方体的特征、图形之间的关系，及图形之间的转化，掌握长方体、正方体的体积及表面积公式，探索某些实物体积的测量方法，促进学生空间观念的进一步发展。 在统计方面，本册教材让学生学习有关众数和复式折线统计图的知识。在学习平均数和中位数的基础上，本册教材教学众数。平均数、中位数和众数都是反映一组数据集中趋势的特征数。平均数作为一组数据的代表，
比较稳定、可靠，但易受极端数据的影响；中位数作为一组数据的代表，可靠性比较差，但不受极端数据的影响；众数作为一组数据的代表，也不受极端数据的影响。当一组数据中个别数据变动较大时，适宜选择众数或中位数来表示这组数据的集中趋势。 在用数学解决问题方面，教材一方面结合分数的加法和减法、长方体和正方体两个单元，教学用所学的知识解决生活中的简单问题；另一方面，安排了“数学广角”的教学内容，引导学生通过观察、猜测、实验、推理等活动向学生渗透优化的数学思想方法，体会解决问题策略的多样性及运用优化的方法解决问题的有效性，感受数学的魅力。 本册教材根据学生所学习的数学知识和生活经验，安排了两个数学综合应用活动，让学生通过小组合作的探究活动或有现实背景的活动，运用所学知识解决问题，体会探索的乐趣和数学的实际应用，感受用数学的愉悦，培养学生的数学意识和实践能力。 三、教学目标： .理解分数的意义和基本性质，会比较分数的大小，会把假分数化成带分数或整数，会进行整数、小数的互化，能够比较熟练地进行约分和通分。 . 掌握因数和倍数、质数和合数、奇数和偶数等概念，以及、、的倍数的特征；会求以内的两个数的最大公因数和最小公倍数。 . 理解分数加、减法的意义，掌握分数加、减法的计算方法，比较熟练地计算简单的分数加、减法，会解决有关分数加、减法的简单实际问题。 . 知道体积和容积的意义及度量单位，会进行单位之间的换算，感受有关体积和容积单位的实际意义。 . 结合具体情境，探索并掌握长方体和正方体的体积和表面积的计算方
初等数论 教学大纲doc文档
附录1：教学大纲的格式 为便于各院系编辑印制课程教学大纲，建议理论课程、实验课程、专业实习课程分别采用以下格式： 1、理论课程教学大纲建议格式：（小括号内为说明文字）： 初等数论 Elementary Number Theory 【课程编号】（必备项1）【课程类别】专业主干课 【学分数】2 【适用专业】数学与应用数学 【学时数】36 【编写日期】2006.9 一、教学目标让学生了解经常出现在生活中的自然数和整数的一些性质，了解初等数论与算数的关系，同时，让学生知道，数论在我国的古代就已有极其光辉的成就，如勾股数、孙子定理等，通过较为系统的学习，对这门学科的基本数学思想和方法有一个初步的了解，认识到研究整数的性质和方程的整数解是很有意义的事情。 二、教学内容和学时分配 第一章整数的可除性（6学时） 1.整除的概念带余数除法 2.最大公因数与辗转相除法 3.整除的进一步性质及最小公倍数 4.质数算数基本定理 5.函数[x],{x}及其在数论中的一个应用 第二章不定方程（4学时） 1.二元一次不定方程 2.多元一次不定方程 3.勾股数 4.费马问题的介绍 第三章同余（6学时） 1.同余的概念及其基本性质 2.剩余类及完全剩余系 3.简化剩余系与欧拉函数 4.欧拉定理费马定理及其对循环小数的应用 5.公开密钥—RSA体制 6.三角和的概念 第四章同余式（6学时） 1.基本概念及一次同余式 2.孙子定理 3.高次同余式的解数及解法 4.质数模的同余式 第五章二次同余式与平方剩余（8学时）
1.一般二次同余式 2.单质数的平方剩余与平方非剩余 3.勒让德符号 4.前节定理的证明 5.雅可比符号 6.和数模的情形 7.把单质数表成二数平方和 8.把正整数表成平方和 第六章原根与指标（6学时） 1.指数及其基本性质 2.原根存在的条件 3.指标及n次剩余 4.模2a及合数模的指标组 5.特征函数 （一）总论让学生了解经常出现在生活中的自然数和整数的一些性质，了解初等数论与算数的关系，同时，让学生知道，数论在我国的古代就已有极其光辉的成就，如勾股数、孙子定理等，通过较为系统的学习，对这门学科的基本数学思想和方法有一个初步的了解，认识到研究整数的性质和方程的整数解是很有意义的事情。 学时（课堂讲授学时+课程实验学时）36 主要内容：整数的可除性、不定方程、同余、同余式、二次同余式与平方剩余、原根与指标 教学要求：有关定义、定理、性质等概念的内容按“知道、了解和理解”三个层次要求；有关计算、解法、公式和法则等方法的内容按“会、掌握、熟练掌握”三个层次要求。 重点、难点（可选项2） 其它教学环节（如实验、习题课、讨论课、其它实践活动）： （二）第一章整数的可除性学时（课堂讲授学时+课程实验学时）6 主要内容： 1.整除的概念带余数除法 2.最大公因数与辗转相除法 3.整除的进一步性质及最小公倍数 4.质数算数基本定理 5.函数[x],{x}及其在数论中的一个应用 教学要求：1、理解整数整除、公因子、公倍数的概念及相关性质，理解剩余定理，熟练掌握用剩余定理求最大公因子、最小公倍数的方法。 2、理解素数与合数的概念、素数的性质，理解整数的素数分解定理，会用筛法求素数。 3、了解函数[x]与{x}的概念、性质，n!的素数分解、组合数为整数的性质。 4、了解抽屉原理的简单与一般形式、会用抽屉原理构造一些具有特殊性质整数。 重点、难点：（可选项）整除的概念带余数除法、最大公因数与辗转相除法、整除的进一步性质及最小公倍数、质数算数基本定理、函数[x],{x}及其在数论中的一个应用 其它教学环节：（如实验、习题课、讨论课、其它实践活动）：1学时习题课
(完整word版)初等数论练习题一(含答案)
《初等数论》期末练习二 一、单项选择题 1、=),0(b （ ）. A b B b - C b D 0 2、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 3、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C (mod )ac bc m ≡/ D b a ≠ 5、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 7、如果a b ，b a ，则( ). A b a = B b a -= C b a ≥ D b a ±= 8、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 9、大于20且小于40的素数有（ ）. A 4个 B 5个 C 2个 D 3个 10、模7的最小非负完全剩余系是( ). A -3，-2,-1,0,1,2，3 B -6，-5,-4,-3,-2,-1 C 1,2,3,4,5，6 D 0,1,2,3,4，5，6 11、因为( ),所以不定方程71512=+y x 没有解. A [12，15]不整除7 B （12，15）不整除7 C 7不整除（12，15） D 7不整除[12，15] 12、同余式)593(mod 4382≡x （ ）. A 有解 B 无解 C 无法确定 D 有无限个解 二、填空题 1、有理数 b a ，0,(,)1a b a b <<=，能写成循环小数的条件是（ ）. 2、同余式)45(mod 01512≡+x 有解，而且解的个数为( ). 3、不大于545而为13的倍数的正整数的个数为( ). 4、设n 是一正整数，Euler 函数)(n ?表示所有( )n ，而且与n （ ）的正整数的个数. 5、设b a ,整数，则),(b a （ ）=ab . 6、一个整数能被3整除的充分必要条件是它的（ ）数码的和能被3整除. 7、+=][x x （ ）. 8、同余式)321(mod 75111≡x 有解,而且解的个数( ). 9、在176与545之间有( )是17的倍数.
《初等数论》教学大纲
《初等数论》教学大纲 课程编码：110823 课程名称：初等数论 学时/学分：54/3 先修课程：《数学分析》、《高等代数》 适用专业：信息与计算科学 开设教研室：代数与几何教研室 一、课程性质与任务 1．课程性质：初等数论是信息与计算科学专业的一门专业必修课程。该课程是研究整数性质和方程（组）整数解的一门学科，也是一个古老的数学分支。初等数论是现代密码学的一门基础课程，也是高等学校信息安全专业的一门重要的基础课。初等数论在计算技术、通信技术等技术学科中也得到了广泛的应用。 2．课程任务：初等数论是信息与计算科学专业的一门重要的专业必修课，开设的目的在于使学生熟悉和掌握数论的基础知识，基本理论和基本的解题技能技巧，培养学生的逻辑思维能力，更深入地理解初等数论与其它邻近学科的关系，为进一步学习信息安全领域的其它学科打下坚实的基础。 二、课程教学基本要求 初等数论是研究整数性质的一门学科，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。本课程的目的是简单介绍在初等数论研究中经常用到的若干基础知识、基本概念、方法和技巧。 通过本课程的学习，使学生加深对整数的性质的了解，更深入地理解初等数论与其它邻近学科的关系。 1. 有关定义、定理、性质等概念的内容按“知道、了解和理解”三个层次要求；有关计算、解法、公式和法则等方法的内容按“会、掌握、熟练掌握”三个层次要求。 2. 本课程开设在第5学期，总学时54，其中课堂讲授54学时，课堂实践0学时。教学环节以课堂讲授为主，研制电子教案和多媒体幻灯片以及CAI课件，在教学方法和手段上采用现代教育技术。 3. 成绩考核形式：期终成绩（闭卷考试）（70%）＋平时成绩（平时测验、作业、课堂提问、课堂讨论等）（30％）。成绩评定采用百分制，60分为及格。
初等数论
初等数论 初等数论从表面意义来讲，就是作为一门研究数的相关性质的数学学科。准确地按照潘承洞、潘承彪两位数论大师的说法：初等数论是研究整数最基本的性质，是一门十分重要的数学基础课。它不仅是中、高等师范院校数学专业，大学数学各专业的必修课，而且也是计算机科学等相关专业所需的课程。纵观数论发展过程，我国出现了许许多多的数论大师，如：华罗庚的早期研究方向、陈景润、潘承洞等。 第一部分：整除 初接触初等数论，经过《初等数论》课本知整除理论是初等数论的基础。整除理论首先涉及整除。现向上延伸则想到整除的对象，即自然数、整数。从小学、中学再到大学，我们从接触最初的1、2、3再到后来的有理数、无理数、实数再到复数，可谓种类繁多。但数论中的整除运算仅仅局限于自然数及其整数等相关范围内。首先大学数学中绝大多数数学定义中的自然数不包括0 ，这似乎与中学有一点差别，当然整数的定义改变就相对少得多。另外，自然数、整数的相关基本性质需懂得及灵活利用，如分配律、交换律、反对称性等。在初等代数中曾系统地介绍了自然数的起源问题：自然数源于经验，自然数的本质属性是由归纳原理刻画的，它是自然数公理化定义的核心。自然数集合严格的抽象定义是由Peano定理给出的，他刻画了自然数的本质属性，并导出有关自然数的有关性质。 Peano定理：设N是一个非空集合，满足以下条件： （ⅰ）对每一个n∈N，一定有唯一的一个N中的元素与之对应，这个元素记作n+,称为是n的后继元素（或后继）； （ⅱ）有元素e∈N，他不是N中任意元素的后继； （ⅲ）N中的任意一个元素至多是一个元素的后继，即从a+=b+ 一定可以推出a=b; (ⅳ)(归纳原理)设S是N的一个子集合，e∈S, 如果n∈S则必有n+ ∈S,那么，S=N. 这样的集合N称为自然数集合，它的元素叫做自然数。 其中的归纳原理是我们常用的数学归纳法的基础。数学归纳法在中学已属重点内容，此处就不作介绍。主要描述一下推广状态下的第二种数学归纳法：（第二种数学归纳法）设P(n)是关于自然数n的一种性质或命题。如果 （1）当n=1时，P(1)不成立； （2）设n>1,若对所有的自然数m 初等数论考试试卷 一、 单项选择题：（1分/题×20题=20分） 1．设x 为实数，[]x 为x 的整数部分，则( A ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． 2．下列命题中不正确的是( B ) Ａ．整数12,, ,n a a a 的公因数中最大的称为最大公因数； < Ｂ．整数12,,,n a a a 的公倍数中最小的称为最小公倍数 【有最小的吗】 Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数 3．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解 ()00,,,x y d a b =，则此方程的一切解可表为( C ) Ａ．00,,0,1,2,;a b x x t y y t t d d =- =+=±± Ｂ．00,,0,1,2, ;a b x x t y y t t d d =+=-=±± Ｃ．00,,0,1,2, ;b a x x t y y t t d d =+=-=±± Ｄ．00,,0,1,2, ;b a x x t y y t t d d =-=-=±± （ 4．下列各组数中不构成勾股数的是( D ) Ａ．5，12，13； Ｂ．7，24，25； Ｃ．3，4，5； Ｄ．8，16，17 5．下列推导中不正确的是( D ) Ａ．()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡?+≡+ Ｂ．()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡?≡ Ｃ．()()111212mod mod ;a b m a a b a m ≡?≡ 《因数和倍数》说课稿 一、说教材 《因数和倍数》是小学人教版课程标准实验教材五年级下册第二单元的内容，也是小学阶段“数与代数”部分最重要的知识之一。《因数和倍数》的学习，是在初步认识自然数的基础上，探究其性质。其中涉及到的内容属于初等数论的基本内容，相当抽象。在这一内容的编排上与以往教材不同，没有数学化的语言给“整除”下定义，而是在本课时通过乘法算式借助整除的模式na=b直接给出因数与位数的概念。这节课是因数与倍数的概念的引入，为本单元最后的内容，以及第四单元的最大公因数，最小公倍数提供了必须且重要的铺垫。 二、说教学目标： 知识、技能方面： 让学生理解倍数和因数的意义，掌握找一个数的倍数和因数的方法，发现一个数的倍数、因数中最大的数、最小的数及其个数方面的特征。 情感、价值方面： 让学生初步意识到可以从一个新的角度来研究非零自然数的特征及其相互关系，培养学生的观察、分析和抽象概括能力，体会教学内容的奇妙、有趣，产生对数学的好奇心。 三、说教学重点：理解倍数和因数的含义与方法 难点：掌握找一个数的倍数和因数的方法。 四、说教法学法： 1、遵循学生主体，老师主导，自主探究，合作交流为主线的理念，利用学生对乘法的运算理解概念。 2、小组合作讨论法。以学生讨论，交流，互相评价，促成学生对找一个数的因数和倍数的方法进行优化处理，提升。巩固学生方法表达的完整性，有效性，避免学生只掌握方法的理解，而不能全面的正确的表达。 五、说教学过程： （一）激发兴趣，引入新课：让学生针对12个正方形的摆法讨论，激发学生兴趣，引入数学中自然数和自然数之间也有各种关系，初步体会数和数的对应关系，既拉近了数学和生活的联系，又培养了学生的兴趣。 （二）情境体验，理解概念：分三个层次进行教学。（1）情境体验，初步感知倍数和因数的意义。让学生根据12个正方形的不同摆放方式写出算式，让学生充分经历了“由形到数、再由数到形”的过程，既为倍数和因数概念的提出积累了素材，又初步感知倍数和因数的关系，为正确理解概念提供了帮助。（2）在具体的乘法算式中，理解倍数和因意义。这样做不仅降低了难度，而且为学生的后续学习拓展了空间。根据算式介绍倍数和因数的意义，然后让学生根据其余两道乘法算式模仿的说一说，充分的读一读，在通过“能说4是因数，36是倍数吗？这一反例的教学，充分感受倍数和因数是相互依存的。 明确：倍数和因数表示的是两个数之间的关系，所以不能单说谁是倍数，谁是因数。 《数论》课程教学大纲 一课程说明 1.课程基本情况 课程名称：初等数论 英文名称：Elementary Number Theory 课程编号：2411218 开课专业：数学与应用数学 开课学期：第5学期 学分/周学时：3/3 课程类型：专业方向选修课 2．课程性质（本课程在该专业的地位作用） 初等数论是我院数学与应用数学专业的一门重要的基础课，是研究整数性质和方程（组）整数解的一门学科。初等数论与中学数学教育有着密切的联系，并给现代数学提供理论基础。 3．本课程的教学目的和任务 本课程开设的目的在于使学生熟悉和掌握数论的基础知识，基本理论和基本的解题技能技巧，培养学生的逻辑思维能力，为从事中学数学教学，指导数学课外小组活动和进一步学习其它数学学科打下坚实的基础。 4．本课程与相关课程的关系、教材体系特点及具体要求 本课程的先修课程是《高等代数》，初等数论的理论和方法在计算机科学、代数编码、密码学、计算方法等领域内得到了广泛的应用，成为数学、计算机科学等相关专业不可缺少的数学基础。同时由于数论问题的丰富性、多样性及解题所具有的高度技巧，对培养灵活创新的思维品质，逻辑思维、发散思维能力，系统地掌握各种数学思维方法都是不可缺少的。本课程主要使学生熟悉和掌握数论的基础知识，基本理论和基本的解题技能技巧，培养学生的逻辑思维能力，为从 事中学数学教学，指导数学课外小组活动和进一步学习其它数学学科打下坚实的基础。 5．教学时数及课时分配 二教材及主要参考书 1、闵嗣鹤，严士健，初等数论（第三版）.北京.高等教育出版社，2003 2、郑克明，数论基础（第一版），重庆.西南师范大学出版社，1991 3、潘承洞，潘承彪，初等数论（第二版）.北京.北京大学出版社， 2004 三教学方法和教学手段说明 教学方法：讲授法 四成绩考核办法 本课程以教务处相关文件规定考核。 第一部分整数的可除性（14学时） 一、教学目的 1、掌握整除的概念及有关性质，熟悉带余数除法定理。 第一章 §1 1 证明：n a a a ,,21 都是m 的倍数。 ∴存在n 个整数n p p p ,,21使 n n n m p a m p a m p a ===,,,222111 又n q q q ,,,21 是任意n 个整数 m p q p q q p a q a q a q n n n n )(22112211+++=+++∴ 即n n a q a q a q +++ 2211是m 的整数 2 证： )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n )1()1()2)(1(/6+-+++∴n n n n n n 从而可知 )12)(1(/6++n n n 3 证： b a , 不全为0 ∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而 有形如by ax +的最小整数00by ax + Z y x ∈?,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+ 则 S b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=r by ax by ax ++∴/00 下证8P 第二题 by ax by ax ++/00 （y x ,为任意整数） b by ax a by ax /,/0000++∴ ).,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 00/),(by ax b a +∴ 故),(00b a by ax =+ 4 证：作序列 ,2 3, ,2 , 0,2 ,,2 3,b b b b b b - -- 则a 必在此序列的某两项之间0初等数论试卷及答案
人教版五年级下册《因数和倍数》说课稿
数论教学大纲
初等数论第2版习题答案