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.
Orthonormal Bases, Parseval and Fourier Series — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Approximation and Compactness in C(K)
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Function Space Topologies and the Exponential Law
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Hereditary and Productive Behaviour of the Separation Axioms
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measure-Preserving Systems and Mixing Criteria
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Stone–Weierstrass in General
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Analytic Hahn Banach Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
The companion works the standard orthonormal bases and two Fourier computations. The coordinate vectors of are shown to be an orthonormal basis, with the canonical coordinate expansion and the norm formula, including the completeness of itself. Gram–Schmidt applied to the monomials in gives a complete orthonormal family whose first three members , and are computed explicitly, and the example records that the classical Legendre polynomials are the unnormalised multiples with . The dyadic Haar family, consisting of the constant together with the functions on the left half and on the right half of each level- dyadic interval, is proved to be an orthonormal basis of : orthogonality and normalisation are direct computations, the finite levels exhaust the dyadic step functions, and Heine–Cantor makes those step functions uniformly dense in the continuous functions.
The two Fourier series are computed from the sine and cosine forms of the characters using the derivative rules and the second fundamental theorem of calculus, with the bounded Riemann–Lebesgue agreement transferring the computations to the integrals. For the sawtooth on the coefficients are , and Parseval yields . For the square wave on the coefficients are and Parseval yields . Both examples claim only convergence and assign no meaning to the endpoint values.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The standard basis of
Example
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). In (Square-summable families on an arbitrary index set and the space ) let be the family that is at and elsewhere. Then is an orthonormal basis of (Orthonormal families, complete orthonormal systems and Hilbert bases), and for every the canonical partial sums converge,
Facts & Assumptions
For the pairing is (a finite-subset sum), , and for a finite the difference satisfies ; if then for every real some finite has (Square-summable families on an arbitrary index set and the space ).
, so the have norm one and are pairwise orthogonal; finite orthogonal sums satisfy Pythagoras (Real and complex inner-product spaces and their induced length, Pythagoras and finite orthogonal sums).
The scalar field is complete because every finite-dimensional real or complex normed space is Banach (Every finite-dimensional normed space is Banach). If a Cauchy sequence in has coordinate-wise limits , then and : for choose with for ; for each finite , letting in the finite sums gives ; taking the supremum over finite gives , so and all with are within of (Square-summable families on an arbitrary index set and the space ).
A nondecreasing sequence of reals bounded above converges to the supremum of its range (A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum).
A complete orthonormal family expands every vector as the norm limit of its finite-subset partial sums (Fourier expansion in a Hilbert space, Orthonormal families, complete orthonormal systems and Hilbert bases).
Verification
Given: and the coordinate vectors .
The coordinate vectors are orthonormal: for all one has because each finite sum has the single surviving term .
The space is complete: if is Cauchy, then for each fixed the scalars form a Cauchy sequence in the complete field because , hence converge to a scalar ; by [A3] the family lies in and is the limit of the sequence.
The closed linear span of the coordinate vectors is all of : for and , apply [A1] with to obtain a finite with . The vector lies in the span and satisfies ; hence every is a limit of span elements.
By steps 1.1, 1.2 and 2.1, is a Hilbert space and is an orthonormal family with dense span, hence a complete orthonormal family, i.e. an orthonormal basis; the expansion is then the finite-subset expansion, and the canonical partial sums converge to because their distance to is the square root of the omitted tail , while the nondecreasing partial sums converge to their supremum by [A4], so the tails tend to ; the norm formula is the definition of in [A1].
Legendre polynomials from Gram–Schmidt
Example
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). On the real Hilbert space with the integral pairing ( with the integral pairing is a Hilbert space) apply Gram–Schmidt elimination to the sequence of monomial classes (Gram–Schmidt turns every finite independent list into an orthonormal list with the same successive spans). The result is a complete orthonormal family — an orthonormal basis of — whose first three members are
The corresponding unnormalised polynomials with value at are , , and , the first three classical Legendre polynomials. No general formula for or its norm is asserted here.
Facts & Assumptions
Every finite initial monomial list is linearly independent as a list of classes: a nontrivial linear combination is a nonzero polynomial, which has only finitely many roots, so some nondegenerate subinterval of contains no root and has positive Lebesgue measure; the combination therefore cannot vanish almost everywhere (A nonzero real polynomial of degree has no more than distinct real roots, A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included). Finite Gram–Schmidt sends each such list to an orthonormal list with the same successive spans, using the displayed residual formula (Gram–Schmidt turns every finite independent list into an orthonormal list with the same successive spans).
The polynomials are uniformly dense in , and continuous functions are dense in of a bounded interval, so the -closure of the polynomials is all of (Polynomials are uniformly dense in for every closed interval, Continuous functions are dense in of finite tori and of bounded intervals).
The pairing on real is ; for continuous real functions on the integral is the Riemann integral over , and the Riemann integral is computed by the second fundamental theorem with the power rule ( with the integral pairing is a Hilbert space, A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral, The second fundamental theorem: if is differentiable on with and is integrable, then , For a natural the function is differentiable everywhere with derivative ; for it is the constant , with derivative ; for a natural the function is differentiable at every with derivative ; consequently every polynomial function is differentiable at every real, with the derivative computed term by term).
A complete orthonormal family, equivalently an orthonormal family with closed linear span the whole space, is an orthonormal basis (Orthonormal families, complete orthonormal systems and Hilbert bases).
Verification
Given: The sequence of monomial classes in .
For each , apply finite Gram–Schmidt to . By [A1] every residual is nonzero, and the recursive formula is independent of how far the finite list is extended, so these finite outputs are compatible and define one orthonormal sequence . The successive-span identity gives for every . Hence the sequence and the monomials have the same closed linear span; this is all of , because the polynomials are uniformly dense in and the continuous functions are dense in . Thus is a complete orthonormal family, that is, an orthonormal basis.
First element: has , so .
Second element: with , so and , giving .
Third element: with and , so ; its squared norm is , giving .
Therefore the Gram–Schmidt family of the monomials is a complete orthonormal family of beginning with , and . Rescaling these three displayed unit vectors to have value at gives , , and .
The Haar orthonormal basis of
Example
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). For integers and let be the dyadic interval of level , split at its midpoint , and let . Then the family consisting of the constant function and of all with , , is an orthonormal basis of for Lebesgue measure, in the real and in the complex case (Orthonormal families, complete orthonormal systems and Hilbert bases, with the integral pairing is a Hilbert space).
Facts & Assumptions
The dyadic intervals of level partition into half-open intervals of length .
Indicators of measurable sets of finite measure have integral equal to their measure; finite linear combinations have the corresponding linear combination of integrals (The integral of a nonnegative simple function, The nonnegative integral agrees with the simple integral on simple functions, The Lebesgue integral is linear on ). The interval has Lebesgue measure , and singleton endpoints have measure zero, so restricting these indicators to does not alter the calculations below (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
The Hilbert space has pairing in the real case and in the complex case, and orthogonality of a family means the vanishing of these pairings on distinct indices ( with the integral pairing is a Hilbert space, Real and complex inner-product spaces and their induced length).
A continuous function on the compact metric space is uniformly continuous (Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous, Heine-Borel by bisection: every closed bounded interval is compact), and the restrictions to of continuous functions on are dense in (Continuous functions are dense in of finite tori and of bounded intervals).
Verification
Given: The family in .
Orthonormality and : each takes the two values on two intervals of equal length , so its integral over is and . Two distinct such functions either have disjoint supports, giving pairing , or have nested supports with , and the finer interval lies wholly in one half of the coarser interval, so the coarser function is constant there. Then the pairing is because the integral of the finer function vanishes; and , while .
Every continuous is uniformly approximated on by functions constant on the level- dyadic intervals: by uniform continuity choose with whenever , choose with , and let be the function that on each level- interval takes the value of at its left endpoint; then and hence .
For every the linear span of is exactly the space of functions constant on each level- dyadic interval: the two functions and of a level- interval inside a level- interval are , so by induction every level- dyadic indicator lies in the span, and conversely every with is a linear combination of level- indicators; hence the span is contained in and contains all its indicators.
Therefore the closed linear span of the family is : it contains for every by step 2.1, hence by step 1.2 it contains the restrictions of , and their -closure is .
Since the family is orthonormal by step 1.1 and its closed linear span is all of by step 3.1, it is an orthonormal basis of in both the real and the complex case.
The Fourier series of a sawtooth and the Basel sum
Example
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Let be the class in represented on the fundamental domain by for and for ; this is the -periodic extension of on , and the values at the endpoints may be chosen arbitrarily, as they do not change the class. Then
the Fourier series of converges to in mean square (Fourier series converge in mean square), and Parseval's identity gives the Basel sum . Only convergence is asserted; no pointwise claim is made at the discontinuity.
Facts & Assumptions
and the torus integral is represented on , so for the representative above; Parseval's identity holds in the form (Fourier coefficients and trigonometric polynomials on the torus, The one-dimensional torus and its normalized Haar integral, The Parseval identity for Fourier series).
For real differentiable with integrable derivatives, ; and for differentiable with integrable derivative (If are differentiable on with integrable, then , The second fundamental theorem: if is differentiable on with and is integrable, then ).
The derivatives of sine and cosine are cosine and minus sine, the chain rule gives the derivatives of and , and power functions have the expected derivatives; continuous functions on a closed interval are Riemann integrable, and a bounded Riemann integrable function on is Lebesgue measurable with the same integral (The derivatives of sine and cosine are cosine and minus sine, The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , For a natural the function is differentiable everywhere with derivative ; for it is the constant , with derivative ; for a natural the function is differentiable at every with derivative ; consequently every polynomial function is differentiable at every real, with the derivative computed term by term, A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion, A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral).
and for integers : the zero-set theorem gives the sine values, while and give the cosine values by integer induction (The zero sets of sine and cosine and the least positive common period 2 pi, Quarter-turn values and shifts by pi/2 and pi).
The characters satisfy for and otherwise; the coefficient family is square-summable and its total square sum is the supremum of the symmetric partial sums (Fourier coefficients and trigonometric polynomials on the torus, Square-summable families on an arbitrary index set and the space ).
Verification
Given: The class represented by on and on .
The zeroth coefficient vanishes: .
For , write and integrate by parts on the two halves. Integrating and with antiderivatives and gives so ; and integrating and with antiderivatives and gives so .
Adding the real and imaginary contributions, for every .
Parseval's identity gives , where ; multiplying by gives .
The coefficients of steps 1.1 and 2.1 are the displayed ones, the Fourier series converges to in mean square, and the Parseval computation of step 3.1 yields the Basel sum; the endpoint values of the representative are irrelevant, and the claim is an statement only.
The Fourier series of a square wave and the odd reciprocal-square sum
Example
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Let be the class in represented on by for and for , the -periodic extension of the sign function on ; the endpoint values are immaterial for the class. Then
the Fourier series of converges to in mean square (Fourier series converge in mean square), and Parseval's identity gives . The example deliberately claims norm convergence and nothing else: it asserts no pointwise convergence of the series to the values of this representative at the jump, and no endpoint statement is made.
Facts & Assumptions
is represented on by the Riemann integral of the representative against , and Parseval's identity reads (Fourier coefficients and trigonometric polynomials on the torus, The one-dimensional torus and its normalized Haar integral, The Parseval identity for Fourier series).
With sine and cosine having the stated derivatives and the chain rule applying, for differentiable with integrable derivative; continuous functions on a closed interval are Riemann integrable, and a bounded Riemann integrable function is Lebesgue measurable with the same integral (The derivatives of sine and cosine are cosine and minus sine, The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , The second fundamental theorem: if is differentiable on with and is integrable, then , A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion, A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral).
and for integers : the zero-set theorem gives the sine values, while and give the cosine values by integer induction (The zero sets of sine and cosine and the least positive common period 2 pi, Quarter-turn values and shifts by pi/2 and pi).
The averaged character integrals are and for (Fourier coefficients and trigonometric polynomials on the torus).
The coefficient family is square-summable in the finite-subset sense, and its total square sum is the supremum of the symmetric partial sums (Square-summable families on an arbitrary index set and the space , The Parseval identity for Fourier series).
For every , the symmetric Fourier partial sums converge to in the norm (Fourier series converge in mean square).
Verification
Given: The class represented by on and by on .
The mean vanishes: .
For write . The cosine part vanishes: and , and the signs of multiply these to give as well. For the sine part, the antiderivative gives
Therefore for every ; the coefficient vanishes exactly for even and is nonzero for odd .
Parseval's identity gives , because and the domain has measure one; and equals for odd and for even . Hence , and multiplying by gives .
The coefficients of steps 1.1 and 2.1 are the displayed ones, [A6] gives convergence of the symmetric Fourier partial sums to in mean square, and step 3.1 evaluates the associated square sum as ; all statements are about the class, and no pointwise or endpoint convergence is asserted.
Sources
- Theo Bühler and Dietmar Salamon, Functional Analysis — Example 2.65, p.87
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §2.1, p.52
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §2.1, p.50, example after Theorem 2.3
- Theo Bühler and Dietmar Salamon, Functional Analysis — Exercise 2.63, p.87
- Vladimir Dobrushkin, Eigenfunction Expansion, APMA0360 course tutorial — Example 5, dyadic functions and span discussion
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §2.1, p.50
- Henri P. Gavin, Dynamic Periodic Response to Periodic Forcing, System Identification course notes, Fall 2013 — §4.2, p.7
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §2.5, pp.64–66
- Henri P. Gavin, Dynamic Periodic Response to Periodic Forcing, System Identification course notes, Fall 2013 — §4.1, p.6