第2讲质数与完全平方数教师讲义.pdfVIP

八年级数学竞赛第二讲 教师讲义 八年级数学竞赛第二讲 质数和完全平方数 一．质数与合数 一个大于 1 的自然数如果只能被 1 和本身整除，就叫做质数（素数） ，如果能被 1 和本身 以外的自然数整除，就叫做合数 .特别注意 1 即不是质数也不是合数，叫做单位数 . 有时候质数的相反数也叫质数，合数的相反数也叫合数，不过， 在本讲中， 如没有特别说 明，都是指正的质数和正的合数 . 例 1. 求出符合以下条件的所有质数： 这样的质数既是两个质数的和， 又是两个质数的差 . 分析：设所求质数为 p ，因为 p 是两个质数的和，所以 p 必是奇数，于是必有 p 2 s ，s 是奇质数；又因为 p 是两个质数的差，所以必有 p q 2 ， q 是奇质 数，由此看来， p 2, p , p 2 是三个差为 2 的连续奇（质）数，其中必有一个是 3 的倍数，而 3 是最小的奇质数，故 p 5 . 例 2. （1996 年希望杯初二赛题）三个质数 a,b,c 的乘积等于这三个质数和的 5 倍，则 2 2 2 a b c _____ . 分析： abc 5 a b c ，所以有一个质数是 5 ，不妨设 a 5 ，于是有 5bc 5b 5c 25 ，得出 b 1 c 1 6 ，又 6 2 3 1 6 ，不妨设 b 1 2 b 1 1 ① 或 ② . 由①得 b 3, c 4 ，不合题意 . 由②得 c 1 3 c 1 6 2 2 2 b 2,c 7 ，符合题意 . 故所求的三个质数是 5 ，2，7. 于是 a b c 78 . 例 3. 质数中无最大数，也就是说，不存在最大的质数 .试证之 . 分析：可以用反证法 .若有最大的质数，设为 p ，观察从 2 到 p 的所有质数乘积 加 1 的和式 n 2 3 5 p 1，因为质数 2 ，3 ，5，…， p 中没有一个是 n 的因数，若 n 是一个合数，它肯定有质因数，但不在 2 ，3，5，…， p 中，故 n 的质因数比 p 还要大，与假设矛盾；若 n 是一个质数，易知 n 大于 p ，也与 假设矛盾 . 例 4. 求证：若正整数 p 使得 2 p 1是一个质数，则 p 一定是质数 . n n n 1 n 2 n 3 2 n 2 n 1 分析：利用公式 a b a b a a b a b ab b 八年级数学竞赛第二讲 教师讲义 二．质因数的分解 我们经常把一个大于 1 的整数分解为若干个质数的连乘积形式，这就是所谓的分解质因