Estimates for $\pi(x)$ for large values of $x$ and Ramanujan's prime counting inequality
Christian Axler

TL;DR
This paper improves explicit estimates for the prime counting function 1(x) using refined Chebyshev 1-functions, and applies these to bound the smallest integer where Ramanujan's inequality always holds.
Contribution
It introduces new explicit bounds for 1(x) based on refined Chebyshev 1-functions, enhancing previous estimates for large x.
Findings
New explicit estimates for 1(x) for large x
An improved upper bound for the smallest H_0 satisfying Ramanujan's inequality
Enhanced understanding of prime distribution for large x
Abstract
In this paper we use refined approximations for Chebyshev's -function to establish new explicit estimates for the prime counting function , which improve the current best estimates for large values of . As an application we find an upper bound for the number which is defined to be the smallest positive integer so that Ramanujan's prime counting inequality holds for every .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Advanced Mathematical Identities · Mathematical Inequalities and Applications
Estimates for for large values of and
Ramanujan’s prime counting inequality
Christian Axler
Institute of Mathematics
Heinrich-Heine University Düsseldorf
40225 Düsseldorf, Germany
Abstract.
In this paper we use refined approximations for Chebyshev’s -function to establish new explicit estimates for the prime counting function , which improve the current best estimates for large values of . As an application we find an upper bound for the number which is defined to be the smallest positive integer so that Ramanujan’s prime counting inequality holds for every .
Key words and phrases:
Chebyshev’s -function, prime counting function, Ramanujan’s prime counting inequality
2010 Mathematics Subject Classification:
Primary 11N05; Secondary 11A41
March 2017
1. Introduction
Let denotes the number of primes not exceeding . Since there are infinitely many primes, we have for . In 1793, Gauß [10] stated a conjecture concerning an asymptotic behavior of , namely
[TABLE]
where the logarithmic integral defined for every real as
[TABLE]
The asymptotic formula (1.1) was proved independently by Hadamard [11] and by de la Vallée-Poussin [21] in 1896, and is known as the Prime Number Theorem. In his later paper [22], where he proved the existence of a zero-free region for the Riemann zeta-function to the left of the line , de la Vallée-Poussin also estimated the error term in the Prime Number Theorem by showing
[TABLE]
where is a positive absolute constant. The work of Korobov [15] and Vinogradov [23] implies a much better result, namely that there is a positive absolute constant so that
[TABLE]
In 1901, von Koch [14] deduced under the assumption that the Riemann hypothesis is true a remarkable refinement of the error term, namely
[TABLE]
In 2000, Panaitopol [17, p. 55] gave another asymptotic formula for the prime counting function by showing that for each positive integer , we have
[TABLE]
where the positive integers are defined by the recurrence formula
[TABLE]
For instance, we have
[TABLE]
Hence, the asymptotic formula (1.5) implies that the inequality that
[TABLE]
holds for every positive integer and all sufficently large values of . The first result in this direction is from 1962 and is due to Rosser and Schoenfeld [18, Corollary 1]. They showed that the inequality
[TABLE]
holds for every . In 1998, Dusart [7, Théorème 1.10] obtained that
[TABLE]
for every . The current best result concerning an upper bound which corresponds to the first terms of (1.5) is given in [2, Korollar 1.24] and states that
[TABLE]
for every . In the following theorem, we make a first progress in finding the smallest positive integer so that the inequality (6.2) holds for and every .
Theorem 1.1**.**
The inequality
[TABLE]
holds for every such that and every .
Integration of parts in (1.3) implies that the asymptotic expansion
[TABLE]
holds for each positive integer , which implies that there exists a smallest positive integer so that the inequality
[TABLE]
holds for every positive integer and every . Again, the inequality (1.7), obtained by Rosser and Schoenfeld [18, Corollary 1], was the first result concerning an upper bound which corresponds to the first terms of (1.8). Dusart [7, Théorème 1.10] found in 1998 that . In 2010, he [8, Theorem 6.9] improved his own result by showing that . In the following theorem, we go one step further by finding an upper bound for the smallest positive integer .
Theorem 1.2**.**
The inequality
[TABLE]
holds for every such that and every .
As an application of the estimates for the prime counting function which hold for all sufficiently large values of , we consider an inequality established by Ramanujan. In one of his notebooks (see Berndt [4]), Ramanujan used (1.8) with to find that
[TABLE]
and concluded that the inequality
[TABLE]
holds for all sufficiently large values of . The inequality (1.9) is called Ramanujan’s prime counting inequality. The problem arose to find the smallest integer so that the inequality (1.9) holds for every real . Under the assumption that the Riemann hypothesis is true (RH), Hassani [12, Theorem 1.2] has given the upper bound
[TABLE]
In 2015, Dudek and Platt [6, Lemma 3.2] refined Hassani’s result by showing
[TABLE]
Wheeler, Keiper and Galway (see Berndt [4, p. 113]) attempted to determine the value of , but they failed. Nevertheless, Galway found that the largest prime up to for which the inequality (1.9) fails is . Hence
[TABLE]
Dudek and Platt [6, Theorem 1.3] showed by computation that is the largest integer counterexample below and that there are no more failures at integer values before . Hence the inequality (1.9) holds unconditionally for every , where . Together with (1.10),
[TABLE]
Based on a result of Büthe [5, Theorem 2], we extend the interval , in which the inequality (1.9) holds unconditionally by showing the following theorem.
Theorem 1.3**.**
Ramanujan’s prime counting inequality (1.9) holds unconditionally for every such that .
In addition, Dudek and Platt [6, Theorem 1.2] claimed to give an upper bound for which does not depend on the assumption that the Riemann hypothesis is true, namely
[TABLE]
After the present author raised some doubts about the correctness of the proof of (1.12), one of the authors confirmed (email communication) that the proof of (1.12) given in [6] is not correct. This motivated us to write this paper, where we prove the following even stronger result. In our proof, explicit estimates for the prime counting function which hold for all sufficiently large values of play an important role.
Theorem 1.4**.**
Ramanujan’s prime counting inequality (1.9) holds unconditionally for every real ; i.e.
[TABLE]
In Section 7, we use Theorem 1.3, Theorem 1.4 and (1.11) to establish a result concerning a generalized inequality of Ramanujan’s prime counting inequality (1.9).
2. On Chebyshev’s -function
In order to prove Theorem 1.1 and Theorem 1.2, we first consider Chebyshev’s -function, which is defined by
[TABLE]
where runs over primes not exceeding . The prime counting function and Chebyshev’s -function are connected by the well-known identities
[TABLE]
and
[TABLE]
which hold for every (see, for instance, Apostol [1, Theorem 4.3]). Using (2.2), it is easy to see that the Prime Number Theorem is equivalent to
[TABLE]
By proving the existence of a zero-free region for the Riemann zeta-function to the left of the line , de la Vallée-Poussin [22] was abled to bound the error term in (2.3) by proving
[TABLE]
where is a positive absolute constant. In this direction, we give the following result.
Proposition 2.1**.**
Let . Then,
[TABLE]
for every .
Proof.
By Mossinghoff and Trudgian [16, Theorem 1], there are no zeros of the Riemann zeta fuction for and
[TABLE]
Applying this to [9, Theorem 1.1], we get that the required inequality holds for every . Further, Trudgian [20, Theorem 1] showed that the inequality
[TABLE]
holds for every . We conclude for the case by comparing the right hand side of the last inequality with the right hand side of (2.5). For the remaining case , we check the desired inequality with a computer. ∎
Now, we use Proposition 2.1 to obtain the following result concerning an explicit estimates for the distance between and , which we use in the proof of Theorem 1.1.
Corollary 2.2**.**
For every , we have
[TABLE]
Proof.
We use Proposition 2.1 to get that the required inequality holds for every . In [3, Proposition 2.5], it is shown that the inequality holds for every , which implies the validity of the required inequality for every . For the remaining cases, we use a computer. ∎
3. Proof of Theorem 1.1
Let be a positive integer, and positive real numbers so that
[TABLE]
for every (The existence of such parameters is guaranteed by (2.4)). By (2.1), we have
[TABLE]
Now, we use (3.1) to derive
[TABLE]
for every , where
[TABLE]
The function given in (3.3) was already introduced by Rosser and Schoenfeld [18, p.81] (for the case ) and Dusart [8, p. 9] and plays an important role in the following proof of Theorem 1.1
Proof of Theorem 1.1.
First, we verify the validity of the required inequality, i.e.
[TABLE]
for every . For this, let , and
[TABLE]
Further, we set . Then,
[TABLE]
where
[TABLE]
Since for every , we get that
[TABLE]
for every . By Dusart [8, Table 6.1], we have . Since , we use (3.3) to get . Together with (3.5), we obtain that for every . Now, we use (3.2) and Corollary 2.2 to get that the inequality holds for every , which implies the validity of (3.4) for every .
In the second step, we show that the inequality (3.4) is fulfilled for every . In [3, Theorem 3.8], it is shown that
[TABLE]
for every . A comparsion of the last right hand side with the right hand side of (3.4) implies that the desired inequality (3.4) holds for every .
To complete the proof, we check with a computer that for every . ∎
Using a result of Schoenfeld [19, Corollary 1], we obtain the following result.
Proposition 3.1**.**
Under the assumption that the Riemann hypothesis is true, the inequality (3.4) holds for every .
Proof.
We denote the right hand side of (3.4) by and set . Then, for every . Further, we define . Then, for every . In addition, we have . So,
[TABLE]
for every . Under the assumption that the Riemann hypothesis is true, Schoenfeld [19, Corollary 1] showed that the inequality holds for every . We conclude by applying (3.6) and Theorem 1.1. ∎
4. Proof of Theorem 1.2
In this section, we give a proof of Theorem 1.2. Let be a positive integer and . Proposition 2.1 implies that the inequality
[TABLE]
holds for every , where the function is defined by
[TABLE]
A straightforward calculation shows that the function has a global minimum at . For the proof of Theorem 1.4, we need the following inequality involving the function .
Proposition 4.1**.**
For every , we have
[TABLE]
Proof.
Let . From the definition of , we have
[TABLE]
The substitution gives
[TABLE]
For convenience, we write and , and define . It is easy to see that the function is convex on the interval . Hence,
[TABLE]
The function is strictly increasing for every and fulfilled . Hence for every , which is equivalent to . Applying this inequality to (4.3), we get
[TABLE]
since . Together with (4.2) and the definition of the function , we conclude the proof. ∎
Now, we use the identity (2.1) and Proposition 4.1 to obtain the following estimates for the prime counting function.
Proposition 4.2**.**
Let . For every , we have
[TABLE]
and
[TABLE]
Proof.
First, let . Since for every , we use the identity (2.1) to get
[TABLE]
Applying (4.1), we obtain that the inequality
[TABLE]
holds. Together with Proposition 4.1 and the identity
[TABLE]
we obtain the inequality
[TABLE]
which implies (4.4) for every , since . For smaller values of , we check the inequality (4.4) with a computer.
The identity (2.1) gives that the identity
[TABLE]
holds for every . First we consider the case . By Büthe [5, Theorem 2], we have for every . Hence, by (4.6) and (4.1),
[TABLE]
Using Proposition 2.1, we get
[TABLE]
Substituting the definition of , we get that the inequality (4.5) holds for every . Again, we check the required inequality for smaller values of with a computer. ∎
The function is strictly increasing for every and tends to infinity as . Therefore, there exists a positive integer so that
[TABLE]
for every and we get the following proposition.
Proposition 4.3**.**
Let . Then, for every , we have
[TABLE]
and for every , we have
[TABLE]
where .
Proof.
We start with the proof of (4.7). Let . We use (1.2) to get
[TABLE]
Notice that the function is strictly decreasing on the interval for every positive integer . Hence
[TABLE]
We have for every . Applying this to (4.9), we get
[TABLE]
Since , wo obtain that the inequality
[TABLE]
holds. Now use (4.4) to complete the proof of (4.7).
Next, we check the validity of (4.8). Let . Again, we use (1.2) and integration by parts to get
[TABLE]
Since , we get that the inequality
[TABLE]
holds. In the first part of the proof, we note that the function is strictly decreasing on the interval . Therefore
[TABLE]
Together with (4.10) and (4.5), we obtain that the required inequality (4.8) holds. ∎
Now, we give the proof of Theorem 1.2 in which Proposition 4.3 plays an important role.
Proof of Theorem 1.2.
In the first step, we verify that the inequality
[TABLE]
holds for every . Let . It is easy to see that we can choose . Further, we set . Then,
[TABLE]
for every , where and . Now we apply the last inequality to (4.7) and get that the inequality (4.11) holds for every .
Next, we verify that the inequality (4.11) is valid for every . We denote the right hand side of the inequality (4.11) by . For let and . We have for every and , where . Then, by Theorem 1.1,
[TABLE]
which completes the proof for every . Finally, we use a computer to check that for every positive integer such that . ∎
Finally, we use Proposition 3.1 to obtain the following result concerning (4.11).
Proposition 4.4**.**
Under the assumption that the Riemann hypothesis is true, the inequality (4.11) holds for every .
Proof.
We assume that the Riemann hypothesis is true. By (4.12) and Proposition 3.1 we get that the inequality (4.11) is valid for every . Finally, it suffices to apply Theorem 1.2. ∎
5. The proof of Theorem 1.3
In the following proof of Theorem 1.3, we use a recent result of Büthe [5, Theorem 2] and an explicit estimate for the prime counting function obtained in [2, Korollar 1.24].
Proof of Theorem 1.3.
First, we check that the inequality (1.9) holds for every real such that . By Büthe [5, Theorem 2], we have
[TABLE]
for every such that . Further, we use [5, Theorem 2] to get that for every such that . Together with (5.1), we obtain that
[TABLE]
where
[TABLE]
We show that is positive. In order to prove this, we first show that the derivative of is positive for every . A straightforward calculation gives
[TABLE]
From (5.1) and the lower bound for the prime counting function given in [2, Korollar 1.24], it follows that for every such that . Combined with (5.2), we obtain that the inequality
[TABLE]
holds for every such that . Since for every , we conclude that the derivative of is positive for every . Together with , we get that is positive, which implies that Ramanujan’s prime counting inequality (1.9) holds unconditionally for every . It remains to show that the inequality (1.9) holds for every as well. Dudek and Platt [6, Theorem 1.3] showed by computation that is the largest integer counterexample below and that there are no more failures at integer values before . Since is a strictly increasing function for every , we get that the inequality (1.9) holds for every such that as well and conclude the proof. ∎
6. The proof of Theorem 1.4
Now we use Proposition 4.3 to prove our second main result concerning Ramanujan’s prime counting inequality, which is stated in Theorem 1.4 .
Proof of Theorem 1.4.
First, let and let be a positive real number. Since there is a positive integer so that
[TABLE]
for every , Proposition 4.3 implies that
[TABLE]
for every , and
[TABLE]
for every , where .
Now, let and let . It is easy to show that is a suitable choice for . Further, we set . Then the function
[TABLE]
is positive for every and we can choose . Using (6.1) and (6.2), we get
[TABLE]
for every . Using these inequalities we conclude that the inequality
[TABLE]
holds for every , where
[TABLE]
Now, it is easy to verify that for every . Applying this to (6.3), we get that Ramanujan’s prime counting inequality (1.9) holds for every , as desired. ∎
Remark*.*
Recently, Platt and Trudgian announced that they have fixed the error in the proof of (1.12) and even managed to improve the result in Theorem 1.4 by showing
[TABLE]
7. On a generalization of Ramanujan’s prime counting inequality
Let be a positive integer and let be given by
[TABLE]
In 2013, Hassani [13, Theorem 1] defined
[TABLE]
and showed by induction that for every , whenever Ramanujan’s prime counting inequality (1.9) holds for every (For , the inequality is equivalent to the inequality (1.9)). Together with Theorem 1.3, Theorem 1.4 and (1.11), respectively, we obtain the following result.
Proposition 7.1**.**
Let be a positive integer. Then the following hold:
- (i)
The inequality holds for every such that and for every . 2. (ii)
Under the assumption that the Riemann hypothesis is true, we have for every .
Proof.
For (i), we follow the proof of Theorem 1 in [13, p. 150] and use Theorems 1.3 and 1.4, respectively. Analogously, by using (1.11), we conclude the proof of (ii). ∎
Acknowledgements
I would like to thank David Platt for the fruitful conversations on this subject. Furthermore, I would like to thank Mehdi Hassani for drawing my attention to the present subject.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] T. Apostol, Introduction to analytic number theory , Springer, New York–Heidelberg, 1976.
- 2[2] C. Axler, Über die Primzahl-Zählfunktion, die n 𝑛 n -te Primzahl und verallgemeinerte Ramanujan-Primzahlen , Ph D thesis, Düsseldorf, 2013. Available at http://docserv.uni-duesseldorf.de/servlets/Derivate Servlet/Derivate-28284/pdfa-1b.pdf .
- 3[3] C. Axler, New estimates for some prime functions , submitted.
- 4[4] B. C. Berndt, Ramanujan’s Notebooks, Part IV , Springer, New York, 1994.
- 5[5] J. Büthe, An analytic method for bounding ψ ( x ) 𝜓 𝑥 \psi(x) , preprint, 2015. Available at http://arxiv.org/abs/1511.02032 .
- 6[6] A. W. Dudek and D. J. Platt, On solving a curious inequality of Ramanujan , Exp. Math. 24 (2015), no. 3, 289–294.
- 7[7] P. Dusart, Autour de la fonction qui compte le nombre de nombres premiers , Dissertation, Université de Limoges, 1998.
- 8[8] P. Dusart, Estimates of some functions over primes without R.H. , preprint, 2010. Available at https://arxiv.org/abs/1002.0442 .
