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 compact remainder estimate forces closed range
Statement
Assume the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain). Let , and be Banach spaces over the same scalar field, let and be bounded linear operators with compact (A bounded linear operator between normed spaces, Compact linear operator), and suppose there is a real with
Then is finite dimensional and is closed in .
Facts & Assumptions
Bounded linear operators are continuous, and the kernel of is a closed subspace of (For a linear operator, boundedness, continuity at 0, continuity, and Lipschitz continuity are equivalent, A bounded linear operator between normed spaces); limits of sequences in a metric space are unique (A sequence in a metric space has at most one limit, Convergence of a sequence in a metric space: iff in ).
Assume DC. Then Countable Choice holds (Dependent choice implies countable choice, The Axiom of Countable Choice ()); a compact operator maps bounded sequences to sequences with convergent subsequences (Sequential characterization of compact operators, Sequences of reals: bounded, eventually, frequently, tails, subsequences, A strictly increasing index map satisfies ); a normed space with compact closed unit ball admits an ordered basis of finite length (The closed unit ball is compact if and only if the normed space is finite-dimensional); compact, sequentially compact and complete-and-totally-bounded agree for metric spaces under and DC (For a metric space, compact, countably compact, limit point compact, sequentially compact, and complete together with totally bounded are all equivalent, given countable choice and dependent choice).
Under DC, is closed exactly when there is a real with for every (Closed range is equivalent to a quotient estimate, The quotient seminorm (|x+M|{X/M}=\inf{m\in M}|x+m|=\operatorname{dist}(x,M))); the distance scales, , because is a subspace, and for nonempty .
If is Cauchy and some subsequence converges to , then (Convergence of a sequence in a metric space: iff in ); a closed set contains the limits of its convergent sequences (Banach space, A sequence in a metric space has at most one limit).
Proof
Given: , Banach spaces over one scalar field, bounded , compact , a real with for all , and .
For the estimate reads , so for all .
The set is a closed subspace, hence a Banach space.
For every real there is with , and whenever the estimate of [A3] fails for every constant: failure for the constant gives with and , and choosing with and setting gives the three properties by scaling.
The closed unit ball is compact: if is a sequence in , then it is bounded so by [A2] some subsequence has ; by [step 1.1] the subsequence is Cauchy, , hence converges to some by [step 1.2], and ; thus every sequence in has a subsequence converging in , so is sequentially compact, hence compact by [A2].
If the estimate of [A3] fails for every constant, then [step 1.3] makes the set of witnesses with , and nonempty for each ; Countable Choice in [A2] therefore supplies a sequence with those three properties.
is finite dimensional: its closed unit ball is compact by [step 2.1], so admits an ordered basis of finite length by [A2].
Under the hypothesis of [step 2.2] the bounded sequence has, by [A2], a subsequence with for some .
Under the hypothesis of [step 2.2], the subsequence is Cauchy: , and both terms tend to ; hence for some .
Under the hypothesis of [step 2.2], the limit lies in : by the continuity of and .
Under the hypothesis of [step 2.2], the numbers converge to because the distance to a fixed set is 1-Lipschitz, so , contradicting of [step 5.1], which forces .
Hence the estimate of [A3] holds for some constant, and then is closed by [A3]; together with [step 3.1] this proves the lemma.
Depends on
- Compact linear operator
- A bounded linear operator between normed spaces
- For a linear operator, boundedness, continuity at 0, continuity, and Lipschitz continuity are equivalent
- Banach space
- Sequential characterization of compact operators
- The closed unit ball is compact if and only if the normed space is finite-dimensional
- Closed range is equivalent to a quotient estimate
- The quotient seminorm \(\|x+M\|_{X/M}=\inf_{m\in M}\|x+m\|=\operatorname{dist}(x,M)\)
- For a metric space, compact, countably compact, limit point compact, sequentially compact, and complete together with totally bounded are all equivalent, given countable choice and dependent choice
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Dependent choice implies countable choice
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- A sequence in a metric space has at most one limit
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- A strictly increasing index map satisfies $n_k \ge k$
Used by
- Atkinson Theorem
Dependency tree · two levels
85 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
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.3 pp.193–194, Lemma 4.39 (standard reference, not scraped)
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5, closed range from a compact remainder (standard reference, not scraped)