Alphabeta Math
Pipeline-generated
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

2 · Summary

The companion works the standard orthonormal bases and two Fourier computations. The coordinate vectors of 2(N) are shown to be an orthonormal basis, with the canonical coordinate expansion and the norm formula, including the completeness of 2(N) itself. Gram–Schmidt applied to the monomials in L2([1,1]) gives a complete orthonormal family whose first three members 12, 32x and 58(3x21) are computed explicitly, and the example records that the classical Legendre polynomials are the unnormalised multiples with Pn(1)=1. The dyadic Haar family, consisting of the constant 1 together with the functions 2j/2 on the left half and 2j/2 on the right half of each level-j dyadic interval, is proved to be an orthonormal basis of L2([0,1]): 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 L2 integrals. For the sawtooth f(x)=x on (12,12) the coefficients are f^(k)=(1)k+12πik, and Parseval yields k1k2=π2/6. For the square wave s=sgn on (12,12) the coefficients are s^(k)=1(1)kπik and Parseval yields k oddk2=π2/8. Both examples claim only L2 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

ExampleConstruction: AI-adaptedVerification: AI-adaptedaudited 2026-09-22Open item page →

The standard basis of 2(N)

Example

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). In 2(N,F) (Square-summable families on an arbitrary index set and the space 2(I)) let un be the family that is 1 at n and 0 elsewhere. Then (un)nN is an orthonormal basis of 2(N,F) (Orthonormal families, complete orthonormal systems and Hilbert bases), and for every a=(an)2(N,F) the canonical partial sums converge,

a=n=0anunin 2-norm,a22=n=0an2.

Facts & Assumptions

[A1]

For a,b2(N,F) the pairing is a,b=nNanbn (a finite-subset sum), a22=nNan2, and for a finite F the difference satisfies aa1F22=nFan2; if nan2<+ then for every real ε>0 some finite F has nFan2<ε (Square-summable families on an arbitrary index set and the space 2(I)).

[A2]

un,um=δnm, so the un 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).

[A3]

The scalar field F is complete because every finite-dimensional real or complex normed space is Banach (Every finite-dimensional normed space is Banach). If a Cauchy sequence (a(m)) in 2(N,F) has coordinate-wise limits an, then a=(an)2 and a(m)a: for ε>0 choose M with a(m)a(p)2ε for m,pM; for each finite F, letting p in the finite sums gives nFanan(M)2ε2; taking the supremum over finite F gives aa(M)2ε, so a2 and all a(m) with mM are within ε of a (Square-summable families on an arbitrary index set and the space 2(I)).

[A4]
[A5]

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

technique · direct

Given: F{R,C} and the coordinate vectors un2(N,F).

1.1

The coordinate vectors are orthonormal: for all n,m one has un,um=δnm because each finite sum has the single surviving term n=m.

A2
1.2

The space 2(N,F) is complete: if (a(m)) is Cauchy, then for each fixed n the scalars an(m) form a Cauchy sequence in the complete field F because an(m)an(p)a(m)a(p)2, hence converge to a scalar an; by [A3] the family a=(an) lies in 2 and is the limit of the sequence.

A3
2.1

The closed linear span of the coordinate vectors is all of 2(N,F): for a2 and ε>0, apply [A1] with ε2>0 to obtain a finite F with nFan2<ε2. The vector a1F=nFanun lies in the span and satisfies aa1F2<ε; hence every a is a limit of span elements.

step 1.1A1
3.1

By steps 1.1, 1.2 and 2.1, 2(N,F) is a Hilbert space and (un) is an orthonormal family with dense span, hence a complete orthonormal family, i.e. an orthonormal basis; the expansion a=nanun is then the finite-subset expansion, and the canonical partial sums n<Nanun converge to a because their distance to a is the square root of the omitted tail nNan2, while the nondecreasing partial sums tN=n<Nan2 converge to their supremum a22 by [A4], so the tails tend to 0; the norm formula is the definition of 2 in [A1].

step 1.1step 1.2step 2.1A1A4A5
ExampleConstruction: AI-adaptedVerification: AI-adaptedaudited 2026-09-22Open item page →

Legendre polynomials from Gram–Schmidt

