素数定理发现、证明及误差估计研究.pdfVIP

素数定理发现、证明及误差估计研究.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

定理描述素数的大致分布情况。素数的出现规律一直困惑著数学家。一个个地看,

素数在正整数中的出现没有什么规律。可是总体地看,素数的个数竟然有规可循。

对正实数x,定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计

π(x)的增长。左边是第一个这样的估计,其中lnx为x的自然对数。上式的意思

是当x趋近∞,π(x)和x/lnx的比趋近1(注:该结果为和勒让德共同所

发现)。但这不表示它们的数值随着x增大而接近。

下面是对π(x)更好的估计:

,其中

.而关系式右边第二项是误差估计,详见大O符号。下表比较了π(x),

x/lnx和Li(x):xπ(x)π(x)-x/ln(x)Li(x)-π(x)x/π(x)

(如图所示)

素数定理可以给出第n个素数p(n)的渐近估计:

它也给出从整数中抽到素数的概率。从不大于n的自然数随机选

一个,它是素数的概率大约是1/lnn。这定理的式子於1798年法国数学家勒

让德提出。1896年法国数学家哈达玛(JacquesHadamard)和比利时数学家普森

(CharJeandelaVallée-Poussin)先後独立给出证明。证明用到了复分

析,尤其是ζ函数。因为ζ函数与π(x)关系密切,关于ζ

函数的猜想对数论很重要。一旦猜想获证,便能大大改进素数定理误差的

估计。1901年瑞典数学家HelgevonKoch证明出,下式与猜想等价:

[1]

至於大O项的常数则还未知道。

在1948年,塞尔伯格和保罗·埃尔德什首次给出素数定理的初等证明.

Thetheoremdescribestheapproximatedistributionofprimenumbers.Theappearanceofprimenu

mbershasalwayspuzzledmathematicians.Lookingatthemonebyone,thereisnoregularityinthe

appearanceofprimenumbersamongpositiveintegers.Butoverall,thenumberofprimenumbersactually

followsru.Forpositiverealnumbersx,defineπ(x)asthenumberofprimenumbersnotgreaterthan

x.Mathematiciansfoundsomefunctionstoestimatethegrowthofπ(x).Ontheleftisthefirstsuch

estimate,wherelnxisthenaturallogarithmofx.Themeaningoftheaboveformulaisthatwhenx

approaches∞,π(x)andtheratioofx/lnxapproaches1(note:thisresultwasjointlydiscoveredbyGauss

andLegendre).Butthisdoesnotmeanthattheirvaluesapproachasxincreases.

Hereisater

文档评论(0)

daluobu + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档