欢迎您访问科普小知识本站旨在为大家提供日常生活中常见的科普小知识,以及科普文章!
您现在的位置是:首页  > 教育教学

最大素数有什么用?

科普小知识2022-07-13 13:02:30
...

找到了最大的素数: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粉丝的反复试验为前提的。

到处都有质数

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

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

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