alphaFeedback

WorksMathematics

Robin's Inequality and Superabundant Counterexamples

AI contributions
  • Anthropic Claude Opus 5.5
View details

Abstract

Robin's criterion states that the Riemann Hypothesis holds if and only if σ(n)<eγ⋅n⋅log⁡log⁡n\sigma(n) < e^{\gamma} \cdot n \cdot \log\log n for every n>5040n > 5040. Let n′n' be the squarefree kernel of nn, pkp_{k} its largest prime factor, and d=eγ/ζ(2)≈1.08276d = e^{\gamma}/\zeta(2) \approx 1.08276. We prove that Robin's inequality holds for every n>5040n > 5040 with d⋅log⁡log⁡n′≤log⁡log⁡nd \cdot \log\log n' \leq \log\log n, and for every n>5040n > 5040 whose prime factors are all below (log⁡n)1/d(\log n)^{1/d}, and that both results remain valid with dd replaced by 1.0161.016. Our main results concern superabundant numbers, among which there are infinitely many counterexamples to Robin's inequality if the Riemann Hypothesis is false. Using the classical error term in the prime number theorem, we show that every superabundant counterexample satisfies log⁡log⁡n−log⁡pk<C⋅exp⁡(−clog⁡pk)\log\log n - \log p_{k} < C \cdot \exp(-c \sqrt{\log p_{k}}) for absolute constants C,c>0C, c > 0. Since the least counterexample satisfies log⁡n>pk\log n > p_{k}, we deduce that the Riemann Hypothesis is true if there are constants c>0c > 0 and 0<α<20 < \alpha < 2 with c≥0.0562/31.032−αc \geq 0.0562/31.03^{2-\alpha}, and a threshold N≤101013.11485N \leq 10^{10^{13.11485}}, such that log⁡log⁡n−log⁡pk≥c/log⁡α(pk)\log\log n - \log p_{k} \geq c/\log^{\alpha}(p_{k}) for every superabundant number n>Nn > N with log⁡n>pk\log n > p_{k}. We also give explicit versions of these bounds: every counterexample satisfies pk1.000002>log⁡np_{k}^{1.000002} > \log n, and every superabundant counterexample satisfies −0.010101/(log⁡log⁡n)3<log⁡log⁡n−log⁡pk<0.056201/(log⁡log⁡n)2-0.010101/(\log\log n)^{3} < \log\log n - \log p_{k} < 0.056201/(\log\log n)^{2}. An enumeration of the superabundant numbers up to 104010^{40} shows that only 33 of the 244244 exceeding 50405040 satisfy e0.0562>1+(log⁡log⁡n−log⁡pk)⋅log⁡2(pk)e^{0.0562} > 1 + (\log\log n - \log p_{k}) \cdot \log^{2}(p_{k}), namely those with pk>log⁡np_{k} > \log n, the largest of which is 1068586291412640010685862914126400. Testing the hypothesis of the sufficient condition on the same range, we find that all 168168 superabundant numbers between 1068586291412640010685862914126400 and 104010^{40} satisfy log⁡log⁡n−log⁡pk>0\log\log n - \log p_{k} > 0, and that for each α∈{1,2,3,4,5}\alpha \in \{1, 2, 3, 4, 5\} the minimum of (log⁡log⁡n−log⁡pk)⋅log⁡α(pk)(\log\log n - \log p_{k}) \cdot \log^{\alpha}(p_{k}) over them is positive, ranging from 0.02230.0223 for α=1\alpha = 1 to 6.196.19 for α=5\alpha = 5, and is attained at the same superabundant number, whose largest prime factor is 5959.

Introduction

The Riemann Hypothesis (RH) is the conjecture that the Riemann zeta function has its zeros only at the negative even integers and at complex numbers with real part 12\frac{1}{2} [1]. It has been called the “Holy Grail of Mathematics” [2, 3], and numerous equivalent formulations exist [4]. One of particular interest here is Robin’s criterion [5], which asserts that RH is equivalent to the inequality

σ(n)<eγ⋅n⋅log⁡log⁡nfor every integer n>5040.(1)\sigma(n) < e^\gamma\cdot n \cdot\log\log n \qquad\text{for every integer } n > 5040. \tag*{(1)}

Here γ≈0.57721\gamma\approx0.57721 is the Euler–Mascheroni constant, σ(n)=∑d∣nd\sigma(n)=\sum_{d\mid n}d is the sum-of-divisors function, and log⁡\log denotes the natural logarithm. Grönwall’s theorem [6] states that lim sup⁡n→∞σ(n)/(nlog⁡log⁡n)=eγ\limsup_{n\to\infty}\sigma(n)/(n\log\log n)=e^\gamma, so (1) asserts that this limiting value is never attained beyond 5040. A closely related elementary reformulation in terms of harmonic numbers is due to Lagarias [7], and the extremal integers relevant to both criteria have been studied computationally by Briggs [8] and structurally by Caveney, Nicolas and Sondow [9].

It is known that (1) holds for many classes of integers: odd integers exceeding 9 and squarefree integers exceeding 30 [10], sums of two squares exceeding 720 [11], and tt-free integers for t=5,7,11t=5,7,11 and 20 [10, 12, 13, 14]. complementary direction, Akbary and Friggstad [15] showed that the least counterexample to (1), should one exist, must be a superabundant number, and Nazardonyavi and Yakubovich [16] refined this to the smaller class of extremely abundant numbers. The author has also contributed to this line of results [17].

Let core⁡(n)\operatorname{core}(n) denote the squarefree kernel of nn, that is, the product of the distinct primes dividing nn [10], and write n′=core⁡(n)n'=\operatorname{core}(n). In an earlier version of this work [18] the author showed that (1) holds for every n>5040n>5040 with ζ(2)⋅log⁡log⁡n′≤log⁡log⁡n\zeta(2)\cdot\log\log n'\le\log\log n, and for every n>5040n>5040 all of whose prime factors qq satisfy q<log⁡nβq<\sqrt[\beta]{\log n}, where β=eγ\beta=e^\gamma.

The purpose of the present paper is to replace both constants ζ(2)≈1.64493\zeta(2)\approx1.64493 and eγ≈1.78107e^\gamma\approx1.78107 by the single smaller constant

d=eγζ(2)=6⋅eγπ2≈1.08276.d=\frac{e^\gamma}{\zeta(2)}=\frac{6\cdot e^\gamma}{\pi^2}\approx1.08276.

Our main results are the following.

Theorem 1.1. Let n>5040n>5040 and n′=core⁡(n)n'=\operatorname{core}(n). If d⋅log⁡log⁡n′≤log⁡log⁡nd\cdot\log\log n'\le\log\log n, then Robin’s inequality holds for $n.

Theorem 1.2. Let n>5040n>5040. If every prime qq that divides nn satisfies q<log⁡ndq<\sqrt[d]{\log n}, then Robin’s inequality holds for $n.

Summary of the Main Results

Let pkp_k denote the largest prime factor of nn, and call nn a counterexample if n>5040n>5040 and (1) fails for nn. Besides Theorems 1.1 and 1.2, the main results of this paper are the following.

  1. Theorems 1.1 and 1.2 remain valid with dd replaced by 1.016 (Theorems 3.4 and 3.5).

  1. Every sufficiently large superabundant number nn satisfies pk>log⁡ndp_k>\sqrt[d]{\log n} and θ(pk)>log⁡nd\theta(p_k)>\sqrt[d]{\log n} (Theorem 4.4), and the least counterexample satisfies log⁡nd≤pk<log⁡n\sqrt[d]{\log n}\le p_k<\log n (Corollary 4.2).

  1. If the Riemann Hypothesis is false, there are infinitely many superabundant counterexamples (Proposition 5.3).

  1. Every counterexample satisfies pk>e30.54p_k>e^{30.54} (Proposition 5.1) and pk1.000002>log⁡np_k^{1.000002}>\log n (Proposition 5.2).

  1. Every superabundant counterexample satisfies

−0.0101log⁡3(pk)<log⁡log⁡n−log⁡pk<0.0562log⁡2(pk),-\frac{0.0101}{\log^3(p_k)}<\log\log n-\log p_k<\frac{0.0562}{\log^2(p_k)},
e0.0562>1+(log⁡log⁡n−log⁡pk)⋅log⁡2(pk)e^{0.0562}>1+(\log\log n-\log p_k)\cdot\log^2(p_k)

(Theorem 5.6), and, in terms of log⁡log⁡n\log\log n alone,

−0.010101(log⁡log⁡n)3<log⁡log⁡n−log⁡pk<0.056201(log⁡log⁡n)2,-\frac{0.010101}{(\log\log n)^3}<\log\log n-\log p_k<\frac{0.056201}{(\log\log n)^2},
(log⁡n)log⁡log⁡n−log⁡pk<e0.056201log⁡log⁡n(\log n)^{\log\log n-\log p_k}<e^{\frac{0.056201}{\log\log n}}

(Corollary 5.7). Moreover, log⁡log⁡n−log⁡pk<O(exp⁡(−c2log⁡pk))\log\log n-\log p_k<O\left(\exp\left(-c_2\sqrt{\log p_k}\right)\right) for an absolute constant c2>0c_2>0 (Corollary 5.10). If there are constants c>0c>0 and 0<α<20<\alpha<2 with c≥0.0562/31.032−αc\ge0.0562/31.032^{-\alpha}, and N≤101013.11485N\le10^{1013.11485}, such that every superabundant number n>Nn>N with log⁡n>pk\log n>p_k satisfies log⁡log⁡n−log⁡pk≥clog⁡α(pk)\log\log n-\log p_k\ge\frac{c}{\log^\alpha(p_k)}, then the Riemann Hypothesis is true (Proposition 5.15).

  1. The least counterexample satisfies log⁡pk<log⁡log⁡n\log p_k<\log\log n (Theorem 5.11), 1<(log⁡n)log⁡log⁡n−log⁡pk<e0.056201log⁡log⁡n1<(\log n)^{\log\log n-\log p_k}<e^{\frac{0.056201}{\log\log n}} (Corollary 5.7), and log⁡n⋅log⁡log⁡npk>pk⋅log⁡pk\log n\cdot\log\log\frac{n}{p_k}>p_k\cdot\log p_k (Theorem 5.13).

  1. Among the 244 superabundant numbers 5040<n≤10405040<n\le10^{40}, exactly 3 satisfy e0.0562>1+(log⁡log⁡n−log⁡pk)⋅log⁡2(pk)e^{0.0562}>1+(\log\log n-\log p_k)\cdot\log^2(p_k), namely the 3 with pk>log⁡np_k>\log n (Proposition 6.4).

The proofs combine explicit estimates of Rosser and Schoenfeld [19], of Axler [20] and of Aoudjlit, Berkane and Dusart [21] with the numerical verification of (1) for all 5040<n≤101013.114855040<n\le10^{1013.11485} due to Morrill and Platt [14]. § 4 treats superabundant numbers, § 5 the largest prime factor of a counterexample, and § 6 the computer verification of every numerical claim, including a rigorous enumeration of the 263 superabundant numbers up to 104010^{40}.

Background and Ancillary Results