Example

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). On the real Hilbert space L2([1,1]) with the integral pairing (L2 with the integral pairing is a Hilbert space) apply Gram–Schmidt elimination to the sequence of monomial classes 1,x,x2, (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 L2([1,1]) — whose first three members are

e0=12,e1=32x,e2=58(3x21).

The corresponding unnormalised polynomials with value 1 at x=1 are P0=1, P1=x, and P2=(3x21)/2, the first three classical Legendre polynomials. No general formula for Pn or its norm is asserted here.

Facts & Assumptions

[A1]

Every finite initial monomial list (1,x,,xr) is linearly independent as a list of L2([1,1]) classes: a nontrivial linear combination is a nonzero polynomial, which has only finitely many roots, so some nondegenerate subinterval of [1,1] contains no root and has positive Lebesgue measure; the combination therefore cannot vanish almost everywhere (A nonzero real polynomial of degree n has no more than n distinct real roots, A box in Rn with parameters aibi is Lebesgue measurable of measure i<n(biai), 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).

[A2]

The polynomials are uniformly dense in C([1,1],R), and continuous functions are dense in L2 of a bounded interval, so the L2-closure of the polynomials is all of L2([1,1]) (Polynomials are uniformly dense in C([a,b],R) for every closed interval, Continuous functions are dense in Lp of finite tori and of bounded intervals).

[A4]

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

technique · direct

Given: The sequence of monomial classes 1,x,x2, in L2([1,1],R).

1.1

For each r, apply finite Gram–Schmidt to (1,x,,xr). 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 (en)nN. The successive-span identity gives span{e0,,er}=span{1,x,,xr} for every r. Hence the sequence and the monomials have the same closed linear span; this is all of L2([1,1]), because the polynomials are uniformly dense in C([1,1]) and the continuous functions are dense in L2. Thus (en) is a complete orthonormal family, that is, an orthonormal basis.

A1A2A4
1.2

First element: x0=1 has 122=111dx=2, so e0=1/2.

A1A3
2.1

Second element: v1=xx,e0e0 with x,e0=1211xdx=0, so v1=x and x22=11x2dx=[x3/3]11=23, giving e1=3/2x.

step 1.2A1A3
3.1

Third element: v2=x2x2,e0e0x2,e1e1 with x2,e1=3211x3dx=0 and x2,e0=1211x2dx=1223, so v2=x213; its squared norm is 11(x213)2dx=[x5/529x3+19x]11=2549+29=845, giving e2=45/8(x213)=5/8(3x21).

step 1.2step 2.1A1A3algebra
4.1

Therefore the Gram–Schmidt family of the monomials is a complete orthonormal family of L2([1,1]) beginning with 1/2, 3/2x and 5/8(3x21). Rescaling these three displayed unit vectors to have value 1 at x=1 gives P0=1, P1=x, and P2=(3x21)/2.

step 1.1step 1.2step 2.1step 3.1algebra
ExampleConstruction: AI-adaptedVerification: AI-adaptedaudited 2026-09-22Open item page →

The Haar orthonormal basis of L2((0,1))

Example

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). For integers j0 and 0k<2j let Ij,k:=[k2j,(k+1)2j) be the dyadic interval of level j, split at its midpoint mj,k:=(2k+1)2j1, and let hj,k:=2j/2(1[k2j,mj,k)1[mj,k,(k+1)2j)). Then the family consisting of the constant function 1 and of all hj,k with j0, 0k<2j, is an orthonormal basis of L2((0,1)) for Lebesgue measure, in the real and in the complex case (Orthonormal families, complete orthonormal systems and Hilbert bases, L2 with the integral pairing is a Hilbert space).

Facts & Assumptions

[A1]

The dyadic intervals of level j partition [0,1) into 2j half-open intervals of length 2j.

[A2]

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 L1(μ)). The interval [a,b) has Lebesgue measure ba, and singleton endpoints have measure zero, so restricting these indicators to (0,1) does not alter the calculations below (A box in Rn with parameters aibi is Lebesgue measurable of measure i<n(biai), whichever of its faces are included).

[A3]

The Hilbert space L2((0,1)) has pairing fg in the real case and fg in the complex case, and orthogonality of a family means the vanishing of these pairings on distinct indices (L2 with the integral pairing is a Hilbert space, Real and complex inner-product spaces and their induced length).

[A4]

A continuous function on the compact metric space [0,1] 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 [a,b] is compact), and the restrictions to (0,1) of continuous functions on [0,1] are dense in L2((0,1)) (Continuous functions are dense in Lp of finite tori and of bounded intervals).

Verification

technique · direct

Given: The family {1}{hj,k:j0, 0k<2j} in L2((0,1)).

1.1

