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

1 · Prerequisites

2 · Summary

The pair continues the Hilbert-space geometry of the previous page with orthonormal families on arbitrary index sets. Orthonormality and completeness are defined through the closed linear span, and finite Bessel bounds the finite partial sums of a family; the nonnegative square sum over an arbitrary index set is the supremum of its finite subsums, which is the convention used throughout. The finite-subset net of partial sums replaces any global ordering of the index set, and the small-tail criterion derived from the supremum makes the synthesis of square-summable orthogonal families a matter of Pythagoras together with the completeness of the ambient Hilbert space; the Axiom of Countable Choice is spent there, once, in selecting one finite tail-control set per natural number.

Completeness of an orthonormal family, the vanishing of its orthogonal complement, Parseval's equality and the convergence of the finite-subset net of partial sums are proved equivalent, and the expansion of an arbitrary vector as the unconditional sum of its coefficients follows. Under the Axiom of Choice Zorn's lemma produces a maximal orthonormal family, and maximality is equivalent to completeness; with an orthonormal basis in hand the coefficient map is a surjective linear isometry onto 2 of the index set. When a dense sequence is supplied, Gram–Schmidt elimination constructs a countable basis deterministically, and a separable infinite-dimensional Hilbert space is shown, in ZF, to be 2(N).

The second half works out the classical Fourier case. The torus T=R/Z carries its quotient topology and the normalized translation-invariant Borel measure represented on [0,1), with the finite torus Tn treated by finite products; the trigonometric characters are orthonormal in L2(T), the trigonometric polynomials are uniformly dense in the continuous functions by complex Stone–Weierstrass, and these two facts together with the density of continuous functions give completeness of the trigonometric system. Fourier series therefore converge in mean square, Parseval's identity holds in both its norm and its sesquilinear form, the coefficient map is an isometry onto 2(Z), and the same constructions apply on every finite torus without any tensor-product identification. Only L2 statements are made; pointwise convergence and Dirichlet–Jordan theory belong to the later Fourier-analysis pages.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Orthonormal families, complete orthonormal systems and Hilbert bases

Definition

Let H be a real or complex inner-product space (Real and complex inner-product spaces and their induced length), with inner product linear in the first argument and conjugate-linear in the second, and with the induced length v=v,v. The definitions below do not require completeness. When the term Hilbert basis is used, H is additionally assumed complete (Hilbert space).

Orthonormal indexed family. Let I be any set. An indexed family (ei)iI of vectors of H is orthonormal when

ei,ej=δij:={1,i=j,0,ij,for all i,jI.Because 10 in the scalar field, the family contains no zero vector: ei2=ei,ei=1, so ei=1 for every i (Real and complex inner-product spaces and their induced length); and the index map is injective, since ei=ej with ij would give 0=ei,ej=1. Thus an orthonormal family is the same thing as an orthonormal set together with a labelling of it, and in the sequel no choice is hidden in passing between the two descriptions. Orthonormal set. A subset SH is orthonormal when every sS has s=1 and s,t=0 for all distinct s,tS. For such an S the family (es)sS with es:=s is orthonormal in the indexed sense, and the image of an orthonormal indexed family is an orthonormal set. Orthogonal means s,t=0 (Orthogonality and the orthogonal complement). Independence and unique coefficients. Let (ei)iI be orthonormal, let FI be finite, and let scalars ci satisfy iFciei=0. For each fixed jF, linearity in the first argument gives0=iFciei,  ej=iFciei,ej=cj,

so every finite subfamily of an orthonormal family is linearly independent. In particular the coefficients in a finite expansion are unique: if iFciei=iFdiei, then applying the computation to cd gives ci=di for every iF.

Closed linear span and completeness. The span of an indexed family is the set of all finite linear combinations iFciei with FI finite and scalars ci; it is the smallest linear subspace of H containing every ei (Linear subspace of a vector space). Its closure in the induced norm is the closed linear span of the family, the smallest closed linear subspace of H containing every ei. The family is complete, or is a complete orthonormal system, when its closed linear span is all of H. A Hilbert basis, or orthonormal basis, of H is a complete orthonormal family in H.

The empty family. The span of the empty family is {0}, which is already closed, so the empty family is complete exactly when H={0}. Thus the zero Hilbert space always has a Hilbert basis, namely the empty one.

Not a Hamel basis, and no order is assumed. A Hilbert basis is a basis only in the sense of closed linear span: for an infinite-dimensional H the vectors of H are in general not finite linear combinations of a Hilbert basis, and the expansion of an arbitrary vector is a norm limit of finite partial sums, not a finite sum. No enumeration, ordering or countability of the index set is part of the definition; the partial sums are indexed by the finite subsets of I, ordered by inclusion, and that is the convention used on this page.

Coefficient notation. For orthonormal (ei)iI and xH the scalars x,ei are the coefficients of x with respect to the family. They are well defined for every x, without any assumption that the family is complete.

LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

The finite Bessel inequality and best approximation by a finite orthonormal family

Statement

Let (ei)iI be an orthonormal family in a real or complex inner-product space H (Orthonormal families, complete orthonormal systems and Hilbert bases), let FI be finite, and for xH put

PFx:=iFx,eiei.Then: 1. PFx lies in the span of {ei:iF}, and PFx2=iFx,ei2; 2. the residual xPFx is orthogonal to every ej with jF, hence to every vector of the span of {ei:iF}; 3. xPFx2=x2iFx,ei2, and therefore the finite Bessel inequality holds:iFx,ei2x2;4. PFx is the unique best approximation to x from the span of {ei:iF}: for every y in that span,xy2=xPFx2+PFxy2xPFx2, with equality if and only if y=PFx.

At F= the sum defining PFx is empty, so PFx=0 and the identities read x2=x2.

Facts & Assumptions

[A1]

The inner product is linear in the first argument and conjugate-linear in the second, and v2=v,v (Real and complex inner-product spaces and their induced length).

[A2]

ei,ej=δij, so in particular ei=1 and ei0 (Orthonormal families, complete orthonormal systems and Hilbert bases).

[A3]

Orthogonality is symmetry-compatible and means u,v=0; every vector is orthogonal to 0 (Orthogonality and the orthogonal complement).

[A4]

Pairwise orthogonal finite sums satisfy Pythagoras: jzj2=jzj2 when the zj are pairwise orthogonal, the empty sum being 0 (Pythagoras and finite orthogonal sums).

[A5]

The span of a set of vectors consists of its finite linear combinations and is a linear subspace (Linear subspace of a vector space).

Proof

technique · direct

Given: An orthonormal family (ei)iI in H, a finite FI, a vector xH, and PFx=iFx,eiei.

1.1

The vector PFx is the finite linear combination of the vectors ei, iF, with coefficients x,ei, so it lies in the span of {ei:iF} by [A5]; and F= gives PFx=0 with empty sums on both sides of the two norm identities.

A5A1
1.2

For every jF, linearity in the first argument and [A2] give PFx,ej=iFx,eiei,ej=x,ej, hence xPFx,ej=x,ejPFx,ej=0: the residual is orthogonal to every ej with jF.

A1A2A3
1.3

Expanding the pairing of PFx with itself, PFx,PFx=i,jFx,eix,ejei,ej=iFx,ei2, so PFx2=iFx,ei2 by [A1].

A1A2algebra
2.1

If y lies in the span of {ei:iF}, then y=iFλiei for suitable scalars, so conjugate-linearity in the second argument together with step 1.2 gives xPFx,y=iFλixPFx,ei=0; thus the residual is orthogonal to the whole span.

step 1.2A1A5
2.2

The decomposition x=PFx+(xPFx) has orthogonal summands by step 1.2, so Pythagoras and step 1.3 give x2=PFx2+xPFx2=iFx,ei2+xPFx2; since xPFx20 this yields the difference identity and the finite Bessel inequality.

step 1.2step 1.3A4algebra
3.1

For y in the span, the vector PFxy also lies in the span, so it is orthogonal to xPFx by step 2.1; the difference identity of step 2.2 applied to the orthogonal decomposition xy=(xPFx)+(PFxy) gives xy2=xPFx2+PFxy2, which is at least xPFx2 and is equal to it exactly when PFxy=0, that is exactly when y=PFx by definiteness of the norm.

step 2.1step 2.2A4A5A1
4.1

Steps 1.1 and 1.3 give the first claim, steps 1.2 and 2.1 the second, step 2.2 the third, and step 3.1 the fourth, so all four assertions hold for every finite F and every x.

step 1.1step 1.3step 2.1step 2.2step 3.1
DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

Square-summable families on an arbitrary index set and the space 2(I)

Definition

Throughout, F is R or C and families are indexed by an arbitrary set I, with no enumeration or countability assumed. Finite real lists use Finite sums and finite products, by recursion, and sums over finite subsets use A finite sum in a commutative monoid indexed by an arbitrary finite set in the additive monoid of the scalar field. Disjoint splitting is Finite commutative-monoid sums are invariant under bijective reindexing, split over disjoint unions, and satisfy the finite Fubini rule, and scalar modulus estimates use Conjugation is an involutive real-field automorphism, zz=z2, and modulus is definite, multiplicative, and subadditive; all suprema and infima of real sets below are taken in the complete ordered field R (Complete ordered field (least-upper-bound property)) or in [0,+]R (The extended real line R=R{,+}, its order, and the arithmetic that is left undefined, Every subset of R has a least upper bound and a greatest lower bound in R, agreeing with the real supremum and infimum on nonempty sets bounded in R).

Sums of nonnegative families. Let (ci)iI be a family of nonnegative reals and let Fin(I) be the set of finite subsets of I, ordered by inclusion. Define

iIci:=sup{iFci  :  FFin(I)}[0,+].

The set of finite subsums is nonempty, since contributes the empty sum 0, so the supremum exists in [0,+]; it is a real number exactly when the finite subsums are bounded above in R, and + otherwise. For finite I the finite subsum at I is the largest of all finite subsums, because all terms are nonnegative, so the definition agrees with the finite sum; in particular iIci=0 when every ci is 0, and I= gives the empty sum 0.

Splitting identity and small tails. Fix a finite FI. Every finite GI splits as the disjoint union (GF)(GF), so iGci=iGFci+iGFciiFci+iIFci; conversely the finite G with FG satisfy iGci=iFci+iGFci. Taking suprema, with the constant iFci passing through the supremum,

iIci=iFci+iIFci.(1)

Consequently, if S:=iIci is finite, then for every real ε>0 there is a finite FI with iIFci<ε: the finite subsums form a nonempty bounded-above set with supremum S, so by the epsilon characterisation of the supremum (Epsilon characterisation of the supremum) some finite F has Sε<iFci, and (1) gives iIFci=SiFci<ε. Such an F is called a tail-control set for ε.

Sums of scalar families. Now let (ai)iI be a family in F and put sF:=iFai for finite FI. The set Fin(I) with inclusion is a directed preorder: it is nonempty and FG is a common upper bound of F and G (Directed preorders and nets). Hence (sF)FFin(I) is a net in F, the finite-subset net of the family, and the family is summable when this net converges (Convergence and cluster points of a net in a topological space). The scalar metric is the usual real metric or The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane. These metric spaces are Hausdorff by Distinct points of a metric space have disjoint balls around them. A net in F has at most one limit (A topological space is Hausdorff if and only if every net has at most one limit), so for a summable family the limit is unique and we write iIai:=limFsF for it. The family is absolutely summable when iIai<+ in the sense above.

Every absolutely summable family is summable, in ZF. Assume S:=iIai is finite and put SF:=iFai for finite F. For finite F,GI the triangle inequality for finite sums and the fact that a finite subsum is at most the whole nonnegative sum give

sFsGiFGaiSSFG.(2)

Now fix a real ε>0, let F0 be a tail-control set for ε, and let F,GF0 be finite. Then FGF0, so SSFGSSF0<ε and (2) gives sFsG<ε.

First suppose F=R. For each finite F define AF:=inf{sG:GF} and BF:=sup{sG:GF} over finite G. Both are real numbers, because sGSGS, so the two sets are nonempty and bounded, and AFBF. If HF then AHAF and BHBF. Let L:=supFAF and U:=infFBF. Since AFsFHBH for all finite F,H, we get LU. Moreover, the preceding estimate holds for every pair F,GF0; taking the supremum over F and the infimum over G gives BF0AF0ε. Hence 0ULBF0AF0ε for every ε>0, so L=U=:s. If FF0, then both sF and s lie in [AF0,BF0], and therefore sFsε.

If F=C, apply the real argument just proved to the families (Reai) and (Imai). They are absolutely summable because Reai,Imaiai. Their finite-subset nets converge to real numbers r and t, respectively, so sFr+it in C. Thus every absolutely summable real or complex family is summable. No choice principle is used: the construction uses only two-sided suprema in R.

Linearity and absolute value. If (ai) and (bi) are absolutely summable and λF, then so are (ai+bi) and (λai), and

iI(ai+bi)=iIai+iIbi,iIλai=λiIai,iIaiiIai,

because the corresponding identities hold for every finite subsum, both sides are limits of the corresponding finite-subset nets, and addition, scalar multiplication and the modulus are continuous. The splitting identity (1) likewise passes to absolutely summable scalar families: iIai=iFai+iIFai for every finite F, because finite subsums over sets containing F converge to the left-hand side and equal the finite sum over F plus the finite subsum of the tail, whose net converges to the tail sum.

The finite-dimensional Cauchy-Schwarz inequality. Let (uk)0k<m and (vk)0k<m be scalar lists, for mN and let tR. Every term of k<m(uktvk)2 is nonnegative, so for all real t

0k<muk22tk<mukvk+t2k<mvk2.

If k<mvk2>0, substituting t=(k<mukvk)/(k<mvk2) gives (k<mukvk)2(k<muk2)(k<mvk2); if k<mvk2=0 then every vk=0 and both sides are 0. In either case k<mukvk(k<muk2)1/2(k<mvk2)1/2 after taking square roots, and applying the modulus inequality for finite sums to ukvk also gives

k<mukvk(k<muk2)1/2(k<mvk2)1/2.(3)

The space 2(I). For a family a=(ai)iI in F define Q(a):=iIai2. If Q(a) is finite, set a2:=Q(a), using the nonnegative real square root of Square roots exist: a unique a0 with (a)2=a; the positives are {x2:x0}; if Q(a)=+, set a2:=+. This is a case definition, not exponentiation of an extended real. Let

2(I,F):={a=(ai)iI:a2<+}.

The set 2(I,F) is a vector space over F: it contains the zero family, is closed under scalar multiplication because λa2=λa2, and is closed under addition because (3) applied to finite subsums gives a+b2a2+b2<+. The same inequality is the triangle inequality for 2, which is moreover nonnegative, vanishes only for the zero family (an arbitrary sum of nonnegative terms with supremum 0 has every term 0) and satisfies λa2=λa2; thus 2 is a norm on 2(I,F). Finally the pairing a,b:=iIaibi is well defined on 2(I,F)×2(I,F), because aibi=aibi has finite nonnegative sum by (3); it is linear in the first variable, conjugate symmetric, positive definite, and satisfies a,a=a22, all by the corresponding finite identities and the linearity of the sum. Consequently 2(I,F) is an inner-product space, and ei2(I,F) denotes the family that is 1 at i and 0 elsewhere. Nothing here asserts that 2(I,F) is complete; that follows later, from an orthonormal basis of a Hilbert space.

TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

The Bessel inequality for an arbitrary orthonormal family

Statement

Let (ei)iI be an orthonormal family in a real or complex inner-product space H (Orthonormal families, complete orthonormal systems and Hilbert bases). Then for every xH the nonnegative family (x,ei2)iI has finite sum in the finite-subset-supremum convention (Square-summable families on an arbitrary index set and the space 2(I)) and

iIx,ei2x2.

In particular the coefficient family (x,ei)iI belongs to 2(I,F), and the inequality holds with no hypothesis on the cardinality of I and with no completeness of H.

Facts & Assumptions

[A1]

For every finite FI, iFx,ei2x2; the sum over the empty set is 0 (The finite Bessel inequality and best approximation by a finite orthonormal family).

[A2]

The arbitrary sum iIx,ei2 is the supremum in [0,+] of the finite subsums, and it is a real number exactly when that set of finite subsums is bounded above (Square-summable families on an arbitrary index set and the space 2(I)).

[A3]

x2 is a nonnegative real number, and a family belongs to 2(I,F) exactly when its square sum is finite (Square-summable families on an arbitrary index set and the space 2(I)).

Proof

technique · direct

Given: An orthonormal family (ei)iI in H and a vector xH.

1.1

Every finite FI satisfies iFx,ei2x2, so the set of finite subsums of the family (x,ei2)iI is nonempty and bounded above by the real number x2.

A1A3
2.1

Consequently the arbitrary sum iIx,ei2 is a real number and is at most x2, being the supremum of a nonempty set of reals bounded above by x2.

step 1.1A2A3
3.1

The value iIx,ei2 is finite, so the coefficient family (x,ei)iI lies in 2(I,F), and the Bessel inequality iIx,ei2x2 holds.

step 2.1A3
LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Only countably many coefficients of a square-summable family are nonzero

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)).

  1. If a=(ai)iI2(I,F) (Square-summable families on an arbitrary index set and the space 2(I)), then its support {iI:ai0} is at most countable (Finite, countably infinite, countable, uncountable).
  2. If (ei)iI is an orthonormal family in a real or complex inner-product space H and xH, then the set {iI:x,ei0} of nonzero coefficients of x is at most countable.

