数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 太阳

\(2^p-1的质因数\)

[复制链接]
 楼主| 发表于 2022-11-1 23:03 | 显示全部楼层
本帖最后由 太阳 于 2022-11-1 23:47 编辑

\(已知:整数a.>0,c>0,d>0,f>0,k>0,v>0,y>0,k>d,k>f,\frac{2^p-1}{m}=ty\)
\(m是2^p-1的最小质因数,\frac{t-1}{m-1}=a\frac{d}{k},\frac{y-1}{m-1}=c\frac{f}{k},\frac{ty-1}{m-1}=v,质数k>0,p>0,t>0\)
\(求证:y判断是素数\)
\(例1:p=499,m是2^{499}-1最小质因数,m=20959,t=1998447222711143545931606352264121\)
\(y=\frac{2^{499}-1}{41885455340802857579180537537103712039},\frac{2^{499}-1}{m}=ty\)
\(\frac{t-1}{m-1}=a\frac{2}{7},\frac{y-1}{m-1}=c\frac{3}{7},\frac{ty-1}{m-1}=v\)
\(判断(2^{499}-1)\div41885455340802857579180537537103712039是素数\)
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-11-1 23:35 | 显示全部楼层
本帖最后由 太阳 于 2022-11-1 23:54 编辑

\(已知:整数a>0,c>0,d>0,f>0,k>0,v>0,y>0,k>d,k>f,\frac{\left( 10^p-1\right)\div9}{m}=ty\)
\(m是\left( 10^p-1\right)\div9的最小质因数,\frac{t-1}{m-1}=a\frac{d}{k},\frac{y-1}{m-1}=c\frac{f}{k},\frac{ty-1}{m-1}=v,质数k>0,p>0,t>0\)
\(求证:y判断是素数\)
\(例1:p=103,m是\left( 10^p-1\right)\div9的最小质因数,m=1031,t=7034077\)
\(y=\left( 10^{103}-1\right)\div65269200483,\frac{\left( 10^p-1\right)\div9}{m}=ty,\frac{t-1}{m-1}=a\frac{1}{5},\frac{y-1}{m-1}=c\frac{2}{5},\frac{ty-1}{m-1}=v\)
\(判断(10^{103}-1)\div65269200483是素数\)

点评

(10^103-1)/9<103>=1031*7034077*1532116208...53<93>,三素因子广义梅森数,第3因子是素数呀!  发表于 2022-11-2 08:45
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-11-1 23:46 | 显示全部楼层
\(已知:整数a.>0,c>0,d>0,f>0,k>0,v>0,y>0,k>d,k>f,\frac{2^p-1}{m}=ty\)
\(m是2^p-1的最小质因数,\frac{t-1}{m-1}=a\frac{d}{k},\frac{y-1}{m-1}=c\frac{f}{k},\frac{ty-1}{m-1}=v,质数k>0,p>0,t>0\)
\(求证:y判断是素数\)
\(例1:p=499,m是2^{499}-1最小质因数,m=20959,t=1998447222711143545931606352264121\)
\(y=\frac{2^{499}-1}{41885455340802857579180537537103712039},\frac{2^{499}-1}{m}=ty\)
\(\frac{t-1}{m-1}=a\frac{2}{7},\frac{y-1}{m-1}=c\frac{3}{7},\frac{ty-1}{m-1}=v\)
\(判断(2^{499}-1)\div41885455340802857579180537537103712039是素数\)

点评

2^499-1<151> =20959*1998447222711143545931606352264121<34>*3907550462...33<113>,3素因子梅森数,第3因子y一定是素数呀!  发表于 2022-11-2 08:47
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-6-30 04:30 , Processed in 0.094584 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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