数学建模社区-数学中国

标题: 论给定区间素数的分布规律公式 [打印本页]

作者: tysh670407    时间: 2015-7-24 10:34
标题: 论给定区间素数的分布规律公式
本帖最后由 tysh670407 于 2016-6-6 07:35 编辑
: x) |* V( y5 ~' U/ O3 @
3 b2 g: ?" D+ `+ |& n; g4 C
论给定区间素数的分布规律公式
, q6 k4 a' d, w
" j2 r1 t9 P+ E. P' q! }田永胜
(内蒙古自治区  吉兰泰  750333
        摘要:通过对自然数按照一定方向旋转排列,找到了自然数的等势区间并集,并对每个区间的素数分布情况进行研究,给出了在给定区间内素数的分布定理、公式及推论。
        关键词 自然数;螺旋排列;给定区间;素数分布;规律;
        引言
        自然数沿数轴方向排列时,素数的分布没有规律可循;当把自然数按一定的方向旋转排列时,素数的分布就变得有规律。下面揭示它的分布规律。
        1 自然数的排列规律
        首先,按逆时针方向把自然数进行排列,如下图:
                                                                自数数排列图20150423.png
0 }; h& H( P) Y: S; o7 w( v; C! D4 i9 N* x; `
自然数螺旋排列图
        从上图可以看出,自然数集合N+也可以由一连串连续区间的并集组成,[1]∪(19]∪(9,25]∪(25,49]∪(49,81]∪(81,121]∪……∪((2x-3)^2,(2x-1)^2]…。并且,每个区间的最大数都是奇数(2x-1)的平方。
) F& N, v% S" }8 Y; W) p: ~: ]8 d/ f" z
        2 素数分布定理和公式
0 {* x8 O. c+ U4 g
        首先,来研究每一区间数字的素数分布情况:
第一区间只有自然数1,素数个数为0
第二区间为(19],有8个数字,其中素数有4个,所占比例为 4/8=0.5
第三区间为(1025],有16个数字,其中素数有5个,所占比例为 5/16=0.3125
第四区间为(2549],有24个数字,其中素数有6个,所占比例为 6/24=0. 25;以此类推。
其次,再来看每一个区间的素数分布与区间内的数有什么内在规律。1在中心,不是素数;在区间(19]有8个自然数,最大数是9,求9的自然对数的倒数,1/ln90.455,与该区间实际素数所占比例接近;乘以总数8,值约等于3.64,取整数后为4,与该区间实际素数个数相同。在区间(1025]有16个自然数,最大数是25,求25的自然对数的倒数, 1/ln250.311,与区间内实际素数所占比例0.3125很接近,乘以总数16,值约等于4.97,取整数后为5,与该区间实际素数个数相同。在区间(2549]有24个自然数,最大数是49,求49的自然对数的倒数, 1/ln490.2569,与区间内实际素数所占比例0. 25很接近,乘以总数24,值约等于6.16,取整数后为6,与该区间实际素数个数相同。以此类推,如素数分布规律表所示。
# @; Y" R$ i3 k9 v% Q3 B# b! f' T                                                          素数分布规律表20150423.png 1 F+ y' S* w& h: `
素数分布规律表
        由上表可以看出,在第2到第8区间,实际素数个数与理论素数个数相等,其他的区间实际素数个数在理论素数个数左右波动,每个区间实际素数的所占比例和理论素数分布密度非常接近。
下面,给出素数分布定理的一般形式。
定理
        设x为自然数,在给定区间((2x-3)^2,(2x-1)^2]内,素数的分布密度公式为
1/ln2x-1^2
        给定区间内自然数的个数为  
2x-1^2-2x-3^2=8x-8
        用π(x)表示给定区间内的素数个数,则给定区间素数个数与自然数的个数之间存在如下线性关系
π(x)=( 8x-8)/ ln2x-1^2
        若用Sn表示n圈内素数的总和,则+ M) ?) J# j: `8 ]+ Z1 Q
                                                         123.PNG