The hypothesis is not decoration. The countable-union step below selects one surjection of N onto each of the countable sets in a countable family, which is exactly the Axiom of Countable Choice; the threshold sets themselves and their finiteness are ZF.

Facts & Assumptions

[A1]

2(I,F) consists of the families with finite square sum S=iIai2, the sum being the supremum of the finite subsums; if S<+ then for every real ε>0 there is a finite tail-control set F with iIFai2<ε (Square-summable families on an arbitrary index set and the space 2(I)).

[A2]

For every real ε>0 there is a natural m1 with 1/m<ε (For every ε>0 in a complete ordered field there is a natural n1 with 1/n<ε).

[A3]

A subset of an at most countable set is at most countable, and finite sets are at most countable (Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable).

[A4]

Under the Axiom of Countable Choice, a countable union of at most countable sets is at most countable (Countable unions of at most countable sets, assuming ACω, The Axiom of Countable Choice (ACω)).

[A5]

For xH and an orthonormal family (ei)iI, the square sum iIx,ei2 is finite (The Bessel inequality for an arbitrary orthonormal family).

[A6]

A family belongs to 2 exactly when its square sum is finite (Square-summable families on an arbitrary index set and the space 2(I)).

Proof

technique · direct

Given: Countable Choice, and first a family a2(I,F) with S=iIai2<+; for the second claim an orthonormal family (ei)iI in H and xH.

1.1

For each natural m1 put Am:={iI:ai1/m}. Since S is finite, choose a finite tail-control set FmI with iIFmai2<1/m2; then AmFm, because iFm would give 1/m2ai2jIFmaj2<1/m2, a contradiction.

A1algebra
2.1

Each Am is a subset of the finite set Fm, hence is at most countable, and the support of a satisfies {i:ai0}=m1Am: if ai0 then ai>0 and [A2] provides m1 with 1/m<ai, that is iAm; the reverse inclusion is immediate from the definition of Am.

step 1.1A2A3
3.1

The union {i:ai0}=m1Am is a countable union of at most countable sets, indexed by the natural numbers m1, so it is at most countable by [A4]; this proves the first claim.

step 2.1A4
4.1

For the second claim, apply the Bessel inequality to the coefficient family of x: its square sum is finite, so that family lies in 2(I,F) by [A6], and the first claim now shows that the set of indices with x,ei0 is at most countable.

step 3.1A5A6
LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Square-summable orthogonal families have norm-convergent finite sums

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Let (xi)iI be an orthogonal family in a real or complex Hilbert space H whose square sum is finite,

S:=iIxi2<+

in the finite-subset-supremum convention (Square-summable families on an arbitrary index set and the space 2(I)), and for finite FI put sF:=iFxi.

  1. The finite-subset net (sF)FFin(I) converges in H; its limit s satisfies s2=iIxi2=S.
  2. In particular, if (ei)iI is an orthonormal family in H (Orthonormal families, complete orthonormal systems and Hilbert bases) and a=(ai)iI2(I,F), then the finite-subset net iFaiei converges to a limit s with s2=iIai2, and s,ej=aj for every jI.

The hypothesis is exactly ACω. It is spent once, in selecting one finite tail-control set for each natural number; no enumeration of I and no maximal orthonormal family is used.

Facts & Assumptions

[A1]

For pairwise orthogonal vectors z1,,zm, jzj2=jzj2; in particular the identity applies to sums indexed by finite subsets and to differences of nested finite sums (Pythagoras and finite orthogonal sums).

[A2]

iIxi2 is the supremum of the finite subsums; since S<+ and S=iFxi2+iIFxi2 for every finite F, and since for every real ε>0 some finite F has finite subsum >Sε, for every real ε>0 there is a finite F with iIFxi2<ε (Square-summable families on an arbitrary index set and the space 2(I)).

[A3]

For every real ε>0 there is a natural n1 with 1/n<ε; and squaring is monotone on the nonnegatives, so 0uv implies u2v2 and, for u,v0, u<v implies u2<v2 (For every ε>0 in a complete ordered field there is a natural n1 with 1/n<ε, Squaring is monotone on the nonnegatives).

[A4]

A Hilbert space is complete for the induced norm: every Cauchy sequence converges (Hilbert space).

[A5]

A convergent net of scalars has at most one limit, and u,vuv, so for fixed v the scalar net zF,v converges to z,v whenever zFz (Cauchy–Schwarz: x,yxy, with equality exactly for dependent pairs).

[A6]

uvuv, so the norm is continuous along convergent nets (The reverse triangle inequality in a normed space).

[A7]

Countable Choice selects one element from each of countably many nonempty sets (The Axiom of Countable Choice (ACω)).

[A8]

In an orthonormal family, ei,ei=1, so aiei=ai and the family (aiei)iI is orthogonal with iIaiei2=iIai2 (Orthonormal families, complete orthonormal systems and Hilbert bases).

Proof

technique · direct

Given: Countable Choice; an orthogonal family (xi)iI in the Hilbert space H with S=iIxi2<+; and sF=iFxi for finite F.

1.1

For every finite FI Pythagoras gives sF2=iFxi2, and then sF2S because a finite subsum is at most the supremum S.

A1A2
1.2

For finite FGI, the difference sGsF=iGFxi is a sum of pairwise orthogonal vectors, so sGsF2=iGFxi2, a value at most iIFxi2.

A1A2
1.3

The net tF:=iFxi2 is nondecreasing with respect to inclusion and has supremum S, so for every real ε>0 there is a finite F0 with StF<ε for every finite FF0.

A2algebra
1.4

