找到了最大的素数:277232917-1。这也是人类发现的第50个梅森素数。这是互联网梅森素数搜索(GIMPS)项目在一月初宣布的。

要在线刷卡,先准备两个质数。

"大质数的应用主要是网络密码."中国科学院数学与系统研究所的研究员贾朝华说,互联网接入需要密码算法,如基于大素数的RSA。

RSA使用质数来创建“内部和外部的其他代码簿”。例如,当您发送电报时,您使用电报局的公共密码本A翻译内容并发送它们,而接收者使用私人密码本B解密它们。b对应于a,但是知道a不能推出b。

贾朝华说,码本中“不对称”的根源是:乘法简单,因式分解困难,因式分解是一个大数字,特别困难。具有数千个二进制数字的RSA密码不能被计算暴力破解。"如果你发现一个大质数,你可以用它作为RSA密码."贾朝华说道。

下次网上支付时,记得感谢隐藏在密码中的质数。

此外,大质数也用于测试计算机。英特尔使用GIMPS程序检查芯片;SKYLAKE芯片发现了这方面的缺陷。

数字之谜

梅森素数是以17世纪法国数学家命名的,他能写出2n-1个素数。例如,7=8-1,31=32-1。伟大的数学家欧拉是个盲人,他在头脑中计算出231是一个质数。

梅森曾经猜测,如果N是质数,2n-1也是质数。他猜错了。我们仍然不知道梅森素数的分布规律,不管这个数是有限的还是无限的。

找到最大的素数等于找到最大的梅森素数。与普通数相比,有一种简化的方法来验证2n-1是否是质数。图灵设想用计算机来寻找质数。1952年,美国人第一次用电脑找到梅森素数,并在几个小时内找到了五个。

分布式计算的GIMPS项目出现于20世纪90年代,旨在鼓励网络用户贡献他们的计算能力。自1952年以来,计算机发现了38个梅森素数,其中16个是GIMPS的。

51岁的美国电气工程师帕克首次验证了第50个梅森素数。他在业余时间为社区维护电脑,并使用社区电脑计算素数。帕克的成功是以全球GIMPS粉丝的反复试验为前提的。

到处都有质数

贾朝华说,素数的概念是人所共知的,所以公众关注的是,从陈景润到张等人也比较熟悉数论学者。在数学史上,数论一直是核心领域。今天有代数数论,解析数论,计算数论...交错如山,即使是数论中的大同行也常常无法理解对方的进步。

素数的抽象也是具体的。打开汽车变速箱,你可以看到质数。相互啮合的大齿轮和小齿轮的齿数被设计成互为质量,并且啮合齿的匹配是多样化的,以避免磨损。生物体的生命周期通常也是质数,因此与天敌重合的可能性很小。

质数丰富了整个世界,因为它们是难以捉摸的。