素数公式及疑难猜想破解
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
x
x
ln t
2
dt
(L)’
( x)
x dt 2 ln x 2 ln t
2 ln t ln 2 g ( x)
2
dt
其中 g (x)满足:-
1 p
1 i
dt 1 <g (x)< ln t pi 1 2
x
x
ln t
2
dt
证明:根据定理 1(素数连乘积公式) π(x)=
素数公式及疑难猜想破解
李联忠
(营山中学 四川营山 637700 邮箱 lianzhong.li2008@163.com 电话:13458241897) 摘要:本文证明了不大于 x 的素数个数的连乘积公式,连续函数公式,素数连乘积不等 式,小区间素数个数;并以推论的形式解决了黎曼猜想,孪生素数猜想,哥德巴赫猜想等, 以及小区间的奥波曼猜想,杰波夫猜想等。 关键词:数论;素数;公式 中图分类号:015 文献标识码: 文章编号: 引理:若 p1 2 , p 2 3 ,… p j …, pi ,为连续素数,且 p j | n ,1≤m≤n ,则 m≠0(mod p j ) 的数的个数 y i ( n) 可表示为
( n) n n n n ( n) pl pl ln n 2 pl ln n 2 p l
∵
pi2 n<p i21
∴
n pi 2
w(L)<
∴ 定理 1 证毕。
pi ( n) 2 pl
4
定理 2: (素数连续函数公式) :若 p1 2 , p 2 3 ,… p k …, pi , pi 1 为连续素数,
( log p k p sk 2e
l
≈1.123 , 欧拉常数γ=0.5772156649 … )
(L)
π(n)= n
(1 p
j 1
1
j
) g ( n)
( log pi pl 单增)
其中 g(n)满足:
pi p ( n ) g ( n) i ( n ) 2 pl 2 pl
n (1
j 1
1
k 1
∴
i=k+1 时,结论 y k 1 (n) n
(1 p
j 1
1
j
)
成立。
由 I、Ⅱ可得,当 i 为任何正整数,结论都成立。 引理证毕。 定理 1 : (素数连乘积公式) :若 p1 2 , p 2 3 ,… p k …, pi , pi 1 为连续素数,
p ) (1
j 1
2 k
1 ) pj
(1)
调整每个区间的 s k 值,理论上就可以得到不大于 n 的素数个数公式 (S) π(n)=
sk 2 1 2 ( p p ) ) g ( n) k 1 k (1 p k 1 j 1 j i
j 1
1 ) pj
成立。
当 i=k+1 时, ∵
p1 |n, p 2 |n,…, p k |n,据归纳假设
k
∴
y k (n) n (1
j 1
1 ) pj
因为 p k 1 |n ,所以 m≠o (mod p k 1 ) 的数有
k n 1 (1 ) 个 p k 1 j 1 pj k
sk 2 1 2 ( p p ) ) g ( x) k 1 k (1 p k 1 j 1 j i
( log p k p s k ) ,得
p sk p k
∵ ∴
p k2 x p k21
p s k p k ( x ) x / 2
因为
为了与引理有相吻合的表达式,也避免向后演绎导致麻烦,采取让 p k 后的去素数倍数因子
2
(1
1 1 1 2 ) 、(1 ) 、…、(1 ) 提前进入,来平衡少减的量。 所以, 区间 [ pk , p k21 ) p sk p k 1 pk 2
有较精确的素数个数表达式
sk
(p
2 k 1
pi21 pi2 t 1 pi21 p i2 t 1 1 1 k 1 1 ,而不是 ( 1 ) (1 ) . (1 ) pi pu j t pj pi pu u 1 u 1 pi21 pi2 t 1 p 2 p i2 t 1 1 1 k 1 1 (1 ) (1 ) , 所以, 少减了。 (1 ) > i 1 pi pu j t pj pi pu u 1 u 1
证明:
2 2 2 2 ∵ n=3+(8-3)+(24-8)+(48-24)+…+ ( p k 1 p k ) +…+ ( p i 1 p i ) 2 2
∴ 根据引理,区间[ p k , p k 1 )的素数个数可近似表示为
k
2 ( p k21 p k ) (1
j 1
n 个, 去了 p1 , p 2 , , p k 的倍数后,余 p k 1
∴
y k 1 (n) n (1
j 1 k
k 1 n 1 ) (1 ) pj p k 1 j 1 pj k 1 1 1 1 ) (1 ) n (1 ) pj p k 1 pj j 1
pi ( n) p si
∴
w(S)<
pi ( n) p si
∵ ∴
p si pi pi2e
.123 p1 i
pi 1 1 1 0.123 p si pi pi
w(S)<
∴
1 ( n) pi 1
公式(L)的误差 w(L)应小于 根据素数定理,得
( n) ( n) 的一半,下面计算 . pl pl
pi2 x<p i21 , 则不大于 x 的素数个数π(x)有公式(S)’ 和公式(L)’ 为
(S) ’
dt ( x) ln t 2
x
x
2 ln t g ( x)
2
dt
其中 g (x)满足:-
x 2
1 p
1 i
dt 1 <g (x)< ln t pi 1 2 2
i
y i (n) n (1
j 1
1 ). pj
证明:I.当 i=1 时, ∵
p1 =2 , p1 |n y i ( n) n n 1 1 n (1 ) n (1 ) 2 2 p1
结论成立。
∴
Ⅱ.假设 i=k 时,结论成立,即:
k
y k (n) n (1
2
1 , x k x0 ln x 1 △>0, s 1 > s 2 ,ρ> , xk x0 ln x 1 △<0, s 1 < s 2 ,ρ< , x k x0 ln x
根据素数定理,以及就平均而言 p k 1 p k ln p k
3
Байду номын сангаас
∴
2 [ pk , p k21 ) p 2 p k2 2 p k ln p k ln 2 p k ln p k k 1 1 2 2 pk pk p k ln p k p k ln p k
∴
2 [ pk , p k21 ) p [ p k2 , p k21 ) p ln p k p = k k (1 ) <2 k psk p sk pk psk pk p sk
pi2 n<p i21 , 则不大于 n 的素数个数π(n)有公式(S)和公式(L)为
(S) π(n)=
sk 2 1 2 ( p p ) ) g ( n) k 1 k (1 p k 1 j 1 j i
其中 g(n)满足:-
1 1 ( n ) <g(n)< 1 ( n ) 1 pi pi
l
w(L)= | n
(1 p
j 1
1
j
) ( n) |
2 (上式中的π[ p k , p k21 )表示区间[ p k2 , p k21 )的素数个数)
2 2 [ pk , p k21 ) [ pk , p k21 ) (1)式误差 w(k)应小于 的一半。下面计算 。 psk psk
1 ) 是系统误差,g(x)是波动误差。根据素数定理,在 x 附近素数平均 ln x / 2 1 分布密度约为 , ln x
2
令
λ=常数= 2e , 适当取定 x 的值(记为 x k ) ,使得
5
ps k x / 2
(1
1 e 1 ) O( 2 / 2 ) /2 p sk ln x ln x
sk
2 2 w(k)= | ( p k 1 p k )
(1 p
j 1
1
j
) -π[ p k2 , p k21 )|
w(S)=|
sk 2 1 2 ( p p ) ) ( n) | k 1 k (1 p k 1 j 1 j i
1 e 1 ) O( 2 ) p ln x ln x
根据 Mertens 定理 3
(1
p x
得
1 e 1 / 2 (1 p ) ln x / 2 O( ln 2 x / 2 ) ps k x sk
式中大 O(
2e / 1 O( 2 / 2 ) ln x ln x
1 p k2) ln x k
g ( x)
矩形 ( p
2 k 1
1 p ) 面积 s 1 由曲边梯形 ln x k
2 k
i
2 pk 1 1
2 pk
dt 2 面积 s 2 代(其中 p k t<p k21 ) ,得 ln t
g ( x)
π(x)=
( p
1 ) pj
2 pk 1 / pk 1 时,p k 到
2 因为 p k k<p k21 , 所以当 p j = pt >
p k21 之间的数没有 p j 的 pk
倍数,所以在去掉 p1 2 , p 2 3 , pu pt … p j … p k 1 ,的倍数后,余下数中, p k 的倍 数个数是
k 1
2 k 1
1 p k2) ln x k
i
2 pk 1 1
k 1
x
2 pk
dt g ( x) ln t
dt g ( x ) ln t 2
2
式中△是代换误差(系统误差) ,任取一素数 p k ,在区间[ p k , ( p k +ln p k ) )上, 设素数平均分布密度为ρ,△=0 时的 x k x0 ,则
2e / 1 O( 2 / 2 ) ln x ln x
1 ln x k
i
∴ π(x)=
sk 2 1 2 ( p p ) ) g ( x) k 1 k (1 p k 1 j 1 j
i
=
( p
k 1
2 k 1
l
(L)
π(n)= n
(1 p
j 1
1
j
) g ( n)
( log pi pl 单增)
其中 g(n)满足:-
pi p ( n ) <g(n)< i ( n ) 2 pl 2 pl
下面计算(1)式、 (S)式、 (L)式,与实际素数个数的误差。 设(1)式、 (S)式、 (L)式,与实际素数个数的误差为 w(k), w(S)、w(L),则
其中 g(n)满足:-
1 1 ( n ) <g(n)< 1 ( n ) 1 pi pi
( log p k p sk 2e
2 2
≈1.123,欧拉常数γ=0.5772156649 … ,)
知道了 n 受 pi n<p i 1 限制,所导致偏差的原因,同理可得另一形式的 不大于 n 的素数个数公式
∴
w(k)<
pk p sk
考虑到这 i 个区间 s k 取值的整体一致性(即 log p k p sk 2e , 定理 2 中有这点的证 明),这 i 个区间中可能存在区间误差 w(k)大于 1,最大可达到
pk ( p k ) ,因为是 p n 导 p sk
致的波动误差,所以,累加后误差 w(S)是不会超过