梅森素数的判定

w632158 · 发表于 2012-1-13 21:49

[这个贴子最后由w632158在 2012/01/14 03:18pm 第 2 次编辑]

本文已经向数学学报投稿,阅读地址：梅森素数判定定理

w632158 · 发表于 2012-1-14 20:10

完整证明已经贴出。

ysr · 发表于 2012-1-19 12:35

[这个贴子最后由ysr在 2012/01/19 00:55pm 第 1 次编辑]

这个原理没有搞懂,会用到蒙格马利快速幂模算法吧,速度是否理想呢?

w632158 · 发表于 2012-2-4 19:40

我不太懂计算机的编程方法，我可以提供一个编程的思路，大家可以参考; 1找出mi 2如果kmiMp,则i+1 4如果mi>square{Mp},则Mp是素数。这个方法只涉及乘法和加法，不知道编程高手能不能设计出一个好的算法。这个方法可以分段，把不同的数段分给不同的计算机计算，我想是一个不错的方法。

nfwh · 发表于 2012-3-1 08:34

多学点数论知识，你这个所谓的定理几千年就知道了，在数论中跟1+1一样简单

		自动登录	找回密码
密码			注册