`
varsoft
  • 浏览: 2439571 次
  • 性别: Icon_minigender_1
  • 来自: 上海
文章分类
社区版块
存档分类
最新评论

第42个Mersenne质数找到了

 
阅读更多
也是目前能找到的最大质数:224036583-1这里有它的二进制表示,20多MB。Mersenne质数是形式为2^n-1的质数。一个叫做Lucas Lehmer Test的方法可以比较快地判定一个数是不是Mersenne质数。Chris Caldwell预测已知质数位数的对数和年份的增长成线性关系。每一对数单位的增长花费大概9年。也就是说,一个质数的位数每9年增长10倍(假设对数的底数是10)。这个关系简单优美(还有什么比线性关系更简单的?),是不是意味着更深层的关系呢?不知道有没有什么统计理论可以解释这个现象。
分享到:
评论

相关推荐

    Mersenne Twister 伪随机数生成算法

    Mersenne Twister算法译为马特赛特旋转演算法,是伪随机数发生器... Mersenne Twister这个名字来自周期长度通常取Mersenne质数这样一个事实。常见的有两个变种Mersenne Twister MT19937和Mersenne Twister MT19937-64。

    gpuowl:GPU Mersenne素数测试

    其中一些是质数,称为Mersenne素数。 最大的已知梅森素数是巨大的数。 他们很难找到,发现新的梅森素数是一个值得注意的成就。 在过去的30年中,一个名为Great Internet Mersenne Prime Search(GIMPS)的长期...

    并行Mersenne Twister算法

    Mersenne Twister算法译为马特赛特旋转演算法,是伪随机数发生器... Mersenne Twister这个名字来自周期长度通常取Mersenne质数这样一个事实。常见的有两个变种Mersenne Twister MT19937和Mersenne Twister MT19937-64。

    有关Mersenne素数的尾数 (2010年)

    利用中国剩余定理探讨Mersenne素数的尾数,证明了p=4k+1当时,Mersenne素数Mp≡31(mod 100),Mp≡11(mod 100),Mp≡91(mod 100),Mp≡71(mod 100),Mp≡51(mod 100);当p=4k+3时,Mersenne素数Mp≡27(mod 100),Mp≡...

    mersenne twister-19937

    Mersenne Twister随机数发生器是目前常用的能快速产生高质量伪随机序列的发生器,就目前来看它一共有3个变种,分别是MT19937,MT19937-64,SFMT(或者DSFMT)。 相比较前人的LCG算法和GFSR算法(广义的反馈移位寄存器...

    Mersenne Twister随机数产生

    利用Mersenne Twister算法产生随机数,并测试和分析了其随机性。 程序中还加入了界面显示。 各个文件为: initGenerator.m: initGenerator函数,用于初始化随机序列的长度和值 generateNum.m: generateNum函数,当...

    最好的随机数算法Mersenne twister^算法详解

    最好的随机数算法Mersenne twister^算法详解

    前端开源库-mersenne-twister

    前端开源库-mersenne-twister梅森捻线机、梅森捻线机伪随机数发生器

    论Mersenne素数分布规律的一个猜想 (2013年)

    Mersnne素数的分布规律是数论研究中的一大难题.从已被发现的Mersnne素数情况出发,通过数据分析指出了一个有关Mersnne素数分布猜想的错误性.

    mersenne-prime-search:生成和验证任意大的梅森素数

    Mersenne Prime搜索 我尝试生成和验证任意大的梅森素数。 当前最大的: M(859433)== 2 ^ 859433-1(258716位)(纯Python3) 梅森素数: 维基百科,自由的百科全书 已知最大术语2 ^ 77,232,917 − 1(2017年12月...

    matlab代码sqrt-Mersenne-primes-to-the-8th:梅森素数到第八

    CS1200-计算第八个梅森素数。 给定的MATLAB代码是这样的: clear ; clc ; close all ; format compact ; tol = 1e- 10 ; nlimit = 2000000000 ; primelist = primes(nlimit); nprimes = length(primelist) fprintf( ...

    梅森数 (20 分)PTA

    形如2​n​​−1的素数称为梅森数(Mersenne Number)。例如2​2​​−1=3、2​3​​−1=7都是梅森数。1722年,双目失明的瑞士数学大师欧拉证明了2​31​​−1=2147483647是一个素数,堪称当时世界上“已知最大素数...

    Mersenne Twister PRNG算法的Rust实现

    Mersenne Twister PRNG算法的Rust实现

    快速Mersenne变换的新算法及在卷积中的应用 (2005年)

    设P是素数,q=2p一1是一个Mersenne素数,N=2p+1证明了复数域上离散傅里叶变换(DFr)的Moshe和Hertz算法对有限域凡:上的Mersenne变换(Mersenne变换简记为MT,其逆变换记为IMT)有类似的算法,即证明可通过计算一个...

    mersenne-twister-recover:给定Mersenne Twister PNRG的至少624个输出,我们可以恢复其内部状态

    给定Mersenne Twister的至少624个输出,我们可以恢复其内部状态。 Mersenne Twister在许多编程语言(例如PHP,Python,Ruby等)中用作PRNG。有关详细说明,请参考 。 用法 只需将观察到的输出列表传递给go()方法:...

    impact-plugin-mersenne-twister:Impact JS Mersenne Twister 插件

    这个插件允许 yoy 使用 Mersenne Twister 生成伪随机数。 该插件基于 MT19937 算法,代码由 安装 作为子模块,从 git 命令行: git submodule add ...

    mersenne-twister-predictor:根据前624个生成的数字预测MT19937 PRNG。 Python标准库的“随机”有专门的

    Mersenne Twister 预测器 根据前624个生成的数字预测MT19937 PRNG。 Python标准库的“随机”有一个专门化。 用法 安装 $ pip install mersenne-twister-predictor 作为图书馆 该库具有 CPython 标准random的特殊...

    改进的快速Mersenne twister随机数算法 非常适合做FPGA算法使用 随机性好

    改进的快速Mersenne twister随机数算法 非常适合做FPGA算法使用 随机性好,占用资源非常少,标准算法的1/1000, 非常适合用来做快速加密用,在我的几个项目中使效果非常好。

    Prime95v258.zip

    但找到一个梅森素数的几率小之又小,就算你拥有当今性能最强劲的处理器也要通过少则几个月长则几年的计算才能计算出一个结果,往往经过这么长时间的计算出来的却不是一个梅森素数,这就意味着您几个月甚至几年的努力...

    C语言实现求梅森素数的代码与解析

    梅森数(Mersenne Prime)指的是形如2n-1的正整数,其中指数n是素数,即为Mn。如果一个梅森数是素数,则称其为梅森素数。例如22-1=3、23-1=7都是梅森素数。 当n=2,3,5,7时,Mn 都是素数,但n=11时,Mn=M11=211-1=...

Global site tag (gtag.js) - Google Analytics