FormalConjectures/ErdosProblems/1038.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
4 declarations, 4 contain sorry, 0 declared as axioms
Erdős Problem 1038
Reference:
- erdosproblems.com/1038
- [Tao25] Tao, Terence. Sublevel Sets of Logarithmic Potentials. Terry Tao’s Blog, Dec. 2025 (https://terrytao.wordpress.com/wp-content/uploads/2025/12/erdos-1038-1.pdf)
Imports (1)
Imported by 1 file
- theorem
Erdos1038.erdos_1038.parts.iWhat is the infimum of|{x ∈ ℝ : |f x| < 1}|over all nonconstant monic polynomialsfsuch that all of its roots are real and contained in[-1,1]? sorry line 39 sourceSource documentation
What is the infimum of
|{x ∈ ℝ : |f x| < 1}|over all nonconstant monic polynomialsfsuch that all of its roots are real and contained in[-1,1]?depends on sorry what this means
Statement uses:
Nat,Eq,ENNReal,sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat,iInf,Subtype,Polynomial,Real,And,Polynomial.Monic,Ne,Multiset.card,Multiset.filter,Membership.memand 11 more54 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_1038.parts.i (n : ℕ) : answer(sorry) = ⨅ f : {f : Polynomial ℝ // f.Monic ∧ f ≠ 1 ∧ (f.roots.filter fun x => x ∈ Set.Icc (-1 : ℝ) 1).card = f.natDegree}, volume {x | |f.1.eval x| < 1} := by … - theorem
Erdos1038.erdos_1038.parts.iiThe supremum of|{x ∈ ℝ : |f x| < 1}|over all monic polynomialsfsuch that all of its roots are real and contained in[-1,1]is2 * 2 ^ (1 / 2)sorry line 49 sourceSource documentation
The supremum of
|{x ∈ ℝ : |f x| < 1}|over all monic polynomialsfsuch that all of its roots are real and contained in[-1,1]is2 * 2 ^ (1 / 2). This is proved in [Tao25].depends on sorry what this means
Statement uses:
Nat,Eq,ENNReal,HMul.hMul,OfNat.ofNat,HPow.hPow,Real,HDiv.hDiv,iSup,Subtype,Polynomial,And,Polynomial.Monic,Multiset.card,Multiset.filter,Membership.mem,Set,Set.Icc,Neg.neg,Polynomial.rootsand 7 moreProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous82 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_1038.parts.ii (n : ℕ) : 2 * 2 ^ (1 / 2 : ℝ) = ⨆ f : {f : Polynomial ℝ // f.Monic ∧ (f.roots.filter fun x => x ∈ Set.Icc (-1 : ℝ) 1).card = f.natDegree}, volume {x | |f.1.eval x| < 1} := by … - theorem
Erdos1038.erdos_1038.variants.inf_upperBoundThe infimum of|{x ∈ ℝ : |f x| < 1}|over all nonconstant monic polynomialsfsuch that all of its roots are real and contained in[-1,1]is< 1.835sorry line 58 sourceSource documentation
The infimum of
|{x ∈ ℝ : |f x| < 1}|over all nonconstant monic polynomialsfsuch that all of its roots are real and contained in[-1,1]is< 1.835.depends on sorry what this means
Statement uses:
Nat,LT.lt,ENNReal,iInf,Subtype,Polynomial,Real,And,Polynomial.Monic,Ne,OfNat.ofNat,Eq,Multiset.card,Multiset.filter,Membership.mem,Set,Set.Icc,Neg.neg,Polynomial.roots,Polynomial.natDegreeand 7 moreProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous63 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_1038.variants.inf_upperBound (n : ℕ) : ⨅ f : {f : Polynomial ℝ // f.Monic ∧ f ≠ 1 ∧ (f.roots.filter fun x => x ∈ Set.Icc (-1 : ℝ) 1).card = f.natDegree}, volume {x | |f.1.eval x| < 1} < 1.835 := by … - theorem
Erdos1038.erdos_1038.varaints.inf_lowerBoundThe infimum of|{x ∈ ℝ : |f x| < 1}|over all nonconstant monic polynomialsfsuch that all of its roots are real and contained in[-1,1]is≥ 2 ^ (4 / 3) - 1sorry line 66 sourceSource documentation
The infimum of
|{x ∈ ℝ : |f x| < 1}|over all nonconstant monic polynomialsfsuch that all of its roots are real and contained in[-1,1]is≥ 2 ^ (4 / 3) - 1.depends on sorry what this means
Statement uses:
Nat,LE.le,ENNReal,HSub.hSub,HPow.hPow,Real,OfNat.ofNat,HDiv.hDiv,iInf,Subtype,Polynomial,And,Polynomial.Monic,Ne,Eq,Multiset.card,Multiset.filter,Membership.mem,Set,Set.Iccand 9 moreProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous86 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_1038.varaints.inf_lowerBound (n : ℕ) : 2 ^ (4 / 3 : ℝ) - 1 ≤ ⨅ f : {f : Polynomial ℝ // f.Monic ∧ f ≠ 1 ∧ (f.roots.filter fun x => x ∈ Set.Icc (-1 : ℝ) 1).card = f.natDegree}, volume {x | |f.1.eval x| < 1} := by …