We define the abundancy index I:N→QI:\mathbb{N}\to\mathbb{Q} by I(n)=σ(n)nI(n)=\frac{\sigma(n)}{n}, and we say that Robin’s inequality holds for n if

I(n)<eγ⋅log⁡log⁡n.I(n)<e^{\gamma}\cdot\log\log n.

Proposition 2.1. Robin’s inequality holds for all natural numbers n>5040n>5040 if and only if the Riemann Hypothesis is true [5] [Theorem 1 pp. 188].

As usual, φ\varphi denotes Euler’s totient function. For every n>1n>1 we have

n′φ(n′)=∏q∣nqq−1,\frac{n'}{\varphi(n')}=\prod_{q\mid n}\frac{q}{q-1},

where the product runs over the distinct primes dividing nn.

Proposition 2.2. For n>1n>1 [10] [(2.7) pp. 362]:

I(n)<∏q∣nqq−1=n′φ(n′).I(n)<\prod_{q\mid n}\frac{q}{q-1}=\frac{n'}{\varphi(n')}.

The next two propositions are explicit estimates of Rosser and Schoenfeld.

Proposition 2.3. For x≥285x\ge285 [19] [Theorem 7], see also [20] [(6.1)]:

∏p≤x(1−1p)>e−γlog⁡x⋅(1−12log⁡2(x)).\prod_{p\le x}\left(1-\frac{1}{p}\right)>\frac{e^{-\gamma}}{\log x}\cdot\left(1-\frac{1}{2\log^{2}(x)}\right).

Equivalently, for x≥285x\ge285,

∏p≤xpp−1<eγ⋅log⁡x⋅(1−12log⁡2(x))−1.\prod_{p\le x}\frac{p}{p-1}<e^{\gamma}\cdot\log x\cdot\left(1-\frac{1}{2\log^{2}(x)}\right)^{-1}.

Proposition 2.4. For every integer m≥3m\ge3 [19] [Theorem 15]:

mφ(m)<eγ⋅log⁡log⁡m+2.51log⁡log⁡m.\frac{m}{\varphi(m)}<e^{\gamma}\cdot\log\log m+\frac{2.51}{\log\log m}.

Rosser and Schoenfeld in fact prove Proposition 2.4 with 2.50637 in place of 2.51 for every m≥3m\ge3 except $m=223092870; the version with 2.51 holds without exception and is sufficient for our purposes.

Proposition 2.5. Robin’s inequality holds for every integer nn with 5040<n≤1013.114855040<n\le10^{13.11485} [14] [Theorem 5].

The Chebyshev function θ(x)\theta(x) is defined by θ(x)=∑p≤xlog⁡p\theta(x)=\sum_{p\le x}\log p, where the sum runs over all primes p≤xp\le x. For a prime pp, we write p#=∏q≤pqp\#=\prod_{q\le p}q for the primorial of pp, so that log⁡(p#)=θ(p)\log(p\#)=\theta(p). Throughout, p1=2<p2=3<p3=5<⋯p_1=2<p_2=3<p_3=5<\cdots denotes the sequence of all primes.

Ramanujan’s unpublished notes [22] introduced generalized highly composite numbers, encompassing both superabundant and colossally abundant numbers; these were also studied by Alaoglu and Erdős [23]. Given the first kk consecutive primes p1,…,pkp_1,\ldots,p_k, an integer of the form ∏i=1kpiai\prod_{i=1}^{k}p_i^{a_i} with a1≥a2≥⋯≥ak≥1a_1\ge a_2\ge\cdots\ge a_k\ge1 is called a Hardy–Ramanujan integer [10] [pp. 367]. A natural number nn is called superabundant if I(m)<I(n)I(m)<I(n) for every natural number m<nm<n.

Proposition 2.6. Every superabundant number is a Hardy–Ramanujan integer [23] [Theorem 1 pp. 450].

Proposition 2.7. If n>5040n>5040 is the smallest integer such that Robin’s inequality does not hold for nn, then nn is superabundant [15] [Theorem 3, p. 273].

Proposition 2.8. If n>5040n>5040 is the smallest integer such that Robin’s inequality does not hold for nn, and pp denotes the largest prime factor of nn, then p<log⁡np<\log n [10] [Lemma 6.1, p. 369].

The following explicit estimates of Axler and of Aoudjit, Berkane and Dusart, and the author’s lower bound for the largest prime factor of the least counterexample are used in § 5.

Proposition 2.9. For x≥46,909,038x \ge46{,}909{,}038 [20] [Proposition 6.1]:

∏p≤x(1−1p)>e−γlog⁡x⋅(1−120log⁡3(x)−316log⁡4(x)).\prod_{p \le x}\left(1-\frac{1}{p}\right)>\frac{e^{-\gamma}}{\log x}\cdot\left(1-\frac{1}{20\log^{3}(x)}-\frac{3}{16\log^{4}(x)}\right).

Equivalently, for x≥46,909,038x \ge46{,}909{,}038,

∏p≤xpp−1<eγ⋅log⁡x⋅(1−120log⁡3(x)−316log⁡4(x))−1.\prod_{p \le x}\frac{p}{p-1}<e^{\gamma}\cdot\log x\cdot\left(1-\frac{1}{20\log^{3}(x)}-\frac{3}{16\log^{4}(x)}\right)^{-1}.

Proposition 2.10. For x≥7,232,121,212x \ge7{,}232{,}121{,}212 [21]:

θ(x)≥(1−0.01log⁡3(x))⋅x.\theta(x)\ge\left(1-\frac{0.01}{\log^{3}(x)}\right)\cdot x.

Proposition 2.11. If n>5040n>5040 is the smallest integer for which Robin’s inequality fails, then the largest prime factor pp of nn satisfies p>e31.018189471p>e^{31.018189471} [17] [Theorem 4.2 pp. 748].

Numerical Constants

We use ζ(2)=π26=1.6449340668…\zeta(2)=\frac{\pi^{2}}{6}=1.6449340668\ldots [24], γ=0.5772156649…\gamma=0.5772156649\ldots and eγ=1.7810724179…e^{\gamma}=1.7810724179\ldots. The following numerical facts are elementary; they were checked with high-precision arithmetic, and the computed values are listed in Table 1 of § 6.

ItemQuantityComputed value
γ\gamma0.577215664901533…0.577215664901533\ldots
eγe^{\gamma}1.7810724179902…1.7810724179902\ldots
ζ(2)\zeta(2)1.64493406684823…1.64493406684823\ldots
(i)d=eγ/ζ(2)d=e^{\gamma}/\zeta(2)1.08276219326092…1.08276219326092\ldots
(ii)eγ⋅(d−1)e^{\gamma}\cdot(d-1)0.147405459669…0.147405459669\ldots
(iii)log⁡2(64)\log^2(64)17.2963085011…17.2963085011\ldots
(iii)eγ⋅(d−1)⋅log⁡2(64)e^{\gamma}\cdot(d-1)\cdot\log^2(64)2.54957030518…2.54957030518\ldots
(iv)θ(73)\theta(73)65.8767545906…65.8767545906\ldots
(iv)θ(71)\theta(71)61.5862951494…61.5862951494\ldots
(v)(1−12log⁡2(285))−1\left(1-\frac{1}{2\log^2(285)}\right)^{-1}1.01589793074…1.01589793074\ldots
(vi)eγlog⁡285(1−12log⁡2(285))−1e^{\gamma}\log285\left(1-\frac{1}{2\log^2(285)}\right)^{-1}10.2275448716…10.2275448716\ldots
(vii)eγ⋅log⁡313e^{\gamma}\cdot\log31310.2344040108…10.2344040108\ldots
(vii)313/log⁡10313/\log10135.9341728…135.9341728\ldots

Table 1. Values computed for Lemma 2.12. All digits shown are correct.

Lemma 2.12. Let d=eγζ(2)d=\frac{e^{\gamma}}{\zeta(2)}. Then:

(i) d=1.0827621…d=1.0827621\ldots, so that 1.0827<d<1.08281.0827<d<1.0828;

(ii) eγ⋅(d−1)=e2γζ(2)−eγ=0.1474054…>0.1474e^{\gamma}\cdot(d-1)=\frac{e^{2\gamma}}{\zeta(2)}-e^{\gamma}=0.1474054\ldots>0.1474;

(iii) eγ⋅(d−1)⋅log⁡2(64)>0.1474⋅17.296>2.549>2.51e^{\gamma}\cdot(d-1)\cdot\log^{2}(64)>0.1474\cdot17.296>2.549>2.51;

(iv) θ(73)=log⁡(73#)=65.876…>64\theta(73)=\log(73\#)=65.876\ldots>64;

(v) (1−12log⁡2(285))−1=1.01589…<1.016<d\left(1-\frac{1}{2\log^{2}(285)}\right)^{-1}=1.01589\ldots<1.016<d;

(vi) eγ⋅log⁡285⋅(1−12log⁡2(285))−1=10.2275…<10.23e^{\gamma}\cdot\log285\cdot\left(1-\frac{1}{2\log^{2}(285)}\right)^{-1}=10.2275\ldots<10.23;

(vii) eγ⋅log⁡313=10.2344…>10.23e^{\gamma}\cdot\log313=10.2344\ldots>10.23 and e313<10136e^{313}<10^{136}.

Two Auxiliary Lemmas

Lemma 2.13. Let x≥2x\ge2. Then:

(a) if x≤285x\le285, then ∏p≤xpp−1<10.23\prod_{p\le x}\frac{p}{p-1}<10.23;

(b) if x≥285x\ge285, then ∏p≤xpp−1<1.016⋅eγ⋅log⁡x\prod_{p\le x}\frac{p}{p-1}<1.016\cdot e^{\gamma}\cdot\log x.

Proof. Every factor pp−1\frac{p}{p-1} exceeds 1, so the product is nondecreasing in xx. For (a), Proposition 2.3 at x=285x=285 and Lemma 2.12 (vi) give

∏p≤xpp−1≤∏p≤285pp−1<eγ⋅log⁡285⋅(1−12log⁡2(285))−1<10.23.\prod_{p\le x}\frac{p}{p-1}\le\prod_{p\le285}\frac{p}{p-1}<e^{\gamma}\cdot\log285\cdot\left(1-\frac{1}{2\log^{2}(285)}\right)^{-1}<10.23.

For (b), the function x↦(1−12log⁡2(x))−1x\mapsto\left(1-\frac{1}{2\log^{2}(x)}\right)^{-1} is decreasing on [285,∞)[285,\infty), so by Proposition 2.3 and Lemma 2.12 (v),

∏p≤xpp−1<eγ⋅log⁡x⋅(1−12log⁡2(285))−1<1.016⋅eγ⋅log⁡x.\prod_{p\le x}\frac{p}{p-1}<e^{\gamma}\cdot\log x\cdot\left(1-\frac{1}{2\log^{2}(285)}\right)^{-1}<1.016\cdot e^{\gamma}\cdot\log x.

Lemma 2.14. Let n>5040n > 5040 satisfy I(n)<10.23I(n) < 10.23. Then Robin’s inequality holds for nn.

Proof. If log⁡n≥313\log n \ge313, then by Lemma 2.12 (vii),

eγ⋅log⁡log⁡n≥eγ⋅log⁡313>10.23>I(n).e^\gamma\cdot\log\log n \ge e^\gamma\cdot\log313 > 10.23 > I(n).

If log⁡n<313\log n < 313, then n<e313<10136<101013.11485n < e^{313} < 10^{136} < 10^{10^{13.11485}} by Lemma 2.12 (vii), and Robin’s inequality holds for nn by Proposition 2.5. □\square

Main Results

A Condition on the Squarefree Kernel

Proof of Theorem 1.1. Let n>5040n > 5040 satisfy d⋅log⁡log⁡n′≤log⁡log⁡nd \cdot\log\log n' \le\log\log n, where n′=core⁡(n)n' = \operatorname{core}(n). By Proposition 2.2,

I(n)<n′φ(n′).(2)I(n) < \frac{n'}{\varphi(n')}. \tag*{(2)}