% q: I5 c7 e7 b  U
        推论1 在区间((2x-3)^2,(2x-1)^2]内,只有有限个素数,当x趋向无穷大时,素数也趋向无穷大,即 & r5 P9 H- ]* p& g) x% S7 K9 V0 ^
# z* R% D& S7 g
                                                          456.PNG
        接着,再来看每一个区间的孪生素数的分布情况:在区间(19]内有2357两对孪生素数,在区间(925]内有11131719两对孪生素数,在区间(2549]内有29314143两对孪生素数,在区间(4981]内有59617173两对孪生素数,在区间(81121]内有101103107109两对孪生素数,在区间(121169]内有137139149151两对孪生素数,在区间(169225]内有179181191193两对孪生素数,每一区间内被小于或等于(2x-1)的素数约去后,都有两对孪生素数。因此,得出推论在每一个区间至少有两对孪生素数。
/ V/ i! K" m! k" J3 @: h$ _6 m1 z4 k7 B0 t) a
        推论2 在区间((2x-3)^2,(2x-1)^2]内至少有两对孪生素数。当x趋向无穷时,孪生素数也趋向无穷。

8 N1 q. Y( C  u1 G! n

7 q% f5 x) n; o2 I" K' |7 a0 L- v
% q2 K! _) D# J3 t: e' x' B; r, p- J4 S" s
        推论3
在区间((2x-3^2,(2x-1^2]内,实际素数个数总是在理论素数个数左右波动,即它们的比值在1左右波动,当x取有限数值时,所有区间实际素数与理论素数之比(π(x)/(8x-8/ln(2x-1)^2))的平均值趋向1。当x取无穷大时,无穷区间实际素数与理论素数之比(π(x)/(8x-8/ln(2x-1)^2))的平均值等于1。即x∞时,
{π(1)/ [8×1-8/ln(2×1-1)^2]+ π(2)/ [8×2-8/ln(2×2-1)^2]+
π(3)/[8×3-8/ln(2×3-1)^2]+…+π(x)/ [8x-8/ln(2x-1)^2]}/1+2+3+…+x=1

3 |8 r7 \. L4 a' z! {8 Q  A7 v# r* U! Y2 C. g4 y0 w( w2 Q, u
0 ?& J) z1 V, v: V& Y
' m% S0 A0 s3 v) [% Y
) V' P. w9 k- D

