A checked finding · covering systems

Can repeating patterns catch every integer?

Give each odd number a remainder — 0 mod 3, 1 mod 5, and so on — and every integer it hits lights up. Try to leave no gaps. With 3, 5, 7, 9, 11 the best you can ever cover is 65.37%, and the leftover holes never close. That small, exact ceiling is a doorway to a problem that's still open after 75 years.

the gamePick one remainder for each modulus. A number turns green the moment any pattern hits it, and stays a red hole if it dodges all five. Everything repeats after LCM(3,5,7,9,11) = 3465, so this one panel is the entire number line, forever.
012
01234
0123456
012345678
012345678910
★ best possibleworst

3465 cells — one full period. Green = covered, red = a hole that repeats forever. Columns run mod 77 (=7·11), rows mod 45 (=9·5), so the leftover holes fall into clean arithmetic-progression stripes.

covered
65.37%
holes left (per 3465)
1,200
best possible with {3,5,7,9,11}
65.37%
the only choice that matters: 3 vs 9Right now a₉ mod 3 = 1 ≠ a₃ = 0, so the 9-pattern lands on fresh numbers the 3-pattern missed — it pulls its full weight. This is the winning move.
why only 3 and 9?For any two coprime moduli (3&5, 5&7, …), the Chinese Remainder Theorem forces them to overlap on exactly one class no matter which residues you pick — so shuffling residues moves the holes around but never changes how many there are. Each coprime modulus n removes exactly 1/n, full stop. The single real decision in this whole puzzle is whether 9 reinforces 3 or dodges it.
the exact ceilingThe most you can ever cover with these five moduli is
(5⁄9)(4⁄5)(6⁄7)(10⁄11) uncovered ⇒ 2265 / 3465 = 151⁄231 ≈ 65.37%
leaving 1200 holes per period that no choice can close. And it can never reach 100%, because 1⁄3+1⁄5+1⁄7+1⁄9+1⁄11 ≈ 0.878 < 1 — there simply isn't enough coverage to go around, even before overlaps eat into it.
the honest frontierThis exact 65.37% is a finite fact — a computer checks all 3465 residues and it's settled. The genuinely open question sits one step out: can you cover every integer using distinct odd moduli > 1 if you're allowed as many as you like? This is Erdős Problem #7, still unsolved — Selfridge offered $2000 for a single explicit example. Nobody has one. We do know a lot about what one would have to look like: its lcm must be divisible by 9 or 15, it can't use only square-free moduli (BBMST), and a 2026 machine-checked proof forces its lcm past 10,000. The starvation you feel above — odd moduli give so little coverage that you can't reach 1 — is exactly the intuition. The one modulus that makes covering trivial, 2, is the one you're barred from.
A covering system is a set of congruences that leaves no holes. With an even modulus available it's easy (0 mod 2 alone covers half; add 1 mod 2 and you're done). Ban even moduli and force them distinct and it may be impossible — that's the Erdős–Selfridge conjecture. Play above and you can feel why: red never fully disappears.

Past 11 — keep adding steps, watch the gaps stall.

Eleven was only where the picture stopped fitting on screen, not where the math stops. Add bigger odd steps and the gaps shrink — but slower and slower, even after the coverage budget sails past 1. That stall is the clearest face of the open problem.

add your own stampsTurn odd steps on and off. Each one greedily grabs the most numbers it can, and the readout tracks how much of the number line is still uncovered. Watch the budget Σ1/n shoot past 1 while the gaps stubbornly refuse to close — that stall is the whole difficulty.
3579111315171921232527293133354549
covered
65.37%
still uncovered
34.63%
budget Σ1/n (need ≥ 1)
0.88
true period (lcm)
3,465

Uncovered % after adding each stamp (in increasing order) — see how each new step buys less than the last:

+3
66.7% gap
+5
53.3% gap
+7
45.7% gap
+9
38.1% gap
+11
34.6% gap

A look at the first 231 integers (green = covered, red = a gap):

Coverage is measured on the first 120,000 integers, because the true repeating period (shown above) is far too large to draw once you go past a few small steps. Greedy residue choice means this is a lower bound on what those steps could cover — but even the best possible choice stalls the same way. The open question: can any finite pile of distinct odd steps ever reach 0% gap?

The overlap-free trick: 1 − 1/√c