There are two cases.

Case I: log⁡n′≥64\log n' \ge64. Put L′=log⁡log⁡n′L' = \log\log n', so that L′≥log⁡64>0L' \ge\log64 > 0, and in particular n′≥3n' \ge3. By Lemma 2.12 (iii),

eγ⋅(d−1)⋅L′2≥eγ⋅(d−1)⋅log⁡2(64)>2.51,e^\gamma\cdot(d-1) \cdot L'^{2} \ge e^\gamma\cdot(d-1) \cdot\log^{2}(64) > 2.51,

that is, 2.51L′<eγ⋅(d−1)⋅L′\frac{2.51}{L'} < e^\gamma\cdot(d-1) \cdot L'. By Proposition 2.4 applied to m=n′m=n', and by the hypothesis d⋅L′≤log⁡log⁡nd \cdot L' \le\log\log n,

eγ⋅L′+2.51L′<eγ⋅L′+eγ⋅(d−1)⋅L′=eγ⋅d⋅L′≤eγ⋅log⁡log⁡n.e^\gamma\cdot L' + \frac{2.51}{L'} < e^\gamma\cdot L' + e^\gamma\cdot(d-1) \cdot L' = e^\gamma\cdot d \cdot L' \le e^\gamma\cdot\log\log n.

Together with (2) this gives I(n)<eγ⋅log⁡log⁡nI(n) < e^\gamma\cdot\log\log n.

Case II: log⁡n′<64\log n' < 64. Let q1<⋯<qrq_1 < \cdots< q_r be the distinct primes dividing nn, so that r≥1r \ge1 and n′=q1⋯qrn' = q_1 \cdots q_r. Since qi≥piq_i \ge p_i for every ii, we have n′≥p1⋯pr=pr#n' \ge p_1 \cdots p_r = p_r\#, hence θ(pr)≤log⁡n′<64<θ(73)\theta(p_r) \le\log n' < 64 < \theta(73) by Lemma 2.12 (iv), and so pr≤71p_r \le71. The function t↦tt−1t \mapsto\frac{t}{t-1} is decreasing on (1,∞)(1,\infty), so qiqi−1≤pipi−1\frac{q_i}{q_i-1} \le\frac{p_i}{p_i-1} for every ii. By Lemma 2.13 (a),

n′φ(n′)=∏i=1rqiqi−1≤∏i=1rpipi−1≤∏p≤71pp−1<10.23.\frac{n'}{\varphi(n')} = \prod_{i=1}^{r}\frac{q_i}{q_i-1} \le\prod_{i=1}^{r}\frac{p_i}{p_i-1} \le\prod_{p\le71}\frac{p}{p-1} < 10.23.

By (2), I(n)<10.23I(n) < 10.23, and Robin’s inequality holds for nn by Lemma 2.14. □\square

Remark 3.1. Case II of the proof does not use the hypothesis of Theorem 1.1: Robin’s inequality holds for every n>5040n > 5040 whose squarefree kernel satisfies core⁡(n)<e64\operatorname{core}(n) < e^{64}. The hypothesis d⋅log⁡log⁡n′≤log⁡log⁡nd \cdot\log\log n' \le\log\log n is needed only in Case I.

A Condition on the Prime Factors

Proof of Theorem 1.2. Let n>5040n > 5040, and suppose that every prime qq dividing nn satisfies q<log⁡ndq < \sqrt[d]{\log n}. Let PP be the largest prime factor of nn. Then Pd<log⁡nP^d < \log n, that is,

d⋅log⁡P<log⁡log⁡n.(3)d \cdot\log P < \log\log n. \tag*{(3)}

Since every prime dividing nn is at most PP and every factor pp−1\frac{p}{p-1} exceeds 1, Proposition 2.2 gives

I(n)<∏q∣nqq−1≤∏p≤Ppp−1.I(n) < \prod_{q\mid n}\frac{q}{q-1} \le\prod_{p\le P}\frac{p}{p-1}.

There are two cases.

Case I: P≥285P \ge285. By Lemma 2.13 (b), Lemma 2.12 (v) and (3),

I(n)<1.016⋅eγ⋅log⁡P<eγ⋅d⋅log⁡P<eγ⋅log⁡log⁡n.I(n) < 1.016 \cdot e^\gamma\cdot\log P < e^\gamma\cdot d \cdot\log P < e^\gamma\cdot\log\log n.

Case II: P<285P < 285. By Lemma 2.13 (a), I(n)<10.23I(n) < 10.23, and Robin’s inequality holds for nn by Lemma 2.14. □\square

Comparison with the Earlier Constants

Since d<ζ(2)d < \zeta(2), the hypothesis ζ(2)⋅log⁡log⁡n′≤log⁡log⁡n\zeta(2) \cdot\log\log n' \le\log\log n implies d⋅log⁡log⁡n′≤log⁡log⁡nd \cdot\log\log n' \le\log\log n whenever log⁡log⁡n′≥0\log\log n' \ge0; and when log⁡log⁡n′<0\log\log n' < 0 we have d⋅log⁡log⁡n′<0<log⁡log⁡nd \cdot\log\log n' < 0 < \log\log n for n>5040n > 5040, so the hypothesis of Theorem 1.1 holds in any case. Likewise, since d<eγd < e^\gamma and log⁡n>1\log n > 1, the condition q<log⁡neγq < \sqrt[e^\gamma]{\log n} implies q<log⁡ndq < \sqrt[d]{\log n}. Hence Theorems 1.1 and 1.2 contain the two results of the earlier version [18].

Corollary 3.2. Let n>5040n > 5040 and n′=core⁡(n)n' = \operatorname{core}(n). If ζ(2)⋅log⁡log⁡n′≤log⁡log⁡n\zeta(2) \cdot\log\log n' \le\log\log n, or if every prime qq dividing nn satisfies q<log⁡neγq < \sqrt[e^\gamma]{\log n}, then Robin’s inequality holds for nn.

The Exponent 1.016

The proofs of Theorems 1.1 and 1.2 extend to the smaller exponent 1.016.

Lemma 3.3. Let n>5040n > 5040 satisfy I(n)<17.3I(n) < 17.3. Then Robin’s inequality holds for nn.

Proof. If log⁡n≥16600\log n \ge16600, then eγ⋅log⁡log⁡n≥eγ⋅log⁡16600>17.3>I(n)e^\gamma\cdot\log\log n \ge e^\gamma\cdot\log16600 > 17.3 > I(n). If log⁡n<16600\log n < 16600, then n<e16600<107210<101013.11485n < e^{16600} < 10^{7210} < 10^{1013.11485}, and Robin’s inequality holds for nn by Proposition 2.5.

Theorem 3.4. Let n>5040n > 5040 and n′=core⁡(n)n' = \operatorname{core}(n). If 1.016⋅log⁡log⁡n′≤log⁡log⁡n1.016 \cdot\log\log n' \le\log\log n, then Robin’s inequality holds for nn.

Proof. By Proposition 2.2, I(n)<n′φ(n′)I(n) < \dfrac{n'}{\varphi(n')}.

Case I: log⁡n′≥13000\log n' \ge13000. Put L′=log⁡log⁡n′≥log⁡13000>0L' = \log\log n' \ge\log13000 > 0, so that n′≥3n' \ge3. Since eγ⋅0.016⋅log⁡2(13000)>2.51e^\gamma\cdot0.016 \cdot\log^2(13000) > 2.51, we have 2.51L′<0.016⋅eγ⋅L′\dfrac{2.51}{L'} < 0.016 \cdot e^\gamma\cdot L', and Proposition 2.4 gives

n′φ(n′)<eγ⋅L′+2.51L′<1.016⋅eγ⋅L′≤eγ⋅log⁡log⁡n.\frac{n'}{\varphi(n')} < e^\gamma\cdot L' + \frac{2.51}{L'} < 1.016 \cdot e^\gamma\cdot L' \le e^\gamma\cdot\log\log n.

Case II: log⁡n′<13000\log n' < 13000. Let q1<⋯<qrq_1 < \cdots< q_r be the distinct primes dividing nn. As in the proof of Theorem 1.1, n′≥pr#n' \ge p_r\#, so ϑ(pr)≤log⁡n′<13000<ϑ(14000)\vartheta(p_r) \le\log n' < 13000 < \vartheta(14000), hence pr<14000p_r < 14000, and by Lemma 2.13 (b),

n′φ(n′)≤∏i=1rpipi−1≤∏p≤14000pp−1<1.016⋅eγ⋅log⁡14000<17.3.\frac{n'}{\varphi(n')} \le\prod_{i=1}^{r}\frac{p_i}{p_i-1} \le\prod_{p\le14000}\frac{p}{p-1} < 1.016 \cdot e^\gamma\cdot\log14000 < 17.3.

Thus I(n)<17.3I(n) < 17.3, and Robin’s inequality holds for nn by Lemma 3.3.

Theorem 3.5. Let n>5040n > 5040. If every prime qq that divides nn satisfies q<log⁡n1.016pq < \sqrt[1.016p]{\log n}, then Robin’s inequality holds for nn.

Proof. Let PP be the largest prime factor of nn, so that 1.016⋅log⁡P<log⁡log⁡n1.016 \cdot\log P < \log\log n, and I(n)<∏p≤Ppp−1I(n) < \prod_{p\le P}\dfrac{p}{p-1} by Proposition 2.2. If P≥285P \ge285, Lemma 2.13 (b) gives I(n)<1.016⋅eγ⋅log⁡P<eγ⋅log⁡log⁡nI(n) < 1.016 \cdot e^\gamma\cdot\log P < e^\gamma\cdot\log\log n. If P<285P < 285, Lemma 2.13 (a) gives I(n)<10.23I(n) < 10.23, and Robin’s inequality holds for nn by Lemma 2.14.

Corollary 3.6. Theorems 3.4 and 3.5 imply Theorems 1.1 and 1.2.

Proof. Since d>1.016d > 1.016 by Lemma 2.12 (v), the hypothesis d⋅log⁡log⁡n′≤log⁡log⁡nd \cdot\log\log n' \le\log\log n implies 1.016⋅log⁡log⁡n′≤log⁡log⁡n1.016 \cdot\log\log n' \le\log\log n when log⁡log⁡n′≥0\log\log n' \ge0, and when log⁡log⁡n′<0\log\log n' < 0 we have 1.016⋅log⁡log⁡n′<0<log⁡log⁡n1.016 \cdot\log\log n' < 0 < \log\log n for n>5040n > 5040. Likewise, q<log⁡ndq < \sqrt[d]{\log n} implies q<log⁡n1.016q < \sqrt[1.016]{\log n}, because log⁡n>1\log n > 1.

