Lemma 4.3 — nonnegative Bernstein coefficients on [u, v] certify q ≥ 0 on [u, v]
ProvedHermiteLaptop.MaxAgree.lemma_4_3p2o-gran-per-chapterp2o-plan-paperp2o-v1polynomial-certificates
Let be a real polynomial of degree at most , written in the Bernstein basis of degree on an interval as
If for all , then on . This is the exact-arithmetic certificate used to verify (25) on infinitely many .
Formalization Note. The representation is a pointwise identity for all real ; .
Differences from the source:
- encoding: an interval [u, v] → u < v; reason: the printed basis divides by v − u; the hypothesis excludes only the undefined degenerate case
Preamble
import Mathlib
Formal statement
namespace HermiteLaptop.MaxAgree
/-- Lemma 4.3 (Bernstein certificate): if `q` has degree at most `d` and
`q(ρ) = Σ_{i=0}^{d} β_i binom(d,i) ((ρ−u)/(v−u))ⁱ ((v−ρ)/(v−u))^{d−i}` with all `β_i ≥ 0`, then
`q ≥ 0` on `[u, v]`. -/
theorem lemma_4_3 (q : Polynomial ℝ) (d : ℕ) (hdeg : q.natDegree ≤ d) (u v : ℝ) (huv : u < v)
(β : ℕ → ℝ)
(hrep : ∀ ρ : ℝ, q.eval ρ = ∑ i ∈ Finset.range (d + 1),
β i * (d.choose i : ℝ) * ((ρ - u) / (v - u)) ^ i * ((v - ρ) / (v - u)) ^ (d - i))
(hβ : ∀ i ≤ d, 0 ≤ β i) :
∀ ρ ∈ Set.Icc u v, 0 ≤ q.eval ρ := by sorry
end HermiteLaptop.MaxAgree
Source
García-Soriano, Miyauchi, Hermite Brings a Laptop, arXiv:2609.35453 (held version, sha256 97504f90…), p. 28 (PDF 31), Lemma 4.3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.