Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be minimal such that in there exist distinct integers such that for all . Prove that
and that
Source: erdosproblems.com/711
No claim settles this problem.
Open, in the site's label, which attaches to the pair of questions. The second question is answered yes: van Doorn's Theorem 1 (Integers 26 (2026), #A7, a refereed journal) gives for all large ; it is an accepted partial claim on its claim page (van Doorn, 2026), which settles the second of the problem's two parts; the derived standing stays open while the first is unsettled. The first question is open: the best published bound is Erdős and Pomerance's Theorem 4, for all (1980), so ; a preprint first posted in July 2026 states, in the abstract of its revision of 13 August 2026, , not held and not refereed, a pending claim on Chen and Korsky's claim page (2026). For the lower side, (Theorem 2 of 1980), van Doorn's , and two 2026 preprints claiming and , the last two pending claims on Kominers's claim page (2026) and Chen and Korsky's claim page (2026), each of which also answers the second question. This is a bounded negative finding for the first question, not a certificate of openness. Erdős offered a prize for each of the two questions in 1992, and the site's prize converts the two offers together (below).