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 bounded sequence in a separable Hilbert space has a weakly convergent subsequence
Statement
Assume Countable Choice. Let be a separable real Hilbert space and let be a sequence with for some finite . Then there are a strictly increasing sequence of indices and such that weakly in .
Facts & Assumptions
Given: Countable Choice, a separable real Hilbert space , and a sequence with .
Every nested sequence of nonempty closed bounded real intervals whose lengths tend to zero has a unique common point (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to ).
Every bounded linear functional on a Hilbert space is represented by a unique vector under Countable Choice (Riesz representation for Hilbert spaces, The Axiom of Countable Choice ()).
Cauchy–Schwarz gives (Cauchy–Schwarz: , with equality exactly for dependent pairs).
A separable space has an at most countable dense subset, and “countable” means finite or countably infinite; such a nonempty subset can be listed as a sequence, repeating a finite list when necessary (Separability: the existence of an at most countable dense subset, Finite, countably infinite, countable, uncountable).
Proof
By separability choose a dense subset that is at most countable. It is nonempty because contains . If is finite, a finite listing from its bijection with a natural number, repeated periodically, gives a sequence; if is countably infinite, a bijection with gives a sequence. Thus [F4] supplies a dense sequence without any choice principle beyond the witnesses in the definition of countability.
For any bounded real sequence in , start with . At each stage split the current interval into its two closed halves and choose the left half if it contains infinitely many terms of the current sequence, and otherwise choose the right half. At least one half contains infinitely many terms. Choose the least index later than the preceding selected index whose term lies in the chosen half. The resulting nested intervals have lengths tending to zero, so [F1] gives a common point, and the selected subsequence converges to it. Every choice in this construction is the least natural index or the leftmost of two alternatives, so the extraction is determined by its input sequence.
For each , the scalar sequence is bounded by by [F3]. Apply the deterministic extraction in step 1.2 successively to these coordinate sequences, each time inside the previously obtained subsequence. This recursive rule produces nested infinite subsequences on which the first, first two, and then first pairings converge, respectively. Let be the th index of . Nestedness makes strictly increasing, and for each fixed the sequence converges because its tail is a subsequence of .
For any , choose arbitrarily close to . For indices , [F3] gives The first term tends to zero as for fixed , and the second can be made arbitrarily small by density. Thus converges for every . Its limit is linear and satisfies , so is a bounded linear functional. By [F2] there is a unique with for all . Therefore .
Remarks
The subsequence extraction itself uses a deterministic interval bisection and no choice function. Countable Choice is stated because the Riesz representation supplier requires it.
Depends on
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Finite, countably infinite, countable, uncountable
- Hilbert space
- Separability: the existence of an at most countable dense subset
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to $0$
- Riesz representation for Hilbert spaces
Used by
- Strong L2 compactness for weakly solenoidal MINI trajectories Lemma
- Two-scale structure of bounded H1-zero gradients Lemma
- Weak graph limits preserve zero tangential H(curl) Lemma
- Existence, uniqueness, and variational inequality for elliptic PDE control Theorem
- Spectral convergence and no nonzero pollution for PEC edge elements Theorem
Dependency tree · two levels
45 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
- Hannes Meinlschmidt, Optimization with Partial Differential Equations, FAU lecture notes (standard reference, not scraped)