Number theory · Oct 6, 2026
A quadratic bound for Jacobsthal’s function
Answers Jacobsthal's quadratic-bound question: every interval of consecutive integers contains an integer coprime to any prescribed positive integer with at most k distinct prime divisors, for an absolute constant C. The bound is uniform over prime sets and interval positions and removes the classical logarithmic loss.
Contributors
Unreleased OpenAI model
AI systems: Unreleased OpenAI model