For each natural n1 the set of finite F with iIFxi2<1/n is nonempty by [A2], so Countable Choice selects one such finite set Fn for every n1; replacing Fn by F1Fn gives finite sets with F1F2 and iIFnxi2<1/n still, since the tail of a larger set is smaller.

A2A7algebra
2.1

For mn the estimate of step 1.2 gives sFmsFn2iIFnxi2<1/n, so (sFn)n1 is a Cauchy sequence: for ε>0 choose n with 1/n<ε2, then sFmsFn<ε for all mn by monotonicity of squaring on nonnegative reals. Hence (sFn) converges to some sH by completeness.

step 1.2step 1.4A3A4algebra
3.1

The limit satisfies s2=S: the splitting identity for the nonnegative family gives tFn=SiIFnxi2, and the subtracted tails are below 1/n and hence tend to 0, so tFnS; by step 1.1, step 2.1 and continuity of the norm, s2=limnsFn2=limntFn=S.

step 1.1step 2.1A2A6algebra
3.2

The whole finite-subset net converges to s: given a real δ>0, choose n with 1/n<δ2/4 and sFns<δ/2, which is possible because (sFn) converges to s; then every finite FFn satisfies sFsFn2iIFnxi2<1/n<δ2/4, hence sFssFsFn+sFns<δ.

step 1.2step 1.4step 2.1A3algebra
4.1

For the orthonormal case let xi:=aiei; the family (xi) is orthogonal with xi=ai, and iIxi2=iIai2<+ because a2(I,F), so steps 3.2 and 3.1 give a limit s of the net iFaiei with s2=iIai2; and for each fixed jI, sF,ej=aj for every finite Fj, so the coefficients converge, s,ej=limFsF,ej=aj, by continuity of the pairing in the first variable.

step 3.1step 3.2A5A8
TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Parseval equivalences for an orthonormal family

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Let (ei)iI be an orthonormal family in a real or complex Hilbert space H (Orthonormal families, complete orthonormal systems and Hilbert bases), and for xH and finite FI put

PFx:=iFx,eiei.

Then the following four assertions are equivalent:

  1. (completeness) the closed linear span of (ei)iI is H;
  2. (zero complement) the only vector orthogonal to every ei is 0;
  3. (Parseval) iIx,ei2=x2 for every xH, the sum being the supremum of the finite subsums (Square-summable families on an arbitrary index set and the space 2(I));
  4. (net convergence) the finite-subset net (PFx)FFin(I) converges to x for every xH.

Assertion 2 is the statement span{ei:iI}={0} (Orthogonality and the orthogonal complement).

Facts & Assumptions

[A1]

If (ei)iI is orthonormal and a=(ai)iI2(I,F), then the finite-subset net iFaiei converges to a limit s with s,ej=aj for every j and s2=iIai2 (Square-summable orthogonal families have norm-convergent finite sums).

[A2]

The Bessel inequality holds: iIx,ei2x2, so the coefficient family lies in 2(I,F) (The Bessel inequality for an arbitrary orthonormal family).

[A3]

For every finite F, xPFx2=x2iFx,ei2 (The finite Bessel inequality and best approximation by a finite orthonormal family).

[A4]

If zH satisfies z,ei=0 for every i, then z,v=0 for every v in the closed linear span of the family: conjugate-linearity, and in particular additivity, in the second argument passes the vanishing to the algebraic span, while z,wzw passes it to norm limits (Cauchy–Schwarz: x,yxy, with equality exactly for dependent pairs, Orthogonality and the orthogonal complement).

[A5]

A={x:d(x,A)=0} for nonempty A, so xA exactly when vectors of A come arbitrarily close to x (The closure of a nonempty A is {x:d(x,A)=0}, equals A together with its limit points, and is the smallest closed superset).

[A6]

The partial sums tF:=iFx,ei2 are nondecreasing under inclusion with supremum iIx,ei2, and a nondecreasing net of reals converges to its supremum. In particular if every real ε>0 satisfies Sε<tFS for some finite F then the net converges to S (Square-summable families on an arbitrary index set and the space 2(I), Epsilon characterisation of the supremum).

[A7]

For a linear subspace M of the Hilbert space H, M=M (The double orthogonal complement of a subspace is its closure), and {0}=H (Orthogonality and the orthogonal complement).

[A8]

The span of {ei:iI} is a linear subspace and its closure is the closed linear span of the family (Linear subspace of a vector space, Orthonormal families, complete orthonormal systems and Hilbert bases).

[A9]

The norm is continuous along convergent nets and the square of a convergent scalar net converges to the square of the limit (The reverse triangle inequality in a normed space).

Proof

technique · direct

Given: Countable Choice, an orthonormal family (ei)iI in the Hilbert space H, and the partial sums PFx=iFx,eiei.

1.1

Completeness implies net convergence. Assume the closed linear span of the family is H and let xH. The coefficient family lies in 2(I,F) by Bessel, so by [A1] the net (PFx) converges to a limit s with s,ej=x,ej for every j; then z:=xs satisfies z,ej=0 for every j, so z,v=0 for every v in the closed linear span by [A4] and hence z,x=0; therefore z2=z,z=z,xz,s=0 and z=0, that is s=x.

A1A2A4A8
1.2

Net convergence implies completeness. Assume (PFx) converges to x for every xH and fix x. Every PFx lies in the span of the family, so for every real ε>0 some vector of that span is within distance ε of x; hence d(x,span{ei})=0 and xspan{ei}, the closed linear span, by [A5] and [A8]. As x was arbitrary, the closed linear span is H.

A5A8
1.3

Net convergence implies Parseval. Assume net convergence and fix x. Every finite F satisfies xPFx2=x2tF with tF=iFx,ei2 by [A3]; since PFxx, continuity of the norm gives xPFx20, so tFx2 as a net of reals. But tF is nondecreasing under inclusion with supremum iIx,ei2, so it converges to that supremum by [A6] and the limit is unique; hence iIx,ei2=x2.

A3A6A9
1.4

Parseval implies zero complement. Assume Parseval for every x and let y satisfy y,ei=0 for every i. Then all finite subsums iFy,ei2 vanish, so the supremum iIy,ei2 is 0; Parseval applied to y gives y2=0, hence y=0 by definiteness of the inner product.

A6A9
1.5

Zero complement implies completeness. Assume no nonzero vector is orthogonal to every ei, and let M:=span{ei:iI}, a linear subspace with M={0}. Then M=M by [A7], while M=(M)={0}=H by [A7]; hence the closed linear span M of the family is H.

A7A8
2.1

The five implications of steps 1.1 to 1.5 form the cycle (completeness) (net convergence) (completeness), (net convergence) (Parseval) (zero complement) (completeness), so any one of the four assertions implies all the others and the four are equivalent.

step 1.1step 1.2step 1.3step 1.4step 1.5
TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Fourier expansion in a Hilbert space

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Let (ei)iI be a complete orthonormal family in a real or complex Hilbert space H (Orthonormal families, complete orthonormal systems and Hilbert bases) and let xH, with partial sums PFx=iFx,eiei over finite FI. Then:

  1. x is the norm limit of the finite-subset net (PFx), that is x=iIx,eiei in the sense of convergence of the net of finite subsums;
  2. the coefficients are unique: if (ai)iI is a family in F whose finite-subset net iFaiei converges to x, then ai=x,ei for every iI;
  3. the support {i:x,ei0} is at most countable, and the expansion does not depend on an ordering: if (ik)kN is a sequence of pairwise distinct elements of I whose image contains the support, then the sequence of partial sums k<nx,eikeik also converges to x.

Claim 3 is the sense in which the expansion is unconditional: the sum is independent of any ordering, because the finite-subset net converges and any enumeration of a set containing the support by pairwise distinct indices is cofinal in the squared mass.

Facts & Assumptions

[A1]

For a complete orthonormal family, the finite-subset net (PFx) converges to x for every x, since completeness is equivalent to net convergence (Parseval equivalences for an orthonormal family).

[A2]

If zFz in H then zF,vz,v for every vH, because zFz,vzFzv (Cauchy–Schwarz: x,yxy, with equality exactly for dependent pairs).

[A5]

Parseval gives x2=iIx,ei2 for a complete orthonormal family. Combining this with the finite residual identity and the splitting identity for a nonnegative family yields xPFx2=iIFx,ei2. If FG, finite Pythagoras gives PGxPFx2=iGFx,ei2 (Parseval equivalences for an orthonormal family, The finite Bessel inequality and best approximation by a finite orthonormal family, Square-summable families on an arbitrary index set and the space 2(I), Pythagoras and finite orthogonal sums).

[A6]

If iIai2<+ then for every real ε>0 there is a finite FI with iIFai2<ε (Square-summable families on an arbitrary index set and the space 2(I)).

Proof

technique · direct

Given: Countable Choice, a complete orthonormal family (ei)iI in H, a vector xH, and the coefficients ai:=x,ei.

1.1

By completeness the finite-subset net (PFx) converges to x, which is claim 1.

A1
1.2

For claim 2, let (bi)iI be a family whose finite-subset net QF:=iFbiei converges to x. Fix jI; for every finite Fj the orthonormality gives QF,ej=bj, and QFx implies QF,ejx,ej, so the constant net of values bj converges to x,ej, that is bj=x,ej.

A2
1.3

The support of (ai) is at most countable by the support lemma.

A3
2.1

For claim 3, let (ik)kN be a sequence of pairwise distinct elements of I whose image contains the support S of (ai), let En:={ik:k<n} and put sn:=k<naikeik=PEnx, so each En is a finite set of n distinct indices. Given a real ε>0, [A5] with F= gives iIai2=x2<+, so [A6] supplies a finite F0I with iIF0ai2<ε2; since every element of the finite set F0S occurs among the ik, choose n0 with F0SEn0. For nn0 we have F0SEn, and (IEn)SIF0. For any finite GIEn, the terms in GS vanish, while GS is a finite subset of IF0. Thus its squared-coefficient sum is at most the full tail outside F0; taking the supremum over such G gives iIEnai2iIF0ai2<ε2, and [A5] gives xsn2=xPEnx2=iIEnai2<ε2. Hence xsn<ε for every nn0, that is, snx.

step 1.3A5A6
3.1

Claims 1, 2 and 3 are established by steps 1.1, 1.2 and 2.1, so a complete orthonormal family expands every vector uniquely and unconditionally in norm.

step 1.1step 1.2step 2.1
TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Existence of a maximal orthonormal family, and maximality as completeness

Statement

Assume the Axiom of Choice (The Axiom of Choice). Let H be a real or complex Hilbert space and let an orthonormal set in H be one that is orthonormal as an indexed family when indexed by itself (Orthonormal families, complete orthonormal systems and Hilbert bases). Then:

  1. H contains an orthonormal set that is maximal under inclusion, that is, an orthonormal set contained in no strictly larger orthonormal set;
  2. an orthonormal set SH is maximal if and only if it is complete, that is, if and only if its closed linear span is H;
  3. consequently every Hilbert space has a complete orthonormal family, and therefore a Hilbert basis, and every orthonormal family whose image is maximal is complete.

The hypothesis is full AC. It is used directly through Zorn's lemma and also supplies the ACω hypothesis of the Parseval-equivalence supplier used in the second claim.

Facts & Assumptions

[A1]

