初等数论总复习题及知识点总结

Preparedon24November2020初等数论总复习题及知识点初等数论学习总结本课程只介绍初等数论的的基本内容。由于初等数论的基本知识和技巧与中学数学有着密切的关系，因此初等数论对于中学的数学教师和数学系(特别是师范院校)的本科生来说，是一门有着重要意义的课程，在可能情况下学习数论的一些基础内容是有益的．一方面通过这些内容可加深对数的性质的了解，更深入地理解某些他邻近学科，另一方面，也许更重要的是可以加强他们的数学训练，这些训练在很多方面都是有益的．正因为如此，许多高等院校，特别是高等师范院校，都开设了数论课程。最后，给大家提一点数论的学习方法，即一定不能忽略习题的作用，通过做习题来理解数论的方法和技巧，华罗庚教授曾经说过如果学习数论时只注意到它的内容而忽略习题的作用，则相当于只身来到宝库而空手返回而异。数论有丰富的知识和悠久的历史，作为数论的学习者，应该懂得一点数论的常识，为此在辅导材料的最后给大家介绍数论中着名的“哥德巴赫猜想”和费马大定理的阅读材料。初等数论自学安排第一章：整数的可除性（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学时同余方程概念孙子定理高次同余方程的解数和解法素数模的同余方程威尔逊定理。习题要求：1；：1，2；：1，2。第五章：二次同余式和平方剩余（4学时）自学12学时二次同余式单素数的平方剩余与平方非剩余勒让德符号二次互反律雅可比符号、素数模同余方程的解法习题要求：2；：1，2，3；：1，2；：2；：1。第一章：原根与指标（2学时）自学8学时指数的定义及基本性质原根存在的条件指标及n次乘余模2及合数模指标组、特征函数习题要求：3。第一章整除一、主要内容整除的定义、带余除法定理、余数、最大公因数、最小公倍数、辗转相除法、互素、两两互素、素数、合数、算术基本定理、Eratosthesen筛法、[x]和{x}的性质、n！的标准分解式。二、基本要求通过本章的学习，能了解引进整除概念的意义，熟练掌握整除整除的定义以及它的基本性质，并能应用这些性质，了解解决整除问题的若干方法，熟练掌握本章中二个着名的定理：带余除法定理和算术基本定理。认真体会求二个数的最大公因数的求法的理论依据，掌握素数的定义以及证明素数有无穷多个的方法。能熟练求出二个整数的最大公因数和最小公倍数，掌握高斯函数[x]的性质及其应用。三、重点和难点（1）素数以及它有关的性质，判别正整数a为素数的方法，算术基本定理及其应用。（2）素数有无穷多个的证明方法。（3）整除性问题的若干解决方法。（4）[x]的性质及其应用，n！的标准分解式。四、自学指导整除是初等数论中最基本的概念之一，b∣a的意思是存在一个整数q，使得等式a=bq成立。因此这一标准作为我们讨论整除性质的基础。也为我们提供了解决整除问题的方法。即当我们无法用整除语言来叙述或讨论整除问题时，可以将其转化为我们很熟悉的等号问题。对于整除的若干性质，最主要的性质为传递性和线性组合性，即a∣b,b∣c,则有a∣ca∣b,a∣c,则有a∣mb+nc读者要熟练掌握并能灵活应用。特别要注意，数论的研究对象是整数集合，比小学数学中非负整数集合要大。本章中最重要的定理之一为带余除法定理，即为设a是整数，b是非零整数，则存在两个整数q，r，使得a=bq+r（0）它可以重作是整除的推广。同时也可以用带余除法定理来定义整除性，（即当余数r=0时）。带余除法可以将全体整数进行分类，从而可将无限的问题转化为有限的问题。这是一种很重要的思想方法，它为我们解决整除问题提供了又一条常用的方法。同时也为我们建立同余理论建立了基础。读者应熟知常用的分类方法，例如把整数可分成奇数和偶数，特别对素数的分类方法。例全体奇素数可以分成4k+1，4k+3；或6k+1，6k+5等类型。和整除性一样，二个数的最大公约数实质上也是用等号来定义的，因此在解决此类问题时若有必要可化为等式问题，最大公因数的性质中最重要的性质之一为a=bq+c，则一定有（a，b）=（b，c），就是求二个整数的最大公约数的理论根据。也是解决关于最大公约数问题的常用方法之一。读者应有尽有认真体会该定理的证明过程。互素与两两互素是二个不同的概念，既有联系，又有区别。要认真体会这些相关的性质，例如，对于任意a,b∈Z，可设（a,b）=d，则a=da1,b=db1，则（a1,b1）=1，于是可对a1,b1使用相应的定理，要注意，相关定理及推论中互素的条件是经常出现的。读者必须注意定理成立的条件，也可以例举反例来进行以加深影响。顺便指出，若a∣c，b∣c，（a,b）=1，则ab∣c是我们解决当除数为合数时的一种方法。好处是不言而喻的。最小公倍数实际上与最大公因数为对偶命题。特别要指出的是a和b的公倍数是有无穷多个。所以一般地在无穷多个数中寻找一个最小数是很困难的，为此在定义中所有公倍数中的最小的正整数。这一点实际上是应用自然数的最小自然数原理，即自然数的任何一个子集一定有一个最小自然数有在。最小公倍数的问题一般都可以通过以下式子转化为最大公因数的问题。两者的关系为a,b∈N，[a,b]=上述仅对二个正整数时成立。当个数大于2时，上述式子不再成立。证明这一式子的关键是寻找a,b的所有公倍数的形式，然后从中找一个最小的正整数。解决了两个数的最小公倍数与最大公因数问题后，就可以求出n个数的最小公倍数与最大公因数问题，可以两个两个地求。即有下面定理设是n个整数，则（）=设则有[]=素数是数论研究的核心，许多中外闻名的题目都与素数有关。除1外任何正整数不是质数即为合数。判断一个已知的正整数是否为质数可用判别定理去实现。判别定理又是证明素数无穷的关键。实际上，对于任何正整数n>1，由判别定理一定知存在素数p，使得p∣n。即任何大于1的整数一定存在一个素因数p。素数有几个属于内在本身的性质，这些性质是在独有的，读者可以用反例来证明：素数这一条件必不可少。以加深对它们的理解。其中p∣abp∣a或p∣b也是常用的性质之一。也是证明算术基本定理的基础。算术基本定理是整数理论中最重要的定理之一，即任何整数一定能分解成一些素数的乘积，而且分解是唯一的，不是任何数集都能满足算术基本定理的，算术基本定理为我们提供了解决其它问题的理论保障。它有许多应用，由算术基本定理我们可以得到自然数的标准分解问题。设a=，b=，则有（a，b）=[a，b]=例如可求最大公约数，正整数正约数的个数等方面问题，对具体的n，真正去分解是件不容易的事。对于较特殊的n，例如n！分解还是容易的。应用[x]的性质，n！的标准分解式可由一个具体的公式表示出来，这一公式结合[x]的性质又提供了解决带有乘除符号的整除问题的方法。本章的许多问题都围绕着整除而展开，读者应对整除问题的解决方法作一简单的小结。五、例子选讲补充知识①最小自然数原理：自然数的任意非空子集中一定存在最小自然数。②抽屉原理：（1）设n是一个自然数，有n个盒子，n+1个物体，把n+1个物体放进n个盒子，至少有一个盒子放了两个或两个以上物体；（2）km+1个元素，分成k组，至少有一组元素其个数大于或等于m+1；（3）无限个元素分成有限组，至少有一组其元素个数为无限。③梅森数：形如2n-1的数叫梅森数，记成Mn=2n-1。④费尔马数：n为非负整数，形如的数叫费尔马数，记成Fn=。⑤设n=，设n的正因子个数为d(n)，所有正因子之和为，则有⑥有关技巧整数表示a=a0×10n+a1×10n-1+…+an，a=2kb(b为奇数)2.整除的常用方法用定义对整数按被n除的余数分类讨论连续n个整数的积一定是n的倍数因式分解an-bn=(a-b)M1,an+bn=(a+b)M2,2n用数学归纳法要证明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，则有2·5=2,则同一个数左边含因子5，右边不含因子5，与算术基本定理矛盾。∴lg2为无理数。例4.求(21n+4，14n+3)解：原式=(21n+4,14n+3)=(7n+1,14n+3)=(7n+1,7n+2)=(7n+1,1)=1例5.求2004!末尾零的个数。解：因为10=2×5，而2比5多，所以只要考虑2004！中5的幂指数，即5（2004！）=例6.证明（n!）(n-1)!|(n!)!证：对任意素数p,设（n!）(n-1)!中素数p的指数为，（n!）!中p的指数β，则，,即，即左边整除右边。例7.证明2003|（+-2005）证：∵=（2003-1）2002=2003M1+1=（2003+1）2002=2003M2+1∴+-2005=2003（M1+M2-1）由定义2003|（+-2005）例8.设d(n)为n的正因子的个数，(n)为n的所有正因子之和，求d(1000)，(1000)。解：∵1000=23·53∴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为素数，则n一定为素数。证：若n为合数，则设n=ab，（1m，则Fn-2=（）（）=(Fn-1-2)（）=Fn-1Fn-2……Fm-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整除。再设将,，…，按任一种顺序排成,，…，，并令，，，。根据前面证明的结果，知存在整数A，B，使因为，所以。由于A-B是整数，这就证明了能被9整除。注：若对某个整数，有，但当时，，则此时为整数：即。如前证，此时结论正确。又当为负整数及零时，结论显然正确。第二章不定方程主要内容一次不定方程有解的条件、解数、解法、通解表示，不定方程x2+y2=z2通解公式、无穷递降法、费尔马大定理。基本要求了解不定方程的概念，理解对“解”的认识，掌握一次不定方程有解的条件，能熟练求解一次不定方程的特解，正整数解及通解。了解多元一次不定方程有解的条件，在有解的条件下的解法。2、掌握不定方程x2+y2=z2在一定条件下的通解公式，并运用这个通解公式作简单的应用。3、对费尔马大定理应有在常识性的了解，掌握无穷递降法求证不定方程x4+y4=z2无解的方法。4、掌握证明不定方程无解的若干方法。三、难点和重点（1）重点为求解一次不定方程的方法（2）掌握第二节中引证的应用。费尔马无穷递降法。四、自学指导不定方程主要讲解以下几个问题（=1\*romani）给定一类不定方程，判别在什么条件下有解。（=2\*romanii）在有解的条件下，有多少解（=3\*romaniii）在有解的条件下，求出所给的不定方程的所有解。二元一次不定方程的一般形式为ax+by=c。若(a,b)∣c，则该二元一次不定方程一定有解，若已知一个特解，则一切解可以用公式表示出来，因此求它的通解只要求出一个特解即可。求解二元一次不定方程的一个通解有好多种方法。读者应该总结一下，各种方法都有独到之处。特别要指出用最大公因数的方法。它的根据是求（a,b）时所得的结果。由于注意通解公式x=x0-b1t，y=y0+a1t中a1，b1的意义和位置。以免出错。多元一次不定方程也有类似的结果，但在求解的过程中将它转化二元一次不定方程组，从最后一个二元一次不定方程解起，可逐一解出x1,x2,……xn。所用的方法一般选择最大公因数的方法。由于n元一次不定方程可转化为n-1个二元一次不定方程组，故在通解中依赖于n-1个任意常数。但不象二元一次不定方程那样有公式来表示。x2+y2=z2的正整数解称为勾股数，在考虑这个方程时，我们对（x,y）作了一些限制，而这些限制并不影响其一般性。在条件x>0，y>0，z>0，（x，y）=1，2∣x的条件可以给出x2+y2=z2的通解公式，x=2ab，y=a2-b2，z2=a2+b2，a>b>0,(a,b)=1，a,b一奇一偶。若将2∣x限为2∣y，则也有相应的一个通解公式。在证明这个通解公式的过程中，用到了引理uv=w2，u>0，v>0，（u,v）=1，则u=a2，v=b2，w=ab。a>0，b>0，（a,b）=1。利用这个结论可以求解某些不定方程。特别当w=1或素数p。则由uv=1或uv=P可将原不定方程转化为不定方程组。从而获得一些不定方程的解。上述解不定方程的方法叫因子分解法。希望读者能掌握这种方法。为了解决着名的费尔马大定理：xn+yn=zn，n≥3无正整数解时，当n=4时可以用较初等的方法给出证明。证明由费尔马本人给出的，一般称为费尔马无穷递降法。其基本思想为由一组解出发通过构造得出另一组解，使得两组解之间有某种特定的关系，而且这种构造可以无限重复的。从而可得到矛盾。因此无穷递降法常用来证明某些不定方程无整数解。证明一类不定方程无解是研究不定方程邻域中常见的形式，一般的要求解不定方程比证明不定方程无解要容易些。证明不定方程无解的证明方法常采用以下形式：（反证法）若A有解A1有解A2有解……An有解，而An本身无解，这样来构造矛盾。从而说明原不定方程无解。对于证明不定方程的无解性通常在几种方法，一般是总的几种方法交替使用。特别要求掌握：简单同余法、因子分解法、不等式法，以及中学数学中所涉及的判别式法。五、例子选讲例1：利用整数分离系数法求得不定方程15x+10y+6z=61。解：注意到z的系数最小，把原方程化为z=令t1=，即-3x+2y-6t1+1=0此时y系数最小，令t2=,即,反推依次可解得y=x+3t1+t2=2t2+1+3t1+t2=1+3t1+3t2z=-2x-2y+10+t1=6-5t1+10t2∴原不定方程解为t1t2∈z.例2:证明是无理数证：假设是有理数，则存在自数数a,b使得满足即，容易知道a是偶数，设a=2a1，代入得,又得到b为偶数，，设，则,这里这样可以进一步求得a2，b2…且有a>b>a1>b1>a2>b2>…但是自然数无穷递降是不可能的，于是产生了矛盾，∴为无理数。例3：证明：整数勾股形的勾股中至少一个是3的倍数。证：设N=3m±1(m为整数)，∴N2=9m2±6m+1=3(3m2±2m)+1即一个整数若不是3的倍数，则其平方为3k+1,或者说3k+2不可能是平方数，设x,y为勾股整数，且x,y都不是3的倍数，则x2,y2都是3k+1，但z2=x2+y2=3k+2形，这是不可能，∴勾股数中至少有一个是3的倍数。例4：求x2+y2=328的正整数解解：∵328为偶数，LINKI:\\新建文件夹\\第一章整OLE_LINK1\a\r\*MERGEFORMAT∴x,y奇偶性相同，即x±y为偶数，设x+y=2u,x-y=2v，代入原方程即为u2+v2=164,同理令u+v=2u1,u-v=2v1有为一偶一奇，且02，则2P-1的质因数一定是2pk+1形。证：设q是2-1的质因数，由于2-1为奇数，∴q≠2，∴（2·q）=1,由条件q|2p-1,即2≡1（modq），又∵（q,2）=1，2≡1（modq）设i是使得2≡1（modp）成立最小正整数若13，p只能为p1(mod3)且∴只能下列情况∴或例3：证明形如4m+1的素数有无穷多个。证：假设形如4m+1的素数只有有限个，设为p1…pk，显然(2p1…pk)2+1的最小素因数p是奇数，且p与p1…pk不同，设p为4m+3形的素数，但p整除(2p1…pk)2+1，表明(2p1…pk)2+1≡0（modp）即x2≡(-1)(modp)有解，即，但矛盾，∴p为4m+1形，这与4m+1的素数只有k个矛盾。例4：证明不定方程x2+23y=17无解。证：只要证x2≡17(mod23)无解即可，∵17≡1(mod4)∴∴x2≡17(mod23)无解，即原方程无解。例5设x为整数，证明形如的整数的所有奇因数都有4h+1的形式，（其中h为整数）证：设2n+1是整数的任一奇素因数，于是有即可以证明，这时，否则有，这是不可能的。因此，由是奇素数，便有。从而，这样由费马定理，有。但是因此有由此可知，n必为偶数，记n=2h,便有2n+1=4h+1.这样便证明了整数的的所有奇素因数形式必为4h+1形式。又由于两个4h+1形式的数的乘积仍为4h+1形式的数，故形式的数的奇因数必为4h+1形式的数。证2：由上面可知，-1是模2n+1的平方剩余，即其中2n+1是奇素数。由定理3知从而，故，所以n是偶数，其余同上。例6：证明：形如的素数有无穷多个。证：设N是任意正整数，是不超过N的一切形如的素数。记。显然q的任意素因数a异于2，且是同余式的解。由.又由于是不是q的因数，故，从而。因此形如的素数有无穷多个。例7:解如下二次同余式解：(1)125=53。先解。它的一个解是x=1。再解。令，则有.化简得，得到,从而有，，所以的一个解为,最后解。设。代入有，化简得即它的一个解是.因此是同余式的一个解，所以由定理，的两个解是，例8：判断同余方程是否有解。解：286=2×143，433是素数，(143，443)=1奇数143不是素数，但可用判定可比符号计算的生勒让德符号∴原方程有解。第六章原根与指标主要内容原根、指数的定义及基本性质、原根存在的条件、指标及n次乘余、模2及合数模指标组、特征函数二、基本要求理解原根，指数的定义，掌握指数的性质，原根存在的条件以及在一定条件下求已知模的原根。能判断怎样的数为模m的原根，用指数以及指标组能构造模m的简化乘余系。三、重点和难点：本章内容都比较抽象，具有一定的理论性。原根与指标是重点。四、自学指导：上章介绍了x2≡a(modm)的解数。本章主要以解决x2≡a(modm)的解而引进原根，指数等概念。指数是指使at≡(modm)的最小的正整数d。一般记为，上述条件是以(a,m)=1为先决条件。设m>1，a≡b(modm)，则δm(a)=δm(b)，对于指数可讨论若干问题，特别当δm(a)=φ(m)时称a为m的一个原根。若a为m的一个原根，则m的一个简化系为a1,a2,……aφ(m)。不是任何整正数都有原根存在的，只有当m=2，4，pα,2pα时，原根存在。反之当m≠2,4,pα，2pα时无原根存在。要弄清p和pα的原根之间的关系，及pα与2pα的原根之间的关系。弄清当m在原根存在时，m的所有原根表达方式s={gn1≤n≤φ(m)，(n,φ(m))=1}指标是原根这一种另一个重要的概念，它有类似于对数函数的性质，另用指标可构造适当模m的简化剩余系。五、例子选讲例1：试10是模17的原根。证：因(17)=16，其正因子为d=2,4,8,且10d1(mod17),∴10为模17的原根。例2：解同余方程x12≡2(mod31)解：d=(12,30)=6,查表ind2=24,6|24，解且本题有6个解，x12≡2(mod31)12indx=ind2(30)即indx≡4(mod5)∴indx≡2,7,12,17,22,27(mod30)查模31指标表，∴x≡9,17,8,22,14,23(mod31)例3:(1)若p和q=4p+1均为素数，则2是模q的一个原根。(2)若p和q=6p+1均为奇素数，则3是模q的一个原根。证：(1)由于p和q=4p+1均为素数，故p≠2，从而(2,q)=1。根据费马定理有因此要证明2是模q的一原根，只需证明即可。根据本章定理2，有而q是奇素数，必有之一，但不管那一种，均有，因此所以由定理，2是模q的非平方剩余，即。从而有。故2关于模q的阶为4p=q-1，所以2是模q的一个原根。(2)由于p和q=6p+1均为奇素数，故3q，从而(3,q)=1，故由费马定理有为了证明3是模q的一个原根，只需证明即可由定理有由于p是奇素数，故之一，不管那一种情况，均有，所以。所以3是模q的非平方剩余，即，所以故3关于模q的阶为6p=q-1，所以3是模q的一个原根。《初等数论》模拟试卷（A）说明：考生应有将全部