2 g5 H9 l( A  a5 `% [5 P7 I
0 b# l9 N% B- u4 c6 f. w' i
2 D, x% q2 L- n1 ?$ o4 Q% q) I0 e: F. W, A1 b
% ^$ E1 y3 l. Z6 h
5 l2 o7 Z7 S, J& N+ r

# p, G. L$ K# I. B: J/ x9 S! N; i+ Z# a# _  z( H% \

作者: tysh670407    时间: 2015-8-7 15:51
本帖最后由 tysh670407 于 2016-6-2 09:22 编辑
; K$ R! E! I' v) Y* ?: i7 G& q0 a* E5 x, K7 n! K! K0 c& I0 l4 ~$ ]

' v* P# x# O1 V" }5 Q( a2 k10031至10040区间素数分布情况,实际素数在理论素数左右波动,实际素数总数40541,理论素数总数40515,差值26,占比26/40515=0.000641737。单个区间最大偏差(4111-4052)/4052=0.0145607。见附图。
) N: b4 `. D" a; }$ |* q  P1 F
$ S5 V9 \$ {6 {& b! q. E( h/ @: v, z: v% p! v0 k1 l, }! e

% B$ k* i  j3 S1 o) N9 g1 p- b( ]2 T4 O! D6 c
2 v- W7 b* P" U

5 G' p8 U8 c' Q9 _$ N
/ o% r9 U  Z# h" c

10031-10040区间素数分布.PNG (16.25 KB, 下载次数: 320)

10031-10040区间素数分布.PNG


作者: tysh670407    时间: 2015-8-10 21:05
本帖最后由 tysh670407 于 2016-6-2 09:30 编辑
- @+ r4 e0 j2 k$ c! W2 |- q! d  T- r& h
1021至1030区间素数分布情况,实际素数在理论素数左右波动,实际素数总数5374,理论素数总数5374.单个区间最大偏差(562-537)/537=0.04655493,见附图。( s1 ~) ]* z5 X+ C& o/ x! I+ x

( b: S& Q3 P8 X5 Y* S9 I( x1 [4 Z0 \& O
( z9 N3 f/ X( U9 E& }" R6 X( h' w
% F- \0 G8 ?) G3 K" Q( S! f

1021-1030素数分布表.PNG (15.42 KB, 下载次数: 309)

1021-1030素数分布表.PNG


作者: tysh670407    时间: 2015-8-20 11:12
本帖最后由 tysh670407 于 2015-9-1 21:50 编辑 : G; B% D; {( c. z/ b. |% }' K7 F, r

6 B' ^9 W5 Z( A' d2 w给定区间素数的分布问题,其实就是素数的筛选问题,我们不可能一下子解决所有的素数的筛选问题,只能分区间来进行,这样问题就好分析了。自然数集可以表示为一系列连续区间的并集,分别对这些连续区间的素数分布情况进行研究,就会发现一些规律和公式。; Q; T% B7 c2 u8 h
对于给定区间((2x-3)^2,(2x-1)^2],素数的多少可以用小于或等于2x+1的素数去约,剩余的就是素数,用素数筛选后素数所占的比例是多少呢?9 G4 k5 E3 k1 ]) o/ |& Z
设给定区间数的比例为1,
! r! E$ v; [! e6 W4 y; [+ h$ A7 E被2除后余1-1/2=1/2,
3 u) J8 _/ Y( b0 @; g8 i被3除后余1/2-1/2*1/3=1/3,
( j! H7 x2 y& d. I* k' T被5除后余1/3-1/3×1/5=4/15,5 U4 K7 s" Y7 V1 h
被7除后余4/15-4/15×1/7=24/105;& T. b, W, c; S. f
被11除后余24/105-24/105×1/11=240/1155;
! W/ j2 i% K$ F5 x! P# t被13除后余240/1155-240/1155×1/13=2880/15015;: k! j8 K0 a6 ^5 @6 |8 ^! E, Y
被17除后余2880/15015-2880/15015×1/17=46080/255255;* m3 C& q6 q- Z5 ~! _
被19除后余46080/255255-46080/255255×1/19=829440/4849845;
6 w6 r# V4 q1 \: T被23除后余829440/4849845-829440/4849845×1/23=18247680/111546435;
1 r7 v1 J: O* F) O' ^+ P, ?以此类推。
. R8 c0 G' O' x) T) i
: f: A/ j9 p$ U3 o' H7 \第2区间(1,9],自然数有8个,被2约后剩余1/2,8×1/2=4;$ p6 H8 R' W' O) [( X% A- Y
第3区间(9,25],自然数有16个,被3约后剩余1/3,16×1/3=5.33,取整为5;' \/ e4 q. G; L0 E% _6 @% Y
第4区间(25,49],自然数有24个,被5约后剩余4/15,24×4/15=6.4,取整为6;
  G% G5 S3 }2 m. a" ^7 `* t4 j第5区间(49,81],自然数有32个,被7约后剩余24/105,32×24/105=7.31,取整为7;+ ?! \. K5 b" `5 `" p5 n; h' q/ ?
第6区间(81,121],自然数有40个,被11约后剩余240/1155,40×240/1155=8.31,取整为8;
, b, Q; I5 k  a8 r第7区间(121,169],自然数有48个,被13约后剩余2880/15015,48×2880/15015=9.21,取整为9;第8区间(169,225],自然数有56个,被13约后剩余2880/15015,56×2880/15015=10.74,取整为10;/ [: l* D' S+ h: _
第9区间(225,289],自然数有64个,被17约后剩余46080/255255,64×46080/255255=11.55,取整为11;, X5 d" u3 O6 C, u! u8 K+ A0 T
第10区间(289,361],自然数有72个,被19约后剩余829440/4849845,72×829440/4849845=12.31,取整为12;
7 _6 B; K( v- |# X  以此类推。
. Z% z8 T( d  \5 h4 Z
1 V1 {& V8 T! c4 m/ |- m4 y. o2 \7 C! i( e7 k

作者: tysh670407    时间: 2015-9-1 21:34
本帖最后由 tysh670407 于 2018-6-29 10:10 编辑
) j! B- l2 v4 R, ]' m
  g- @7 i0 V1 w8 P- Q9 S# o* Y    突然发现素数是有限的,当对素数的分布密度1/ln(2x-1)^2求极限时,即x→∞时,lim1/ln(2x-1)^2=0,也就是说,无穷区间的素数概率为零,素数也为零,即( 8x-8)/ ln(2x-1)^2=0,因此,推论1的极限应该是0,而不是∞,所以得出1到∞区间的素数的总和是有限的结论。% Z- H( n* |! c! p
$ w% x- R' k' U( X2 g1 w! h6 {( g3 [

作者: tysh670407    时间: 2015-9-1 21:48
又一个数学悖论,素数真的是无穷的吗?
2 r* I$ K! P! E/ |
作者: tysh670407    时间: 2015-10-8 21:50
本帖最后由 tysh670407 于 2018-6-29 10:11 编辑 9 Y7 ^  ~: a4 ], L7 l
, R2 F6 j! k2 ^" o# d2 G* r
想了一个月,突然想到,如果引入无穷小的概念,就可以解决这个问题。
3 j( R2 @; z+ D  S2 f/ g3 z* f
6 e( H7 i: d  i0 P; f; y    因为1位于无穷个区间的中心,数字按照等角螺旋进行排列,无穷大的倒数自然就是无穷小了。如果我们用符号⊙表示无穷小,那么
# z( Y( M$ U8 E. w. b1 wlim1/ln(2x-1)^2的极限值就等于⊙。8 \9 q* j3 {" G8 ~0 Y

# b  W) {4 m5 }: O    这个结果验证了我们常说的一句话:宇宙其大无外,其小无内
8 h5 [+ @2 w$ {& A4 J( L% d# ^  H" m6 I; P' I; D  y- f

作者: tysh670407    时间: 2016-6-2 09:55
发张JPG格式给定区间素数分布表。
* @2 a6 V  e5 w  [  k9 [( j

给定区间素数分布规律表.jpg (237.85 KB, 下载次数: 320)

给定区间素数分布规律表.jpg


作者: tysh670407    时间: 2016-6-2 11:24
    1793年,德国数学家高斯由直觉看出了素数的分布的渐近分布定律:π(x)=∫dx/lnx,从2-x的积分。
; y: i7 Q5 ?' |( B* j3 \高斯和勒让德还猜想极限(x→∞)limπ(x)/(x/lnx)=1,这个猜想就是著名的素数定理。1849年,俄国数学家切比雪夫发表博士论文,在假定π(x)/(x/lnx)极限存在的前提下证明了(x→∞)limπ(x)/(x/lnx)=1。
3 M. L$ M8 ^+ M3 g' |, G/ O: Z2 F
4 M& s9 x0 v3 D; `3 l. R    其实,前辈的猜想是对的,高斯是以1000为单位的区间,看出了素数的分布的渐近分布定律,而本人通过研究相邻两个奇数平方之间的区间素数分布,给出了区间素数分布的公式,实际与理论素数之比在1左右波动,如果把所有区间的比值平均,平均值趋向数值1。
5 a3 t- Q/ c( K" X
作者: tysh670407    时间: 2016-6-2 11:35
本帖最后由 tysh670407 于 2016-6-2 11:39 编辑
( u% e3 T4 w! f7 V1 T1 E0 e. q; q" F
给定区间实际素数与理论素数之比的平均值趋向1。图中三个平均值平均后为1.000894746。
! A1 T. I( d2 O/ d0 V2 M# N. E* b* p

给定区间实际素数与理论素数之比平均值1.JPG (530.38 KB, 下载次数: 334)

给定区间实际素数与理论素数之比平均值1.JPG


作者: tysh670407    时间: 2016-6-2 11:35
本帖最后由 tysh670407 于 2016-6-6 07:57 编辑 0 A) W; q6 E, [4 I9 g' s+ Q
8 @2 p) a& E) G
        从1到无穷区间实际素数与理论素数之比(π(x)/((8x-8)/ln(2x-1)^2))的平均值等于1。7 p* A* n4 m: U2 p* F; N! f- T5 ]* j

- @3 L' n; r6 e
推论3 在区间((2x-3^2,(2x-1^2]内,实际素数个数总是在理论素数个数左右波动,即它们的比值在1左右波动,当x取有限数值时,所有区间实际素数与理论素数之比(π(x)/(8x-8/ln(2x-1)^2))的平均值趋向1。当x取无穷大时,无穷区间实际素数与理论素数之比(π(x)/(8x-8/ln(2x-1)^2))的平均值等于1。即x∞时,
{π(1)/ [8×1-8/ln(2×1-1)^2]+ π(2)/ [8×2-8/ln(2×2-1)^2]+
π(3)/[8×3-8/ln(2×3-1)^2]+…+π(x)/ [8x-8/ln(2x-1)^2]}/1+2+3+…+x=1

: I% G7 W0 j/ P2 r$ n
* ~* Q9 K9 l  c4 t
' `8 Z5 r' @1 f/ ]
作者: 店铺买饺子    时间: 2016-11-16 17:09
真厉害 好好学习% N# @; f: ~- j# E$ k

作者: tysh670407    时间: 2018-5-21 14:53
好久没有来论坛了,谢谢各位同仁前辈的关爱,如果大家觉得对,请应用到自己的论文中。
1 |8 c7 _9 t# [% H9 v5 R( n
作者: 551987369    时间: 2018-6-6 17:50
无用的,你在一百万以内做的很精确,可是跑的十亿,一百亿,你的这些规律将被无情的砸烂,误差大到不能接受.我在10^10做了几个比较精确的近似公式,到了10^20,白做了,没有半点用处.
# L6 }6 K3 |' z1 P3 i) G2 [我们不用 瞎忙了,现成的黎曼公式无法超越.虽然大数仍需修补,但目前没有精度比它更高的公式了.
2 L4 |  Y7 z: ~% z  r, |2 o看你的文章,好像是民科,没有官方语言符号.虽然以前我也是民科,但我现在转而研究消化前人的成果,不说证明了什么,也不说发现了什么.静静的读书才是好事.5 H9 q, o' I! Y: J! L

作者: tysh670407    时间: 2018-6-12 14:53
551987369 发表于 2018-6-6 17:50 3 C6 P  X% n- i) I- i% [
无用的,你在一百万以内做的很精确,可是跑的十亿,一百亿,你的这些规律将被无情的砸烂,误差大到不能接受.我在 ...
7 m% C( @& _5 @
感谢前辈的关注,黎曼也只是对高斯的猜想,作了一些修改,如果没有继承和修订,科学就不会发展,如果你能对学生的这些研究成果,做一些研究,你会有所收获的,高斯以1000为间隔区间,而本人只是对区间扩大为相邻两个奇数的平方之间,对高斯素数定理作了一些修订而已,科学是不需要别人承认的,只需要把你的成果告诉大家就行了。
& ~/ R0 T& n; f8 h+ @" T
作者: tysh670407    时间: 2018-6-19 15:34
551987369 发表于 2018-6-6 17:50 6 V2 h* e9 Z0 w* D  q  S
无用的,你在一百万以内做的很精确,可是跑的十亿,一百亿,你的这些规律将被无情的砸烂,误差大到不能接受.我在 ...
7 T  v! t5 p- I2 m$ c
20021、30031、32741区间实际和理论素数对比表,最大数42.9亿。10个区间累计误差小于0.3%。
3 b: i5 q9 m1 F4 T8 J7 p; s# e, X 20021、30031、32741区间实际与理论素数对比图.JPG ; N0 d* `* x; O/ T& D% i3 @
$ ]# ^! L1 \6 z4 B  P8 v

作者: tysh670407    时间: 2018-6-22 10:15
本帖最后由 tysh670407 于 2018-6-22 10:18 编辑
7 D9 d3 R9 M& e! Z
+ @# V2 T( b5 U! L- m自己用EXCEL和其他软件做的一个统计表,能力有限。作了1000间隔区间和10000区间间隔的统计表。手头软件只能计算最大数为42.9亿的素数。1 C" |* O5 \1 R* V& l; V. P
2-100区间实际素数与理论素数总数对比图.jpg
. t3 X( _5 R3 q 论相邻两个奇数平方之间的素数个数001.jpg % l1 \8 u/ }0 B  ]) Y, U" f) h
论相邻两个奇数平方之间的素数个数002.jpg
$ m! ~/ g: u. b+ J 论相邻两个奇数平方之间的素数个数003.jpg
6 B  ]( r* B. Q% \* c: `3 j: q 论相邻两个奇数平方之间的素数个数004.jpg
! h7 T+ G% v# J3 L, n 论相邻两个奇数平方之间的素数个数005.jpg
9 I1 i9 A- |' K4 r- ]0 ^" B从表上可以看出,数越大,误差越小,比值越接近1。0 S" p, r$ w6 n: f* ?* [# Z

' K% @# Z8 P/ o2 o8 }9 _) `
作者: 数学1+1    时间: 2018-6-25 10:29
本帖最后由 数学1+1 于 2018-6-25 10:48 编辑
' ]8 }( K7 O3 l$ [0 A0 W5 J
% }/ @; y. E/ W' M( Q定理:命 A≥0 ,M≥3 .记在 A 与 A+M 之间的素数个数为 π(A;M) .则
+ @% U! l! r' a3 p7 s2 N             π(A;M)≤(2M/log M)[1+o(log logM/log M)] .6 C6 n/ {2 B& R
这里与o有关的常数与 A 及 M 无关.
8 g6 S3 N5 Q7 R# O问题 :求" v+ ~( G! ]/ P, j
             π(A;M)≥?
4 U7 J3 W( v5 \6 [. L# \% F4 W3 a- j$ q
: o( \8 i% l4 B: H3 f# j- `; N

作者: tysh670407    时间: 2018-6-29 10:07
本帖最后由 tysh670407 于 2018-6-29 10:09 编辑 2 x( v% g& F  D$ a# r: z# M
# X6 `" X" ^) J% w5 @4 N  d
做了一张相邻两个奇数平方之间的素数个数与素数定理误差统计计算表,供大家研究。; X+ V2 Q. K" K9 ?4 J. U+ [0 j/ ?9 k
6 [* C  n: D2 S& X) D9 W5 b
相邻两个奇数平方之间的素数个数与素数定理误差比较表.JPG 2 K' L$ E+ z5 k2 _* @
  , n- }8 @- f/ F4 x. N
相邻两个奇数平方之间的素数个数与素数定理误差比较表001.JPG
) E5 s# T8 L. D3 j! a# {
. Z+ K  x$ L9 g6 P8 @
. G% S! G( a! q  J- ^) [* u% V 相邻两个奇数平方之间的素数个数与素数定理误差比较表002.JPG & s9 f, W# l: g" I7 h% V! l

# t& m! J$ u+ C6 v: z: L 相邻两个奇数平方之间的素数个数与素数定理误差比较表003.JPG
! g9 p( j( _. \( P, Z; Y  7 J2 e& w. o( J" `
相邻两个奇数平方之间的素数个数与素数定理误差比较表004.JPG
& K9 b* V" f5 c2 B
+ H( T' ?" l* j  A9 N0 J从表中可以看出,素数定理的误差远远大于相邻两个奇数平方之间的素数个数的误差,误差率总体呈下降趋势,但依然比相邻两个奇数平方之间的素数个数的误差率大几千倍。
8 _6 F: N* T3 Y1 w/ ]/ `4.98/0.0015=3320
; @- N! V/ L! @2 r! D5 s( @1 ?. u" M9 K1 b: V

% K( F6 K4 q5 S# R




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5