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.
Singular values equal approximation numbers
Statement
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Let and be Hilbert spaces over the same field , let be compact (Compact linear operator, A bounded linear operator between normed spaces) and let be its zero-padded singular-value sequence (Absolute value and singular values of a compact operator). 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). The displayed set is nonempty because it contains , and it is bounded below by ; its infimum therefore exists by the real infimum property (Every nonempty set bounded below has an infimum). Then including the zero-padded case: if has finite rank and then both numbers are , and if both are for every .
Facts & Assumptions
Given: Countable Choice, a compact , its singular system , , from the singular-value decomposition, and the numbers .
Singular-value decomposition. With the index set of the positive singular values with multiplicity, there are orthonormal systems and with and , the expansion holds in norm, and for every with the partial sum satisfies ; moreover for all when , and in that case (Singular value decomposition for compact operators, Absolute value and singular values of a compact operator).
Ranks of truncations. A finite sum over a finite has range contained in the span of the finitely many , hence rank at most ; for the truncation therefore has rank (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Kernel and image of a linear map).
Rank–nullity in finite dimensions. A linear map of a finite-dimensional space satisfies ; hence a linear map on a finite-dimensional space of dimension with rank has a nonzero kernel (Rank-nullity: , Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Kernel and image of a linear map).
Orthonormal expansion in the span. If lies in the span of finitely many members of the orthonormal family , then , for and for ; in particular, for in the span of the expansion of reduces to the finite sum ; the finite Bessel inequality bounds partial sums of coefficients (Orthonormal families, complete orthonormal systems and Hilbert bases, The finite Bessel inequality and best approximation by a finite orthonormal family, Real and complex inner-product spaces and their induced length).
Infimum. Every nonempty lower-bounded subset of has an infimum (Every nonempty set bounded below has an infimum); by the defining greatest-lower-bound property, every lower bound of satisfies , and conversely makes a lower bound of (Greatest lower bound (infimum)).
Countable Choice is the standing hypothesis of this pair's Hilbert-space interface (The Axiom of Countable Choice ()).
Proof
Given: Countable Choice, the compact , its singular system and the numbers .
Upper bound . For the truncation (empty for ) has rank by [A2], so . If then [A1] with in place of gives ; if then , and by [A1], so . Finally if then . In every case .
Lower bound . Let have finite-dimensional range with . If then and there is nothing to prove; assume therefore , so that exist and their span has dimension over by [A4]. The restriction has rank at most , so by [A3] there is with and . Writing with by [A4], the expansion of [A1] and orthonormality of the give , the inequality because for by the nonincreasing order of the singular values. Hence . As was arbitrary among the finite-rank operators with , [A5] gives .
Conclusion. Steps 1.1 and 1.2 give for every ; in the finite-rank case with both sides are by [A1] and [step 1.1], and for the equality reads .
Depends on
- Singular value decomposition for compact operators
- Absolute value and singular values of a compact operator
- Rank-nullity: $\dim_F V=\operatorname{nullity}T+\operatorname{rank}T$
- 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
- Kernel and image of a linear map
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- A bounded linear operator between normed spaces
- Greatest lower bound (infimum)
- Compact linear operator
- Hilbert space
- Orthonormal families, complete orthonormal systems and Hilbert bases
- The finite Bessel inequality and best approximation by a finite orthonormal family
- Real and complex inner-product spaces and their induced length
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
77 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 (printed pp. 92–93) (standard reference, not scraped)
- Anthony W. Knapp, Advanced Real Analysis — Chapter II, §5 (standard reference, not scraped)