数学研发论坛

 找回密码
 欢迎注册
查看: 338|回复: 6

[灌水] 人类什么时候能判定出F33的素性呢?

[复制链接]
发表于 2019-3-24 12:51:16 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
F33=2^(2^33)+1


2^33*Log[10, 2] + 1
取整得到
2585827973
F33有接近26亿位,
至今人类还不能判定出它的素性,
当然很大概率这个数是个合数
是合数的概率大概是
2^33*Log[2]

1/5954088943=1.67952*10^-10
概率很低,
试算小因子不成功,整体苏醒判定不成功,
不知道啥时候能知道!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-3-25 15:02:45 | 显示全部楼层
26亿位判断素性不困难的

prime95可以用来判2^p-1的素性,已经遍历到快一亿位了
如果真的要判一个数的素性,哪怕数字有几十亿位,以prime95的算力其实不困难。或者,肯像分解RSA-768那样号召几千台电脑用几年的时间肯定没问题的。
毕竟费马素数有专门的素性判定算法的
毕竟3是所有稍大一点的费马数的原根
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-3-25 16:22:07 | 显示全部楼层
.·.·. 发表于 2019-3-25 15:02
26亿位判断素性不困难的

prime95可以用来判2^p-1的素性,已经遍历到快一亿位了

傻孩子,prime95不需要计算模的,
算法不一样,你忘记了你回复过我的帖子,
梅森数的模特殊
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-3-25 20:21:46 来自手机 | 显示全部楼层
等过F33年肯定可以判定了

点评

宇宙都不知道毁灭多少次了!  发表于 2019-3-27 08:40
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-3-25 21:24:20 | 显示全部楼层
mathematica 发表于 2019-3-25 16:22
傻孩子,prime95不需要计算模的,
算法不一样,你忘记了你回复过我的帖子,
梅森数的模特殊

算模最多时间*2
没什么大不了的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2019-3-26 10:34:09 | 显示全部楼层
本帖最后由 mathematica 于 2019-3-26 10:36 编辑
.·.·. 发表于 2019-3-25 21:24
算模最多时间*2
没什么大不了的


你用prime95判别下M110503=2^110503-1
然后再自己用mathematica写代码判别下这个数,
比较后,你就不那么认为了!
  1. LucasLehmer[n_]:=Module[{Mp,s,k},Mp=2^n-1;s=4;Do[s=Mod[s^2-2,Mp],{k,1,n-2}];If[s==0,Return[True],Return[False]]]
复制代码

给你代码,自己去测试吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2019-7-21 06:34 , Processed in 0.051578 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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