Erdős problem 283
Let be a polynomial whose leading coefficient is positive and such that there exists no with for all . Is it true that, for all sufficiently large , there exist integers such that and ?
Sources
FormalConjectures/ErdosProblems/
283.lean
Retained formal statement
Let be a polynomial whose leading coefficient is positive and such that there exists no with for all . Is it true that, for all sufficiently large , there exist integers such that and ?
GPT 5.5 Pro (prompted by Price) has given a proof that the answer is yes, for the stronger version with replaced by any rational .
This was formalized in Lean by Ammanamanchi using Opus 4.6 and GPT 5.5 Pro.
True ↔ ∀ (p : Polynomial ℤ), Erdos283.Condition p