Assuming AC, a nonempty poset in which every chain has an upper bound has a maximal element (Zorn's lemma, The Axiom of Choice).

[A2]

A set S is orthonormal when s=1 for all sS and s,t=0 for distinct s,tS; the union of a chain of orthonormal sets is orthonormal, because two elements of the union lie in members of the chain, one of which contains both (Orthonormal families, complete orthonormal systems and Hilbert bases).

[A3]

For an orthonormal family in a Hilbert space, completeness, the vanishing of the orthogonal complement of its span, and Parseval's identity are equivalent, and this uses Countable Choice, hence AC (Parseval equivalences for an orthonormal family).

[A4]

S={v:v,s=0 for all sS} is a linear subspace, and zS with z0 normalises to z/z, a unit vector orthogonal to every element of S (Orthogonality and the orthogonal complement, Real and complex inner-product spaces and their induced length).

[A5]

If z is orthogonal to every element of S, then z is orthogonal to every element of the closed linear span of S, since z,vzv passes the vanishing to limits (Cauchy–Schwarz: x,yxy, with equality exactly for dependent pairs).

Proof

technique · direct

Given: The Axiom of Choice and a real or complex Hilbert space H.

1.1

The family of orthonormal subsets of H, ordered by inclusion, is a nonempty poset: the empty set is orthonormal. Every chain of orthonormal sets has an upper bound, namely its union, which is orthonormal by [A2] and contains each member of the chain.

A2
1.2

Complete orthonormal sets are maximal. Suppose the closed linear span of an orthonormal set S is H and let TS be orthonormal. If tTS, then t is orthogonal to every element of S because T is orthonormal; the vector t also lies in the closed linear span of S, so t is orthogonal to itself by [A5], whence t2=t,t=0 and t=0, contradicting t=1. Thus no orthonormal set strictly contains S, so S is maximal.

A4A5
1.3

Non-complete orthonormal sets are not maximal. Suppose the closed linear span of an orthonormal set S, indexed by itself, is not H. By the equivalence of completeness with the vanishing of the orthogonal complement, S{0}, so there is z0 orthogonal to every element of S; then u:=z/z has u=1 and is orthogonal to every element of S, so S{u} is orthonormal and strictly larger than S. Hence S is not maximal.

A3A4
2.1

By Zorn's lemma applied to the poset of orthonormal subsets, whose chains are bounded by step 1.1, there is an orthonormal set S0H maximal under inclusion, which is claim 1.

step 1.1A1
3.1

Steps 1.2 and 1.3 prove that an orthonormal set is maximal exactly when it is complete, which is claim 2; the maximal set S0 is then complete. Indexing a complete orthonormal set by itself gives a complete orthonormal family and hence a Hilbert basis, and an orthonormal family whose image is maximal is complete by claim 2, which is claim 3.

step 1.2step 1.3step 2.1
TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

A Hilbert space with a given orthonormal basis is 2 of the index set

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Let (ei)iI be an orthonormal basis of a real or complex Hilbert space H, that is, a complete orthonormal family (Orthonormal families, complete orthonormal systems and Hilbert bases), and define the Fourier coefficient map

Φ:H2(I,F),Φ(x):=(x,ei)iIwith values in the space of Square-summable families on an arbitrary index set and the space 2(I). Then Φ is a linear bijection satisfyingΦ(x)2=x,Φ(x),Φ(y)2=x,yfor all x,yH.

In particular 2(I,F) is complete, hence a Hilbert space, with the inner product of Square-summable families on an arbitrary index set and the space 2(I).

Facts & Assumptions

[A1]

If an orthonormal family is complete, then Parseval's identity holds: iIx,ei2=x2 for every xH (Parseval equivalences for an orthonormal family).

[A2]

Bessel's inequality iIx,ei2x2 shows that Φ(x) lies in 2(I,F), and Φ is linear because the inner product is linear in its first argument (The Bessel inequality for an arbitrary orthonormal family, Real and complex inner-product spaces and their induced length).

[A3]

If a2(I,F), then the finite-subset net iFaiei converges to a limit s with s,ej=aj for every j (Square-summable orthogonal families have norm-convergent finite sums).

[A4]

For finite F and x,yH, PFx,PFy=iFx,eiy,ei, where PFx=iFx,eiei; and if zFz in H then zF,vz,v (The finite Bessel inequality and best approximation by a finite orthonormal family, Cauchy–Schwarz: x,yxy, with equality exactly for dependent pairs).

[A5]

2(I,F) is an inner-product space with norm 2 and pairing a,b=iIaibi, and H is complete for its norm (Square-summable families on an arbitrary index set and the space 2(I), Hilbert space).

[A6]

Under completeness the finite-subset net of Fourier partial sums PFx converges to x (Fourier expansion in a Hilbert space).

Proof

technique · direct

Given: Countable Choice, an orthonormal basis (ei)iI of H, and the coefficient map Φ.

1.1

The map Φ takes values in 2(I,F) and is linear, and Parseval's identity holds for every x because the family is complete; hence Φ(x)2=x for every x, and Φ(x)=0 forces x=0, so x=0 by definiteness of the norm. Thus Φ is linear, norm preserving and injective.

A1A2
1.2

The finite-subset net iFaiei converges for every a2(I,F), and its limit s has s,ej=aj for every j; hence Φ(s)=a and Φ is surjective.

A3
1.3

For all x,yH the inner products are preserved: for every finite F orthonormality gives PFx,PFy=iFx,eiy,ei, both sides converge along the finite-subset net, the left to x,y by continuity of the pairing and convergence of the partial sums to x and y, the right to the 2 pairing of Φ(x) and Φ(y) by the definition of the sum of a scalar family; limits being unique, Φ(x),Φ(y)2=x,y.

A4A5A6
2.1

Consequently 2(I,F) is complete: if (a(n)) is a Cauchy sequence in 2(I,F), then the vectors xn:=Φ1(a(n)) form a Cauchy sequence in H by norm preservation, hence converge to some xH; then a(n)Φ(x)2=xnx0, so the sequence converges to Φ(x).

step 1.1step 1.2A5
3.1

Steps 1.1 to 1.3 show that Φ is a linear bijection preserving norms and inner products, and step 2.1 shows that 2(I,F) is complete; hence H and 2(I,F) are isometrically isomorphic Hilbert spaces and 2(I,F) is itself a Hilbert space.

step 1.1step 1.2step 1.3step 2.1
TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

A Hilbert space with a dense sequence has a finite or countable orthonormal basis

Statement

Let H be a real or complex Hilbert space, let (xn)nN be a sequence in H whose range {xn:nN} is dense in H (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets), and let

L0:=,Ln+1:=Ln{vnvn}  if  vn:=xneLnxn,ee0,Ln+1:=Ln  otherwise.

Then L:=nNLn is a finite or countably infinite orthonormal set whose closed linear span is H; that is, L is an orthonormal basis of H (Orthonormal families, complete orthonormal systems and Hilbert bases), and it is obtained from the given sequence by Gram–Schmidt elimination. The enumeration of L is the canonical one by the stage at which an element appears, and no choice principle is used.

Facts & Assumptions

[A1]

If E is a finite orthonormal set in H and xH, then v:=xeEx,ee is orthogonal to every element of E; if v0 then v/v has norm 1 and E{v/v} is orthonormal (The finite Bessel inequality and best approximation by a finite orthonormal family, The induced length is a norm). Finite vector sums are independent of an enumeration because vector addition is a commutative monoid; the empty sum is zero (A finite sum in a commutative monoid indexed by an arbitrary finite set, Linear combination of a finite list, and the span span(S) as the smallest linear subspace containing S).

[A2]

For a fixed function f:AA and initial state a0A, recursion on N produces the unique sequence with an+1=f(an) (The recursion theorem).

[A3]

The span of a finite orthonormal set is a linear subspace, and x=P+v with P=eEx,eespanE and vspan(E{v}) (Linear subspace of a vector space, Linear combination of a finite list, and the span span(S) as the smallest linear subspace containing S).

[A4]

An orthonormal set is complete when its closed linear span is H; v2=v,v and v=1 says v,v=1 (Orthonormal families, complete orthonormal systems and Hilbert bases, Real and complex inner-product spaces and their induced length).

[A6]

Every subset of N is at most countable, without choice, and an infinite subset has its canonical increasing enumeration (Every subset of an at most countable set is at most countable). A set in bijection with a finite or countably infinite set is itself finite or countably infinite (Finite, countably infinite, countable, uncountable).

Proof

technique · direct

Given: A dense sequence (xn)nN in the Hilbert space H and the Gram–Schmidt sets Ln defined by the displayed recursion.

1.1

To put the stage-dependent rule into the fixed-function form of [A2], let O be the set of finite orthonormal subsets of H, a subset of P(H), and use the state space A=N×O. Define f(n,E)=(n+1,Φn(E)), where Φn(E) is the displayed update computed from xn and the finite set E. The sum exists by [A1]; in the nonzero residual branch its norm is positive and normalization is defined. The update is again finite and orthonormal by [A1], and in the zero branch it is E. Thus f is a total self-map of A, and (0,)A. Recursion from (0,) gives states (n,Ln) and hence the required sets Ln. By induction on n, each Ln is a finite orthonormal set with LnLn+1. Indeed L0= is orthonormal, and if Ln is finite and orthonormal then vn is orthogonal to every element of Ln; either vn=0 and Ln+1=Ln, or vn0 and Ln+1=Ln{vn/vn} is orthonormal.

A1A2
2.1

L=nN(Ln+1Ln) and each difference Ln+1Ln has at most one element; hence the map assigning to every n with Ln+1Ln its unique element is a bijection onto L from the subset J={n:Ln+1Ln} of N: surjectivity follows from the union, and outputs at distinct stages are distinct because the sets are increasing and only new elements enter a difference. By [A6], J and hence L are finite or countably infinite. Ordering the stages increasingly gives the canonical enumeration, including the empty one when J=.

step 1.1A6
2.2

By induction on n one has spanLn=span{x0,,xn1}: for n=0 both sides are {0}, and if xn=P+vn with PspanLn and vnspan(Ln{vn})=spanLn+1, then spanLn+1=span(Ln{xn})=span{x0,,xn}, the case vn=0 included.

step 1.1A3
3.1

Every xn lies in spanLn+1spanL, so the span of L contains the whole dense range of the sequence; hence its closure contains the closure of that range, which is H, while it is itself contained in H. Furthermore, any two elements of L belong to one common Ln, by taking the larger of their finite appearance stages; hence L is orthonormal by step 1.1. Its closed linear span is therefore H.

step 1.1step 2.1step 2.2A4A5
4.1

By steps 3.1 and 2.1 the set L is a finite or countably infinite orthonormal set with closed linear span H, that is, an orthonormal basis of H obtained by Gram–Schmidt elimination from the given dense sequence, canonically enumerated by the stages at which its elements appear.

step 2.1step 3.1
CorollaryStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

A separable infinite-dimensional Hilbert space is 2

Statement

In ZF, every separable infinite-dimensional real or complex Hilbert space H (Separability: the existence of an at most countable dense subset, Hilbert space) is linearly isometric to 2(N,F) (Square-summable families on an arbitrary index set and the space 2(I)): there is a linear bijection Φ:H2(N,F) with Φ(x)2=x and Φ(x),Φ(y)2=x,y for all x,yH.

Here infinite-dimensional means what is used below and nothing more: H is not the linear span of any finite set of vectors. No choice principle is used: one existential dense set and one enumeration witness are instantiated, Gram–Schmidt is deterministic, and only the canonical initial partial sums of the resulting sequence occur.

Facts & Assumptions

[A1]

Separability supplies an at most countable dense subset DH, and a nonempty at most countable set is a surjective image of N (Separability: the existence of an at most countable dense subset, A nonempty set is at most countable iff it is a surjective image of N).

[A2]

Gram–Schmidt applied to a sequence with dense range produces an orthonormal set L with closed linear span H, enumerated canonically by the stages of the recursion; the enumeration is a bijection of an infinite subset of N, hence a bijection onto N when L is infinite (A Hilbert space with a dense sequence has a finite or countable orthonormal basis, Every subset of an at most countable set is at most countable).

[A3]

If S={e0,,em1} is a finite orthonormal set whose closed linear span is H, fix xH, put p=j<mx,ejejspanS, and set w=xp. Finite orthonormal expansion makes wS, hence wspanS. If w0, then for every yspanS, Cauchy–Schwarz gives xywxy,w=w2, so the ball of radius w/2 about x misses spanS, contradicting xspanS=H. Thus w=0, so x=pspanS and H is spanned by finitely many vectors. This closure argument chooses no approximating sequence (The finite Bessel inequality and best approximation by a finite orthonormal family, Pythagoras and finite orthogonal sums, Cauchy–Schwarz: x,yxy, with equality exactly for dependent pairs).

[A4]

For an orthonormal sequence (ek)kN with closed linear span H and xH, the partial sums sn=k<nx,ekek satisfy xsn2=x2tn with tn=k<nx,ek2, and xsn is the distance from x to span{e0,,en1}; these subspaces increase to the span of the whole sequence, whose distance from x is 0 because that span is dense (The finite Bessel inequality and best approximation by a finite orthonormal family, The closure of a nonempty A is {x:d(x,A)=0}, equals A together with its limit points, and is the smallest closed superset, Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets).

[A5]

Every nonincreasing sequence of reals bounded below converges to its infimum, and every nondecreasing sequence of reals bounded above converges to its supremum (A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum).

[A6]

For every finite pairwise orthogonal family z1,,zr, j=1rzj2=j=1rzj2; a vector of 2(N,F) has finite square sum T=kNak2=supntn with tn=k<nak2, and H is complete for its norm, so a Cauchy sequence in H converges (Pythagoras and finite orthogonal sums, Square-summable families on an arbitrary index set and the space 2(I), Hilbert space).

[A7]

The span of a set of vectors is a linear subspace, and an inner product is linear in its first argument (Linear subspace of a vector space, Real and complex inner-product spaces and their induced length).

Proof

technique · direct

Given: A separable infinite-dimensional Hilbert space H over F.

1.1

Choose an at most countable dense set DH. Since H is infinite-dimensional it is not spanned by the empty set, so H{0} and D; by [A1] there is a surjection s:ND, and the sequence xn:=s(n) has dense range.

A1A7
2.1

Apply Gram–Schmidt to (xn): the resulting orthonormal set L has closed linear span H. The set L must be infinite: otherwise L is finite and [A3] would exhibit H as the span of finitely many vectors, contradicting infinite-dimensionality. Hence the canonical stage enumeration is a bijection of an infinite subset of N onto L, giving an orthonormal sequence (ek)kN whose closed linear span is H.

step 1.1A2A3
3.1

For xH put tn:=k<nx,ek2 and consider dn:=xk<nx,ekek. Each dn equals the distance from x to span{e0,,en1}, these subspaces increase with n, and their union is the span of the sequence, which is dense; hence infndn=0. The sequence (dn) is nonincreasing and bounded below, so by [A5] it converges to 0; since dn2=x2tn, the sequence tn converges to x2, that is kNx,ek2=x2 and k<nx,ekekx.

step 2.1A4A5
3.2

Conversely let a=(ak)kN2(N,F) and put σn:=k<nakek and tn:=k<nak2. For mn Pythagoras gives σmσn2=tmtnTtn where T=supntn is finite; by [A5] the nondecreasing bounded sequence (tn) converges to T, so the tails Ttn tend to 0 and (σn) is Cauchy; by completeness it converges to some SH. Then S,ej=aj for every j, by continuity of the pairing, and S2=kNak2.

step 2.1A6A7
4.1

Define Φ(x):=(x,ek)kN. By step 3.1 it takes values in 2(N,F) and Φ(x)2=x; it is linear by [A7] and injective because Φ(x)=0 forces x=0; by step 3.2 it is surjective, its inverse sending a to the limit S of the partial sums. Inner products are preserved because for finite n one has k<nx,ekek,k<ny,ekek=k<nx,eky,ek and both sides converge along n to x,y and to the 2 pairing of Φ(x),Φ(y).

step 3.1step 3.2A7
5.1

Therefore Φ is a linear bijection preserving norms and inner products, so the separable infinite-dimensional Hilbert space H is linearly isometric to 2(N,F) in ZF.

step 4.1
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

L2 with the integral pairing is a Hilbert space

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Let (X,A,μ) be a measure space and let L2(μ) be the quotient of L2(μ) by the almost-everywhere zero functions (The space Lp(μ) as the quotient by null functions), with the quotient norm 2 (The Lp norm descends to the quotient and makes Lp a normed space for 1p).

  1. On real L2(μ) the formula f,g:=fgdμis a well-defined inner product, linear in both variables, positive definite, with f,f=f22; with it L2(μ) is a real Hilbert space (Hilbert space). 2. On complex L2(μ;C) the formulaf,g:=fgdμ is a well-defined inner product, linear in the first variable and conjugate-linear in the second, positive definite, with f,f=f22; with it L2(μ;C) is a complex Hilbert space (Complex Lp classes and Euclidean test-function conventions).

In both cases the inner product induces exactly the established quotient L2 norm.

Facts & Assumptions

[A1]

For f,gL2(μ) one has fgdμf2g2<+, so fgL1(μ); the integral is unchanged when a representative is replaced by an almost-everywhere equal one, and it is linear on L1 (Cauchy-Schwarz inequality for L2, Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree, The Lebesgue integral is linear on L1(μ)).

[A2]

L2(μ) is complete for 2, and 2 is a norm on the quotient, so the quotient metrics are the ones in which completeness is asserted (Riesz-Fischer completeness of Lp for 1p, The Lp norm descends to the quotient and makes Lp a normed space for 1p).

[A3]

For a nonnegative measurable h, hdμ=0 if and only if h=0 almost everywhere; consequently f,f=0 forces f=0 in L2(μ) (A nonnegative measurable function has integral 0 exactly when it vanishes almost everywhere).

[A4]

On complex L2 the pairing fg is representative-independent, linear in the first variable, conjugate-linear in the second, conjugate symmetric, positive definite, satisfies f,f=f22 and Cauchy–Schwarz, and complex L2 is complete (Complex completeness, density, and inner product: the consumer interface).

[A5]

An inner product is linear in the first variable, conjugate symmetric and positive definite, and induces the norm v=v,v (Real and complex inner-product spaces and their induced length).

Proof

technique · direct

Given: Countable Choice and a measure space (X,A,μ).

1.1

Real case: the pairing. For f,gL2(μ) the product fg is integrable by [A1], so fgdμ is defined and depends only on the classes of f and g by [A1]; the assignment is bilinear by linearity of the integral on L1 and symmetric because multiplication of real functions is commutative.

A1
1.2

Complex case. The published complex interface [A4] states that on complex L2 the pairing fg is representative-independent, linear in the first variable, conjugate-linear in the second, conjugate symmetric and positive definite with f,f=f22, and that complex L2 is complete for 2; hence complex L2(μ;C) is a complex Hilbert space for that pairing, with the established quotient norm.

A4A5
2.1

The real pairing is positive definite: f,f=f2dμ0 vanishes exactly when f2=0 almost everywhere, that is exactly when f represents the zero class, by [A3]; moreover f,f=f2dμ=f22 because the L2 norm is the square root of f2 and f2=f2 for real f. Hence the real pairing is an inner product inducing the quotient norm.

step 1.1A2A3A5
3.1

The real quotient is complete for that norm by [A2], so with this inner product real L2(μ) is a real Hilbert space.

step 2.1A2A5
4.1

Steps 3.1 and 1.2 establish both claims for every measure space under Countable Choice, the norm in each case being the established quotient L2 norm.

step 1.2step 3.1
DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

The one-dimensional torus and its normalized Haar integral

Definition

Throughout, assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Lebesgue measure on Rn is written λn (Lebesgue measurable sets, the family L(Rn), and the restricted set function λn), and ZR is the copy of the integers (The integers as equivalence classes of pairs of naturals).

The torus. Let q:RT:=R/Z be the canonical projection of the quotient of the additive group R by its subgroup Z, carrying the quotient topology (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison); we write [t]:=q(t)=t+Z. Thus [s]=[t] exactly when stZ. The map q is continuous (Continuity of a map of topological spaces at a point and globally), and T is a compact Hausdorff space homeomorphic to the Euclidean unit circle.

Fundamental domain. Every class has exactly one representative in [0,1): for tR the integer part n=t satisfies nt<n+1, so tn[0,1) represents [t] (Integer part: for every real x there is exactly one integer m with mx<m+1); and if s,t[0,1) satisfy stZ, then st<1 forces s=t. Consequently the map [0,1)T, t[t], is a bijection.

Topological checks. The closed interval [0,1] is compact by Heine-Borel by bisection: every closed bounded interval [a,b] is compact and maps onto T, so the quotient is compact by A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism. The map t(cos2πt,sin2πt) is continuous by The derivatives of sine and cosine are cosine and minus sine and A function differentiable at c is continuous at c, and is constant on quotient fibres by The zero sets of sine and cosine and the least positive common period 2 pi. It induces a continuous map φ:TS1 by For a quotient map q:XY, a map out of Y is continuous iff its composite with q is; a continuous map on X constant on the fibres of q factors uniquely through q; and a composite of quotient maps is a quotient map. The bijection of [0,2π) with the circle in t(cost,sint) is a bijection from [0,2π) onto the real unit circle, together with the unique representatives in [0,1), makes φ bijective. The Euclidean circle is Hausdorff by Distinct points of a metric space have disjoint balls around them, so the compact-to-Hausdorff clause of A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism makes φ a homeomorphism. In particular T is Hausdorff.

The map q is open: for an open UR, its saturation q1[q[U]]=kZ(U+k) is open. The images under q of rational-endpoint open intervals form a countable base: if q(t)V with V open, choose such an interval containing t and contained in q1[V]. Its image is an open neighbourhood contained in V.

The measure. For a Borel set EB(T) (The Borel sigma-algebra of a topological space) the preimage q1[E] is a Borel subset of R, because q is continuous (A continuous map has Borel preimages of Borel sets), hence Lebesgue measurable (Assuming countable choice, every Borel subset of Rn is Lebesgue measurable). Define

mT(E):=λ1(q1[E][0,1)),

the value at q1[E] of the same-ambient restriction of λ1 to [0,1) (Restriction of a measure to a measurable set).

This is a measure on B(T) by The restriction of a measure to a measurable set is a measure: the assignment Eλ1(q1[E][0,1)) is the composition of the restriction measure with the inverse image along q, and inverse images preserve the empty set, complements and countable unions, while countable additivity is that of λ1. It is a probability measure: mT(T)=λ1([0,1))=1 (A box in Rn with parameters aibi is Lebesgue measurable of measure i<n(biai), whichever of its faces are included). Thus (T,B(T),mT) is a probability measure space (Measure spaces, Measures on sigma-algebras).

The integral. For a Borel measurable F:T[0,+], define

TFdmT:=[0,1)Fqdλ1.

The defining integral is meaningful because Fq is Borel (Composition with a Borel measurable outer map preserves measurability, A continuous map has Borel preimages of Borel sets). The assignment agrees with EmT(E) on indicators, and it is additive and homogeneous on finite nonnegative simple functions; for a sequence 0F0F1 with FnF pointwise the identity passes to the limit because FnqFq and monotone convergence holds for λ1 (Every nonnegative measurable function is the increasing limit of simple measurable functions, Monotone convergence for the integral). For real or complex integrable F the integral is defined by decomposition into nonnegative parts or into real and imaginary parts, and it is linear (Integrable real and complex functions, and their integrals, The Lebesgue integral is linear on L1(μ)). In particular T1dmT=1, and the same formula holds with [0,1) replaced by any half-open interval [a,a+1) or (a,a+1], by the periodicity of q1[E] and the translation invariance of λ1 (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation).

Translation invariance. For yR the map τy:TT, τy([t]):=[t+y], is well defined (if stZ then (s+y)(t+y)Z) and continuous, because it is induced by the continuous map tq(t+y) from R to T. This composite is constant on the fibres of q, since q(t)=q(s) implies q(t+y)=q(s+y) (For a quotient map q:XY, a map out of Y is continuous iff its composite with q is; a continuous map on X constant on the fibres of q factors uniquely through q; and a composite of quotient maps is a quotient map). It preserves mT: write y=n+r with n=y and r[0,1), put A:=q1[E] and use that An=A and that A[0,1)=(A[0,r))(A[r,1)) while A[r,r+1)=(A[r,1))((A[0,r))+1), so that

mT(τy1E)=λ1((Ay)[0,1))=λ1(A[r,r+1))=λ1(A[0,1))=mT(E),

the middle equality by translation invariance of λ1. Hence (T,B(T),mT,τy) is a measure-preserving system for every y, and the published integral-invariance theorem gives TFτydmT=TFdmT for every measurable F0 and every integrable F (Measure-preserving transformations and systems, Integral invariance under measure-preserving maps). This is the normalized Haar integral of T; abstract Haar theory is not invoked.

The finite torus. For a natural n1 put Tn:=Rn/Zn with the quotient topology of the canonical projection qn, and define

mTn(E):=λn(qn1[E][0,1)n),TnFdmTn:=[0,1)nFqndλn.

Coordinatewise integer parts give unique representatives in [0,1)n, and the continuous quotient map sends the compact cube [0,1]n onto Tn. Compactness of the cube follows from Heine-Borel by bisection: every closed bounded interval [a,b] is compact and A product of finitely many compact spaces is compact in the product topology, and compactness of its image follows from A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism. Preimages of Borel sets are Borel; disjoint preimages and countable additivity make the displayed set function a measure, and the box formula gives total mass one. The integral identity follows from indicators, increasing simple approximation and decomposition exactly as in one dimension. For translation invariance, discard the integer parts of the translation vector, split each coordinate of [0,1)n at its fractional part, and translate the resulting 2n disjoint half-open boxes by integer vectors to partition the translated cube. The periodic preimage set is unchanged by these integer vectors; finite additivity and Lebesgue translation invariance give the same measure. Applying the indicator identity, simple approximation and decomposition gives the integral formula on any translated cube. The coordinate projections induce a continuous bijection Φ:Tn(R/Z)n by the universal property. Its domain is compact by the preceding check, while its codomain is a finite product of Hausdorff spaces and hence Hausdorff (Arbitrary products preserve T0, T1, and Hausdorffness); the continuous-bijection theorem therefore makes Φ a homeomorphism. Thus Tn carries the finite product topology (The product set iIXi of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, A product of finitely many compact spaces is compact in the product topology, A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism), and its characters xexp(2πikx), kZn, are defined on this compact Hausdorff space: replacing representatives by integer vectors leaves the exponential unchanged by exp(x+iy)=ex(cosy+isiny), exp(x+iy)=ex, and eiπ+1=0 and the trigonometric period. Finite products of the countable base above form a countable rectangular base. Hence every product-open set is a countable union of Borel rectangles. Conversely coordinate projections are continuous, so Borel rectangles are Borel in the product. Thus the product Borel sigma-algebra equals the Borel sigma-algebra of Tn. On a product A0××An1 of Borel subsets of the factors, the defining fundamental-domain formula and repeated application of On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n} give mTn(A0××An1)=jmT(Aj), so mTn agrees on every measurable rectangle with the product measure mT××mT (The product measure of two sigma-finite measure spaces); both are probability measures, and uniqueness of the product measure on sigma-finite spaces identifies them on the entire Borel sigma-algebra (For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique). Fubini's theorem then computes iterated integrals of L1 functions on Tn (Fubini's theorem for L^1 functions on a sigma-finite product).

LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Finite tori are compact Hausdorff spaces separated by characters

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)) and let T=R/Z be the torus with quotient map q and quotient topology (The one-dimensional torus and its normalized Haar integral, The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection).

  1. T is compact (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right) and Hausdorff (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not), and the map φ:TS1,φ([t]):=(cos2πt, sin2πt), is a well-defined homeomorphism onto the Euclidean unit circle S1={(x,y)R2:x2+y2=1}.
  2. For every natural n1 the finite torus Tn is compact and Hausdorff in the finite product topology (The one-dimensional torus and its normalized Haar integral), and the coordinate characters separate its points. Explicitly, define χj(x):=exp(2πit) using any real representative t with q(t)=xj; this is well defined, and for distinct x,yTn some j<n satisfies χj(x)χj(y) (The complex exponential by its power series).

Facts & Assumptions

[A3]

t(cost,sint) is a bijection of [0,2π) onto S1; sine and cosine have least positive common period 2π, hence cos(x+2πm)=cosx and sin(x+2πm)=sinx for every integer m, and exp(iθ)=cosθ+isinθ (t(cost,sint) is a bijection from [0,2π) onto the real unit circle, The zero sets of sine and cosine and the least positive common period 2 pi, exp(x+iy)=ex(cosy+isiny), exp(x+iy)=ex, and eiπ+1=0).

