Status
On this page
Status
Topics
Status
On this page
Status
Topics
How many solutions are there to
with , where is the sum of divisors function? Is it for some constant ?
How many solutions are there to
with , where is the sum of divisors function? Is it for some constant , or of higher order?
Source: erdosproblems.com/1061
A full solution has been claimed but not yet accepted. The statement is false.
Open. Li's preprint of June 2026 (arXiv:2606.25849, written with GPT-5.5 Pro) claims that the number of solutions with exceeds for every fixed , so that no asymptotic holds; the author posted it as a full proof claim on the site's proof-claims tab on 2026-07-26. The site labels the problem OPEN; no outside review is known, and the claim is pending on Li 2026 (proof-claims thread accessed 2026-10-06).
The site's first question is ambiguous between asking for the order
of growth and asking Guy's dichotomy. Guy [Gu04], B15, p. 105, fixes it as the
dichotomy, reporting Erdős's question as whether the number of solutions with
is or of higher order, and the formal-conjectures
statement erdos_1061 formalizes the same yes-or-no question, whether
for some . Ordered pairs are counted. There are no
solutions with (Remark 1.2 of
Li 2026), so the
unordered count is exactly half. A proof that the count exceeds
for every answers the precise Statement in the higher-order direction,
and the answer to whether the count is is no. Such a bound does not
determine the order of growth, which remains open.