请输入您要查询的百科知识:

 

词条 完全数公式
释义

完全数就是它除了本身以外的因数和等于其本身。

6,28,496,8128,33550336……都是完全数

公式:如果有一个自然数n,符合(2的n次方-1)是质数,那么(2的n次方-1)*(2的n次方)/2是完全数。

历史

大数学家欧几里德曾推算出完全数的获得公式:如果2^p-1质数,那么(2^p-1)X2^(p-1)便是一个完全数。

例如p=2,2^p-1=3是质数,(2^p-1)X2^(p-1)=3X2=6,是完全数。

例如p=3,2^p-1=7是质数,(2^p-1)X2^(p-1)=7X4=28,是完全数。

但是2^p-1什么条件下才是质数呢?

事实上,当2^p-1是质数的时候,称其为梅森素数。至今,人类只发现了47个梅森素数,也就是只发现了47个完全数。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/1/31 13:07:47