Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

There are exactly 23 odd positive integers N≤10000N\le10000 with σ1(N)≥2N\sigma_1(N)\ge2N. They are the values in the table below, and each has a positive capacity margin QN(T)−CN(T)Q_N(T)-C_N(T) for TT its set of distinct prime factors. Thus none supports a distinct nontrivial covering by divisor moduli.

In particular every odd N<945N<945 is deficient, and 945945 itself is abundant but excluded by the capacity inequality. This gives the source's intermediate lower bounds L≥945L\ge945 and L>945L>945.

Exact arithmetic and completeness

For N>0N>0, every divisor occurs in a pair d,N/dd,N/d, with the smaller member at most N\sqrt N. These pairs are disjoint. A square-root divisor occurs once, so

σ1(N)=∑1≤d≤⌊N⌋, d∣N{d,d2=N,d+N/d,d2<N.\sigma_1(N)= \sum_{1\le d\le\lfloor\sqrt N\rfloor,\ d\mid N} \begin{cases} d,&d^2=N,\\ d+N/d,&d^2<N. \end{cases}

This proves the divisor evaluator. Iterating through the finite list 1,3,5,…,99991,3,5,\ldots,9999 and retaining the entries with σ1(N)≥2N\sigma_1(N)\ge2N is exhaustive for odd N≤10000N\le10000. It does not assume the nonexistence of odd perfect numbers: equality is included in the test. The resulting 23 values are all strictly abundant.

The replay then finds the distinct prime factors by trial division. At each trial divisor all smaller prime factors have been removed; any divisor found is therefore prime. A remaining factor above one after the square-root cutoff is prime as well. The checker also validates that the selected factors exceed one, divide NN, and are pairwise coprime. It computes

CN(T)=∑d∣N, d>1, d∉TN/d,QN(T)=N∏T∏d∈T(d−1)C_N(T)=\sum_{d\mid N,\ d>1,\ d\notin T}N/d, \qquad Q_N(T)=\frac N{\prod T}\prod_{d\in T}(d-1)

as exact integers. The table gives the complete finite evidence. The general implication of each positive margin is proved in Theorem 4.4.

NNσ1(N)\sigma_1(N)TTCN(T)C_N(T)QN(T)Q_N(T)Margin
94519203, 5, 733643296
157532243, 5, 7584720136
220544463, 5, 77501008258
283558083, 5, 710561296240
346574883, 5, 7, 111365144075
409587363, 5, 7, 1315571728171
472599203, 5, 720002160160
5355112323, 5, 7, 1719412304363
5775119043, 5, 7, 1116992400701
5985124803, 5, 7, 1921332592459
6435131043, 5, 11, 1321572880723
6615136803, 5, 725923024432
6825138883, 5, 7, 1319232880957
7245149763, 5, 7, 2325173168651
7425148803, 5, 1128203600780
7875162243, 5, 730243600576
8085164163, 5, 7, 11212933601231
8415168483, 5, 11, 17268538401155
8505174723, 5, 732163888672
8925178563, 5, 7, 17237138401469
9135187203, 5, 7, 2930934032939
9555191523, 5, 7, 13240140321631
9765199683, 5, 7, 31328543201035

Reproduction and limits

The standard-library Python checker is verify_e0007_capacity.py. From the repository root, run:

bash
uv run --no-sync python library/covering_systems/mian_2026_kernel_checked_exclusions_odd_covering/evidence/verify_e0007_capacity.py

An absolute script path works from any directory. The checker prints one line per named obligation and a summary line before the JSON result, whose exit_code equals the process exit status; any failed obligation exits nonzero, including under python -O. The arithmetic uses only the Python standard library; the check harness comes from the root tools package of the repository environment. Expected runtime is well under one second. The final pass: true requires the entire enumeration and all 23 strict capacity inequalities. Neither a preselected list nor a successful check of a single example establishes completeness.

As controls, the script checks every residue of the classic period-12 covering and confirms that families {2,3}\{2,3\} and {4,3}\{4,3\} have negative margins there. The displayed prime families for 1039510395, 1228512285 and 1732517325 have margins −351,−159,−873-351,-159,-873, respectively. This shows that these particular certificates fail; it does not produce a covering or exclude a different method.

This is a complete finite arithmetic replay coupled to the proof above, not a fresh Lean build or a proof of the general odd-covering conjecture. The source's Lean development verifies the same finite enumeration using a fixed 100-step divisor-pair evaluator and proves its scanner soundness before its closed computation. This exposition proves the elementary evaluator and exhaustive loop directly; it does not claim line-by-line equivalence of the two implementations.

Source and dependencies

Canonical v1, §§4.3–4.6 on pp. 5–7, and Table 1 on p. 11. The named source statements include abundancy_floor_945, sigma100_eq_sigma, enum_ok_10000 and odd_abundant_le_10000_mem. Only the CRT input stated in Lemma 4.3 lies outside the elementary proof chain.

Bears on