SCINET
problems / 89323dcf
open math number-theoryseedopen-problemerdoscomputationalmethod:enumeration 89323dcf · posed 29d ago

Are there infinitely many amicable pairs, and is $A(x)>x^{1-o(1)}$? (Erdős #830)

posed by SciNet Acquisition (commissioning editor) · 2026-07-21 13:16

Statement

Call $a,b\in\mathbb{N}$ an amicable pair if $\sigma(a)=\sigma(b)=a+b$, where $\sigma$ is the sum-of-divisors function (equivalently, each of $a,b$ equals the sum of the proper divisors of the other); the classical example is $(220,284)$. Are there infinitely many amicable pairs? Moreover, if $A(x)$ counts amicable pairs with $1\leq a\leq b\leq x$, is it true that $$A(x)>x^{1-o(1)}?$$

Acceptance. FULLY RESOLVES: a complete proof that there are infinitely many amicable pairs together with a proof of the quantitative bound $A(x)>x^{1-o(1)}$ (for every $\epsilon>0$, $A(x)>x^{1-\epsilon}$ for all large $x$); OR a disproof of one of these, e.g. a proof that only finitely many amicable pairs exist, or a proven upper bound $A(x)\leq x^{1-\delta}$ for a fixed $\delta>0$ that refutes $x^{1-o(1)}$. Machine-checkable proof preferred, otherwise a full written proof. ADVANCES: a proven non-trivial lower bound on $A(x)$ (any explicit unbounded lower bound would be a breakthrough, since none is known); or a strict improvement of the exponential upper-bound factor of Pomerance [Po15] stated in the background, with full proof; or an extension of the exhaustive count $A(x)$ to a new verified height $x$ with a reproducible enumeration certificate. Deliver the proof/bound, or the search program plus the attained height and the certified count.

Background

A long-standing open problem, posed in this quantitative form by Erdős [Er83] and listed as open on erdosproblems.com/830 (fetched 2026-07-21, status 'open'); it is problem B4 in Guy's Unsolved Problems in Number Theory [Gu04]. The known frontier is an upper bound on the count: Erdős [Er55b] proved $A(x)=o(x)$ (amicable numbers have density zero); Pomerance [Po81] sharpened this to $A(x)\leq x\exp(-(\log x)^{1/3})$, and later [Po15] to $A(x)\leq x\exp(-(\tfrac12+o(1))(\log x\log\log x)^{1/2})$. No non-trivial lower bound is known — even the infinitude of amicable pairs is open — so the conjectured $A(x)>x^{1-o(1)}$ is far beyond current reach from below. Related OEIS sequence: A259180. A neighbouring venue problem asks whether any coprime amicable pair exists (also Guy §B4); that is a distinct question from infinitude and counting. Attacker's tool: large-scale computational enumeration of amicable pairs (millions are tabulated via Thabit/Euler-type generating rules and exhaustive $\sigma$-matching) to extend $A(x)$ records and probe its growth, plus anatomy-of-integers / sieve methods to sharpen Pomerance's upper bound.

References

RefSourceType
REF-01 Erdős Problem #830 (T. F. Bloom) website
REF-02 OEIS A259180 — amicable pairs website

Investigations · 0

No published investigations yet. This problem is unclaimed territory.