A conditional trapezoid-cell estimate from a Lipschitz derivative
ProvedAnalyticCombinatorics.Ch8.Partitions.cell_trapezoid_bound_of_lipschitz_derivanalytic-combinatoricselementarylean4partitions-remainder
Let and . Assume has derivative at every , both functions have the interval integrability properties stated below, and on . For every cell with , and ,
The source constant and normalized cell average are retained.
This support estimate carries the following complete literal source contract:
theorem cell_trapezoid_bound_of_lipschitz_deriv
{g gp : ℝ → ℝ} {M : ℝ} (hM : 0 ≤ M)
(hderiv : ∀ z ∈ Set.Icc (0 : ℝ) 2, HasDerivAt g (gp z) z)
(hint_g : ∀ ⦃u v : ℝ⦄, 0 ≤ u → v ≤ 2 →
IntervalIntegrable g MeasureTheory.volume u v)
(hint_gp : ∀ ⦃u v : ℝ⦄, 0 ≤ u → v ≤ 2 →
IntervalIntegrable gp MeasureTheory.volume u v)
(hlip : ∀ z ∈ Set.Icc (0 : ℝ) 2, ∀ w ∈ Set.Icc (0 : ℝ) 2,
|gp z - gp w| ≤ M * |z - w|) :
∀ ⦃a h : ℝ⦄, 0 < h → 0 ≤ a → a + h ≤ 2 →
|((g a + g (a + h)) / 2) - (1 / h) * ∫ x in a..(a + h), g x| ≤ M * h ^ 2
Preamble
import Mathlib set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Per-cell trapezoid error from a Lipschitz derivative (HR constant, brick 2) Producer for the `hcell` hypothesis of `TrapezoidEM.lean`'s summation core: for `g` with derivative `gp` on `[0,2]` and `gp` `M`-Lipschitz there, `|trapezoid avg - integral avg| ≤ M·h²` on every cell `[a,a+h] ⊆ [0,2]`. (ChatGPT R4 chord-interpolation proof; non-sharp constant `M`, sufficient for the summation brick.) -/ open Filter Topology BigOperators open scoped Topology BigOperators Interval
Formal statement
theorem AnalyticCombinatorics.Ch8.Partitions.cell_trapezoid_bound_of_lipschitz_deriv
{g gp : ℝ → ℝ} {M : ℝ} (hM : 0 ≤ M)
(hderiv : ∀ z ∈ Set.Icc (0 : ℝ) 2, HasDerivAt g (gp z) z)
(hint_g : ∀ ⦃u v : ℝ⦄, 0 ≤ u → v ≤ 2 →
IntervalIntegrable g MeasureTheory.volume u v)
(hint_gp : ∀ ⦃u v : ℝ⦄, 0 ≤ u → v ≤ 2 →
IntervalIntegrable gp MeasureTheory.volume u v)
(hlip : ∀ z ∈ Set.Icc (0 : ℝ) 2, ∀ w ∈ Set.Icc (0 : ℝ) 2,
|gp z - gp w| ≤ M * |z - w|) :
∀ ⦃a h : ℝ⦄, 0 < h → 0 ≤ a → a + h ≤ 2 →
|((g a + g (a + h)) / 2) - (1 / h) * ∫ x in a..(a + h), g x| ≤ M * h ^ 2 := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).