Alphabeta Math
CorollaryStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 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.

Compact operator iff approximation numbers tend to zero

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Let H and K be real or complex Hilbert spaces and let T∈B(H,K) be a bounded linear operator (A bounded linear operator between normed spaces, Hilbert space). Put a0(T):=∥T∥, and for n≥1 put an(T):=inf⁡{∥T−F∥: F∈B(H,K), dim⁡ran⁡F<n} (Greatest lower bound (infimum), The operator norm as the least bound and as the unit-sphere or unit-ball supremum, Finite-dimensional vector space, and its dimension dim⁡FV; infinite-dimensional means having no finite basis), where only finite-rank F are admitted. The error set contains ∥T∥ by taking F=0 and is bounded below by 0, so its real infimum exists by Every nonempty set bounded below has an infimum. Thus (an(T))n∈N is a sequence in the library's zero-based convention. Then T is compact (Compact linear operator) if and only if an(T)→0 (Convergence of a sequence in a metric space: xk→x iff d(xk,x)→0 in R). If T is compact, then an(T)=sn(T) for every n, where (sn(T)) is the zero-padded singular-value sequence of T (Absolute value and singular values of a compact operator) for every n≥1.

Facts & Assumptions

Given: Countable Choice, Hilbert spaces H,K, a bounded T∈B(H,K) and the approximation numbers an(T).

[A1]

Compact case. If T is compact then an(T)=sn(T) for all n, and sn(T)→0: the sequence (sn(T)) is nonincreasing with nonnegative terms, is eventually 0 in the finite-rank case, and in the infinite-rank case consists of the positive eigenvalues of ∣T∣ listed with multiplicity, which by the spectral theorem have only 0 as accumulation point, so the nonincreasing listing tends to 0 (Singular values equal approximation numbers, Absolute value and singular values of a compact operator, Singular value decomposition for compact operators).

[A2]

Finite-rank operators are compact. A bounded finite-rank operator is compact; a norm limit of compact operators with Banach target is compact under ACω; a Hilbert space is a Banach space (Bounded finite rank operators are compact, Norm limit of compact operators is compact, Hilbert space, Banach space).

[A3]

Infimum and convergence. Every nonempty bounded-below set of reals has a real infimum (Every nonempty set bounded below has an infimum). Each defining error set is nonempty because it contains the error of F=0, and is bounded below by 0. For every real ε>0 it has an element x<inf⁡+ε: otherwise inf⁡+ε would be a larger lower bound, contradicting the greatest-lower-bound definition; a sequence of real numbers tends to 0 when for every ε>0 eventually ∣an∣<ε (Greatest lower bound (infimum), Convergence of a sequence in a metric space: xk→x iff d(xk,x)→0 in R).

[A4]

Countable Choice selects one finite-rank approximant for each n≥1 by applying it to the shifted family indexed by N; assigning F0=0 then gives a zero-based sequence (The Axiom of Countable Choice (ACω)).

Proof

technique · direct

Given: Countable Choice, the Hilbert spaces H,K, the bounded operator T, and the numbers an(T).

1.1A1

Compact implies vanishing. If T is compact then [A1] gives an(T)=sn(T) for all n≥1 and sn(T)→0 along the positive-indexed tail, so the zero-based sequence (an(T))n∈N tends to 0; its single value a0(T)=∥T∥ does not affect convergence.

1.2A2A3A4algebra

Vanishing implies compact. Assume (an(T))n∈N→0. Since the infimum defining an(T) is over a nonempty set, for each n≥1 there is Fn∈B(H,K) with dim⁡ran⁡Fn<n and ∥T−Fn∥<an(T)+1/n, by [A3]; countable choice [A4] selects these operators, and we put F0=0 to obtain a sequence indexed by N. Each Fn has finite rank, hence is compact, and ∥T−Fn∥→0 because the tail satisfies 0≤∥T−Fn∥<an(T)+1/n→0; as the target K is a Banach space, [A2] makes T compact.

2.1step 1.1step 1.2A1∎

Conclusion. Steps 1.1 and 1.2 give the equivalence; the identification an(T)=sn(T) in the compact case for every n≥1 is [A1].

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

87 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