Submitted:
24 September 2024
Posted:
25 September 2024
Read the latest preprint version here
Abstract
Robin's criterion states that the Riemann hypothesis is true if and only if the inequality \(\sigma(n) < e^{\gamma } \cdot n \cdot \log \log n\) holds for all natural numbers \(n > 5040\), where \(\sigma(n)\) is the sum-of-divisors function of \(n\) and \(\gamma \approx 0.57721\) is the Euler-Mascheroni constant. We show that the Robin inequality is true for all natural numbers \(n > 5040\) that are not divisible by some prime between $2$ and $1771559$. We prove that the Robin inequality holds when \(\frac{\pi^{2}}{6} \cdot \log\log n' \leq \log\log n\) for some \(n>5040\) where $n'$ is the square free kernel of the natural number \(n\). The possible smallest counterexample \(n > 5040\) of the Robin inequality implies that \(q_{m} > e^{31.018189471}\), \(1 < \frac{(1 + \frac{1.2762}{\log q_{m}}) \cdot \log(1.006479799241)}{\log \log n}+ \frac{\log N_{m}}{\log n}\), $(\log n)^{\beta_{n}} < 1.000208229291\cdot\log(N_{m})$ and \(n < (1.006479799241)^{m} \cdot N_{m}\), where \(N_{m} = \prod_{i = 1}^{m} q_{i}\) is the primorial number of order \(m\), \(q_{m}\) is the largest prime divisor of \(n\) and \(\beta_{n} = \prod_{i = 1}^{m} \frac{q_{i}^{a_{i}+1}}{q_{i}^{a_{i}+1}-1}\) when \(n\) is an Hardy-Ramanujan integer of the form \(\prod_{i=1}^{m} q_{i}^{a_{i}}\). By combining these results, we present a proof of the Riemann hypothesis. This work is an expansion and refinement of the article "Robin's criterion on divisibility", published in The Ramanujan Journal.
Keywords:
Riemann hypothesis
; Robin inequality
; Sum-of-divisors function
; Prime numbers
; Riemann zeta function
1. Introduction
In mathematics, the Riemann hypothesis is a conjecture that the Riemann zeta function has its zeros only at the negative even integers and complex numbers with real part . As usual is the sum-of-divisors function of n:
where means the integer d divides n and means the integer d does not divide n. Define to be . Say holds provided
The constant is the Euler-Mascheroni constant and log is the natural logarithm. The following inequality is based on natural logarithms:
Proposition 1.
For [1]:
The Ramanujan’s Theorem stated that if the Riemann hypothesis is true, then holds for large enough n [2]. Next, we have the Robin’s Theorem:
Proposition 2.
holds for all natural numbers if and only if the Riemann hypothesis is true [3].
It is known that holds for many classes of numbers n. holds for all natural numbers that are not divisible by 2 [4]. We extend the indivisibility property on the following result:
Proposition 3.
holds for all natural numbers that are not divisible by some prime between 3 and 1771559 [5].
We recall that an integer n is said to be square free if for every prime divisor q of n we have .
Proposition 4.
holds for all natural numbers that are square free [4].
In addition, we show that holds for some when such that is the square free kernel of the natural number n [5]. In 1997, Ramanujan’s old notes were published where he defined the generalized highly composite numbers, which include the superabundant and colossally abundant numbers [2]. These numbers were also studied by Leonidas Alaoglu and Paul Erdos (1944) [6]. Let denote the first m consecutive primes, then an integer of the form with is called an Hardy-Ramanujan integer [4]. A natural number n is called superabundant precisely when, for all natural numbers
Proposition 5.
If n is superabundant, then n is an Hardy-Ramanujan integer [6].
A number n is said to be colossally abundant if, for some ,
There is a close relation between the superabundant and colossally abundant numbers.
Proposition 6.
Every colossally abundant number is superabundant [6].
Several analogues of the Riemann hypothesis have already been proved. Many authors expect (or at least hope) that it is true. However, there are some implications in case of the Riemann hypothesis could be false.
Proposition 7.
The smallest counterexample of the Robin inequality greater than 5040 must be a superabundant number [7].
Suppose that is the possible smallest counterexample of the Robin inequality, then we prove that , , and , where is the primorial number of order m, is the largest prime divisor of n and when n is an Hardy-Ramanujan integer of the form (Refer to preliminary results in Vega’s paper [5]).
Proposition 8.
If the Riemann hypothesis is false, then there are infinitely many colossally abundant numbers such that fails (i.e. does not hold) [3].
We can further deduce that
Lemma 1.
If the Riemann hypothesis is false, then there are infinitely many superabundant numbers n such that fails.
Proof.
This is a direct consequence of Propositions 2, 6 and 8. □
Putting all together yields a proof of the Riemann hypothesis.
2. A Central Lemma
These are known results:
Proposition 9.
For [4]:
Proposition 10.
We have [8]:
The following is a key Lemma. It gives an upper bound on that holds for all natural numbers n. The bound is too weak to prove directly, but is critical because it holds for all natural numbers n. Further the bound only uses the primes that divide n and not how many times they divide n.
Lemma 2.
Let and let all its prime divisors be . Then,
Proof.
Putting together the Propositions 9 and 10 yields the proof:
□
3. Robin on Divisibility
We know the following Propositions:
Proposition 11.
Let and let all its prime divisors be , then [9]:
Proposition 12.
holds for all natural numbers [10].
Theorem 1.
Suppose . If there exists a prime with , then holds.
Proof.
We have that for any number since the inequality is satisfied. Note that from the Proposition 9, where is the Euler’s totient function. Suppose that n is not divisible by some prime and . Then,
and
So
for . The right hand side is less than 1 for and . Therefore, holds. □
4. On the Greatest Prime Divisor
We know that
Proposition 13.
For [11]:
Theorem 2.
Let be the representation of n as a product of primes with natural numbers as exponents . If is the smallest integer such that does not hold, then .
Proof.
According to the Propositions 5 and 7, the primes must be the first m consecutive primes and since should be an Hardy-Ramanujan integer. From the Theorem 1, we know that necessarily . So,
because of the Propositions 9 and 13. Hence,
However, from the Proposition 12 and Theorem 1, we would obtain that
Since, we have that
then, we would obtain that under the assumption that is the smallest integer such that does not hold. □
5. Some Feasible Cases
We can easily prove that is true for certain kind of numbers:
Lemma 3.
holds for when , where q is the largest prime divisor of n.
Proof.
This is an immediate consequence of Theorem 1. □
The next Theorem implies that holds for a wide range of natural numbers .
Theorem 3.
Let for some such that is the square free kernel of the natural number n. Then holds.
Proof.
Let be the square free kernel of the natural number n, that is the product of the distinct primes . By assumption we have that
For all square free , holds if and only if [4]. However, holds for all when due to Lemma 3. When , we know that holds and so
because of the Proposition 4. By the previous Lemma 2:
So,
according to the formula for the square free numbers [4]. □
6. On Possible Counterexample
For every prime number , we define the sequence .
Lemma 4.
As the prime number increases, the sequence is strictly decreasing.
Proof.
This Lemma is obvious. □
In mathematics, the Chebyshev function is given by
where means all the prime numbers p that are less than or equal to x. We know that
Proposition 14.
For [12]:
Proposition 15.
For [12]:
We will prove another important inequality:
Lemma 5.
Let denote the first m consecutive primes such that and . Then
Proof.
From the Proposition 14, we know that
In this way, we can show that
We know that
Consequently, we obtain that
Due to the Proposition 15, we prove that
when . □
We use the following Proposition:
Proposition 16.
Let be the representation of n as a product of primes with natural numbers as exponents . Then [9]:
The following Theorems have a great significance, because these mean that the possible smallest counterexample of the Robin inequality greater than 5040 must be very close to its square free kernel.
Theorem 4.
Let be the representation of n as a product of primes with natural numbers as exponents . If is the smallest integer such that does not hold, then , where is the primorial number of order m and .
Proof.
According to the Propositions 5 and 7, the primes must be the first m consecutive primes and since should be an Hardy-Ramanujan integer. From the Theorem 2, we know that necessarily . From the Proposition 16, we note that
However, we know that
because of the Lemma 5 when . If we multiply by the both sides of the previous inequality, then we obtain that
If n is the smallest integer exceeding 5040 that does not satisfy the Robin inequality, then
because of
That is the same as
which is equivalent to
where . Therefore, the proof is done. □
Theorem 5.
Let be the representation of n as a product of primes with natural numbers as exponents . If is the smallest integer such that does not hold, then , where is the primorial number of order m and .
Proof.
From the Theorem 2, we know that necessarily . Using the Theorem 4, we obtain that
due to Lemma 4 since whenever . □
Theorem 6.
Let be the representation of n as a product of primes with natural numbers as exponents . If is the smallest integer such that does not hold, then , where is the primorial number of order m.
Proof.
According to the Propositions 5 and 7, the primes must be the first m consecutive primes and since should be an Hardy-Ramanujan integer. From the Lemma 5, we know that
for . In this way, if is the smallest integer such that does not hold, then since by the Proposition 9 we have that
That is the same as . We can check that is monotonically decreasing for all primes . Certainly, the derivative of the function
is less than zero for all real numbers . Consequently, we would have that
for all primes . Moreover, we would obtain that
for every integer . Finally, we can state that since when is the smallest integer such that does not hold. □
We know the following results:
Proposition 17.
Proposition 18.
If is the smallest integer such that does not hold, then where p is the largest prime divisor of n [4].
Theorem 7.
Let be the representation of n as a product of primes with natural numbers as exponents . If is the smallest integer such that does not hold, then , where is the primorial number of order m.
Proof.
Note that when n is the smallest integer such that does not hold. If we apply the logarithm to the both sides, then
According to the Proposition 17, we have that
From the Proposition 18, we would have
which is the same as
after of dividing by . □
7. A Conclusive Approach
We use the following results:
Lemma 6.
Let be the representation of a superabundant number as the product of the first m consecutive primes with the natural numbers as exponents. Suppose that fails. Then,
where is the primorial number of order m and .
Proof.
Using the inequality (1) and Lemma 1, then this result will be a generalization of Theorem 4 for every possible counterexample of the Robin’s inequality. □
Proposition 19.
Let . For [14]:
This is the main insight.
Lemma 7.
Let be the representation of a superabundant number as the product of the first m consecutive primes with the natural numbers as exponents. Suppose that fails. Then,
where is the primorial number of order m and .
Proof.
When is a superabundant number and fails, then we have
by Lemma 6. We assume that since . Consequently,
by Proposition 19. As result, we obtain that
□
In number theory, the order of an integer n is the exponent of the highest power of the prime number p that divides n. It is denoted . Equivalently, is the exponent to which p appears in the prime factorization of n. This is the main Theorem.
Theorem 8.
The Riemann hypothesis is true.
Proof.
Under the assumption that the Riemann hypothesis is false, then there would exist infinitely many superabundant numbers n such that fails according to Lemma 1. Let be a large enough superabundant number (as larger as we want) such that is the largest prime factor of . Suppose that fails. This implies that by Theorem 2. Let be another large enough superabundant number (as larger as we want) such that . Suppose that fails too. By Lemma 7, we have
So, we would have
Consequently, we get:
We arrive at:
We can see that
However, we claim that
which is
By Proposition 1, we obtain that
for all . Hence, it is enough to show that
which is trivially true under the assumption that
as a consequence of
for all . In this way, we reach the contradiction under the assumption that fails. This is supported by the fact that is strictly decreasing (i.e. if ), , and we can always be able to take both superabundant numbers and as larger as we want. Furthermore, for every fixed prime q, goes to infinity as long as n goes to infinity whenever n is superabundant [6,14]. For that reason, we can definitely assure that the inequalities
can simultaneously hold for every superabundant number greater than some threshold. Accordingly, holds for all large enough superabundant numbers . By Lemma 1, this contradicts the fact that there exist infinitely many superabundant numbers n, such that fails if the Riemann hypothesis were false. By reductio ad absurdum, we prove that the Riemann hypothesis is true. □
Acknowledgments
Many thanks to Michel Planat, Patrick Solé and Richard J. Lipton for their support.
References
- Nicolas, J.L. The sum of divisors function and the Riemann hypothesis. The Ramanujan Journal 2022, 58, 1113–1157. [Google Scholar] [CrossRef]
- Nicolas, J.L.; Robin, G. Highly Composite Numbers by Srinivasa Ramanujan. The Ramanujan Journal 1997, 1, 119–153. [Google Scholar] [CrossRef]
- Robin, G. Grandes valeurs de la fonction somme des diviseurs et hypothèse de Riemann. J. Math. pures appl 1984, 63, 187–213. [Google Scholar]
- Choie, Y.; Lichiardopol, N.; Moree, P.; Solé, P. On Robin’s criterion for the Riemann hypothesis. Journal de Théorie des Nombres de Bordeaux 2007, 19, 357–372. [Google Scholar] [CrossRef]
- Vega, F. Robin’s criterion on divisibility. The Ramanujan Journal 2022, 59, 745–755. [Google Scholar] [CrossRef]
- Alaoglu, L.; Erdos, P. On Highly Composite and Similar Numbers. Transactions of the American Mathematical Society 1944, 56, 448–469. [Google Scholar] [CrossRef]
- Akbary, A.; Friggstad, Z. Superabundant numbers and the Riemann hypothesis. The American Mathematical Monthly 2009, 116, 273–275. [Google Scholar] [CrossRef]
- Ayoub, R. Euler and the Zeta Function. The American Mathematical Monthly 1974, 81, 1067–1086. [Google Scholar] [CrossRef]
- Hertlein, A. Robin’s Inequality for New Families of Integers. Integers 2018, 18. [Google Scholar]
- Platt, D.J.; Morrill, T. Robin’s inequality for 20-free integers. INTEGERS: Electronic Journal of Combinatorial Number Theory 2021. [Google Scholar]
- Dusart, P. Estimates of some functions over primes without RH. arXiv preprint 2010, arXiv:1002.0442. [Google Scholar]
- Aoudjit, S.; Berkane, D.; Dusart, P. On Robin’s criterion for the Riemann Hypothesis. Notes on Number Theory and Discrete Mathematics 2021, 27, 15–24. [Google Scholar] [CrossRef]
- Dusart, P. The kth prime is greater than k(lnk+lnlnk-1) for k≥2. Mathematics of Computation 1999, 68, 411–415. [Google Scholar] [CrossRef]
- Nazardonyavi, S.; Yakubovich, S. Superabundant numbers, their subsequences and the Riemann hypothesis. arXiv preprint 2013, arXiv:1211.2147v3. [Google Scholar]
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. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
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.