第七节费马数、梅森数、完全数.pptVIP

第七节 内容小结 * * 第一章 二、梅森数 三、完全数 一、费马数 机动 目录 上页 下页 返回 结束 费马数、梅森数、完全数 一、费马数 定义1.11 当n为非负整数时，形状是 的数叫费马数. 注： (1)F0, F1, F2, F3, F4是质数，但再也没有找到这种形式的其他质数. (2) 高斯发现费马数与正多边形尺规作图有关. 例题分析 例1 证明F5是合数. 例2 如果2m+1是质数，则m=2n(n是正整数). 例3 任意两个(不等的)费马数是互质的. 性质 求证：当m ? n，m, n为质数时，(Mm, Mn)=1. 定义1.12 当p是质数时，形状是Mp=2p-1的数叫梅森数。 二、梅森数 注：到目前为止已经找到了37个梅森质数. 三、完全数 定义1.13 当a? N+，若?(a)=2a, 则称a为完全数。 定理1.7.1 正整数a是偶完全数的充分必要条件是a=2n(2n+1-1)(n?1), 且 2n+1-1是质数。 注： 上述定理说明找到一个2p-1型的质数，即找到了一个偶完全数，而2p-1型质数恰好是梅森质数，因而有：发现一个梅森质数就相当于找到一个偶完全数. 完全数的性质 (1) 完全数是2的连续方幂和，如：6=21+22, 28=22+23+24, 496=24+25+26+27+28,… (2) 除6以外，完全数是连续几个单数的立方和，如：28=13+33, 496=13+33+53+73，… (3) 两位以上的完全数，把它的各数位上的数字相加得一数，再把这个数的各数位上的数字再相加又得一数，继续这样做下去，结果为1. 如：28，2+8=10, 1+0=1. 机动 目录 上页 下页 返回 结束 定义1.14 k, n? N+, 若?(n)=kn, 则称n为k倍完全数, 用pk表示k倍完全数. 如：n=2178540 =22×32×5× 72×13 ×19, ?(n)=4n, 所以2178540是p4数。 定义1.15 k, n? N+, 若对于一切kn都有 , 则称n为过剩数. 如4就是过剩数. 定义1.16 k, n? N+, 若对所有的k?n都是n的某些不同真约数之和，称n为实用数， 如：6就是实用数。 定义1.17 当n= ?(n)-n-1时，称n为几乎完全数。 1. 费马数及其性质； 3. 完全数及其性质 作业 P111 1； 5(1),(3); 7 2. 梅森数及其性质； 第二节 目录 上页 下页 返回 结束 定义1.18 当自然数n等于它的某些真约数之和，则称n为半完全数。如12的真约数有2, 3, 4, 6，而12=2+4+6，故12是半完全数. * * * * *