话题
搜索

黎曼素数计数函数


RiemannPrime计数函数

黎曼定义了函数f(x)通过

f(x)=总和(p^(nu)<=x;p素数)1/nu
(1)
=sum_(n=1)^(|_lgx_|)(pi(x^(1/n))/n
(2)
=π(x)+1/2pi(x^(1/2))+1/3pi(x^(1/3))+。。。
(3)

(Hardy,1999年,第30页;Borwein等。2000; 哈维尔2003,第189-191和196-197页;德比郡2004年,第299页),有时表示圆周率^*(x),J(x)(爱德华兹2001年,第22和33页;德比郡2004年,第298页),圆周率(x)(哈维尔2003年,第189页)。注意,这不是一个无限级数,因为从开始变为零n=| _lgx_|,以及其中|_x个_|楼层功能lgx公司是以2为底的对数。对于x=1, 2, ..., 前几个值是0、1、2、5/2、7/2、7/2,9/2, 29/6, 16/3, 16/3, ... (组织环境信息系统A096624号A096625型). 可以看出,当x个是质数,f(x)跳跃1次;当它是素数的平方时,它会跳跃1/2;当它是素数的立方体时,它会跳跃1/3;等等(德比郡,2004年,第300-301页),如上所示。

令人惊讶的是素数计数函数 π(x)与相关f(x)莫比乌斯变换

 pi(x)=总和(n=1)^系数(μ(n))/nf(x^(1/n)),
(4)

哪里亩(n)莫比乌斯函数(里塞尔1994年,第49页;哈维尔2003年,第196页;德比郡2004年,第302页)。更令人惊讶的是,f(x)与连接黎曼-泽塔函数 泽塔通过

 (ln[zeta(s)])/s=int_0^inftyf(x)x^(-s-1)dx
(5)

(里塞尔,1994年,第47页;爱德华兹,2001年,第23页;德比郡,2004年,第309页)。f(x)也由以下公式给出

 f(x)=lim_(t->infty)1/(2pii)int_(2-iT)^(2+iT)(x^s)/slnzeta(s)ds,
(6)

哪里ζ(z)黎曼-泽塔函数、和(5)和(6)表格a梅林变换一对。

Riemann函数F

Riemann(1859)提出

 f(x)=li(x)-sum_(rho)li(x^rho)-ln2+int_x^infty(dt)/(t(t^2-1)lnt),
(7)

哪里li(x)对数积分总和是覆盖所有非平凡零ρ黎曼泽塔功能 泽塔(z)(马修斯1961,第10章;兰道1974,第19章;英格姆1990年,第4章;哈代1999年,第40页;博尔文等。2000; 爱德华兹2001年,第33-34页;哈维尔2003年,第196页;德比郡2004年,第328页)。事实上,由于根的和只是条件收敛的,所以必须按顺序求和的增加I[罗]即使在配对术语时ρ和他们的“双胞胎”1-ρ,所以

 sum_(rho)li(x^rho)=sum_
(8)

(爱德华兹2001年,第30和33页)。

该公式随后由Mangoldt(1895年;Riesel 1994年,第47页;Edwards 2001年,第48和62-65页)证明。右侧积分收敛只为x> 1个,但由于没有小于2的素数,所以唯一有趣的值是x> =2.由于它是单调递减的,因此最大值出现在x=2,具有价值

 int_2^infty(dt)/(tlnt(t^2-1))=0.14001010114328692668。。。
(9)

(组织环境信息系统A096623号; 德比郡2004年,第329页)。

黎曼R

黎曼还考虑了该函数

 R(x)=sum_(n=1)^infty(mu(n))/nli(x^(1/n)),
(10)

有时也表示Ri(x)(博尔文等。2000),通过替换获得f(x^(1/n))在Riemann函数中对数的完整的 li(x^(1/n)),其中泽塔(z)黎曼泽塔功能亩(n)莫比乌斯函数(哈代1999年,第16和23页;博文等。2000; 哈维尔2003年,第198页)。R(x)在上面绘制,包括在半对数刻度上(底部两个图),其中说明了这样一个事实R(x)原点附近有一系列零。这些发生在10^(-x)对于x=14827.7(组织环境信息系统A143530号), 15300.7, 21381.5, 25461.7,32711.9, 40219.6, 50689.8, 62979.8, 78890.2, 98357.8, ..., 对应于x=1.829×10^(-14828)(组织环境信息系统A143531号),2.040×10^(-15301),3.289×10^(-21382),2.001×10^(-25462),1.374×10^(-32712),2.378×10^(-40220),1.420×10^(-50690),1.619×10^(-62980),6.835×10^(-78891),1.588×10^(-98358), ....

黎曼素数公式

数量R(x)-pi(x)如上图所示。

此功能在沃尔夫拉姆语言作为黎曼R[x个].

Ramanujan独立推导了R(n),但不严格(Berndt 1994,p.123;Hardy 1999,第23页)。下表进行了比较π(10^n)R(10^n)对于小型n个.黎曼推测R(n)=π(n)(Knuth 1998,第382页),但这被证明是错误的1914年由利特伍德(Hardy and Littlewood,1918)创作。

GramSeriesRiemann比较

黎曼素数计数函数与系列

 G(x)=1+总和_(k=1)^系数((lnx)^k)/(kk!zeta(k+1)),
(11)

哪里ζ(z)黎曼-泽塔函数(哈代1999年,第24-25页),但革兰氏系列远不止这些易于进行数值计算。例如,上面的图显示了差异G(x)-R(x)哪里R(x)使用Wolfram语言内置的NSum公司命令(黑色)并使用第一个10^1(蓝色),10^2(绿色),10^3(黄色),10^4(橙色),和10^5(红色)点。

在表格中,【x】表示最近的整数函数注意,Hardy(1999年,第26页)为x=10 ^9不正确。

n个九(R(10^n))nint(R(10^n)-pi(10^n))
斯隆A057793号A057794美元
151
2261
1680
41227-2
59587-5
67852729
766466788
8576155297
950847455-79
10455050683-1828
114118052495-2318
1237607910542-1476

黎曼函数与首要的计数函数通过

 pi(x)=R(x)-总和_(rho)R(x^rho),
(12)

其中总和覆盖所有复(非平凡)零ρ属于泽塔(Ribenboim 1996),即临界带钢所以0<R[ρ]<1,解释为平均值

 sum_(rho)R(x^rho)=lim_(t->infty)sum_。
(13)

然而,没有证据表明(12)似乎存在于文学(博尔文等。2000).


另请参见

Gram系列,素数计数函数,素数定理,黎曼函数,黎曼假设,焊料常数

与Wolfram一起探索| Alpha

工具书类

Borwein,J.M。;Bradley,D.M。;和克兰德尔·R·E。“黎曼-泽塔函数的计算策略。”J。计算。申请。数学。 121, 247-296, 2000.伯恩特,B.C。拉马努扬的笔记本,第四部分。纽约:Springer-Verlag,1994年。德比郡,J。Prime(主要)迷恋:伯恩哈德·里曼和数学中最伟大的未解决问题。纽约:企鹅出版社,2004年。爱德华兹,H.M。黎曼氏Zeta函数。纽约:多佛,2001年。G.H.哈代。和利特伍德,J·E。数学学报。 41, 119-196, 1918.G.H.哈代。“系列R(x)第2.3节拉马努扬:《关于他的生活和工作所建议的主题的十二讲》,第三版。纽约:切尔西,1999年。哈维尔,J。伽马射线:探索欧拉常数。新泽西州普林斯顿:普林斯顿大学出版社,第42页,2003英格姆,A.E。这个素数的分布。伦敦:剑桥大学出版社,第83页,1990科努特,D.E。这个计算机编程艺术,第2卷:半数值算法,第3版。马萨诸塞州雷丁:Addison-Wesley,1998年。兰道,E。汉布赫der Lehre von der Verteilung der Primzahlen,第三版。纽约:切尔西,1974年。曼戈尔特,H.冯。“Zu Riemann的Abhandlung‘Ueber die Anzahl der Primzahlen unter einer格格本恩·格罗斯(gegebenen Grösse)。”"J.reine angew。数学。 114, 255-305,1895马修斯,G.B。通道10英寸理论数字的数量。纽约:切尔西,1961年。里宾博伊姆,P。这个素数记录新书。纽约:Springer-Verlag,第224-225页,1996G.F.黎曼。B。“安扎尔·德·普里姆扎赫伦unter einer gegebenen Grösse。"莫纳茨伯。科尼格尔。普劳斯。阿卡德。威斯。柏林1859年11月,第671-680页。重印于达斯Kontinuum和Andere专题论文(编辑H.Weyl)。纽约:切尔西,1972年。在爱德华兹,H.M。附录。黎曼氏Zeta函数。纽约:多佛,第299-305页,2001年。黎曼,B.“在三角测量中的Darstellbarkeit einer函数瑞赫。“重印于Gesammelte数学。阿布汉德伦根。纽约:多佛,第227-264页,1957年。Riesel,H.和Göhl,G.“一些计算与黎曼素数公式有关。"数学。计算。 24,969-983, 1970.Riesel,H.“黎曼素数公式”Prime(主要)因式分解的数字和计算机方法,第2版。马萨诸塞州波士顿:Birkhäuser,第50-52页,1994年。新泽西州斯隆。答:。序列A057793号,A057794号,A096623号,096624加元,A096625型,A143530号,A143531号在“整数序列在线百科全书”中货车,美国。数学软件正在运行。纽约:W.H。弗里曼,第28-29和362-3721991页。

引用的关于Wolfram | Alpha

黎曼素数计数函数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。《黎曼素数计数函数》数学世界--Wolfram Web资源。https://mathworld.wolfram.com/RiemannPrimeCountingFunction.html

主题分类