If is a set of positive integers of natural density zero, the conjecture asserts that the inputs whose proper-divisor sum belongs to also have natural density zero. The full conjecture remains open. Original paper, Conjecture 4 · Erdős Problem 955
The written proofs establish the preimage conclusion for every density-zero target set on a fixed union of input families of natural density approximately 53.46%.
| Inputs | Density added to the union | Proof |
|---|---|---|
| with and | Two dominant primes | |
| Largest prime , with the cofactor and second prime satisfying the logarithmic size inequalities | About 3.91 percentage points | Bilinear collision count and prime sieve |
| with prime, , , and | About 1.50 percentage points | Rational cofactor ratios and quadratic norms |
The proofs use second-moment estimates for divisor-sum collisions after discarding an arbitrarily small upper proportion of inputs. The reproducible checks exercise some of the algebraic and congruence steps on finite ranges.
python3 results/erdos-granville-pomerance-spiro/verify.pyLean status: None.