How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Pointwise linear interpolation error from a second-derivative bound
Statement
Let and let be on an open interval containing . Put , which is finite, and let be the unique affine function with and . Then for every ,
Facts & Assumptions
Given: Reals and a real-valued function on an open interval containing .
Higher derivatives and the classes and : means that , , and exist and are continuous on the interval.
A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: a continuous real function on a closed bounded interval is bounded and Riemann integrable.
Rolle's theorem: if , is continuous on , differentiable at every point of , and , then for some : if a real function is continuous on a closed interval, differentiable in its interior, and has equal endpoint values, its derivative vanishes at an interior point.
Proof
Define . Then is affine and has the required endpoint values; any affine function agreeing with at the distinct endpoints has the same slope and intercept, so it equals . By [F1] and [F2], is bounded on , so is a finite nonnegative real.
The desired inequality is equality at and . Fix an interior point and put . The denominator is positive. Define ; then .
Rolle's theorem [F3] on and gives and with . Applying [F3] to on gives with . All applications are valid because is on a neighborhood of .
Since and , step 3.1 yields . Thus . Multiplying by the positive denominator in the definition of proves the claimed bound at this ; together with the endpoint cases in step 2.1 this proves the result.
Depends on
- Higher derivatives and the classes $C^k$ and $C^\infty$
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- Rolle's theorem: if $a < b$, $f$ is continuous on $[a,b]$, differentiable at every point of $(a,b)$, and $f(a) = f(b)$, then $f'(c) = 0$ for some $c \in (a,b)$
Used by
Dependency tree · two levels
37 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Endre Süli, Numerical Computation, course notes (standard reference, not scraped)