[A4]

exp(2πiu)=exp(2πiv) for reals u,v if and only if uvZ, because both sides have the cartesian form of [A3] and the parametrisation of the circle is injective on [0,2π) (exp(x+iy)=ex(cosy+isiny), exp(x+iy)=ex, and eiπ+1=0, t(cost,sint) is a bijection from [0,2π) onto the real unit circle).

[A5]

A finite product of compact spaces is compact, and arbitrary products preserve the Hausdorff property (A product of finitely many compact spaces is compact in the product topology, Arbitrary products preserve T0, T1, and Hausdorffness).

[A7]

With S:=kZ(tδ+k, t+δ+k) and T:=kZ(sδ+k, s+δ+k) for δ:=dist(st,Z)/2>0 when stZ, the two unions are disjoint saturated open sets, so their images are disjoint open neighbourhoods (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection); and an integer part satisfies nr<n+1 (Integer part: for every real x there is exactly one integer m with mx<m+1).

Proof

technique · direct

Given: Countable Choice, the torus T=R/Z with quotient map q, and the map φ.

1.1

T is compact: [0,1] is compact, q is continuous, and every class has a representative in [0,1], so T=q([0,1]) is a continuous image of a compact space.

A1
1.2

T is Hausdorff: let [s][t], so that stZ and δ:=dist(st,Z)/2>0 (positive because for x:=st and an integer part n of x one has xmmin(xn, n+1x)>0 for every mZ). The saturated open sets of [A7] are the preimages of neighbourhoods of [s] and [t] and are disjoint, so the two classes have disjoint open neighbourhoods.

A7
1.3

φ is well defined and continuous: if ttZ then t=t+m and 2πt=2πt+2πm, so periodicity gives the same pair (cos,sin); the map t(cos2πt,sin2πt) is continuous, being built from sine and cosine, which are differentiable and hence continuous, by composition with the continuous linear multiplication by 2π, and it is constant on the fibres of q, so it induces a continuous φ by the universal property.

A3A6
1.4

The coordinate character χj(x):=exp(2πit), where tR is any representative with q(t)=xj, is well defined by [A4]. If xy in Tn, then xjyj for some j<n. Were χj(x)=χj(y), [A4] would make the difference of chosen real representatives an integer and hence force xj=yj, a contradiction. Thus the coordinate characters separate points.

A4
2.1

φ is bijective: it is surjective because every point of S1 is (cosθ,sinθ) for some θ[0,2π) and then θ/(2π)[0,1) represents a class mapping to it; and it is injective because if φ([s])=φ([t]), then choosing representatives s,t[0,1) of the two classes and using periodicity gives (cos2πs,sin2πs)=(cos2πt,sin2πt) with 2πs,2πt[0,2π), so 2πs=2πt by injectivity of the parametrisation, whence [s]=[t].

step 1.3A3
2.2

For n1 the finite torus Tn is a finite product of compact Hausdorff spaces, hence compact Hausdorff, by [A5], step 1.1 and step 1.2.

step 1.1step 1.2A5
3.1

By steps 1.1, 1.2 and 2.1, φ is a continuous bijection from the compact space T onto the Hausdorff Euclidean circle S1, hence a homeomorphism, which is claim 1.

step 1.1step 1.2step 2.1A2
4.1

Steps 3.1, 2.2 and 1.4 establish the homeomorphism φ, compactness and Hausdorffness of every finite torus, and separation of points by the coordinate characters.

step 1.4step 2.2step 3.1
DefinitionDefinition: AI-adaptedProof: Not applicableaudited 2026-09-22Open item page →

Fourier coefficients and trigonometric polynomials on the torus

Definition

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)) and let T=R/Z with its normalized Haar integral dmT (The one-dimensional torus and its normalized Haar integral).

Characters. For kZ define ek:TC by ek(x):=exp(2πikx~) for x=[x~]T, where exp is the complex exponential (The complex exponential by its power series). The definition is independent of the representative x~: replacing x~ by x~+n with nZ adds the period 2πkn to the argument of sine and cosine. Each ek is continuous, hence Borel, and satisfies

ek(x)el(x)=ek+l(x),ek(x)=1,ek(x)=ek(x),

the last two by the cartesian form exp(iθ)=cosθ+isinθ of exp(x+iy)=ex(cosy+isiny), exp(x+iy)=ex, and eiπ+1=0 and Conjugation is an involutive real-field automorphism, zz=z2, and modulus is definite, multiplicative, and subadditive. In particular e0=1 and every ek is bounded and nonzero everywhere.

Fourier coefficients. Let fL1(T;C) (Complex Lp classes and Euclidean test-function conventions), that is, a class of Borel functions with TfdmT<+. Define the Fourier coefficient of f at kZ by

f^(k):=Tf(x)ek(x)dmT=Tf(x)exp(2πikx)dmT.

This is well defined: fek=f because ek=1, so fekL1(T;C) and its integral is finite; and the integral depends only on the class of f, because it is unchanged when f is modified on a null set (Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree). The map ff^(k) is complex-linear for each k (The Lebesgue integral is linear on L1(μ)).

Trigonometric polynomials. A trigonometric polynomial on T is a finite complex linear combination of characters, p=kFckek, for a finite FZ and scalars ckC. The set of all trigonometric polynomials is the span of {ek:kZ}; it is closed under addition, scalar multiplication, multiplication and complex conjugation (by the identities for ekel and ek), and it contains e0=1. Nothing is claimed here about uniqueness of the coefficients in an expansion, nor about the size of p^; those are properties of the characters proved below.

