Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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.

Chebyshev cardinal interpolation reproduces polynomials and its norm is the cardinal sum

Statement

For either Chebyshev node family and every n≥0, the cardinal polynomials in Best uniform polynomial error and Chebyshev interpolation operators satisfy ℓj,nσ(xkσ,n)=1 when j=k and 0 otherwise. They are the unique degree-at-most-n polynomials with those cardinal values. Consequently Inσp=p for every p∈Pn. Moreover, Λnσ=sup⁡x∈[−1,1]∑j=0n∣ℓj,nσ(x)∣.

Facts & Assumptions

Given: An integer n≥0, one of the two node families, and p∈Pn.

[F1]

Best uniform polynomial error and Chebyshev interpolation operators: the node families are distinct, ℓj=∏k≠j(x−xk)/(xj−xk), Inf=∑jf(xj)ℓj, and Λn=sup⁡∥g∥∞≤1∥Ing∥∞.

[F2]

Existence and uniqueness of the cardinal-polynomial interpolant: at increasingly ordered distinct real nodes, the supplied cardinal sum is the unique real polynomial of degree at most n interpolating its prescribed data, including n=0.

[F3]

Cardinal interpolation functions are polynomials of the stated degrees: the supplied cardinal functions are degree-n polynomials with Kronecker node values, and their data sum is a polynomial of degree at most n.

Proof

1.1givenF1F3constructalgebra

Put zi=xn−i, so z0<⋯<zn by [F1]. Under this reverse indexing, the supplier cardinal function at index n−j is ℓj by the specialization in [F1]. Applying [F3] gives its degree and cardinal values, including the one-node empty-product case n=0.

1.2givenF1algebra

Put L(x)=∑j∣ℓj,nσ(x)∣. For every g with ∥g∥∞≤1, the defining sum gives ∣Inσg(x)∣≤L(x), hence Λnσ≤sup⁡xL(x).

2.1givenF1F2step 1.1construct

Prescribe data yi=1 at i=n−j and 0 otherwise on the increasingly ordered nodes zi from step 1.1. The polynomial ℓj has these data by step 1.1. The supplier uniqueness theorem [F2] makes it the unique degree-at-most-n polynomial with the required cardinal values.

2.2givenF1F2F3step 1.1algebra

Prescribe yi=p(zi) on the ordered nodes in step 1.1. By [F1] and [F3], their cardinal sum is Inσp and has degree at most n. The polynomial p itself interpolates those data, so the supplier uniqueness theorem [F2] gives Inσp=p.

3.1givenF1step 1.2constructalgebra∎

Fix x. Define sgn⁡(t)=1 for t>0, −1 for t<0, and 0 for t=0, and prescribe sgn⁡(ℓj,nσ(x)) at each node. These values lie in [−1,1] and satisfy sgn⁡(t)t=∣t∣ by cases. Sort nodes increasingly, interpolate these values linearly, and extend constantly to the interval endpoints; each interpolated value is a convex combination of endpoint values, so the resulting continuous gx has norm at most 1. The cardinal sum gives Inσgx(x)=L(x), so Λnσ≥∥Inσgx∥∞≥L(x). Taking the supremum in x and using step 1.2 proves equality. For n=0 the same construction is constant on the interval.

Depends on

Used by

Dependency tree · two levels

30 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