Superabundant Numbers

Let nn be a superabundant number with largest prime factor pkp_k. By Proposition 2.6, n=∏i=1kpiain = \prod_{i=1}^{k} p_i^{a_i} with a1≥⋯≥ak≥1a_1 \ge\cdots\ge a_k \ge1, so the primes dividing nn are exactly the primes p≤pkp \le p_k. Therefore

core⁡(n)=pk#andlog⁡core⁡(n)=θ(pk).\operatorname{core}(n) = p_k\# \qquad\text{and}\qquad\log\operatorname{core}(n) = \theta(p_k).

Theorems 1.1 and 1.2 thus take the following form.

Corollary 4.1. Let n>5040n > 5040 be a superabundant number, and let pkp_k be its largest prime factor. Then Robin’s inequality holds for nn in each of the following cases:

(a) d⋅log⁡θ(pk)≤log⁡log⁡nd \cdot\log\theta(p_k) \le\log\log n;

(b) pk<log⁡ndp_k < \sqrt[d]{\log n}.

Proof. Part (a) is Theorem 1.1 with log⁡log⁡n′=log⁡θ(pk)\log\log n' = \log\theta(p_k). Part (b) is Theorem 1.2, since every prime dividing nn is at most pkp_k.

Applying Corollary 4.1 to a hypothetical least counterexample gives the following.

Corollary 4.2. Suppose that the Riemann Hypothesis is false. Let n>5040n > 5040 be the least integer for which Robin’s inequality does not hold, and let pkp_k be its largest prime factor. Then

log⁡nd≤pk<log⁡nandθ(pk)>log⁡nd.\sqrt[d]{\log n} \le p_k < \log n \qquad\text{and}\qquad\theta(p_k) > \sqrt[d]{\log n}.

Proof. By Propositions 2.1 and 2.7, such an nn exists and is superabundant. Since Robin’s inequality fails for nn, both conditions of Corollary 4.1 fail. The failure of (b) gives pk≥log⁡ndp_k \ge\sqrt[d]{\log n}, and the failure of (a) gives d⋅log⁡θ(pk)>log⁡log⁡nd \cdot\log\theta(p_k) > \log\log n, that is, θ(pk)>log⁡nd\theta(p_k) > \sqrt[d]{\log n}. Finally, pk<log⁡np_k < \log n by Proposition 2.8.

Proposition 4.3. Let nn run through the superabundant numbers, and let pkp_k denote the largest prime factor of nn. Then pk∼log⁡np_k \sim\log n [23]. Moreover, θ(x)∼x\theta(x) \sim x as x→∞x \to\infty [24].

Theorem 4.4. Every sufficiently large superabundant number nn, with largest prime factor pkp_k, satisfies

pk>log⁡ndandθ(pk)>log⁡nd.p_k > \sqrt[d]{\log n} \qquad\text{and}\qquad\theta(p_k) > \sqrt[d]{\log n}.

Proof. There are infinitely many superabundant numbers [23], so log⁡n→∞\log n \to\infty and, by Proposition 4.3, pk→∞p_k \to\infty and θ(pk)∼pk∼log⁡n\theta(p_k) \sim p_k \sim\log n. Write pk=log⁡n⋅(1+δn)p_k = \log n \cdot(1+\delta_n) and θ(pk)=log⁡n⋅(1+εn)\theta(p_k) = \log n \cdot(1+\varepsilon_n) with δn→0\delta_n \to0 and εn→0\varepsilon_n \to0. Since d>1d > 1,

pkdlog⁡n=(1+δn)d⋅(log⁡n)d−1→∞andθ(pk)dlog⁡n=(1+εn)d⋅(log⁡n)d−1→∞,\frac{p_k^d}{\log n} = (1+\delta_n)^d \cdot(\log n)^{d-1} \to\infty\qquad\text{and}\qquad\frac{\theta(p_k)^d}{\log n} = (1+\varepsilon_n)^d \cdot(\log n)^{d-1} \to\infty,

so pkd>log⁡np_k^d > \log n and θ(pk)d>log⁡n\theta(p_k)^d > \log n for every sufficiently large superabundant number nn.

The Largest Prime Factor of a Counterexample

In this section we say that nn is a counterexample if n>5040n > 5040 and Robin’s inequality does not hold for nn, that is, I(n)≥eγ⋅log⁡log⁡nI(n) \ge e^\gamma\cdot\log\log n. For an integer nn with largest prime factor pkp_k we write

L=log⁡log⁡n,P=log⁡pk,x=L−P=log⁡log⁡n−log⁡pk.L = \log\log n, \qquad P = \log p_k, \qquad x = L-P = \log\log n-\log p_k.

Every Counterexample Has a Large Prime Factor

Proposition 5.1. Let nn be a counterexample with largest prime factor pkp_k. Then

pk1.016>log⁡nandlog⁡pk>30.54.p_k^{1.016} > \log n \qquad\text{and}\qquad\log p_k > 30.54.

In particular pk>7,232,121,212>46,909,038p_k > 7,232,121,212 > 46,909,038.

Proof. By Proposition 2.5, n>101013.11485n > 10^{1013.11485}, so L>log⁡log⁡(101013.11485)=13.11485⋅log⁡10+log⁡log⁡10>31.032L > \log\log(10^{1013.11485}) = 13.11485 \cdot\log10 + \log\log10 > 31.032. If pk<285p_k < 285, then I(n)<10.23I(n) < 10.23 by Proposition 2.2 and Lemma 2.13 (a), and Robin’s inequality would hold for nn by Lemma 2.14, a contradiction. Hence pk≥285p_k \ge285, and by Proposition 2.2 and Lemma 2.13 (b),

eγ⋅L≤I(n)<∏p≤pkpp−1<1.016⋅eγ⋅P.e^\gamma\cdot L \le I(n) < \prod_{p \le p_k}\frac{p}{p-1} < 1.016 \cdot e^\gamma\cdot P.

Thus 1.016⋅P>L1.016 \cdot P > L, which is the first claim, and P>31.0321.016>30.54P > \frac{31.032}{1.016} > 30.54. Finally e30.54>7,232,121,212e^{30.54} > 7,232,121,212.

Proposition 5.1 applies to every counterexample, whereas Proposition 2.11 gives the slightly stronger bound log⁡pk>31.018\log p_k > 31.018 for the least one. For P>0P > 0 we write

ε(P)=120P3+316P4,\varepsilon(P) = \frac{1}{20P^3} + \frac{3}{16P^4},

which is decreasing in PP.

Proposition 5.2. Let nn be a counterexample with largest prime factor pkp_k. Then

pk1.000002>log⁡nandlog⁡pk>31.0319.p_k^{1.000002} > \log n \qquad\text{and}\qquad\log p_k > 31.0319.

Proof. Put P=log⁡pkP = \log p_k and L=log⁡log⁡nL = \log\log n. By Proposition 5.1, P>30.54P > 30.54, so pk>46,909,038p_k > 46,909,038 and (1−ε(P))−1≤(1−ε(30.54))−1<1.000002(1-\varepsilon(P))^{-1} \le(1-\varepsilon(30.54))^{-1} < 1.000002. By Propositions 2.2 and 2.9, and since Robin’s inequality fails for nn,

eγ⋅L≤I(n)<∏p≤pkpp−1<eγ⋅P⋅(1−ε(P))−1<1.000002⋅eγ⋅P.e^\gamma\cdot L \le I(n) < \prod_{p\le p_k}\frac{p}{p-1} < e^\gamma\cdot P \cdot(1-\varepsilon(P))^{-1} < 1.000002\cdot e^\gamma\cdot P.

Hence L<1.000002⋅PL < 1.000002\cdot P, which is pk1.000002>log⁡np_k^{1.000002} > \log n. Finally, L>31.032L > 31.032 by Proposition 2.5, so P>31.0321.000002>31.0319P > \frac{31.032}{1.000002} > 31.0319.

Infinitely Many Superabundant Counterexamples

A natural number nn is called colossally abundant if there exists ε>0\varepsilon> 0 such that σ(n)n1+ε≥σ(m)m1+ε\frac{\sigma(n)}{n^{1+\varepsilon}} \ge\frac{\sigma(m)}{m^{1+\varepsilon}} for every natural number m>1m > 1 [23].

Proposition 5.3. If the Riemann Hypothesis is false, then Robin’s inequality fails for infinitely many colossally abundant numbers [5] [Section 4, Proposition 1]. Since every colossally abundant number is superabundant [23], there are infinitely many superabundant counterexamples.

The Window for Superabundant Counterexamples

Theorem 5.4. Let nn be a superabundant counterexample with largest prime factor pkp_k. Then

(1−120log⁡3(pk)−316log⁡4(pk))−1>log⁡log⁡nlog⁡pk.\left(1-\frac{1}{20\log^3(p_k)}-\frac{3}{16\log^4(p_k)}\right)^{-1}>\frac{\log\log n}{\log p_k}.

Proof. By Proposition 5.1, pk>46,909,038p_k > 46,909,038. By Proposition 2.6, the prime factors of nn are exactly the primes p≤pkp \le p_k. By Propositions 2.2 and 2.9, and since Robin’s inequality fails for nn,

eγ⋅(log⁡pk)⋅(1−120log⁡3(pk)−316log⁡4(pk))−1>∏p≤pkpp−1>I(n)≥eγ⋅log⁡log⁡n.e^\gamma\cdot(\log p_k)\cdot\left(1-\frac{1}{20\log^3(p_k)}-\frac{3}{16\log^4(p_k)}\right)^{-1}>\prod_{p\le p_k}\frac{p}{p-1}>I(n)\ge e^\gamma\cdot\log\log n.

Dividing by eγ⋅log⁡pk>0e^\gamma\cdot\log p_k>0 gives the claim.

The next result holds for every superabundant number with a sufficiently large prime factor, whether or not Robin’s inequality fails.

Theorem 5.5. Let nn be a superabundant number, and let pkp_k be the largest prime factor of nn. Assume pk≥7,232,121,212p_k\ge7,232,121,212. Then

log⁡log⁡n>log⁡pk−0.0101log⁡3(pk).\log\log n>\log p_k-\frac{0.0101}{\log^3(p_k)}.

Proof. By Proposition 2.6, every prime p≤pkp \le p_k divides nn, so n≥pk#n \ge p_k\# and log⁡n≥θ(pk)\log n \ge\theta(p_k). By Proposition 2.10,

log⁡log⁡n≥log⁡θ(pk)≥log⁡pk+log⁡(1−0.01log⁡3(pk)).\log\log n \ge\log\theta(p_k) \ge\log p_k + \log\left(1-\frac{0.01}{\log^3(p_k)}\right).

Put y=0.01log⁡3(pk)y=\frac{0.01}{\log^3(p_k)}. Since log⁡pk≥log⁡7,232,121,212>22.7\log p_k \ge\log7,232,121,212 > 22.7, we have 0<y<10−60<y<10^{-6}. For such yy,