The finite torus. On Tn, n1, the characters are ek(x):=exp(2πikx) for kZn, where kx is the Euclidean dot product of a representative tuple; trigonometric polynomials are finite complex linear combinations of these, and Fourier coefficients of fL1(Tn;C) are f^(k)=TnfekdmTn. Fubini computes integrals of products of characters on the product measure (Fubini's theorem for L^1 functions on a sigma-finite product); for fL2(Tn;C) Hölder's inequality makes fek integrable (Complex Holder, Minkowski, and the quotient norm, Finite-measure Lr includes into Lp for p<r).

LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

The trigonometric characters are orthonormal in L2 of the torus

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). The family of characters (ek)kZ of Fourier coefficients and trigonometric polynomials on the torus is orthonormal in the complex Hilbert space L2(T;C) (L2 with the integral pairing is a Hilbert space, Orthonormal families, complete orthonormal systems and Hilbert bases):

ek,el=TekeldmT={1,k=l,0,kl.

Moreover the coefficient pairing of a trigonometric polynomial computes its coefficients: if p=kFckek and jF, then p^(j)=cj, and p^(j)=0 for jF.

Facts & Assumptions

[A1]

ekel=ekl and ek=1; in particular the function tem(q(t)) on R equals exp(2πimt)=cos(2πmt)+isin(2πmt), and it has period 1 (Fourier coefficients and trigonometric polynomials on the torus, exp(x+iy)=ex(cosy+isiny), exp(x+iy)=ex, and eiπ+1=0).

[A2]

For a continuous 1-periodic g:RC the torus integral equals the Riemann integral over [0,1]: TGdmT=01g(t)dt for G(q(t))=g(t), because the torus integral is represented on [0,1) and a bounded Riemann integrable function on [0,1] is Lebesgue measurable with the same integral, the endpoint being a null set (The one-dimensional torus and its normalized Haar integral, A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral).

[A4]

sin(mπ)=0 and cos(mπ)=(1)m for every integer m: the zero-set theorem gives the sine values, while the shift formula 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 pairing on complex L2 is linear in the first variable and conjugate-linear in the second, with f,g=fg, and the Fourier coefficient is f^(k)=f,ek (L2 with the integral pairing is a Hilbert space, Fourier coefficients and trigonometric polynomials on the torus).

Proof

technique · direct

Given: Countable Choice and characters ek on T.

1.1

For k,lZ put m:=kl; then ekel=em, and the corresponding 1-periodic function on R is gm(t)=cos(2πmt)+isin(2πmt).

A1A5
2.1

The torus integral of ekel is the Riemann integral of gm over [0,1]: for m=0 the integrand is 1 and the integral is 1, while for m0 the real and imaginary parts have the primitives tsin(2πmt)/(2πm) and tcos(2πmt)/(2πm), whose values at t=0 and t=1 agree because sin(2πm)=sin0=0 and cos(2πm)=cos0=1, so each of the two definite integrals vanishes. Hence the integral is 1 when m=0 and 0 when m0.

step 1.1A2A3A4algebra
3.1

Therefore ek,el=1 for k=l and 0 for kl, so the characters are orthonormal.

step 2.1A5
4.1

For the coefficient claim, let p=kFckek and fix jZ; by linearity of the pairing and orthonormality, p^(j)=kFckek,ej equals cj if jF and 0 otherwise.

step 3.1A5
5.1

Steps 3.1 and 4.1 prove orthonormality of the characters and the coefficient formula for trigonometric polynomials.

step 3.1step 4.1
CorollaryStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Trigonometric polynomials are uniformly dense in continuous functions on the torus

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). The trigonometric polynomials of Fourier coefficients and trigonometric polynomials on the torus are uniformly dense in the complex Banach space C(T,C) of continuous complex functions on the torus: for every continuous f:TC and every real ε>0 there is a trigonometric polynomial p with fp<ε.

The same holds on every finite torus Tn, n1, for the trigonometric polynomials in the n coordinate characters.

Facts & Assumptions

[A2]

Every unital point-separating self-adjoint complex function algebra on a compact Hausdorff space is uniformly dense in the complex continuous functions (Complex Stone–Weierstrass dichotomy for separating self-adjoint algebras; the unital case is dense).

[A3]

The trigonometric polynomials form a complex vector subspace of C(T,C) closed under multiplication, with e0=1 and ek=ek; on Tn the same holds for the coordinate-character polynomials (Fourier coefficients and trigonometric polynomials on the torus, exp(x+iy)=ex(cosy+isiny), exp(x+iy)=ex, and eiπ+1=0).

[A4]

The characters separate points: for distinct x,yTn there is j<n with e(j)(x)=exp(2πixj)exp(2πiyj)=e(j)(y) (Finite tori are compact Hausdorff spaces separated by characters).

Proof

technique · direct

Given: Countable Choice and a natural n1; write T1=T.

1.1

Let A be the set of trigonometric polynomials on Tn. Then A is a complex vector subspace of C(Tn,C), contains the constant function e0=1, is closed under multiplication because ekel=ek+l, and is closed under complex conjugation because ek=ek; hence A is a unital self-adjoint complex function algebra.

A3
1.2

The algebra A separates points of Tn: if xy then some coordinate character gives different values at x and y, and that character lies in A.

A4A3
2.1

Since Tn is compact Hausdorff and A is a unital point-separating self-adjoint complex function algebra, the unital case of complex Stone–Weierstrass gives that A is uniformly dense in C(Tn,C).

step 1.1step 1.2A1A2
3.1

Thus for every continuous f:TnC and every ε>0 there is a trigonometric polynomial p with fp<ε, which for n=1 is the first claim and for general n the second.

step 2.1
LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Continuous functions are dense in Lp of finite tori and of bounded intervals

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Let n1 and 1p<+.

  1. The complex continuous functions on the finite torus Tn are dense in complex Lp(Tn) with respect to the Lp norm (The one-dimensional torus and its normalized Haar integral, Complex Lp classes and Euclidean test-function conventions).
  2. For every bounded interval (a,b)R, the complex continuous functions on [a,b] are dense in complex Lp((a,b)) for Lebesgue measure.
  3. The real versions of 1 and 2 hold, the approximants being the real parts of the complex ones.

Facts & Assumptions

[A1]

Complex Cc(Rn) is dense in complex Lp(Rn) for finite p, and complex finite simple functions with finite-measure support are dense in Lp of any measure space (Complex finite-simple and smooth compact-support density for finite p).

[A2]

The torus integral is represented on the fundamental domain [0,1)n, so for G:=[Fqn]1[0,1)n one has GLp(Rn)=FLp(Tn); Minkowski's inequality holds in complex Lp and Rehphp (The one-dimensional torus and its normalized Haar integral, Complex Holder, Minkowski, and the quotient norm).

[A3]

If hL1 and ε>0 then some δ>0 has μ(E)<δEh<ε; the box formula gives λn([0,1)n[δ,1δ]n)=1(12δ)n2nδ, and for every real η>0 some δ>0 has 2nδ<η (Absolute continuity of the integral, A box in Rn with parameters aibi is Lebesgue measurable of measure i<n(biai), whichever of its faces are included, For every ε>0 in a complete ordered field there is a natural n1 with 1/n<ε).

[A4]

A continuous function tdist(t,C) to a closed set is continuous, and maxima and minima of continuous functions are continuous, so the cutoff χ(x):=j<nmax{0,1dist(xj,[δ,1δ])/δ} is continuous, equals 1 on [δ,1δ]n and vanishes outside (0,1)n; its support meets only finitely many integer translates of the fundamental cube, so the periodisation K~(s):=mZnχH(s+m) is a finite sum locally, is n-fold periodic, and descends to a continuous function K on Tn by the quotient universal property; on [0,1)n the sum reduces to χH (Continuity of a map between metric spaces, at a point and globally, in the ε-δ form, For a quotient map q:XY, a map out of Y is continuous iff its composite with q is; a continuous map on X constant on the fibres of q factors uniquely through q; and a composite of quotient maps is a quotient map, The one-dimensional torus and its normalized Haar integral).

[A5]

Proof

technique · direct

Given: Countable Choice, n1, 1p<+, and fLp(Tn;C) represented by the Borel function F.

1.1

Let G:=Fqn on [0,1)n, extended by 0 to Rn. Then GLp(Rn) and Gp=fLp(Tn), and for a measurable ERn with λn(E) small the integral of Gp over E is small by absolute continuity of the integral.

A2A3
2.1

Given ε>0 choose δ>0 with λn([0,1)n[δ,1δ]n)<δ0, where δ0 is a threshold for Gp and εp from [A3]; put Gδ:=G1[δ,1δ]n. Then GGδpp=[0,1)n[δ,1δ]nGp<εp, so GGδp<ε.

step 1.1A3
3.1

By density of Cc(Rn) choose HCc(Rn) with GδHp<ε, and let χ be the cutoff of [A4] for this δ. Since χ=1 on the support of Gδ and χ1, one has GδχHp=χ(GδH)pGδHp<ε, and χH is continuous, compactly supported in [0,1]n, and vanishes on the boundary of that cube.

step 2.1A1A4
4.1

Let K be the continuous function on Tn obtained by periodising χH, as in [A4]; on the fundamental domain K agrees with χH. Therefore, using that the torus Lp integral is represented on [0,1)n and Minkowski's inequality, fKLp(Tn)=GχHLp([0,1)n)GGδp+GδχHp<2ε.

step 2.1step 3.1A2A4
5.1

Since ε>0 was arbitrary, claim 1 follows: every fLp(Tn;C) is approximated in Lp by the continuous functions K. For claim 2, let fLp((a,b)) and extend it by 0 to R; the density theorem [A1] gives HCc(R) with fHLp(R)<ε, and restricting H to [a,b] gives a continuous function with fHLp((a,b))fHLp(R)<ε.

step 4.1A1A5
6.1

For claim 3, let f be real valued and let H approximate it complexly within ε; then ReH is real continuous and fReHp=Re(fH)pfHp<ε, so the real continuous functions are dense in each of the two settings.

step 4.1step 5.1A2
7.1

Steps 5.1 and 6.1 establish the complex and real density statements on finite tori and on bounded intervals.

step 5.1step 6.1
TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-22Open item page →

The trigonometric system is complete in L2 of the torus

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). The characters (ek)kZ form an orthonormal basis of the complex Hilbert space L2(T;C) (Orthonormal families, complete orthonormal systems and Hilbert bases, L2 with the integral pairing is a Hilbert space): they are orthonormal and their closed linear span is all of L2(T;C).

Facts & Assumptions

[A1]

The characters are orthonormal in L2(T;C) (The trigonometric characters are orthonormal in L2 of the torus).

[A2]

The complex continuous functions on T are dense in L2(T;C) for the L2 norm (Continuous functions are dense in Lp of finite tori and of bounded intervals).

[A3]

The trigonometric polynomials are uniformly dense in C(T,C), and on the probability space T one has g2mT(T)1/2g=g for continuous g (Trigonometric polynomials are uniformly dense in continuous functions on the torus, Finite-measure Lr includes into Lp for p<r).

[A4]

The span of the characters is exactly the set of trigonometric polynomials, and an orthonormal family is complete exactly when its closed linear span is the whole space (Fourier coefficients and trigonometric polynomials on the torus, Orthonormal families, complete orthonormal systems and Hilbert bases).

Proof

technique · direct

Given: Countable Choice, the Hilbert space L2(T;C) and the characters ek.

1.1

The characters are orthonormal by [A1], and their linear span is the set of trigonometric polynomials by [A4].

A1A4
1.2

The closure of the span contains every continuous function: given continuous g and ε>0, uniform density of trigonometric polynomials gives a polynomial p with gp<ε, and then gp2gp<ε.

A3
2.1

Hence the closed span contains the closure of C(T,C), which is all of L2(T;C) by the density of continuous functions.

step 1.2A2
3.1

Therefore the characters are an orthonormal family whose closed linear span is L2(T;C), that is, an orthonormal basis of that Hilbert space.

