FormalConjectures/ErdosProblems/270.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
5 declarations, 4 contain sorry, 0 declared as axioms
Erdős Problem 270
References:
- erdosproblems.com/270
- [ErGr80] Erdős, P. and Graham, R., Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathematique (1980).
- [Ha75] Hansen, E. R., A Table of Series and Products. Prentice-Hall (1975), 87.
- [CrKo25] T. Crmarić and V. Kovač, On the irrationality of certain super-polynomially decaying series. arXiv:2504.18712 (2025).
- [Ko26] V. Kovač, solution of the linear case (2026).
Imports (1)
- def
Erdos270.seriesThe series $\sum_{n\geq 1} \frac{1}{(n+1)\cdots (n+f(n))}$, indexed from $0$ line 41 sourceSource documentation
The series $\sum_{n\geq 1} \frac{1}{(n+1)\cdots (n+f(n))}$, indexed from $0$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RealProof uses:
tsum,Inv.inv,Finset.prod,Finset.Icc,HAdd.hAdd,OfNat.ofNat,SummationFilter.unconditional13 instances, coercions and auxiliary constants left out.
noncomputable def series (f : ℕ → ℕ) : ℝ := …
- theorem
Erdos270.erdos_270sorry line 63 sourcedepends on sorry what this means
Statement uses:
Iff,False,Nat,Filter.Tendsto,Filter.atTop,Irrational, Erdos270.seriesProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat3 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
Erdos270.erdos_270.variants.every_valuesorry line 74 sourcedepends on sorry what this means
Statement uses:
Real,LT.lt,OfNat.ofNat,Exists,Nat,And,Filter.Tendsto,Filter.atTop,HasSum,Inv.inv,Finset.prod,Finset.Icc,HAdd.hAdd,SummationFilter.unconditionalProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous32 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
Erdos270.erdos_270.variants.monotoneDocumented declaration: monotone sorry line 85 sourceSource documentation
It is still possible that this sum is always irrational if $f$ is assumed to be non-decreasing; Crmarić and Kovač [CrKo25] show that the set of the possible values of such a sum has Lebesgue measure zero.
depends on sorry what this means
Statement uses:
Iff,True,Nat,Monotone,Filter.Tendsto,Filter.atTop,Irrational, Erdos270.seriesProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat3 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_270.variants.monotone : answer(sorry) ↔ ∀ f : ℕ → ℕ, Monotone f → Tendsto f atTop atTop → Irrational (series f) := by …Mentions: Erdos270.series
- theorem
Erdos270.erdos_270.variants.linearThe case $f(n)=n$ has a positive answer, as observed by Crmarić and Kovač [Ko26]: $\sum_{n\geq 1} n!/(2n)!$ is irrational sorry line 92 sourceSource documentation
The case $f(n)=n$ has a positive answer, as observed by Crmarić and Kovač [Ko26]: $\sum_{n\geq 1} n!/(2n)!$ is irrational.
depends on sorry what this means
Statement uses:
Iff,True,Irrational, Erdos270.series,id,NatProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat1 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_270.variants.linear : answer(True) ↔ Irrational (series id) := by …
Mentions: Erdos270.series