<<返回上一页

最大的假素数持有3000亿个数字

发布时间:2018-01-15 01:05:23来源:未知点击:

雅各布·阿隆(Jacob Aron)一个3000亿位的数字是已知最大的伪数,这个数字看起来像素数但不是用于找到这个庞然大物的技术可以帮助保持在线交易的安全布鲁明顿伊利诺斯卫斯理大学的联合发现者安德鲁莎罗说,新的数字非常大,存储量大约占太字节的三分之一它使上周宣布的最大的真正素数相形见绌,这是一个1700万的数字怪物素数只能由它们自己划分.1确定哪些数字是素数可能很棘手,因此数学家已经开发了各种算法来加速搜索一个简单的测试基于17世纪数学家皮埃尔德费马的观察,他说,对于任何素数p和整数a,如果你将p - 除以p,则余数为0.不幸的是,这有时也是当p不是素数时为真在这一百万个数字中,只有43个这样的费马假数,而接近80,000个素数但素数构成了现代密码学的基石,因此将真伪交易误认为会使某人窃取你的秘密变得容易为了追捕假货,Shallue和同事Steven Hayman创建了一个算法,该算法查看一个数字列表,找到一个子集,当它们相乘时产生一个特定的目标 - 在这种情况下,是一个通过Fermat测试的伪点 Shallue上个月在加利福尼亚举行的联合数学会议上发表了这篇文章,他发现最大的已知假荧光显示该算法比以前的技术要好得多英国兰开斯特大学的格雷厄姆詹姆森说,