梅森数是指形如 2^p-1 的正整数,其中指数p是素数,常记为Mp。若Mp是素数,则称为梅森素数(Mersenne Prime)。p=2、3、5、7时,Mp都是素数,但 M11=2047=23×89不是素数,是否有无穷多个梅森素数是数学中未解决的难题之一。千百年来,人类目前只找到51个梅森素数。![]() 部分梅森素数 数论专家们一般都认为梅森素数有无穷多个。例如,我国数论专家、科普工作者罗莫就是如此;他用三种方法来证明梅森素数有无穷多个,其中一种方法是借助费马小定理。 从目前了解到的例证看,梅森素数非常稀少,但总可不断发现新的梅森素数,它们是否无穷尚未有可直观理解的判定,这需要一个纯数学证明。以下是罗莫借助费马小定理的证明: 如果梅森数(2^p-1)≡1mod(Mp),即2^p≡2mod(Mp)。 另根据哥德巴赫猜想获证,必有新素数(p+2n)存在。 则2^(p+2n)≡2^(2n+1)mod(Mp)。 2^(2n+1)是指数为奇数的密集2幂数(即2的任意次幂)偶数,故可取 2(2n+1)=Mp+1,则{2^(p+2n)-1}≡0mod(Mp )。 故有梅森素数Mp存在。 如果梅森数(2^p-1)≡2mod(Mp),即2^p≡3mod(Mp)。 另根据哥德巴赫猜想获证,必有新素数(p+2n)存在。 则 2^(p+2n)≡3×2^2nmod(Mp)。 3×2^2n 也是偶数,可取2^(2n+1)=Mp+1, 那么3×2^2n=2^2n+2^(2n+1)=Mp-1,则(2^(p+2n)-1}≡2^2nmod(Mp), 在此基础上再取新素数所对应的梅森数,得: 2^(p+2n)≡2^(2n+1)2^(2n+1)mod(Mp)2^(2n+1)是指数为奇数的密集2幂数偶数,故可取2^(2n+1)=Mp+1,则(2^(p+2n)-1)≡0mod(Mp)。 故有梅森素数Mp存在。 如果梅森数(2^p-1)≡3mod(Mp),即2^p≡4mod(Mp)。 另根据哥德巴赫猜想获证,必有新素数(p+2n)存在。 则 2^(p+2n)≡2^(2n+1)+2^(2n+1)mod(Mp)。 2^(2n+1)是指数为奇数的所有2的幂级数偶数,故可取 2^(2n+1)=Mp+1, 则(2^(p+2n)-1)≡0mod(Mp)。 故有梅森素数 Mp存在。 …… 现假设:如果梅森数(2^p-1)≡2^x-1mod(Mp),即2^p≡2xmod(Mp) 另根据哥德巴赫猜想获证,必有新素数(p+2n)存在。 则2^(p+2n)≡2^(2n)+x2^(2n+1)mod(Mp)。 2^(2n+1)是指数为奇数的密集2的幂级数偶数,故可取2^(2n+1)=Mp+1, 则{2^(p+2n)-1}≡2^(2n)mod(Mp )。 在此基础上再取新素数所对应的梅森数,得: 2^(p+2n)≡2^(2n+1)2^(2n+1)mod(Mp),2^(2n+1)是指数为奇数的密集2的幂级数偶数,故可取2^(2n+1)=Mp+1, 则{2^(p+2n)-1}≡0mod(Mp)。 故有梅森素数Mp存在。 所以从余数1到余数Mp-1,无论是奇数还是偶数,即: 梅森数2^p-1除以梅森素数 Mp所得到的所有余数,都可以通过梅森数2^p-1中的指数p递增偶数2n差值而获得新素数; 而此时的新p指数所对应的梅森数整除Mp时,定可得到商数为1余数为0,即(2^(p+2n)-1)=Mp 由于根据哥猜获证的结论(p+2n)可得到无穷无漏的新素数,故凭此也可得到无穷无漏的新梅森素数;于是梅森素数猜想获证。之所以梅森素数猜想能够获证,是因为指数密集递增与同余数周期递增之间存在交集,由此可捕捉整系数多项式的性态。 以上是罗莫借助费马小定理来证明梅森素数有无穷多个。此方法是否可行,还需要经过严格的验证。 文/冯莉(作者单位:成都信息工程大学应用数学学院) (责任编辑:佚名) |
高层论坛 | 省部长论坛 | 理论探索 | 强国论坛 | 党政建设 | 政策研究 | 军事纵横 | 区域发展 | 风云人物 | 时事观察 | 小康中国 | 海峡两岸 | 艺术纵横 | 文明时代 | 本站专访 | 房地产风云 | 外商投资 | 企业风云 | 城市评论 | 新闻评论 | 经济评论 | 时政论坛 | 国际论坛 | 民生论坛 | 深度看点 | 财经论坛 | 教育留学 | 传统文化 | 科技探索 | 母婴保健 | 市县巡礼 | 时尚购物 | 评论电视 | 评论电台 | 民风民俗 | 国学儒风 | 妇女儿童 | 糖酒文化 | 航空航天 | 中评音乐 | IT数码 | 美食频道 | 北京 | 天津 | 上海 | 重庆 | 河北 | 河南 | 云南 | 辽宁 | 黑龙江 | 湖南 | 安徽 | 山东 | 新疆 | 江苏 | 浙江 | 江西 | 湖北 | 广西 | 甘肃 | 山西省 | 内蒙 | 吉林 | 福建 | 贵州 | 广东 | 青海 | 西藏 | 四川 | 宁夏 | 海南 | 台湾 | 香港 | 澳门 | 陕西 | 亚太聚焦 | 非洲频道 | 欧洲频道 | 区块链 | 两会频道 | 澳洲频道 | 国际经济 | 美洲频道 | 财富领袖 | 新硬件时代 | 物联网 | 一带一路 | 粤港澳大湾区 | 雄安新区 | 人工智能 | 民政工会 | 运动竞技 | 晚霞溢彩 | 人社保障 | 科技工业 | 建设兵团 | 投资发展 | 脱贫攻坚 | 产业联盟 | 网络金融 | 智慧城市 | 实业发展 | 科技创新 | 国际交流 | 会议专题 | 特色小镇 | 互联网+ |
梅森素数是否有无穷多个?
时间:2024-01-18 11:07来源:中国评论网 作者:冯莉 点击:
次
梅森数是指形如 2^p-1 的正整数,其中指数p是素数,常记为Mp。若Mp是素数,则称为梅森素数(Mersenne Prime)。p=2、3、5、7时,Mp都是素数,但 M11=2047=23×89不是素数,是否有无穷多个梅森素数是数学中未解决的难题之一。千百年来,人类目前只找到51个梅森素数。
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
- 上一篇:专家略谈|信息技术与未来社会
- 下一篇:天文学是什么,它到底有何用?
- 发表评论
-
- 最新评论 进入详细评论页>>
- 精彩文章
-
- 梅森素数是否有无穷多个?
梅森数是指形如 2^p-1 的正整数,其中指数p是素数,常记为Mp。若Mp是素数,则称为梅...
- 天舟七号货运飞船与空间站组合体完成交会对接
天舟七号货运飞船入轨后顺利完成状态设置,于北京时间2024年1月18日1时46分,成功对接...
- 人工智能技术将引发第四次工业革命
目前我们人类正处在全新起点,这是一个以人工智能(AI)为核心的智能新时代。正如国际...
- 天文学是什么,它到底有何用?
天文学(英文astronomy)是研究宇宙空间天体、宇宙的结构和发展的学科;其研究内容包...
- 专家略谈|信息技术与未来社会
当今世界,信息技术(IT)创新日新月异,以数字化、网络化、智能化为特征的信息化浪潮...
- MOSS就要来了,你准备好了吗?
我国第一个对话式大语言模型MOSS最近由计算机专家邱锡鹏教授领导的研究团队发布至公开...
- 梅森素数是否有无穷多个?
- 中央文献网
- 中欧协经文委
- 国务院台办
- 中央统战部
- 中国长安网
- 中共中央党校
- 毛主席纪念堂
- 邓小平纪念馆
- 中国台湾网
- 中央档案馆
- 中央综治委
- 中央编制办
- 中国全国人大
- 中国全国政协
- 最高人民法院
- 全国最高检
- 解放日报网
- 中国外交部
- 中国国防部
- 中共青年团
- 国家发改委
- 中国教育部
- 中国科技部
- 中国工信部
- 中国国家民委
- 中国公安部
- 中国监察部
- 中国民政部
- 中国司法部
- 中国社保部
- 自然资源部
- 生态环境部
- 国家住建部
- 中国交通部
- 中国铁道部
- 中国水利部
- 农业农村部
- 中国商务部
- 文化和旅游部
- 卫生健康委
- 国家司法部
- 国务院新闻办
- 乡村振兴局
- 国务院国资委
- 国家防腐局
- 中国人民网
- 中国新华网
- 中国经济网
- 中国政府网
- 中国网网站
- 中国光明网
- 中国日报网
- 美国美联社
- 俄通社塔斯社
- 中国新闻网
- 中央联络部
- 旗 帜 网
- 中纪委监察部
- 一带一路经委
评论网版权所有 ,未经书面授权禁止使用
Copyright © 2008-2011 by www.chinareview.com.cn all rights reserved.
浏览本网主页,建议将电脑显示屏的分辨率调为1024*768
京公网安备110108401150号 《中华人民共和国增值电信业务经营许可证》 编号:京ICP备17062725号-2
Copyright © 2008-2011 by www.chinareview.com.cn all rights reserved.
浏览本网主页,建议将电脑显示屏的分辨率调为1024*768
京公网安备110108401150号 《中华人民共和国增值电信业务经营许可证》 编号:京ICP备17062725号-2