数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 重生888@

娱乐娱乐:分解大数152414752935769

[复制链接]
 楼主| 发表于 2025-9-24 08:45 | 显示全部楼层
这些带小数点数,是分解结果吗?
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-9-24 08:53 | 显示全部楼层
吴代业公式分解大数,几天前与杨老弟交流,突然有了灵感,突发奇想,摈弃绝大部分“试除”过程!

点评

如果待分解整数的两个因子相距较远,还能令n=m吗?  发表于 2025-9-24 10:54
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-9-24 11:00 | 显示全部楼层
如果待分解整数的两个因子相距较远,还能令n=m吗?

办法有的是!

点评

请吴分解3111113、31111113、311111113三数!  发表于 2025-9-24 11:23
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-9-24 12:47 | 显示全部楼层
请吴分解3111113、31111113、311111113三数

3111113=30x+23
31111113=3y
311111113=30x+13

原理可以讲,计算没精力。谢谢!
回复 支持 反对

使用道具 举报

发表于 2025-9-25 06:22 | 显示全部楼层
重生888@ 发表于 2025-9-24 12:47
请吴分解3111113、31111113、311111113三数

3111113=30x+23

33 = 3 · 11
313 = 313
3113 = 11 · 283
31113 = 3^2 · 3457
311113 = 11 · 28283
3111113 = 719 · 4327
31111113 = 3 · 11 · 19 · 29^2 · 59
311111113 = 53 · 5870021
3111111113<10> = 11 · 31 · 9123493
31111111113<11> = 3 · 10370370371<11>
311111111113<12> = 11 · 28282828283<11>
3111111111113<13> = 3111111111113<13>
31111111111113<14> = 3^2 · 11^2 · 23 · 47 · 26427857
311111111111113<15> = 311111111111113<15>
3111111111111113<16> = 11 · 3319 · 68227 · 1248991
31111111111111113<17> = 3 · 10370370370370371<17>
311111111111111113<18> = 11 · 109 · 233 · 649567 · 1714417
3111111111111111113<19> = 43 · 1949 · 3701 · 32251 · 311009
31111111111111111113<20> = 3 · 11 · 942760942760942761<18>
311111111111111111113<21> = 6343 · 16519 · 31091 · 95499779
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-9-25 08:22 | 显示全部楼层
311111111111113^2=96790123456791298765432098769<29>

点评

311111111111113^4=9368327998780901194330132603809565614997722149916171315361  发表于 2025-9-25 08:43
回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-9-25 15:09 | 显示全部楼层
本帖最后由 重生888@ 于 2025-9-25 15:10 编辑

3111111111113   (13位质数)

上述质数,用吴代业公式检测素性,比传统试除法快。

回复 支持 反对

使用道具 举报

 楼主| 发表于 2025-9-26 10:38 | 显示全部楼层
重生888@ 发表于 2025-9-25 15:09
3111111111113   (13位质数)

上述质数,用吴代业公式检测素性,比传统试除法快。

大家想想,为什么比传统方法块?
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-11-30 05:57 , Processed in 0.072040 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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