素数定理:数论中的一个重要定理,描述素数在自然数中的分布规律。它说明当 (x) 很大时,小于等于 (x) 的素数个数 (\pi(x)) 近似等于 (\frac{x}{\ln x})(更精确地说,(\pi(x) \sim \frac{x}{\ln x}))。
/ˌpraɪm ˈnʌmbər ˈθiːərəm/
The prime number theorem tells us roughly how many primes are below a large number.
素数定理告诉我们:在一个很大的数以下,大约有多少个素数。
Using the prime number theorem, we can estimate (\pi(10^{12})) by (10^{12}/\ln(10^{12})), even though counting the primes directly would be difficult.
利用素数定理,我们可以用 (10^{12}/\ln(10^{12})) 来估计 (\pi(10^{12})),尽管直接数出所有素数会很困难。
“Prime number theorem”由“prime number(素数)”与“theorem(定理)”组成:prime源自拉丁语 primus(“第一、最初”),在数学里引申为“基本的、不可再分解的”;theorem源自希腊语 theōrēma(“被观察到的结论”)。该术语用来指关于素数分布的核心结论,19世纪末由哈达玛(Hadamard)与德拉瓦莱-普桑(de la Vallée Poussin)独立证明。