第3讲 素数与合数.docVIP

第三讲 素数与合数 【知识要点】 1. 只能被1和它本身整除的正整数叫做素数. 1既不是素数，也不是和数. 2. 2是最小的素数，也是唯一的偶素数. 3. 唯一分解定理： 每一个大于1的正整数n都可以成以下形式：. 其中、、…、为不同的素数，、、…、为正整数. 如果不考虑、、…、的次序，那么这种形式是唯一的. 4. 素数有无穷多个，其中小于100的素数有25个. 【例题】 例1 已知p为质数，求所有的整数对，使得. 例2 如果三个质数之积恰好是这三个质数之和的11倍，求这三个质数. 例3 三个不同的质数a、b、c满足，求a、b、c. 例4 设a、b、c、d是自然数，并且，证明：一定是合数. 例5 已知p , q均为质数，且满足，试判断以，，为边长的三角形的形状. 例6 求证：22009+3是合数 例7 如果p与p+2都是大于3的质数，那么6是p+1的因数. 例8 设正整数满足，证明：不是质数. 【练习】 1. 三个质数a、b、c的乘积等于这三个质数和的5倍，则a2+b2+c2= 2. 自然数a、b、c、d满足等式. 求证：是合数. 3. 若数p，，都是素数，求p.