−log⁡(1−y)≤y1−y<1.01⋅y,-\log(1-y) \le\frac{y}{1-y} < 1.01\cdot y,

where the first inequality is log⁡(1+u)≥u1+u\log(1+u)\ge\frac{u}{1+u} applied with u=−yu=-y. Therefore

log⁡log⁡n>log⁡pk−1.01⋅y=log⁡pk−0.0101log⁡3(pk),\log\log n > \log p_k-1.01\cdot y=\log p_k-\frac{0.0101}{\log^3(p_k)},

as claimed.

Theorem 5.6. Let nn be a superabundant counterexample with largest prime factor pkp_k, and put x=log⁡log⁡n−log⁡pkx=\log\log n-\log p_k. Then

−0.0101log⁡3(pk)<x<0.0562log⁡2(pk)<0.0000603,-\frac{0.0101}{\log^3(p_k)}<x<\frac{0.0562}{\log^2(p_k)}<0.0000603,

and consequently

e0.0562>1+x⋅log⁡2(pk).e^{0.0562}>1+x\cdot\log^2(p_k).

Proof. By Proposition 5.1, P=log⁡pk>30.54P=\log p_k>30.54 and pk>7,232,121,212p_k>7,232,121,212. Write ε=ε(P)\varepsilon=\varepsilon(P). Multiplying the inequality of Theorem 5.4 by P>0P>0 gives L<P⋅ε1−εL<\frac{P\cdot\varepsilon}{1-\varepsilon}, that is,

x<P⋅ε1−ε=1P2⋅120+316P1−ε(P)≤1P2⋅120+316⋅30.541−ε(30.54)<0.0562P2<0.056230.542<0.0000603.x<\frac{P\cdot\varepsilon}{1-\varepsilon}=\frac{1}{P^2}\cdot\frac{\frac{1}{20}+\frac{3}{16P}}{1-\varepsilon(P)}\le\frac{1}{P^2}\cdot\frac{\frac{1}{20}+\frac{3}{16\cdot30.54}}{1-\varepsilon(30.54)}<\frac{0.0562}{P^2}<\frac{0.0562}{30.54^2}<0.0000603.

The lower bound is Theorem 5.5. Finally, x⋅P2<0.0562x\cdot P^2<0.0562, and since ey>1+ye^y>1+y for every y>0y>0, we have

1+x⋅P2<1+0.0562<e0.0562.1+x\cdot P^2<1+0.0562<e^{0.0562}.

Since every counterexample satisfies pk1.000002>log⁡np_k^{1.000002}>\log n, the window of Theorem 5.6 can be expressed in terms of log⁡log⁡n\log\log n alone.

Corollary 5.7. Let nn be a superabundant counterexample with largest prime factor pkp_k, and put x=log⁡log⁡n−log⁡pkx=\log\log n-\log p_k. Then

−0.010101(log⁡log⁡n)3<x<0.056201(log⁡log⁡n)2,-\frac{0.010101}{(\log\log n)^3}<x<\frac{0.056201}{(\log\log n)^2},

and consequently

e0.056201>1+x⋅(log⁡log⁡n)2e^{0.056201}>1+x\cdot(\log\log n)^2

and

(log⁡n)x<e0.056201log⁡log⁡n.(\log n)^x<e^{\frac{0.056201}{\log\log n}}.

If nn is the least counterexample, then moreover

1<(log⁡n)log⁡log⁡n−log⁡pk<e0.056201log⁡log⁡n.1<(\log n)^{\log\log n-\log p_k}<e^{\frac{0.056201}{\log\log n}}.

Proof. Put L=log⁡log⁡nL=\log\log n. By Proposition 5.2, log⁡pk>L1.000002>0\log p_k>\frac{L}{1.000002}>0, hence

1log⁡2(pk)<1.0000022L2\frac{1}{\log^2(p_k)}<\frac{1.000002^2}{L^2}

and

1log⁡3(pk)<1.0000023L3.\frac{1}{\log^3(p_k)}<\frac{1.000002^3}{L^3}.

Since 0.0562⋅1.0000022<0.0562010.0562\cdot1.000002^2<0.056201 and 0.0101⋅1.0000023<0.0101010.0101\cdot1.000002^3<0.010101, Theorem 5.6 gives

−0.010101L3<−0.0101log⁡3(pk)<x<0.0562log⁡2(pk)<0.056201L2.-\frac{0.010101}{L^3}<-\frac{0.0101}{\log^3(p_k)}<x<\frac{0.0562}{\log^2(p_k)}<\frac{0.056201}{L^2}.

Multiplying the upper bound by L2>0L^2>0 gives x⋅L2<0.056201x\cdot L^2<0.056201, and since ey>1+ye^y>1+y for every y>0y>0, we obtain

1+x⋅L2<1+0.056201<e0.056201.1+x\cdot L^2<1+0.056201<e^{0.056201}.

Since log⁡n>1\log n>1, the function t↦(log⁡n)tt\mapsto(\log n)^t is increasing, so (log⁡n)x<(log⁡n)0.056201L2(\log n)^x<(\log n)^{\frac{0.056201}{L^2}}, and since (log⁡n)1L=e(\log n)^{\frac{1}{L}}=e, we have (log⁡n)0.056201L2=e0.056201L(\log n)^{\frac{0.056201}{L^2}}=e^{\frac{0.056201}{L}}. If nn is the least counterexample, then x>0x>0 by Theorem 5.11, so (log⁡n)x>1(\log n)^x>1.

The Window under the Error Term of de la Vallée Poussin

The explicit results above use Proposition 2.9. Without explicit constants, the error term in the prime number theorem due to de la Vallée Poussin gives a window that shrinks faster than any power of 1log⁡pk\frac{1}{\log p_k}.

Proposition 5.8. There is an absolute constant c0>0c_0>0 such that [25]

θ(x)=x+O(x⋅exp⁡(−c0log⁡x)).\theta(x)=x+O\left(x\cdot\exp\left(-c_0\sqrt{\log x}\right)\right).

Lemma 5.9. There is an absolute constant c1>0c_1>0 such that

∏p≤xpp−1=eγ⋅log⁡x⋅(1+O(exp⁡(−c1log⁡x))).\prod_{p\leq x}\frac{p}{p-1}=e^\gamma\cdot\log x\cdot\left(1+O\left(\exp\left(-c_1\sqrt{\log x}\right)\right)\right).

Proof. Write θ(t)=t+E(t)\theta(t)=t+E(t), so that ∣E(t)∣≤C⋅t⋅exp⁡(−c0log⁡t)|E(t)|\leq C\cdot t\cdot\exp\left(-c_0\sqrt{\log t}\right) for t≥2t\geq2 and some constant CC, by Proposition 5.8. By partial summation,

∑p≤x1p=∑p≤xlog⁡pp⋅1log⁡p=θ(x)xlog⁡x+∫2xθ(t)⋅1+log⁡tt2log⁡2t dt.\sum_{p\leq x}\frac{1}{p}=\sum_{p\leq x}\frac{\log p}{p}\cdot\frac{1}{\log p}=\frac{\theta(x)}{x\log x}+\int_{2}^{x}\theta(t)\cdot\frac{1+\log t}{t^2\log^2t}\,dt.

Since ddt(log⁡log⁡t−1log⁡t)=1+log⁡ttlog⁡2t\frac{d}{dt}\left(\log\log t-\frac{1}{\log t}\right)=\frac{1+\log t}{t\log^2t}, the contribution of the main term tt of θ(t)\theta(t) equals 1log⁡x+log⁡log⁡x−1log⁡x−log⁡log⁡2+1log⁡2\frac{1}{\log x}+\log\log x-\frac{1}{\log x}-\log\log2+\frac{1}{\log2}. The integral of the error term converges absolutely on [2,∞)[2,\infty), and its tail satisfies

∫x∞∣E(t)∣⋅1+log⁡tt2log⁡2t dt≤2C∫x∞exp⁡(−c0log⁡t)tlog⁡t dt=2C∫log⁡x∞e−c0uu du≤2Clog⁡x⋅2c02(1+c0log⁡x)e−c0log⁡x,\begin{aligned} \int_x^\infty|E(t)|\cdot\frac{1+\log t}{t^2\log^2t}\,dt\leq2C\int_x^\infty\frac{\exp\left(-c_0\sqrt{\log t}\right)}{t\log t}\,dt=2C\int_{\log x}^\infty\frac{e^{-c_0\sqrt{u}}}{u}\,du \\ &\leq\frac{2C}{\log x}\cdot\frac{2}{c_0^2}\left(1+c_0\sqrt{\log x}\right)e^{-c_0\sqrt{\log x}}, \end{aligned}

where we used 1+log⁡t≤2log⁡t1+\log t\leq2\log t for t≥et\geq e and ∫log⁡x∞e−c0u du=2c02(1+c0v)e−c0v\int_{\sqrt{\log x}}^\infty e^{-c_0\sqrt{u}}\,du=\frac{2}{c_0^2}(1+c_0\sqrt{v})e^{-c_0\sqrt{v}}. Together with ∣E(x)∣xlog⁡x≤Cexp⁡(−c0log⁡x)\frac{|E(x)|}{x\log x}\leq C\exp\left(-c_0\sqrt{\log x}\right), this gives a constant BB with

∑p≤x1p=log⁡log⁡x+B+O(exp⁡(−c1log⁡x))\sum_{p\leq x}\frac{1}{p}=\log\log x+B+O\left(\exp\left(-c_1\sqrt{\log x}\right)\right)

for every 0<c1<c00<c_1<c_0. Next, put h(p)=−log⁡(1−1p)−1ph(p)=-\log\left(1-\frac{1}{p}\right)-\frac{1}{p}, so that 0<h(p)<1p(p−1)0<h(p)<\frac{1}{p(p-1)}. Then ∑ph(p)=H\sum_p h(p)=H converges and ∑p>xh(p)<∑m>x1m(m−1)≤1x−1\sum_{p>x}h(p)<\sum_{m>x}\frac{1}{m(m-1)}\leq\frac{1}{x-1}. Hence

log⁡∏p≤xpp−1=∑p≤x1p+∑p≤xh(p)=log⁡log⁡x+B+H+O(exp⁡(−c1log⁡x)).\log\prod_{p\leq x}\frac{p}{p-1}=\sum_{p\leq x}\frac{1}{p}+\sum_{p\leq x}h(p)=\log\log x+B+H+O\left(\exp\left(-c_1\sqrt{\log x}\right)\right).

By Mertens’ theorem [26], ∏p≤xpp−1∼eγ⋅log⁡x\prod_{p\leq x}\frac{p}{p-1}\sim e^\gamma\cdot\log x, so B+H=γB+H=\gamma. Exponentiating, and using ey=1+O(y)e^y=1+O(y) for bounded yy, gives the claim. □\square

Corollary 5.10. There are absolute constants C2>0C_2>0 and c2>0c_2>0 such that every superabundant counterexample nn, with largest prime factor pkp_k, satisfies

−0.0101log⁡3(pk)<log⁡log⁡n−log⁡pk<C2⋅exp⁡(−c2log⁡pk).-\frac{0.0101}{\log^3(p_k)}<\log\log n-\log p_k<C_2\cdot\exp\left(-c_2\sqrt{\log p_k}\right).

