《2023年自考初等数论复习》由会员分享，可在线阅读，更多相关《2023年自考初等数论复习（49页珍藏版）》请在金锄头文库上搜索。
1、初等数论初等数论自学安排第一章：整数的可除性（6学时）自学18学时整除的定义、带余数除法最大公因数和辗转相除法整除的进一步性质和最小公倍数素数、算术基本定理x和x的性质及其在数论中的应用习题规定：2，3 ； ：4 ；：1；：1，2，5；：1。第二章：不定方程（4学时）自学12学时二元一次不定方程多元一次不定方程勾股数费尔马大定理。习题规定：1，2，4；：2，3。第三章：同余（4学时）自学12学时同余的定义、性质剩余类和完全剩余系欧拉函数、简化剩余系欧拉定理、费尔马小定理及在循环小数中的应用习题规定：2，6；：1；：2，3； 1，2。第四章：同余式（方程）（4学时）自学12学时同余方程概念孙子定
2、理高次同余方程的解数和解法素数模的同余方程威尔逊定理。习题规定：1；：1，2；：1，2。第五章：二次同余式和平方剩余（4学时）自学12学时二次同余式单素数的平方剩余与平方非剩余勒让德符号二次互反律雅可比符号、素数模同余方程的解法习题规定：2； ：1，2，3；：1，2；：2；：1。第六章：原根与指标（2学时）自学8学时指数的定义及基本性质原根存在的条件指标及n次乘余模2及合数模指标组、特性函数习题规定：3。 第一章 整除一、重要内容整除的定义、带余除法定理、余数、最大公因数、最小公倍数、辗转相除法、互素、两两互素、素数、合数、算术基本定理、Eratosthesen筛法、x和x的性质、n！的标准分
3、解式。二、基本规定通过本章的学习，能了解引进整除概念的意义，纯熟掌握整除 整除的定义以及它的基本性质，并能应用这些性质，了解解决整除问题的若干方法，纯熟掌握本章中二个著名的定理：带余除法定理和算术基本定理。认真体会求二个数的最大公因数的求法的理论依据，掌握素数的定义以及证明素数有无穷多个的方法。能纯熟求出二个整数的最大公因数和最小公倍数，掌握高斯函数x的性质及其应用。三、重点和难点（1）素数以及它有关的性质，判别正整数a为素数的方法，算术基本定理及其应用。（2）素数有无穷多个的证明方法。（3）整除性问题的若干解决方法。（4）x的性质及其应用，n！的标准分解式。四、自学指导整除是初等数论中最基本
4、的概念之一，ba的意思是存在一个整数q，使得等式a=bq成立。因此这一标准作为我们讨论整除性质的基础。也为我们提供了解决整除问题的方法。即当我们无法用整除语言来叙述或讨论整除问题时，可以将其转化为我们很熟悉的等号问题。对于整除的若干性质，最重要的性质为传递性和线性组合性，即（1） ab, bc, 则有ac（2） ab, ac, 则有amb+nc读者要纯熟掌握并能灵活应用。特别要注意，数论的研究对象是整数集合，比小学数学中非负整数集合要大。本章中最重要的定理之一为带余除法定理，即为设a是整数，b是非零整数，则存在两个整数q，r，使得 a=bq+r （0）它可以重作是整除的推广。同时也可以用带余除
5、法定理来定义整除性，（即当余数r=0时）。带余除法可以将全体整数进行分类，从而可将无限的问题转化为有限的问题。这是一种很重要的思想方法，它为我们解决整除问题提供了又一条常用的方法。同时也为我们建立同余理论建立了基础。读者应熟知常用的分类方法，例如把整数可提成奇数和偶数，特别对素数的分类方法。例全体奇素数可以提成4k+1，4k+3；或6k+1，6k+5等类型。和整除性同样，二个数的最大公约数实质上也是用等号来定义的，因此在解决此类问题时若有必要可化为等式问题，最大公因数的性质中最重要的性质之一为 a=bq+c，则一定有（a，b）=（b，c），就是求二个整数的最大公约数的理论根据。也是解决关于最大
6、公约数问题的常用方法之一。读者应有尽有认真体会该定理的证明过程。互素与两两互素是二个不同的概念，既有联系，又有区别。要认真体会这些相关的性质，例如，对于任意a ,bZ，可设（a ,b）=d，则a=da1 ,b=db1，则（a1 ,b1）=1，于是可对a1 ,b1使用相应的定理，要注意，相关定理及推论中互素的条件是经常出现的。读者必须注意定理成立的条件，也可以例举反例来进行说明以加深影响。顺便指出，若ac，bc，（a ,b）=1，则abc是我们解决当除数为合数时的一种方法。好处是不言而喻的。最小公倍数事实上与最大公因数为对偶命题。特别要指出的是a和b的公倍数是有无穷多个。所以一般地在无穷多个数中
7、寻找一个最小数是很困难的，为此在定义中所有公倍数中的最小的正整数。这一点事实上是应用自然数的最小自然数原理，即自然数的任何一个子集一定有一个最小自然数有在。最小公倍数的问题一般都可以通过以下式子转化为最大公因数的问题。两者的关系为a ,bN， a ,b=上述仅对二个正整数时成立。当个数大于2时，上述式子不再成立。证明这一式子的关键是寻找a , b的所有公倍数的形式，然后从中找一个最小的正整数。解决了两个数的最小公倍数与最大公因数问题后，就可以求出n个数的最小公倍数与最大公因数问题，可以两个两个地求。即有下面定理设是n个整数，则（）=设则有=素数是数论研究的核心，许多中外闻名的题目都与素数有关。
8、除1外任何正整数不是质数即为合数。判断一个已知的正整数是否为质数可用判别定理去实现。判别定理又是证明素数无穷的关键。事实上，对于任何正整数n1，由判别定理一定知存在素数p，使得pn 。即任何大于1的整数一定存在一个素因数p 。素数有几个属于内在自身的性质，这些性质是在独有的，读者可以用反例来证明：素数这一条件必不可少。以加深对它们的理解。其中pabpa或pb也是常用的性质之一。也是证明算术基本定理的基础。算术基本定理是整数理论中最重要的定理之一，即任何整数一定能分解成一些素数的乘积，并且分解是唯一的，不是任何数集都能满足算术基本定理的，算术基本定理为我们提供了解决其它问题的理论保障。它有许多应
9、用，由算术基本定理我们可以得到自然数的标准分解问题。设a=，b=，则有（a，b）= a，b= 例如可求最大公约数，正整数正约数的个数等方面问题，对具体的n，真正去分解是件不容易的事。对于较特殊的n，例如n！分解还是容易的。应用x的性质，n！的标准分解式可由一个具体的公式表达出来，这一公式结合x的性质又提供了解决带有乘除符号的整除问题的方法。本章的许多问题都围绕着整除而展开，读者应对整除问题的解决方法作一简朴的小结。五、例子选讲补充知识最小自然数原理：自然数的任意非空子集中一定存在最小自然数。抽屉原理：（1）设n是一个自然数，有n个盒子，n+1个物体，把n+1个物体放进n个盒子，至少有一个盒子放
10、了两个或两个以上物体；（2）km+1个元素，提成k组，至少有一组元素其个数大于或等于m+1；（3）无限个元素提成有限组，至少有一组其元素个数为无限。梅森数：形如2n-1的数叫梅森数，记成Mn=2n-1。费尔马数：n为非负整数，形如的数叫费尔马数，记成Fn=。设n=，设n的正因子个数为d(n)，所有正因子之和为，则有有关技巧1. 整数表达a=a010n+a110n-1+an，a=2kb(b为奇数) 2.整除的常用方法a. 用定义b. 对整数按被n除的余数分类讨论c. 连续n个整数的积一定是n的倍数d. 因式分解an-bn=(a-b)M1,an+bn=(a+b)M2, 2 ne. 用数学归纳法f.
11、 要证明a|b，只要证明对任意素数p，a中p的幂指数不超过b中p的幂指数即可，用p(a)表达a中p的幂指数，则a|bp(a)p(b)例题选讲例1.请写出10个连续正整数都是合数.解: 11!+2，11!+3，11！+11。例2. 证明连续三个整数中，必有一个被3整除。证：设三个连续正数为a，a+1，a+2，而a只有3k，3k+1，3k+2三种情况，令a=3k，显然成立，a=3k+1时，a+2=3(k+1)，a=3k+2时，a+1=3(k+1)。例3. 证明lg2是无理数。证：假设lg2是有理数，则存在二个正整数p，q，使得lg2=，由对数定义可得10=2，则有25 =2,则同一个数左边含因子5
12、，右边不含因子5，与算术基本定理矛盾。lg2为无理数。例4. 求(21n+4，14n+3)解：原式=(21n+4,14n+3)=(7n+1,14n+3)=(7n+1,7n+2)=(7n+1,1)=1例5. 求2023!末尾零的个数。解：由于10=25，而2比5多，所以只要考虑2023！中5的幂指数，即5（2023！）=例6.证明（n!）(n-1)!|(n!)!证：对任意素数p,设（n!）(n-1)!中素数p的指数为，（n!）!中p的指数，则，,即，即左边整除右边。例7. 证明2023|（20232023+20232023-2023）证： 20232023=（2023-1）2023=2023M1
13、+120232023=（2023+1）2023=2023M2+120232023+20232023-2023=2023（M1+M2-1）由定义2023|（20232023+20232023-2023）例8. 设d(n)为n的正因子的个数， (n)为n的所有正因子之和，求d(1000)， (1000)。解： 1000=2353 d(1000)=(3+1)(3+1)=16， (1000)=例9. 设c不能被素数平方整除，若a2|b2c，则a|b证：由已知p(c)1，且p(a2)p(b2c) 2p(a)2p(b)+p(c) , p(a)p(b)+即p(a) p(b) , a|b例10. 若Mn为素数
14、，则n一定为素数。证：若n为合数，则设n=ab，（1a,bm，则Fn-2=（）（）=(Fn-1-2) （）= Fn-1Fn-2Fm- F0设（Fn,Fm）=d,则d|Fn, d|Fmd|2但Fn为奇数，d=1, 即证。例12. 设m,n是正整数。证明证 : 不妨设。由带余数除法得 我们有由此及得,=注意到,若,则,结论成立.若,则继续对作同样的讨论，由辗转相除法知，结论成立。显见，2用任一大于1的自然a代替，结论都成立。例13. 证明：对任意的正整数，成立如下不等式。其中是数的以10为底的对数，是的不同的素因数（正的）的个数。证：设是大于1的整数（假如=1，上述不等式显然成立，因=0）， 是的个相异的素因素。的素因数分解式为.() , 由于，从而，而，故。将上述不等式取对数（设底）,则有。特别有。例14. 试证明任意一个整数与它的数字和的差必能被9整除，并且它与它的数字作任意调后换后所成整数的差也能被9整除。证： 设整数m的个位、十位、百位的数字分别为,，则可表作： 所以由于，,，都是整数，所以任一整数与其数字之和的差必能被9整除。再设将,，按任一种顺序排成,，并令，。根据前面证明的结果，知存
