|

楼主 |
发表于 2023-11-5 14:04
|
显示全部楼层
相邻素数之差的最大值
https://tieba.baidu.com/p/841936 ... p;cid=#147643319713
liuluojieys贴
定义:任意给定素数 Pn ,后继素数 P(n+1),二者称为相邻素数。
设:素数序列 P1=2, P2=3, P3=5, .... , Pm;不超过 Pm 的素数连乘积是 (Pm)! ;
(Pm)! < Pn < (P(m+1))! 。
引理:区间( Pn, P(n+1) ) 内,至多存在一个奇合数 C 的最小素因子是 P(m+i) 。
Pm < P(m+i) < √(Pn)
根据上面的引理,可证明下面的结果:
相邻素数的最大间隔 Dmax = P(n+1) - Pn < 2 √(Pn)
当 Pn > 2^7,n → ∞ 时,Dmax = P(n+1) - Pn → √(Pn)
发布于 2023-05-18 20:12・IP 属地上海
两个实例:
(1)Pn=113,P(n+1)=127,
2*3*5 < Pn < 2*3*5*7;
Pm=5;5 < P(m+i) < √113 < 11;
区间 (113, 127) 内,有:
一个合数 C=119 的最小素因子是 P(m+1)=7
P(n+1) - Pn = 127 - 113 = 14 < 2 √113
(2)Pn=1327,P(n+1)=1361,
2*3*5*7 < Pn < 2*3*5*7*11;
Pm=7;7 < P(m+i) < √1327 < 37;
区间 (1327, 1361) 内,有:
一个合数 C=1331 的最小素因子是 P(m+1)=11
一个合数 C=1339 的最小素因子是 P(m+2)=13
一个合数 C=1343 的最小素因子是 P(m+3)=17
一个合数 C=1349 的最小素因子是 P(m+4)=19
一个合数 C=1357 的最小素因子是 P(m+5)=23
一个合数 C=1333 的最小素因子是 P(m+7)=31
两个合数 C=1337,1351 的最小素因子是 Pm=7
P(n+1) - Pn = 1361 - 1327 = 34 → √1327
|
|