step 1.1step 2.1A4
TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Fourier series converge in mean square

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). For every fL2(T;C) and every real ε>0 there is NN with

fkNf^(k)ek2<ε.

Thus the symmetric partial sums of the Fourier series converge to f in the L2 norm, and the finite-subset net of Fourier partial sums converges to f as well. This is norm convergence only: no pointwise or uniform assertion is made, and no ordering of Z other than the symmetric one is required.

Facts & Assumptions

[A1]

The characters form an orthonormal basis of L2(T;C), and for a complete orthonormal family x is the norm limit of the finite-subset net of the partial sums iFx,eiei (The trigonometric system is complete in L2 of the torus, Fourier expansion in a Hilbert space).

[A2]

The Fourier coefficient satisfies f^(k)=f,ek, so the partial sums displayed above are exactly the values kFf,ekek of the net at the symmetric index sets F=[N,N] (Fourier coefficients and trigonometric polynomials on the torus, The trigonometric characters are orthonormal in L2 of the torus).

[A3]

For every finite FZ there is NN with F{k:kN}. If F=, take N=0; otherwise the nonempty finite set {k:kF} has a maximum and one may take that maximum (Every nonempty finite set of reals has a maximum and a minimum).

[A4]

If a net in a metric space converges to x then every cofinal sub-net converges to x: given ε>0 the net is eventually in the ball of radius ε around x at some index, and any cofinal sub-net passes beyond that index (Directed preorders and nets, Square-summable families on an arbitrary index set and the space 2(I)).

Proof

technique · direct

Given: Countable Choice and fL2(T;C).

1.1

The finite-subset net (kFf,ekek)F converges to f, by completeness of the character basis and the general Fourier expansion theorem.

A1
2.1

The index sets of the symmetric partial sums, FN:={kZ:kN}, are cofinal in the directed set of finite subsets of Z: every finite F is contained in some FN by [A3]. Hence the sub-net indexed by the FN converges to the same limit f, and its terms are kNf^(k)ek by [A2].

step 1.1A2A3A4
3.1

Therefore for every real ε>0 there is N with fkNf^(k)ek2<ε, which is the mean-square convergence of the Fourier series; the finite-subset net statement is step 1.1.

step 1.1step 2.1
TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

The Parseval identity for Fourier series

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). For all f,gL2(T;C),

f22=kZf^(k)2,f,g=kZf^(k)g^(k),where both sums are taken in the finite-subset-supremum/finite-subset-net sense of Square-summable families on an arbitrary index set and the space 2(I). The bilinear series is absolutely convergent,kZf^(k)g^(k)(kZf^(k)2)1/2(kZg^(k)2)1/2,

and the value is also the limit of the canonical symmetric partial sums kNf^(k)g^(k).

Facts & Assumptions

[A1]

The characters are an orthonormal basis of the complex Hilbert space L2(T;C) (The trigonometric system is complete in L2 of the torus, L2 with the integral pairing is a Hilbert space).

[A2]

For a Hilbert space with orthonormal basis (ei)iI the coefficient map x(x,ei)iI is a linear bijection onto 2(I,F) preserving norms and inner products (A Hilbert space with a given orthonormal basis is 2 of the index set).

[A4]

On 2(Z,C) the pairing is a,b=kZakbk, the finite-dimensional Cauchy–Schwarz inequality gives kFakbk(kFak2)1/2(kFbk2)1/2 for finite F, and passing to the supremum over finite F bounds the total absolute sum by a2b2 (Square-summable families on an arbitrary index set and the space 2(I)).

[A5]

For an absolutely summable family the finite-subset net limit equals the limit of the symmetric partial sums, because the symmetric index sets are cofinal among the finite subsets of Z (Square-summable families on an arbitrary index set and the space 2(I), Every nonempty finite set of reals has a maximum and a minimum).

Proof

technique · direct

Given: Countable Choice and f,gL2(T;C).

1.1

By [A1] and [A2] the coefficient map h(h^(k))kZ is a linear bijection of L2(T;C) onto 2(Z,C) preserving norms and inner products; therefore f22=(f^(k))22=kZf^(k)2 and f,g=kZf^(k)g^(k).

A1A2A3
2.1

The bilinear series converges absolutely: by the finite Cauchy–Schwarz inequality of [A4], every finite subsum of f^(k)g^(k) is at most (f^(k))2(g^(k))2=f2g2, and taking the supremum over finite subsets gives the displayed bound; in particular the family is summable in the sense of the finite-subset net.

step 1.1A4
3.1

The sum equals the limit of the symmetric partial sums: since the family is absolutely summable, its finite-subset net converges, and the symmetric index sets are cofinal among finite subsets by [A5], so the symmetric partial sums converge to the same value.

step 2.1A5
4.1

The norm identity and the sesquilinear identity of step 1.1, together with the absolute convergence and cofinality statements of steps 2.1 and 3.1, are exactly the assertions of the theorem.

step 1.1step 2.1step 3.1
TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

Riesz–Fischer: the Fourier coefficient map is onto the space of square-summable families

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). The Fourier coefficient map

Φ:L2(T;C)2(Z,C),Φ(f):=(f^(k))kZ,

is a surjective linear isometry preserving inner products: Φ(f)2=f2 and Φ(f),Φ(g)2=f,g for all f,g.

Consequently every square-summable family a2(Z,C) is the sequence of Fourier coefficients of a unique class fL2(T;C), namely the L2 limit of the partial sums kNakek. This is a surjectivity statement about the coefficient map, not the completeness theorem for Lp.

Facts & Assumptions

[A1]

The characters are an orthonormal basis of the complex Hilbert space L2(T;C) (The trigonometric system is complete in L2 of the torus, L2 with the integral pairing is a Hilbert space).

[A2]

If (ei)iI is an orthonormal basis of a Hilbert space H, then x(x,ei)iI is a surjective linear isometry H2(I,F) preserving inner products, and 2(I,F) is complete (A Hilbert space with a given orthonormal basis is 2 of the index set).

[A3]

f^(k)=f,ek, so Φ is the coefficient map of the character basis (Fourier coefficients and trigonometric polynomials on the torus).

[A4]

The elements of 2(Z,C) are the square-summable families, and the expansion of an element a in the coordinate vectors is its defining family, so surjectivity of the coefficient map means exactly that every a occurs as (f^(k)) for some f (Square-summable families on an arbitrary index set and the space 2(I)).

[A5]

For a complete orthonormal family, the finite-subset net of Fourier partial sums of any vector converges in norm to that vector (Fourier expansion in a Hilbert space).

Proof

technique · direct

Given: Countable Choice and the Fourier coefficient map Φ.

1.1

By [A1] the characters are an orthonormal basis of L2(T;C), and by [A3] the map Φ is exactly the coefficient map of that basis.

A1A3
2.1

The general coefficient-isometry theorem for Hilbert spaces with a given orthonormal basis therefore applies to Φ: it is a linear bijection onto 2(Z,C) satisfying Φ(f)2=f2 and Φ(f),Φ(g)2=f,g, and the target space is complete.

step 1.1A2
3.1

In particular Φ is surjective: for every a2(Z,C) there is exactly one fL2(T;C) with f^(k)=ak for all k. For this f, [A5] says that the finite-subset net kFf^(k)ek converges to f. Given a finite F0Z, some N0 has F0{N0,,N0}; hence the symmetric finite sets are cofinal, and the symmetric sums kNakek converge to f.

step 2.1A4A5
4.1

Steps 2.1 and 3.1 are the announced surjective isometry and the Riesz–Fischer uniqueness of the class realizing a given square-summable coefficient family.

step 2.1step 3.1
TheoremStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-22Open item page →

The Fourier basis and Parseval's identity on the finite torus

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Let n1 and let ek(x)=exp(2πikx), kZn, be the coordinate characters on Tn (The one-dimensional torus and its normalized Haar integral, Fourier coefficients and trigonometric polynomials on the torus). Then:

  1. (ek)kZn is an orthonormal family in the complex Hilbert space L2(Tn);
  2. it is an orthonormal basis: its closed linear span is L2(Tn);
  3. consequently the Fourier expansion f=kZnf^(k)ek and Parseval's identity f22=kZnf^(k)2,f,g=kZnf^(k)g^(k) hold for all f,gL2(Tn), in the finite-subset-net sense; and
  4. the Fourier coefficient map is a surjective linear isometry of L2(Tn) onto 2(Zn,C).

No Hilbert tensor-product identification is used anywhere.

Facts & Assumptions

[A1]

On the product measure mTn Fubini's theorem computes iterated integrals of L1 functions, and for a product of functions h(x)=jhj(xj) with each hjL1(mT) the integral is the product jhjdmT, by applying Fubini one coordinate at a time; each character has modulus one, so ekel is bounded and hence in L1. In one dimension, the character family is orthonormal (Fubini's theorem for L^1 functions on a sigma-finite product, The one-dimensional torus and its normalized Haar integral, The trigonometric characters are orthonormal in L2 of the torus).

[A2]

Tn is compact Hausdorff and its coordinate characters separate points (Finite tori are compact Hausdorff spaces separated by characters).

[A3]

The trigonometric polynomials on Tn are uniformly dense in C(Tn,C) by the unital case of complex Stone–Weierstrass, and the continuous functions are dense in L2(Tn); on the probability space Tn one has g2g (Complex Stone–Weierstrass dichotomy for separating self-adjoint algebras; the unital case is dense, Continuous functions are dense in Lp of finite tori and of bounded intervals, Finite-measure Lr includes into Lp for p<r).

[A4]

L2(Tn) is a complex Hilbert space with inner product fg (L2 with the integral pairing is a Hilbert space), and for a Hilbert space with an orthonormal basis the expansion, Parseval identity and surjectivity of the coefficient isometry hold (Fourier expansion in a Hilbert space, A Hilbert space with a given orthonormal basis is 2 of the index set).

[A5]

Orthonormality of a family means ek,el=δkl; completeness means the closed linear span is the whole space (Orthonormal families, complete orthonormal systems and Hilbert bases).

Proof

technique · direct

Given: Countable Choice, n1, and the coordinate characters ek on Tn.

1.1

For k,lZn, Fubini and separation of variables give ek,el=Tnj<nekj(xj)elj(xj)dmTn=j<nTekjeljdmT, where each factor is δkjlj by orthonormality of the one-dimensional characters; the product is δkl.

A1A5
1.2

The algebra generated by the coordinate characters is unital, self-adjoint and point-separating, so by complex Stone–Weierstrass the trigonometric polynomials on Tn are uniformly dense in C(Tn,C); hence for fL2(Tn) and ε>0 there is a trigonometric polynomial p with fp2<2ε, by first approximating f in L2 by a continuous function and then that function uniformly, using 2.

A2A3
2.1

Since the linear span of the coordinate characters is exactly the set of trigonometric polynomials, step 1.2 shows that the closed linear span of (ek) is all of L2(Tn), that is, the family is orthonormal and complete, hence an orthonormal basis.

step 1.1step 1.2A5
3.1

By the general Fourier expansion and coefficient-isometry theorems applied to this basis, every f is the finite-subset-net sum kZnf^(k)ek, Parseval's norm and pairing identities hold, and the Fourier coefficient map is a surjective linear isometry onto 2(Zn,C).

step 2.1A4
4.1

Steps 1.1, 2.1 and 3.1 establish orthonormality, basis property, expansion and Parseval with the coefficient isometry, all without invoking any tensor-product identification of L2(Tn) with a tensor power.

step 1.1step 2.1step 3.1

5 · Examples, counterexamples and false statements

None yet.

Sources