答案

八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案

写在答题纸上，否则作无效处理填空（36分）1、d（1000）=。σ（1000）=。φ（1000）=。2、n，若则n为。3、不能表示成5X+3Y（X、Y非负）的最大整数为。4、7在2003！中的最高幂指数是。5、（1515，600）=。6、有解的充要条件是。7、威尔逊定理是。8、写出6的一个简化系，要求每项都是5的倍数。9、化为分数是。10、的末位数是。11、[]=。12、φ（1）＋φ（P）＋…φ（）=。13、且能被4、5、7整除，则最小的是。14、被7除后的余数为。15、两个素数的和为31，则这两个素数是。16、带余除法定理是。解同余方程组（12分）叙述并且证明费尔马小定理。（12分）如果整系数的二次三项式时的值都是奇数，证明没有整数根（6分）设Ｐ为奇素数，则有（8分）（1）（2）证明：对任何正整数ｋ，ｍ，ｎ　有１１|（6分）七、证明：是无理数。（8分）八、试证：对任何的正整数不能被4整除。（6分）九、解不定方程（6分）《初等数论》模拟试卷（A）答案一、1、16，2340，9360素数7331155，258-314052，29查书二、孙子定理见书证：由条件可得c为奇数，b为偶数如果p（x）=0有根q，若q为偶数，则有为奇数，而p（q）=0为偶数，不可能，若q为奇数，则有为奇数，而p（q）=0为偶数，也不可能，所以没有整数根证：由欧拉定理由费尔马定理六、（5，11）=1，（4，11）=1，（3，11）=1由欧拉定理得，，，进一步有，，对任何正整数ｋ，ｍ，ｎ有即有１１|见例。当n=2k时有=，不能被4整除当n=2k+1时有=，不能被4整除，所以有对任何的正整数不能被4整除因为（4，5）=1，所以不定方程有解，由观察得有特解x=0，y=5所以不定方程的解为为整数《初等数论》模拟试卷（B）说明：考生应有将全部答案写在答题纸上，否则作无效处理一、填空（30分）1、d（1001）=。σ（2002）=。φ（5005）=。2、梅森数是形如的数。3、不能表示成5X+6Y（X、Y非负）的最大整数为。4、2003！中末尾连续有个零。5、（21a+4，14a+3）=。6、通解为。7、费尔马大定理是。8、从1001到2000的所有整数中，13的倍数有。9、有解的充要条件是。10、p,q是小于是100的素数，pq-1=x为奇数，则x的最大值是。11、[X]=3，[Y]=5，则[X—2Y]可能的值为。12、X能被3，4，7整除，这个最小的正整数是。13、两个素数的和是39，这两个素数是。二、解同余方程组（12分）叙述并且证明费尔马定理。（12分）证明：设ｄ是自然数ｎ的正因子，则有　　（10分）设Ｐ为奇素数，则有（10分）（１）≡－1（ｍｏｄＰ）（２）≡0（ｍｏｄＰ）六、用初等方法解不定方程。（8分）七、解不定方程式15x+25y=-100.(6分)八、试证无正整数解。（6分）九、请用1到9这九个数中的六个（不重复）写出一个最大的能被15整除的六位数（6分）《初等数论》模拟试卷（B）答案一、1、8，1152，960，2、3、19，4、499，5，1，6、见书7、见书8、77，9、10、193，11、-9，-8，-7，12、84，13、2，37二、孙子定理三、见书。四、设d是n的因子，则也是n的因子，而，n的因子一共有d（n）个，所以有，从而证明了结论。五、证：由欧拉定理由费尔马定理六、由条件可知x为偶数，令，则有即有，因499为素数，七、因为（15，25）=5|-100，所以不定方程有解，由观察得有特解x=0，y=-4所以不定方程的解为为整数八、假若不定方程有解，由条件可知x为3的倍数，，代入得y也为3的倍数代入得z也为3的倍数，且有，这样可不断进行下去，但事实上不可能，所以不定方程无解。九、987645