Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For real and integer let be the minimum, over all sets of distinct primes with largest member and all blocks of consecutive positive integers, of the number of integers in the block divisible by at least one of the primes, each integer counted once. Equivalently, is the least value of over all choices of primes . For every real with and every integer ,
Covers. The estimate asked by Problem 1143 in the range , for the least value over choices of the primes: that value exactly, for and every , extending the perfect-square case of Erdős and Selfridge. It does not compute for a prescribed set of primes and says nothing about .
Credit. The claim is a rectangular form of the construction in Theorem 1 of Section 6 of Erdős's 1978 paper, joint work with Selfridge, given in full with the prime number theorem and the Chinese remainder theorem; the exposition and the extension to every are author-recorded by Plasma AI, with no novelty claimed.
Standing. L37 is tier 0: author-recorded by Plasma AI, with a complete written proof and no independent examination or Lean proof. Catalog acceptance is pending.
Depends on. L37 (tier 0).