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 TB(H,K) be a bounded linear operator (A bounded linear operator between normed spaces, Hilbert space). Put a0(T):=T, and for n1 put an(T):=inf{TF: FB(H,K), dimranF<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 dimFV; 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))nN 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: xkx 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 n1.

Facts & Assumptions

Given: Countable Choice, Hilbert spaces H,K, a bounded TB(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: xkx iff d(xk,x)0 in R).

[A4]

Countable Choice selects one finite-rank approximant for each n1 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.1

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

A1
1.2

Vanishing implies compact. Assume (an(T))nN0. Since the infimum defining an(T) is over a nonempty set, for each n1 there is FnB(H,K) with dimranFn<n and TFn<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 TFn0 because the tail satisfies 0TFn<an(T)+1/n0; as the target K is a Banach space, [A2] makes T compact.

A2A3A4algebra
2.1

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

step 1.1step 1.2A1

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

86 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