wsc810 发表于 2012-12-1 12:43:37

我已想到一个简单的证明方法，就是这样的伪素数是不存在的，也就是说，该算法是一个确定性的素性检测算法

郭先抢 发表于 2012-12-1 13:25:10

11# wsc810


哈哈哈,素数可不是很简单的东西呀,你太小看素数了,敢问你是
什么专业毕业的?年纪有多大?看了多少篇素性判定的论文?
想一想这些问题,然后看看到底是否能想出一个素性判定的办法

郭先抢 发表于 2012-12-1 13:26:15

考虑一下高斯整数，对4k+3的数N，我们熟知有
(a+bI)^N = a-bI则
(a+bI)^(N+1)=a^2+b^2
现在假设a+bI=2+3I,满足(2+3I)^N=2-3I的合数，500万以下，用
Mathematica一个也没有找到，据此，能否给出一个对于4k+3的数的 ...
wsc810 发表于 2012-12-1 12:29 http://bbs.emath.ac.cn/images/common/back.gif
人类已经找到了10^19以下都没有伪素数的判定办法了,何况你的5000万?

郭先抢 发表于 2012-12-1 13:26:33

5000万其实太小了

郭先抢 发表于 2012-12-1 13:27:29

其实用概率算法已经很不错了,别再专研这个问题了,其实问题远没有你想的那么简单,不要低估数论上的问题,否则你会撞墙的

wsc810 发表于 2012-12-1 20:17:24

假如这是一个猜想，我自己的证明方法可能还有些问题，math能证明么？

wsc810 发表于 2012-12-1 20:18:53

假如这是一个猜想，我自己的证明方法可能还有些问题，math能证明么？

wsc810 发表于 2012-12-1 20:20:01

假如这是一个猜想，我自己的证明方法可能还有些问题，math能证明么？

郭先抢 发表于 2012-12-4 09:40:59

瞎折腾呀瞎折腾

无心人 发表于 2013-2-20 20:46:49

什么时候出了个山寨版的郭先强？？？

另外，没有证据证明一个类型的伪素数通不过另外一个的素性测试
所以，各种概率算法测试后的数也不能确定是真素数的

还得用确定性方法证明
页: 1 [2] 3
查看完整版本: 二次基伪素数与素性判定