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.
Existence of a maximal orthonormal family, and maximality as completeness
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a real or complex Hilbert space and let an orthonormal set in be one that is orthonormal as an indexed family when indexed by itself (Orthonormal families, complete orthonormal systems and Hilbert bases). Then:
- contains an orthonormal set that is maximal under inclusion, that is, an orthonormal set contained in no strictly larger orthonormal set;
- an orthonormal set is maximal if and only if it is complete, that is, if and only if its closed linear span is ;
- 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 hypothesis of the Parseval-equivalence supplier used in the second claim.
Facts & Assumptions
Assuming AC, a nonempty poset in which every chain has an upper bound has a maximal element (Zorn's lemma, The Axiom of Choice).
A set is orthonormal when for all and for distinct ; 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).
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).
is a linear subspace, and with normalises to , a unit vector orthogonal to every element of (Orthogonality and the orthogonal complement, Real and complex inner-product spaces and their induced length).
If is orthogonal to every element of , then is orthogonal to every element of the closed linear span of , since passes the vanishing to limits (Cauchy–Schwarz: , with equality exactly for dependent pairs).
Proof
Given: The Axiom of Choice and a real or complex Hilbert space .
The family of orthonormal subsets of , 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.
Complete orthonormal sets are maximal. Suppose the closed linear span of an orthonormal set is and let be orthonormal. If , then is orthogonal to every element of because is orthonormal; the vector also lies in the closed linear span of , so is orthogonal to itself by [A5], whence and , contradicting . Thus no orthonormal set strictly contains , so is maximal.
Non-complete orthonormal sets are not maximal. Suppose the closed linear span of an orthonormal set , indexed by itself, is not . By the equivalence of completeness with the vanishing of the orthogonal complement, , so there is orthogonal to every element of ; then has and is orthogonal to every element of , so is orthonormal and strictly larger than . Hence is not maximal.
By Zorn's lemma applied to the poset of orthonormal subsets, whose chains are bounded by step 1.1, there is an orthonormal set maximal under inclusion, which is claim 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 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.
Depends on
- Zorn's lemma
- Parseval equivalences for an orthonormal family
- The Axiom of Choice
- AC supplies the countable and dependent choices used in Banach integration
- Orthonormal families, complete orthonormal systems and Hilbert bases
- Orthogonality and the orthogonal complement
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- Real and complex inner-product spaces and their induced length
Used by
Dependency tree · two levels
36 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.7 (standard reference, not scraped)
- Andrew Lin and Casey Rodriguez, MIT 18.102 Introduction to Functional Analysis, printed pp.72–80 (standard reference, not scraped)