Erdős Problem #1200 — Bounded reciprocal mass covering finite intervals
Does there exist an absolute constant such that, for every sufficiently large real number , there are a positive integer , distinct primes , and integers for which
and every integer with satisfies at least one of
The primes, residues, and may depend on , but must not. Erdős Problems #1200 Erdős (1980), p. 106
Background
Erdős introduced this question in his 1980 survey’s discussion of sieve methods, attributing the conjecture to Ruzsa and himself and calling it “surprising.” It asks whether a finite initial interval can be covered by one residue class for each of a collection of primes below its endpoint, while the sum of the reciprocal primes stays bounded independently of the interval’s length. The issue is not whether the classes cover a positive proportion, but whether they can cover every integer in the interval. Erdős (1980), p. 106 Erdős Problems #1200
References
P. Erdős, A survey of problems in combinatorial number theory, Annals of Discrete Mathematics 6 (1980), 89–115.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.