Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedaudited 2026-09-22
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 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

Depends on

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