In particular, if the Riemann Hypothesis is false, then infinitely many superabundant numbers nn satisfy log⁡log⁡n−log⁡pk<O(exp⁡(−c2log⁡pk))\log\log n-\log p_k<O\left(\exp\left(-c_2\sqrt{\log p_k}\right)\right).

Proof. By Lemma 5.9, there are constants A>0A>0 and c1>0c_1>0 with

∏p≤tpp−1≤eγ⋅log⁡t⋅(1+Aexp⁡(−c1log⁡t))\prod_{p\leq t}\frac{p}{p-1}\leq e^\gamma\cdot\log t\cdot\left(1+A\exp\left(-c_1\sqrt{\log t}\right)\right)

for every t≥2t\geq2; for tt in a bounded range this holds after enlarging AA, because the ratio ∏p≤tpp−1/(eγlog⁡t)\prod_{p\leq t}\frac{p}{p-1}/(e^\gamma\log t) is bounded there. Put P=log⁡pkP=\log p_k and L=log⁡log⁡nL=\log\log n. By Proposition 2.6 and Proposition 2.2, and since Robin’s inequality fails for nn,

eγ⋅L≤I(n)<∏p≤pkpp−1≤eγ⋅P⋅(1+Aexp⁡(−c1P)).e^\gamma\cdot L\leq I(n)<\prod_{p\leq p_k}\frac{p}{p-1}\leq e^\gamma\cdot P\cdot\left(1+A\exp\left(-c_1\sqrt{P}\right)\right).

so L−P<A⋅P⋅exp⁡(−c1P)L-P<A\cdot P\cdot\exp(-c_1\sqrt{P}). Put c2=c12c_2=\frac{c_1}{2}. The function P↦Pexp⁡(−c2P)P\mapsto P\exp(-c_2\sqrt{P}) is bounded on (0,∞)(0,\infty), so A⋅P⋅exp⁡(−c1P)≤C2⋅exp⁡(−c2P)A\cdot P\cdot\exp(-c_1\sqrt{P})\leq C_2\cdot\exp(-c_2\sqrt{P}) for a suitable constant C2C_2. The lower bound is Theorem 5.5, which applies because pk>7,232,121,212p_k>7,232,121,212 by Proposition 5.1. The last statement follows from Proposition 5.3.

For the least counterexample the window is one-sided.

Theorem 5.11. Suppose that the Riemann Hypothesis is false. Let n>5040n>5040 be the least integer such that Robin’s inequality fails, let pkp_k be the largest prime factor of nn, and put

x=log⁡log⁡n−log⁡pk.x=\log\log n-\log p_k.

Then x>0x>0 and

e0.0562>1+x⋅log⁡2(pk).e^{0.0562}>1+x\cdot\log^2(p_k).

Proof. By Proposition 2.7, nn is a superabundant counterexample. By Proposition 2.8, pk<log⁡np_k<\log n, hence L>PL>P, that is, x>0x>0. The second inequality is part of Theorem 5.6.

Remark 5.12. An earlier version of Theorem 5.11, based on the estimate

∏p≤xpp−1≤eγ⋅log⁡x⋅(1+0.2log⁡3(x))\prod_{p\leq x}\frac{p}{p-1}\leq e^\gamma\cdot\log x\cdot\left(1+\frac{0.2}{\log^3(x)}\right)

of [21] [Lemma 2.7 (5) pp. 19], gave e0.2>1+x⋅log⁡2(pk)e^{0.2}>1+x\cdot\log^2(p_k). Proposition 2.9 replaces 0.2 by 0.0562.

The proof of Lemma 6.1, p. 369 of [10] also yields the following inequality.

Theorem 5.13. Let nn be a superabundant counterexample with largest prime factor pkp_k, put r=npkr=\frac{n}{p_k}, and suppose that Robin’s inequality holds for rr; by the proof of Lemma 6.1, p. 369 of [10], this is the case when nn is the least counterexample. Then

log⁡n⋅log⁡log⁡r>pk⋅log⁡pk.\log n\cdot\log\log r>p_k\cdot\log p_k.

Proof. Since σ\sigma is submultiplicative, I(n)≤I(pk)⋅I(r)=(1+1pk)⋅I(r)I(n)\leq I(p_k)\cdot I(r)=\left(1+\frac{1}{p_k}\right)\cdot I(r). Since Robin’s inequality fails for nn and holds for rr,

eγ⋅log⁡log⁡n≤I(n)≤(1+1pk)⋅I(r)<(1+1pk)⋅eγ⋅log⁡log⁡r,e^\gamma\cdot\log\log n\leq I(n)\leq\left(1+\frac{1}{p_k}\right)\cdot I(r)<\left(1+\frac{1}{p_k}\right)\cdot e^\gamma\cdot\log\log r,

so log⁡log⁡n<(1+1pk)⋅log⁡log⁡r\log\log n<\left(1+\frac{1}{p_k}\right)\cdot\log\log r, that is,

log⁡log⁡n−log⁡log⁡r<log⁡log⁡rpk.\log\log n-\log\log r<\frac{\log\log r}{p_k}.

On the other hand, log⁡r=log⁡n−log⁡pk\log r=\log n-\log p_k, so

log⁡log⁡n−log⁡log⁡r=−log⁡(1−log⁡pklog⁡n)>log⁡pklog⁡n,\log\log n-\log\log r=-\log\left(1-\frac{\log p_k}{\log n}\right)>\frac{\log p_k}{\log n},

because 0<log⁡pklog⁡n<10<\frac{\log p_k}{\log n}<1 and −log⁡(1−u)>u-\log(1-u)>u for 0<u<10<u<1. Combining the two inequalities gives log⁡log⁡rpk>log⁡pklog⁡n\frac{\log\log r}{p_k}>\frac{\log p_k}{\log n}, that is, log⁡n⋅log⁡log⁡r>pk⋅log⁡pk\log n\cdot\log\log r>p_k\cdot\log p_k.

Corollary 5.14. Suppose that the Riemann Hypothesis is false. Then there are infinitely many superabundant counterexamples nn, and each of them satisfies

log⁡pk−0.0101log⁡3(pk)<log⁡log⁡n<log⁡pk+0.0562log⁡2(pk)\log p_k-\frac{0.0101}{\log^{3}(p_k)}<\log\log n<\log p_k+\frac{0.0562}{\log^{2}(p_k)}

and

e0.0562>1+(log⁡log⁡n−log⁡pk)⋅log⁡2(pk),e^{0.0562}>1+(\log\log n-\log p_k)\cdot\log^{2}(p_k),

where pkp_k is the largest prime factor of nn. For the least counterexample, moreover, log⁡pk<log⁡log⁡n\log p_k<\log\log n.

Proof. Combine Proposition 5.3, Theorem 5.6 and Theorem 5.11.

Proposition 5.15. Suppose that there are constants c>0c>0, 0<α<20<\alpha<2 and N≤1013.11485N\le10^{13.11485} such that every superabundant number n>Nn>N with log⁡n>pk\log n>p_k, where pkp_k is the largest prime factor of nn, satisfies

log⁡log⁡n−log⁡pk≥clog⁡α(pk).\log\log n-\log p_k\ge\frac{c}{\log^{\alpha}(p_k)}.

If the least counterexample exists, then its largest prime factor pkp_k satisfies log⁡pk<(0.0562c)12−α\log p_k<\left(\frac{0.0562}{c}\right)^{\frac{1}{2-\alpha}}. In particular, if c≥0.056231.032−αc\ge\frac{0.0562}{31.03^{2-\alpha}}, then the Riemann Hypothesis is true.

Proof. Suppose that the Riemann Hypothesis is false, and let nn be the least counterexample, with largest prime factor pkp_k and P=log⁡pkP=\log p_k. By Proposition 2.5, n>1013.11485≥Nn>10^{13.11485}\ge N; by Theorem 5.11, log⁡n>pk\log n>p_k; by Proposition 2.7, nn is superabundant. Hence the hypothesis applies to nn, and Theorem 5.6 gives

cPα≤log⁡log⁡n−log⁡pk<0.0562P2,\frac{c}{P^\alpha}\le\log\log n-\log p_k<\frac{0.0562}{P^2},

that is, P2−α<0.0562cP^{2-\alpha}<\frac{0.0562}{c}, which is the first claim. By Proposition 5.2, P>31.0319>31.03P>31.0319>31.03, so c<0.0562P2−α<0.056231.032−αc<\frac{0.0562}{P^{2-\alpha}}<\frac{0.0562}{31.03^{2-\alpha}}. Therefore, if c≥0.056231.032−αc\ge\frac{0.0562}{31.03^{2-\alpha}}, the least counterexample cannot exist, and the Riemann Hypothesis is true by Proposition 2.1.

:::

The precondition log⁡n>pk\log n>p_k in Proposition 5.15 excludes the superabundant numbers with pk>log⁡np_k>\log n, for which log⁡log⁡n−log⁡pk<0\log\log n-\log p_k<0; examples are n=27720n=27720, n=55440n=55440 and n=10685862914126400n=10685862914126400 (Proposition 6.4).

Computational Verification

Every numerical claim of this paper was checked by a self-contained Python 3.12 script, verify_robin_d.py, written with the help of Claude Opus 5.5 (Anthropic) and run by the author, which uses the arbitrary-precision library mpmath with 60 significant decimal digits and exact integer arithmetic wherever a comparison of rational numbers is involved. The script has five parts: it checks the constants of Lemma 2.12, it compares the bounds of Lemma 2.13 with the true values of the Mertens product, it checks the constants of the theorems with the exponent 1.016 and of § 5, it enumerates all superabundant numbers up to 104010^{40} and tests on each of them the conditions of Corollary 4.1 and the inequality of Theorem 5.11, and it tests on the same numbers the hypothesis of Proposition 5.15. All 33 checks performed by the script passed. We now describe each part and its output in detail.

The Constants of Lemma 2.12

The script computes γ\gamma, eγe^\gamma, ζ(2)=π26\zeta(2)=\frac{\pi^2}{6} (and confirms that this agrees with ζ(2)\zeta(2) evaluated directly to 50 digits) and d=eγζ(2)d=\frac{e^\gamma}{\zeta(2)}, and then verifies each item of Lemma 2.12. The computed values are collected in Table 1. Every inequality of Lemma 2.12 holds with a visible margin. The two tightest margins are those of item (iii), where eγ⋅(d−1)⋅log⁡2(64)=2.5495…e^\gamma\cdot(d-1)\cdot\log^2(64)=2.5495\ldots exceeds the Rosser–Schoenfeld constant 2.51 by about 0.04, and of item (vii), where eγ⋅log⁡313=10.2344…e^\gamma\cdot\log313=10.2344\ldots exceeds 10.23 by about 0.004. The script also confirms that θ(71)=61.586…<64\theta(71)=61.586\ldots<64, so that 71 is indeed the largest prime that can divide n′n' in Case II of the proof of Theorem 1.1.

The Mertens Product