Take only the odd steps in a band (x/c, x] — none divides another, so the nested-overlap waste vanishes and the coverage has an exact closed form that doesn't depend on x. It climbs toward 100% as the band widens, but only reaches it in the limit — and getting there drags the small overlapping steps back in.

the overlap-free bandUse the odd steps between x/c and x. None divides another, so coverage has a clean formula that doesn't care how big x is:
coverage ≈ 1 − 1/√c
1/3 band1/91/1001/10⁴
coverage (1 − 1/√c)
89.08%
gap that remains
10.92%
budget Σ1/n (≈ ½ ln c)
2.21
odd steps used (at x = 10⁶)
~494,034

At x = 1,000,000 that's the odd numbers from 11,933 up to 1,000,000.

100% — never reached0%25%50%75%10¹10²10³10⁴10⁵10⁶band width c
why it can't finishThe curve rises forever but flattens against 100% — it only gets there as c → ∞. And a bigger c means reaching down to smaller steps... all the way back to 3, 5, 7, the very numbers that divide each other and bring back the overlap waste this band was built to dodge. Clean coverage tops out; closing the last sliver drags the whole hard problem back in.
why this isn't a proof of anythingTwo honest caveats sit right next to the pretty formula. First, 1 − 1/√c is an average over random starting points — it says nothing about whether some hand-picked alignment leaves zero gaps, which is what covering actually demands. Second, it only describes one family (steps in a single band, none dividing another). Real coverings roam every scale and use divisible steps on purpose — the very thing this band throws away. A clean ceiling for one strategy is not a limit on all of them.
The magic is that x cancels: the budget over odds in (x/c, x] is ≈ ½ ln(c) no matter the scale, so coverage ≈ 1 − e^(−½ln c) = 1 − 1/√c is a pure function of the band ratio. A beautiful, exact ceiling — and still not a covering.

Where the doodle actually leads: a prime, forced

Push the band idea to its edge and the survivors turn out to be exactly the primes — so the question becomes whether the small-prime multiples can ever cover the whole interval. They can't, with room to spare. The margin even grows. And yet it's still not a new proof — here is the honest reason why.

the reduction, in one lineSieve the odds in (x/3, x] by every prime up to √x. Every survivor is prime, so a prime is guaranteed the moment the interval outruns the largest gap between survivors — the Jacobsthal number j(P(√x)). The entire idea becomes one inequality:
j(P(√x)) < 2x⁄3 ?

Safety margin = (interval length 2x/3) ÷ (max survivor gap j). Above 1 means a prime is forced. Click a point.

margin = 1 (break-even)5×10×15×20×3112341597997largest prime √x
largest prime √x
97
interval (x/3, x] length
6273
max survivor gap j
258
safety margin
24.3×
your intuition, confirmedThe margin doesn't just stay above 1 — it keeps growing, from ~1.3× at the start to ~25× by √x = 97. The overlap of small-prime multiples really does keep survivors packed far tighter than the interval is wide, exactly as you pictured. There is always a prime in (x/3, x], with room to spare.
and yet — still not a new proofTwo walls. One: the conclusion already falls out of Bertrand's postulate (a prime in (x/2, x)), which Erdős proved elementarily in 1932 — so the destination isn't new. Two: the growing margin above is measured, not proven. The best proven bound on j(P(√x)) is about x itself — the same size as 2x/3 — with no controlled constant below 2/3. Turning that 20× empirical cushion into a theorem is the open Jacobsthal problem. The idea is real; the last step is a genuine research frontier, not a missing trick.
Data: Jacobsthal values of the primorials (OEIS A048670); the first eight were recomputed here directly and match. The honest lineage your doodle walked: wheel sieve → reduced residues → Jacobsthal's function → primes in intervals.

Covering systems were introduced by Erdős in 1950. The version above — all moduli odd, distinct, and > 1 — is Erdős Problem #7, and whether any such covering exists at all is still unknown. Hough's 2015 theorem showed the smallest modulus in any covering is bounded (later sharpened to ≤ 616,000 by Balister–Bollobás– Morris–Sahasrabudhe–Tiba), and a 2026 Lean-verified result pushed the odd case past lcm 10,000. The exact 65.37% here isn't in the literature — it's just a finite computation nobody bothered to tabulate. It rhymes with the rest of the site: the worst-case hunter asks where Goldbach is weakest; this asks where odd remainders run out of room.