Wiki
Wiki

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

Updated


Claim. On 30 April 2026 Liam Price posted in the site's thread that GPT-5.5 Pro claims a disproof of the first question of Problem 983 and a bound for the second. The post links a write-up as a read-only shared document. The claim is that the Erdős–Straus upper bound f(π(n)+1,n)≤2π(n1/2)+1f(\pi(n)+1,n)\le2\pi(n^{1/2})+1 [Er70b] is attained for infinitely many nn. Nat Sothanaphan's thread exposition of 19 May 2026 gives the argument. By Pomerance's theorem (The prime number graph, Math. Comp. 33 (1979), 399–408), infinitely many NN satisfy pN−ipN+i<pN2p_{N-i}p_{N+i}<p_N^2 for 1≤i<N1\le i<N. For such NN take n=pN2−1n=p_N^2-1, so that π(n1/2)=N−1\pi(n^{1/2})=N-1. Let AA consist of the 2N−22N-2 semiprimes along the path p2N−1,p1,p2N−2,p2,…,pN+1,pN−1,pNp_{2N-1},p_1,p_{2N-2},p_2,\ldots,p_{N+1},p_{N-1},p_N, the two end primes p2N−1p_{2N-1} and pNp_N, and every prime up to nn other than p1,…,p2N−1p_1,\ldots,p_{2N-1}. Then AA has π(n)+1\pi(n)+1 elements, all at most nn, and no set of fewer than 2N−12N-1 primes covers more elements of AA than it has primes. So f(π(n)+1,n)=2π(n1/2)+1f(\pi(n)+1,n)=2\pi(n^{1/2})+1 for these nn, the difference 2π(n1/2)−f(π(n)+1,n)2\pi(n^{1/2})-f(\pi(n)+1,n) equals −1-1 infinitely often, and the answer to the first question is no.

Covers. The first question. The post also announces a bound for the second question, but the thread does not state it, and this page does not cover it.

Standing. The site's label is OPEN, and the claim is not on the site's proof-claims tab. On 30 April 2026 Sothanaphan replied that a standard AI check flagged a few minor issues, and Sothanaphan recommended citing Pomerance for the key lemma. On 19 May 2026 Sothanaphan re-derived the argument in the thread, crediting GPT-5.5 Thinking for discussion. Neither post is an acceptance, and there is no refereed version. Claimed.

Depends on. No page of this wiki.