The script computes the exact partial products ∏p≤xpp−1\prod_{p\le x}\frac{p}{p-1} for every prime x≤2000x\le2000 and compares them with the bounds of Lemma 2.13. The results are as follows.

  1. The true value is ∏p≤285pp−1=10.2257527701…\prod_{p\le285}\frac{p}{p-1}=10.2257527701\ldots, which lies below the analytic bound 10.2275…10.2275\ldots obtained from Proposition 2.3, and below $10.23, as Lemma 2.13 (a) asserts. The analytic bound is therefore sharp to within 0.0020.002 at x=285x=285.

  1. The true value is ∏p≤71pp−1=7.82486815925…\prod_{p\le71}\frac{p}{p-1}=7.82486815925\ldots, the quantity actually used in Case II of the proof of Theorem 1.1. The bound 10.2310.23 used there is thus generous.

  1. For every prime xx with 285≤x≤2000285\le x\le2000 the inequality ∏p≤xpp−1<1.016⋅eγ⋅log⁡x\prod_{p\le x}\frac{p}{p-1}<1.016\cdot e^{\gamma}\cdot\log x of Lemma 2.13 (b) holds. The largest value of the ratio ∏p≤xpp−1/(eγlog⁡x)\prod_{p\le x}\frac{p}{p-1}/(e^{\gamma}\log x) on this range is 1.014231153…1.014231153\ldots, attained at x=293x=293, compared with the analytic constant 1.01589…1.01589\ldots of Lemma 2.12 (v).

  1. Among the primes x≤2000x\le2000, the inequality ∏p≤xpp−1≥d⋅eγ⋅log⁡x\prod_{p\le x}\frac{p}{p-1}\ge d\cdot e^{\gamma}\cdot\log x holds only for x≤23x\le23. Thus the direct argument of Case I in the proof of Theorem 1.2 already works numerically for every prime PP with 29≤P≤200029\le P\le2000; the threshold 285285 was chosen only because it is the point from which Proposition 2.3 applies.

Enumeration of Superabundant Numbers

To enumerate the superabundant numbers rigorously we use the following reduction to Hardy–Ramanujan integers.

Lemma 6.1. For every natural number mm there is a Hardy–Ramanujan integer m∗≤mm^*\le m with I(m∗)≥I(m)I(m^*)\ge I(m).

Proof. For m=1m=1 take m∗=1m^*=1. Otherwise let q1<⋯<qrq_1<\cdots<q_r be the primes dividing mm and m=∏i=1rqibim=\prod_{i=1}^{r}q_i^{b_i}. For a prime pp and an integer b≥0b\ge0 put g(p,b)=σ(pb)pb=∑j=0bp−jg(p,b)=\frac{\sigma(p^b)}{p^b}=\sum_{j=0}^{b}p^{-j}, so that II is the product of the factors g(qi,bi)g(q_i,b_i). We proceed in two steps.

Step 1. Put m1=∏i=1rpibim_1=\prod_{i=1}^{r}p_i^{b_i}. Since qi≥piq_i\ge p_i for every ii, we have m1≤mm_1\le m, and since g(p,b)g(p,b) is nonincreasing in pp for fixed bb, we have I(m1)≥I(m)I(m_1)\ge I(m).

Step 2. Suppose that p<qp<q are primes carrying exponents a<ba<b respectively, and exchange the two exponents. The integer does not increase, because pbqa≤paqbp^bq^a\le p^aq^b is equivalent to pb−a≤qb−ap^{b-a}\le q^{b-a}. The abundance index does not decrease, because g(p,b)⋅g(q,a)≥g(p,a)⋅g(q,b)g(p,b)\cdot g(q,a)\ge g(p,a)\cdot g(q,b) is equivalent to g(p,b)g(p,a)≥g(q,b)g(q,a)\frac{g(p,b)}{g(p,a)}\ge\frac{g(q,b)}{g(q,a)}, and, with t=1pt=\frac{1}{p},

g(p,b)g(p,a)=1+ta+1+⋯+tb1+t+⋯+ta=1+1+t+⋯+tb−a−1ta−1+ta+⋯+tb−1.\frac{g(p,b)}{g(p,a)}=1+\frac{t^{a+1}+\cdots+t^b}{1+t+\cdots+t^a}=1+\frac{1+t+\cdots+t^{b-a-1}}{t^{a-1}+t^a+\cdots+t^{b-1}}.

which is increasing in tt, that is, decreasing in pp. Applying finitely many such exchanges to m1m_1 sorts its exponents into nonincreasing order and produces a Hardy–Ramanujan integer m∗≤m1≤mm^* \le m_1 \le m with I(m∗)≥I(m1)≥I(m)I(m^*) \ge I(m_1) \ge I(m).

Proposition 6.2. Let h1=1<h2<h3<⋯h_1 = 1 < h_2 < h_3 < \cdots be the Hardy–Ramanujan integers in increasing order. Then nn is superabundant if and only if n=hjn = h_j for some jj with I(hj)>I(hi)I(h_j) > I(h_i) for all i<ji < j.

Proof. If nn is superabundant, then nn is a Hardy–Ramanujan integer by Proposition 2.6, and I(n)>I(hi)I(n) > I(h_i) for every hi<nh_i < n by definition. Conversely, let n=hjn = h_j be such a record, and let m<nm < n. By Lemma 6.1 there is a Hardy–Ramanujan integer m∗≤m<nm^* \le m < n with I(m)≤I(m∗)I(m) \le I(m^*), and I(m∗)<I(n)I(m^*) < I(n) because nn is a record. Hence I(m)<I(n)I(m) < I(n), and nn is superabundant.

