前言:
而今咱们对“勒让德多项式的求值算法”都比较注重,你们都需要知道一些“勒让德多项式的求值算法”的相关资讯。那么小编同时在网上搜集了一些对于“勒让德多项式的求值算法””的相关文章,希望咱们能喜欢,咱们快快来学习一下吧!质数,也称素数,指大于1的自然数中,除了1和本身外,不能被其他自然数整除的数,如:2,3,5,7,11……,通常用“p”表示。
素数的分布规律至欧几里德以来就是个迷。今天,我们来认识下,素数的重要分布规律——素数定理。这是目前发现的,最重要的且被证明限制素数分布的定理之一。
欧几里德在大约公元前300年,就漂亮地证明了素数有无数个,从此人们开始了寻找素数公式的历程。
大数学家欧拉在给丹尼尔·伯努利的一封信中写道:"素数的计算公式,在我们这辈子可能找不到了。不过,我还是想用一个式子来表达它,但并不能表示出所有素数。n^2-n+41,n等于1到40"。
欧拉给出的这个多项式,在n=41时失效了,后来哥德巴赫给欧拉的信中提到:"一个整系数多项式,是不可能对所有整数取到素数的,但有些多项式可以得到很多素数。"
后来欧拉漂亮地证明了哥德巴赫的这个猜想,欧拉对数论的贡献相当多,数论四大定理之一就有个——欧拉定理,而欧拉的素数乘积式,是开启黎曼猜想的金钥匙。
对素数的研究,欧拉过后,直到高斯才有了进展,大约在1792年,15岁的高斯就发现,素数在自然数中的分布密度,趋近于类似于对数积分的函数。
同时期的数学家勒让德(A.M.Legendre)也提出了等价的猜想,但他们都无法对其证明,至此,这个问题成了数学界的顶级难题,甚至在数学界流传着:如果谁证明了这个猜想,那么他将会得到永生。
直到一百多后的1896年,这个猜想才被两位年轻的数学家阿达马和德·拉·瓦莱布桑独立证明,他们的证明都是根据黎曼的思路走的,其中运用到了高深的整函数理论,至此,这个猜想正式升级为定理——素数定理(PNT)。
值得一提的,他们两人一个活了96岁,一个活了98岁。
素数定理还有个初等表达式:
该定理可以推出很多有趣的结论,比如:
N是素数的概率~1/lnN;
第N个素数~NlnN;
这两个推论和PNT互为充要条件。
虽然我们有了PNT,但是PNT给出的绝对误差实在是糟糕透了,比如第10000个素数104729,而PNT给出的是92103,这是数学家不能接受的,我们想要的是准确的素数公式。
直到黎曼在1859年才给出了π(x)的准确表达式:
但是该表达式基于一个猜想为前提,即大名鼎鼎的黎曼猜想,至今乃是数学界待解决的重要猜想。想了解更多黎曼猜想的趣事,可以阅读我之前的文章呢《若此数学猜想被破解,世界网络将陷入瘫痪!—黎曼猜想》
好啦!这篇关于素数定理的文章,就和大家分享到这里,喜欢我们文章的读者朋友,记得点击关注我们呢!
声明:本人在头条上发表的所有文章,不做特别备注的均为原创,而且也只在头条上发表,在版权保护功能没申请下来前,文章内的图片,我将嵌入外部水印,如果这对读者朋友们造成了阅读影响,请及时反馈给我们,谢谢大家的支持和理解!
标签: #勒让德多项式的求值算法