FormalConjectures/ErdosProblems/2.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
1 declarations, 1 contain sorry, 0 declared as axioms
Erdős Problem 2
Reference: erdosproblems.com/2
Erdős asked whether the smallest modulus in a distinct covering system can be arbitrarily large. Hough proved that the answer is no, and Balister, Bollobás, Morris, Sahasrabudhe, and Tiba later gave a simpler proof with an improved explicit upper bound.
Imports (1)
- theorem
Erdos2.erdos_2Can the smallest modulus of a covering system be arbitrarily large? sorry line 41 sourceSource documentation
Can the smallest modulus of a covering system be arbitrarily large?
This problem has a negative answer: there is a universal bound on the least modulus of any distinct covering system.
depends on sorry what this means
Statement uses:
Iff,False,Nat,Exists, StrictCoveringSystem,Int,CoveringSystem.ι,StrictCoveringSystem.toCoveringSystem,And,Eq,Ideal,CoveringSystem.moduli,Ideal.span,Singleton.singleton,Set,LT.ltProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat15 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_2 : answer(False) ↔ ∀ B : ℕ, ∃ c : StrictCoveringSystem ℤ, ∀ i, ∃ m : ℕ, c.moduli i = Ideal.span {(m : ℤ)} ∧ B < m := by …Mentions: c, StrictCoveringSystem