The script generates every Hardy–Ramanujan integer h≤1040h \le10^{40} together with σ(h)\sigma(h), by recursion over the primes with nonincreasing exponents. There are exactly 5,754,126 of them. It then sorts them and extracts the records of II as in Proposition 6.2. A comparison I(h)>I(h′)I(h) > I(h') is decided exactly through the integer inequality σ(h)⋅h′>σ(h′)⋅h\sigma(h) \cdot h' > \sigma(h') \cdot h, so no rounding enters this step. This yields exactly 263 superabundant numbers not exceeding 104010^{40}. For every superabundant nn with 5040<n≤10405040 < n \le10^{40} the script evaluates, with 60-digit precision, Robin’s inequality and the two conditions of Corollary 4.1. The outcome is summarized in the next proposition.

Proposition 6.3 (Computer-assisted). Among the 263 superabundant numbers n≤1040n \le10^{40}:

  1. Robin’s inequality holds for every superabundant nn with 5040<n≤10405040 < n \le10^{40};

  1. condition (a) of Corollary 4.1, namely d⋅log⁡θ(pk)≤log⁡log⁡nd \cdot\log\theta(p_k) \le\log\log n, holds for exactly 86 superabundant numbers nn with 5040<n≤10405040 < n \le10^{40}, and the largest of them is

n=92005279690628304000n = 92005279690628304000

whose largest prime factor is pk=41p_k = 41;

  1. condition (b) of Corollary 4.1, namely pk<log⁡ndp_k < \sqrt[d]{\log n}, holds for exactly 7 superabundant numbers nn with 5040<n≤10405040 < n \le10^{40}, and the largest of them is n=48886437600n = 48886437600, whose largest prime factor is pk=19p_k = 19.

Part (1) is already contained in Proposition 2.5; it serves as an independent consistency check of the enumeration. Condition (a) is equivalent to θ(pk)≤log⁡nd\theta(p_k) \le\sqrt[d]{\log n}, whereas condition (b) is pk<log⁡ndp_k < \sqrt[d]{\log n}.

Constants of Section 5 and the Quantity x⋅log⁡2(pk)x \cdot\log^2(p_k)

For the theorems with the exponent 1.016, the script verifies that θ(14000)=13867.29…>13000\theta(14000) = 13867.29\ldots> 13000, that eγ⋅0.016⋅log⁡2(13000)=2.5571…>2.51e^\gamma\cdot0.016 \cdot\log^2(13000) = 2.5571\ldots> 2.51, that 1.016⋅eγ⋅log⁡14000=17.2756…<17.31.016 \cdot e^\gamma\cdot\log14000 = 17.2756\ldots< 17.3, that the true value ∏p≤14000pp−1=17.0192…\prod_{p \le14000} \frac{p}{p-1} = 17.0192\ldots is below 17.3, that eγ⋅log⁡16600=17.3069…>17.3e^\gamma\cdot\log16600 = 17.3069\ldots> 17.3, and that e16600<107210e^{16600} < 10^{7210}. The script also verifies the numerical facts used in § 5: that log⁡log⁡(101311485)=31.03209…>31.032\log\log(10^{13^{11485}}) = 31.03209\ldots> 31.032, that 31.0321.016>30.54\frac{31.032}{1.016} > 30.54, that e30.54>7,232,121,212>46,909,038e^{30.54} > 7,232,121,212 > 46,909,038, that (1−ε(30.54))−1=1.0000019708…<1.000002(1-\varepsilon(30.54))^{-1} = 1.0000019708\ldots< 1.000002, that e201−ε(30.54)=0.0561395…<0.0562\frac{e^{\frac{20}{\frac{1-\varepsilon(30.54)}{}}}}{} = 0.0561395\ldots< 0.0562, that 0.056230.542=0.0000602557…<0.0000603\frac{0.0562}{30.54^2} = 0.0000602557\ldots< 0.0000603, that 31.0321.000002>31.0319\frac{31.032}{1.000002} > 31.0319, that 0.0562⋅1.0000022<0.0562010.0562 \cdot1.000002^2 < 0.056201, that 0.0101⋅1.0000023<0.0101010.0101 \cdot1.000002^3 < 0.010101, and, for Theorem 5.5, that log⁡7,232,121,212=22.7017…>22.7\log7,232,121,212 = 22.7017\ldots> 22.7 and 0.0122.73=8.549…⋅10−4<10−4\frac{0.01}{22.73} = 8.549\ldots\cdot10^{-4} < 10^{-4}. For every superabundant number nn with 5040<n≤10405040 < n \le10^{40} it computes x=log⁡log⁡n−log⁡pkx = \log\log n - \log p_k and x⋅log⁡(pk)x \cdot\log(p_k), counts the superabundant numbers with x<0x < 0, that is, with pk>log⁡np_k > \log n, and counts those for which the inequality e0.0562>1+x⋅log⁡2(pk)e^{0.0562} > 1 + x \cdot\log^2(p_k) of Theorem 5.11 fails or holds. The output of this part of the script is summarized in the next proposition and in Table 2.

nnpkp_kx⋅log⁡2(pk)x \cdot\log^{2}(p_k)
278282512406132373381723386382308832000792.172675585
355345361995522876779739093380486662400831.311470417
417423768609198560072585079573463248000792.259925324
484561857266622104699644218246118176000831.379577194
834847537218397120145170159146926496000792.408162468
888363404988807191949347733451216656000831.511996393
1776726809977614383898695466902433312000831.662331969
2665090214966421575848043200353649968000831.749739048
3553453619955228767797390933804866624000831.811518921
5330180429932843151696086400707299936000831.898262198

Table 2. The quantity x⋅log⁡2(pk)x \cdot\log^{2}(p_k), with x=log⁡log⁡n−log⁡pkx = \log\log n - \log p_k, for the ten largest superabundant numbers n≤1040n \le10^{40}. The window of Theorem 5.6 requires x⋅log⁡2(pk)<0.0562x \cdot\log^{2}(p_k) < 0.0562.

Proposition 6.4 (Computer-assisted). Among the 244 superabundant numbers nn with 5040<n≤10405040 < n \le10^{40}, and with pkp_k the largest prime factor of nn and x=log⁡log⁡n−log⁡pkx = \log\log n - \log p_k:

  1. exactly 3 satisfy x<0x < 0, that is, pk>log⁡np_k > \log n;

  1. exactly 3 satisfy e0.0562>1+x⋅log⁡2(pk)e^{0.0562} > 1 + x \cdot\log^2(p_k), namely the 3 numbers of part (1), which are n=27720n = 27720 and n=55440n = 55440 with pk=11p_k = 11 and n=10685862914126400n = 10685862914126400 with pk=37p_k = 37, with x⋅log⁡2(pk)=−0.4173…x \cdot\log^2(p_k) = -0.4173\ldots, −0.0403…-0.0403\ldots and −0.0325…-0.0325\ldots, respectively;

:::`

(3) the remaining 241 satisfy e0.0562≤1+x⋅log⁡2(pk)e^{0.0562} \le1 + x \cdot\log^{2}(p_k), and the largest of them is

n=5330180429932843151696086400707299936000,n = 5330180429932843151696086400707299936000,

with pk=83p_k = 83, x=0.097216398…x = 0.097216398\ldots and x⋅log⁡2(pk)=1.8982622…x \cdot\log^{2}(p_k) = 1.8982622\ldots;

(4) the maximum of x⋅log⁡2(pk)x \cdot\log^{2}(p_k) is 2.855801894…2.855801894\ldots, attained at

n=10567690344536672406900888090467424000,n = 10567690344536672406900888090467424000,

with pk=73p_k = 73, and the minimum is −0.4173252461…-0.4173252461\ldots, attained at n=27720n = 27720 with pk=11p_k = 11.

By Proposition 6.4, for the ten largest superabundant numbers below 104010^{40}, log⁡log⁡n\log\log n exceeds log⁡pk\log p_k by between 1.31log⁡2(pk)\frac{1.31}{\log^{2}(p_k)} and 2.41log⁡2(pk)\frac{2.41}{\log^{2}(p_k)}, and the maximum over the whole range is 2.86log⁡2(pk)\frac{2.86}{\log^{2}(p_k)}. Table 2 also shows that the largest prime factor of consecutive superabundant numbers need not be monotone: it alternates between 79 and 83 before settling at 83. The value of x⋅log⁡2(pk)x \cdot\log^{2}(p_k) is smaller whenever pk=83p_k = 83, and along the last five entries, where pk=83p_k = 83 is fixed, it increases from 1.51 to 1.90 as the exponents of the smaller primes grow.

The Hypothesis of Proposition 5.15

For every superabundant number 5040<n≤10405040 < n \le10^{40}, the script computes x=log⁡log⁡n−log⁡pkx = \log\log n - \log p_k and the quantities x⋅log⁡α(pk)x \cdot\log^{\alpha}(p_k) for α=1,2,3,4,5\alpha= 1, 2, 3, 4, 5. The output is summarized in the next proposition and in Table 3.

α\alphaminimum over the 168 numbersminimum over the last 50
10.022397286490.2087437012
20.09132577430.9120947171
30.37238426433.985350303
41.51841078117.41378032
56.19137681576.08860503

Table 3. Minimum of x⋅log⁡α(pk)x \cdot\log^{\alpha}(p_k), with x=log⁡log⁡n−log⁡pkx = \log\log n - \log p_k, over the 168 superabundant numbers 10685862914126400<n≤104010685862914126400 < n \le10^{40}, and over the 50 largest superabundant numbers n≤1040n \le10^{40}, where it is attained at pk=79p_k = 79.

Proposition 6.5 (Computer-assisted). Among the 244 superabundant numbers 5040<n≤10405040 < n \le10^{40}, with x=log⁡log⁡n−log⁡pkx = \log\log n - \log p_k:

(1) exactly 3 satisfy x≤0x \le0, namely n=27720n = 27720 with x=−0.0725795…x = -0.0725795\ldots, n=55440n = 55440 with x=−0.0070194…x = -0.0070194\ldots, and n=10685862914126400n = 10685862914126400 with x=−0.0024977…x = -0.0024977\ldots; these 3 numbers have pk>log⁡np_k > \log n and are therefore excluded by the precondition log⁡n>pk\log n > p_k of Proposition 5.15;

(2) there are exactly 168 superabundant numbers nn with 10685862914126400<n≤104010685862914126400 < n \le10^{40}, and all of them satisfy x>0x > 0;

(3) for every α∈{1,2,3,4,5}\alpha\in\{1,2,3,4,5\}, the minimum of x⋅log⁡α(pk)x \cdot\log^{\alpha}(p_k) over these 168 numbers is attained at

n=58144272988663390205476800,n = 58144272988663390205476800,

with pk=59p_k = 59, and its value is given in Table 3.

For the ten largest superabundant numbers below 104010^{40}, whose largest prime factors are 79 and 83, the values of xx lie between 0.0671 . . . and 0.1261 . . ., and those of x⋅log⁡3(pk)x \cdot\log^{3}(p_k) lie between 5.795 . . . and 10.522 . . ..

Acknowledgements

The author thanks Richard J. Lipton for helpful comments on an earlier version of this work.

Statements and Declarations

Declaration of interests

The author declares no competing interests.

Funding sources

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Declaration of generative AI in scientific writing

The author used Claude Opus 5.5 to write the verification script verify_robin_d.py of § 6 and to generate parts of the text of this manuscript. The experiments were run by the author. After using this tool, the author reviewed and edited the code and the content as needed and takes full responsibility for the content of the publication.

Data availability

The Python script verify_robin_d.py used in § 6 is available in the preprint..

References

  1. [1]P. B. Borwein, S. Choi, B. Rooney, A. Weirathmueller, The Riemann Hypothesis: A Resource for the Aficionado and Virtuoso Alike, Vol. 27 of CMS Books in Mathematics, Springer, New York, 2008. doi:10.1007/978-0-387-72126-2.DOI
  2. [2]B. Conrey, Riemann’s hypothesis, Publications of the Scuola Normale Superiore ((COLLOQUIASNS,volume 5)), Scuola Normale Superiore, 2015, pp. 109–117. doi:10.1007/978-88-7642-515-8.
  3. [3]A. Connes, An Essay on the Riemann Hypothesis, Open Problems in Mathematics (2016) 225–257doi:10.1007/978-3-319-32162-2_5.
  4. [4]B. Conrey, The Riemann Hypothesis, Notices of the AMS 50 (3) (2003) 341–353.
  5. [5]G. Robin, Grandes valeurs de la fonction somme des diviseurs et hypothèse de Riemann, Journal de Mathématiques Pures et Appliquées. Neuvième Série 63 (2) (1984) 187–213.
  6. [6]T. H. Grönwall, Some asymptotic expressions in the theory of numbers, Transactions of the American Mathematical Society 14 (1) (1913) 113–122. doi:10.2307/1988773.DOI
  7. [7]J. C. Lagarias, An elementary problem equivalent to the Riemann hypothesis, The American Mathematical Monthly 109 (6) (2002) 534–543. doi:10.2307/2695443.DOI
  8. [8]K. Briggs, Abundant numbers and the Riemann hypothesis, Experimental Mathematics 15 (2) (2006) 251–256. doi:10.1080/10586458.2006.1028957.DOI
  9. [9]G. Caveney, J.-L. Nicolas, J. Sondow, On SA, CA, and GA numbers, The Ramanujan Journal 29 (1–3) (2012) 359–384. doi:10.1007/s11139-012-9731-0.DOI
  10. [10]Y. Choie, N. Lichiardopol, P. Moore, P. Solé, On Robin’s criterion for the Riemann hypothesis, Journal de Théorie des Nombres de Bordeaux 19 (2) (2007) 357–372. doi:10.5802/jtnb.591.DOI
  11. [11]W. D. Banks, D. Hart, P. Moree, C. W. Nevans, The Nicolas and Robin inequalities with sums of two squares, Monatshefte für Mathematik 157 (4) (2009) 303–322. doi:10.1007/s00605-008-0022-x.DOI
  12. [12]P. Solé, M. Planat, The Robin inequality for 7-free integers, Integers 12 (2) (2012) 301–309. doi:10.1515/integ.2011.103.DOI
  13. [13]K. Broughan, T. Trudgian, Robin’s inequality for 11-free integers, Integers 15 (2015).
  14. [14]D. J. Platt, T. Morrill, Robin’s inequality for 20-free integers, Integers 21 (A28) (2021).
  15. [15]A. Akbary, Z. Friggstad, Superabundant numbers and the Riemann hypothesis, The American Mathematical Monthly 116 (3) (2009) 273–275. doi:10.4169/193009709X470128.DOI
  16. [16]S. Nazardonyavi, S. Yakubovich, Extremely abundant numbers and the Riemann hypothesis, Journal of Integer Sequences 17 (2) (2014).
  17. [17]F. Vega, Robin’s criterion on divisibility, The Ramanujan Journal 59 (3) (2022) 745–755. doi:10.1007/s11139-022-0574-4.
  18. [18]F. Vega, The Robin inequality on certain numbers, HAL preprint hal-03227797v2 (2021). URL https://hal.science/hal-03227797v2
  19. [19]J. B. Rosser, L. Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois Journal of Mathematics 6 (1) (1962) 64–94. doi:10.1215/ijm/1255631807.DOI
  20. [20]C. Axler, New estimates for some functions defined over primes, Integers 18 (A52) (2018).arxiv.org/abs/1703.08032
  21. [21]S. Aoudjit, D. Berkane, P. Dusart, On Robin’s criterion for the Riemann Hypothesis, Notes on Number Theory and Discrete Mathematics 27 (4) (2021) 15–24. doi:10.7546/nntdm.2021.27.4.15-24.DOI
  22. [22]S. Ramanujan, H. Hardy compose number, The Ramanujan Journal 1 (2) (1997) 119–153, annotated and with a foreword by Jean-Louis Nicolas and Guy Robin. doi:10.1023/A:1009764017495.
  23. [23]L. Alaoglu, P. Erdős, On highly composite and similar numbers, Transactions of the American Mathematical Society 56 (3) (1944) 448–469. doi:10.2307/1990319.DOI
  24. [24]H. M. Edwards, Riemann’s Zeta Function, Dover Publications, Mineola, NY, 2001.
  25. [25]C.-J. de la Vallée Poussin, Sur la fonction ζ(s) de Riemann et le nombre des nombres premiers inférieurs à une limite donnée, Mémoires Couronnés et Autres Mémoires Publiés par l’Académie Royale des Sciences, des Lettres et des Beaux-Arts de Belgique 59 (1899).DOI
  26. [26]F. Mertens, Ein Beitrag zur analytischen Zahlentheorie, Journal für die reine und angewandte Mathematik 78 (1874) 46–62. doi:10.1515/crll.1874.78.46.DOI

Paper details

vlnc:W_95h5zpkg
v1 · latestHistory (1)

published · Fresh — published within the last 30 days

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Mathematics

Anthropic Claude Opus 5.5 · View statement →

Looking for related papers…
Contents