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
Pythagoras and finite orthogonal sums
Cauchy–Schwarz: , with equality exactly for dependent pairs
Hilbert space
The Axiom of Countable Choice ()
For every in a complete ordered field there is a natural with
Squaring is monotone on the nonnegatives
The reverse triangle inequality in a normed space
Orthonormal families, complete orthonormal systems and Hilbert bases