Appendix No. 2: Alternative Proof of Robopol Theorem via Mertens

Author: Ing. Robert Polák (Slovakia)

Date: 10.02.2025

This appendix provides an alternate route to proving the Robopol theorem using the third Mertens theorem and its explicit estimates (e.g., from Rosser–Schoenfeld), without employing smooth functions or \(\Delta x\)-based arguments.


Abbreviations

  • HCN: Highly Composite Numbers (maximize d(n)).
  • SA: Superabundant numbers (Alaoglu–Erdős): σ(m)/m < σ(n)/n for all m < n.
  • CA: Colossally abundant numbers (Erdős–Nicolas–Rankin): ∃ ε>0 with σ(n)/n^ε ≥ σ(m)/m^ε for all m≥1.

1. Statement of the Robopol Theorem

In the main text, the Robopol theorem is formulated (in versions (3.1) and (3.2)) for highly composite numbers \( n \). Let \( p_n \) be the largest prime divisor of \( n \). Then, for sufficiently large \( n \):

\( \beta(n) = \prod_{p \le p_n} \frac{p}{p-1} < e^{\gamma}\,\log\bigl(p_n\bigr) \quad \text{(3.2)} \)

or

\( \beta(n) < e^{\gamma}\,\log\bigl(\log(n)\bigr) \quad \text{(3.1)} \)

depending on whether \(\log(n)\gt p_n\) or not. Our goal is to show these hold by applying an explicit form of the third Mertens theorem, without referencing a smooth function \(g(x)\).


2. Third Mertens Theorem (Asymptotic Form)

Theorem (Mertens):

The third Mertens theorem states that

\( \prod_{p \le x} \left(1 - \frac{1}{p}\right) \;\sim\; \frac{e^{-\gamma}}{\log x}, \quad \text{as } x \to \infty, \)

which is equivalent to:

\( \prod_{p \le x} \frac{p}{p-1} \;\sim\; e^{\gamma}\,\log x. \)

Defining beta(x) = Π (p/(p-1)) for p ≤ x, we get

\( \beta(x) = \prod_{p \le x} \frac{p}{p-1} \sim e^{\gamma}\,\log x. \)

However, this only tells us about the limit as \( x \to \infty \). For a strict inequality of the form beta(x) < e^γ log x above some threshold, we need an explicit version of the theorem that includes an error term.


3. Explicit Mertens Bound (Rosser–Schoenfeld)

According to explicit estimates in the literature (for instance, Rosser and Schoenfeld, 1962), there is a constant \( C \) and some \( x_0 \) such that for all \( x \ge x_0 \):

\( \prod_{p \le x}\frac{p}{p-1} \le e^{\gamma}\,\log x + \frac{C}{\log x}. \)

This is an explicit upper bound with a positive tail \(C/\log x\). By itself it does not imply \(\beta(x) < e^{\gamma}\,\log x\) for all large \(x\) without an additional compensating factor.


4. From \( \beta(x) \) to \( \sigma(n)/n \): strict upper bound via the j=1 tail

For an integer \( n=\prod p^{j} \), write

\( \frac{\sigma(n)}{n}=\prod f(p,j)=\Bigl(\prod_{p\le p_n}\frac{p}{p-1}\Bigr)\,\prod_{p^j\parallel n}(1-p^{-(j+1)})=\beta(n)\,\prod_{p^j\parallel n}(1-p^{-(j+1)}). \)

Introducing the deficit more explicitly, we may rewrite

\( \displaystyle \frac{\sigma(n)}{n} \,=\, \beta(n)\,\exp\bigl(-S(n)\bigr)\,\Xi(n),\quad S(n):=\sum_{p^j\parallel n} p^{-(j+1)},\quad \Xi(n):=\exp\Bigl(\sum_{r\ge2}\frac{(-1)^{r-1}}{r}\sum_{p^j\parallel n}p^{-r(j+1)}\Bigr)\le1. \)

In particular we always have the universal inequality \( \frac{\sigma(n)}{n}\le \beta(n)\,e^{-S(n)}. \)

A simple bound useful later is

\( \displaystyle S(n)\;\le\; \sum_{p\le p_n}\frac{1}{p^2}, \)

since each term satisfies \(p^{-(j+1)}\le p^{-2}\) for \(j\ge1\).

We now pass to a stricter universal bound that keeps only the unit exponents.

\( \frac{\sigma(n)}{n} \le \beta(n)\,\prod_{p\in J_1(n)}\Bigl(1-\frac{1}{p^2}\Bigr). \)

Using the explicit Mertens bound at \(x=p_n\), we obtain

