FormalConjectures/ErdosProblems/932.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
2 declarations, 2 contain sorry, 0 declared as axioms
Erdős Problem 932
Reference: erdosproblems.com/932
Imports (1)
- theorem
Erdos932.erdos_932Let $p_k$ denote the $k$th prime sorry line 35 sourceSource documentation
Let $p_k$ denote the $k$th prime. For infinitely many $r$ there are at least two integers $p_r < n < p_{r+1}$ all of whose prime factors are $< p_{r + 1} - p_r$.
depends on sorry what this means
Statement uses:
Set.Infinite,Nat,Set.ofPred,LE.le,OfNat.ofNat,Finset.card,Finset.filter,LT.lt, Nat.maxPrimeFac,HSub.hSub,Nat.nth,Nat.Prime,Nat.succ,Finset.IooProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous16 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_932 : { r : ℕ | 2 ≤ (Finset.Ioo (r.nth Nat.Prime) (r.succ.nth Nat.Prime) |>.filter (fun m => m.maxPrimeFac < r.succ.nth Nat.Prime - r.nth Nat.Prime)).card }.Infinite := by … - theorem
Erdos932.erdos_932.variants.one_leErdős could show that the density of $r$ such that at least one such $n$ exists is $0$ sorry line 44 sourceSource documentation
Erdős could show that the density of $r$ such that at least one such $n$ exists is $0$.
depends on sorry what this means
Statement uses: Set.HasDensity,
Nat,Set.ofPred,LE.le,OfNat.ofNat,Finset.card,Finset.filter,LT.lt, Nat.maxPrimeFac,HSub.hSub,Nat.nth,Nat.Prime,Nat.succ,Finset.Ioo,Real,Set.univProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous24 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_932.variants.one_le : { r : ℕ | 1 ≤ (Finset.Ioo (r.nth Nat.Prime) (r.succ.nth Nat.Prime) |>.filter (fun m => m.maxPrimeFac < r.succ.nth Nat.Prime - r.nth Nat.Prime)).card }.HasDensity 0 := by …