数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3412|回复: 3

判断大素数,验证大素数准确度100%

[复制链接]
发表于 2023-4-12 02:31 | 显示全部楼层 |阅读模式
本帖最后由 太阳 于 2023-4-12 08:27 编辑

已知:整数\(a\)>0,\(c\)>0,\(f\)>1,\(\frac{10^k+1}{11m}\)=\(ft\),\(m\)是\(\frac{10^k+1}{11}\)的最小质因数
\(t\)是\(\frac{10^k+1}{11m}\)的最小质因数,\(m=18a+1\),\(t=18c+1\),质数\( k\)>0,\(y\)>0
求证:\(f\)=\(y\)
已知:整数\(a\)>0,\(c\)>0,素数\(k\)>0,\(m=18a+1\),\(t=18c+1\)
求证:\(\frac{10^k+1}{11}\)≠\(mt\)
 楼主| 发表于 2023-4-12 02:33 | 显示全部楼层
本帖最后由 太阳 于 2023-4-12 02:53 编辑

例1:k=239,(10^239+1)/11=508399838327574001×2846390188891241030645451773087716881978563746547069042984813032147999326242449×6282138071505210318841228543562283508437569619884438177000652801796615935488955777747431198279234592543622766101015393665597896857185313159459
例2:(10^997+1)/11=67287157067795153851×4379433473702491094413×[(10^997+1)/3241475908142771812598240102075553716879093]
例3:(10^1777+1)/11=3288416689×1637534497087×[(10^1777+1)/59233853459375239534373]
(10^997+1)/3241475908142771812598240102075553716879093
(10^1777+1)/59233853459375239534373,分解网站显示CF字样表示它是合数,但是没有找到它的素因子
是否为合数不能确定,有可能是素数
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-12 02:42 | 显示全部楼层
本帖最后由 太阳 于 2023-4-12 02:46 编辑

假设命题1是错误,我们可以找到(10^k+1)/11=(18a+1)×(18c+1)×(18d+1)×(18h+1),分解素因子18x+1形式
当k无限变大,必定有(10^k+1)/11=(18a+1)×(18c+1)×(18d+1)×(18h+1)×(18q+1)×(18u+1)×...×(18v+1)
不可能有(10^k+1)/11分解1亿个(18x+1)这样的素数
打个比喻:圆周率小数点后面值不可能有这样情况存在连续1亿个0再加1亿个1
发现k=239时,(10^239+1)/11=508399838327574001×2846390188891241030645451773087716881978563746547069042984813032147999326242449×6282138071505210318841228543562283508437569619884438177000652801796615935488955777747431198279234592543622766101015393665597896857185313159459,找到三个素因子
(10^k+1)/11=(18a+1)×(18c+1)×(18d+1)×(18h+1)分解成四个素因子是不存在
所以假设不成立,断定命题2是正确
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-4-12 02:46 | 显示全部楼层
yangchuanju网友:是否能给出命题1和命题2反例?
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-9-14 14:45 , Processed in 0.083812 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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