arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0710.4076cs.ITmath.ITmath.NTmath.PR
收藏

与素数分布有关的信息论计算

Some information-theoretic computations related to the distribution of prime numbers

Ioannis Kontoyiannis

摘要:

我们说明了如何基本的信息理论的想法可能被用来提供证明著名的,非平凡的结果在数论。具体来说,我们给出了一个基本的和相当短的证明以下渐近结果:(log p)/p的总和,采取了所有素数p不超过n,是渐近对数n的n趋于无穷大。我们也给有限n界精炼上述限制。这个结果最初由切比雪夫在1852年证明,与著名的素数定理密切相关。

英文摘要:

We illustrate how elementary information-theoretic ideas may be employed to provide proofs for well-known, nontrivial results in number theory. Specifically, we give an elementary and fairly short proof of the following asymptotic result: The sum of (log p)/p, taken over all primes p not exceeding n, is asymptotic to log n as n tends to infinity. We also give finite-n bounds refining the above limit. This result, originally proved by Chebyshev in 1852, is closely related to the celebrated prime number theorem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