找回密码
 欢迎注册
楼主: 无心人

[讨论] 能通过2,3,5,7的检验的合数

[复制链接]
发表于 2008-10-8 13:51:32 | 显示全部楼层
五元组想要0次误判几乎是不可能,估计对小素数而言,能低于20次就很不错了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-8 13:52:57 | 显示全部楼层


20次整数比较远小于一次测试
一次测试至少相当于100次整数比较
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-8 14:00:29 | 显示全部楼层
http://projecteuclid.org/DPubS?v ... 876&page=record

10^19内的伪素数分析
可惜无法下载

http://www.cnki.com.cn/Article/CJFD2004-ZSDZ200402007.htm
国内论文

http://bbs.sachina.pku.edu.cn/stat/math_world/math/s/s799.htm
某些结果
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 16:49:32 | 显示全部楼层
呵呵,有时候觉得跟你们这些快退休的人混,我真不知道对不对。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 17:13:16 | 显示全部楼层
我也有时候很迷茫,工作感到乏味,所以才搞一些有创新思想的一些东西,满足一下自己的成就感。可以真让你搞科研,又不是那块料,总之,有高不成,地不就的感觉。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-8 17:15:43 | 显示全部楼层


刚测试的,如果求2为底的强伪素数
每秒可以测试10000个数字
所以需要10000亿秒可测试完10^16内数字
当然是最笨的方法了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 17:32:49 | 显示全部楼层
现在发现形如(2,3,5,x,x)的五元组测试基还是很好的,后两个测试基选得适当的话,在10^16内,一般都能小于50次误判。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-8 17:45:54 | 显示全部楼层


那就不错了啊

在尝试写生成全部的2,3为基的强伪素数的程序
估计有点难题
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 23:45:08 | 显示全部楼层
(2,3,5,461,290827)    38 fail
(2,3,5,461,435763)    37 fail
(2,3,5,239)                      482 fail
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-9 07:43:07 | 显示全部楼层

回复 100# medie2005 的帖子

再接再厉,争取优化出一个最佳组合来。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-3-19 18:01 , Processed in 0.042996 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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