完全数是什么

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

完全数是什么?

王锦根皖黄山市黄山区装饰局245700

摘要:通过完全数的求证和推导,推导出完全数公式,并利用完全数公式得出奇完全数是不存在的,并且证明完全数的尾数为6或8。

关键词:完全数完全数公式

一、概念

已知自然数a 和 b ,如果b 能够整除 a ,就是说b 是 a 的一个因数,

也称为约数。显然,任何自然数 a ,总有因数 1 和a ,我们把小于 a 的因数叫做a 的真因数。

完全数:一个自然数等于它的真因数之和,这个数便称为完全数。如:

6 的真因数1,2,3,且有6=1+2+3,

28 的真因数1,2,4,7,14,且有28 = 1+2+4+7+14

……

二、完全数的几个性质

完全数有许多有趣的性质:

1、它们都能写成连续自然数之和。

如: 6 = 1+2+3 ;

28 = 1+2+3+4+5+6+7 ;

496 = 1+2+3+……+30+31;

……。

2、它们的全部因数的倒数之和都是2。

如: 1/1+1/2+1/3+1/6 = 2,

1/1+1/2+1/4+1/7+1/14+1/28 = 2,

……。

3、完全数公式:

)(22

1

1

N a k p p

p

p

p

i i

kn n

ki i

k k ∈⨯

⨯⨯

⨯⨯

=

为素数,

依据定义

a k k i a kn

n

ki

i k k kn n

ki i

k k p p p p p p p p p p p p

p

p

p

-⨯⨯⨯⨯⨯=⨯

⨯⨯

⨯⨯

=

+++++++++++++++)21()1)2111)211111(1(1(1

11

122

1

1

如果

)21()1)2111)2111211(1(1(1

11

122

1

1

kn

n

ki

i k k kn n

ki i

k k p p p p p p p p p p p p

p

p

p

k k i a +++++++++++++++⨯⨯⨯⨯⨯=⨯

⨯⨯

⨯⨯

=

则 a 便是完全数,上述公式便是完全数公式。

三、完全数公式的应用

有了完全数公式,对于一个数是否是完全数,只要代入公式一试即可。

例1、 a = 2n×p k 是完全数的条件是什么?(p为奇素数,k∈N )解:按完全数公式得

2 ×2n×p k =( 1 +2 + 22 + …+ 2n)×(1+ p + p2 + …+ p k)

= 2n+1×p k =(2n+1 - 1 )×(p k+1-1) / (p-1)

∵( 2n+1,2n+1- 1 ) = 1, ( p k ,1+ p+ p2+…+ p k ) = 1,

当且仅当2n+1= ( p k+1-1 ) / ( p-1 ) ,p k= 2n+1- 1 ,→p ( p k-1- 1 ) = 0。

∵p ≠0 ,1。∴k = 1 ,p = 2n+1 - 1 。

∴ a = 2n×p k是完全数的条件是k = 1 ,p = 2n+1 - 1 ,即是人们所说的偶完全数。

从2n+1 - 1分解看,n+1 必为素数,因此偶完全数还可表示为 a = 2 p-1×(2p-1),其中:2 p -1 为素数。

由于2 p - 1 为是梅森素数,所以有多少梅森素数,至少有多少偶完全数。

现在我们解释一下,为什么完全数有性质1现象,因为1+2+3…

+(2p -1)=(1+2p -1)×(2p –1)/2=2 p-1 ×(2p -1),所以有性质1现象。

(注:其实2n+1= ( p k+1-1 ) / ( p-1) ,根据不可约原理。 当K=4L+1时,左边为2因子,右边含有奇数因子。 当K=4L-1时,得出p=3是不符合条件 当且仅当 k =1时,p = 2n+1 – 1 例2、a = 2×p k 是完全数的条件是什么?

解:按完全数公式得

2 ×2 × p k =( 1 +2 )×(1+ p + p 2 + … + p k ) p k =

3 ,k=1,p=3,a=6 ,是偶完全数的一个特例。 例3、 求 22

1

1

2k k n

p

p

a ⨯

=

为完全数的条件(P 1 ,P 2 为奇素数,k 1,

k 2∈N )。

解:按完全数公式有

)1

)1

(

)1(21

2122

1

11

11

1

22

1

1

2

2p

p

p

p

p

p

k k n k k n -+-++-⨯

-⨯-=⨯

⨯⨯

按不可约原理设

第一种情形:

1

1

1

22

1

1

1

1

11

1

111

2

1

22

1

11

1

112

2

-------=

+++++p p p

p

p p

p p k n k k k k n =,=,= 化简整理得: )1(2

2

1

1

21-+

⨯-p

p p p k =,

相关文档
最新文档