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 -indexed chain
The Axiom of Countable Choice ()
Dependent choice implies countable choice
Convergence of a sequence in a metric space: iff in
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