A heuristic for the prime number theorem (Q1000870)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A heuristic for the prime number theorem
scientific article

    Statements

    A heuristic for the prime number theorem (English)
    0 references
    0 references
    0 references
    0 references
    11 February 2009
    0 references
    The prime number theorem states that the number \(\pi(x)\) of primes less than \(x\) is asymptotic to \(x / \ln x\). As is well known, already Chebyshev proved that \(\pi(x)\) is bounded from below and above by functions of the type \(cx/\ln x\) for certain constants \(c\), and that if \(\pi(x) \sim cx/\ln x\), then \(c = 1\). The latter result can be stated in the following form: if \(\pi(x) \sim x/\log_c x\) for some \(c > 1\), then \(c = e\). The authors ask if there is a heuristic explanation why \(c = e\), and they answer this question by proving the following result using only basic results from calculus: if \(x/\pi(x)\) is asymptotic to an increasing function, then \(\pi(x) \sim x/\ln x\). A natural candidate for such an increasing function is the upper convex hull of \(x/\pi(x)\), and in fact it can be shown using the prime number theorem that this function is asymptotic to \(\ln x\).
    0 references
    0 references
    prime number theorem
    0 references
    natural logarithm
    0 references