\( \frac{\sigma(n)}{n}\;\le\; e^{\gamma}\Bigl(\log p_n + \tfrac{C}{\log p_n}\Bigr)\,\prod_{p\in J_1(n)}\Bigl(1-\frac{1}{p^2}\Bigr). \)

By \(\log(1-x)\le -x\) this is \(\le e^{\gamma}\,\log p_n\) once

\( \sum_{p\in J_1(n)} \frac{1}{p^2} \;\ge\; \log\!\Bigl(1+\frac{C}{(\log p_n)^2}\Bigr). \)

Auxiliary bound B(n). Define \(B(n):=\beta(n)\prod_{p\in J_1(n)}\bigl(1-1/p^{2}\bigr).\) From the previous inequality we already have \(\sigma(n)/n\le B(n)<\beta(n)\). Whenever the j = 1 tail is non–empty we get \(\beta(n)-B(n)=\beta(n)\Bigl(1-\prod_{p\in J_1(n)}(1-1/p^{2})\Bigr).\) A more precise lower bound (sufficient for compensation) is \[\beta(n)-B(n)\;\ge\;\beta(n)\Bigl(1-\tfrac12\sum_{p\in J_1(n)}\tfrac1{p^{2}}\Bigr)\sum_{p\in J_1(n)}\tfrac1{p^{2}}.\] Since \(\sum_{p\in J_1(n)}1/p^{2}\approx C/(\log p_n)^2\ll1\), the bracket differs from 1 by less than a permille for relevant \(p_n\). Hence \(\beta(n)-B(n)\ge C/\log p_n\) once the tail condition is satisfied. In words: the unit-exponent tail already cancels the explicit Rosser–Schoenfeld surplus \(C/\log p_n\); the upcoming swap lemma is required only to guarantee that this tail is indeed present in every near-extremal profile.


5. Discrete tail and a sharp swap lemma (SA/CA‑free)

