先复习一下小学数学,素数也就是质数,是指大于1的自然数中,除了1和它自身外,不能被其他自然数整除的数。比如2、3、5、7、11、13等等。
再说一下梅森数,指的是可以形成2^p-1的正整数。
说人话就是,2的P次方减1的正整数,其中P必须为质数。
比如3这个数,就是2的2次方减1;
7这个数就是2的3次方减1;
31这个数是2的5次方减1;
127这个数是2的7次方减1,这几个数字都是梅森数。
但是由于4不是质数,所以2的4次方减1,也就是15这個数,就不能被称之为梅森数。
如果梅森数同样也一个质数,那么这个数字就叫做梅森素数。
梅森素数是所有数字中最特殊的存在。
人类研究梅森素数,可以追溯到公元前300年的古希腊数学家欧几里得,他写的那本《几何原本》里就已经提到了素数。
这项研究也一直持续到今天,算是自古以来数论研究的一项重要内容。
在数学界,是否存在无穷多个梅森素数,与哥德巴赫猜想、黎曼猜想、孪生质数等,是同一级别的猜想。
梅森素数最早被应用于密码技术领域,由于梅森素数很难被因式分解,所以密码系统中的秘钥参数,都是以梅森素数为基础的。
后来人们发现,可以使用梅森素数的运算,来测试计算式的速度和稳定性。
因为梅森素数越大,就需要越多的计算量。想要知道某台计算机的性能如何,让他去检验一个梅森素数,性能便一目了然。
著名的“烧机”软件Prime95,就是利用这个原理来测试计算机性能的。
实际上这个软件最初被开发出来,并不是为了测试计算机性能,而是为了计算梅森素数。
人类进入到数字时代以后,梅森素数也变得越来越重要起来。
就比如虚拟货币所使用的区块链技术,便依赖于数字原理和密码学技术,而梅森素数恰好就是密码学中秘钥参数的基础。
不夸张的说,所有涉及到算法的,都会将梅森素数当做基础研究。以2024年的眼光看,算法这东西多重要,不用多说了吧!
而且研究梅森素数,必须通过大量的演算,能够在梅森素数的研究领域成果,除了要有扎实的理论研究基础,更需要高算力的计算机,只有科技强国,才能同时具备这两条因素。
因此梅森素数的研究水平,也反应了一个国家的科技水平。
();() (上面这些介绍其实都是废话,过关这个臭不要脸的凑字数的。人话总结就一句,梅森素数很牛逼!)
梅森素数的研究,被称之为数学海洋中的璀璨明珠。所以当张伟看到光盘里有Prime95这款软件时,便立刻做出决定,把这明珠摘几颗回来。
人类寻找梅森素数,最早是靠手动计算,在公元前,人类只找到了四个梅森素数,也就是3、7、31和127,再多了就算不出来了。
直到十五世纪,人类才找到第五个梅森素数8191,之后的几百年里,数学家们又陆陆续续到找到几个梅森素数。到了二十世纪,人类已经找到12个梅森素数了。
二战以后,计算机开始出现,人类的算力大大提升,寻找梅森素数的脚步也变得更快,截止1996年,人类共发现了34个梅森素数。
随后便是互联网时代,美国人搞了个基于互联网的分布式计算项目,也就就是互联网美森素数大搜索,简称GIMPS。
你只需要去GIMPS官网下载一个免费软件,就可以参与到梅森素数的计算中来,这等于是使用全世界的计算机资源,去计算梅森素数。
相当于将一堆含有黄金的沙子分成无数部分,交给淘金者,至于谁能掏出黄金,就看你的运气了。
是不是像现在虚拟货币领域的挖矿?方法告诉你了,你想要挖到虚拟货币,得自己投入设备。
挖虚拟货币能卖钱,算出梅森素数同样能卖钱,为了激励网民参加梅森素数的计算,美国电子前沿基金会专门对此设立了一个奖励机制。
找到一个超过100万位数的梅森素数,奖励五万美金。
强调一下,不是100位数,也不是1万位数,是100万位数!
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
苍澜曲天诀 爱上隔壁水泥工[重生] 从武王伐纣开始建立千年世家 必须热爱网球 重回新婚夜,我被夫君送上九千岁的床 药不能停,半妖也可化龙 炮灰加了红包群[快穿] 海市边上人 凡夫俗子觅长生 侧妃重生日常 豪门儿子得一送一 赘婿之医路逆袭 惹春风 偷生豪门继承人,大佬他轻撩诱哄 战锤:以涅槃之名 穿成豪门植物人的小娇妻 [清穿]太子爷是个蛇精病 福运千金 通房生存手册 皇天后土[洪荒]
俞晴是个普通的网店店主,备足了货,牟足了劲,准备大干一场,却意外穿回了几十年前,成了刚没了丈夫的可怜弃妇孤女。aaaa 开局就是地狱模式,身无分文,举目无亲,还被泼妇污蔑成害死人的扫把星。aa...
大胆开个预收穿成病弱反派的未婚妻以下是本文文案穿成男主无c文中不配拥有姓名的反派病弱同桌,身娇体弱一步三喘的覃莳得到了一个学习系统。努力学习可续命,可惜系统十分抠门,覃莳头悬梁锥刺股却依...
1972年的夏天苏若正收拾着行李,过几天她就要去青大读书,那里还有一个未婚夫正等着她。可是一觉醒来,她却成了一个偏僻乡村的知青,床前站着一个陌生的军装男人,床头有一个娃正叫着她阿妈。她转头,就看到破旧的床头柜上,有一个日历,上面印着,1977。苏若我还是个宝宝呢!可是这个男人,好帅!她的脸红了。苏佳重生归来,举报继妹,逼她下乡,抢她男人,以为这样继妹前世的气运就都会落到她身上,结果没想到继妹竟然嫁了个更有权有势的回来了苏佳男人还你,咱还能做好姐妹吗?苏若麻烦脸拿来给我踹一下先...
天禧五年初,有神鸟现世,其色银白,两翼吞吐烟火横空而行,坠于京城之西。北宋天书野录神鸟这玩意怎么感觉更像是我乘坐的失事飞机本书主角李璋有些疑惑的暗道,另外我是谁的大表哥...
四九城大杂院,孩子老婆热炕头。大锅菜小锅台,煎炒烹炸煮炖焖。何雨穿越成为了何雨柱,从一个工厂食堂的厨子,成为四九城的厨神。与老婆文丽,风风雨雨走过五十年的四季变换。...
超自然力量席卷全球,一款名为文明延续的婚配游戏降临于世。每个文明随机选中一名幸运儿,进入游戏,有五扇房门供其选择。一扇金色婚配房随机与亿万种族进行婚配,并为整体文明获得丰厚奖励。四扇银色随机房情况未知,可能是资源宝箱,也有可能遇到生命危险。许临代表炎黄文明,成为婚配游戏天选者,惊喜发现能看到各种游戏提示。婚配房红毛族,昏昏噩噩,散播着不祥气息。随机房危险场景!里面布满毒蛇,被咬上一口,十秒内必死。随机房危险场景!湖边木屋,进入后你会被怨灵抹杀。随机房神秘宝箱!打开后获得神宠九尾狐。婚配房兽人族,兔耳娘,脾气温和,相貌可爱,对爱情忠贞不渝。其他文明还在为天选者的错误买单,濒临崩溃时。许临已经带领炎黄文明,成为宇宙霸主!...