Orthonormality and 01hj,k=0: each hj,k takes the two values ±2j/2 on two intervals of equal length 2j1, so its integral over R is 2j/2(2j12j1)=0 and hj,k22=2j22j1=1. Two distinct such functions either have disjoint supports, giving pairing 0, or have nested supports Ij,kIj,k with j>j, and the finer interval lies wholly in one half of the coarser interval, so the coarser function is constant there. Then the pairing is ±2j/2hj,k=0 because the integral of the finer function vanishes; and 1,hj,k=hj,k=0, while 122=1.

A1A2A3
1.2

Every continuous f:[0,1]C is uniformly approximated on [0,1) by functions constant on the level-J dyadic intervals: by uniform continuity choose δ>0 with f(x)f(y)<ε whenever xy<δ, choose J with 2J<δ, and let sJ be the function that on each level-J interval takes the value of f at its left endpoint; then supx[0,1)f(x)sJ(x)ε and hence fsJL2((0,1))ε.

A2A3A4
2.1

For every J0 the linear span of {1}{hj,k:j<J} is exactly the space VJ of functions constant on each level-J dyadic interval: the two functions 1[a,m) and 1[m,b) of a level-(j+1) interval inside a level-j interval are (1[a,b)±2j/2hj,k)/2, so by induction every level-J dyadic indicator lies in the span, and conversely every hj,k with j<J is a linear combination of level-J indicators; hence the span is contained in VJ and contains all its indicators.

step 1.1A1A2algebra
3.1

Therefore the closed linear span of the family is L2((0,1)): it contains VJ for every J by step 2.1, hence by step 1.2 it contains the restrictions of C([0,1]), and their L2((0,1))-closure is L2((0,1)).

step 1.2step 2.1A4
4.1

Since the family is orthonormal by step 1.1 and its closed linear span is all of L2((0,1)) by step 3.1, it is an orthonormal basis of L2((0,1)) in both the real and the complex case.

step 1.1step 3.1
ExampleConstruction: AI-adaptedVerification: AI-adaptedaudited 2026-09-22Open item page →

The Fourier series of a sawtooth and the Basel sum

Example

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Let f be the class in L2(T;C) represented on the fundamental domain [0,1) by f(t)=t for 0t<12 and f(t)=t1 for 12t<1; this is the 1-periodic extension of xx on (12,12), and the values at the endpoints may be chosen arbitrarily, as they do not change the class. Then

f^(0)=0,f^(k)=(1)k+12πik(k0),

the Fourier series of f converges to f in mean square (Fourier series converge in mean square), and Parseval's identity gives the Basel sum k=1k2=π2/6. Only L2 convergence is asserted; no pointwise claim is made at the discontinuity.

Facts & Assumptions

[A1]

f^(k)=TfekdmT and the torus integral is represented on [0,1), so f^(k)=01f(t)e2πiktdt for the representative above; Parseval's identity holds in the form f22=kZf^(k)2 (Fourier coefficients and trigonometric polynomials on the torus, The one-dimensional torus and its normalized Haar integral, The Parseval identity for Fourier series).

[A2]

For real u,v differentiable with integrable derivatives, abuv=u(b)v(b)u(a)v(a)abuv; and abG=G(b)G(a) for differentiable G with integrable derivative (If u,v are differentiable on [a,b] with u,v integrable, then abuv=u(b)v(b)u(a)v(a)abuv, The second fundamental theorem: if G is differentiable on [a,b] with G=f and f is integrable, then abf=G(b)G(a)).

[A4]

sin(mπ)=0 and cos(mπ)=(1)m for integers m: the zero-set theorem gives the sine values, while cos(x+π)=cosx and cos0=1 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).

[A5]

The characters satisfy TemdmT=1 for m=0 and 0 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 2(I)).

Verification

technique · direct

Given: The class f represented by tt on [0,12) and tt1 on [12,1).

1.1

The zeroth coefficient vanishes: f^(0)=01f(t)dt=01/2tdt+1/21(t1)dt=18+[t22t]1/21=1812+38=0.

A1A3algebra
1.2