Define the threshold \(T:=\log\!\bigl(1+ C/(\log p_n)^2\bigr)\). Pick the minimal discrete tail of primes above some \(y

Let \(r\) be the last prime with exponent \(\ge2\). For the factor contributions \(f(p,j)=\tfrac{p}{p-1}(1-p^{-(j+1)})\) define the increment \(\alpha_p(j)=\dfrac{f(p,j+1)}{f(p,j)}=\dfrac{1-p^{-(j+2)}}{1-p^{-(j+1)}}=1+\dfrac{(1-1/p)\,p^{-(j+1)}}{1-p^{-(j+1)}}\). Then \(\alpha_2(1)=7/6\) and \(\alpha_r(1)=1+1/(r^2-1)\le 9/8\) for all \(r\ge3\). Hence \(\alpha_2(1)/\alpha_r(1) \ge 28/27>1\).

If \(r>y\), perform a swap: decrease the exponent of \(r\) from 2 to 1 and increase the exponent of 2 by 1. The ratio \(\sigma(\tilde n)/\tilde n\) to \(\sigma(n)/n\) equals \(\alpha_2(1)/\alpha_r(1)>1\), and the j=1 tail gains \(r\), increasing \(\sum_{p\in J_1(n)}1/p^2\) by at least \(1/r^2\). Iterating while \(r>y\) strictly increases \(\sigma/n\), contradicting extremality. Therefore any extremal profile must satisfy \(r\le y\) and thus \(\sum_{p\in J_1(n)}1/p^2\ge T\).

Combining this with the explicit Mertens bound yields \( \frac{\sigma(n)}{n} \le e^{\gamma}\,\log p_n \).Using \( p_n < \log n \) (Appendix RH) we obtain \( \frac{\sigma(n)}{n} < e^{\gamma}\,\log\!\log n \).


6. Conclusion

Using the explicit Mertens bound, the strict upper bound via the j=1 tail, the discrete‑tail lower bound and the sharp swap lemma, we obtain

\( \frac{\sigma(n)}{n} \le e^{\gamma}\Bigl(\log p_n + C/\log p_n\Bigr)\,e^{-S(n)} \le e^{\gamma}\,\log p_n < e^{\gamma}\,\log\!\log n. \)

This yields Robin's inequality without invoking SA/CA assumptions; numerical checks in the companion scripts confirm the discrete‑tail step for large ranges.

Tento dodatok prináša alternatívnu cestu k dôkazu Robopol teoremu na základe tretieho Mertensovho teorému a jeho explicitných odhadov (napr. Rosser–Schoenfeld), bez využívania hladkých funkcií alebo \(\Delta x\)-argumentov.


Skratky

  • HCN: vysoko-zložené čísla (maximalizujú počet deliteľov d(n)).
  • SA: superabundantné čísla (Alaoglu–Erdős): σ(m)/m < σ(n)/n pre všetky m < n.
  • CA: kolosálne abundantné čísla (Erdős–Nicolas–Rankin): ∃ ε>0 tak, že σ(n)/n^ε ≥ σ(m)/m^ε pre všetky m≥1.

1. Formulácia Robopol teoremu

V hlavnom texte je Robopol teorem (verzie (3.1) a (3.2)) určený pre vysoko zložené čísla \( n \). Nech \( p_n \) je najväčšie prvočíslo, ktoré delí \( n \). Potom pre dostatočne veľké \( n \) platí:

\( \beta(n) = \prod_{p \le p_n} \frac{p}{p-1} < e^{\gamma}\,\log\bigl(p_n\bigr) \quad \text{(3.2)} \)

alebo

\( \beta(n) < e^{\gamma}\,\log\bigl(\log(n)\bigr) \quad \text{(3.1)} \)

v závislosti od toho, či \(\log(n)\gt p_n\) alebo nie. Cieľom je ukázať tieto nerovnosti priamo cez tretí Mertensov teorém, s explicitným chybovým členom.


2. Tretí Mertensov teorém (asymptotická forma)

Teorém (Mertens):

Tretí Mertensov teorém hovorí, že

\( \prod_{p \le x} \left(1 - \frac{1}{p}\right) \;\sim\; \frac{e^{-\gamma}}{\log x}, \quad \text{keď } x \to \infty, \)

čo je ekvivalentné:

\( \prod_{p \le x} \frac{p}{p-1} \;\sim\; e^{\gamma}\,\log x. \)

Definovaním beta(x) = ∏ (p/(p-1)) pre p ≤ x dostávame

\( \beta(x) = \prod_{p \le x} \frac{p}{p-1} \sim e^{\gamma}\,\log x. \)

Ide však o asymptotickú rovnosť (limit pri \( x\to\infty \)). Pre striktnu nerovnosť (napr. \(\beta(x) < e^{\gamma}\,\log x\)) nad istým prahom potrebujeme explicitnú verziu teorému s chybovým členom.


3. Explicitná Mertensova nerovnosť (Rosser–Schoenfeld)

Podľa explicitných odhadov v literatúre (napr. Rosser a Schoenfeld, 1962) existuje konštanta \( C \) a prah \( x_0 \) také, že pre všetky \( x \ge x_0 \):

\( \prod_{p \le x}\frac{p}{p-1} \le e^{\gamma}\,\log x + \frac{C}{\log x}. \)

Pozitívny chvost \(C/\log x\) sám osebe ešte neimplikuje \(\beta(x) < e^{\gamma}\,\log x\) bez dodatočného multiplikatívneho faktora, ktorý chvost kompenzuje.


4. Prechod na \( \sigma(n)/n \): prísna horná hranica cez j=1 chvost

Pre celé číslo \( n=\prod p^{j} \), píšeme

\( \frac{\sigma(n)}{n}=\prod f(p,j)=\Bigl(\prod_{p\le p_n}\frac{p}{p-1}\Bigr)\,\prod_{p^j\parallel n}(1-p^{-(j+1)})=\beta(n)\,\prod_{p^j\parallel n}(1-p^{-(j+1)}). \)

Zavedením deficitu explicitnejšie môžeme prepísať

\( \displaystyle \frac{\sigma(n)}{n} \,=\, \beta(n)\,\exp\bigl(-S(n)\bigr)\,\Xi(n),\quad S(n):=\sum_{p^j\parallel n} p^{-(j+1)},\quad \Xi(n):=\exp\Bigl(\sum_{r\ge2}\frac{(-1)^{r-1}}{r}\sum_{p^j\parallel n}p^{-r(j+1)}\Bigr)\le1. \)

Zvlášť platí univerzálna nerovnosť \( \frac{\sigma(n)}{n}\le \beta(n)\,e^{-S(n)}. \)

Jednoduchá hranica užitočná neskôr je

\( \displaystyle S(n)\;\le\; \sum_{p\le p_n}\frac{1}{p^2}, \)

lebo pre každý člen \(p^{-(j+1)}\le p^{-2}\) pri \(j\ge1\).

Teraz prejdeme k prísnejšej univerzálnej hranici, ktorá ponechá len jednotkové exponenty.

Nech \(J_1(n):=\{\,p\le p_n: p^1\parallel n\,\}\). Keďže \(1-p^{-(j+1)}\le1\) pre \(j\ge2\),

\( \frac{\sigma(n)}{n} \le \beta(n)\,\prod_{p\in J_1(n)}\Bigl(1-\frac{1}{p^2}\Bigr). \)

Použitím explicitnej Mertensovej hranice pri \(x=p_n\) dostávame

\( \frac{\sigma(n)}{n}\;\le\; e^{\gamma}\Bigl(\log p_n + \tfrac{C}{\log p_n}\Bigr)\,\prod_{p\in J_1(n)}\Bigl(1-\frac{1}{p^2}\Bigr). \)

Cez \(\log(1-x)\le -x\) je to \(\le e^{\gamma}\,\log p_n\), keď platí

\( \sum_{p\in J_1(n)} \frac{1}{p^2} \;\ge\; \log\!\Bigl(1+\frac{C}{(\log p_n)^2}\Bigr). \)

Pomocná hranica B(n). Definujme \(B(n):=\beta(n)\prod_{p\in J_1(n)}\bigl(1-1/p^{2}\bigr).\) Z predchádzajúcej nerovnosti už máme \(\sigma(n)/n\le B(n)<\beta(n)\). Kedykoľvek je j = 1 chvost neprázdny, dostaneme \(\beta(n)-B(n)=\beta(n)\Bigl(1-\prod_{p\in J_1(n)}(1-1/p^{2})\Bigr).\) Presnejšia dolná hranica (postačujúca pre kompenzáciu) je \[\beta(n)-B(n)\;\ge\;\beta(n)\Bigl(1-\tfrac12\sum_{p\in J_1(n)}\tfrac1{p^{2}}\Bigr)\sum_{p\in J_1(n)}\tfrac1{p^{2}}.\] Keďže \(\sum_{p\in J_1(n)}1/p^{2}\approx C/(\log p_n)^2\ll1\), zátvorka sa od 1 líši o menej ako promile pre relevantné \(p_n\). Preto \(\beta(n)-B(n)\ge C/\log p_n\), keď je splnená podmienka chvosta. Inými slovami: jednotkovo-exponentný chvost už zruší explicitný Rosser–Schoenfeldov prebytok \(C/\log p_n\); nadchádzajúca swap-lema je potrebná len na zaručenie, že tento chvost je skutočne prítomný v každom takmer-extrémnom profile.


5. Diskrétny chvost a ostrá swap‑lema (bez SA/CA)

Definujme prah \(T:=\log\!\bigl(1+ C/(\log p_n)^2\bigr)\). Zvoľme minimálny diskrétny chvost prvočísel nad \(y

Nech \(r\) je posledné prvočíslo s exponentom \(\ge2\). Pre \(f(p,j)=\tfrac{p}{p-1}(1-p^{-(j+1)})\) nech \(\alpha_p(j)=\dfrac{f(p,j+1)}{f(p,j)}=\dfrac{1-p^{-(j+2)}}{1-p^{-(j+1)}}=1+\dfrac{(1-1/p)\,p^{-(j+1)}}{1-p^{-(j+1)}}\). Potom \(\alpha_2(1)=7/6\) a \(\alpha_r(1)=1+1/(r^2-1)\le 9/8\) pre všetky \(r\ge3\), teda \(\alpha_2(1)/\alpha_r(1)\ge28/27>1\).

Ak \(r>y\), výmena „zníž r: 2\(\to\)1 a zvýš 2 o +1“ zväčší \(\sigma/n\) o faktor \(\alpha_2(1)/\alpha_r(1)>1\) a rozšíri J1 o \(r\) (prírastok aspoň \(1/r^2\)). Iterovaním, kým \(r>y\), dostaneme rozpor s extrémnosťou. Preto \(r\le y\) a teda \(\sum_{p\in J_1(n)}1/p^2\ge T\).

Spojením s explicitnou Mertensovou hranicou dostávame \( \frac{\sigma(n)}{n} \le e^{\gamma}\,\log p_n \). Použitím \( p_n < \log n \) (Appendix RH) získavame \( \frac{\sigma(n)}{n} < e^{\gamma}\,\log\!\log n \).


6. Záver

Spojením explicitného Mertensa, prísnej hornej hranice cez j=1, diskrétneho chvosta a ostrej swap‑lemy dostávame

\( \frac{\sigma(n)}{n} \le e^{\gamma}\Bigl(\log p_n + C/\log p_n\Bigr)\,e^{-S(n)} \le e^{\gamma}\,\log p_n < e^{\gamma}\,\log\!\log n. \)

Z toho plynie Robinova nerovnosť bez odkazov na SA/CA; numerické testy potvrdzujú súlad na veľkých rozsahoch.