Subsets of colossally abundant numbers
Xiaolong Wu

TL;DR
This paper investigates the properties of colossally abundant numbers and their relation to Robin's hypothesis, establishing that Robin's inequality holds if and only if all CA2 subset numbers greater than 5040 satisfy it.
Contribution
It classifies colossally abundant numbers into three subsets and proves the equivalence between Robin's hypothesis and the Robin inequality holding for CA2 numbers.
Findings
Robin's hypothesis is true if and only if all CA2 numbers > 5040 satisfy Robin inequality.
The paper provides a new classification of colossally abundant numbers into three disjoint subsets.
The results offer a new perspective on the validity of Robin's hypothesis based on subset analysis.
Abstract
Let . Robin made hypothesis that for all integer . This article divides all colossally abundant numbers in to three disjoint subsets CA1, CA2 and CA3, and shows that Robin hypothesis is true if and only if all CA2 numbers satisfy Robin inequality.
| index i | is CA1? | is CA2? | |||
| 1 | 0.6931 | 2 | Y | N | -4.0926 |
| 2 | 1.7918 | 3 | Y | N | 3.4294 |
| 3 | 2.4849 | 3 | Y | N | 2.5634 |
| 4 | 4.0943 | 5 | Y | N | 1.9864 |
| 5 | 4.7875 | 5 | Y | N | 1.9157 |
| 6 | 5.8861 | 5 | N | Y | 1.8335 |
| 7 | 7.8320 | 7 | N | Y | 1.8046 |
| 8 | 8.5252 | 7 | N | Y | 1.7910 |
| 9 | 10.9231 | 11 | Y | N | 1.7512 |
| 10 | 13.4880 | 13 | N | Y | 1.7331 |
| 11 | 14.1812 | 13 | N | Y | 1.7277 |
| 12 | 15.2798 | 13 | N | Y | 1.7235 |
| 13 | 16.8892 | 13 | N | Y | 1.7179 |
| 14 | 19.7224 | 17 | N | N | 1.7243 |
| 15 | 22.6669 | 19 | N | Y | 1.7342 |
| 16 | 25.8023 | 23 | N | Y | 1.7374 |
| 17 | 26.4955 | 23 | N | Y | 1.7371 |
| 18 | 29.8628 | 29 | N | Y | 1.7337 |
| 19 | 33.2968 | 31 | N | Y | 1.7340 |
| 20 | 35.2427 | 31 | N | Y | 1.7369 |
| 21 | 36.3413 | 31 | N | Y | 1.7364 |
| 22 | 39.9522 | 37 | N | Y | 1.7375 |
| 23 | 43.6658 | 41 | N | N | 1.7380 |
| 24 | 47.4270 | 43 | N | N | 1.7403 |
| 25 | 48.1201 | 43 | N | N | 1.7406 |
| 26 | 51.9703 | 47 | N | Y | 1.7430 |
| K | ||
| 3 | 2.67 | 0.87 |
| 4 | 4.00 | 1.52 |
| 5 | 6.40 | 1.94 |
| 6 | 10.67 | 2.15 |
| 7 | 18.29 | 2.21 |
| 8 | 32.00 | 2.16 |
| 9 | 56.89 | 2.03 |
| 10 | 102.40 | 1.86 |
| 11 | 186.18 | 1.67 |
| 12 | 341.33 | 1.48 |
| 13 | 630.15 | 1.30 |
| 14 | 1170.29 | 1.12 |
| 15 | 2184.53 | 0.97 |
| 16 | 4096.00 | 0.83 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Limits and Structures in Graph Theory · Advanced Mathematical Identities
Subsets of colossally abundant numbers
Xiaolong Wu
Ex. Institute of Mathematics, Chinese Academy of Sciences
(March 11, 2019)
Abstract
Let . Robin made hypothesis that for all integer . This article divides all colossally abundant numbers in to three disjoint subsets CA1, CA2 and CA3, and shows that Robin hypothesis is true if and only if all CA2 numbers satisfy Robin inequality.
Introduction
Define , where is the sum of divisor function. Define
[TABLE]
Then Robin hypothesis is: all integers satisfy Robin inequality
[TABLE]
where is the Euler constant. Let
[TABLE]
Define a set
[TABLE]
Elements are indexed in decreasing order. Elements in E are called critical parameters, For a given critical parameter , we can construct a colossally abundant (abbreviate CA) number as follows: Define as the solution of
[TABLE]
where K is the largest integer such that . For each prime define
[TABLE]
and define
[TABLE]
It can be proved that is a CA number, and will be called the CA number constructed from . cf. [Broughan 2017] Section 6.3. For any integer , we will write for the largest prime factor of n.
We divide CA in to 3 disjoint subsets. Let be the CA number constructed from , and p be the prime succeeding .
is called a CA1 number if . Theorem 1 shows .
is called a CA2 number if .
is called a CA3 number if . Let be the CA number constructed from F(p,1). Theorem 2 shows that .
Corollary 4 shows that Robin hypothesis is true if and only if all CA2 numbers satisfy (RI).
Table 1. CA1 and CA2 numbers in the first 26 CA numbers
So, the smallest CA1 number is ; the smallest CA2 number is ; the smallest CA3 number is .
We next calculate the bounds of increment for . Let be the prime succeeding to . Assume for some prime q and integer k. Then
Theorem 3 shows a lower bound
[TABLE]
Theorem 4 shows an upper bound
[TABLE]
I checked the first 5 763 320 CA numbers (i.e. with the largest prime factor up to ). They contain 120 529 CA1 numbers, 5 565 CA2 numbers and 5 637 226 CA3 numbers.
Main Content
Lemma 1.
- Let be a critical parameter and be an integer. Let and be defined by (4). Then*
[TABLE]
[TABLE]
(L1.1) and (L1.2) mean simple version:
[TABLE]
[TABLE]
Proof.
By definition of and , we have
[TABLE]
[TABLE]
Hence
[TABLE]
Compare
[TABLE]
where c is a to-be-determined real parameter.
[TABLE]
To prove (L1.1), set . The lower bound of H is
[TABLE]
Combine (L1.5), (L1.7) and (L1.8), we have
[TABLE]
Since
[TABLE]
we get
[TABLE]
That is, (L1.1) holds.
To prove (L1.2), we have from (L1.7)
[TABLE]
The summation in (L1.10) can be simplified as
[TABLE]
By (L1.3), , and we have
[TABLE]
Combine (L1.5), (L1.6) and (L1.12), we get
[TABLE]
∎
Theorem 1. Let be an integer and be a CA1 number, . Then
[TABLE]
[TABLE]
Proof.
means .
- . Assume for some prime q and integer .
[TABLE]
By Lemma 1 (L1.1’), we have
[TABLE]
Hence
[TABLE]
- . Assume for some prime q, r and integer . Then we have
[TABLE]
By Lemma 1 (L1.1’), we have
[TABLE]
Hence we get
[TABLE]
∎
Corollary 1. *Let be a CA1 number. Let be the largest non-CA1 number below . Then . *
Proof.
The condition guarantees the existence of . By Theorem 1, we have
[TABLE]
∎
Corollary 2. *Robin hypothesis is true if and only if all non-CA1 numbers satisfy (RI). *
Proof.
If one non-CA1 number fails (RI), then Robin hypothesis fails by definition. Conversely, if Robin hypothesis fails, then (RI) fails for a CA number , [NY 2014] Proposition 20. If , then we are done. If , then by Corollary 1, there exists , such that . That is, (RI) fails for . ∎
Lemma 2. Let be a critical epsilon value. are solutions of
[TABLE]
Then has a unique minimum, say , and satisfies
[TABLE]
Proof.
Take derivative,
[TABLE]
Define
[TABLE]
It is obvious that f(t) monotonically increases for , negative near e and positive when t sufficiently large. So has a unique zero . attains minimum at . Note is the solution of , Write , where . We have
[TABLE]
So we get the left inequality of (L2.2). For the right inequality, we have
[TABLE]
here the expansion of is calculated term wise from the formula . So we have
[TABLE]
∎
Lemma 3.
- Let be a critical epsilon value. Let u and be positive reals. Then has a unique minimum at implicitly defined by . Assume . Write*
[TABLE]
1) For ,
[TABLE]
2) For ,
[TABLE]
3) For ,
[TABLE]
Proof.
We have
[TABLE]
- When , we have . Hence
[TABLE]
[TABLE]
- When , we have .
[TABLE]
[TABLE]
- Write for some real .
[TABLE]
Since
[TABLE]
and
[TABLE]
we have
[TABLE]
∎
Lemma 4. *Assume takes minimum at . Assume . Let N and be positive integers.
- If and , then*
[TABLE]
2) If and , then
[TABLE]
Proof.
Write , , . By Lemma 3 (L3.1) and (L3.2), we have
[TABLE]
By Lemma 3 (L3.1)
[TABLE]
we have
[TABLE]
- follows from Lemma 3 (L3.3). ∎
Theorem 2. Let be CA3. Let p be the prime succeeding , be the CA number constructed from . then
[TABLE]
*where is defined as in Lemma 4. *
Proof.
means . By definition of CA numbers, we have
[TABLE]
[TABLE]
where . By Lemma 2, attains minimum at , and
[TABLE]
The smallest CA3 number can be directly checked. So, we may start from the next CA3 number . That is, we may assume with and .
Case 1) . In this case, we have by (2.3). Hence , and
[TABLE]
Hence the conditions of Lemma 4 (L4.1) are satisfied and (2.1) holds.
Case 2) . In this case, . So by Lemma 4 (L4.2), we have
[TABLE]
Since , (2.1) holds. ∎
Corollary 3. *Let be a CA3 number. Then there exists such that . If is the smallest CA2 number above , then . *
Proof.
There are infinite CA1 numbers n, i.e. , [CNS 2012] Theorem 7. Let be the smallest such number above .
We claim that is CA2. is not CA1 by minimality of . If were CA3, there would exist a prime p such that . Then we would have
[TABLE]
This contradicts to . So and we proved the existence of .
Write , . Let be the CA number generated from parameter , . Since is the smallest CA1 number above , and is the smallest CA2 number above , all are CA3. By Theorem 2, we have
[TABLE]
∎
Corollary 4. *Robin hypothesis is true if and only if all CA2 numbers satisfy (RI). *
Proof.
If one CA2 number fails (RI), then Robin hypothesis fails by definition. Conversely, if (RI) fails, then by Corollary 2, (RI) fails for a non-CA1 number . If , then we are done. If , then by Corollary 3, there exists , such that . That is, (RI) fails for . ∎
Under assumption of Theorem 2, is ? Let . If , Theorem 3 proves . The case is open. Theorem 3 also shows a lower bound for .
Theorem 3. *Let be CA3. Let p be the prime succeeding .
-
If , , then , and .
-
If , , then , and*
[TABLE]
3) If , , then , and
[TABLE]
Proof.
I numerically checked for all CA3 numbers with . all hold. So we may assume , and hence . Since , we have .
- and 2). Since , we have . Compare and , we have
[TABLE]
Since , where is defined by (4), Lemma 1 (L1.2’) means
[TABLE]
[TABLE]
When , the expression in (3.5) is negative, so (3.4) means . That is, 1) is true. Now for 2) we have
[TABLE]
It is easy to verify that
[TABLE]
Combine (3.6) and (3.7), we get
[TABLE]
- Assume , . Then . Compare and , we have
[TABLE]
By Lemma 1 (L1.2’), we have
[TABLE]
Then we can proceed with q and r separately as in 2) to prove (3.2). ∎
We will prove Lemmas 5-7, then use them to prove an upper bound for in Theorem 4.
Lemma 5. Define
[TABLE]
where is implicitly defined as the largest integer K satisfying
[TABLE]
*Then
-
is a piece-wise differentiable function with discontinuous points at for each integer .
-
decreases at differentiable points.
-
has local maximums at discontinuous points . , for .
-
In particular,*
[TABLE]
Proof.
- and 2) are simple.
[TABLE]
So f(x) decreases at all differentiable points.
- Because adds an extra summand 2 at point , it is discontinuous there. To show decreases from one discontinuous point to next, let , i.e. . Then the next discontinuous point is where . So we have
[TABLE]
Now we want to show .
[TABLE]
When ,
[TABLE]
[TABLE]
For and , can be directly calculated:
- Direct calculation shows . ∎
Lemma 6.
- Let and be Chebyshev functions. Define*
[TABLE]
where K is the largest integer k such that . Then
[TABLE]
Proof.
By [PT 2018] Theorem 1,
[TABLE]
Setting in Theorem 4.2 of [Dusart 2018], we have,
[TABLE]
Combine (L6.3) and (L6.4), we get
[TABLE]
By (L6.5) and Lemma 5, we have
[TABLE]
∎
Lemma 7. Let n be a CA number and . Then
[TABLE]
Proof.
Let be defined by (4). By method of Theorem 4 of [Wu 2019], we have
[TABLE]
where K is the largest integer k such that and is defined as in Lemma 6. By Lemma 6, we have
[TABLE]
∎
Theorem 4. Let be CA3. Let p be the prime succeeding and . Then , Assume and for some prime q and integer k. Then
[TABLE]
Proof.
Write . Define with minimum at . Then we have
[TABLE]
By Lemma 7,
[TABLE]
, for . Hence
[TABLE]
By Lemma 2, . So (4.2) means
[TABLE]
∎
References
[Briggs 2006] K. Briggs. Abundant numbers and the Riemann hypothesis. Experiment. Math., 15(2):251–256, 2006.
[Broughan 2017] K. Broughan, Equivalents of the Riemann Hypothesis Vol 1. Cambridge Univ. Press. (2017)
[CLMS 2007] Y. -J. Choie, N. Lichiardopol, P. Moree, and P. Solé. On Robin’s criterion for the Riemann hypothesis. J. Théor. Nombres Bordeaux, 19(2):357–372, 2007.
[CNS 2012] G. Caveney, J.-L. Nicolas, and J. Sondow, On SA, CA, and GA numbers, Ramanujan J. 29 (2012), 359–384.
[Dusart 1998] P. Dusart Sharper bounds for , , , , Rapport de recherche , Laboratoire d’Arithmétique de Calcul formel et d’Optimisation
[Dusart 2018] P. Dusart. Explicit estimates of some functions over primes. Ramanujan J., 45(1):227–251, 2018.
[EN 1975] P. Erdös and J.-L Nicolas, Repartition des nombres superabundants. Bulletin de la S. M., tome 103 (1975), p. 65-90
[Morrill;Platt 2018] T. Morrill, D. Platt. Robin’s inequality for 25-free integers and obstacles to analytic improvement
https://arxiv.org/abs/1809.10813
[NY 2014] S. Nazardonyavi and S. Yakubovich. Extremely Abundant Numbers and the Riemann Hypothesis. Journal of Integer Sequences, Vol. 17 (2014), Article 14.2.8
[PT 2016] D.J. Platt and Tim Trudgian. On the first sign change of . Math. Comp. 85 (2016), 1539-1547
[Robin 1984] G. Robin. Grandes valeurs de la fonction somme des diviseurs et hypothése de Riemann. Journal de mathématiques pures et appliquées. (9), 63(2):187–213, 1984.
[Wu 2019] X. Wu. Properties of counterexample of Robin hypothesis.
