初等数论总复习题及知识点总结(2020年8月整理).pdf
初等数论总复习题及知识点总结

初等数论总复习题及知识点总结最后,给大家提一点数论的学习方法,即一定不能忽略习题的作用,通过做习题来理解数论的方法和技巧,华罗庚教授曾经说过如果学习数论时只注意到它的内容而忽略习题的作用,则相当于只身来到宝库而空手返回而异。
数论有丰富的知识和悠久的历史,作为数论的学习者,应该懂得一点数论的常识,为此在辅导材料的最后给大家介绍数论中著名的“哥德巴赫猜想”和费马大定理的阅读材料。
初等数论自学安排第一章:整数的可除性(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!的标准分解式。
二、基本要求通过本章的学习,能了解引进整除概念的意义,熟练掌握整除整除的定义以及它的基本性质,并能应用这些性质,了解解决整除问题的若干方法,熟练掌握本章中二个著名的定理:带余除法定理和算术基本定理。
《初等数论》复习资料

《初等数论》 考试复习资料一、叙述题1.完全剩余系2.二次反转定律3.雅可比符号4.费马小定理5.平方非剩余6.欧拉定理二、计算和证明题1.已知正整数a=35,b=21,求(a,b),并将其表成a,b 的线性组合。
2.求同余式)32(m od 172≡x 的解. 3.求同余式组1(mod 4)2(mod5)3(mod 7)x x x ≡⎧⎪≡⎨⎪≡⎩的解。
4.已知正整数,a b 满足(,)7,[,]105a b a b ==,求,.a b5.求不定方程9125200.x y z +-=的通解.6.证明: 176212535|(17631254).-7.若今天是星期天,证明:再过101010天是星期四。
参考答案一、叙述题1.完全剩余系从模n的每个剩余类中各取一个数,得到一个由n个数组成的集合,叫做模n的一个完全剩余系2.二次反转定律设a,b是两个非零整数,我们定义雅克比符号括号下a除b,若存在整数x,使得x的平方恒等于a,那么就记括号下a除b等于1;否则就记括号下a除b等于负13.雅可比符号4.费马小定理费马小定理是欧拉定理的一个特殊情况:假如n和a的最大公约数是1的话,那么a^{\varphi (n)} \equiv 1 \pmod在这里φ(n)是欧拉商数。
欧拉商数的值是所有小于n的自然数中与n没有公约数的数的量。
假如n是一个质数,则φ(n) = n-1,即费马小定理。
5.平方非剩余设x为任意正整数,若p为4k+1型素数,且g是素数p的最小原根,设g^(2n-1) mod p = r(1<=n<=(p-1)/2),则y^2=p*x+r 与y^2=p*x -r 都无整数解。
设x为任意正整数,若p为4k-1型素数,且g是素数p的最小原根,设g^(2n-1) mod p = r(1<=n<=(p-1)/2)则y^2=p*x+r 都无整数解,但y^2=p*x -r 都有整数解。
6.欧拉定理二、计算和证明题1.已知正整数a=35,b=21,求(a,b),并将其表成a,b 的线性组合。
初等数论知识点整理

初等数论知识点整理 1. 整数的基本性质:
- 整数的定义与整数集的基本运算
- 整数的大小与比较
- 整数的不同表示形式(十进制、二进制、八进制等) 2. 整除与约数:
- 整除的定义与性质
- 素数的定义与判定方法
- 约数的定义与性质
- 最大公约数与最小公倍数的概念与计算方法
3. 同余与模运算:
- 同余的定义与性质
- 同余的基本运算性质
- 模运算的基本性质
- 剩余类和完全剩余系的概念与性质
4. 质数与素数:
- 质数与素数的定义
- 质数与素数的性质和特性
- 素数的测试方法与算法
- 质因数分解的方法与应用
5. 数论基本定理:
- 唯一分解定理(素因数分解定理)
- 辗转相除法与欧几里得算法
- 欧拉函数与欧拉定理
- 费马小定理与扩展欧几里得算法
6. 数论问题的应用:
- 同余方程与线性同余方程
- 不定方程的整数解与应用
- 素数分布与素数定理
- 模重复性与周期性问题
注意:本整理的所有内容仅供参考,请勿将其作为官方教材或其他正式场合使用。
初等数论复习题

初等数论复习题初等数论复习题在数学的世界里,数论是一门研究整数性质和整数间关系的学科。
它是数学的基础,也是其他数学领域的重要组成部分。
初等数论是数论的基础,它涉及到整数的性质、整数的整除关系、素数、最大公约数等等。
在这篇文章中,我们将回顾一些初等数论的重要概念和复习题。
1. 整数的性质整数是自然数、负整数和零的集合。
整数有很多独特的性质,比如整数的加法和乘法运算满足结合律、交换律和分配律等。
此外,整数还有奇偶性的区分,每个整数都可以分为奇数或偶数。
复习题1:证明任意两个奇数的和是偶数。
解答:设两个奇数分别为2n+1和2m+1,其中n和m为整数。
它们的和为:(2n+1) + (2m+1) = 2n + 2m + 2 = 2(n+m+1)。
由于n和m都是整数,所以n+m+1也是整数,因此2(n+m+1)为偶数。
所以任意两个奇数的和是偶数。
2. 整除关系在数论中,整除是一个重要的概念。
如果一个整数a可以被另一个整数b整除,我们称a是b的倍数,b是a的约数。
如果a能被b整除,我们可以用符号b|a 来表示。
复习题2:证明如果a|b且b|c,则a|c。
解答:根据整除的定义,如果a|b,则存在整数k,使得b=ak。
同样地,如果b|c,则存在整数m,使得c=bm。
将b的表达式代入c的表达式中,得到:c = bm = (ak)m = a(km)。
由于km是一个整数,所以a|c。
3. 素数素数是只能被1和自身整除的正整数。
素数在数论中起着重要的作用,它们是整数的基本构成单元。
素数有许多有趣的性质,比如素数的个数是无穷的。
复习题3:列举前10个素数。
解答:前10个素数依次为2、3、5、7、11、13、17、19、23、29。
4. 最大公约数和最小公倍数最大公约数(GCD)是两个或多个整数中最大的能够同时整除它们的整数。
最小公倍数(LCM)是两个或多个整数中最小的能够同时被它们整除的整数。
复习题4:求出24和36的最大公约数和最小公倍数。
初等数论知识点总结

初等数论知识点总结初等数论是数论中的一个分支,它主要研究自然数的整除性质以及其它基本性质。
初等数论主要包括素数与合数、整数表示、整数方程、模运算、同余方程、数乘次幂循环节等内容。
下面将对初等数论的关键知识点进行总结。
1.素数与合数:素数(质数)是只能被1和自身整除的自然数,合数是除了1和自身以外还能被其它数整除的自然数。
质数有无穷多个,这个结论由欧几里得证明。
常见的质数有2、3、5、7等。
2.素因子分解:任何一个自然数都可以唯一分解成若干个素数的乘积形式,这个分解过程称为素因子分解。
例如,24可以分解为2^3*3,其中2和3是24的素因子。
3.最大公约数与最小公倍数:最大公约数(GCD)是指两个或多个数中最大的能够整除所有这些数的自然数,最小公倍数(LCM)是指两个或多个数中最小的能够被这些数整除的自然数。
GCD可以通过欧几里得算法进行计算,而LCM可以通过两个数的乘积除以它们的GCD得到。
4.模运算与同余方程:模运算是将一个数除以另一个数所得到的余数,同余方程是指具有相同余数的整数关系。
例如,如果a除以n与b除以n得到相同的余数,即a≡b (mod n),则称a与b在模n下是同余的。
5.素数定理与欧拉定理:素数定理是指当自然数x趋于无穷大时,小于等于x的素数的数量约等于x / ln(x),其中ln(x)是自然对数。
欧拉定理是指当正整数a与自然数n互质时,a^(φ(n)) ≡ 1 (mod n),其中φ(n)是小于n且与n互质的自然数的个数。
6.立方与四方数:立方数是指一个数的立方,四方数是指一个数可以表示为四个整数的平方和。
高斯数学说是指四方数的性质,它由高斯证明,表示为四个整数的平方和的非负整数解的个数等于该数的除以8的余数。
7.费马小定理与小费马定理:费马小定理是费马定理的一个特殊情况,它表明如果p是一个素数,a是一个与p互质的整数,那么a^(p-1) ≡ 1 (mod p)。
小费马定理是费马小定理的推广,它表明如果a是一个整数,m是一个大于1的自然数,且a与m互质,那么a^φ(m) ≡ 1 (mod m),其中φ(m)是小于m且与m 互质的自然数的个数。
初等数论复习资料

初等数论一、计算题求解不定方程9x +21y =144.解:因为(9,21)=3,3,所以有解;化简得3x +7y =48;考虑3x +7y =1,有x =-2, y =1,所以原方程的特解为x =-96, y =48,因此,所求的解是x =-96+7t , y =48-3t , t ∈Z 。
求不定方程x + 2y + 3z = 41的所有正整数解。
解:分别解x + 2y = tt + 3z = 41得x = t - 2uy = u u∈Z,t = 41 - 3vz = v v∈Z,消去t得x = 41 - 3v - 2uy = uz = v u,v∈Z。
由此得原方程的全部正整数解为(x, y, z) = (41 - 3v - 2u, u, v),u > 0,v > 0,41 - 3v - 2u > 0。
求[136,221,391]=?设n 的十进制表示是z xy 4513,若792∣n ,求x ,y ,z 。
解:因为792 = 8⋅9⋅11,故792∣n ⇔ 8∣n ,9∣n 及11∣n 。
我们有8∣n ⇔ 8∣z 45 ⇒ z = 6,以及9∣n ⇔ 9∣1 + 3 + x + y + 4 + 5 + z = 19 + x + y ⇔ 9∣x + y + 1, (1) 11∣n ⇔ 11∣z - 5 + 4 - y + x - 3 + 1 = 3 - y + x ⇔ 11∣3 - y + x 。
(2) 由于0 ≤ x, y ≤ 9,所以由式(1)与式(2)分别得出x + y + 1 = 9或18,3 - y + x = 0或11。
这样得到四个方程组:⎩⎨⎧=+-=++b x y a y x 31已知两整数相除,得商12,余数26,又知被除数、除数、商及余数之和为454.求被除数.解:a=12b +26, a +b +12+26=454, 12b +26+b +12+26=454,(12+1) b =454-12-26-26=390, b =30, 被除数a =12b +26=360+26=386.从5, 6, 7, 8, 9这五个数字中选出四个不同的数字组成一个四位数,它能同时被3, 5, 7整除,那么这些四位数中最大的一个是多少?解:被5整除,个数必为5,5+6+7+8=26, 5+6+7+9=27 ,5+6+8+9=28,5+7+8+9=29中唯27能被3整除,故选出的四个不同的数字是5, 6, 7,9,但不同排序有9765,9675,7965,7695,6975,6795,在黑板上写出三个整数,然后擦去一个,换成其他两数之和加1,继续这样操作下去,最后得到三个数为35,47,83.问原来所写的三个数能否是2,4,6?解:不能.因为原来所写的三个数若是2,4,6,每次操作后剩下的三个数是两偶一奇.甲物每斤5元,乙物每斤3元,丙物每三斤1元,现在用100元买这三样东西共100斤,问各买几斤?解:设买甲物x 斤,乙物y 斤,丙物z 斤,则5x + 3y +31z = 100, x + y + z = 100。
初等数论总复习题及知识点总结

初等数论学习总结本课程只介绍初等数论得得基本内容。
由于初等数论得基本知识与技巧与中学数学有着密切得关系, 因此初等数论对于中学得数学教师与数学系(特别就是师范院校)得本科生来说,就是一门有着重要意义得课程,在可能情况下学习数论得一些基础内容就是有益得.一方面通过这些内容可加深对数得性质得了解,更深入地理解某些她邻近学科,另一方面,也许更重要得就是可以加强她们得数学训练,这些训练在很多方面都就是有益得.正因为如此,许多高等院校,特别就是高等师范院校,都开设了数论课程。
最后,给大家提一点数论得学习方法,即一定不能忽略习题得作用,通过做习题来理解数论得方法与技巧,华罗庚教授曾经说过如果学习数论时只注意到它得内容而忽略习题得作用,则相当于只身来到宝库而空手返回而异。
数论有丰富得知识与悠久得历史,作为数论得学习者,应该懂得一点数论得常识,为此在辅导材料得最后给大家介绍数论中著名得“哥德巴赫猜想”与费马大定理得阅读材料。
初等数论自学安排第一章:整数得可除性(6学时)自学18学时整除得定义、带余数除法最大公因数与辗转相除法整除得进一步性质与最小公倍数素数、算术基本定理[x]与{x}得性质及其在数论中得应用习题要求3p :2,3 ; 8p :4 ;12p :1;17p :1,2,5;20p :1。
第二章:不定方程(4学时)自学12学时二元一次不定方程c by ax =+多元一次不定方程c x a x a x a n n =++Λ2211勾股数费尔马大定理。
习题要求29p :1,2,4;31p :2,3。
第三章:同余(4学时)自学12学时同余得定义、性质剩余类与完全剩余系欧拉函数、简化剩余系欧拉定理、费尔马小定理及在循环小数中得应用习题要求43p :2,6;46p :1;49p :2,3;53p 1,2。
第四章:同余式(方程)(4学时)自学12学时同余方程概念孙子定理高次同余方程得解数与解法素数模得同余方程威尔逊定理。
大学初等数论知识点汇总

第一节 整数的p 进位制及其应用正整数有无穷多个,为了用有限个数字符号表示出无限多个正整数,人们发明了进位制,这是一种位值记数法。
进位制的创立体现了有限与无限的对立统一关系,近几年来,国内与国际竞赛中关于“整数的进位制”有较多的体现,比如处理数字问题、处理整除问题及处理数列问题等等。
在本节,我们着重介绍进位制及其广泛的应用。
基础知识给定一个m 位的正整数A ,其各位上的数字分别记为021,,,a a a m m --,则此数可以简记为:021a a a A m m --=(其中01≠-m a )。
由于我们所研究的整数通常是十进制的,因此A 可以表示成10的1-m 次多项式,即012211101010a a a a A m m m m +⨯++⨯+⨯=---- ,其中1,,2,1},9,,2,1,0{-=∈m i a i 且01≠-m a ,像这种10的多项式表示的数常常简记为10021)(a a a A m m --=。
在我们的日常生活中,通常将下标10省略不写,并且连括号也不用,记作021a a a A m m --=,以后我们所讲述的数字,若没有指明记数式的基,我们都认为它是十进制的数字。
但是随着计算机的普及,整数的表示除了用十进制外,还常常用二进制、八进制甚至十六进制来表示。
特别是现代社会人们越来越显示出对二进制的兴趣,究其原因,主要是二进制只使用0与1这两种数学符号,可以分别表示两种对立状态、或对立的性质、或对立的判断,所以二进制除了是一种记数方法以外,它还是一种十分有效的数学工具,可以用来解决许多数学问题。
为了具备一般性,我们给出正整数A 的p 进制表示:012211a p a p a p a A m m m m +⨯++⨯+⨯=---- ,其中1,,2,1},1,,2,1,0{-=-∈m i p a i 且01≠-m a 。
而m 仍然为十进制数字,简记为p m m a a a A )(021 --=。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
初等数论学习总结本课程只介绍初等数论的的基本内容。
由于初等数论的基本知识和技巧与中学数学有着密切的关系,因此初等数论对于中学的数学教师和数学系(特别是师范院校)的本科生来说,是一门有着重要意义的课程,在可能情况下学习数论的一些基础内容是有益的.一方面通过这些内容可加深对数的性质的了解,更深入地理解某些他邻近学科,另一方面,也许更重要的是可以加强他们的数学训练,这些训练在很多方面都是有益的.正因为如此,许多高等院校,特别是高等师范院校,都开设了数论课程。
最后,给大家提一点数论的学习方法,即一定不能忽略习题的作用,通过做习题来理解数论的方法和技巧,华罗庚教授曾经说过如果学习数论时只注意到它的内容而忽略习题的作用,则相当于只身来到宝库而空手返回而异。
数论有丰富的知识和悠久的历史,作为数论的学习者,应该懂得一点数论的常识,为此在辅导材料的最后给大家介绍数论中著名的“哥德巴赫猜想”和费马大定理的阅读材料。
初等数论自学安排第一章:整数的可除性(6学时)自学18学时整除的定义、带余数除法 最大公因数和辗转相除法 整除的进一步性质和最小公倍数 素数、算术基本定理[x]和{x}的性质及其在数论中的应用习题要求3p :2,3;8p :4;12p :1;17p :1,2,5;20p :1。
第二章:不定方程(4学时)自学12学时二元一次不定方程c by ax =+多元一次不定方程c x a x a x a n n =++ 2211 勾股数 费尔马大定理。
习题要求29p :1,2,4;31p :2,3。
第三章:同余(4学时)自学12学时同余的定义、性质 剩余类和完全剩余系 欧拉函数、简化剩余系欧拉定理、费尔马小定理及在循环小数中的应用 习题要求43p :2,6;46p :1;49p :2,3;53p 1,2。
第四章:同余式(方程)(4学时)自学12学时同余方程概念 孙子定理高次同余方程的解数和解法 素数模的同余方程 威尔逊定理。
习题要求60p :1;64p :1,2;69p :1,2。
第五章:二次同余式和平方剩余(4学时)自学12学时二次同余式单素数的平方剩余与平方非剩余 勒让德符号 二次互反律 雅可比符号、素数模同余方程的解法习题要求78p :2;81p :1,2,3;85p :1,2;89p :2;93p :1。
第一章:原根与指标(2学时)自学8学时指数的定义及基本性质 原根存在的条件 指标及n 次乘余 模2及合数模指标组、特征函数p:3。
习题要求123➢第一章整除一、主要内容筛法、[x]和{x}的性质、n!的标准分解式。
二、基本要求通过本章的学习,能了解引进整除概念的意义,熟练掌握整除整除的定义以及它的基本性质,并能应用这些性质,了解解决整除问题的若干方法,熟练掌握本章中二个著名的定理:带余除法定理和算术基本定理。
认真体会求二个数的最大公因数的求法的理论依据,掌握素数的定义以及证明素数有无穷多个的方法。
能熟练求出二个整数的最大公因数和最小公倍数,掌握高斯函数[x]的性质及其应用。
三、重点和难点(1)素数以及它有关的性质,判别正整数a为素数的方法,算术基本定理及其应用。
(2)素数有无穷多个的证明方法。
(3)整除性问题的若干解决方法。
(4)[x]的性质及其应用,n!的标准分解式。
四、自学指导整除是初等数论中最基本的概念之一,b∣a的意思是存在一个整数q,使得等式a=bq 成立。
因此这一标准作为我们讨论整除性质的基础。
也为我们提供了解决整除问题的方法。
即当我们无法用整除语言来叙述或讨论整除问题时,可以将其转化为我们很熟悉的等号问题。
读者要熟练掌握并能灵活应用。
特别要注意,数论的研究对象是整数集合,比小学数学中非负整数集合要大。
本章中最重要的定理之一为带余除法定理,即为它可以重作是整除的推广。
同时也可以用带余除法定理来定义整除性,(即当余数r=0时)种很重要的思想方法,它为我们解决整除问题提供了又一条常用的方法。
同时也为我们建立同余理论建立了基础。
读者应熟知常用的分类方法,例如把整数可分成奇数和偶数,特别对素数的分类方法。
例全体奇素数可以分成4k+1,4k+3;或6k+1,6k+5等类型。
和整除性一样,二个数的最大公约数实质上也是用等号来定义的,因此在解决此类问题题的常用方法之一。
读者应有尽有认真体会该定理的证明过程。
既有联系,又有区别。
要认真体会这些相关的性质,a1,b1使用相应的定理,要注意,相关定理及推论中互素的条件是经常出现的。
读者必须注意定理成立的条件,也可以例举反例来进行说明以加深影响。
顺便指出,若最小公倍数实际上与最大公因数为对偶命题。
特别要指出的是a和b的公倍数是有无穷多个。
所以一般地在无穷多个数中寻找一个最小数是很困难的,为此在定义中所有公倍数中的最小的正整数。
即自然数的任何一个子集一定有一个最小自然数有在。
最小公倍数的问题一般都可以通过以下式子转化为最大公因数的问题。
两者的关系为上述仅对二个正整数时成立。
当个数大于2时,上述式子不再成立。
证明这一式子的关键是寻找a,b的所有公倍数的形式,然后从中找一个最小的正整数。
解决了两个数的最小公倍数与最大公因数问题后,就可以求出素数是数论研究的核心,许多中外闻名的题目都与素数有关。
除1外任何正整数不是质数即为合数。
判断一个已知的正整数是否为质数可用判别定理去实现。
判别定理又是证明素数无穷的关键。
实际上,对于任何正整数n>1,由判别定理一定知存在素数p,使得p∣n。
即任何大于1的整数一定存在一个素因数p。
素数有几个属于内在本身的性质,这些性质是算术基本定理是整数理论中最重要的定理之一,即任何整数一定能分解成一些素数的乘积,而且分解是唯一的,不是任何数集都能满足算术基本定理的,算术基本定理为我们提供了解决其它问题的理论保障。
它有许多应用,例如可求最大公约数,正整数正约数的个数等方面问题,对具体的n,真正去分解是件不容易的事。
对于较特殊的n,例如[x]的性质又提供了解决带有乘除符号的整除问题的方法。
本章的许多问题都围绕着整除而展开,读者应对整除问题的解决方法作一简单的小结。
五、例子选讲补充知识①最小自然数原理:自然数的任意非空子集中一定存在最小自然数。
②抽屉原理:(1)设n 是一个自然数,有n 个盒子,n +1个物体,把n +1个物体放进n 个盒子,至少有一个盒子放了两个或两个以上物体;(2)km +1个元素,分成k 组,至少有一组元素其个数大于或等于m +1; (3)无限个元素分成有限组,至少有一组其元素个数为无限。
③梅森数:形如④费尔马数:n⑤设n =k k p p αα (1)1,设n 的正因子个数为d (n ),所有正因子之和为)(n σ,则有⑥有关技巧1. 整数表示a =a 0×10n +a 1×10n -1+…+a n ,2.整除的常用方法a. 用定义b. 对整数按被n 除的余数分类讨论c. 连续n 个整数的积一定是n的倍数 d. 因式分解e. 用数学归纳法f. 要证明a|b ,只要证明对任意素数p ,a 中p 的幂指数不超过b 中p 的幂指数即可,用p (a )表示a 中p 的幂指数,则 例题选讲例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=qp,由对数定义可得10p =2q ,则有2p ·5p =2q ,则同一个数左边含因子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!)=499520045200412520042520045200454=⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛例6.证明(n !)(n-1)!|(n !)!证:对任意素数p ,设(n !)(n -1)!中素数p 的指数为α, (n !)!中p 的指数β,则∑⎪⎪⎭⎫⎝⎛−=∞=11k k p n n )!(α,∑⎪⎪⎭⎫⎝⎛−=∞=11k k p n n !)!(β,)()(x n nx ≥ α=∑⎪⎪⎭⎫⎝⎛−=∑⎪⎪⎭⎫⎝⎛−≥∑⎪⎪⎭⎫ ⎝⎛−=∑⎪⎪⎭⎫ ⎝⎛∴∞=∞=∞=∞=1111111k k k k k k k k pn n p n n p n n pn !)!(!)!()!(!即αβ≥,即左边整除右边。
例7.证明2003|(20022002+20042004-2005) 证:∵20022002=(2003-1)2002=2003M 1+120042004=(2003+1)2002=2003M 2+1 ∴20022002+20042004-2005=2003(M 1+M 2-1) 由定义2003|(20022002+20042004-2005)例8.设d (n )为n 的正因子的个数,σ(n )为n 的所有正因子之和,求d (1000),σ(1000)。
解:∵1000=23·53∴d (1000)=(3+1)(3+1)=16,σ(1000)=1515121244−−⋅−−例9.设c 不能被素数平方整除,若a 2|b 2c ,则a |b 证:由已知p (c )≤1,且p (a 2)≤p (b 2c )∴2p (a )≤2p (b )+p (c ),∴p (a )≤p (b )+2)(c p即p (a )≤p (b ),∴a|b例10.若M n 为素数,则n 一定为素数。
证:若n 为合数,则设n =ab ,(1<a,b <n )∴2ab -1=(2a )b -1=(2a -1)M 为合数,与M n 为素数矛盾, ∴n 为素数。
例11.证明对任意m,n ,m ≠n ,(F n ,F m )=1。
证:不妨设n>m ,则F n -2=(1212−−n )(1212+−n )=(F n -1-2)(1212+−n )=F n -1F n -2……F m -F 0设(F n ,F m )=d ,则d |F n ,d |F m ⇒d |2 但F n 为奇数,∴d =1,即证。