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.
Double-node Hermite interpolation has the stated pointwise remainder
Statement
Let , let , let lie in , and let . Let be the Lagrange cardinal polynomials for these nodes as in Cardinal-polynomial interpolation. Define Then has degree at most , and and for every . If is not a node, there is such that where . At a node the interpolation error and the displayed node product are both zero.
Facts & Assumptions
Given: Distinct interior nodes , , and a query .
Cardinal-polynomial interpolation and Cardinal interpolation functions are polynomials of the stated degrees: is a polynomial of degree at most , when and otherwise, and the node product is nonzero off the nodes.
Higher derivatives and the classes and : all derivatives of through order exist on and are continuous there.
Sums, scalar multiples, products and quotients: , , , and when : finite sums, scalar multiples and products obey the derivative rules on the interval.
Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function: polynomials and their finite sums and products are continuous.
Higher-order Rolle theorem: a function with distinct ordered zeros, continuous on their closed span and -times differentiable in its interior, has an th-derivative zero between the extreme zeros.
A finite product of monic linear factors is monic: the product of monic linear factors is monic of degree .
The highest derivative of a polynomial: a polynomial of degree at most has constant th derivative equal to times its coefficient of .
Degree inequalities for sums and products over a commutative ring and The reals form a field: sums and products of the displayed polynomial factors have the stated degree bounds and coefficient arithmetic.
Proof
For each , set At , , so , , , and by the product rule [F3]. At with , , so both and its derivative vanish there; hence . Therefore the displayed sum defining satisfies every value and first-derivative condition.
Each has degree at most by [F1]. Thus has degree at most , and multiplication by an affine polynomial gives degree at most by [F8]. The finite sum also has degree at most .
Suppose is not a node. By [F1], , so put and define . At every node, step 1.1 and give and , since by [F3]; by the choice of , also .
Sort the nodes and as . Rolle's theorem on each consecutive interval gives a zero of strictly between its endpoints; these zeros are distinct and are not nodes. Along with at the nodes from step 2.1, this gives distinct ordered zeros of .
The function is continuous on the closed span of those zeros and is -times differentiable on its interior by [F2]–[F4]. Apply [F5] to those zeros. There is with .
By step 1.2, . By [F6], is monic of degree , so [F7] gives . Differentiating the definition of in step 2.1 at therefore gives .
By [F9], , so step 5.1 gives . Substituting this into the definition of in step 2.1 proves the remainder formula. At a node, step 1.1 gives zero interpolation error and .
Depends on
- Cardinal-polynomial interpolation
- Cardinal interpolation functions are polynomials of the stated degrees
- Existence and uniqueness of the cardinal-polynomial interpolant
- The highest derivative of a polynomial
- Higher derivatives and the classes $C^k$ and $C^\infty$
- Higher-order Rolle theorem
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- Formal real polynomials, evaluation, degree, leading coefficient, and monic polynomials
- The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution
- Degree inequalities for sums and products over a commutative ring
- A finite product of monic linear factors is monic
- The factorial $n!$ and the falling factorial $n^{\underline{k}}$, defined by recursion in $\mathbb{N}$
- Laws of finite sums and products in $\mathbb{N}$, and $\iota\big(\sum_{k<n} a_k\big) = \sum_{k<n} \iota(a_k)$
- The reals form a field
Used by
Dependency tree · two levels
76 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
- John A. Gubner, Gaussian Quadrature and the Eigenvalue Problem, §§2–5, 2020 (standard reference, not scraped)
- MATH 373 Lecture Notes, Lecture 14: Gaussian Quadrature, §§10.2–10.5 (standard reference, not scraped)
- Walter Gautschi, The Interplay Between Classical Analysis and (Numerical) Linear Algebra, §2.1 (standard reference, not scraped)