加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

有趣的数学21——费马数和梅森数

(2018-01-12 08:51:30)
标签:

网上幽魂

数学

素数

费马

文化

分类: 休闲娱乐类

  数论是最古老的一门数学,素数是数论研究中的重要话题,费马素数和梅森素数是两类重要的素数。

  如果2^s 1是素数,则s=2^n。(如果s=m*t,t是大于1奇数,则2^s 1=(2^m)^t 1=(2^m 1)((2^m*)^(t-1)-(2^m*)^(t-2) … 1),所以2^m 1是的2^s 1因子,与2^s 1是素数矛盾),Fn=2^(2^n) 1的数称为费马数。1640年,费马验证了前五个(n=0,1,2,3,4)费马数都是素数,并猜想所有的费马数都是素数。1732年,欧拉证明了第六个费马数F5=641×6700417不是素数,至今为止,人们验证几百个费马数,竟然没有发现新的费马素数,所以这是费马的一个极不靠谱的一个猜想!

  如果2^s-1是素数,则s是素数。(如果s=m*t,m和t都大于1,则2^s-1=(2^m)^t-1=(2^m-1)((2^m*)^(t-1) … 1),所以2^m-1是的2^s-1因子,与2^s-1是素数矛盾),Mn=2^p-1的数称为梅森数。与费马数不一样,人们不断地发现新的梅森素数。虽然没能证明有无穷多个梅森素数,但人们相信这一点,并且在努力寻找更大的梅森素数,至今为止,第50个梅森素数M77232917,它有23249425位,想想它有多么大!


今日提示:费马逝世纪念日(1665年1月12日)


上一篇:极坐标之螺线

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有