The origin of the logarithmic integral in the prime number theorem
Abstract
We establish why li(x) outperforms x/log x as an estimate for the prime counting function pi(x). The result follows from subdividing the natural numbers into the intervals sk :=pk2,..., pk+12-1, k>=1, each being fully sieved by the k first primes p1,..., pk. Denoting the number of primes in sk by pik, we show that pik |sk|/log pk+12 and that pi(x) li(x) originates as a continuum approximation of the sum sumk pik. In contrast, pi(x) x/log x stems from sieving repeatedly in regions already completed---explaining why x/log x underestimates pi(x). The explanatory potential arising from defining sk appears promising, evidenced in the last section where we outline further research.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.