Preprint
Article

On Proving Ramanujan’s Inequality Using a Sharper Bound for the Prime Counting Function π(x)

Altmetrics

Downloads

111

Views

35

Comments

0

This version is not peer-reviewed

Submitted:

20 August 2024

Posted:

22 August 2024

You are already at the latest version

Alerts
Abstract
This article provides a proof that the Ramanujan's Inequality given by, \begin{align*} \pi(x)^2 < \frac{e x}{\log x} \pi\left(\frac{x}{e}\right) \end{align*} holds unconditionally for every $x\geq \exp(43.5102146)$. In case for an alternate proof of the result stated above, we shall exploit certain estimates involving the Chebyshev Theta Function, $\vartheta(x)$ in order to derive appropriate bounds for $\pi(x)$, which'll lead us to a much improved condition for the inequality proposed by Ramanujan to satisfy unconditionally.
Keywords: 
Subject: Computer Science and Mathematics  -   Algebra and Number Theory

MSC:  Primary 11A41; 11A25; 11N05; 11N37; Secondary 11Y99

1. Introduction

The notion of analyzing the proportion of prime numbers over the real line R first came into the limelight thanks to the genius work of one of the greatest and most gifted mathematicians of all time named Srinivasa Ramanujan, as evident from his letters ([12] pp. xxiii-xxx, 349-353) to another one of the most prominent mathematicians of 20th century, G. H. Hardy during the months of Jan/Feb of 1913, which are testaments to several strong assertions about the Prime Counting Function, π ( x ) [cf. Definition ( 2.3 ) [15].
In the following years, Hardy himself analyzed some of those results ([13,14] pp. 234-238), and even wholeheartedly acknowledged them in many of his publications, one such notable result is the Prime Number Theorem [cf. Theorem ( 2.4 ) [15].
Ramanujan provided several inequalities regarding the behavior and the asymptotic nature of π ( x ) . One of such relation can be found in the notebooks written by Ramanujan himself has the following claim.
Theorem 1.1.(Ramanujan’s Inequality [1]) For x sufficiently large, we shall have,
( π ( x ) ) 2 < e x log x π x e
Worth mentioning that, Ramanujan indeed provided a simple, yet unique solution in support of his claim. Furthermore, it has been well established that, the result is not true for every positive real x. Thus, the most intriguing question that the statement of Theorem (1.1) poses is, is there any x 0 such that, Ramanujan’s Inequality will be unconditionally true for every x x 0 ?
A brilliant effort put up by F. S. Wheeler, J. Keiper, and W. Galway in search for such x 0 using tools such as MATHEMATICA went in vain, although independently Galway successfully computed the largest prime counterexample below 10 11 at x = 38 358 837 677 . However, (Hassani [3] Theorem 1.2) proposed a more inspiring answer to the question in a way that, ∃ such x 0 = 138 766 146 692 471 228 with (1) being satisfied for every x x 0 , but one has to neccesarily assume the Riemann Hypothesis. In a recent paper by A. W. Dudek and D. J. Platt ([2] Theorem 1.2), it has been established that, ramanujan’s Inequality holds true unconditionally for every x exp ( 9658 ) . Although this can be considered as an exceptional achievement in this area, efforts of further improvements to this bound are already underway. For instance, Mossinghoff and Trudgian [5] made significant progress in this endeavour, when they established a better estimate as, x exp ( 9394 ) . Later on, Platt and Trudgian ([18] cf. Th. 2) together established that, further improvement is indeed possible, and that x exp ( 3915 ) . Worth mentioning that, Cully-Hugill and Johnston [19] literally took it to the next level by obtaining an effective bound for (1) to hold unconditionally as, x exp ( 3604 ) . Unsurprisingly, Johnston and Yang ([20] cf. Th. 1.5) outperformed them in claiming the lower bound for such x satisfying Ramanujan’s Inequality to be exp ( 3361 ) .
One recent even better result by Axler [6] suggests that, the lower bound for x, namely exp ( 3361 ) can in fact be further improved upto exp ( 3158.442 ) using similar techniques as described in [2], although modifying the error term accordingly adhering to a sharper bound involving π ( x ) and L i ( x ) derived by Fiori, Kadiri, and Swidinsky ([4] cf. Cor. 22).
This paper does indeed adopts a new approach in modifying the existing estimates for x 0 in order for the Ramanujan’s Inequality (cf. Theorem (1.1)) to hold without imposing any further assumptions on it for every x x 0 . By utilizing some effective bounds on the Chebyshev’s ϑ-function, the primary intention is to obtain a suitable bound for π ( x ) , and hence eventually come up with a much better estimate for x 0 by tinkering with the constants while respecting all the stipulated conditions available to us.

2. An Improved Criterion for Ramanujan’s Inequality

Suppose, we define,
G ( x ) : = ( π ( x ) ) 2 e x log x π x e
A priori using the Prime Number Theorem ([15] cf. Th. ( 2.4 ) ), we can in fact assert that [2],
π ( x ) = x k = 0 4 k ! log k + 1 x + O x log 6 x
as x . On the other hand, for the Chebyshev’s ϑ-function having the following definition,
ϑ ( x ) : = p x log p ,
we can indeed summarize certain inequalities (cf. [7,8]) as follows:
Proposition 2.1. 
The following holds true for ϑ ( x ) :
  • ϑ ( x ) < x ,                           for x < 10 8 ,
  • | ϑ ( x ) x | < 2.05282 x ,        for x < 10 8 ,
  • ϑ ( x ) x < 0.0239922 x log x ,     for x 758711 ,
  • | ϑ ( x ) x | < 0.0077629 x log x ,     for x exp ( 22 ) ,
  • | ϑ ( x ) x | < 8.072 x log 2 x ,          for x > 1 .
Applying these inequalities, we can compute a suitable bound for ϑ ( x ) as follows:
Lemma 2.2 
(cf. [9]). We shall have the following estimate for ϑ ( x ) :
x 1 2 3 ( log x ) 1.5 < ϑ ( x ) < x 1 + 1 3 ( log x ) 1.5 , f o r x 6400 .
Lemma (2.2) does in fact enable us deduce a more effective bound for π ( x ) , which’ll prove to be immensely beneficial for us later on.
Theorem 2.3. 
We shall have the following estimate for π ( x ) as follows:
x log x 1 + 1 log x < π ( x ) < x log x 1 1 log x , f o r   x 59 .
We briefly discuss the proof of the Theorem above following the steps as described in [9] for the convenience of our readers.
Proof. 
Applying a well-known inequlity involving ϑ ( x ) and π ( x ) ,
π ( x ) = ϑ ( x ) log x + 2 x ϑ ( t ) t log 2 t d t
and, with the help of (5) in Lemma (2.2), we get,
π ( x ) < x log x + x 3 ( log x ) 2.5 + 2 x d t log 2 t + 1 3 2 x d t ( log x ) 3.5
= x log x 1 + 1 3 ( log x ) 1.5 + 1 log x 2 log 2 2 + 2 2 x d t log 3 t + 1 3 2 x d t ( log t ) 3.5
< x log x 1 + 1 3 ( log x ) 1.5 + 1 log x + 7 3 2 x d t log 3 t
Moreover, defining the function,
h 1 ( x ) : = 2 3 . x ( log x ) 2.5 7 3 2 x d t log 3 t , f o r x exp ( 18.25 )
We can observe that, h 1 ( x ) > 0 , implying that, h 1 is increasing. Now, for every convex function u : [ a , b ] R , where, a < b , a , b R > 0 , we have,
a b u ( x ) d x b a n u ( a ) + u ( b ) + k = 1 n 1 u a + k b a n .
Thus, choosing u ( x ) : = 1 log 3 x and n = 10 5 and using (10) on each of the intervals [ 2 , e ] , [ e , e 2 ] , ......, [ e 17 , e 18 ] and [ e 18 , e 18.25 ] yields,
2 exp ( 18.25 ) d t log 3 t < 16870 .
Furthermore, one can also verify using MATHEMATICA that,
h 1 ( exp ( 18.25 ) ) > 1 3 ( 118507 118090 ) > 0 .
Therefore, for every x exp ( 18.25 ) , we must have from (8),
π ( x ) < x log x 1 + 1 3 ( log x ) 1.5 + 1 log x < x log x 1 1 log x
Again, for x exp ( 18.25 ) < 10 8 , we apply ( 1 ) in Proposition (2.1) to derive,
π ( x ) = ϑ ( x ) log x + 2 x ϑ ( x ) t log 2 t d t < x log x + 2 x d t log 2 t
= x log x 1 + 1 log x 2 log 2 2 + 2 2 x d t log 3 t .
Furthermore, for 4000 x < 10 8 , taking the function,
h 2 ( x ) : = x ( log x ) 2.5 2 2 x d t log 3 t + 2 log 2 2 .
We can indeed verify that, h 2 ( x ) > 0 , implying h 2 is an increasing function. Similarly, with the help of MATHEMATICA, we can compute the sign of h 2 as follows,
h 2 ( exp ( 11 ) ) > 149 2 2 exp ( 11 ) d t log 3 t > 149 140 > 0 .
In summary, thus for exp ( 11 ) x < 10 8 ,
π ( x ) < x log x 1 + 1 log x + 1 ( log x ) 1.5 < x log x 1 1 log x .
In addition to the above, it is important to note that, for x 6 , the denominator, log x 1 1 log x > 0 . Which means that, for 6 x exp ( 11 ) , we need to establish,
H ( x ) : = x π ( x ) + 1 + ( log x ) 0.5 log x > 0 .
Assuming p n to be the n t h prime, it can be observed that, H is in fact increasing in p n , p n + 1 , thus it only needs to be proven that, H ( p n ) > 0 .
For p n < exp ( 11 ) , we have the inequality 1 log p n > 0.3 , which reduces our computation to verifying,
p n n log p n > 1.3
for every 7 p n exp ( 11 ) , which can be achieved using MATHEMATICA.
In order to establish the lower bound of π ( x ) as claimed in (6), we shall be needing ( 1 ) in Proposition (2.1) and (5) in Lemma (2.2) under the condition that, x 6400 . Hence,
π ( x ) π ( 6400 ) = ϑ ( x ) log x ϑ ( 6400 ) log ( 6400 ) + 6400 x ϑ ( t ) t log 2 t d t .
Rigorous computations does yield, π ( 6400 ) = 834 , and, ϑ ( 6400 ) log ( 6400 ) < 6400 log ( 6400 ) < 731 . Thus, (15) further reduces to,
π ( x ) > 103 + ϑ ( x ) x + 6400 x ϑ ( t ) t log 2 t d t .
Using the lower bound of ϑ ( x ) as in (5) of Lemma (2.2) gives,
π ( x ) > 103 + x log x 2 x 3 log 2.5 x + x log 2 x 6400 log 2 6400 + 2 6400 x d t log 3 t 2 3 6400 x d t log 3.5 t
> x log x 1 + 1 log x 2 3 log 1.5 x > x log x 1 + 1 log x
Setting v = ( log x ) 0.5 , we can assert that, the above inequality holds true for, 2 v 3 5 v 2 + 3 v 1 < 0 , implying, v ( 1 v ) ( 3 2 v ) ( 3 v ) 4 < 1 . Hence, it can be confirmed that, the statement (6) holds true for x 6400 .
Furthermore, for x < 6400 , we intend on showing that,
β ( x ) : = x π ( x ) + log x 1 + 1 log x > 0 .
Assuming similarly that, p n denotes the n t h prime, one can observe that, the function β ( x ) is indeed decreasing on p n , p n + 1 . Hence, it only suffices to check for the values at p n 1 . Now, p n 6400 implies, ( log ( p n 1 ) ) 0.5 > 0.337 , and thus, it only is needed to be checked that,
log ( p n 1 ) p n 1 p n 1 n 1 > 0.663
Utilizing proper coding in MATHEMATICA gives us, n 36 in order for (17) to satisfy. Therefore, we can further verify that, (6) holds for x 59 , and the proof is complete.    □
Significantly, Karanikolov [10] cited one of the applications of (6) which says that for α e 1 / 4 and, x 364 , we must have,
π ( α x ) < α π ( x ) .
Although, a more effective version of (18) states (cf. Theorem 2 [9]) the following.
Proposition 2.4.(18) holds true for every α > 1 and, x > exp 4 ( log α ) 2 ,
Proof. 
We utilize (6) in theorem (2.3) for α x 6 . Thus,
α x log α x 1 + 1 log α x < π ( α x ) < α x log α x 1 1 log α x
and,
α x log x 1 + 1 log x < α π ( x ) < α x log x 1 1 log x
for every x 59 . Now, assuming x exp 4 ( log α ) 2 , we can deduce that,
log α > ( log α x ) 0.5 + ( log x ) 0.5
which is all that we’re required to show. This completes the proof.    □
As for another application of (6), we must mention the work of Udrescu [11], where it was claimed that, if 0 < ϵ 1 , then,
π ( x + y ) < π ( x ) + π ( y ) , ϵ x y x .
Again, further progress have in fact been made in order to improve the result (19). One such notable work in this regard has been done by Panaitopol [9].
Lemma 2.5.(19) is satisfied under additional condition, x exp ( 9 ϵ 2 ) , where, ϵ 0 , 1 .
We shall be using all the above derivations in order to obtain a much improved bound for x 0 such that, G ( x ) < 0 unconditionally for every x x 0 .
Choose some a > 1 such that, e a > a > 1 as well. Hence,
π ( x ) = π e . x e = π a . x e + ( e a ) . x e
Using (19) by taking, ϵ = a e a < 1 as per our construction yields,
π ( x ) < π a . x e + π ( e a ) . x e
for every x e e a . exp 9 . a e a 2 . Furthermore, by our selection of a, we can in fact utilize Proposition (2.4) again in order to derive the following estimates,
π a . x e < a . π x e , x > exp 4 ( log a ) 2 + 1
and,
π ( e a ) . x e < ( e a ) . π x e , x > exp 4 ( log ( e a ) ) 2 + 1
Therefore, combining (20)–(23), we obtain,
π ( x ) < a . π x e + ( e a ) . π x e = e . π x e
for every such,
x max e e a . exp 9 . a e a 2 , exp 4 ( log a ) 2 + 1 , exp 4 ( log ( e a ) ) 2 + 1
For our convenience, we consider, a = 1.359 > 1 .
Thus, we can verify,
e a = 1.359281828 > a > 1 a n d , ϵ = 0.999792663 < 1 ,
as desired. Subsequently, we conclude that, (24) is satisfied for every,
x max 1.999792664 exp ( 9.003733214 ) , exp ( 43.5102146 ) , exp ( 43.45280029 )
In summary, we have,
π ( x ) < e . π x e , x exp ( 43.5102146 ) .
On the other hand, (3) gives us,
π ( x ) > x log x
for sufficiently large values of x. Finally, combining (27) and (28), we get from (2),
G ( x ) = ( π ( x ) ) 2 + x log x . e . π x e < ( π ( x ) ) 2 + π ( x ) . ( π ( x ) ) = 0 .
and this is valid unconditionally for every x exp ( 43.5102146 ) . Therefore, we have our x 0 = exp ( 43.5102146 ) as desired in order for the Ramanujan’s Inequality to hold without any further assumptions.

3. Numerical Estimates for G ( x )

We can indeed verify our claim using programming tools such as MATHEMATICA for example. The numerical data1 from the Table 1 and the plot (Figure 1) representing values of log ( G ( x ) ) with respect to log x for x [ exp ( 43 ) , exp ( 3159 ) ] clearly establishes that, G is indeed monotone decreasing on the interval [ exp ( 43.5102146 ) , exp ( 3159 ) ] and also is strictly negative. It only suffices to check until exp ( 3159 ) , as the result has been unconditionally proven for x exp ( 3158.442 ) by Axler [6].
Table 1. Values of G ( x ) .
Table 1. Values of G ( x ) .
x G ( x )
e 43.5102146 1.29848 × 10 28
e 49 3.5777143 × 10 32
e 59 5.3863026 × 10 40
e 159 8.6366147 × 10 124
e 259 3.2250049 × 10 210
e 359 3.2357043 × 10 296
e 459 5.3064365 × 10 382
e 559 1.1686993 × 10 469
e 659 3.1339236 × 10 555
e 759 9.6742945 × 10 641
e 859 3.3194561 × 10 728
e 959 1.2367077 × 10 815
e 1059 4.9214899 × 10 901
e 1159 2.0671392 × 10 988
e 1259 9.0822473 × 10 1074
e 1359 4.1454353 × 10 1161
e 1459 1.9549848 × 10 1248
x G ( x )
e 1559 9.4847597 × 10 1334
e 1659 4.7172079 × 10 1421
e 1759 2.3980349 × 10 1508
e 1859 1.2430367 × 10 1595
e 1959 6.5566576 × 10 1681
e 2059 3.5131458 × 10 1768
e 2159 1.9093149 × 10 1855
e 2259 1.0511565 × 10 1942
e 2359 5.8557034 × 10 2028
e 2459 3.2975152 × 10 2115
e 2559 1.8754944 × 10 2202
e 2659 1.0765501 × 10 2289
e 2759 6.2322859 × 10 2375
e 2859 3.6365683 × 10 2462
e 2959 2.1376236 × 10 2549
e 3059 1.2651826 × 10 2636
e 3159 7.5364298 × 10 2722

4. Future Research Prospects

In summary, we’ve utilized specific order estimates for the Prime Counting Function  π ( x ) in addition to several explicit bounds involving Chebyshev’s ϑ-function, ϑ ( x ) , a priori with the help of the Prime Number Theorem in order to conjure up an improved bound for the famous Ramanujan’s Inequality. Although, it’ll surely be interesting to observe whether it’s at all feasible to apply any other techniques for this purpose.
On the other hand, one can surely work on some modifications of Ramanujan’s Inequality For instance, Hassani studied (1) extensively for different cases [3], and eventually claimed that, the inequality does in fact reverses if one can replace e by some α satifying, 0 < α < e , although it retains the same sign for every α e .
In addition to above, it is very much possible to come up with certain generalizations of Theorem (1.1). In this context, we can study Hassani’s stellar effort in this area where, he apparently increased the power of π ( x ) from 2 upto 2 n and provided us with this wonderful inequality stating that for sufficiently large values of x [16],
( π ( x ) ) 2 n < e n k = 1 n 1 k 1 log x 2 n k x log x 2 n 1 π x e n
Finally, and most importantly, we can choose to broaden our horizon, and proceed towards studying the prime counting function in much more detail in order to establish other results analogous to Theorem (1.1), or even study some specific polynomial functions in π ( x ) and also their powers if possible. One such example which can be found in [17] eventually proves that, for sufficiently large values of x,
3 e x log x π x e 3 n 1 < ( π ( x ) ) 3 n + 3 e 2 x ( log x ) 2 π x e 2 3 n 2 , n > 1
Whereas, significantly the inequality reverses for the specific case when, n = 1 (Cubic Polynomial Inequality) (cf. Theorem ( 3.1 ) [17]).
Hopefully, further research in this context might lead the future researchers to resolve some of the unsolved mysteries involving prime numbers, or even solve some of the unsolved problems surrounding the iconic field of Number Theory.

Data Availability Statement

I as the sole author of this article confirm that the data supporting the findings of this study are available within the article.

Acknowledgments

I’ll always be grateful to Prof. Adrian W. Dudek ( Adjunct Associate Professor, Department of Mathematics and Physics, University of Queensland, Australia ) for inspiring me to work on this problem and pursue research in this topic. His leading publications in this area helped me immensely in detailed understanding of the essential concepts.

Conflicts of Interest

I as the author of this article declare no conflicts of interest.

References

  1. Ramanujan Aiyangar, Srinivasa, Berndt, Bruce C., Ramanujan’s Notebooks: Part IV, New York: Springer-Verlag, 1994.
  2. Dudek, Adrian W., Platt, David J., On Solving a Curious Inequality of Ramanujan, Experimental Mathematics, 24:3, 289-294, 2015. [CrossRef]
  3. Hassani, Mehdi, On an Inequality of Ramanujan Concerning the Prime Counting Function, Ramanujan Journal 28 (2012), 435–442. [CrossRef]
  4. Fiori, A. , Kadiri, H., Swidinsky, J., Sharper bounds for the error term in the Prime Number Theorem, Research in Number Theory 9, no. 3 (2023): 63. [CrossRef]
  5. Mossinghoff, M. J. , Trudgian, T. S. Nonnegative Trigonometric Polynomials and a Zero-Free Region for the Riemann Zeta-Function, arXiv:1410.3926, 2014.
  6. Axler, Christian, On Ramanujan’s prime counting inequality, arXiv preprint arXiv:2207.02486 (2022). arXiv:2207.02486.
  7. Rosser, J. B., Schoenfeld, L., Approximate formulas for some functions of prime numbers, Illinois J. Math. 6 (1962), 64–94.
  8. Schoenfeld, L., Sharper bounds for the Chebyshev functions θ(x) and ψ(x), II, Math. Comp. 134 (1976), 337–360. [CrossRef]
  9. Panaitopol, Laurenţiu, "Inequalities concerning the function π(x): applications.", Acta Arithmetica 94, no. 4 (2000): 373-381.
  10. Karanikolov, C. , On some properties of the function π(x), Univ. Beograd Publ. Elektrotehn. Fak. Ser. Mat. 1971, 357–380. [Google Scholar]
  11. Udrescu, V. , Some remarks concerning the conjecture π(x+y) < π(x) + π(y), Roumaine Math. Pures Appl. 20 ( 1975), 1201–1208.
  12. Ramanujan, S, “Collected Papers”, Chelsea, New York, 1962.
  13. Hardy, G. H. , A formula of Ramanujan in the theory of primes, 1. London Math. Soc. 12 ( 1937), 94–98. [CrossRef]
  14. Hardy, G. H. , Collected Papers, vol. II, Clarendon Press, Oxford, 1967.
  15. De, Subham, "On proving an Inequality of Ramanujan using Explicit Order Estimates for the Mertens Function", arXiv preprint arXiv:2407.12052 (2024). [CrossRef]
  16. Hassani, Mehdi, Generalizations of an inequality of Ramanujan concerning prime counting function, Appl. Math. E-Notes 13 (2013) 148-154.
  17. De, Subham, Inequalities involving Higher Degree Polynomial Functions in π(x), arXiv preprint arXiv:2407.18983 (2024). [CrossRef]
  18. Platt, D. J., Trudgian, T. S., The error term in the prime number theorem, Math. Comp. 90 (2021), no. 328, 871-–881.
  19. Cully-Hugill, M. , Johnston, D. R., On the error term in the explicit formula of Riemann–von Mangoldt, preprint, 2021. Available at arxiv.org/abs/2111.10001.
  20. Johnston, D. R. , Yang, A., Some explicit estimates for the error term in the prime number theorem, preprint, 2022. Available at arxiv.org/abs/2204.01980.
1
Figure 1. Plot of log ( G ( x ) ) with respect to log x
Figure 1. Plot of log ( G ( x ) ) with respect to log x
Preprints 115748 g001
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated