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.
A separable infinite-dimensional Hilbert space is
Statement
In ZF, every separable infinite-dimensional real or complex Hilbert space (Separability: the existence of an at most countable dense subset, Hilbert space) is linearly isometric to (Square-summable families on an arbitrary index set and the space ): there is a linear bijection with and for all .
Here infinite-dimensional means what is used below and nothing more: 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
Separability supplies an at most countable dense subset , and a nonempty at most countable set is a surjective image of (Separability: the existence of an at most countable dense subset, A nonempty set is at most countable iff it is a surjective image of ).
Gram–Schmidt applied to a sequence with dense range produces an orthonormal set with closed linear span , enumerated canonically by the stages of the recursion; the enumeration is a bijection of an infinite subset of , hence a bijection onto when 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).
If is a finite orthonormal set whose closed linear span is , fix , put , and set . Finite orthonormal expansion makes , hence . If , then for every , Cauchy–Schwarz gives , so the ball of radius about misses , contradicting . Thus , so and 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: , with equality exactly for dependent pairs).
For an orthonormal sequence with closed linear span and , the partial sums satisfy with , and is the distance from to ; these subspaces increase to the span of the whole sequence, whose distance from is because that span is dense (The finite Bessel inequality and best approximation by a finite orthonormal family, The closure of a nonempty is , equals 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).
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).
For every finite pairwise orthogonal family , ; a vector of has finite square sum with , and is complete for its norm, so a Cauchy sequence in converges (Pythagoras and finite orthogonal sums, Square-summable families on an arbitrary index set and the space , Hilbert space).
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
Given: A separable infinite-dimensional Hilbert space over .
Choose an at most countable dense set . Since is infinite-dimensional it is not spanned by the empty set, so and ; by [A1] there is a surjection , and the sequence has dense range.
Apply Gram–Schmidt to : the resulting orthonormal set has closed linear span . The set must be infinite: otherwise is finite and [A3] would exhibit as the span of finitely many vectors, contradicting infinite-dimensionality. Hence the canonical stage enumeration is a bijection of an infinite subset of onto , giving an orthonormal sequence whose closed linear span is .
For put and consider . Each equals the distance from to , these subspaces increase with , and their union is the span of the sequence, which is dense; hence . The sequence is nonincreasing and bounded below, so by [A5] it converges to ; since , the sequence converges to , that is and .
Conversely let and put and . For Pythagoras gives where is finite; by [A5] the nondecreasing bounded sequence converges to , so the tails tend to and is Cauchy; by completeness it converges to some . Then for every , by continuity of the pairing, and .
Define . By step 3.1 it takes values in and ; it is linear by [A7] and injective because forces ; by step 3.2 it is surjective, its inverse sending to the limit of the partial sums. Inner products are preserved because for finite one has and both sides converge along to and to the pairing of .
Therefore is a linear bijection preserving norms and inner products, so the separable infinite-dimensional Hilbert space is linearly isometric to in ZF.
Depends on
- Real and complex inner-product spaces and their induced length
- Separability: the existence of an at most countable dense subset
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- A Hilbert space with a dense sequence has a finite or countable orthonormal basis
- Square-summable families on an arbitrary index set and the space $\ell^2(I)$
- The finite Bessel inequality and best approximation by a finite orthonormal family
- Pythagoras and finite orthogonal sums
- Hilbert space
- A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum
- 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
- Every subset of an at most countable set is at most countable
- Finite, countably infinite, countable, uncountable
- Orthonormal families, complete orthonormal systems and Hilbert bases
- Linear subspace of a vector space
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
81 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §2.1, p.52, Theorem 2.6 (standard reference, not scraped)
- Andrew Lin and Casey Rodriguez, MIT 18.102 Introduction to Functional Analysis, printed pp.72–80 (standard reference, not scraped)