专题 01 质数那些事
阅读与思考
一个大于 1的自然数如果只能被 1 和本身整除, 就叫作质数 (也叫素数 );如果能被 1和本身以外的 自然数整除,就叫作合数;自然数 1 既不是质数,也不是合数,叫作单位数.这样,我们可以按约数个 数将正整数分为三类:
单位1 正整数 质数 合数
关于质数、合数有下列重要性质:
1.质数有无穷多个,最小的质数是 2,但不存在最大的质数,最小的合数是 4.
2.1 既不是质数,也不是合数; 2 是唯一的偶质数.
3.若质数 p|ab ,则必有 p |a 或 p|b .
4.算术基本定理:任意一个大于 1 的整数 N 能唯一地分解成 k 个质因数的乘积 (不考虑质因数之间 的顺序关系 ):
N= P1a1P2a2L Pkak ,其中 P1 P2 L Pk , Pi为质数, ai为非负数 (i=1,2,3,?, k).
正整数 N的正约数的个数为 (1+a1)(1+ a1 )? (1+ a1 ),所有正约数的和为 (1+ P1+?+ P1a1 )(1+ P2 +?+ P2a2 )?(1+ Pk+?+ Pkak ).
例题与求解
【例 1】已知三个质数 a,b,c满足 a + b + c + abc =99,那么 a b b c c a的值等于
(江苏省竞赛试题 ) 解题思想: 运用质数性质,结合奇偶性分析,推出 a,b, c的值.
例 2】若 p为质数, p3+5 仍为质数,则 p5+7为( )
A .质数 B .可为质数,也可为合数
C.合数 D.既不是质数,也不是合数
( 湖北省黄冈市竞赛试题 )
解题思想: 从简单情形入手,实验、归纳与猜想.
例 3】求这样的质数,当它加上 10和 14时,仍为质数.
(上海市竞赛试题 )
解题思想: 由于质数的分布不规则,不妨从最小的质数开始进行实验,另外,需考虑这样的质数是 否唯一,按剩余类加以深入讨论.
【例 4】⑴ 将1,2,?,2 004这 2 004个数随意排成一行, 得到一个数 n,求证: n一定是合数. ⑵ 若 n是大于 2的正整数,求证: 2n-1与2n+1 中至多有一个质数.
⑶ 求 360 的所有正约数的倒数和.
(江苏省竞赛试题 ) 解题思想: ⑴将 1到 2 004 随意排成一行,由于中间的数很多,不可能一一排出,不妨找出无论怎 样排, 所得数都有非 1 和本身的约数;⑵只需说明 2n-1 与2n + 1中必有一个是合数,不能同为质数即 可;⑶逐个求解正约数太麻烦,考虑整体求解.
112
【例 5】设 x和 y是正整数, x≠ y, p是奇质数,并且 1 1 2 ,求 x+ y 的值.
x y p
解题思想: 由题意变形得出 p整除 x或 y,不妨设 x tp .由质数的定义得到 2t-1=1 或2t-1= p .由 x ≠ y 及 2t-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级
TOC \o 1-5 \h \z 1.若 a,b,c,d为整数, a2 b2 c2 d2 =1997,则 a2 b2 c2 d 2 = .
2.在 1, 2, 3,?, n这个 n自然数中,已知共有 p个质数, q个合数, k个奇数, m个偶数, 则( q- m)+( p- k )= .
3
3.设 a , b为自然数,满足 1176a = b3 ,则 a的最小值为 .
(“希望杯”邀请赛试题 )
( 北京市竞赛试题 ) ()(“希望杯”邀请赛试题 )9,这样的两位中,质数4.已知 p是质数,并且 p 6 + 3
( 北京市竞赛试题 ) ()
(“希望杯”邀请赛试题 )
9,这样的两位中,质数
5.任意调换 12345 各数位上数字的位置,所得的五位数中质数的个数是 A .4 B.8 C.12 D .0
6.在 2 005,2 007,2 009 这三个数中,质数有 ( )
A.0 个 B.1个 C.2个 D.3个
7.一个两位数的个位数字和十位数字变换位置后,所得的数比原来的数大 有 ( )
A.1个 B.3 个 C.5 个 D.6 个
(“希望杯”邀请赛试题 )
8.设 p,q,r 都是质数,并且 p+ q=r
您可能关注的文档
- 一年级-找规律填数.docx
- 一年级20以内加减法(口算)成绩统计表(时间5分钟).docx
- 一年级人民币换算练习题(4套)资料.docx
- 一年级数学下册《认识人民币(例3、4)》教学设计.docx
- 一年级海洋教育讲解.docx
- 2021一年级语文声母韵母整体认读整理.docx
- 2021一年级道德与法治下册《我和我的家》教案教学内容.docx
- 2021一户一档标准内容4.docx
- 一棵大树教案(1).docx
- 2021一级与二级建造师的区别-整理过最全版本.docx
- 中国国家标准 GB/T 6675.9-2025玩具安全 第9部分:化学及类似活动的实验玩具.pdf
- 《GB/T 6675.9-2025玩具安全 第9部分:化学及类似活动的实验玩具》.pdf
- GB/T 46975-2025婴童用品 便携式婴儿睡篮技术要求.pdf
- 中国国家标准 GB/T 46975-2025婴童用品 便携式婴儿睡篮技术要求.pdf
- 《GB/T 46975-2025婴童用品 便携式婴儿睡篮技术要求》.pdf
- 《GB/T 6675.14-2025玩具安全 第14部分:指画颜料要求和测试方法》.pdf
- GB/T 6675.14-2025玩具安全 第14部分:指画颜料要求和测试方法.pdf
- 中国国家标准 GB/T 6675.14-2025玩具安全 第14部分:指画颜料要求和测试方法.pdf
- 中国国家标准 GB/T 33772.3-2025质量评定体系 第3部分:印制板及层压板最终产品检验及过程监督用抽样方案的选择和使用.pdf
- 《GB/T 33772.3-2025质量评定体系 第3部分:印制板及层压板最终产品检验及过程监督用抽样方案的选择和使用》.pdf
原创力文档

文档评论(0)