Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let count the number of integers such that and , where is the sum of divisors function.
Is it true that ?
Source: erdosproblems.com/824
No claim settles this problem.
Open. The site labels the problem OPEN (page last edited 28 September 2025). Pollack and Pomerance [PoPo16] proved for all large , which gives ; Erdős [Er74b, p. 202] had sketched only , writing that the proof of "can be produced with a little more trouble". A partial result is claimed on the site's proof-claims tab (claim by Cam, using GPT 5.6 high, submitted 2026-08-28): the write-up claims for every fixed and all large , with squarefree pairs, by the scheme of [PoPo16] with Pascadi's level of distribution for primes in place of Baker and Harman's count of smooth shifted primes. A bound below exponent settles no instance of the question, so the claim has no claim page; the proof-claims thread had no comments as of 2026-10-06.