%% \documentclass[preprint,review,12pt]{elsarticle} %% Use the options 1p,twocolumn; 3p; 3p,twocolumn; 5p; or 5p,twocolumn %% for a journal layout. \documentclass[final,3p,times]{elsarticle} \usepackage[T1]{fontenc} \usepackage[utf8]{inputenc} \usepackage{url} \usepackage{hyperref} \hypersetup{colorlinks=true,allcolors=blue} \usepackage{amssymb} \usepackage{amsthm} \usepackage{amsmath} \usepackage{mathtools} \usepackage{caption} \usepackage{microtype} \usepackage{enumitem} \usepackage{xcolor} \usepackage{tabularx} \usepackage{booktabs} \usepackage{siunitx} \usepackage{array} \usepackage{float} \usepackage{longtable} \usepackage{algorithm} \usepackage{algpseudocode} \usepackage{tikz} \usetikzlibrary{arrows.meta,positioning,calc} \makeatletter \providecommand{\theHALG@line}{} \renewcommand{\theHALG@line}{\thealgorithm.\arabic{ALG@line}} \makeatother \theoremstyle{plain} \newtheorem{Theorem}{Theorem}[section] \newtheorem{Lemma}[Theorem]{Lemma} \newtheorem{Proposition}[Theorem]{Proposition} \newtheorem{Corollary}[Theorem]{Corollary} \newtheorem{Conjecture}[Theorem]{Conjecture} \theoremstyle{definition} \newtheorem{Definition}[Theorem]{Definition} \newtheorem{Example}[Theorem]{Example} \newtheorem{Remark}[Theorem]{Remark} \journal{Hexagon} \begin{document} \begin{frontmatter} \title{Colossally Abundant Numbers and Nicolas' Second Criterion} \author{Frank Vega} \address{Information Physics Institute, 840 W 67th St, Hialeah, FL 33012, USA} \ead{vega.frank@gmail.com} \begin{abstract} Robin's criterion states that the Riemann Hypothesis holds if and only if $\sigma(n) < e^{\gamma} n \log\log n$ for every $n > 5040$. Nicolas' second criterion, in the form given by Broughan, states that it holds if and only if $n/\varphi(n) < e^{\gamma} \log\log n + e^{\gamma}(2 + \tau)/\sqrt{\log n}$ for every $n \geq N_{120569}$, where $N_{k}$ is the $k$-th primorial and $\tau = 2 + \gamma - \log(4\pi)$; for $N_{k}$ this inequality reads $c(p_{k}) < E(p_{k})$. Let $N$ be a colossally abundant number, let $q = p_{k}$ be the largest prime not exceeding the number $\xi(N)$ associated with $N$ by Nicolas, and write $\Delta(N) = \log(\sigma(N)/N) - \gamma - \log\log\log N$. For $\log q \geq 31$ we prove unconditionally that $1.317/(\sqrt{q}\log^{2} q) \leq \Delta(N) - c(q) + E(q) + (2\sqrt{2} - 2 - \tau)/(\sqrt{q}\log q) \leq 3.973/(\sqrt{q}\log^{2} q)$. Consequently, the second inequality for $N_{k}$ implies $\Delta(N) < -0.654/(\sqrt{q}\log q)$. We also prove that the primorials are the extremal cases of the second inequality, and that if it holds for every $N_{k}$ with $e^{31} \leq p_{k} \leq X$, then Robin's inequality holds for every $n > 5040$ with $\log n \leq X(1 - \log^{-3} X) - \log X$. A computation over the primes up to $X = 100{,}000{,}008{,}765{,}439$ verifies this hypothesis, so Robin's inequality holds unconditionally for $5040 < n \leq 10^{10^{13.6377}}$. To the author's knowledge, this is the largest range for which Robin's inequality has been verified: it extends the range $5040 < n \leq 10^{10^{13.11485}}$ of Morrill and Platt. \end{abstract} \begin{keyword} Riemann Hypothesis \sep Robin's inequality \sep Nicolas' inequality \sep Nicolas' second criterion \sep Colossally abundant numbers \sep Superabundant numbers \sep Primorial \sep Chebyshev function \MSC[2020] 11M26 \sep 11A41 \sep 11A25 \sep 11N37 \end{keyword} \end{frontmatter} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section{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 $\frac{1}{2}$~\cite{Bor+08}. It has been called the ``Holy Grail of Mathematics''~\cite{CO15, CO16}, and numerous equivalent formulations exist~\cite{CO03}. One of particular interest here is Robin's criterion~\cite{Rob84}, which asserts that RH is equivalent to the inequality \begin{equation}\label{eq:robin} \sigma(n) < e^{\gamma} \cdot n \cdot \log\log n \qquad \text{for every integer } n>5040. \end{equation} Here $\gamma \approx 0.57721$ is the Euler--Mascheroni constant, $\sigma(n) = \sum_{d \mid n} d$ is the sum-of-divisors function, and $\log$ denotes the natural logarithm. Gr{\"o}nwall's theorem~\cite{Gro13} states that $\limsup_{n \to \infty} \sigma(n)/(n \log \log n) = e^{\gamma}$, so \eqref{eq:robin} asserts that this limiting value is never attained beyond $5040$. A closely related elementary reformulation in terms of harmonic numbers is due to Lagarias~\cite{Lag02}, and the extremal integers relevant to both criteria have been studied computationally by Briggs~\cite{Bri06} and structurally by Caveney, Nicolas and Sondow~\cite{CNS12}. It is known that \eqref{eq:robin} holds for many classes of integers: odd integers exceeding $9$ and squarefree integers exceeding $30$~\cite{Cho+07}, sums of two squares exceeding $720$~\cite{Ban+09}, and $t$-free integers for $t = 5, 7, 11$ and $20$~\cite{Cho+07,SP12,BT15,PM21}. Akbary and Friggstad~\cite{AF09} showed that the least counterexample to \eqref{eq:robin}, should one exist, must be a superabundant number, Nazardonyavi and Yakubovich~\cite{NY14} refined this to the smaller class of extremely abundant numbers, and the author proved that its largest prime factor exceeds $e^{31.018}$~\cite{FRA22}. Robin~\cite{Rob84} proved that if RH is false, then \eqref{eq:robin} fails for infinitely many colossally abundant numbers. Nicolas' criterion concerns the primorials $q\# = \prod_{p \leq q} p$. For a real number $x \geq 2$ put \[ c(x) = \sum_{p \leq x} \log \frac{p}{p-1} - \gamma - \log\log\theta(x), \] where $\theta(x) = \sum_{p \leq x} \log p$ is the Chebyshev function, so that $c(q) > 0$ is the inequality $\frac{q\#}{\varphi(q\#)} > e^{\gamma} \cdot \log\log(q\#)$, with $\varphi$ Euler's totient function. Nicolas~\cite{Nic83} proved that $c(x) > 0$ for every $x \geq 2$ if RH is true, and that if RH is false, then $c(x) = \Omega_{\pm}(x^{-b})$ for some $0 < b < \frac{1}{2}$ (Proposition~\ref{prop:Nic83}). Under RH, Ramanujan's asymptotic upper bound for $\sigma(n)/n$~\cite{Ram97} contains the term $-\frac{2(\sqrt{2}-1)}{\sqrt{\log n}}$, and Nicolas~\cite{Nic22} gave an effective form of this bound, using the structure of colossally abundant numbers and his estimate~\cite{Nic12} of $c(x)$ under RH. Nicolas' second criterion also concerns the primorials. Let $N_{k} = p_{1} p_{2} \cdots p_{k}$ be the $k$-th primorial, where $p_{1} = 2 < p_{2} = 3 < \cdots$ are the primes, and put $\tau = 2 + \gamma - \log(4\pi) = 0.0461914\ldots$. From Nicolas' theorem~\cite{Nic83} and a computation, Broughan~\cite[Theorem~5.34, Corollary~5.35]{Bro17} obtained that RH is equivalent to the inequality \begin{equation}\label{eq:second} \frac{n}{\varphi(n)} < e^{\gamma} \cdot \log\log n + \frac{e^{\gamma} \cdot (2 + \tau)}{\sqrt{\log n}} \end{equation} for every integer $n \geq N_{120569}$; the constant $\tau$ is denoted $\beta$ in~\cite{Bro17}. We call \eqref{eq:second} Nicolas' second inequality. In Section~\ref{sec:second} we prove that the primorials are the extremal cases of \eqref{eq:second}: if \eqref{eq:second} holds for $N_{k}$, then it holds for every integer $n$ with $N_{k} \leq n < N_{k+1}$ (Lemma~\ref{lem:primorial}), so that RH is equivalent to \eqref{eq:second} for the primorials $N_{k}$ with $k \geq 120569$ (Corollary~\ref{cor:primorialRH}). For a prime $q = p_{k}$, the inequality \eqref{eq:second} for $N_{k}$ is the inequality $c(q) < E(q)$, where \[ E(q) = \log\left(1 + \frac{2 + \tau}{\sqrt{\theta(q)} \cdot \log\theta(q)}\right) = \log\left(1 + \frac{2 + \tau}{\sqrt{\log N_{k}} \cdot \log\log N_{k}}\right) \] (Lemma~\ref{lem:Eform}). In this paper we compare Robin's inequality at a colossally abundant number with Nicolas' second inequality at a primorial, without assuming RH. For an integer $n \geq 16$ put \[ \Delta(n) = \log \frac{\sigma(n)}{n} - \gamma - \log\log\log n, \] so that Robin's inequality holds for $n > 5040$ if and only if $\Delta(n) < 0$. To each colossally abundant number $N$ Nicolas associates a real number $\xi(N)$~\cite[Definition~4.3]{Nic22}, determined by the largest parameter of $N$ (Section~\ref{sec:CA}): every prime factor of $N$ is at most $\xi(N)$, the colossally abundant number $N_{\kappa}$ of Proposition~\ref{prop:CAstruct} is a multiple of $N$ with $N_{\kappa}/N \leq \xi(N)$ whose prime factors are exactly the primes $p \leq \xi(N)$, and, when $\log \xi(N) \geq 31$, \[ \xi(N) \cdot \left(1 - \frac{1}{\log^{3} \xi(N)}\right) < \log N \leq \xi(N) \cdot \left(1 + \frac{0.0010488}{\log \xi(N)}\right) \] (proof of Lemma~\ref{lem:T1}). The notation is collected in Tables~\ref{tab:global} and~\ref{tab:notation}. Our main result is the following. \begin{Theorem}\label{thm:V} Let $N$ be a colossally abundant number, and let $q = p_{k}$ be the largest prime with $q \leq \xi(N)$. If $\log q \geq 31$, then \[ \frac{1.317}{\sqrt{q} \cdot \log^{2} q} \leq \Delta(N) - c(q) + E(q) + \frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \cdot \log q} \leq \frac{3.973}{\sqrt{q} \cdot \log^{2} q}. \] \end{Theorem} Here $2\sqrt{2} - 2 - \tau = 2(\sqrt{2} - 1) - \tau = 0.7822357\ldots$, where $2(\sqrt{2} - 1)$ is the constant of Ramanujan's bound~\cite{Ram97}. Thus the sum of Robin's function $\Delta(N)$ and of the difference $E(q) - c(q)$, whose sign decides Nicolas' second inequality for $N_{k}$, equals $-\frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \log q}$ up to an explicit error of order $\frac{1}{\sqrt{q} \log^{2} q}$, that is, smaller by a factor $\log q$. Combined with Lemma~\ref{lem:primorial}, Theorem~\ref{thm:V} gives the following result. \begin{Theorem}\label{thm:second} Let $N$ be a colossally abundant number, and let $q = p_{k}$ be the largest prime with $q \leq \xi(N)$. Assume $\log q \geq 31$. \begin{enumerate} \item[(a)] If \[ \Delta(N) < -\frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \cdot \log q} + \frac{1.317}{\sqrt{q} \cdot \log^{2} q}, \] then $c(q) < E(q)$, and \eqref{eq:second} holds for every integer $n$ with $N_{k} \leq n < N_{k+1}$. \item[(b)] If \eqref{eq:second} holds for $N_{k}$, then \[ \Delta(N) < -\frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \cdot \log q} + \frac{3.973}{\sqrt{q} \cdot \log^{2} q} < -\frac{0.654}{\sqrt{q} \cdot \log q}. \] \item[(c)] If the Riemann Hypothesis is true, then the conclusion of (b) holds for every colossally abundant number $N$ with $\log q \geq 31$. \item[(d)] If $\Delta(N) \geq 0$, then $c(q) > E(q) + \frac{0.654}{\sqrt{q} \cdot \log q}$; in particular, \eqref{eq:second} does not hold for $N_{k}$. \end{enumerate} \end{Theorem} Theorem~\ref{thm:V} is deduced in Section~\ref{sec:second} from the comparison between Robin's function at $N$ and Nicolas' function at $q$ proved in Section~\ref{sec:CA} (Theorem~\ref{thm:main}), \begin{equation}\label{eq:comp} \frac{1.353}{\sqrt{q} \cdot \log^{2} q} \leq \Delta(N) - c(q) + \frac{2\sqrt{2}}{\sqrt{q} \cdot \log q} \leq \frac{3.970}{\sqrt{q} \cdot \log^{2} q}, \end{equation} and from the bounds $-\frac{0.036}{\sqrt{q} \log^{2} q} \leq E(q) - \frac{2 + \tau}{\sqrt{q} \log q} \leq \frac{0.0022}{\sqrt{q} \log^{2} q}$ (Lemma~\ref{lem:Elow}). Theorem~\ref{thm:second} follows from Theorem~\ref{thm:V}, from Lemma~\ref{lem:Eform}, from Lemma~\ref{lem:primorial} and, for (c), from Proposition~\ref{prop:second}. In Lemma~\ref{lem:primorial}, the left-hand side $\frac{n}{\varphi(n)}$ of \eqref{eq:second} depends only on the set of primes dividing $n$, and an integer $n < N_{k+1}$ has at most $k$ distinct prime factors, so $\frac{n}{\varphi(n)}$ is at most its value at $N_{k}$, whose prime factors are the first $k$ primes; the right-hand side of \eqref{eq:second} is an increasing function of $n$ for $n \geq 3$ (Lemma~\ref{lem:Gmono}), so on the interval $N_{k} \leq n < N_{k+1}$ it is smallest at $n = N_{k}$. The two bounds of Theorem~\ref{thm:V} differ by $\frac{3.973 - 1.317}{\sqrt{q} \log^{2} q}$. Consequently, Theorem~\ref{thm:second} does not decide whether \eqref{eq:second} holds for $N_{k}$ when $\Delta(N)$ lies between $-\frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \log q} + \frac{1.317}{\sqrt{q} \log^{2} q}$ and $-\frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \log q} + \frac{3.973}{\sqrt{q} \log^{2} q}$. Remark~\ref{rem:band} lists the terms of the proof that produce this interval, and Remark~\ref{rem:gap} shows that Theorems~\ref{thm:transfer} and~\ref{thm:comp} below do not depend on its width. Theorem~\ref{thm:second}~(b) transfers Nicolas' second inequality at primorials to Robin's inequality at colossally abundant numbers, and, through a result of Robin and Nicolas on the least counterexample (Corollary~\ref{cor:leastCA}), to Robin's inequality for all integers in a corresponding range. \begin{Theorem}\label{thm:transfer} Let $X \geq e^{31}$, and assume that \eqref{eq:second} holds for $N_{k}$ for every $k$ with $e^{31} \leq p_{k} \leq X$. Then: \begin{enumerate} \item[(i)] every colossally abundant number $N$ with $e^{31} \leq q \leq X$, where $q$ is the largest prime with $q \leq \xi(N)$, satisfies $\Delta(N) < -\frac{0.654}{\sqrt{q} \log q}$; \item[(ii)] Robin's inequality \eqref{eq:robin} holds for every integer $n > 5040$ with \[ \log n \leq X \cdot \left(1 - \frac{1}{\log^{3} X}\right) - \log X. \] \end{enumerate} \end{Theorem} The hypothesis of Theorem~\ref{thm:transfer} concerns only the primorials $N_{k}$, that is, the partial sums $\sum_{p \leq p_{k}} \log \frac{p}{p-1}$ and $\theta(p_{k})$, whereas its conclusion~(ii) concerns all integers $n$. We verified this hypothesis by computation (Section~\ref{sec:computation}, Part~5). Put \[ X_{0} = 100{,}000{,}008{,}765{,}439 \qquad \text{and} \qquad K_{0} = \pi(X_{0}) = 3{,}204{,}942{,}022{,}702. \] \begin{Theorem}\label{thm:comp} \begin{enumerate} \item[(i)] The inequality \eqref{eq:second} holds for $N_{k}$ for every $k$ with $120569 \leq k \leq K_{0}$. Consequently, it holds for every integer $n$ with $N_{120569} \leq n < N_{K_{0}+1}$, in particular for every integer $n \geq N_{120569}$ with $\log n \leq 9.9999999338 \cdot 10^{13}$. \item[(ii)] Every colossally abundant number $N$ with $e^{31} \leq q \leq X_{0}$, where $q$ is the largest prime with $q \leq \xi(N)$, satisfies $\Delta(N) < -\frac{0.654}{\sqrt{q} \log q}$. \item[(iii)] Robin's inequality \eqref{eq:robin} holds for every integer $n$ with $5040 < n \leq 10^{10^{13.6377}}$. \end{enumerate} \end{Theorem} Part~(i) of Theorem~\ref{thm:comp} is a computation; parts~(ii) and~(iii) follow from part~(i) and Theorem~\ref{thm:transfer}. By Proposition~\ref{prop:MP}, Robin's inequality was known for $5040 < n \leq 10^{10^{13.11485}}$, and the verification of \eqref{eq:second} in~\cite{Bro17} covers the primorials $N_{k}$ with $p_{k} \leq 10^{9}$. The hypothesis $\log q \geq 31$ of Theorems~\ref{thm:V} and~\ref{thm:main} covers every colossally abundant counterexample to \eqref{eq:robin}. In~\cite[Theorem~4.2]{FRA22} the author proved that the largest prime factor $p_{k}$ of the least counterexample satisfies $\log p_{k} > 31.018$, and Lemma~\ref{lem:Pboot} gives $\log p_{k} > 31.0319$ for the largest prime factor of every counterexample; since every prime factor of a colossally abundant number $N$ is at most $q$, the prime $q$ of a colossally abundant counterexample satisfies $\log q \geq 31$. Equivalently, Robin's inequality holds for every colossally abundant number $N > 5040$ with $\log q < 31$. The threshold $31$ enters the proof through Lemma~\ref{lem:theta}~(b) and through the numerical constants of Section~\ref{sec:CA}, which are evaluated at $\log \xi = 31$; Remark~\ref{rem:threshold} lists these uses. The relation of Theorem~\ref{thm:main}, and hence of Theorem~\ref{thm:V}, to earlier work is the following. The comparison of $\sigma(N)/N$ with the Mertens product $\prod_{p \leq \xi(N)} \frac{p}{p-1}$ at colossally abundant numbers goes back to Robin~\cite[Section~4]{Rob84}, and the decomposition used here is that of Nicolas' proof of~\cite[Proposition~5.1]{Nic22}, which gives, under RH and for $\xi(N) \geq 10^{9} + 7$, an upper and a lower bound for $\sigma(N)/N$ in terms of $\log N$. In that proof RH is used in two ways. First, the Mertens product is evaluated by the estimate of $c(x)$ under RH~\cite[(2.16)]{Nic12}, \cite[(1.11)]{Nic22} (Proposition~\ref{prop:NicRH}). Second, the numbers $\log N$, $\theta(\xi(N))$ and $\xi(N)$ are compared in~\cite[Lemma~4.16]{Nic22}, which is stated under RH and whose proof uses the bounds $|\psi(x) - x| \leq \frac{\sqrt{x} \log^{2} x}{8\pi}$ and $|\theta(x) - x| \leq \frac{\sqrt{x} \log^{2} x}{8\pi}$ valid under RH~\cite[(2.7), (2.8)]{Nic22}; the comparison of $\log\log\theta(\xi(N))$ with $\log\log\log N$ in~\cite[Lemma~4.17]{Nic22} is deduced from that lemma. The estimates of the sums over the primes $p \leq \xi(N)$ according to their exponent in~\cite[(5.5)--(5.8)]{Nic22} rest on bounds that do not assume RH. In Theorem~\ref{thm:main} the Mertens product is not evaluated; it is kept inside $c(q)$. The comparison of $\log\log\log N$ with $\log\log\theta(\xi(N))$ is made directly in Lemma~\ref{lem:T1}, by the mean value theorem applied to the difference $\log N - \theta(\xi(N))$, in which $\theta(\xi_{2}(N))$ is estimated by the bounds of B{\"u}the~\cite{But18} and Dusart~\cite{Dus18}, which give $|\theta(t) - t| \leq \frac{0.022}{\log \xi(N)} \cdot t$ for every $t \geq \xi_{2}(N)$ when $\log \xi(N) \geq 31$ (Lemma~\ref{lem:theta}), and $\theta(\xi(N))$ by the bound of Dusart. The sum $\sum_{\xi_{2} < p \leq \xi} \frac{1}{p^{2}}$ is estimated by Stieltjes integration (Lemmas~\ref{lem:tail} and~\ref{lem:S2}), as in~\cite[Lemma~2.1]{Nic22}, and the primes with exponent at least $2$ are treated as in~\cite[(5.5), (5.6)]{Nic22} (Lemma~\ref{lem:IN}). By Proposition~\ref{prop:RH}, a counterexample to \eqref{eq:robin} exists only if RH is false, so an estimate proved under RH does not apply to a counterexample; Theorem~\ref{thm:main} applies to every colossally abundant number with $\log q \geq 31$, whether RH holds or not, and it is used in this way in Theorem~\ref{thm:second} and in Corollaries~\ref{cor:CAcounter} and~\ref{cor:converse}. Under RH and for $\xi(N) \geq 10^{9} + 7$, the estimates of~\cite{Nic22} give a narrower interval than Theorem~\ref{thm:main}; Remark~\ref{rem:origin} compares the constants. Theorem~\ref{thm:main} also has the following consequences for counterexamples to \eqref{eq:robin} (Section~\ref{sec:cons}). \begin{enumerate} \item[(1)] Every colossally abundant counterexample to \eqref{eq:robin} yields a prime $q$ with $\log q > 31.03$ and $c(q) > \frac{2.70}{\sqrt{q} \log q}$ (Corollary~\ref{cor:CAcounter}), whereas under RH $c(q) < \frac{2.0462}{\sqrt{q} \log q}$ for every prime $q \geq 10^{9}$ (Proposition~\ref{prop:NicRH}). \item[(2)] Conversely, every prime $q$ with $\log q \geq 31$ and $c(q) > \frac{2\sqrt{2}}{\sqrt{q} \log q} \left(1 - \frac{0.4787}{\log q}\right)$ yields a colossally abundant counterexample to \eqref{eq:robin}, namely $N_{F(q,1)}$ (Corollary~\ref{cor:converse}). \item[(3)] Under RH, every colossally abundant number $N$ with $\log q \geq 31$ satisfies $-\frac{0.709}{\sqrt{q} \log^{2} q} \leq \Delta(N) + \frac{2\sqrt{2} - 2}{\sqrt{q} \log q} - \frac{S_{1}(q)}{\log q} \leq \frac{3.915}{\sqrt{q} \log^{2} q}$, where $S_{1}$ is the sum over the zeros of the Riemann zeta function of Proposition~\ref{prop:NicRH}, and $\Delta(N) < -\frac{0.654}{\sqrt{q} \log q}$ (Corollary~\ref{cor:underRH}); the constant $2\sqrt{2} - 2 = 2(\sqrt{2} - 1)$ is the constant of Ramanujan's bound. \end{enumerate} For superabundant counterexamples, which need not be colossally abundant, we prove the following (Section~\ref{sec:SA}). \begin{enumerate} \item[(4)] Every superabundant number $n$ with largest prime factor $p_{k}$ satisfies $\log n \geq \psi(p_{k})$ (Lemma~\ref{lem:NYexp}, following~\cite{NY14}), and every superabundant counterexample satisfies $c(p_{k}) > \frac{0.9991}{\sqrt{p_{k}} \log p_{k}}$ (Theorem~\ref{thm:nicSA}). \item[(5)] If $n$ is the least counterexample, then the least colossally abundant number $N \geq n$ is a counterexample, and $\log N - \log\xi(N) \leq \log n \leq \log N$ (Corollary~\ref{cor:leastCA}). \end{enumerate} The status of these statements with respect to the literature is as follows. The equivalence of RH with \eqref{eq:second} for $n \geq N_{120569}$ is due to Broughan~\cite{Bro17}. The first claim of item (4) is due to Nazardonyavi and Yakubovich~\cite{NY14}, and item (5) is obtained by combining two results of Robin and Nicolas (Proposition~\ref{prop:CAstruct}~(f) and~(g)) with item (1). Theorems~\ref{thm:V}, \ref{thm:second}, \ref{thm:transfer}, \ref{thm:comp} and~\ref{thm:main}, Lemma~\ref{lem:primorial}, Corollary~\ref{cor:primorialRH}, items (1), (2) and (3), and the second claim of item (4) are proved in this paper. The proofs use the description of colossally abundant numbers by Alaoglu and Erd\H{o}s~\cite{AE44}, Robin~\cite{Rob84} and Nicolas~\cite{Nic22}, explicit estimates for the Chebyshev function of Rosser and Schoenfeld~\cite{RS62}, B{\"u}the~\cite{But18} and Dusart~\cite{Dus18}, the estimate of Axler~\cite{Axl18} for the Mertens product, Broughan's form of Nicolas' second criterion~\cite{Bro17}, and the numerical verification of \eqref{eq:robin} for all $5040 < n \leq 10^{10^{13.11485}}$ due to Morrill and Platt~\cite{PM21}. Section~\ref{sec:background} collects these results, Section~\ref{sec:CA} proves Theorem~\ref{thm:main}, Section~\ref{sec:second} treats Nicolas' second criterion and proves Theorems~\ref{thm:V} and~\ref{thm:second}, Section~\ref{sec:cons} derives the consequences of Theorem~\ref{thm:main} for counterexamples, Section~\ref{sec:SA} treats superabundant counterexamples and proves Theorems~\ref{thm:transfer} and~\ref{thm:comp}, and Section~\ref{sec:computation} describes the computer verification of the numerical constants. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section{Background}\label{sec:background} Table~\ref{tab:global} collects the notation used throughout the paper; the notation for colossally abundant numbers is collected in Table~\ref{tab:notation} of Section~\ref{sec:CA}. \begin{table}[htbp] \caption{Notation used throughout the paper.\label{tab:global}} \centering \begin{tabular}{lp{0.7\textwidth}} \toprule \textbf{Symbol} & \textbf{Meaning} \\ \midrule $\gamma$ & Euler--Mascheroni constant \\ $\sigma(n)$, $I(n)$ & sum of the divisors of $n$, and $I(n) = \frac{\sigma(n)}{n}$ \\ $\varphi(n)$ & Euler's totient function \\ $\theta(x)$, $\psi(x)$ & $\sum_{p \leq x} \log p$ and $\sum_{p^{j} \leq x} \log p$ \\ $p_{k}$, $p\#$, $N_{k}$ & $k$-th prime, $\prod_{q \leq p} q$, and $N_{k} = p_{k}\#$, with $\log N_{k} = \theta(p_{k})$ \\ $\Delta(n)$ & $\log I(n) - \gamma - \log\log\log n$; Robin's inequality holds for $n > 5040$ if and only if $\Delta(n) < 0$ \\ $c(x)$ & $\sum_{p \leq x} \log \frac{p}{p-1} - \gamma - \log\log\theta(x)$; Nicolas' inequality at $x$ is $c(x) > 0$ \\ $\tau$ & $2 + \gamma - \log(4\pi) = 0.0461914\ldots$, denoted $\beta$ in~\cite{Bro17} \\ $S_{1}(x)$ & $\sum_{\rho} \frac{x^{\rho - 1}}{\rho (1 - \rho)}$, over the nontrivial zeros $\rho$ of the Riemann zeta function \\ $\xi(N)$, $q$ & real number associated by Nicolas with a colossally abundant number $N$ (Section~\ref{sec:CA}), and the largest prime $q \leq \xi(N)$ \\ $G(x)$ & $e^{\gamma} \log x + \frac{e^{\gamma} (2 + \tau)}{\sqrt{x}}$; \eqref{eq:second} is $\frac{n}{\varphi(n)} < G(\log n)$ (Section~\ref{sec:second}) \\ $E(q)$ & $\log\left(1 + \frac{2 + \tau}{\sqrt{\theta(q)} \log\theta(q)}\right)$; \eqref{eq:second} for $N_{k}$ is $c(p_{k}) < E(p_{k})$ (Lemma~\ref{lem:Eform}) \\ \bottomrule \end{tabular} \end{table} We write $I(n) = \frac{\sigma(n)}{n}$ for the abundancy index, and we say that \emph{Robin's inequality holds for $n$} if $I(n) < e^{\gamma} \cdot \log\log n$. An integer $n > 5040$ for which Robin's inequality does not hold is called a \emph{counterexample}. We write $\psi(x) = \sum_{p^{j} \leq x} \log p = \sum_{j \geq 1} \theta(x^{1/j})$ for the second Chebyshev function, so that $\psi(x) = \sum_{q \leq x} \left\lfloor \frac{\log x}{\log q} \right\rfloor \log q$ and $\psi(x) \geq \theta(x) + \theta(\sqrt{x})$. For a prime $p$ we write $p\# = \prod_{q \leq p} q$, so that $\log(p\#) = \theta(p)$, and $p_{1} = 2 < p_{2} = 3 < \cdots$ denotes the sequence of primes. Since $\sum_{p \leq x} \log \frac{p}{p-1}$ and $\theta(x)$ change only at primes, $c(x) = c(q)$ when $q$ is the largest prime with $q \leq x$. \subsection{Robin's Criterion and Counterexamples} \begin{Proposition}\label{prop:RH} Robin's inequality holds for all natural numbers $n > 5040$ if and only if the Riemann Hypothesis is true~\cite[Theorem~1, p.~188]{Rob84}. \end{Proposition} \begin{Proposition}\label{prop:Choie} For $n > 1$, $I(n) < \prod_{q \mid n} \frac{q}{q-1} = \frac{n'}{\varphi(n')}$, where $n'$ is the product of the distinct primes dividing $n$~\cite[(2.7), p.~362]{Cho+07}. \end{Proposition} \begin{Proposition}\label{prop:MP} Robin's inequality holds for every integer $n$ with $5040 < n \leq 10^{10^{13.11485}}$~\cite[Theorem~5]{PM21}. \end{Proposition} A natural number $n$ is \emph{superabundant} if $I(m) < I(n)$ for every $m < n$, and \emph{colossally abundant} if there is $\varepsilon > 0$ with $\frac{\sigma(m)}{m^{1+\varepsilon}} \leq \frac{\sigma(n)}{n^{1+\varepsilon}}$ for every $m \geq 1$~\cite{AE44}; such a number $\varepsilon$ is called a \emph{parameter} of $n$. Every colossally abundant number is superabundant~\cite{AE44}. \begin{Proposition}\label{prop:HR} If $n$ is superabundant with largest prime factor $p_{k}$, then $n = \prod_{i=1}^{k} p_{i}^{a_{i}}$ with $a_{1} \geq a_{2} \geq \cdots \geq a_{k} \geq 1$~\cite[Theorem~1, p.~450]{AE44}. \end{Proposition} \begin{Proposition}\label{prop:AF09} If $n > 5040$ is the smallest integer such that Robin's inequality does not hold for $n$, then $n$ is superabundant~\cite[Theorem~3, p.~273]{AF09}. \end{Proposition} \begin{Proposition}\label{prop:infCA} If the Riemann Hypothesis is false, then Robin's inequality fails for infinitely many colossally abundant numbers~\cite[Section~4, Proposition~1]{Rob84}. \end{Proposition} \subsection{Nicolas' Criterion} \begin{Proposition}\label{prop:Nic83} If the Riemann Hypothesis is true, then $c(x) > 0$ for every $x \geq 2$. If the Riemann Hypothesis is false, then there is $b$ with $0 < b < \frac{1}{2}$ such that $c(x) = \Omega_{\pm}(x^{-b})$; more precisely, this holds for every $b$ with $1 - \Theta < b < \frac{1}{2}$, where $\Theta$ is the supremum of the real parts of the zeros of the Riemann zeta function~\cite[Theorem~3~(b), (c)]{Nic83}, see also~\cite{Nic12}. \end{Proposition} In~\cite{Nic83, Nic12} the statement is given for $\log f(x) = -c(x)$, where $f(x) = e^{\gamma} \cdot \log\theta(x) \cdot \prod_{p \leq x} \left(1 - \frac{1}{p}\right)$. Put \[ \tau = 2 + \gamma - \log(4\pi) = 0.0461914\ldots, \qquad S_{1}(x) = \sum_{\rho} \frac{x^{\rho - 1}}{\rho (1 - \rho)}, \] where $\rho$ runs over the nontrivial zeros of the Riemann zeta function~\cite[(1.3), (1.5)]{Nic22}. \begin{Proposition}\label{prop:NicRH} Assume the Riemann Hypothesis. Then $|S_{1}(x)| \leq \frac{\tau}{\sqrt{x}}$ for $x > 1$~\cite[(1.4)]{Nic22}, and for $x \geq 10^{9}$~\cite[(2.16)]{Nic12}, \cite[(1.11)]{Nic22}, \[ \frac{0.055}{\sqrt{x} \log^{2} x} \leq -c(x) + \frac{2}{\sqrt{x} \log x} + \frac{S_{1}(x)}{\log x} \leq \frac{2.062}{\sqrt{x} \log^{2} x}. \] Consequently $c(x) < \frac{2 + \tau}{\sqrt{x} \log x} < \frac{2.0462}{\sqrt{x} \log x}$ for every $x \geq 10^{9}$. \end{Proposition} \begin{proof} The left inequality gives $c(x) \leq \frac{2}{\sqrt{x} \log x} + \frac{S_{1}(x)}{\log x} - \frac{0.055}{\sqrt{x} \log^{2} x} < \frac{2 + \tau}{\sqrt{x} \log x}$, and $2 + \tau < 2.0462$. \end{proof} For $k \geq 1$ we write $N_{k} = p_{1} p_{2} \cdots p_{k} = p_{k}\#$ for the $k$-th primorial, so that $\log N_{k} = \theta(p_{k})$. \begin{Proposition}\label{prop:second} The Riemann Hypothesis is true if and only if \eqref{eq:second} holds for every integer $n \geq N_{120569}$~\cite[Theorem~5.34~(2), Corollary~5.35]{Bro17}. \end{Proposition} \subsection{Explicit Estimates for Primes} \begin{Proposition}\label{prop:Buthe} The following hold. \begin{enumerate} \item[(a)] $\theta(x) < x$ for $0 < x \leq 10^{19}$, and $\theta(x) > x - 1.94 \sqrt{x}$ for $1427 < x \leq 10^{19}$~\cite[Theorem~2]{But18}, see also~\cite[(2.1), (2.2)]{Nic22}. \item[(b)] $|\theta(x) - x| < \frac{x}{\log^{3} x}$ for $x \geq 89{,}967{,}803$~\cite[Theorem~4.2]{Dus18}. \item[(c)] For every $x \geq 89{,}693$ there is a prime $p$ with $x < p \leq x \cdot \left(1 + \frac{1}{\log^{3} x}\right)$~\cite[Proposition~5.4]{Dus18}. \item[(d)] $\theta(x) \geq 0.945 \cdot x$ for $x \geq 853$~\cite[Theorem~10]{RS62}, and $\pi(x) < \frac{1.26 \cdot x}{\log x}$ for $x > 1$~\cite[(3.6)]{RS62}, where $\pi(x)$ is the number of primes $p \leq x$. \item[(e)] $\sum_{p \geq x} \frac{1}{p^{3}} \leq \frac{0.086}{x^{2}}$ for $x \geq 1418$~\cite[(2.15)]{Nic22}. \item[(f)] For $x \geq 46{,}909{,}038$~\cite[Proposition~6.1]{Axl18}, \[ \prod_{p \leq x} \frac{p}{p-1} < e^{\gamma} \cdot \log x \cdot \left(1 - \varepsilon(\log x)\right)^{-1}, \qquad \varepsilon(P) = \frac{1}{20 P^{3}} + \frac{3}{16 P^{4}}. \] \end{enumerate} \end{Proposition} \begin{Lemma}\label{lem:theta} The following hold. \begin{enumerate} \item[(a)] $\theta(t) < 1.000012 \cdot t$ for every $t > 0$. \item[(b)] Let $\lambda \geq 31$. Then $|\theta(t) - t| \leq \frac{0.022}{\lambda} \cdot t$ for every $t \geq 1.39838 \cdot e^{\lambda/2}$. \end{enumerate} \end{Lemma} \begin{proof} (a) For $t \leq 10^{19}$ this is Proposition~\ref{prop:Buthe}~(a); for $t > 10^{19}$, Proposition~\ref{prop:Buthe}~(b) gives $\theta(t) < t \cdot \left(1 + \frac{1}{\log^{3}(10^{19})}\right) < 1.000012 \cdot t$. (b) Let $t \geq 1.39838 \cdot e^{\lambda/2}$. If $t \leq 10^{19}$, Proposition~\ref{prop:Buthe}~(a) gives $|\theta(t) - t| < \frac{1.94}{\sqrt{t}} \cdot t$, and $\sqrt{t} \geq \sqrt{1.39838} \cdot e^{\lambda/4} > 1.18253 \cdot e^{\lambda/4}$ since $\sqrt{1.39838} > 1.18253$, so $\lambda \cdot \frac{|\theta(t) - t|}{t} < \frac{1.94 \cdot \lambda \cdot e^{-\lambda/4}}{1.18253}$; the right-hand side is decreasing for $\lambda \geq 4$, and is less than $0.022$ at $\lambda = 31$. If $t > 10^{19}$, Proposition~\ref{prop:Buthe}~(b) gives $\lambda \cdot \frac{|\theta(t) - t|}{t} < \frac{\lambda}{\log^{3} t}$ with $\log t > \max\left(\log(10^{19}), \frac{\lambda}{2}\right)$. If $\lambda \leq 2 \log(10^{19})$, this is at most $\frac{2 \log(10^{19})}{\log^{3}(10^{19})} < 0.022$, and otherwise it is at most $\frac{8}{\lambda^{2}} < \frac{8}{31^{2}} < 0.022$. \end{proof} The constant $1.39838$ of Lemma~\ref{lem:theta}~(b) is chosen so that the lemma applies to every $t \geq \xi_{2}$: by the lower bound of Robin for $\xi_{2}$ (Proposition~\ref{prop:CAstruct}~(d)), $\xi_{2} \geq \sqrt{2} \cdot \left(1 - \frac{\log 2}{2 \lambda}\right) \cdot e^{\lambda/2}$ with $\lambda = \log \xi$, and $\sqrt{2} \cdot \left(1 - \frac{\log 2}{2 \cdot 31}\right) = 1.39840\ldots > 1.39838$ (see \eqref{eq:xi2}). \begin{Lemma}\label{lem:tail} Let $y > 1$ and $0 \leq \delta < 1$ be such that $|\theta(t) - t| \leq \delta t$ for every $t \geq y$. Put $A_{j} = \frac{1}{y \log^{j} y}$. Then \[ (1 - 3\delta) \cdot A_{1} - A_{2} \leq \sum_{p > y} \frac{1}{p^{2}} \leq (1 + 3\delta) \cdot A_{1} - (1 + \delta) \cdot A_{2} + 2 (1 + \delta) \cdot A_{3}. \] \end{Lemma} \begin{proof} Put $J_{j} = \int_{y}^{\infty} \frac{dt}{t^{2} \log^{j} t}$. Since $\frac{d}{dt}\left(-\frac{1}{t \log^{j} t}\right) = \frac{1}{t^{2} \log^{j} t} + \frac{j}{t^{2} \log^{j+1} t}$, we have $J_{j} = A_{j} - j J_{j+1}$, hence $J_{1} = A_{1} - J_{2}$, $J_{2} = A_{2} - 2 J_{3}$, and $0 < J_{j} \leq A_{j}$. By Stieltjes integration, \[ \sum_{p > y} \frac{1}{p^{2}} = \int_{y}^{\infty} \frac{d\theta(t)}{t^{2} \log t} = -\frac{\theta(y)}{y^{2} \log y} + \int_{y}^{\infty} \theta(t) \cdot \frac{2 \log t + 1}{t^{3} \log^{2} t} \, dt, \] and $\int_{y}^{\infty} \frac{2 \log t + 1}{t^{2} \log^{2} t} \, dt = 2 J_{1} + J_{2} = 2 A_{1} - J_{2}$. Using $(1 - \delta) t \leq \theta(t) \leq (1 + \delta) t$ for $t \geq y$, the sum is at least $-(1 + \delta) A_{1} + (1 - \delta)(2 A_{1} - A_{2}) \geq (1 - 3\delta) A_{1} - A_{2}$, and at most $-(1 - \delta) A_{1} + (1 + \delta)(2 A_{1} - A_{2} + 2 A_{3})$, using $J_{2} \geq A_{2} - 2 A_{3}$. \end{proof} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section{Colossally Abundant Numbers}\label{sec:CA} In this section we prove the following comparison between Robin's function at a colossally abundant number $N$ and Nicolas' function at the largest prime $q \leq \xi(N)$, from which Theorem~\ref{thm:V} is deduced in Section~\ref{sec:second}. \begin{Theorem}\label{thm:main} Let $N$ be a colossally abundant number, and let $q$ be the largest prime with $q \leq \xi(N)$. If $\log q \geq 31$, then \[ \frac{1.353}{\sqrt{q} \cdot \log^{2} q} \leq \Delta(N) - c(q) + \frac{2\sqrt{2}}{\sqrt{q} \cdot \log q} \leq \frac{3.970}{\sqrt{q} \cdot \log^{2} q}. \] \end{Theorem} Thus Robin's function at $N$ and Nicolas' function at $q$ differ by $\frac{2\sqrt{2}}{\sqrt{q} \log q}$, up to an explicit error of order $\frac{1}{\sqrt{q} \log^{2} q}$. Theorem~\ref{thm:main} gives $\Delta(N) \geq 0$ when $c(q) \sqrt{q} \log q \geq 2\sqrt{2}\left(1 - \frac{0.4787}{\log q}\right)$ and $\Delta(N) < 0$ when $c(q) \sqrt{q} \log q < 2\sqrt{2}\left(1 - \frac{1.4035}{\log q}\right)$, and it does not determine the sign of $\Delta(N)$ when $c(q) \sqrt{q} \log q$ lies between these two numbers. \subsection{The Structure of Colossally Abundant Numbers} We recall the description given by Nicolas~\cite[Section~4]{Nic22}, which goes back to Alaoglu and Erd\H{o}s~\cite{AE44} and Robin~\cite{Rob84}. For real $t > 1$ and an integer $j \geq 1$ put \[ F(t, j) = \frac{\log\left(1 + \frac{1}{t + t^{2} + \cdots + t^{j}}\right)}{\log t}, \] which is decreasing in $t$. Let $N$ be a colossally abundant number and $\kappa$ its largest parameter. The number $\kappa$ determines a sequence of real numbers $\xi = \xi_{1}, \xi_{2}, \xi_{3}, \ldots$, which are the thresholds at which the exponent of a prime changes (Proposition~\ref{prop:CAstruct}~(a)): $\xi = \xi(N) > 1$ is defined by $F(\xi, 1) = \kappa$, and $\xi_{j} = \xi_{j}(N)$ for $j \geq 2$ by $F(\xi_{j}, j) = \kappa$, with $\xi_{1} = \xi$; $K$ is the largest $j$ with $\xi_{j} \geq 2$~\cite[Definition~4.3]{Nic22}. Since $\xi_{1} > \xi_{2} > \cdots$, the primes $p \leq \xi_{j}$ are the primes whose exponent in $N_{\kappa}$ (defined below) is at least $j$; in particular, the primes dividing $N_{\kappa}$ are the primes $p \leq \xi$. Put $N_{\kappa} = \prod_{j=1}^{K} \prod_{\xi_{j+1} < p \leq \xi_{j}} p^{j}$. Throughout, the letter $\xi$ without index denotes $\xi_{1} = \xi(N)$, and the other terms of the sequence always carry their index $j \geq 2$. The numbers $N$ and $N_{\kappa}$ have the same largest parameter $\kappa$, hence the same numbers $\xi$, $\xi_{j}$ and $K$; they need not be equal, and by Proposition~\ref{prop:CAstruct}~(a) and~(b) below, $N$ divides $N_{\kappa}$ and $\frac{N_{\kappa}}{N} \leq \xi$. The exponents of the primes are described for $N_{\kappa}$, and the results are stated for $N$. The thresholds $\xi_{j}$ arise as follows. A colossally abundant number with parameter $\varepsilon$ maximizes $\frac{\sigma(n)}{n^{1+\varepsilon}}$ over the positive integers $n$. For a prime $p$ and $j \geq 1$, \[ \frac{\sigma(p^{j})}{p^{j(1+\varepsilon)}} \Big/ \frac{\sigma(p^{j-1})}{p^{(j-1)(1+\varepsilon)}} = \left(1 + \frac{1}{p + p^{2} + \cdots + p^{j}}\right) \cdot p^{-\varepsilon}, \] and this ratio is at least $1$ if and only if $F(p, j) \geq \varepsilon$. Since $F(t, j)$ is decreasing in $t$, for $\varepsilon = \kappa$ this holds if and only if $p \leq \xi_{j}$: raising the exponent of $p$ from $j - 1$ to $j$ does not decrease $\frac{\sigma(n)}{n^{1+\kappa}}$ exactly when $p \leq \xi_{j}$, and $N_{\kappa}$ is the number in which every prime has the largest exponent allowed by this rule. In particular $\xi = \xi_{1}$ is the threshold for a prime to divide $N_{\kappa}$, which is why the largest prime $q \leq \xi$ and the primorial $q\#$ appear in Theorems~\ref{thm:V} and~\ref{thm:main}. Since $N$ and $N_{\kappa}$ both have the parameter $\kappa$, both maximize $\frac{\sigma(n)}{n^{1+\kappa}}$, so $\frac{\sigma(N)}{N^{1+\kappa}} = \frac{\sigma(N_{\kappa})}{N_{\kappa}^{1+\kappa}}$, that is, $I(N) = I(N_{\kappa}) \cdot \left(\frac{N_{\kappa}}{N}\right)^{-\kappa}$. With $1 \leq \frac{N_{\kappa}}{N} \leq \xi$ and $\xi^{-\kappa} = \left(1 + \frac{1}{\xi}\right)^{-1} = \frac{\xi}{\xi + 1}$, which follows from $\kappa = F(\xi, 1) = \frac{\log(1 + 1/\xi)}{\log \xi}$, this gives the inequality $\frac{\xi}{\xi + 1} \cdot I(N_{\kappa}) \leq I(N) \leq I(N_{\kappa})$ of Proposition~\ref{prop:CAstruct}~(b). For example, let $\kappa = F(7, 1) = \frac{\log(8/7)}{\log 7} = 0.0686\ldots$ Then $\xi = 7$. Since $F(3, 2) = 0.0729\ldots \geq \kappa > F(5, 2) = 0.0204\ldots$, we have $3 \leq \xi_{2} < 5$; since $F(2, 3) = 0.0995\ldots \geq \kappa > F(3, 3) = 0.0230\ldots$, we have $2 \leq \xi_{3} < 3$; and since $F(2, 4) = 0.0473\ldots < \kappa$, we have $\xi_{4} < 2$ and $K = 3$. Hence $N_{\kappa} = 2^{3} \cdot 3^{2} \cdot 5 \cdot 7 = 2520$, with $q = 7$ and $q\# = 210$. \begin{Proposition}\label{prop:CAstruct} With this notation, the following hold. \begin{enumerate} \item[(a)] $N_{\kappa}$ is colossally abundant with largest parameter $\kappa$, and $N$ divides $N_{\kappa}$; every prime dividing $N$ is at most $\xi$, and a prime $p \leq \xi$ has exponent $j$ in $N_{\kappa}$ if $\xi_{j+1} < p \leq \xi_{j}$~\cite[(4.11), Proposition~4.2, Lemma~4.4]{Nic22}, \cite[Theorem~10]{AE44}. \item[(b)] $\sum_{j=1}^{K} \theta(\xi_{j}) - \log \xi \leq \log N \leq \sum_{j=1}^{K} \theta(\xi_{j})$, and $\frac{\xi}{\xi + 1} \cdot I(N_{\kappa}) \leq I(N) \leq I(N_{\kappa})$, where \[ I(N_{\kappa}) = \prod_{j=1}^{K} \prod_{\xi_{j+1} < p \leq \xi_{j}} \frac{1 - p^{-(j+1)}}{1 - p^{-1}} \] \cite[Proposition~4.5]{Nic22}. \item[(c)] $\xi^{1/j} \leq \xi_{j} \leq (j \xi)^{1/j}$ for every $j \geq 2$~\cite[(4.26)]{Nic22}. \item[(d)] $\sqrt{2 \xi} \cdot \left(1 - \frac{\log 2}{2 \log \xi}\right) \leq \xi_{2}$ for $\xi \geq 1530$~\cite[p.~190]{Rob84}, \cite[(4.28)]{Nic22}, and $\xi_{2} \leq \sqrt{2 \xi} \cdot \left(1 - \frac{0.323}{\log \xi}\right)$ for $\xi \geq 10^{9}$~\cite[(4.29)]{Nic22}. \item[(e)] If $\xi > 10^{9} + 7$, then $\sum_{j=3}^{K} \xi_{j} \leq 1.9769 \cdot \xi^{1/3}$~\cite[Lemmas~4.8--4.10]{Nic22}. \item[(f)] For every integer $m \geq 2$ there are two consecutive colossally abundant numbers $N' < N$ with $\frac{N}{\xi(N)} \leq N' < m \leq N$~\cite[Proposition~4.6]{Nic22}. \item[(g)] If $3 \leq N' < N$ are consecutive colossally abundant numbers and $N' \leq m \leq N$, then \[ \frac{I(m)}{\log\log m} \leq \max\left\{\frac{I(N')}{\log\log N'}, \frac{I(N)}{\log\log N}\right\} \] \cite[Proposition~1]{Rob84}, see also~\cite{NY14}. \end{enumerate} \end{Proposition} In (e), Nicolas states~\cite[Lemma~4.10]{Nic22} for $N \geq N^{(0)}$, where $N^{(0)}$ is the colossally abundant number with $\xi(N^{(0)}) = 10^{9} + 7$. If $\xi > 10^{9} + 7$, then $\kappa < F(10^{9} + 7, 1)$, and since the parameters of colossally abundant numbers decrease as the numbers increase~\cite[(4.4)]{Nic22}, we have $N > N^{(0)}$, so (e) applies. \subsection{Three Estimates} Throughout this subsection, $N$ is a colossally abundant number with $\lambda = \log \xi \geq 31$, where $\xi = \xi(N)$, and we put \[ M_{\xi} = \frac{\sqrt{2}}{\sqrt{\xi} \cdot \lambda}, \qquad L(t) = \log\log t, \qquad S_{2} = \sum_{\xi_{2} < p \leq \xi} \frac{1}{p^{2}}. \] The proof of Theorem~\ref{thm:main} rests on three estimates, each with main term $M_{\xi}$ or a multiple of it. Lemma~\ref{lem:S2} estimates $S_{2}$: by Lemma~\ref{lem:tail}, $S_{2}$ has the main term $\frac{1}{\xi_{2} \log \xi_{2}}$, and $\sqrt{2 \xi} \cdot \frac{\lambda}{2} = \frac{1}{M_{\xi}}$. Lemma~\ref{lem:T1} estimates $L(\log N) - L(\theta(\xi))$: by the mean value theorem this difference has the main term $\frac{\log N - \theta(\xi)}{\xi \lambda}$, where $\log N - \theta(\xi)$ has the main term $\theta(\xi_{2})$, which is $\sqrt{2 \xi}$ up to a factor $1 + O\left(\frac{1}{\lambda}\right)$, and $\frac{\sqrt{2 \xi}}{\xi \lambda} = M_{\xi}$. Lemma~\ref{lem:IN} shows that $\log I(N)$ is $\sum_{p \leq q} \log \frac{p}{p-1} - S_{2}$ up to a term of smaller order. The three lemmas give $\Delta(N) - c(q) = -2 M_{\xi}$ up to terms of the form $\frac{C \cdot M_{\xi}}{\lambda}$, and the decimal constants in their statements are the values of $C$ obtained for $\lambda \geq 31$; these constants are verified in Section~\ref{sec:computation} (Table~\ref{tab:part2}). By Proposition~\ref{prop:CAstruct}~(d), and since $1 - \frac{\log 2}{2 \cdot 31} > 0.98882$ and $\sqrt{2} \cdot 0.98882 > 1.39838$, \begin{equation}\label{eq:xi2} \xi_{2}^{-} := \sqrt{2 \xi} \cdot \left(1 - \frac{\log 2}{2 \lambda}\right) \leq \xi_{2} \leq \xi_{2}^{+} := \sqrt{2 \xi} \cdot \left(1 - \frac{0.323}{\lambda}\right), \qquad \xi_{2} \geq 1.39838 \cdot e^{\lambda/2}, \end{equation} so Lemma~\ref{lem:theta}~(b) applies to every $t \geq \xi_{2}$ with $\delta = \frac{0.022}{\lambda}$. Table~\ref{tab:notation} collects the notation of this section. Here $\xi_{2}^{-}$ and $\xi_{2}^{+}$ are the lower and the upper bound for $\xi_{2}$ of Proposition~\ref{prop:CAstruct}~(d); they are used only through \eqref{eq:xi2}. For $\ell = \log \xi_{2}$ we have $\ell \leq \log\sqrt{2 \xi} = \frac{1}{2}(\lambda + \log 2)$ by $\xi_{2} \leq \sqrt{2 \xi}$. By the lower bound of \eqref{eq:xi2}, $\ell \geq \frac{1}{2}(\lambda + \log 2) + \log\left(1 - \frac{\log 2}{2 \lambda}\right)$, and since $\lambda \geq 31$ and $-\log\left(1 - \frac{\log 2}{2 \cdot 31}\right) < 0.011306$, also $\ell \geq \frac{1}{2}(\lambda + \log 2) - 0.011306 = \frac{\lambda}{2} \cdot \left(1 + \frac{\log 2 - 0.022612}{\lambda}\right)$ with $\log 2 - 0.022612 > 0.670535$, so that \begin{equation}\label{eq:ell} \frac{\lambda}{2} \cdot \left(1 + \frac{0.670535}{\lambda}\right) \leq \ell = \log \xi_{2} \leq \frac{\lambda}{2} \cdot \left(1 + \frac{\log 2}{\lambda}\right). \end{equation} \begin{table}[htbp] \caption{Notation of Section~\ref{sec:CA}.\label{tab:notation}} \centering \begin{tabular}{lp{0.7\textwidth}} \toprule \textbf{Symbol} & \textbf{Meaning} \\ \midrule $\kappa$ & largest parameter of the colossally abundant number $N$ \\ $\xi = \xi_{1}$, $\xi_{j}$ & real numbers with $F(\xi_{j}, j) = \kappa$; a prime $p$ with $\xi_{j+1} < p \leq \xi_{j}$ has exponent $j$ in $N_{\kappa}$ \\ $K$ & largest $j$ with $\xi_{j} \geq 2$ \\ $N_{\kappa}$ & colossally abundant number $\prod_{j=1}^{K} \prod_{\xi_{j+1} < p \leq \xi_{j}} p^{j}$, a multiple of $N$ \\ $q$, $u$ & largest prime with $q \leq \xi$, and $u = \log q$ \\ $\lambda$ & $\log \xi$ \\ $M_{\xi}$, $M_{q}$ & $\frac{\sqrt{2}}{\sqrt{\xi} \cdot \lambda}$ and $\frac{\sqrt{2}}{\sqrt{q} \cdot u}$ \\ $L(t)$ & $\log\log t$ \\ $S_{2}$ & $\sum_{\xi_{2} < p \leq \xi} \frac{1}{p^{2}}$ \\ $D$ & $\log N - \theta(\xi)$ \\ $A_{j}$ & $\frac{1}{y \log^{j} y}$ (Lemma~\ref{lem:tail}), with $y = \xi_{2}$ and $y = \xi$ in the proof of Lemma~\ref{lem:S2} \\ \bottomrule \end{tabular} \end{table} \begin{Lemma}\label{lem:S2} $M_{\xi} \cdot \left(1 - \frac{2.43616}{\lambda}\right) \leq S_{2} \leq M_{\xi} \cdot \left(1 - \frac{1.920374}{\lambda}\right)$. \end{Lemma} \begin{proof} Put $\ell = \log \xi_{2}$ and $A_{j} = \frac{1}{\xi_{2} \ell^{j}}$. Since $t \mapsto t \log t$ is increasing, the bounds \eqref{eq:xi2} on $\xi_{2}$ and \eqref{eq:ell} on $\ell$ give \[ A_{1} \geq \frac{M_{\xi}}{\left(1 - \frac{0.323}{\lambda}\right)\left(1 + \frac{\log 2}{\lambda}\right)} \geq \frac{M_{\xi}}{1 + \frac{0.370148}{\lambda}} \geq M_{\xi} \cdot \left(1 - \frac{0.370148}{\lambda}\right) \] and, since $\left(1 - \frac{\log 2}{2 \lambda}\right)\left(1 + \frac{0.670535}{\lambda}\right) \geq 1 + \frac{0.316464}{\lambda}$ for $\lambda \geq 31$, \[ A_{1} \leq \frac{M_{\xi}}{1 + \frac{0.316464}{\lambda}} \leq M_{\xi} \cdot \left(1 - \frac{0.316464}{\lambda} + \frac{0.316464^{2}}{\lambda^{2}}\right) \leq M_{\xi} \cdot \left(1 - \frac{0.313233}{\lambda}\right). \] Since $\frac{\lambda}{2} \leq \ell \leq \frac{\lambda}{2}\left(1 + \frac{\log 2}{\lambda}\right)$, we get $A_{2} = \frac{A_{1}}{\ell} \leq \frac{2 M_{\xi}}{\lambda}$, $A_{3} = \frac{A_{2}}{\ell} \leq \frac{4 M_{\xi}}{\lambda^{2}}$ and \[ A_{2} \geq \frac{2 M_{\xi}}{\lambda} \cdot \frac{1 - \frac{0.370148}{\lambda}}{1 + \frac{\log 2}{\lambda}} \geq \frac{2 M_{\xi}}{\lambda} \cdot \left(1 - \frac{1.063296}{31}\right) > \frac{1.9314 \cdot M_{\xi}}{\lambda}. \] By Lemma~\ref{lem:tail} with $y = \xi_{2}$ and $3\delta = \frac{0.066}{\lambda}$, \[ \sum_{p > \xi_{2}} \frac{1}{p^{2}} \geq \left(1 - \frac{0.066}{\lambda}\right)\left(1 - \frac{0.370148}{\lambda}\right) M_{\xi} - \frac{2 M_{\xi}}{\lambda} \geq M_{\xi} \cdot \left(1 - \frac{2.436148}{\lambda}\right) \] and \[ \sum_{p > \xi_{2}} \frac{1}{p^{2}} \leq \left(1 + \frac{0.066}{\lambda}\right)\left(1 - \frac{0.313233}{\lambda}\right) M_{\xi} - \frac{1.9314 \cdot M_{\xi}}{\lambda} + \frac{8.006 \cdot M_{\xi}}{\lambda^{2}} \leq M_{\xi} \cdot \left(1 - \frac{1.920374}{\lambda}\right), \] where we used $2 (1 + \delta) \cdot 4 < 8.006$ and $\frac{8.006}{\lambda} \leq \frac{8.006}{31} < 0.258259$. By Lemma~\ref{lem:tail} with $y = \xi$, using $-(1+\delta) A_{2}(\xi) + 2(1+\delta) A_{3}(\xi) \leq 0$, \[ 0 \leq \sum_{p > \xi} \frac{1}{p^{2}} \leq \frac{1.0022}{\xi \lambda} = \frac{1.0022}{\sqrt{2} \cdot \sqrt{\xi}} \cdot M_{\xi} \leq \frac{1.0022 \cdot 31 \cdot e^{-31/2}}{\sqrt{2}} \cdot \frac{M_{\xi}}{\lambda} < \frac{4.08 \cdot 10^{-6} \cdot M_{\xi}}{\lambda}, \] because $\lambda e^{-\lambda/2}$ is decreasing for $\lambda \geq 2$. Since $S_{2} = \sum_{p > \xi_{2}} \frac{1}{p^{2}} - \sum_{p > \xi} \frac{1}{p^{2}}$, the claim follows. \end{proof} \begin{Lemma}\label{lem:T1} $M_{\xi} \cdot \left(1 - \frac{0.369659}{\lambda}\right) \leq L(\log N) - L(\theta(\xi)) \leq M_{\xi} \cdot \left(1 - \frac{0.05272}{\lambda}\right)$. \end{Lemma} \begin{proof} Put $D = \log N - \theta(\xi)$. By Proposition~\ref{prop:CAstruct}~(c), $\xi_{3} \geq \xi^{1/3} \geq e^{31/3} > 853$, so $K \geq 3$, and by Proposition~\ref{prop:Buthe}~(d), $\theta(\xi_{3}) \geq 0.945 \cdot \xi^{1/3} > \lambda$, because $0.945 \cdot e^{s/3} > s$ for $s \geq 31$. Proposition~\ref{prop:CAstruct}~(b) and~(e) and Lemma~\ref{lem:theta} then give \[ \theta(\xi_{2}) \leq D \leq \theta(\xi_{2}) + 1.000012 \cdot 1.9769 \cdot \xi^{1/3}. \] By \eqref{eq:xi2} and Lemma~\ref{lem:theta}~(b), \[ \theta(\xi_{2}) \geq \left(1 - \frac{0.022}{\lambda}\right)\left(1 - \frac{\log 2}{2 \lambda}\right) \sqrt{2 \xi} \geq \left(1 - \frac{0.368574}{\lambda}\right) \sqrt{2 \xi} \] and \[ \theta(\xi_{2}) \leq \left(1 + \frac{0.022}{\lambda}\right)\left(1 - \frac{0.323}{\lambda}\right) \sqrt{2 \xi} \leq \left(1 - \frac{0.301}{\lambda}\right) \sqrt{2 \xi}. \] Moreover \[ \frac{1.000012 \cdot 1.9769 \cdot \xi^{1/3}}{\sqrt{2 \xi}} \leq 1.397905 \cdot e^{-\lambda/6} \leq \frac{1.397905 \cdot 31 \cdot e^{-31/6}}{\lambda} < \frac{0.24717}{\lambda}, \] because $\lambda e^{-\lambda/6}$ is decreasing for $\lambda \geq 6$. Hence \[ \left(1 - \frac{0.368574}{\lambda}\right) \sqrt{2 \xi} \leq D \leq \left(1 - \frac{0.0538}{\lambda}\right) \sqrt{2 \xi}. \] By Proposition~\ref{prop:Buthe}~(b), $\xi \cdot (1 - \lambda^{-3}) < \theta(\xi) < \xi \cdot (1 + \lambda^{-3})$. Hence $\log N = \theta(\xi) + D \leq \xi \cdot \left(1 + \lambda^{-3} + \sqrt{2} e^{-\lambda/2}\right) \leq \xi \cdot \left(1 + \frac{0.0010488}{\lambda}\right)$, so that $\log\log N \leq \lambda + \frac{0.0010488}{\lambda} \leq \lambda \cdot \left(1 + \frac{0.0000339}{\lambda}\right)$ and \[ \log N \cdot \log\log N \leq \xi \lambda \cdot \left(1 + \frac{0.001085}{\lambda}\right). \] Also $\log\theta(\xi) \geq \lambda + \log(1 - \lambda^{-3}) \geq \lambda - 1.0001 \lambda^{-3}$, so that \[ \theta(\xi) \cdot \log\theta(\xi) \geq \xi \lambda \cdot (1 - \lambda^{-3})(1 - 1.0001 \lambda^{-4}) \geq \xi \lambda \cdot \left(1 - \frac{0.00108}{\lambda}\right). \] Since $L'(t) = \frac{1}{t \log t}$ is decreasing for $t > 1$, the mean value theorem gives \[ \frac{D}{\log N \cdot \log\log N} \leq L(\log N) - L(\theta(\xi)) \leq \frac{D}{\theta(\xi) \cdot \log\theta(\xi)}. \] With $\frac{\sqrt{2 \xi}}{\xi \lambda} = M_{\xi}$, the lower bound is at least $M_{\xi} \cdot \frac{1 - 0.368574/\lambda}{1 + 0.001085/\lambda} \geq M_{\xi} \cdot \left(1 - \frac{0.369659}{\lambda}\right)$, and the upper bound is at most $M_{\xi} \cdot \frac{1 - 0.0538/\lambda}{1 - 0.00108/\lambda} \leq M_{\xi} \cdot \left(1 - \frac{0.05272}{\lambda}\right)$. \end{proof} \begin{Lemma}\label{lem:IN} Let $q$ be the largest prime with $q \leq \xi$. Then \[ \sum_{p \leq q} \log \frac{p}{p-1} - S_{2} - \frac{1.0156 \cdot M_{\xi}}{\lambda} \leq \log I(N) \leq \sum_{p \leq q} \log \frac{p}{p-1} - S_{2}. \] \end{Lemma} \begin{proof} For $p \leq \xi$ let $v_{p}$ be the exponent of $p$ in $N_{\kappa}$. By Proposition~\ref{prop:CAstruct}~(a) and~(b), the primes $p \leq \xi$ are the primes $p \leq q$, and \[ \log I(N_{\kappa}) = \sum_{p \leq q} \log \frac{p}{p-1} + \sum_{p \leq q} \log\left(1 - p^{-(v_{p}+1)}\right). \] Every term of the second sum is negative, and $v_{p} = 1$ for $\xi_{2} < p \leq \xi$; since $\log(1 - u) \leq -u$, the second sum is at most $-S_{2}$, and the upper bound follows from $I(N) \leq I(N_{\kappa})$. For the lower bound we split the second sum into three parts. For $\xi_{2} < p \leq \xi$, $-\log(1 - p^{-2}) \leq \frac{p^{-2}}{1 - \xi_{2}^{-2}}$, so this part is at least $-S_{2} - 2 \xi_{2}^{-2} S_{2}$. For $\xi_{3} < p \leq \xi_{2}$, $v_{p} = 2$, and by Proposition~\ref{prop:Buthe}~(e), since $\xi_{3} > 1418$, this part is at least $-\frac{1}{1 - \xi_{3}^{-3}} \cdot \frac{0.086}{\xi_{3}^{2}} \geq -0.0861 \cdot \xi^{-2/3}$. For $p \leq \xi_{3}$, if $\xi_{j+1} < p \leq \xi_{j}$ with $j \geq 3$, then $p^{j+1} > \xi_{j+1}^{j+1} \geq \xi$ by Proposition~\ref{prop:CAstruct}~(c), so $-\log(1 - p^{-(j+1)}) \leq \frac{1}{\xi - 1}$; by Proposition~\ref{prop:Buthe}~(d) and Proposition~\ref{prop:CAstruct}~(c), the number of such primes is at most $\pi\left((3 \xi)^{1/3}\right) < \frac{3 \cdot 1.26 \cdot 3^{1/3} \cdot \xi^{1/3}}{\lambda} < \frac{5.4518 \cdot \xi^{1/3}}{\lambda}$, so this part is at least $-\frac{5.4518}{31} \cdot \frac{\xi^{1/3}}{\xi - 1} \geq -0.17587 \cdot \xi^{-2/3}$. Together with $I(N) \geq \frac{\xi}{\xi + 1} I(N_{\kappa})$ and $\log\left(1 + \frac{1}{\xi}\right) \leq \frac{1}{\xi} \leq e^{-31/3} \cdot \xi^{-2/3}$, \[ \log I(N) \geq \sum_{p \leq q} \log \frac{p}{p-1} - S_{2} - 2 \xi_{2}^{-2} S_{2} - 0.26201 \cdot \xi^{-2/3}. \] Finally $\xi^{-2/3} = \frac{\lambda^{2} e^{-\lambda/6}}{\sqrt{2}} \cdot \frac{M_{\xi}}{\lambda}$, and $\lambda^{2} e^{-\lambda/6}$ is decreasing for $\lambda \geq 12$, so $0.26201 \cdot \xi^{-2/3} \leq \frac{0.26201 \cdot 31^{2} \cdot e^{-31/6}}{\sqrt{2}} \cdot \frac{M_{\xi}}{\lambda} < \frac{1.0155 \cdot M_{\xi}}{\lambda}$, while $2 \xi_{2}^{-2} S_{2} \leq 2 \xi_{2}^{-2} M_{\xi} < \frac{10^{-4} \cdot M_{\xi}}{\lambda}$ by Lemma~\ref{lem:S2} and \eqref{eq:xi2}. \end{proof} Table~\ref{tab:IN} summarizes the proof of Lemma~\ref{lem:IN}: it lists the four terms of $\log I(N) - \sum_{p \leq q} \log \frac{p}{p-1}$, according to the exponent $v_{p}$ of the prime $p$ in $N_{\kappa}$, with the bounds obtained for each of them. \begin{table}[htbp] \caption{The terms of $\log I(N) - \sum_{p \leq q} \log \frac{p}{p-1}$ in the proof of Lemma~\ref{lem:IN}.\label{tab:IN}} \centering \begin{tabular}{llll} \toprule \textbf{Primes} & \textbf{Term} & \textbf{Upper bound} & \textbf{Lower bound} \\ \midrule $\xi_{2} < p \leq \xi$ ($v_{p} = 1$) & $\sum \log\left(1 - p^{-2}\right)$ & $-S_{2}$ & $-S_{2} - 2 \xi_{2}^{-2} S_{2}$ \\ $\xi_{3} < p \leq \xi_{2}$ ($v_{p} = 2$) & $\sum \log\left(1 - p^{-3}\right)$ & $0$ & $-0.0861 \cdot \xi^{-2/3}$ \\ $p \leq \xi_{3}$ ($v_{p} \geq 3$) & $\sum \log\left(1 - p^{-(v_{p}+1)}\right)$ & $0$ & $-0.17587 \cdot \xi^{-2/3}$ \\ all $p \leq \xi$ & $\log I(N) - \log I(N_{\kappa})$ & $0$ & $-e^{-31/3} \cdot \xi^{-2/3}$ \\ \midrule Total & & $-S_{2}$ & $-S_{2} - \frac{1.0156 \cdot M_{\xi}}{\lambda}$ \\ \bottomrule \end{tabular} \end{table} \subsection{Proof of Theorem~\ref{thm:main}} The proof of Theorem~\ref{thm:main} writes $\Delta(N) - c(q)$ as the difference of $\log I(N) - \sum_{p \leq q} \log \frac{p}{p-1}$, which is $-S_{2}$ up to a smaller term (Lemma~\ref{lem:IN}) with $S_{2} = M_{\xi} \cdot \left(1 + O\left(\frac{1}{\lambda}\right)\right)$ (Lemma~\ref{lem:S2}), and of $L(\log N) - L(\theta(\xi)) = M_{\xi} \cdot \left(1 + O\left(\frac{1}{\lambda}\right)\right)$ (Lemma~\ref{lem:T1}); the main term of $\Delta(N) - c(q)$ is therefore $-2 M_{\xi}$, and the error terms are collected and expressed in terms of $q$. \begin{proof}[Proof of Theorem~\ref{thm:main}] Put $\xi = \xi(N)$, $\lambda = \log \xi$ and $u = \log q \geq 31$, so that $\lambda \geq u \geq 31$. Since $q \leq \xi$ and the primes $p \leq \xi$ are the primes $p \leq q$, we have $\theta(\xi) = \theta(q)$ and \[ \Delta(N) - c(q) = \left(\log I(N) - \sum_{p \leq q} \log \frac{p}{p-1}\right) - \left(L(\log N) - L(\theta(\xi))\right). \] By Lemmas~\ref{lem:S2}, \ref{lem:T1} and~\ref{lem:IN}, \[ -M_{\xi} \cdot \left(2 - \frac{1.973094 - 1.0156}{\lambda}\right) \leq \Delta(N) - c(q) \leq -M_{\xi} \cdot \left(2 - \frac{0.369659 + 2.43616}{\lambda}\right), \] that is, $-M_{\xi} \cdot \left(2 - \frac{0.957494}{\lambda}\right) \leq \Delta(N) - c(q) \leq -M_{\xi} \cdot \left(2 - \frac{2.805819}{\lambda}\right)$. Put $M_{q} = \frac{\sqrt{2}}{\sqrt{q} \cdot u}$. The prime following $q$ exceeds $\xi$, so by Proposition~\ref{prop:Buthe}~(c), $\xi < q \cdot (1 + u^{-3})$ and $\lambda < u + u^{-3}$. Hence $M_{\xi} \leq M_{q}$, $\frac{1}{\lambda} \geq \frac{1 - u^{-4}}{u}$, and \[ \frac{M_{\xi}}{M_{q}} \geq \frac{1}{(1 + u^{-3})^{1/2} (1 + u^{-4})} \geq 1 - \frac{u^{-2}/2 + u^{-3}}{u} \geq 1 - \frac{0.000554}{u}. \] Therefore \[ \Delta(N) - c(q) \geq -M_{q} \cdot \left(2 - \frac{0.957494 \cdot (1 - 31^{-4})}{u}\right) \geq -M_{q} \cdot \left(2 - \frac{0.9574}{u}\right) \] and \[ \Delta(N) - c(q) \leq -M_{q} \cdot \left(1 - \frac{0.000554}{u}\right)\left(2 - \frac{2.805819}{u}\right) \leq -M_{q} \cdot \left(2 - \frac{2.8070}{u}\right). \] Since $2 M_{q} = \frac{2\sqrt{2}}{\sqrt{q} \log q}$, $0.9574 \cdot \sqrt{2} > 1.353$ and $2.8070 \cdot \sqrt{2} < 3.970$, the theorem follows. \end{proof} In the notation of the proof, Theorem~\ref{thm:main} is the pair of inequalities \begin{equation}\label{eq:main} c(q) - \frac{2\sqrt{2}}{\sqrt{q} \log q} \left(1 - \frac{0.4787}{\log q}\right) \leq \Delta(N) \leq c(q) - \frac{2\sqrt{2}}{\sqrt{q} \log q} \left(1 - \frac{1.4035}{\log q}\right). \end{equation} \begin{Remark}\label{rem:origin} The decomposition of $\Delta(N) - c(q)$ used in the proof of Theorem~\ref{thm:main} follows Nicolas' proof of~\cite[Proposition~5.1]{Nic22}, in which $\log(\sigma(N)/N)$ is written as $U = U_{1} + U_{2} + U_{3} - U_{4} - U_{5}$~\cite[(5.4)]{Nic22}, with $-U_{5} = \sum_{p \leq \xi} \log \frac{p}{p-1}$ the Mertens product; a comparison of $\sigma(N)/N$ with this product for colossally abundant numbers $N$ also underlies Robin's proof of Proposition~\ref{prop:infCA}~\cite[Section~4]{Rob84}. In~\cite[Proposition~5.1]{Nic22} the Mertens product is evaluated under RH by~\cite[(2.16)]{Nic12}, that is, by Proposition~\ref{prop:NicRH}. In Theorem~\ref{thm:main} it is kept in the form $c(q) + \gamma + \log\log\theta(q)$, so that no hypothesis on the zeros of the Riemann zeta function is used, and the remaining terms are bounded from above and from below with explicit constants for every colossally abundant number with $\log q \geq 31$. The estimate of the Mertens product that does not assume RH, Proposition~\ref{prop:Buthe}~(f), is an upper bound with the factor $(1 - \varepsilon(\log x))^{-1}$, where $\varepsilon(\log x) > \frac{1}{20 \log^{3} x}$, whereas the terms compared in Theorem~\ref{thm:main} are of order $\frac{1}{\sqrt{q} \log q}$; in this paper it is used only in Lemmas~\ref{lem:Pboot} and~\ref{lem:LlogL}. Under RH, \cite{Nic22} contains a comparison of the same form as Theorem~\ref{thm:main}, with $\xi = \xi(N)$ in place of $q$: for $\xi \geq 10^{9} + 7$, the estimates~\cite[(5.5)--(5.8), (4.68), (4.69)]{Nic22} give, for the number $W = U - \sum_{p \leq \xi} \log \frac{p}{p-1} - \log\log\log N + \log\log\theta(\xi)$, \[ \frac{3.0187}{\sqrt{\xi} \log^{2} \xi} - \frac{0.448}{\xi^{2/3}} \leq W + \frac{2\sqrt{2}}{\sqrt{\xi} \log \xi} \leq \frac{3.844}{\sqrt{\xi} \log^{2} \xi} + \frac{0.0015}{\xi^{2/3}}, \] where $U$ is the sum of~\cite[(5.4)]{Nic22}, which satisfies $\frac{\xi}{\xi + 1} \cdot U \leq \log \frac{\sigma(N)}{N} \leq U$~\cite[(5.3)]{Nic22}, so that $W$ is $\Delta(N) - c(q)$ with $\log \frac{\sigma(N)}{N}$ replaced by $U$. Here $3.0187 = 2.5627 + 0.456$ and $3.844 = 3.353 + 0.491$ are the sums of the constants of~\cite[(5.8), (4.69)]{Nic22} and of~\cite[(5.7), (4.68)]{Nic22}, and $0.448 = 0.251 + 0.087 + 0.11$ is the sum of the constants of~\cite[(5.5), (5.6), (4.69)]{Nic22}; with~\cite[(1.11)]{Nic22} they give the constants $0.9567 = 3.0187 - 2.062$ and $3.789 = 3.844 - 0.055$ of~\cite[(5.11), (5.12)]{Nic22}. The interval from $3.0187$ to $3.844$, of length $0.8253$, is contained in the interval from $1.353$ to $3.970$ of Theorem~\ref{thm:main}, of length $2.617$. Thus, under RH and for $\xi \geq 10^{9} + 7$, the estimates of~\cite{Nic22} are more precise than Theorem~\ref{thm:main}; Theorem~\ref{thm:main} holds without RH, and its constants include, at the threshold $\log q \geq 31$, the terms of order $\xi^{-2/3}$ (Remark~\ref{rem:band}). \end{Remark} \begin{Remark}\label{rem:band} The two bounds of Theorem~\ref{thm:main} differ by $\frac{3.970 - 1.353}{\sqrt{q} \log^{2} q}$, and those of Theorem~\ref{thm:V} by $\frac{3.973 - 1.317}{\sqrt{q} \log^{2} q}$, the additional $\frac{0.036 + 0.0022}{\sqrt{q} \log^{2} q}$ coming from the bounds for $E(q)$ of Lemma~\ref{lem:Elow}. Consequently, Corollaries~\ref{cor:CAcounter} and~\ref{cor:converse} below do not decide whether Robin's inequality holds at a colossally abundant number $N$ when $c(q) \sqrt{q} \log q$ lies between $2\sqrt{2}\left(1 - \frac{1.4035}{\log q}\right)$ and $2\sqrt{2}\left(1 - \frac{0.4787}{\log q}\right)$. In the proof, the two sides differ by $(2.805819 - 0.957494) \cdot \frac{M_{\xi}}{\lambda} = 1.848325 \cdot \frac{M_{\xi}}{\lambda}$; of this, $1.0156$ comes from Lemma~\ref{lem:IN} (the primes $p \leq \xi_{2}$, which have exponent at least $2$), $2.43616 - 1.920374 = 0.515786$ from Lemma~\ref{lem:S2}, and $0.369659 - 0.05272 = 0.316939$ from Lemma~\ref{lem:T1}. Two of these contributions are bounds, evaluated at the threshold $\lambda = 31$, of quantities that tend to $0$ as $\lambda \to \infty$. The term $\frac{1.0156 \cdot M_{\xi}}{\lambda}$ of Lemma~\ref{lem:IN} bounds a quantity which is at most $\left(\frac{0.26201 \cdot \lambda^{2} e^{-\lambda/6}}{\sqrt{2}} + 10^{-4}\right) \cdot \frac{M_{\xi}}{\lambda}$ (Table~\ref{tab:IN}), and in the proof of Lemma~\ref{lem:T1} the term $\frac{0.24717}{\lambda}$, which is part of the contribution $0.316939$, bounds $1.397905 \cdot e^{-\lambda/6}$, which comes from the primes with exponent at least $3$ in $\log N$; the functions $\lambda^{2} e^{-\lambda/6}$ and $\lambda e^{-\lambda/6}$ are decreasing for $\lambda \geq 12$ and tend to $0$. The rest of the difference comes from the relative error $\frac{0.022}{\lambda}$ of $\theta(t)$ for $t \geq \xi_{2}$ (Lemma~\ref{lem:theta}~(b)) and from the two bounds for $\xi_{2}$ of Proposition~\ref{prop:CAstruct}~(d), whose constants are $\frac{\log 2}{2} = 0.3465\ldots$ and $0.323$, the latter being stated for $\xi \geq 10^{9}$. \end{Remark} \begin{Remark}\label{rem:threshold} The hypothesis $\lambda = \log \xi \geq 31$ is used in the proof of Theorem~\ref{thm:main} in the following places: in Lemma~\ref{lem:theta}~(b), whose constant $0.022$ is obtained from the bound of B{\"u}the at $\lambda = 31$; in \eqref{eq:xi2}, through the upper bound for $\xi_{2}$ of Proposition~\ref{prop:CAstruct}~(d), which requires $\xi \geq 10^{9}$; in Proposition~\ref{prop:CAstruct}~(e), which requires $\xi > 10^{9} + 7$; in the proofs of Lemmas~\ref{lem:T1} and~\ref{lem:IN}, through $\xi^{1/3} > 1418$; in the proof of Theorem~\ref{thm:main}, through Proposition~\ref{prop:Buthe}~(c), which requires $q \geq 89{,}693$; and in every decimal constant of Lemmas~\ref{lem:S2}, \ref{lem:T1} and~\ref{lem:IN} and of Theorem~\ref{thm:main}, each of which is the value at $\lambda = 31$ of a function of $\lambda$ that is monotone in the direction used in the proofs (Section~\ref{sec:computation}). Among these, the conditions that do not come from a numerical evaluation at $\lambda = 31$ require $\xi > 10^{9} + 7$, that is, $\lambda > \log(10^{9} + 7) = 20.7232\ldots$. For a threshold $\lambda_{0}$ with $\log(10^{9} + 7) < \lambda_{0} < 31$, the constant of Lemma~\ref{lem:theta}~(b) and the constants of Lemmas~\ref{lem:S2}, \ref{lem:T1} and~\ref{lem:IN} would have to be recomputed at $\lambda_{0}$; this paper states Theorems~\ref{thm:main} and~\ref{thm:V} only for $\lambda \geq 31$, the range that contains the prime $q$ of every colossally abundant counterexample (Corollary~\ref{cor:CAcounter}). \end{Remark} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section{Nicolas' Second Criterion}\label{sec:second} In this section we prove that the primorials are the extremal cases of the inequality \eqref{eq:second} of Proposition~\ref{prop:second}, and we prove Theorems~\ref{thm:V} and~\ref{thm:second}. For real $x > 1$ put \[ G(x) = e^{\gamma} \cdot \log x + \frac{e^{\gamma} \cdot (2 + \tau)}{\sqrt{x}}, \] so that \eqref{eq:second} is the inequality $\frac{n}{\varphi(n)} < G(\log n)$. \begin{Lemma}\label{lem:Gmono} The function $G$ is increasing on $[\log 3, \infty)$. \end{Lemma} \begin{proof} We have $G'(x) = e^{\gamma} \cdot x^{-3/2} \cdot \left(\sqrt{x} - \frac{2 + \tau}{2}\right)$, and $\left(\frac{2 + \tau}{2}\right)^{2} < 1.0468 < \log 3 \leq x$ for $x \geq \log 3$, so $G'(x) > 0$. \end{proof} \begin{Lemma}\label{lem:primorial} Let $k \geq 2$, and let $n$ be an integer with $N_{k} \leq n < N_{k+1}$. Then \[ \frac{n}{\varphi(n)} \leq \frac{N_{k}}{\varphi(N_{k})} \qquad \text{and} \qquad G(\log n) \geq G(\log N_{k}), \] so that \[ G(\log n) - \frac{n}{\varphi(n)} \geq G(\log N_{k}) - \frac{N_{k}}{\varphi(N_{k})}. \] In particular, if \eqref{eq:second} holds for $N_{k}$, then it holds for every integer $n$ with $N_{k} \leq n < N_{k+1}$, and if \eqref{eq:second} holds for $N_{k}$ and for $N_{k+1}$, then it holds for every integer $n$ with $N_{k} \leq n \leq N_{k+1}$. \end{Lemma} \begin{proof} Let $q_{1} < q_{2} < \cdots < q_{r}$ be the distinct primes dividing $n$. Since $q_{i} \geq p_{i}$ for $1 \leq i \leq r$, we have $n \geq q_{1} \cdots q_{r} \geq p_{1} \cdots p_{r} = N_{r}$, and $n < N_{k+1}$ gives $r \leq k$. Since $t \mapsto \frac{t}{t-1}$ is decreasing for $t > 1$ and $\frac{p}{p-1} > 1$ for every prime $p$, \[ \frac{n}{\varphi(n)} = \prod_{i=1}^{r} \frac{q_{i}}{q_{i} - 1} \leq \prod_{i=1}^{r} \frac{p_{i}}{p_{i} - 1} \leq \prod_{i=1}^{k} \frac{p_{i}}{p_{i} - 1} = \frac{N_{k}}{\varphi(N_{k})}. \] Since $k \geq 2$, we have $\log n \geq \log N_{k} \geq \log 6 > \log 3$, and Lemma~\ref{lem:Gmono} gives $G(\log n) \geq G(\log N_{k})$. The last claims follow, the case $n = N_{k+1}$ being the hypothesis for $N_{k+1}$. \end{proof} \begin{Corollary}\label{cor:primorialRH} Let $K \geq 2$. Then \eqref{eq:second} holds for every integer $n \geq N_{K}$ if and only if it holds for $N_{k}$ for every $k \geq K$. Consequently, the Riemann Hypothesis is true if and only if \eqref{eq:second} holds for $N_{k}$ for every $k \geq 120569$. \end{Corollary} \begin{proof} Every integer $n \geq N_{K}$ satisfies $N_{k} \leq n < N_{k+1}$ for exactly one $k \geq K$, so the first claim follows from Lemma~\ref{lem:primorial}. The second claim follows from the first with $K = 120569$ and Proposition~\ref{prop:second}. \end{proof} \begin{Lemma}\label{lem:Eform} Let $q = p_{k}$ be a prime with $q \geq 3$. Then \eqref{eq:second} holds for $N_{k}$ if and only if $c(q) < E(q)$, where \[ E(q) = \log\left(1 + \frac{2 + \tau}{\sqrt{\theta(q)} \cdot \log\theta(q)}\right). \] \end{Lemma} \begin{proof} We have $\log N_{k} = \theta(q) \geq \log 6 > 1$ and $\frac{N_{k}}{\varphi(N_{k})} = \prod_{p \leq q} \frac{p}{p-1}$, so \eqref{eq:second} for $n = N_{k}$ is the inequality \[ \prod_{p \leq q} \frac{p}{p-1} < e^{\gamma} \cdot \log\theta(q) + \frac{e^{\gamma} \cdot (2 + \tau)}{\sqrt{\theta(q)}}. \] Dividing by $e^{\gamma} \cdot \log\theta(q) > 0$, it becomes \[ \frac{\prod_{p \leq q} \frac{p}{p-1}}{e^{\gamma} \cdot \log\theta(q)} < 1 + \frac{2 + \tau}{\sqrt{\theta(q)} \cdot \log\theta(q)}, \] and, since the logarithm is increasing and the logarithm of the left-hand side is $\sum_{p \leq q} \log \frac{p}{p-1} - \gamma - \log\log\theta(q) = c(q)$, this is the inequality $c(q) < E(q)$. \end{proof} \begin{Lemma}\label{lem:Elow} Let $q$ be a prime with $u = \log q \geq 31$. Then \[ \frac{2 + \tau}{\sqrt{q} \cdot u} - \frac{0.036}{\sqrt{q} \cdot u^{2}} \leq E(q) \leq \frac{2 + \tau}{\sqrt{q} \cdot u} + \frac{0.0022}{\sqrt{q} \cdot u^{2}}. \] \end{Lemma} \begin{proof} We first prove the lower bound. By Proposition~\ref{prop:Buthe}~(a) if $q \leq 10^{19}$, and by Proposition~\ref{prop:Buthe}~(b) if $q > 10^{19}$, we have $\theta(q) \leq q \cdot (1 + u^{-3})$. Hence $\sqrt{\theta(q)} \leq \sqrt{q} \cdot \left(1 + \frac{u^{-3}}{2}\right)$ and $\log\theta(q) \leq u + \log(1 + u^{-3}) \leq u \cdot (1 + u^{-4})$. Put $y_{0} = \frac{2 + \tau}{\sqrt{q} \cdot u}$ and $y = \frac{2 + \tau}{\sqrt{\theta(q)} \cdot \log\theta(q)}$. Then \[ y \geq \frac{y_{0}}{\left(1 + \frac{u^{-3}}{2}\right)(1 + u^{-4})} \geq y_{0} \cdot \left(1 - \frac{u^{-3}}{2} - u^{-4}\right) =: y_{1}, \] and $0 < y_{1} \leq y_{0}$. Since $\log(1 + t) \geq t - \frac{t^{2}}{2}$ for $t \geq 0$, \[ E(q) = \log(1 + y) \geq \log(1 + y_{1}) \geq y_{1} - \frac{y_{1}^{2}}{2} \geq y_{0} - y_{0} \cdot \left(\frac{u^{-3}}{2} + u^{-4}\right) - \frac{y_{0}^{2}}{2}. \] Here $y_{0} \cdot \left(\frac{u^{-3}}{2} + u^{-4}\right) = \frac{2 + \tau}{\sqrt{q} \cdot u^{2}} \cdot \left(\frac{1}{2u} + \frac{1}{u^{2}}\right)$ and $\frac{y_{0}^{2}}{2} = \frac{(2 + \tau)^{2}}{2 \sqrt{q}} \cdot \frac{1}{\sqrt{q} \cdot u^{2}}$ with $\sqrt{q} \geq e^{31/2}$. By Proposition~\ref{prop:NicRH}, $2 + \tau < 2.0462$, and \[ 2.0462 \cdot \left(\frac{1}{62} + \frac{1}{31^{2}}\right) + \frac{2.0462^{2}}{2} \cdot e^{-31/2} < 0.036, \] which proves the lower bound. For the upper bound, put $a = u^{-3}$ and $b = \frac{u^{-4}}{1 - u^{-3}}$. Since $q \geq e^{31} > 89{,}967{,}803$, Proposition~\ref{prop:Buthe}~(b) gives $\theta(q) > q \cdot (1 - a)$. Hence $\sqrt{\theta(q)} > \sqrt{q} \cdot \sqrt{1 - a} \geq \sqrt{q} \cdot (1 - a)$, and, since $\log(1 - a) \geq -\frac{a}{1 - a}$, $\log\theta(q) > u - \frac{u^{-3}}{1 - u^{-3}} = u \cdot (1 - b)$. Since $\log(1 + t) \leq t$ for $t \geq 0$ and $(1 - a)(1 - b) \geq 1 - a - b$, \[ E(q) \leq y < \frac{y_{0}}{(1 - a)(1 - b)} \leq \frac{y_{0}}{1 - a - b} = y_{0} \cdot \left(1 + \frac{a + b}{1 - a - b}\right). \] Here $\frac{a + b}{1 - a - b} = u^{-3} \cdot \frac{1 + \frac{u^{-1}}{1 - u^{-3}}}{1 - a - b}$, and the last factor is decreasing in $u$ and is less than $1.0323$ at $u = 31$. Hence $E(q) < y_{0} + \frac{(2 + \tau) \cdot 1.0323}{u^{2}} \cdot \frac{1}{\sqrt{q} \cdot u^{2}}$, and $2.0462 \cdot \frac{1.0323}{31^{2}} < 0.0022$. \end{proof} \begin{proof}[Proof of Theorem~\ref{thm:V}] By Theorem~\ref{thm:main}, \[ \frac{1.353}{\sqrt{q} \cdot \log^{2} q} \leq \Delta(N) - c(q) + \frac{2\sqrt{2}}{\sqrt{q} \cdot \log q} \leq \frac{3.970}{\sqrt{q} \cdot \log^{2} q}. \] We have \[ \Delta(N) - c(q) + E(q) + \frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \log q} = \Delta(N) - c(q) + \frac{2\sqrt{2}}{\sqrt{q} \log q} + \left(E(q) - \frac{2 + \tau}{\sqrt{q} \log q}\right), \] and by Lemma~\ref{lem:Elow} the last term lies between $-\frac{0.036}{\sqrt{q} \log^{2} q}$ and $\frac{0.0022}{\sqrt{q} \log^{2} q}$. Since $1.353 - 0.036 = 1.317$ and $3.970 + 0.0022 \leq 3.973$, the theorem follows. \end{proof} \begin{proof}[Proof of Theorem~\ref{thm:second}] Put $u = \log q$ and $V = \Delta(N) - c(q) + E(q)$. By Theorem~\ref{thm:V}, \[ -\frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \cdot u} + \frac{1.317}{\sqrt{q} \cdot u^{2}} \leq V \leq -\frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \cdot u} + \frac{3.973}{\sqrt{q} \cdot u^{2}}, \] and $\Delta(N) = V - (E(q) - c(q))$. Since $q \geq 3$, Lemma~\ref{lem:Eform} shows that \eqref{eq:second} holds for $N_{k}$ if and only if $E(q) - c(q) > 0$, and $q \geq 3$ gives $k \geq 2$. (a) If $\Delta(N)$ is less than the lower bound for $V$, then $E(q) - c(q) = V - \Delta(N) > 0$. Hence \eqref{eq:second} holds for $N_{k}$, and by Lemma~\ref{lem:primorial} for every integer $n$ with $N_{k} \leq n < N_{k+1}$. (b) If \eqref{eq:second} holds for $N_{k}$, then $E(q) - c(q) > 0$, so $\Delta(N) < V$, and $\Delta(N)$ is less than the upper bound for $V$. Since $u \geq 31$, this upper bound is at most $-\frac{1}{\sqrt{q} \cdot u}\left(2\sqrt{2} - 2 - \tau - \frac{3.973}{31}\right)$, and $2\sqrt{2} - 2 - \tau - \frac{3.973}{31} > 0.654$. (c) By Proposition~\ref{prop:Buthe}~(b) at $x = 10^{8}$, $\pi(10^{8}) \geq \frac{\theta(10^{8})}{\log 10^{8}} > \frac{10^{8} \cdot (1 - \log^{-3} 10^{8})}{\log 10^{8}} > 5 \cdot 10^{6} > 120569$, so $p_{120569} < 10^{8} < e^{31} \leq q = p_{k}$ and $k > 120569$. If RH is true, Proposition~\ref{prop:second} shows that \eqref{eq:second} holds for $N_{k}$, and (b) applies. (d) If $\Delta(N) \geq 0$, then $c(q) - E(q) = \Delta(N) - V \geq -V \geq \frac{1}{\sqrt{q} \cdot u}\left(2\sqrt{2} - 2 - \tau - \frac{3.973}{u}\right) > \frac{0.654}{\sqrt{q} \cdot u}$, as in (b). Hence $c(q) > E(q)$, and \eqref{eq:second} does not hold for $N_{k}$ by Lemma~\ref{lem:Eform}. \end{proof} The number $2\sqrt{2} - 2 - \tau = 0.7822\ldots$ in Theorems~\ref{thm:V} and~\ref{thm:second} is the constant discussed after Corollary~\ref{cor:underRH}. Theorem~\ref{thm:second}~(c) gives, under RH, the bound $\Delta(N) < -\frac{0.654}{\sqrt{q} \log q}$ of Corollary~\ref{cor:underRH} from Proposition~\ref{prop:second} instead of Proposition~\ref{prop:NicRH}, and Theorem~\ref{thm:second}~(d) is the analogue of Corollary~\ref{cor:CAcounter} for $E(q)$; since $E(q) \geq \frac{2 + \tau}{\sqrt{q} \log q} - \frac{0.036}{\sqrt{q} \log^{2} q}$, it gives $c(q) > \frac{2.70}{\sqrt{q} \log q} - \frac{0.036}{\sqrt{q} \log^{2} q}$. \begin{Remark}\label{rem:gap} Let $N$, $q = p_{k}$ and $u = \log q \geq 31$ be as in Theorem~\ref{thm:V}. Since $\Delta(N) = V - (E(q) - c(q))$ with $V = \Delta(N) - c(q) + E(q)$, the upper bound of Theorem~\ref{thm:V} gives $\Delta(N) < 0$ whenever \[ c(q) < E(q) + \frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \cdot u} - \frac{3.973}{\sqrt{q} \cdot u^{2}}, \] in particular whenever $c(q) \leq E(q) + \frac{0.654}{\sqrt{q} \cdot u}$. Hence Robin's inequality holds for $N$ also for the values $E(q) \leq c(q) \leq E(q) + \frac{0.654}{\sqrt{q} \cdot u}$, for which \eqref{eq:second} does not hold for $N_{k}$ (Lemma~\ref{lem:Eform}): the inequalities $\Delta(N) < 0$ and $c(q) < E(q)$ differ by the term $\frac{2\sqrt{2} - 2 - \tau}{\sqrt{q} \cdot u}$ of Theorem~\ref{thm:V}, which does not depend on the constants $1.317$ and $3.973$. Theorems~\ref{thm:transfer} and~\ref{thm:comp} use only Theorem~\ref{thm:second}~(b), that is, only the upper bound of Theorem~\ref{thm:V}; the range of Theorem~\ref{thm:transfer}~(ii) is $\log n \leq X(1 - \log^{-3} X) - \log X$ and depends on $X$ only, and not on the constants $1.317$ and $3.973$. The terms of the proof of Theorem~\ref{thm:main} that produce the difference $3.970 - 1.353$ are listed in Remark~\ref{rem:band}. The constant $0.654$ of Theorem~\ref{thm:second}~(b) and~(d) depends only on the upper bound of Theorem~\ref{thm:V}, that is, on the upper bound $3.970$ of Theorem~\ref{thm:main} and on the upper bound $0.0022$ of Lemma~\ref{lem:Elow}: it is a lower bound for the value at $u = 31$ of $2\sqrt{2} - 2 - \tau - \frac{3.973}{u}$, which is $0.65407\ldots$, and for $u \geq 31$ this function increases to $2\sqrt{2} - 2 - \tau = 0.78223\ldots$ as $u \to \infty$. Thus Theorem~\ref{thm:second}~(b) and~(d) hold with $0.654$ replaced by $2\sqrt{2} - 2 - \tau - \frac{3.973}{\log q}$. \end{Remark} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section{Counterexamples to Robin's Inequality}\label{sec:cons} In this section we derive from Theorem~\ref{thm:main} consequences for counterexamples to \eqref{eq:robin}, and an explicit form under RH of Ramanujan's bound at colossally abundant numbers. \begin{Lemma}\label{lem:Pboot} Let $n$ be a counterexample with largest prime factor $p_{k}$. Then $\log p_{k} > 31.0319$ and $\log\log n < 1.000002 \cdot \log p_{k}$. \end{Lemma} \begin{proof} Put $L = \log\log n$ and $P = \log p_{k}$. By Proposition~\ref{prop:MP}, $n > 10^{10^{13.11485}}$, so $L > 13.11485 \cdot \log 10 + \log\log 10 > 31.032$. By Proposition~\ref{prop:Choie}, $e^{\gamma} L \leq I(n) < \prod_{p \leq p_{k}} \frac{p}{p-1}$. If $p_{k} < 46{,}909{,}038$, then by Proposition~\ref{prop:Buthe}~(f) at $x = 46{,}909{,}038$, this product is less than $e^{\gamma} \cdot 17.6638 \cdot 1.000011 < e^{\gamma} \cdot 31.032$, a contradiction. Hence $p_{k} \geq 46{,}909{,}038$, and Proposition~\ref{prop:Buthe}~(f) gives $L < P \cdot (1 - \varepsilon(P))^{-1}$. Since $\varepsilon$ is decreasing and $P \geq \log(46{,}909{,}038)$, $(1 - \varepsilon(P))^{-1} < 1.000011$, so $P > \frac{31.032}{1.000011} > 31.0316$; then $(1 - \varepsilon(P))^{-1} \leq (1 - \varepsilon(31.0316))^{-1} < 1.000002$, so $L < 1.000002 \cdot P$ and $P > \frac{31.032}{1.000002} > 31.0319$. \end{proof} For the least counterexample, the author proved $\log p_{k} > 31.018$~\cite[Theorem~4.2]{FRA22}; Lemma~\ref{lem:Pboot} applies to every counterexample. \begin{Corollary}\label{cor:CAcounter} Let $N$ be a colossally abundant counterexample, and $q$ the largest prime with $q \leq \xi(N)$. Then $\log q > 31.0319$ and \[ c(q) > \frac{2\sqrt{2}}{\sqrt{q} \log q}\left(1 - \frac{1.4035}{\log q}\right) > \frac{2.70}{\sqrt{q} \log q}, \qquad \text{that is,} \qquad \frac{q\#}{\varphi(q\#)} > e^{\gamma} \cdot \log\theta(q) \cdot \exp\left(\frac{2.70}{\sqrt{q} \log q}\right). \] \end{Corollary} \begin{proof} The largest prime factor $p_{k}$ of $N$ is at most $\xi(N)$ by Proposition~\ref{prop:CAstruct}~(a), so $p_{k} \leq q$ and $\log q > 31.0319$ by Lemma~\ref{lem:Pboot}. Since Robin's inequality fails for $N$, $\Delta(N) \geq 0$, and the upper bound in \eqref{eq:main} gives the first inequality. The function $u \mapsto 2\sqrt{2}\left(1 - \frac{1.4035}{u}\right)$ is increasing, and its value at $u = 31.0319$ exceeds $2.70$. \end{proof} \begin{Corollary}\label{cor:converse} Let $q$ be a prime with $\log q \geq 31$ and \[ c(q) > \frac{2\sqrt{2}}{\sqrt{q} \log q}\left(1 - \frac{0.4787}{\log q}\right). \] Then every colossally abundant number $N$ such that $q$ is the largest prime with $q \leq \xi(N)$ is a counterexample. In particular, the colossally abundant number $N_{F(q,1)}$ of Proposition~\ref{prop:CAstruct}~(a), for which $\xi = q$, is a counterexample. \end{Corollary} \begin{proof} The lower bound in \eqref{eq:main} gives $\Delta(N) > 0$, that is, $I(N) > e^{\gamma} \log\log N$, and $N > 5040$ because $q$ divides $N_{\kappa}$ and $\log N \geq \theta(q) - \log q$ by Proposition~\ref{prop:CAstruct}~(b). For $\kappa = F(q, 1)$, the number $N_{\kappa}$ is colossally abundant with largest parameter $\kappa$ by Proposition~\ref{prop:CAstruct}~(a), and $\xi(N_{\kappa}) = q$ because $F(\cdot, 1)$ is decreasing. \end{proof} By Corollaries~\ref{cor:CAcounter} and~\ref{cor:converse}, for colossally abundant numbers $N$ with $\log q \geq 31$, Robin's inequality fails at $N$ when $c(q) \sqrt{q} \log q > 2\sqrt{2} \left(1 - \frac{0.4787}{\log q}\right)$ and holds at $N$ when $c(q) \sqrt{q} \log q < 2\sqrt{2} \left(1 - \frac{1.4035}{\log q}\right)$. The next corollary is an explicit inequality, for colossally abundant numbers with $\log q \geq 31$, of the type of Ramanujan's upper bound for $\sigma(n)/n$ under RH, of which~\cite[Theorem~1.1]{Nic22} gives an effective form for every $n \geq 2$. \begin{Corollary}\label{cor:underRH} Assume the Riemann Hypothesis. Let $N$ be a colossally abundant number, and $q$ the largest prime with $q \leq \xi(N)$. If $u = \log q \geq 31$, then \[ -\frac{0.709}{\sqrt{q} \cdot u^{2}} \leq \Delta(N) + \frac{2\sqrt{2} - 2}{\sqrt{q} \cdot u} - \frac{S_{1}(q)}{u} \leq \frac{3.915}{\sqrt{q} \cdot u^{2}}, \] and \[ \Delta(N) < -\frac{0.654}{\sqrt{q} \log q}, \qquad \text{that is,} \qquad \frac{\sigma(N)}{N} < e^{\gamma} \cdot \log\log N \cdot \exp\left(-\frac{0.654}{\sqrt{q} \log q}\right). \] \end{Corollary} \begin{proof} Since $q > 10^{9}$, Proposition~\ref{prop:NicRH} at $x = q$ gives \[ \frac{2}{\sqrt{q} \cdot u} + \frac{S_{1}(q)}{u} - \frac{2.062}{\sqrt{q} \cdot u^{2}} \leq c(q) \leq \frac{2}{\sqrt{q} \cdot u} + \frac{S_{1}(q)}{u} - \frac{0.055}{\sqrt{q} \cdot u^{2}}. \] Theorem~\ref{thm:main} gives $c(q) - \frac{2\sqrt{2}}{\sqrt{q} \cdot u} + \frac{1.353}{\sqrt{q} \cdot u^{2}} \leq \Delta(N) \leq c(q) - \frac{2\sqrt{2}}{\sqrt{q} \cdot u} + \frac{3.970}{\sqrt{q} \cdot u^{2}}$, and the first claim follows from $1.353 - 2.062 = -0.709$ and $3.970 - 0.055 = 3.915$. For the second claim, \eqref{eq:main} and $c(q) < \frac{2 + \tau}{\sqrt{q} \cdot u}$ (Proposition~\ref{prop:NicRH}) give \[ \Delta(N) \sqrt{q} \log q < 2 + \tau - 2\sqrt{2} + \frac{2\sqrt{2} \cdot 1.4035}{\log q} \leq 2 + \tau - 2\sqrt{2} + \frac{2\sqrt{2} \cdot 1.4035}{31} < -0.654. \] \end{proof} The constants $-0.709 = 1.353 - 2.062$ and $3.915 = 3.970 - 0.055$ of the first claim of Corollary~\ref{cor:underRH} correspond to the constants $0.9567 = 3.0187 - 2.062$ and $3.789 = 3.844 - 0.055$ of~\cite[(5.11), (5.12)]{Nic22}, which Nicolas obtains under RH for $\xi(N) \geq 10^{9} + 7$ (Remark~\ref{rem:origin}). The number $2\sqrt{2} - 2 - \tau = 2(\sqrt{2} - 1) - \tau = 0.7822\ldots$ appearing in the proof is the constant obtained from Ramanujan's bound~\cite{Ram97} together with $|S_{1}(x)| \leq \frac{\tau}{\sqrt{x}}$, as in~\cite[(1.8)]{Nic22}; here $\sqrt{q} \log q$ plays the role of $\sqrt{\log N} \cdot \log\log N$, since $\log N = q \cdot (1 + o(1))$ by the proof of Lemma~\ref{lem:T1} and Proposition~\ref{prop:Buthe}~(c). The constant $2.70$ of Corollary~\ref{cor:CAcounter} is the value at $\log q = 31.0319$ of $2\sqrt{2}\left(1 - \frac{1.4035}{\log q}\right)$, which tends to $2\sqrt{2} = 2.8284\ldots$ as $\log q \to \infty$. Under RH the constant $2 + \tau$ of Proposition~\ref{prop:NicRH} cannot be replaced by a smaller one: by~\cite[Lemma~5.33, Theorem~5.34~(1) and its proof]{Bro17}, under RH, \[ \limsup_{k \to \infty} \left(\frac{N_{k}}{\varphi(N_{k})} - e^{\gamma} \log\log N_{k}\right) \sqrt{\log N_{k}} = e^{\gamma} (2 + \tau), \] and since $\frac{N_{k}}{\varphi(N_{k})} = e^{\gamma} \log\theta(p_{k}) \cdot e^{c(p_{k})}$, $\log N_{k} = \theta(p_{k}) = p_{k} \cdot (1 + o(1))$ and $c(p_{k}) \to 0$ under RH (Proposition~\ref{prop:NicRH}), this gives $\limsup_{q \to \infty} c(q) \sqrt{q} \log q = 2 + \tau$, the limit superior being taken over primes $q$. Thus, if RH is true, then $c(q) < \frac{2.0462}{\sqrt{q} \log q}$ for every prime $q \geq 10^{9}$ (Proposition~\ref{prop:NicRH}), whereas the primes $q$ of the colossally abundant counterexamples satisfy $c(q) > \frac{2.70}{\sqrt{q} \log q}$. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section{Superabundant Counterexamples}\label{sec:SA} The results of Section~\ref{sec:cons} concern counterexamples that are colossally abundant, whereas Proposition~\ref{prop:AF09} states that the least counterexample is superabundant. In this section a superabundant counterexample $n$ is treated directly, in terms of its own largest prime factor $p_{k}$, without assuming that $n$ is colossally abundant. Theorem~\ref{thm:nicSA} gives an explicit lower bound for $c(p_{k})$; in particular, Nicolas' inequality $c(p_{k}) > 0$ holds at the largest prime factor of every superabundant counterexample, hence at the largest prime factor of the least counterexample. The constant $0.9991$ of Theorem~\ref{thm:nicSA} is smaller than the constant $2.70$ of Corollary~\ref{cor:CAcounter}, which is available only when the counterexample is colossally abundant, and it is smaller than $2\sqrt{2}\left(1 - \frac{0.4787}{\log p_{k}}\right)$, so Theorem~\ref{thm:nicSA} and Corollary~\ref{cor:converse} do not imply that the colossally abundant number $N_{F(p_{k},1)}$ is a counterexample. Corollary~\ref{cor:leastCA} relates the least counterexample $n$ to a colossally abundant counterexample $N \geq n$, to which Corollary~\ref{cor:CAcounter} applies with the prime $q$ attached to $N$. All proofs of this section are given in full, and the numerical constants of Lemmas~\ref{lem:corekernel} and~\ref{lem:LlogL} and of Theorem~\ref{thm:nicSA}, in particular $0.9991$, are verified in Section~\ref{sec:computation} (Table~\ref{tab:part1}). \begin{Lemma}\label{lem:NYexp} Let $n = \prod_{i=1}^{k} p_{i}^{a_{i}}$ be a superabundant number with largest prime factor $p_{k}$. Then $a_{i} \geq \left\lfloor \frac{\log p_{k}}{\log p_{i}} \right\rfloor$ for every $1 \leq i \leq k$, and consequently $\log n \geq \psi(p_{k})$. \end{Lemma} \begin{proof} The first claim is due to Nazardonyavi and Yakubovich~\cite{NY14}; we give the proof for completeness. For a prime $p$ and an integer $b \geq 0$ put $g(p, b) = \sum_{j=0}^{b} p^{-j}$. For $i = k$ the claim is $a_{k} \geq 1$. Let $i < k$, write $q = p_{i}$ and $a = a_{i} \geq 1$, and suppose that $a \leq \left\lfloor \frac{\log p_{k}}{\log q} \right\rfloor - 1$. Then $q^{a+1} \leq p_{k}$, and since $q^{a+1} \neq p_{k}$, we have $q^{a+1} < p_{k}$. Put $m = \frac{n \cdot q^{a+1}}{p_{k}}$, which is an integer with $m < n$, and write $b = a_{k} \geq 1$. Since $I$ is multiplicative, \[ \frac{I(n)}{I(m)} = \frac{g(q, a)}{g(q, 2a+1)} \cdot \frac{g(p_{k}, b)}{g(p_{k}, b-1)} = \frac{1 + p_{k}^{-b} / g(p_{k}, b-1)}{1 + q^{-(a+1)}} \leq \frac{1 + \frac{1}{p_{k}}}{1 + \frac{1}{q^{a+1}}} < 1, \] where we used $g(q, 2a+1) = g(q, a) \cdot (1 + q^{-(a+1)})$, $g(p_{k}, b-1) \geq 1$ and $q^{a+1} < p_{k}$. Thus $I(m) > I(n)$ with $m < n$, which contradicts the superabundance of $n$. Finally, by Proposition~\ref{prop:HR} the primes dividing $n$ are exactly the primes $q \leq p_{k}$, so \[ \log n = \sum_{q \leq p_{k}} a_{q} \log q \geq \sum_{q \leq p_{k}} \left\lfloor \frac{\log p_{k}}{\log q} \right\rfloor \log q = \psi(p_{k}), \] where $a_{q}$ denotes the exponent of $q$ in $n$. \end{proof} \begin{Lemma}\label{lem:corekernel} Let $n$ be a counterexample, and $n'$ the product of the distinct primes dividing $n$. Then $n' > 15$ and \[ \log \frac{n'}{\varphi(n')} - \gamma - \log\log\log n' > \log\log\log n - \log\log\log n' \geq 0. \] \end{Lemma} \begin{proof} By Proposition~\ref{prop:Choie}, and since Robin's inequality fails for $n$, $\frac{n'}{\varphi(n')} > I(n) \geq e^{\gamma} \cdot \log\log n$. By Proposition~\ref{prop:MP}, $\log\log n > 31.032$, so $\frac{n'}{\varphi(n')} > 55$. Since $\frac{m}{\varphi(m)} \leq 3$ for every $m \leq 15$, we get $n' > 15$, hence $\log\log n' > 0$. Taking logarithms gives $\log \frac{n'}{\varphi(n')} > \gamma + \log\log\log n$, and subtracting $\log\log\log n'$ gives the first inequality. The second follows from $n \geq n'$. \end{proof} For a superabundant counterexample with largest prime factor $p_{k}$, Proposition~\ref{prop:HR} gives $n' = p_{k}\#$, so Lemma~\ref{lem:corekernel} gives \begin{equation}\label{eq:cSA} c(p_{k}) > \log\log\log n - \log\log\theta(p_{k}) \geq 0. \end{equation} \begin{Lemma}\label{lem:LlogL} Let $n$ be a superabundant counterexample with largest prime factor $p_{k}$. Then $\log\log n < \log p_{k} + \frac{0.0562}{\log^{2} p_{k}}$ and $\log n \cdot \log\log n < 1.0000603 \cdot p_{k} \cdot \log p_{k}$. \end{Lemma} \begin{proof} Put $P = \log p_{k}$ and $L = \log\log n$. By Lemma~\ref{lem:Pboot}, $P > 31.0319$, and by Propositions~\ref{prop:Choie} and~\ref{prop:Buthe}~(f), $e^{\gamma} L \leq I(n) < e^{\gamma} P \cdot (1 - \varepsilon(P))^{-1}$. Hence \[ L - P < \frac{P \cdot \varepsilon(P)}{1 - \varepsilon(P)} = \frac{1}{P^{2}} \cdot \frac{\frac{1}{20} + \frac{3}{16 P}}{1 - \varepsilon(P)} \leq \frac{1}{P^{2}} \cdot \frac{\frac{1}{20} + \frac{3}{16 \cdot 31.0319}}{1 - \varepsilon(31.0319)} < \frac{0.0562}{P^{2}}. \] Therefore $\log n < p_{k} \cdot e^{0.0562/P^{2}}$ and $L < P \cdot \left(1 + \frac{0.0562}{P^{3}}\right)$, so that \[ \log n \cdot \log\log n < p_{k} \cdot P \cdot e^{\frac{0.0562}{31.03^{2}}} \cdot \left(1 + \frac{0.0562}{31.03^{3}}\right) < 1.0000603 \cdot p_{k} \cdot P. \] \end{proof} \begin{Theorem}\label{thm:nicSA} Let $n$ be a superabundant counterexample with largest prime factor $p_{k}$. Then \[ c(p_{k}) > \log\log\psi(p_{k}) - \log\log\theta(p_{k}) > \frac{0.9991}{\sqrt{p_{k}} \cdot \log p_{k}}. \] \end{Theorem} \begin{proof} By \eqref{eq:cSA} and Lemma~\ref{lem:NYexp}, $c(p_{k}) > \log\log\log n - \log\log\theta(p_{k}) \geq \log\log\psi(p_{k}) - \log\log\theta(p_{k})$. The function $t \mapsto \log\log t$ has the decreasing derivative $\frac{1}{t \log t}$ for $t > 1$, and $\theta(p_{k}) < \theta(p_{k}) + \theta(\sqrt{p_{k}}) \leq \psi(p_{k}) \leq \log n$. By the mean value theorem and Lemma~\ref{lem:LlogL}, \[ \log\log\psi(p_{k}) - \log\log\theta(p_{k}) \geq \frac{\psi(p_{k}) - \theta(p_{k})}{\psi(p_{k}) \cdot \log\psi(p_{k})} \geq \frac{\theta(\sqrt{p_{k}})}{\log n \cdot \log\log n} > \frac{\theta(\sqrt{p_{k}})}{1.0000603 \cdot p_{k} \cdot \log p_{k}}. \] By Lemma~\ref{lem:Pboot}, $\sqrt{p_{k}} > e^{15.515} > 5.47 \cdot 10^{6}$, so Proposition~\ref{prop:Buthe}~(a) gives $\theta(\sqrt{p_{k}}) > \left(1 - \frac{1.94}{\sqrt{5.47 \cdot 10^{6}}}\right) \sqrt{p_{k}} > 0.99917 \cdot \sqrt{p_{k}}$ if $\sqrt{p_{k}} \leq 10^{19}$, and Proposition~\ref{prop:Buthe}~(b) gives $\theta(\sqrt{p_{k}}) > (1 - 0.000012) \sqrt{p_{k}}$ otherwise. Since $\frac{0.99917}{1.0000603} > 0.9991$, the second inequality follows. \end{proof} \begin{Remark}\label{rem:sharpSA} The second inequality of Theorem~\ref{thm:nicSA} compares two functions of the prime $p_{k}$ alone, and its constant is bounded by $1$ in the following sense: for every $\eta > 0$ and every sufficiently large prime $p$, \[ \log\log\psi(p) - \log\log\theta(p) < \frac{1 + \eta}{\sqrt{p} \cdot \log p}. \] Indeed, $\psi(x) - \theta(x) = \theta(\sqrt{x}) + \sum_{j \geq 3} \theta(x^{1/j})$, where the terms with $j > \frac{\log x}{\log 2}$ vanish, so by Lemma~\ref{lem:theta}~(a) the sum over $j \geq 3$ is at most $\frac{1.000012 \cdot x^{1/3} \log x}{\log 2}$, and Proposition~\ref{prop:Buthe}~(b) gives $\theta(\sqrt{x}) = \sqrt{x} \cdot (1 + o(1))$ and $\theta(x) = x \cdot (1 + o(1))$ as $x \to \infty$; hence $\psi(x) - \theta(x) = \sqrt{x} \cdot (1 + o(1))$. Since $\frac{1}{t \log t}$ is decreasing, the mean value theorem gives $\log\log\psi(x) - \log\log\theta(x) \leq \frac{\psi(x) - \theta(x)}{\theta(x) \cdot \log\theta(x)} = \frac{1 + o(1)}{\sqrt{x} \log x}$. \end{Remark} \begin{Corollary}\label{cor:leastCA} Suppose that the Riemann Hypothesis is false, and let $n$ be the least counterexample. Let $N' < N$ be the consecutive colossally abundant numbers with $N' < n \leq N$. Then $N$ is a counterexample, \[ \log N - \log\xi(N) \leq \log N' < \log n \leq \log N, \] and the largest prime $q \leq \xi(N)$ satisfies $c(q) > \frac{2.70}{\sqrt{q} \log q}$. \end{Corollary} \begin{proof} By Proposition~\ref{prop:CAstruct}~(f) applied to $m = n$, the consecutive colossally abundant numbers $N' < n \leq N$ satisfy $\frac{N}{\xi(N)} \leq N'$, which gives the displayed inequalities. The number $55440$ is colossally abundant~\cite[Figure~1]{Nic22}, and $55440 < n$ by Proposition~\ref{prop:MP}, so $N' \geq 55440 > 5040$. Since $N' < n$, Robin's inequality holds for $N'$, that is, $\frac{I(N')}{\log\log N'} < e^{\gamma}$, whereas $\frac{I(n)}{\log\log n} \geq e^{\gamma}$. By Proposition~\ref{prop:CAstruct}~(g), $\frac{I(N)}{\log\log N} \geq \frac{I(n)}{\log\log n} \geq e^{\gamma}$, and $N \geq n > 5040$, so $N$ is a counterexample. The last claim is Corollary~\ref{cor:CAcounter}. \end{proof} \begin{proof}[Proof of Theorem~\ref{thm:transfer}] (i) Let $q = p_{k}$. Since $e^{31} \leq p_{k} \leq X$, \eqref{eq:second} holds for $N_{k}$, and Theorem~\ref{thm:second}~(b) gives $\Delta(N) < -\frac{0.654}{\sqrt{q} \log q}$. (ii) Suppose that Robin's inequality fails for some integer $m > 5040$ with $\log m \leq L$, where $L = X(1 - \log^{-3} X) - \log X$. By Proposition~\ref{prop:RH}, RH is false; let $n \leq m$ be the least counterexample, and let $N$ be the colossally abundant number of Corollary~\ref{cor:leastCA}. Then $N$ is a counterexample and $\log N - \log\xi(N) \leq \log n \leq L$. Let $q$ be the largest prime with $q \leq \xi(N)$. By Corollary~\ref{cor:CAcounter}, $\log q > 31.0319$, and since $\Delta(N) \geq 0$, part~(i) gives $q > X$. Put $\xi = \xi(N)$ and $\lambda = \log \xi$, so that $\xi \geq q > X$ and $\lambda > 31$. By the proof of Lemma~\ref{lem:T1}, $\log N = \theta(\xi) + D$ with $D \geq \theta(\xi_{2}) > 0$, and by Proposition~\ref{prop:Buthe}~(b), $\theta(\xi) > \xi \cdot (1 - \lambda^{-3})$. Hence \[ \log n \geq \log N - \log \xi > \xi \cdot (1 - \lambda^{-3}) - \lambda. \] The function $t \mapsto t(1 - \log^{-3} t) - \log t$ is increasing for $t \geq e^{31}$, since its derivative is $1 - \log^{-3} t + 3 \log^{-4} t - \frac{1}{t} > 0$, so $\log n > X(1 - \log^{-3} X) - \log X = L$, a contradiction. \end{proof} \begin{proof}[Proof of Theorem~\ref{thm:comp}] (i) By Lemma~\ref{lem:Eform}, \eqref{eq:second} holds for $N_{k}$ if and only if $c(p_{k}) < E(p_{k})$, and the computation of Part~5 of Section~\ref{sec:computation} gives $c(p_{k}) < E(p_{k})$ for every $k$ with $120569 \leq k \leq K_{0}$. By Lemma~\ref{lem:primorial}, \eqref{eq:second} then holds for every integer $n$ with $N_{k} \leq n < N_{k+1}$ and $120569 \leq k \leq K_{0}$, that is, for $N_{120569} \leq n < N_{K_{0}+1}$. Since $p_{K_{0}+1} > X_{0}$, we have $\log N_{K_{0}+1} = \theta(p_{K_{0}+1}) > \theta(X_{0})$, and the computation gives $\theta(X_{0}) > 9.9999999338 \cdot 10^{13}$. (ii) and (iii) Since $e^{31} < 2.91 \cdot 10^{13} < X_{0}$ and $p_{120569} < e^{31}$ (proof of Theorem~\ref{thm:second}~(c)), part~(i) gives the hypothesis of Theorem~\ref{thm:transfer} with $X = X_{0}$. Part~(ii) is Theorem~\ref{thm:transfer}~(i), and Theorem~\ref{thm:transfer}~(ii) gives Robin's inequality for every $n > 5040$ with $\log n \leq X_{0}(1 - \log^{-3} X_{0}) - \log X_{0}$. Theorem~\ref{thm:transfer}~(ii) is stated for every $n > 5040$: its proof starts from the least counterexample to \eqref{eq:robin}, so no separate treatment of small $n$ is needed, and the threshold $N_{120569}$ of Proposition~\ref{prop:second} enters only through $p_{120569} < e^{31}$, since the hypothesis of Theorem~\ref{thm:transfer} concerns only the primes $p_{k} \geq e^{31}$. It remains to evaluate the bound. We have $\log X_{0} = 32.23619\ldots$, hence $\log^{-3} X_{0} = 2.98516\ldots \cdot 10^{-5}$ and $X_{0} \cdot \log^{-3} X_{0} = 2.98516\ldots \cdot 10^{9}$, so \[ X_{0}(1 - \log^{-3} X_{0}) - \log X_{0} = 100{,}000{,}008{,}765{,}439 - 2.98516\ldots \cdot 10^{9} - 32.23\ldots = 9.99970235968\ldots \cdot 10^{13}. \] An integer $n$ satisfies $n \leq 10^{10^{a}}$ if and only if $\log n \leq 10^{a} \cdot \log 10$, and $\frac{9.99970235968\ldots \cdot 10^{13}}{\log 10} = 4.34281555\ldots \cdot 10^{13} = 10^{13.637771\ldots}$. Since $10^{13.6377} \cdot \log 10 = 9.99805\ldots \cdot 10^{13} < 9.99970235968 \cdot 10^{13}$, Robin's inequality holds for every $n$ with $5040 < n \leq 10^{10^{13.6377}}$. \end{proof} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section{Experimental Verification}\label{sec:computation} Every numerical inequality between explicit constants used in this paper was checked by Parts~1--4 of the Python script \texttt{verify\_second\_criterion.py}, run under Python~3.12, written with the help of Claude Opus~5.5 (Anthropic) and run by the author; these parts are self-contained and need only the library \texttt{mpmath}. They use the arbitrary-precision library \texttt{mpmath} with $60$ significant decimal digits, and exact rational arithmetic (Python's \texttt{fractions} module) for the inequalities that involve only decimal constants, some of which hold with equality. For each inequality the script prints the computed value of its left-hand side. All $82$ checks of Parts~1--4 passed: $14$ in Part~1, $50$ in Part~2, $7$ in Part~3 and $11$ in Part~4. We now describe the output. \subsection{Part~1: Counterexamples} Part~1 checks the constants of Lemmas~\ref{lem:Pboot}, \ref{lem:corekernel} and~\ref{lem:LlogL} and of Theorem~\ref{thm:nicSA}. The computed values are listed in Table~\ref{tab:part1}. The starting point is $\log\log\left(10^{10^{13.11485}}\right) = 31.0320905\ldots$, the bound for $\log\log n$ coming from Proposition~\ref{prop:MP}. At $x = 46{,}909{,}038$, where Proposition~\ref{prop:Buthe}~(f) begins to apply, $\log x = 17.6637\ldots$ and $(1 - \varepsilon(\log x))^{-1} = 1.0000109986\ldots$, which lies below $1.000011$ by $1.4 \cdot 10^{-9}$; this is the smallest margin in Part~1. The two steps of Lemma~\ref{lem:Pboot} give $\frac{31.032}{1.000011} = 31.03165\ldots$ and $\frac{31.032}{1.000002} = 31.031937\ldots$. In Lemma~\ref{lem:LlogL}, the constant $0.0562$ exceeds the computed value $0.0560422\ldots$, and the factor $1.0000603$ exceeds the computed value $1.0000602505\ldots$ by $4.9 \cdot 10^{-8}$. \begin{table}[htbp] \caption{Values computed in Part~1 of the script.\label{tab:part1}} \centering \begin{tabular}{lll} \toprule \textbf{Quantity} & \textbf{Computed value} & \textbf{Bound used} \\ \midrule $\log\log\left(10^{10^{13.11485}}\right)$ & $31.0320905521\ldots$ & $> 31.032$ \\ $\log(46{,}909{,}038)$ & $17.6637209227\ldots$ & $< 17.6638$ \\ $(1 - \varepsilon(\log 46{,}909{,}038))^{-1}$ & $1.0000109986\ldots$ & $< 1.000011$ \\ $31.032 / 1.000011$ & $31.0316586518\ldots$ & $> 31.0316$ \\ $(1 - \varepsilon(31.0316))^{-1}$ & $1.0000018754\ldots$ & $< 1.000002$ \\ $31.032 / 1.000002$ & $31.0319379361\ldots$ & $> 31.0319$ \\ $\left(\frac{1}{20} + \frac{3}{16 \cdot 31.0319}\right) / (1 - \varepsilon(31.0319))$ & $0.0560422746\ldots$ & $< 0.0562$ \\ $e^{0.0562/31.03^{2}} \left(1 + \frac{0.0562}{31.03^{3}}\right)$ & $1.0000602505\ldots$ & $< 1.0000603$ \\ $e^{15.515}$ & $5471153.3376\ldots$ & $> 5.47 \cdot 10^{6}$ \\ $1 - 1.94 / \sqrt{5.47 \cdot 10^{6}}$ & $0.9991705159\ldots$ & $> 0.99917$ \\ $0.99917 / 1.0000603$ & $0.9991097537\ldots$ & $> 0.9991$ \\ $e^{\gamma} \cdot 31.032$ & $55.2702392751\ldots$ & $> 55$ \\ $\max_{m \leq 15} m / \varphi(m)$ & $3$ & $= 3$ \\ \bottomrule \end{tabular} \end{table} \subsection{Part~2: The Proof of Theorem~\ref{thm:main}} Part~2 checks the constants of Lemmas~\ref{lem:theta}, \ref{lem:S2}, \ref{lem:T1} and~\ref{lem:IN} and of the proof of Theorem~\ref{thm:main}, all at the threshold $\lambda = 31$, where $e^{31} = 29048849665247.4\ldots$; each quantity checked at $\lambda = 31$ is monotone in $\lambda$ in the direction stated in the proofs. Table~\ref{tab:part2} lists the main values. In Lemma~\ref{lem:theta}~(b), the relative error $\frac{0.022}{\lambda}$ for $\theta(t)$ on $t \geq \xi_{2}$ comes from B{\"u}the's bound, with computed value $0.0219063\ldots$ at $\lambda = 31$, whereas Dusart's bound contributes at most $0.00105$. In Lemma~\ref{lem:T1}, the contribution $1.397905 \cdot 31 \cdot e^{-31/6} = 0.2471636\ldots$ of the primes with exponent at least $3$ reduces the coefficient $0.301$ coming from $\xi_{2}$ to $0.0538$. In Lemma~\ref{lem:IN}, the primes with exponent $2$ and those with exponent at least $3$ contribute $0.262002530\ldots \cdot \xi^{-2/3}$, which is $1.0154801\ldots \cdot \frac{M_{\xi}}{\lambda}$ at $\lambda = 31$. Twelve of the checks in Part~2 are identities or inequalities between the decimal constants of the proofs, such as $0.066 + 0.370148 + 2 = 2.436148$ and $0.313233 - 0.066 + 1.9314 - 0.258259 = 1.920374$; they are verified in exact rational arithmetic. The smallest positive margins in Part~2 are those of $\frac{1}{2 \cdot 31^{2}} + \frac{1}{31^{3}} = 0.000553858\ldots < 0.000554$, of $2\left(\frac{\log 2}{2} - 0.011306\right) = 0.6705351805\ldots \geq 0.670535$, and of $2\left(1 - \frac{0.370148 + \log 2}{31}\right) = 1.9314003\ldots > 1.9314$, with differences $1.4 \cdot 10^{-7}$, $1.8 \cdot 10^{-7}$ and $3.1 \cdot 10^{-7}$. The final constants of Theorem~\ref{thm:main} are $0.9574 \cdot \sqrt{2} = 1.3539680\ldots > 1.353$ and $2.8070 \cdot \sqrt{2} = 3.9696974\ldots < 3.970$. \begin{table}[htbp] \caption{Values computed in Part~2 of the script, at $\lambda = 31$.\label{tab:part2}} \centering \begin{tabular}{lll} \toprule \textbf{Quantity} & \textbf{Computed value} & \textbf{Bound used} \\ \midrule $1 - \frac{\log 2}{62}$ & $0.9888202067\ldots$ & $> 0.98882$ \\ $1.94 \cdot 31 \cdot e^{-31/4} / 1.18253$ & $0.0219062995\ldots$ & $< 0.022$ \\ $-\log\left(1 - \frac{\log 2}{62}\right)$ & $0.0112427568\ldots$ & $< 0.011306$ \\ $0.670535 - \frac{\log 2}{2} - \frac{\log 2}{2} \cdot \frac{0.670535}{31}$ & $0.3164649670\ldots$ & $> 0.316464$ \\ $0.316464 - 0.316464^{2} / 31$ & $0.3132333721\ldots$ & $> 0.313233$ \\ $2 \left(1 - \frac{0.370148 + \log 2}{31}\right)$ & $1.9314003109\ldots$ & $> 1.9314$ \\ $1.0022 \cdot 31 \cdot e^{-31/2} / \sqrt{2}$ & $4.0760229901\ldots \cdot 10^{-6}$ & $< 4.08 \cdot 10^{-6}$ \\ $1.397905 \cdot 31 \cdot e^{-31/6}$ & $0.2471636095\ldots$ & $< 0.24717$ \\ $\frac{1}{31^{2}} + \sqrt{2} \cdot 31 \cdot e^{-31/2}$ & $0.0010487169\ldots$ & $< 0.0010488$ \\ $0.0861 + 0.17587 + e^{-31/3}$ & $0.2620025305\ldots$ & $< 0.26201$ \\ $0.26201 \cdot 31^{2} \cdot e^{-31/6} / \sqrt{2}$ & $1.0154801390\ldots$ & $< 1.0155$ \\ $\frac{1}{2 \cdot 31^{2}} + \frac{1}{31^{3}}$ & $0.0005538585\ldots$ & $< 0.000554$ \\ $0.957494 \cdot (1 - 31^{-4})$ & $0.9574929632\ldots$ & $> 0.9574$ \\ $0.9574 \cdot \sqrt{2}$ & $1.3539680646\ldots$ & $> 1.353$ \\ $2.8070 \cdot \sqrt{2}$ & $3.9696974696\ldots$ & $< 3.970$ \\ \bottomrule \end{tabular} \end{table} \subsection{Part~3: The Corollaries} Part~3 checks the constants of Proposition~\ref{prop:NicRH} and Corollaries~\ref{cor:CAcounter} and~\ref{cor:underRH}. The script computes $\tau = 2 + \gamma - \log(4\pi) = 0.0461914179\ldots$, so that $2 + \tau = 2.0461914179\ldots < 2.0462$, and $2\sqrt{2} - 2 - \tau = 0.7822357068\ldots$, the constant discussed after Corollary~\ref{cor:underRH}. The constant of Corollary~\ref{cor:CAcounter} is $2\sqrt{2}\left(1 - \frac{1.4035}{31.0319}\right) = 2.7005040047\ldots > 2.70$, and the constant of Corollary~\ref{cor:underRH} is $2 + \tau - 2\sqrt{2} + \frac{2\sqrt{2} \cdot 1.4035}{31} = -0.6541809497\ldots < -0.654$. The identities $1.353 - 2.062 = -0.709$ and $3.970 - 0.055 = 3.915$ of Corollary~\ref{cor:underRH} are verified in exact rational arithmetic. The constant $2.70$ of Corollary~\ref{cor:CAcounter} exceeds the bound $2.0462$ of Proposition~\ref{prop:NicRH} by $0.6538$. Finally, $e^{31.0319} = 2.999 \ldots \cdot 10^{13} > 10^{9}$, so the primes $q$ of Corollary~\ref{cor:CAcounter} lie in the range of Proposition~\ref{prop:NicRH}. \subsection{Part~4: Nicolas' Second Criterion} Part~4 checks the constants of Lemmas~\ref{lem:Gmono} and~\ref{lem:Elow} and of Theorems~\ref{thm:V}, \ref{thm:second} and~\ref{thm:transfer}. The script computes $\left(\frac{2 + \tau}{2}\right)^{2} = 1.04672\ldots$, which lies below $1.0468$, and $1.0468 < \log 3 = 1.09861\ldots$. The constant of Lemma~\ref{lem:Elow} is $2.0462 \cdot \left(\frac{1}{62} + \frac{1}{31^{2}}\right) + \frac{2.0462^{2}}{2} \cdot e^{-31/2} = 0.03513\ldots < 0.036$, and the identity $1.353 - 0.036 = 1.317$ of Theorem~\ref{thm:V} is verified in exact rational arithmetic. For the upper bound of Lemma~\ref{lem:Elow}, the script checks that $\frac{1 + \frac{31^{-1}}{1 - 31^{-3}}}{1 - 31^{-3} - \frac{31^{-4}}{1 - 31^{-3}}} < 1.0323$ and $2.0462 \cdot \frac{1.0323}{31^{2}} < 0.0022$, and then $3.970 + 0.0022 \leq 3.973$ (Theorem~\ref{thm:V}). For Theorem~\ref{thm:second}, it checks $2\sqrt{2} - 2 - \tau - \frac{3.973}{31} > 0.654$, $2 + \tau + 0.654 > 2.70$, and $\frac{10^{8} \cdot (1 - \log^{-3} 10^{8})}{\log 10^{8}} > 5 \cdot 10^{6}$. For Theorem~\ref{thm:transfer}, it checks $10^{13.11485} \cdot \log 10 > 2.9996 \cdot 10^{13}$ and $X(1 - \log^{-3} X) - \log X > 10^{13.11485} \cdot \log 10$ for $X = 3.01 \cdot 10^{13}$. \subsection{Part~5: The Second Inequality at the Primorials} Part~5 of the script checks the inequality $c(q) < E(q)$ of Lemma~\ref{lem:Eform} at every prime $q$ with $3 \leq q \leq X_{0}$, where $X_{0} = 100{,}000{,}008{,}765{,}439$ is the last integer of the sub-block of $2^{24}$ integers that contains $10^{14}$. The integers up to $X_{0}$ are divided into $5{,}960{,}465$ consecutive sub-blocks of $2^{24}$ integers. For each sub-block the primes are generated by a segmented sieve of Eratosthenes, and the sums $\sum \log \frac{p}{p-1}$ and $\sum \log p$ over its primes are computed in double precision; the prefix sums over all earlier sub-blocks are accumulated with \texttt{mpmath} at $40$ significant digits. Within a sub-block the primes are taken in increasing order in batches of $64$ consecutive primes $q_{a} < \cdots < q_{b}$. Since $\sum_{p \leq q} \log \frac{p}{p-1}$ and $\theta(q)$ increase with $q$ and $E(q)$ decreases, every prime $q$ of the batch satisfies \[ E(q) - c(q) \geq E(q_{b}) - \sum_{p \leq q_{b}} \log \frac{p}{p-1} + \gamma + \log\log\theta(q_{a}), \] and the batch is accepted when the right-hand side exceeds $10^{-13}$; otherwise $E(q) - c(q)$ is computed for each prime of the batch, a prime with $E(q) - c(q) \leq 0$ is recorded as a failure, and a prime with $0 < E(q) - c(q) < 10^{-13}$ is recorded as unresolved. The term $\log \frac{p}{p-1}$ is computed as $-\log(1 - \frac{1}{p})$ for $p < 10^{5}$ and by its Taylor series up to $p^{-4}$ for $p \geq 10^{5}$, and for $p \geq 10^{11}$ the term $\log p$ is computed as $\log B + \log(1 + \frac{p - B}{B})$, where $B$ is the first odd number of the sub-block, with the Taylor series of $\log(1 + r)$ up to $r^{5}$. The computation uses floating-point arithmetic and not interval arithmetic. The sub-blocks below $891264 \cdot 2^{24} = 14{,}952{,}928{,}641{,}024$ were processed under Python~3.12 with the sieve of the script, compiled with \texttt{numba}, and the remaining sub-blocks under Python~3.10 with the library \texttt{primesieve}, on $8$ threads; the total running time was $20.31$ hours. The output is the following. \begin{itemize} \item The number of primes $p \leq X_{0}$ is $K_{0} = 3{,}204{,}942{,}022{,}702$. \item There is no failure and no unresolved prime $p_{k}$ with $120569 \leq k \leq K_{0}$. \item The largest $k$ with $c(p_{k}) \geq E(p_{k})$ is $k = 120568$. \item For every prime $q$ with $e^{31} \leq q \leq X_{0}$, $\left(E(q) - c(q)\right) \cdot \sqrt{q} \cdot \log^{2} q > 0.4169$. \item $\sum_{p \leq X_{0}} \log \frac{p}{p-1} = 4.05030544560\ldots$ and $\theta(X_{0}) = 99{,}999{,}999{,}338{,}267.4\ldots$ \item $X_{0}(1 - \log^{-3} X_{0}) - \log X_{0} = 9.99970235968\ldots \cdot 10^{13} = 10^{13.637771\ldots} \cdot \log 10$. \end{itemize} The value $k = 120568$ agrees with the threshold $N_{120569}$ of Proposition~\ref{prop:second}. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section*{Statements and Declarations} \subsection*{Declaration of interests} The author declares no competing interests. \subsection*{Funding sources} This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors. \subsection*{Declaration of generative AI in scientific writing} The author used Claude Opus 5.5 to write the verification script \texttt{verify\_second\_criterion.py} of Section~\ref{sec:computation} 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. \subsection*{Data availability} The Python script \texttt{verify\_second\_criterion.py} used in Section~\ref{sec:computation} is available in the preprint repository server Hexagon. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \bibliographystyle{elsarticle-num} \bibliography{biblio} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \end{document}