For k0, write e2πikt=cos(2πkt)isin(2πkt) and integrate by parts on the two halves. Integrating tcos(2πkt) and (t1)cos(2πkt) with antiderivatives sin(2πkt)2πk and cos(2πkt)4π2k2 gives 01/2tcos(2πkt)dt=sin(πk)4πk+cos(πk)14π2k2,1/21(t1)cos(2πkt)dt=sin(πk)4πk+1cos(πk)4π2k2, so 01f(t)cos(2πkt)dt=sin(πk)2πk=0; and integrating tsin(2πkt) and (t1)sin(2πkt) with antiderivatives tcos(2πkt)2πk+sin(2πkt)4π2k2 and (t1)cos(2πkt)2πk+sin(2πkt)4π2k2 gives 01/2tsin(2πkt)dt=cos(πk)4πk+sin(πk)4π2k2,1/21(t1)sin(2πkt)dt=cos(πk)4πk, so 01f(t)sin(2πkt)dt=cos(πk)2πk=(1)k2πk.

A2A3A4algebra
2.1

Adding the real and imaginary contributions, f^(k)=i01f(t)sin(2πkt)dt=i(1)k2πk=(1)k+12πik for every k0.

step 1.2A4algebra
3.1

Parseval's identity gives 112=f22=k014π2k2=12π2k11k2, where f22=01f(t)2dt=201/2t2dt=112; multiplying by 2π2 gives k1k2=π2/6.

step 1.1step 2.1A1A5algebra
4.1

The coefficients of steps 1.1 and 2.1 are the displayed ones, the Fourier series converges to f 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 L2 statement only.

step 1.1step 2.1step 3.1A5
ExampleConstruction: AI-adaptedVerification: AI-adaptedaudited 2026-09-22Open item page →

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 (ACω)). Let s be the class in L2(T;C) represented on [0,1) by s(t)=1 for 0t<12 and s(t)=1 for 12t<1, the 1-periodic extension of the sign function on (12,12); the endpoint values are immaterial for the class. Then

s^(0)=0,s^(k)=1(1)kπik(k0),

the Fourier series of s converges to s in mean square (Fourier series converge in mean square), and Parseval's identity gives k odd,k1k2=π2/8. 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

[A1]

s^(k)=TsekdmT is represented on [0,1) by the Riemann integral of the representative against e2πikt, and Parseval's identity reads s22=kZs^(k)2 (Fourier coefficients and trigonometric polynomials on the torus, The one-dimensional torus and its normalized Haar integral, The Parseval identity for Fourier series).

[A3]

sin(mπ)=0 and cos(mπ)=(1)m for integers m: the zero-set theorem gives the sine values, while cos(x+π)=cosx and cos0=1 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).

[A4]

The averaged character integrals are 01/2e2πiktdt=1(1)k2πik and 1/21e2πiktdt=(1)k12πik for k0 (Fourier coefficients and trigonometric polynomials on the torus).

[A5]

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 2(I), The Parseval identity for Fourier series).

[A6]

For every fL2(T;C), the symmetric Fourier partial sums kNf^(k)ek converge to f in the L2 norm (Fourier series converge in mean square).

Verification

technique · direct

Given: The class s represented by 1 on [0,12) and by 1 on [12,1).

1.1

The mean vanishes: s^(0)=01s(t)dt=1212=0.

A1A2algebra
1.2

For k0 write e2πikt=cos(2πkt)isin(2πkt). The cosine part vanishes: 01/2cos(2πkt)dt=sin(πk)2πk=0 and 1/21cos(2πkt)dt=sin(2πk)sin(πk)2πk=0, and the signs ±1 of s multiply these to give 01s(t)cos(2πkt)dt=0 as well. For the sine part, the antiderivative cos(2πkt)2πk gives 01s(t)sin(2πkt)dt=1(1)k2πk(1)k12πk=1(1)kπk.

A2A3algebra
2.1

Therefore s^(k)=i01s(t)sin(2πkt)dt=i(1(1)k)πk=1(1)kπik for every k0; the coefficient vanishes exactly for even k and is nonzero for odd k.

step 1.2A4algebra
3.1

Parseval's identity gives 1=s22=kZs^(k)2, because s=1 and the domain has measure one; and s^(k)2=(1(1)k)2π2k2 equals 4π2k2 for odd k and 0 for even k. Hence 1=4π2k odd1k2=8π2k odd,k11k2, and multiplying by π2/8 gives k odd,k1k2=π2/8.

step 1.1step 2.1A1A5algebra
4.1

The coefficients of steps 1.1 and 2.1 are the displayed ones, [A6] gives convergence of the symmetric Fourier partial sums to s in mean square, and step 3.1 evaluates the associated square sum as π2/8; all statements are about the L2 class, and no pointwise or endpoint convergence is asserted.

step 1.1step 2.1step 3.1A6

Sources