Vela

If a finite system of congruences (the are not necessarily distinct) covers consecutive integers then it covers all integers.

Worked, still open.

number theory · solved · formalized (Lean) · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

formal

AMS 11 · solved (literature)

theorem erdos_275 (r : ℕ) (a : Fin r → ℤ) (n : Fin r → ℕ)
    (H : ∃ k : ℤ, ∀ x ∈ Ico k (k + 2 ^ r), ∃ i, x ≡ a i [ZMOD n i]) (x : ℤ) :
    ∃ i, x ≡ a i [ZMOD n i]
formal-conjectures/275.lean ↗

status

solved

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 0f7748b7dd1008582f3572bbb36dc3c79cc7b1ad08d6eac88f6b871c23a87850

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.