Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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 H be a separable real Hilbert space and let (xn)n≥1 be a sequence with ∥xn∥H≤C for some finite C. Then there are a strictly increasing sequence of indices (nk) and x∈H such that xnk⇀x weakly in H.

Facts & Assumptions

Given: Countable Choice, a separable real Hilbert space H, and a sequence (xn) with ∥xn∥H≤C.

[F1]

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 0).

[F2]

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 (ACω)).

[F3]

Cauchy–Schwarz gives ∣⟨xn,v⟩H∣≤∥xn∥H∥v∥H (Cauchy–Schwarz: ∣⟨x,y⟩∣≤∥x∥ ∥y∥, with equality exactly for dependent pairs).

[F4]

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

1.1F4givenchoose

By separability choose a dense subset D⊆H that is at most countable. It is nonempty because H contains 0. If D is finite, a finite listing from its bijection with a natural number, repeated periodically, gives a sequence; if D is countably infinite, a bijection with N gives a sequence. Thus [F4] supplies a dense sequence (vj)j≥1 without any choice principle beyond the witnesses in the definition of countability.

1.2F1givenconstruct

For any bounded real sequence (ak) in [−R,R], start with I0=[−R,R]. 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.

2.1F3step 1.1step 1.2givenconstruct

For each j, the scalar sequence ⟨xn,vj⟩H is bounded by C∥vj∥H 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 N1⊇N2⊇⋯ on which the first, first two, and then first j pairings converge, respectively. Let nk be the kth index of Nk. Nestedness makes (nk) strictly increasing, and for each fixed j the sequence ⟨xnk,vj⟩H converges because its tail is a subsequence of Nj.

3.1F2F3step 1.1step 2.1givenalgebra∎

For any v∈H, choose vj arbitrarily close to v. For indices k,ℓ, [F3] gives ∣⟨xnk−xnℓ,v⟩H∣≤∣⟨xnk−xnℓ,vj⟩H∣+2C∥v−vj∥H. The first term tends to zero as k,ℓ→∞ for fixed j, and the second can be made arbitrarily small by density. Thus ⟨xnk,v⟩H converges for every v. Its limit L(v) is linear and satisfies ∣L(v)∣≤C∥v∥H, so L is a bounded linear functional. By [F2] there is a unique x∈H with L(v)=⟨x,v⟩H for all v. Therefore xnk⇀x.

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

Used by

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