2024初中数学竞赛七年级竞赛辅导讲义七年级专题01 质数那些事.pdfVIP

2024初中数学竞赛七年级竞赛辅导讲义七年级竞赛专题01

质数那些事

阅读与思考

一个大于1的自然数果只能被1和本身整除，就叫作质数(也叫素数)：果能被1和本身以外的

自然数整除，就叫作合数；自然数।既不是质数，也不是合数，叫作单位数.这样，我们可以按约数个

数将正整数分为三类：

’单位1

正整数质数

合数

关于质数、合数有下列重要性质：

1.质数有无穷多个，最小H勺质数是2,但不存在最大的质数，最小的合数是4.

2.1既不是质数，也不是合数；2是唯一的偶质数.

3.若质数pIab,则必有p|。或〃.

4.算术基本定理：任意一个大于1的整数N能唯一地分解成攵个质因数的乘积(不考虑质因数之间

的顺序关系):

N=甲岑2冗，，其中片〈鸟〈…〈4，，为质数，〃，为非负数(i=l,2,3,…，k).

1

正整数N的正约数的个数为(1+q)(1+〃)••(1+卬),所有正约数的和为(I++…+P；)(1+2

+•••+邛2)…(1++•••+).

例题与求解

【例1】已知三个质数a,b,c满足〃+〃+c+〃仪:=99,那么,一百+快一。|+上一。|的值等于

(江苏省竞赛试题)

解题思想：运用质数性质，结合奇偶性分析，推出a,b,c的值.

【例2】若〃为质数，+5仍为质数，则〃$+7为()

A.质数B.可为质数，也可为合数

C.合数D.既不是质数，也不是合数

(湖北省黄冈市竞赛试题)

解题思想：从简单情形入手，实验、归纳与猜想.

第1页共23页

【例3】求这样的质数，当它加上10和14时，仍为质数.

(上海市竞赛试题)

解题思想：由于质数的分布不规则，不妨从最小的质数开始进行实验，另外，需考虑这洋的质数是

否唯一，按剩余类加以深入讨论.

【例4】(1)将1,2,…，2004这2004个数随意排成一行，得到一个数〃，求证：〃一定是合数.

⑵若〃是大于2的正整数，求证：2〃-1与2+1中至多有一个质数.

(3)求360的所有正约数的倒数和.

(江苏发竞赛试题)

解题思想：⑴将1到2004随意排成一行，由于中间的数很多，不可能一一排出，不妨找出无论怎

样排，所得数都有非1和本身的约数；⑵只需说明2〃-1与2”+1中必有一个是合数，不能同为质数即

可；⑶逐个求解正约数太麻烦，考虑整体求解.