Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let and suppose that is such that, for any , there are at most solutions to where is prime and . Give the best possible upper bound for
Source: erdosproblems.com/538
A full solution has been claimed but not yet accepted. Settled in another form, for example when its parts resolve differently or the question is open-ended.
The site labels the problem OPEN (the page shows no last-edited date). The bound in hand is Erdős's display (4.5) of 1973: , from a double count of the products and Mertens's estimate for . No published improvement, and no published lower construction of the same order, was found in the search whose scope the Current assessment records. A full proof claim of 15 July 2026 on the site's tab, by Colin Snyder with the AI system GPT 5.6, asserts that the order is sharp for every fixed , with a matching construction and a Lean development; the formal-conjectures file records the same matching-order statement as a solved variant pointing at that development, and its docstring says that this fixes the order but not the best possible upper bound the site asks for. The claim is recorded on its claim page (Snyder, 2026), pending and not accepted by the site. The derived standing, claimed, answered, departs from the site's OPEN only by counting that pending full claim, following the claimant's own scope label on the tab; it is not a judgment on the argument, which no outside review has accepted, and it becomes solved only if the claim is accepted. The search is a bounded negative finding, not a certificate of openness.