资料简介
专题01质数那些事阅读与思考一个大于1的自然数如果只能被1和本身整除,就叫作质数(也叫素数);如果能被1和本身以外的自然数整除,就叫作合数;自然数1既不是质数,也不是合数,叫作单位数.这样,我们可以按约数个数将正整数分为三类:关于质数、合数有下列重要性质:1.质数有无穷多个,最小的质数是2,但不存在最大的质数,最小的合数是4.2.1既不是质数,也不是合数;2是唯一的偶质数.3.若质数|,则必有|或|.4.算术基本定理:任意一个大于1的整数N能唯一地分解成个质因数的乘积(不考虑质因数之间的顺序关系):N=,其中,为质数,为非负数(=1,2,3,…,).正整数N的正约数的个数为(1+)(1+)…(1+),所有正约数的和为(1++…+)(1++…+)…(1++…+).例题与求解【例1】已知三个质数,,满足+++=99,那么的值等于_________________.(江苏省竞赛试题)解题思想:运用质数性质,结合奇偶性分析,推出,,的值.【例2】若为质数,+5仍为质数,则+7为()A.质数B.可为质数,也可为合数C.合数D.既不是质数,也不是合数(湖北省黄冈市竞赛试题)解题思想:从简单情形入手,实验、归纳与猜想.【例3】求这样的质数,当它加上10和14时,仍为质数.(上海市竞赛试题)解题思想:由于质数的分布不规则,不妨从最小的质数开始进行实验,另外,需考虑这样的质数是否唯一,按剩余类加以深入讨论.【例4】⑴将1,2,…,2004这2004个数随意排成一行,得到一个数,求证:一定是合数.⑵若是大于2的正整数,求证:-1与+1中至多有一个质数.⑶求360的所有正约数的倒数和.(江苏省竞赛试题)解题思想:⑴将1到2004随意排成一行,由于中间的数很多,不可能一一排出,不妨找出无论怎样排,所得数都有非1和本身的约数;⑵只需说明-1与+1中必有一个是合数,不能同为质数即可;⑶逐个求解正约数太麻烦,考虑整体求解.【例5】设和是正整数,≠,是奇质数,并且,求+的值.解题思想:由题意变形得出整除或,不妨设.由质数的定义得到2-1=1或2-1=.由≠及2-1为质数即可得出结论.【例6】若一个质数的各位数码经任意排列后仍然是质数,则称它是一个“绝对质数”[如2,3,5,7,11,13(31),17(71),37(73),79(97),113(131,311),199(919,991),337(373,733),…都是质数].求证:绝对质数的各位数码不能同时出现数码1,3,7,9.(青少年国际城市邀请赛试题)解题思想:一个绝对质数如果同时含有数字1,3,7,9,则在这个质数的十进制表示中,不可能含有数字0,2,4,5,6,8,否则,进行适当排列后,这个数能被2或5整除.能力训练A级1.若,,,为整数,=1997,则=________.2.在1,2,3,…,这个自然数中,已知共有个质数,个合数,个奇数,个偶数,则(-)+(-)=__________.3.设,为自然数,满足1176=,则的最小值为__________.(“希望杯”邀请赛试题)4.已知是质数,并且+3也是质数,则-48的值为____________.(北京市竞赛试题)5.任意调换12345各数位上数字的位置,所得的五位数中质数的个数是()A.4B.8C.12D.06.在2005,2007,2009这三个数中,质数有()A.0个B.1个C.2个D.3个(“希望杯”邀请赛试题)7.一个两位数的个位数字和十位数字变换位置后,所得的数比原来的数大9,这样的两位中,质数有()A.1个B.3个C.5个D.6个(“希望杯”邀请赛试题)8.设,,都是质数,并且+=,<.求.9.写出十个连续的自然数,使得个个都是合数.(上海市竞赛试题)10.在黑板上写出下面的数2,3,4,…,1994,甲先擦去其中的一个数,然后乙再擦去一个数,如此轮流下去,若最后剩下的两个数互质,则甲胜;若最后剩下的两个数不互质,则乙胜,你如果想胜,应当选甲还是选乙?说明理由.(五城市联赛试题)11.用正方形的地砖不重叠、无缝隙地铺满一块地,选用边长为cm规格的地砖,恰用块,若选用边长为cm规格的地砖,则要比前一种刚好多用124块,已知,,都是正整数,且(,)=1,试问这块地有多少平方米?(湖北省荆州市竞赛试题)B级1.若质数,满足5+7=129,则+的值为__________.2.已知,均为质数,并且存在两个正整数,,使得=+,=×,则的值为__________.3.自然数,,,,都大于1,其乘积=2000,则其和++++的最大值为__________,最小值为____________.(“五羊杯”竞赛试题)4.机器人对自然数从1开始由小到大按如下的规则染色:凡能表示为两个合数之和的自然数都染成红色,不合上述要求的自然数都染成黄色,若被染成红色的数由小到大数下去,则第1992个数是_______________.(北京市“迎春杯”竞赛试题)5.若,均为质数,且满足+=2089,则49-=_________.A.0B.2007C.2008D.2010(“五羊杯”竞赛试题)6.设为质数,并且7+8和8+7也都为质数,记=77+8,=88+7,则在以下情形中,必定成立的是()A.,都是质数B.,都是合数C.,一个是质数,一个是合数D.对不同的,以上皆可能出现(江西省竞赛试题)7.设,,,是自然数,并且,求证:+++一定是合数.(北京市竞赛试题)8.请同时取六个互异的自然数,使它们同时满足:⑴6个数中任意两个都互质;⑵6个数任取2个,3个,4个,5个,6个数之和都是合数,并简述选择的数符合条件的理由.9.已知正整数,都是质数,并且7+与+11也都是质数,试求的值.(湖北省荆州市竞赛试题)10.41名运动员所穿运动衣号码是1,2,…,40,41这41个自然数,问:(l)能否使这41名运动员站成一排,使得任意两个相邻运动员的号码之和是质数?(2)能否让这41名运动员站成一圈,使得任意两个相邻运动员的号码之和都是质数?若能办到,请举出一例;若不能办到,请说明理由.专题01质数那些事例134例2C例33符合要求提示:当p=3k+1时,p+10=3k+11,p+14=3(k+5),显然p+14是合数,当p=3k+2时,p+10=3(k+4)是合数,当p=3k时,只有k=1才符合题意.例4(1)因1+2+…+2004=×2004×(1+2004)=1002×2005为3的倍数,故无论怎样交换这2004个数的顺序,所得数都有3这个约数.(2)因n是大于2的正整数,则-1≥7,-1、、+1是不小于7的三个连续的正整数,其中必有一个被3整除,但3不整除,故-1与+1中至多有一个数是质数.(3)设正整数a的所有正约数之和为b,,,,…,为a的正约数从小到大的排列,于是=1,=a.由于中各分数分母的最小公倍数=a,故S===,而a=360=,故b=(1+2++)×(1+3+)×(1+5)=1170.==.例5由=,得x+y==k.(k为正整数),可得2xy=kp,所以p整除2xy且p为奇质数,故p整除x或y,不放设x=tp,则tp+y=2ty,得y=为整数.又t与2t-1互质,故2t-1整除p,p为质数,所以2t-1=1或2t-1=p.若2t-1=,得t=1,x=y=p,与x≠y矛盾;若2t-1=p,则=,2xy=p(x+y).∵p是奇质数,则x+y为偶数,x、y同奇偶性,只能同为xy=必有某数含因数p.令x=ap,ay=,2ay=ap+y.∴y=,故a,2a-1互质,2a-1整除p,又p是质数,则2a-1=p,a=,故x==,∴x+y=+=。例6设N是一个同时含有数字1,3,7,9的绝对质数.因为=7931,=1793,=9137,=7913,=7193,=1937,=7139除以7所得余数分别为0,1,2,3,4,5,6.故如下7个正整数:=L,=L,…=L,其中,一定有一个能被7整除,则这个数就不是质数,故矛盾.A级1.19982.-13.634.20005.D6.A7.B8.由r=p+q可知r不是最小的质数,则为奇数,故p,q为一奇一偶,又因为p<q.故p既是质数又是偶数,则p=2.9.设十个连续合数为k+2,k+3,k+4,…,k+10,k+11,这里k为自然数,则只要取k是2,3,4,…,11的倍数即可.10.选甲.提示:相邻的两个自然数总是互质数,把相邻自然数两两分为一组,这两数总是互质的,(2,3),(4,5),(6,7),…,(1992,1993),1994,甲擦掉1994,无论乙擦哪一个数,甲就擦那一组的另一数,以此类推,最后还剩一对互质数.11.设这块地面积为S,则S==(n+124).∴=124∵x>y(x,y)=1∴(,)=1(,)=1得|124∵124=×31,=(x+y)(x-y)∴,或∴,或(舍)此时n==900.∴S==900×=230400cm=23.04m。B级1.19或252.提示:q=mn,则m、n只能一个为1,另一个为q.3.133234.20015.B提示:唯有a=2,b=2089-=2089-2048=41是质数,符合题意.6.A提示:当a=3时,符合题意;当a≠3时,被3处余1,设=3n+1,则7+8=21n+15,8+7=24n+15,它们都不是质数,与条件矛盾.故a=3.7.-a,-b,-c,-d都是偶数,即M=-(a+b+c+d)是偶数.因为=,所以=2()是偶数,从而有a+b+c+d=-M=2()-M,它一定是偶数,但a+b+c+d>2,于是a+b+c+d是个合数.8.取六个数ai=i×(1×2×3×4×5×6)+1(i=1,2,…,6),则其中任意两个数都是互质的,事实上,假设a2与a5不互质,设d是a2与a5的最大公约数,则d必是(5-2)×1×2×3×4×5×6,即3×1×2×3×4×5×6的一个因子,但从a2=2×1×2×3×4×5×6+1知,d不整除a2,这与假设d是a2与a5的最大公约数矛盾,故a2与a5互质.9.由pq+11>11且pq+11是质数知,pq+11必为正奇数,从而p=2或q=2.(1)若p=2,此时7p+q及2q+11均为质数.设q=3k+1,则q+14=3(k+5)不是质数;设q=3k+2,则2q+11=3(2k+5)不是质数,因此q应为3k型的质数,当然只能是q=3.(2)若q=2,此时7p+q与2p+11均为质数,设p=3k+1,则7p+2=3(7k+3)不是质数;设p=3k+2,则2p+11=3(2k+5)不是质数,因此,p应为3k型的质数,p=3.综合(1),(2)知p=3,q=2或p=2,q=3,所以pq十qp=17.10.(1)能办到提示:注意到41与43都是质数,据题意,要使相邻两数的和都是质数,显然它们只能都是奇数,因此,在这排数中只能一奇一偶相间排列:不妨先将奇数排成一排:1,3,5,7,…,41,在每两数之间留空,然后将所有的偶数依次反序插在各空白中,得1,40,3,38,5,36,7,34,…,8,35,6,37,4,39,2,41.这样任何相邻两数之和都是41或43.满足题目要求.(2)不能办到提示:若把1,2,3,…,40,41排成一圈,要使相邻两数的和为质数,这些质数都是奇数,故圆圈上任何相邻两数必为一奇一偶.但现有20个偶数,21个奇数,总共是41个号码,由此引出矛盾,故不能办到,
查看更多
Copyright 2004-2022 uxueke.com All Rights Reserved 闽ICP备15016911号-6
优学科声明:本站点发布的文章作品均来自用户投稿或网络整理,部分作品未联系到知识产权人或未发现有相关的知识产权登记
如有知识产权人不愿本站分享使用所属产权作品,请立即联系:uxuekecom,我们会立即处理。