找回密码
 欢迎注册
查看: 31604|回复: 10

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

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

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

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

×
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]]]
复制代码

给你代码,自己去测试吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2020-11-5 10:47:25 | 显示全部楼层
何止我好奇
https://www.mersenneforum.org/showthread.php?t=26030
这儿也有人好奇
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-5-21 13:47:53 | 显示全部楼层
On March 1st, 2021, Luigi Morelli found that 74327396788321657 · 242 + 1 divides F40.  
The number F40 is the smallest Fermat number proved to be composite in the last two decades.
http://www.prothsearch.com/fermat.html
为什么F40早就有人知道了,而F33现在也没人知道?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-5-21 14:27:02 | 显示全部楼层
mathematica 发表于 2021-5-21 13:47
On March 1st, 2021, Luigi Morelli found that 74327396788321657 · 242 + 1 divides F40.  
The number ...

搜索小因子显然更容易
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-5-21 14:37:58 | 显示全部楼层
.·.·. 发表于 2021-5-21 14:27
搜索小因子显然更容易

在过去20年,是今年才找到小因子的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-11-14 14:49 , Processed in 0.026205 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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