素数定理

✍ dations ◷ 2025-07-29 22:50:18 #素数,数学定理

在数论中,素数定理描述素数在自然数中分布的渐进情况,给出随着数字的增大,素数的密度逐渐降低的直觉的形式化描述。1896年法国数学家雅克·阿达马和比利时数学家德拉瓦·莱普森(英语:Charles Jean de la Vallée-Poussin)(Charles Jean de la Vallée-Poussin)先后独立给出证明。证明用到了复分析,尤其是黎曼ζ函数。

素数的出现规律一直困惑着数学家。一个个地看,素数在正整数中的出现没有什么规律。可是总体地看,素数的个数竟然有规可循。对正实数,定义π()为素数计数函数,亦即不大于的素数个数。数学家找到了一些函数来估计π()的增长。以下是第一个这样的估计。

其中 ln  为 的自然对数。上式的意思是当 趋近无限,π()与/ln 的比值趋近 1。但这不表示它们的数值随着 增大而接近。

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

其中 L i ( x ) = 2 x d t ln t {\displaystyle {\rm {Li}}(x)=\int _{2}^{x}{\frac {dt}{\ln \,t}}} ) 为素数计数函数,也就是小于等于 的素数个数。例如 π(10)=4,因为共有 4 个素数小于等于 10,分别是 2、3、5、7。素数定理的叙述为:当 趋近无限,π() 和 x ln x {\displaystyle {\frac {x}{\ln x}}} 很大的时候,π() 差不多等于 x ln x {\displaystyle {\frac {x}{\ln x}}} 趋近无限, π ( x ) {\displaystyle \pi (x)} 趋近无限, π ( x ) {\displaystyle \pi (x)} ),/ln 和Li():

1797年至1798年间,法国数学家勒让德根据上述的素数表猜测, π ( x ) {\displaystyle \pi (x)} = 1, = −1.08366。根据高斯自己在1849年的回忆,他在15岁或16岁(1792或1793年)的时候就已经考虑过类似的问题了。1832年,狄利克雷经过跟高斯的交流之后,给出了一个新的逼近函数 li(x),(事实上他是用一个有点不一样的级数表达式)。勒让德和狄利克雷的式子皆等价于现在的版本,但如果考虑逼近式与 π ( x ) {\displaystyle \pi (x)} 的形式,且 t>0,则 ζ ( s ) 0 {\displaystyle \zeta (s)\neq 0} )关系密切,关于黎曼ζ函数的黎曼猜想对数论很重要。一旦猜想获证,便能大大改进素数定理误差的估计。1901年瑞典数学家海里格·冯·科赫证明出,假设黎曼猜想成立,以上关系式误差项的估计可改进为

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

素数定理有些初等证明只需用数论的方法。第一个初等证明于1949年由匈牙利数学家保罗·埃尔德什和挪威数学家阿特利·西尔伯格合作得出。

在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明,显出定理结果的“深度”。他认为只用到实数不足以解决某些问题,必须引进复数来解决。

相关

  • 人体生理学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学人体生理学(Human physiology)是研究
  • 突伦王朝突伦王朝(868年-905年),或译图伦王朝。是阿拔斯王朝时期在埃及、叙利亚的地方割据王朝。由突厥人艾哈迈德·伊本·突伦建立,王朝名称即来源于其名,亦译“伊本·突伦王朝”。之
  • 土壤结构土壤结构是指不同大小的土壤颗粒、团聚体和孔隙在空间上的有机组合形式。土壤结构决定了水、气、热和养分在土壤中的蓄存能力和传输能力,是土壤肥力的物质基础。但是土壤结构
  • 精道精道是男性生殖系统的一部分,是产生及输送精子的生殖管道,包括生精小管(精直小管(英语:Tubuli seminiferi recti)、睾丸网(英语:Rete testis)、输出小管(英语:Efferent ducts))、附睾(含附
  • 因陀罗因陀罗(梵语:इन्द्र,Indra),又名帝释天(Śakra),印度教神明,吠陀经籍所载众神之首。本是古印度人共同尊奉的神明,在《梨俱吠陀》中是出现最多的神之一,出现次数仅次于阿耆尼,曾一
  • 中国社会科学院近代史研究所中国社会科学院近代史研究所,加挂中国历史研究院近代史研究所牌子,是中华人民共和国的一家中国近代史研究机构,成立于1977年,是中国社会科学院的直属研究单位。前身为延安马列学
  • 醋酸乙烯乙酸乙烯酯的化学式为CH3COOCH=CH2,是一种无色有刺激性液体,也是制备工业中很重要的一种聚合物——聚乙酸乙烯酯的原料。和其它工业上很重要的化合物一样,乙酸乙烯酯有很多不同
  • 皮秒本页按时间长短从小到大列出一些例子,以帮助理解不同时间长度的概念,比较时间单位的数量级。1幺秒(yoctosecond)约是1.86×1019普朗克时间。1仄秒(zeptosecond)即1000幺秒。阿
  • AEDAED可以指:
  • 爱之种“爱之种”(愛の種)是日本的女子偶像组合“早安少女组。”的第1张独立制作单曲,于1997年11月3日由URANEBA RECORD发售。