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.
Square-summable orthogonal families have norm-convergent finite sums
Statement
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Let be an orthogonal family in a real or complex Hilbert space whose square sum is finite,
in the finite-subset-supremum convention (Square-summable families on an arbitrary index set and the space ), and for finite put .
- The finite-subset net converges in ; its limit satisfies .
- In particular, if is an orthonormal family in (Orthonormal families, complete orthonormal systems and Hilbert bases) and , then the finite-subset net converges to a limit with , and for every .
The hypothesis is exactly . It is spent once, in selecting one finite tail-control set for each natural number; no enumeration of and no maximal orthonormal family is used.
Facts & Assumptions
For pairwise orthogonal vectors , ; in particular the identity applies to sums indexed by finite subsets and to differences of nested finite sums (Pythagoras and finite orthogonal sums).
is the supremum of the finite subsums; since and for every finite , and since for every real some finite has finite subsum , for every real there is a finite with (Square-summable families on an arbitrary index set and the space ).
For every real there is a natural with ; and squaring is monotone on the nonnegatives, so implies and, for , implies (For every in a complete ordered field there is a natural with , Squaring is monotone on the nonnegatives).
A Hilbert space is complete for the induced norm: every Cauchy sequence converges (Hilbert space).
A convergent net of scalars has at most one limit, and , so for fixed the scalar net converges to whenever (Cauchy–Schwarz: , with equality exactly for dependent pairs).
, so the norm is continuous along convergent nets (The reverse triangle inequality in a normed space).
Countable Choice selects one element from each of countably many nonempty sets (The Axiom of Countable Choice ()).
In an orthonormal family, , so and the family is orthogonal with (Orthonormal families, complete orthonormal systems and Hilbert bases).
Proof
Given: Countable Choice; an orthogonal family in the Hilbert space with ; and for finite .
For every finite Pythagoras gives , and then because a finite subsum is at most the supremum .
For finite , the difference is a sum of pairwise orthogonal vectors, so , a value at most .
The net is nondecreasing with respect to inclusion and has supremum , so for every real there is a finite with for every finite .
For each natural the set of finite with is nonempty by [A2], so Countable Choice selects one such finite set for every ; replacing by gives finite sets with and still, since the tail of a larger set is smaller.
For the estimate of step 1.2 gives , so is a Cauchy sequence: for choose with , then for all by monotonicity of squaring on nonnegative reals. Hence converges to some by completeness.
The limit satisfies : the splitting identity for the nonnegative family gives , and the subtracted tails are below and hence tend to , so ; by step 1.1, step 2.1 and continuity of the norm, .
The whole finite-subset net converges to : given a real , choose with and , which is possible because converges to ; then every finite satisfies , hence .
For the orthonormal case let ; the family is orthogonal with , and because , so steps 3.2 and 3.1 give a limit of the net with ; and for each fixed , for every finite , so the coefficients converge, , by continuity of the pairing in the first variable.
Depends on
- Square-summable families on an arbitrary index set and the space $\ell^2(I)$
- Pythagoras and finite orthogonal sums
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- Hilbert space
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Squaring is monotone on the nonnegatives
- The reverse triangle inequality in a normed space
- Orthonormal families, complete orthonormal systems and Hilbert bases
Used by
- Positive square root of a compact positive operator Lemma
- A Hilbert space with a given orthonormal basis is ℓ² of the index set Theorem
- Parseval equivalences for an orthonormal family Theorem
- Singular value decomposition for compact operators Theorem
- Spectral theorem for compact self adjoint operators Theorem
Dependency tree · two levels
48 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.49, Theorem 2.2 (standard reference, not scraped)
- Bruce Blackadar, Ilijas Farah and Asaf Karagila, Hilbert spaces without the Countable Axiom of Choice, §§3–4.1 (standard reference, not scraped)