找回密码
 欢迎注册
楼主: 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

人类已经找到了10^19以下都没有伪素数的判定办法了,何况你的5000万?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-12-1 13:26:33 | 显示全部楼层
5000万其实太小了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-12-1 13:27:29 | 显示全部楼层
其实用概率算法已经很不错了,别再专研这个问题了,其实问题远没有你想的那么简单,不要低估数论上的问题,否则你会撞墙的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2012-12-1 20:17:24 | 显示全部楼层
假如这是一个猜想,我自己的证明方法可能还有些问题,math能证明么?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2012-12-1 20:18:53 | 显示全部楼层
假如这是一个猜想,我自己的证明方法可能还有些问题,math能证明么?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2012-12-1 20:20:01 | 显示全部楼层
假如这是一个猜想,我自己的证明方法可能还有些问题,math能证明么?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-12-4 09:40:59 | 显示全部楼层
瞎折腾呀瞎折腾
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-2-20 20:46:49 | 显示全部楼层
什么时候出了个山寨版的郭先强???

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

还得用确定性方法证明
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-19 19:20 , Processed in 0.046023 second(s), 14 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表