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 ()). Let and be real or complex Hilbert spaces and let be a bounded linear operator (A bounded linear operator between normed spaces, Hilbert space). Put , and for put (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 ; infinite-dimensional means having no finite basis), where only finite-rank are admitted. The error set contains by taking and is bounded below by , so its real infimum exists by Every nonempty set bounded below has an infimum. Thus is a sequence in the library's zero-based convention. Then is compact (Compact linear operator) if and only if (Convergence of a sequence in a metric space: iff in ). If is compact, then for every , where is the zero-padded singular-value sequence of (Absolute value and singular values of a compact operator) for every .
Facts & Assumptions
Given: Countable Choice, Hilbert spaces , a bounded and the approximation numbers .
Compact case. If is compact then for all , and : the sequence is nonincreasing with nonnegative terms, is eventually in the finite-rank case, and in the infinite-rank case consists of the positive eigenvalues of listed with multiplicity, which by the spectral theorem have only as accumulation point, so the nonincreasing listing tends to (Singular values equal approximation numbers, Absolute value and singular values of a compact operator, Singular value decomposition for compact operators).
Finite-rank operators are compact. A bounded finite-rank operator is compact; a norm limit of compact operators with Banach target is compact under ; a Hilbert space is a Banach space (Bounded finite rank operators are compact, Norm limit of compact operators is compact, Hilbert space, Banach space).
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 , and is bounded below by . For every real it has an element : otherwise would be a larger lower bound, contradicting the greatest-lower-bound definition; a sequence of real numbers tends to when for every eventually (Greatest lower bound (infimum), Convergence of a sequence in a metric space: iff in ).
Countable Choice selects one finite-rank approximant for each by applying it to the shifted family indexed by ; assigning then gives a zero-based sequence (The Axiom of Countable Choice ()).
Proof
Given: Countable Choice, the Hilbert spaces , the bounded operator , and the numbers .
Compact implies vanishing. If is compact then [A1] gives for all and along the positive-indexed tail, so the zero-based sequence tends to ; its single value does not affect convergence.
Vanishing implies compact. Assume . Since the infimum defining is over a nonempty set, for each there is with and , by [A3]; countable choice [A4] selects these operators, and we put to obtain a sequence indexed by . Each has finite rank, hence is compact, and because the tail satisfies ; as the target is a Banach space, [A2] makes compact.
Conclusion. Steps 1.1 and 1.2 give the equivalence; the identification in the compact case for every is [A1].
Depends on
- Singular values equal approximation numbers
- Absolute value and singular values of a compact operator
- Bounded finite rank operators are compact
- Norm limit of compact operators is compact
- Compact linear operator
- A bounded linear operator between normed spaces
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- Greatest lower bound (infimum)
- Every nonempty set bounded below has an infimum
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Hilbert space
- Banach space
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Singular value decomposition for compact operators
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
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.5, Lemma 3.19 and its converse (printed pp. 92–93) (standard reference, not scraped)
- Anthony W. Knapp, Advanced Real Analysis — Chapter II, §5 (standard reference, not scraped)