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 polynomials are orthogonal for the arcsine weight
Statement
Under the pairing of Arcsine-weighted inner product on the Chebyshev interval, The polynomials form a basis of the real polynomial space, and the pairing is positive definite on continuous real functions on . If a continuous real function satisfies for every , then on .
Facts & Assumptions
Given: Natural numbers , the Chebyshev polynomials , and the arcsine-weighted pairing.
and for every : for every natural and real .
The derivatives of sine and cosine are cosine and minus sine and The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with give for nonzero integer . The interval is nondegenerate since by Pi as twice the smallest positive zero of cosine, and each cosine integrand is continuous, hence integrable by A function differentiable at is continuous at and A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion. The second fundamental theorem The second fundamental theorem: if is differentiable on with and is integrable, then therefore gives .
Integrable functions on form a set closed under sums and scalar multiples, and : integrals of finite sums and scalar multiples of integrable functions are the corresponding sums and scalar multiples; in particular it gives the integral bilinearity used in steps 1.1, 3.1, and 4.1.
Quarter-turn values and shifts by pi/2 and pi: and , so for every integer ; Parity and the Pythagorean identity for sine and cosine: cosine is even.
Polynomials are uniformly dense in for every closed interval: every continuous real function on is a uniform limit of polynomials.
Heine-Borel by bisection: every closed bounded interval is compact and Extreme value theorem: a continuous real function on a nonempty compact subset of attains a greatest and a least value: a continuous real function on is bounded.
A composite of continuous functions is continuous, with no side hypothesis of the kind the composition of limits needs and 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 make the integrands in steps 3.1 and 4.1 continuous; A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion makes them integrable on , and If on and both are integrable then ; and passes pointwise lower and upper bounds to their integrals.
Cosine is continuous by [F4], with and by The derivatives of sine and cosine are cosine and minus sine and [F5]. Thus Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on takes every value between and applied on gives, for every , a with .
Proof
By [F1]–[F2], . If , [F3], cosine parity [F5], and from [F5] make the integral of each nonzero-frequency cosine vanish by [F4]. If , [F3] gives , whose integral is . If , the integrand is and its integral is . Linearity [F10] passes from the product-to-sum identity to these integrals.
The recurrence [F6] shows inductively that has degree and nonzero leading coefficient: this holds for , and the leading term of cannot cancel with the lower-degree . Eliminating the leading term of any polynomial successively proves that span all polynomials; their distinct degrees also give linear independence. Step 1.1 gives positive squared norms and pairwise orthogonality.
Suppose continuous pairs to zero with every . By step 2.1 it pairs to zero with every polynomial. Fix and choose a polynomial with by [F7]. The bound follows from [F8]. The pointwise bounds and [F9] give , where the equality uses bilinearity [F10]. The lower inequality uses the nonnegative integrand and [F9]. Since this holds for every , . If at some , [F11] supplies with ; continuity makes bounded below by a positive constant on a one-sided neighborhood if is an endpoint, or a two-sided neighborhood otherwise. [F9] then gives a positive integral, contradicting zero norm. Therefore .
For any continuous , if but at some , continuity gives a one-sided interval at an endpoint, or a two-sided interval in the interior, on which is bounded below by a positive number. [F9] makes its integral positive, a contradiction. Thus for every , and [F11] gives on . Symmetry and bilinearity follow from the integral definition [F1] and linearity [F10], proving positive definiteness.
Depends on
- Arcsine-weighted inner product on the Chebyshev interval
- Chebyshev polynomials of the first and second kinds by their three-term recurrences
- $T_n(\cos\theta)=\cos(n\theta)$ and $U_n(\cos\theta)\sin\theta=\sin((n+1)\theta)$ for every $n\in\mathbb N$
- The addition formulas for sine and cosine
- The derivatives of sine and cosine are cosine and minus sine
- Quarter-turn values and shifts by pi/2 and pi
- Parity and the Pythagorean identity for sine and cosine
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- Integrable functions on $[a,b]$ form a set closed under sums and scalar multiples, and $\int_a^b(\lambda f+\mu g) = \lambda\int_a^b f + \mu\int_a^b g$
- Polynomials are uniformly dense in $C([a,b],\mathbb R)$ for every closed interval
- Heine-Borel by bisection: every closed bounded interval $[a,b]$ is compact
- Extreme value theorem: a continuous real function on a nonempty compact subset of $\mathbb{R}$ attains a greatest and a least value
- If $f \le g$ on $[a,b]$ and both are integrable then $\int_a^b f \le \int_a^b g$; and $m(b-a) \le \int_a^b f \le M(b-a)$
- Pi as twice the smallest positive zero of cosine
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- A function differentiable at $c$ is continuous at $c$
- A composite of continuous functions is continuous, with no side hypothesis of the kind the composition of limits needs
- 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
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on $[a,b]$ takes every value between $f(a)$ and $f(b)$
Used by
- Chebyshev weighted spectral Sobolev scale and projection Definition
- Analytic and nonsmooth data have geometric and algebraic Chebyshev coefficient decay Example
- Gaussian and Simpson mass assembly give distinct exact and approximate checks Example
- Analytic ellipse data give exponential Chebyshev–Lobatto interpolation error Theorem
- Chebyshev–Lobatto interpolation has an algebraic weighted spectral-Sobolev rate Theorem
- Weighted Chebyshev projection has its spectral Sobolev rate Theorem
Cited to discharge well-definedness by Arcsine-weighted inner product on the Chebyshev interval.
Dependency tree · two levels
93 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
- Jie Shen and Tao Tang, Spectral and High-Order Methods with Applications, §1.3 (standard reference, not scraped)
- Lloyd N. Trefethen, Finite Difference and Spectral Methods for Ordinary and Partial Differential Equations, Ch. 8 (standard reference, not scraped)