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 Operators and Riesz Schauder Theory
1 · Prerequisites
- Approximation and Compactness in C(K)
- Banach Valued Integration and the Radon Nikodym Property
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces Adjoint Operators and Annihilators
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Foundations of the Real Numbers for Analysis
- Geometric Hahn Banach and Convex Separation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Analytic Hahn Banach Theorem
- The Baire Principles of Functional Analysis
- The Complex Exponential and Euler's Formula
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak and Weak Star Topologies
2 · Summary
The page begins from the published definition of a bounded linear operator and the metric notion of compactness, and defines a compact operator by the compact closure of the image of every bounded set, with the closed unit ball sufficient. The sequential characterisation under Dependent Choice, the compactness of bounded finite-rank operators, the two-sided ideal property, closure under linear combinations and norm closure for Banach targets follow in that order; the latter yields the notion of an approximable operator, for which only the approximation-property direction into a fixed Banach target is recorded, and deliberately not the converse. Schauder's compact-adjoint theorem is proved in both directions, and a compact operator is shown to send weakly convergent sequences to norm convergent ones.
The second half develops Riesz--Schauder theory for with compact on a Banach space: finite-dimensional kernel, closed range with its distance estimate, the stabilisation of the kernel and range chains and the resulting direct-sum decomposition with an invertible restriction of , and then the Fredholm alternative with its adjoint solvability condition and the equality of the finite defect dimensions. Neumann series and small perturbations of bounded inverses, the spectrum and resolvent vocabulary, and the Riesz--Schauder spectral theorem for compact operators follow: every nonzero spectral value is an eigenvalue of finite algebraic multiplicity, only finitely many spectral values lie outside any positive radius, and the spectrum of an infinite-dimensional operator contains zero; the countability corollary records that the only possible accumulation point is zero.
The page closes with the Fredholm index: the definition through a finite dimension kernel, closed range and finite-dimensional cokernel, the splitting into finite-dimensional defects with a parametrix, the compact-remainder estimate forcing closed range, Atkinson's parametrix characterisation, additivity of the index through an exact six-term sequence, local constancy through a finite-dimensional Schur complement, invariance under compact perturbations along the connected path , and the index-zero corollary for with .
3 · Logical flowchart
4 · Definitions, theorems and proofs
Compact linear operator
Definition
Let and be normed spaces over the same scalar field , read in the real case from A norm on a real vector space, the induced metric, and the dictionary with the metric axioms and in the complex case from Real and complex scalar conventions for normed spaces. A linear map (Linear map between vector spaces over the same field) is a compact operator when the image of every bounded subset of (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space) has compact closure in (Open cover, subcover, compact metric space, and compact subset of a metric space); explicitly, for every bounded the closure in is a compact subset of . The set of compact operators is written .
The closed unit ball suffices. Put (Open ball, closed ball and sphere in a metric space). Then is compact if and only if is a compact subset of .
Indeed, if is compact then is bounded, because while is bounded and a subset of a bounded set is bounded, so has compact closure. Conversely assume compact and let be bounded. If then , whose closure is empty and hence compact. Otherwise for some and real , so every satisfies ; if then and if then , so in either case . Scalar multiplication by is continuous (Vector addition and scalar multiplication are continuous in a normed space), so is a compact subset of (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism), hence closed (A compact subset of a metric space is closed and bounded); therefore is a closed subset of a compact set, hence compact, and is compact.
A compact operator is bounded. If is compact then the compact set is bounded (A compact subset of a metric space is closed and bounded), so there is a real with for every and hence for every ; thus is a bounded linear operator (A bounded linear operator between normed spaces). This is a consequence of compactness, not a hypothesis of the definition.
Dependent choice implies countable choice
Statement
In ZF, the Axiom of Dependent Choice implies the Axiom of Countable Choice: every at most countable family of nonempty sets has a choice function (The Axiom of Countable Choice (), Choice function, The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Facts & Assumptions
: for every nonempty set , every relation entire on and every there is a function with and for every (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain, The natural numbers (von Neumann), A function is a relation with and implying ; , the value , domain and codomain).
: for every family of nonempty sets there is a function with domain and for all (The Axiom of Countable Choice ()). A choice function on the set instead has domain and selects an element of each of its members (Choice function).
For sets and the collection of functions is a set (For sets and the collection of all functions is a set, being a subset of , The power set , The Axiom Schema of Separation: for each formula , , The Kuratowski ordered pair ); unions and intersections of indexed families are available (, and for ), induction on is available (The principle of mathematical induction, The natural numbers (von Neumann)), and every nonempty subset of has a least element (The well-ordering principle); a natural number is the set of its predecessors, so .
Proof
Given: and a family of nonempty sets.
Let be the set of all functions with and for every : this is a set by [A3] applied inside , and the empty function lies in , so .
Define by if and only if and for every . Then is entire on : given , the set is nonempty, and for any the function lies in with .
By [A1] applied to , and the empty function there is a sequence in with and for every .
For every one has , by induction on from [A3]: , and .
The union is a function: if and lie in , they lie in and for some , and with the relation gives , so .
Its domain is : by [step 4.1] and [A3].
For every one has : the point lies in by [step 4.1] and with .
Put . For each , the set is a nonempty subset of , so let be its least element and define . Then has domain and , so is a choice function on the set of members even when the indexed family has repetitions.
Hence is a function with domain and for every , which is exactly the indexed conclusion of [A2], while is the corresponding choice function on the set of member sets. Since the family was arbitrary, implies .
Sequential characterization of compact operators
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 normed spaces over the same scalar field (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, Real and complex scalar conventions for normed spaces) and let be a bounded linear operator (A bounded linear operator between normed spaces). Then is compact (Compact linear operator) if and only if every bounded sequence in , that is every function with bounded range (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space), has a subsequence , the index map being strictly increasing (Countably compact, sequentially compact and limit point compact metric spaces, A strictly increasing index map satisfies ), for which converges in the norm metric of (Convergence of a sequence in a metric space: iff in ).
Facts & Assumptions
is compact exactly when is a compact subset of , where (Compact linear operator).
Assume and . For a metric space , compactness, countable compactness, limit point compactness, sequential compactness and "complete and totally bounded" are equivalent; only "sequentially compact implies totally bounded" spends DC and only "complete and totally bounded implies compact" spends , so every other implication is a theorem of ZF (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).
In ZF, implies (Dependent choice implies countable choice); and is the statement that for every nonempty set , every relation on entire on and every there is with and for all (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
A subset of a metric space is bounded when or for some point and real (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Open ball, closed ball and sphere in a metric space).
In a normed space, implies ; convergence is metric convergence for ; a set is closed exactly when ; for nonempty the closure is ; and the closure of is contained in every closed set containing (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, Convergence of a sequence in a metric space: iff in , The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset).
Proof
Given: , normed spaces over one scalar field, a bounded linear , and the notation .
Suppose compact and let be a bounded sequence in . By [A4] the range is empty or contained in some ball ; because for every , there is a real with for all (if the range is empty take ), and then for every , because and is linear.
Conversely assume every bounded sequence in has a subsequence whose -images converge, and put . Let be a sequence in . For each the set is nonempty, because , the set is nonempty, and [A5] then gives a point of within of ; selecting for every is a countable selection from nonempty sets, which [A3] licenses.
By [A1] the set is compact, and multiplication by the scalar is continuous, so is a compact subset of (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism); by [A2] its metric subspace is sequentially compact, so the sequence of [step 1.1] has a subsequence converging in .
The sequence of [step 1.2] is bounded, since its range lies in ; by hypothesis some subsequence has for some , and since every lies in while is closed, [A5] gives .
Therefore compactness of implies the stated sequential property for every bounded sequence.
Along that subsequence , and both terms tend to , so with .
Thus every sequence in has a subsequence converging in , that is, is sequentially compact; by [A2] is compact, and then is compact by [A1].
Bounded finite rank operators are compact
Statement
Let and be normed spaces over the same scalar field and let be a bounded linear operator (A bounded linear operator between normed spaces) whose range admits an ordered basis of finite length (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis). Then is compact (Compact linear operator).
Facts & Assumptions
is compact exactly when is compact, where (Compact linear operator); the operator norm satisfies for every (The operator norm as the least bound and as the unit-sphere or unit-ball supremum, A bounded linear operator between normed spaces).
A subspace of a normed space admitting an ordered basis of finite length is a closed subset of (A finite-dimensional normed subspace is closed, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis), and its closed unit ball is compact (The closed unit ball is compact if and only if the normed space is finite-dimensional).
A continuous image of a compact set is compact (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism), and scalar multiplication is continuous on a normed space (Vector addition and scalar multiplication are continuous in a normed space).
A compact subset of a metric space is closed and bounded (A compact subset of a metric space is closed and bounded); a closed subset of a compact topological space is a compact subset (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact).
Proof
Given: Normed spaces over one scalar field and a bounded linear whose range admits an ordered basis of finite length.
Every point of lies in , and for every by [A1]; writing , this says , where .
By [A2] the set is compact and is closed in .
The set is the image of the compact set under the continuous map , so it is a compact subset of by [A3]; it is therefore closed in by [A4].
Since by [step 1.1], the closure is contained in the closed set ; being a closed subset of the compact space , it is compact by [A4].
By [A1] compactness of is exactly compactness of , so is compact.
Compositions with a compact operator are compact
Statement
Let , , and be normed spaces over the same scalar field. If is compact (Compact linear operator) and and are bounded linear operators (A bounded linear operator between normed spaces), then the composites and are compact.
Facts & Assumptions
A bounded linear operator is continuous and satisfies for all (For a linear operator, boundedness, continuity at 0, continuity, and Lipschitz continuity are equivalent, The operator norm as the least bound and as the unit-sphere or unit-ball supremum); is compact exactly when is compact for every bounded , in particular for (Compact linear operator).
A subset of a metric space is bounded when or for some point and real ; a subset of a bounded set is bounded (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
A continuous image of a compact subset is compact (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism); scalar multiplication by a fixed scalar is continuous (Vector addition and scalar multiplication are continuous in a normed space); a compact subset of a metric space is closed, and a closed subset of a compact metric space is compact (A compact subset of a metric space is closed and bounded, A closed subset of a compact metric space is compact).
Proof
Given: Normed spaces over one scalar field, a compact , and bounded linear , .
If is bounded and nonempty, say , then for every by [A1], so is bounded; and is bounded, so carries bounded sets to bounded sets.
If , take , so holds immediately. If is a bounded subset of with and , then for every by [A2] and the triangle inequality, so ; the same holds in any normed space.
The set is compact: is compact by [A1], and is continuous by [A1], so the image under is compact by [A3].
For every bounded the image is bounded by [step 1.1], so is compact by [A1]; hence is compact.
For every bounded , [step 1.2] gives for some real , so and hence , which is compact by [step 1.3] and [A3] and therefore closed; thus is a closed subset of a compact set, hence compact, and is compact.
Both composites and are therefore compact.
Linear combinations of compact operators are compact
Statement
Let and be normed spaces over the same scalar field. Then the compact operators (Compact linear operator) form a linear subspace of (A bounded linear operator between normed spaces): the zero operator is compact, and if are compact and is a scalar, then and are compact.
Consequently, if is a compact endomorphism, if is a natural number and are scalars, then the polynomial is compact.
Facts & Assumptions
is compact exactly when is compact for every bounded ; in particular is compact for the closed unit ball (Compact linear operator), and a bounded linear operator such as satisfies (The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
The zero operator has range , and the space admits the empty ordered basis of finite length, so the zero operator is compact (Bounded finite rank operators are compact, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
If is compact and is bounded linear, then and are compact (Compositions with a compact operator are compact).
Addition and scalar multiplication are continuous (Vector addition and scalar multiplication are continuous in a normed space); a finite product of compact spaces is compact (A product of finitely many compact spaces is compact in the product topology); a continuous image of a compact set is compact (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism); a compact subset of a metric space is closed, and a closed subset of a compact metric space is compact (A compact subset of a metric space is closed and bounded, A closed subset of a compact metric space is compact).
Proof
Given: Normed spaces over one scalar field, compact operators , a scalar , and a compact endomorphism .
The zero operator is compact by [A2].
For bounded the sets and are compact by [A1], so their product is compact in by [A4] and its image under the continuous addition map is compact by [A4]; since , its closure is a closed subset of that compact image, hence compact, and is compact.
For bounded the set is the image of the compact set under the continuous map , hence compact by [A4]; since , its closure is compact by [A4], so is compact.
For every natural the power is compact: is compact, and if is compact then is compact by [A3].
By [step 1.1], [step 1.2] and [step 1.3] the compact operators contain the zero operator and are closed under addition and scalar multiplication, so they form a linear subspace of .
Let be compact and scalars with . Each with is compact by [step 1.4]; by induction on using [step 2.1], a finite sum of scalar multiples of compact operators is compact, so is compact.
Norm limit of compact operators is compact
Statement
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Let be a normed space, let be a Banach space (Banach space), and let , , be compact operators (Compact linear operator) with for a bounded 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, Convergence of a sequence in a metric space: iff in ). Then is compact.
Facts & Assumptions
is compact exactly when is compact, where (Compact linear operator); and for every (The operator norm as the least bound and as the unit-sphere or unit-ball supremum, A bounded linear operator between normed spaces).
A compact metric space has a finite subcover of every open cover; in particular, if every point of has a ball of the family containing it, then finitely many of these balls cover (Open cover, subcover, compact metric space, and compact subset of a metric space, Open ball, closed ball and sphere in a metric space). Selecting one index from each of finitely many nonempty index sets is possible without choice (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
For nonempty in a metric space, (claim 1 of The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset); so for and real there is with (Open ball, closed ball and sphere in a metric space).
A subset of a metric space is totally bounded when for every real there are finitely many points with (Finite -net and totally bounded metric space, Open ball, closed ball and sphere in a metric space).
A closed subset of a complete metric space is complete (claim 2 of Closed subspaces of complete metric spaces are complete; the converse under countable choice), and a Banach space is a complete normed space (Banach space); a complete and totally bounded metric space is compact under (A complete, totally bounded metric space is compact, proved from countable choice used exactly once).
Proof
Given: , a normed space , a Banach space , compact operators with , and .
For every real there is with : this is exactly the convergence in the norm metric of .
For every and every real there is with , because , the set is nonempty, and [A3] applies to .
Each is compact by [A1].
Whenever is a totally bounded nonempty subset of a metric space, its closure is totally bounded: given , [A4] gives finitely many points with ; for there is with by [A3], and for some , so ; hence the same finite set, whose points lie in , is an -net for .
The set is closed in the complete space , hence a complete metric space by [A5].
Fix a real and choose with by [step 1.1]. The family of balls , , covers by [step 1.2]; since is compact by [step 1.3], finitely many indices satisfy , and one may pick these finitely many indices by [A2]. For every the point lies in , so some has ; writing and using gives ; thus is a finite -net for with centres in , and is totally bounded.
By [step 1.4] the closure is totally bounded as well, its finite nets having centres in that closure.
The space is complete by [step 1.5] and totally bounded by [step 3.1]; by [A5] it is compact, and therefore is compact by [A1].
Approximable operator
Definition
Let and be normed spaces over the same scalar field and let be the space of bounded linear operators with the operator norm (The spaces (\mathcal B(X,Y)) and (\mathcal B(X)) of bounded linear operators, A bounded linear operator between normed spaces, The operator norm as the least bound and as the unit-sphere or unit-ball supremum). Write
for the set of bounded finite-rank operators (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis). An operator is approximable when lies in the closure of in the operator-norm metric (Convergence of a sequence in a metric space: iff in , The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset).
The closure is an epsilon statement. The zero operator lies in , since its range admits the empty ordered basis, so is nonempty and the metric-space description of the closure applies: is approximable if and only if for every real there is a bounded finite-rank operator with . No choice principle is used for this equivalence.
Approximable operators are compact, under countable choice. Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()), let be a Banach space (Banach space) and let be approximable. Choosing for every a bounded finite-rank with is a countable selection from nonempty sets, so such operators exist; each is compact (Bounded finite rank operators are compact) and , so is compact by the norm-limit theorem (Norm limit of compact operators is compact, Compact linear operator).
No converse is asserted here. The statement that every compact operator into is approximable is the approximation-property question for the target ; it is not a consequence of the definition and is not claimed. The companion page records the implication that holds when has the approximation property, and the distinction between compact and approximable operators for a general Banach target is left open.
Schauder compact adjoint theorem
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let and be Banach spaces over the same scalar field and let be a bounded linear operator (A bounded linear operator between normed spaces), with transpose (The transpose of a bounded operator, The dual space X^* of a normed space and its dual norm). Then is compact (Compact linear operator) if and only if is compact.
Facts & Assumptions
is compact exactly when is compact (Compact linear operator); the transpose is the bounded linear map with (The transpose of a bounded operator, The transpose is bounded with the same norm, The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
If is Banach then is Banach (If (Y) is Banach then (\mathcal B(X,Y)) is Banach, The dual space X^* of a normed space and its dual norm, Every finite-dimensional normed space is Banach), and a closed subset of a Banach space is complete (claim 2 of Closed subspaces of complete metric spaces are complete; the converse under countable choice, Banach space).
Assume and : compact, sequentially compact and "complete and totally bounded" agree for metric spaces (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 , both hold (AC supplies the countable and dependent choices used in Banach integration, The Axiom of Countable Choice (), The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
A compact metric space has a finite subcover of every open cover; the balls centred at points of a nonempty compact set cover it, and choosing one index per member of a finite subcover is choice-free (Open cover, subcover, compact metric space, and compact subset of a metric space, Open ball, closed ball and sphere in a metric space, Every natural-number-indexed list of nonempty sets has a choice function on its family of values). An at most countable union of finite sets is at most countable under (Countable unions of at most countable sets, assuming ).
For nonempty in a metric space, (The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset); a bounded sequence in has a convergent subsequence, by Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence and by the isometry of The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane together with For every bounded sequence in has a convergent subsequence.
The canonical maps are linear isometries (The canonical bidual map is an isometry) with for bounded (The canonical map is natural); an isometric image of a Banach space is a closed subspace (Closed subspaces of complete metric spaces are complete; the converse under countable choice).
If is compact and is bounded linear, then and are compact (Compositions with a compact operator are compact).
Proof
Given: , Banach spaces over one scalar field, a bounded linear , the transpose , the closed unit balls , and .
Every bounded sequence in has a convergent subsequence.
If is compact then is compact by [A1], so for every real there are finitely many points with : the balls , , cover by [A5], compactness gives a finite subcover, and one index per member of that finite subcover may be chosen by [A4].
The dual is Banach by [A2], so the set is a complete metric space by [A2].
If is a compact operator and is a closed subspace of its target containing , then the corestriction is compact: for bounded the closure of in equals , a closed subset of the compact set .
The space is a closed subspace of and the inverse of is a bounded isometry, by [A6].
Under the hypothesis of [step 1.2], the union of the finite -nets of obtained from [step 1.2] for is at most countable and dense in , the nets being chosen together by and their union counted by [A4]; hence there is a surjection listing as .
If is a sequence in and is a countable subset of , then there are a strictly increasing index map and scalars to which converges for all : for each fixed the scalar sequence is bounded by and has a convergent subsequence by [step 1.1], and the standard diagonal selection of nested subsequences is licensed by .
Assume compact and let be a sequence in . With as in [step 2.1], [step 2.2] gives a subsequence with convergent for every . Given a real , choose with and let be the finite net of [step 1.2] for ; convergence on the finite set gives with for all and all , and for one has for some , so ; hence is Cauchy in .
Under the hypothesis of [step 3.1] the Cauchy sequence converges in the complete space by [step 1.3], and its limit lies in because every and is closed; so every sequence in has a subsequence converging in .
Under the hypothesis of [step 3.1], every sequence in has a subsequence converging in : choosing with for every is a countable selection licensed by [A3], and applying [step 4.1] to yields a subsequence with , whence .
Under the hypothesis of [step 3.1] the space is sequentially compact by [step 5.1], hence compact by [A3], and then is compact by [A1].
Suppose now that is compact. Both and are Banach by [A2], so [step 6.1] applied to the bounded linear operator between Banach spaces gives that is compact; with [step 1.5] and [A6], , so is compact by [A7], and is the composite of the corestriction of to the closed subspace — compact by [step 1.4] — with the bounded operator , hence compact by [A7].
Conversely, if is compact then is compact by [step 6.1]; and if is compact then is compact by [step 7.1]; this is the asserted equivalence.
Compact operator sends weakly convergent sequences to norm convergent sequences
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let and be Banach spaces over the same scalar field, let be a compact operator (Compact linear operator) and let be a sequence in (Sequences of reals: bounded, eventually, frequently, tails, subsequences) with weakly (Weak convergence of nets and sequences). Then (Convergence of a sequence in a metric space: iff in ).
Facts & Assumptions
Under the Axiom of Dependent Choice, a family of bounded linear operators on a Banach space that is pointwise bounded is norm bounded (Uniform boundedness principle, Banach space); the continuous dual is Banach even when is incomplete (The continuous dual, its completeness, and evaluation), and the canonical map is a linear isometry (The canonical bidual map is an isometry).
means for every ; the transpose satisfies and for (Weak convergence of nets and sequences, The transpose of a bounded operator, A bounded linear operator between normed spaces).
Assume : if a sequence fails to converge to a point then there are a real and a strictly increasing index map with for all (Convergence of a sequence in a metric space: iff in , A strictly increasing index map satisfies , The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Under , a compact operator sends bounded sequences to sequences with convergent subsequences (Sequential characterization of compact operators, Compact linear operator).
The dual separates points: in a normed space gives with (The dual space separates points of a normed space); and implies (AC supplies the countable and dependent choices used in Banach integration, The Axiom of Choice, The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Proof
Given: , Banach spaces over one scalar field, a compact operator , a sequence in with .
The sequence is norm bounded: the operators are pointwise bounded because makes a bounded scalar sequence for each , so [A1] and the isometry property give .
The sequence converges to weakly: for one has by [A2].
If , then by [A3] there are and a strictly increasing with for every .
Assume and take and as in [step 1.3]. The subsequence is bounded by [step 1.1], so [A4] gives a further subsequence with for some .
For every the scalar sequence converges to because is bounded hence continuous, and to by [step 1.2]; hence for every , and [A5] gives .
But for every by [step 1.3], contradicting from [step 3.1].
Hence the assumption is false, that is, .
Kernel of identity minus compact is finite dimensional
Statement
Let be a normed space over or and let be a compact operator (Compact linear operator). Then the kernel
is a finite-dimensional subspace of : it admits an ordered basis of finite length (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
Facts & Assumptions
is a bounded linear operator, and a bounded linear operator is continuous (A bounded linear operator between normed spaces, For a linear operator, boundedness, continuity at 0, continuity, and Lipschitz continuity are equivalent); is compact, that is, is compact (Compact linear operator).
The normed space is a metric space with , convergence is metric convergence and limits of sequences are unique (Convergence of a sequence in a metric space: iff in , A sequence in a metric space has at most one limit, A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, Real and complex scalar conventions for normed spaces); the closed unit ball is and is closed (Open ball, closed ball and sphere in a metric space, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).
If the closed unit ball of a normed space is compact, then that space admits an ordered basis of finite length (The closed unit ball is compact if and only if the normed space is finite-dimensional); a closed subset of a compact metric space is a compact metric subspace (A closed subset of a compact metric space is compact). Relative openness is the trace of ambient openness, and compactness is the compactness of the restricted metric (A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it).
Proof
Given: A normed space over or , a compact operator , and .
The set is a linear subspace of , since is linear. It is closed without using a sequential-closure criterion: take a bound for . If , put . For , the triangle inequality gives . Thus a ball around every lies outside , proving its complement open.
Every in the closed unit ball of satisfies and , hence ; therefore , and is a closed subset of by [step 1.1] and [A2].
The set is compact by [A1], so by [step 2.1] and [A3] the set is compact with its metric restricted from : it is relatively closed in the compact metric subspace . Restricting that same metric via gives exactly the same distance on , so it is also the compact closed unit ball of the normed space , so admits an ordered basis of finite length by [A3].
Hence is finite dimensional, as claimed.
Range of identity minus compact is closed
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 be a Banach space over or , let be a compact operator (Compact linear operator) and put . Then is a closed subspace of , and there is a real with
the distance being the quotient seminorm of The quotient seminorm (|x+M|{X/M}=\inf{m\in M}|x+m|=\operatorname{dist}(x,M)).
Facts & Assumptions
is closed if and only if there is a real with for every , under DC for the bounded linear map between Banach spaces (Closed range is equivalent to a quotient estimate); here is the quotient seminorm (The quotient seminorm (|x+M|{X/M}=\inf{m\in M}|x+m|=\operatorname{dist}(x,M))).
is bounded and bounded linear operators are continuous (A bounded linear operator between normed spaces, For a linear operator, boundedness, continuity at 0, continuity, and Lipschitz continuity are equivalent); DC implies Countable Choice (Dependent choice implies countable choice), and under DC 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 ).
In a metric space, limits of sequences are unique (A sequence in a metric space has at most one limit, Convergence of a sequence in a metric space: iff in ); the distance to a fixed set is 1-Lipschitz, (The quotient seminorm (|x+M|{X/M}=\inf{m\in M}|x+m|=\operatorname{dist}(x,M))).
Proof
Given: , a Banach space over or , a compact operator , and , .
is a closed linear subspace: is bounded hence continuous by [A2], so with gives , whence by [A3].
If the estimate of [A1] fails for every , then for each fixed the set is nonempty: taking gives with , so the distance is positive; choose with by the definition of the infimum, and set . Scaling the distance gives , the norm bound holds, and because .
Assume the estimate fails. By Countable Choice in [A2], select for every as in [step 1.2], and put . The sequence lies in the bounded set , and is compact, so by [A2] there is a strictly increasing with for some .
Along that subsequence, , because by [step 1.2] and by [step 2.1].
The limit lies in : by [step 3.1] and the continuity of , .
But this contradicts : by [A3] the numbers converge to , so , whereas forces .
Hence the estimate of [A1] holds for some real , and then [A1] gives that is closed.
Riesz Schauder ascent and descent stabilize
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 be a Banach space over or , let be a compact operator (Compact linear operator) and put . Then there is such that for every
and for every such the following hold:
- as a direct sum of linear subspaces;
- is finite dimensional (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis) and is closed in ;
- maps bijectively onto itself, and the restricted map , , is a bounded linear isomorphism with bounded inverse (Bounded inverse theorem).
Facts & Assumptions
For every there is a compact with : , and if with compact then , where is compact by the ideal and linear-subspace properties (Compositions with a compact operator are compact, Linear combinations of compact operators are compact, Compact linear operator, A bounded linear operator between normed spaces).
For compact the kernel is finite dimensional (Kernel of identity minus compact is finite dimensional) and is closed, with for some real (Range of identity minus compact is closed, The quotient seminorm (|x+M|{X/M}=\inf{m\in M}|x+m|=\operatorname{dist}(x,M))).
Riesz lemma: for a proper closed subspace of a normed space and there is with and (Riesz lemma, The quotient seminorm (|x+M|{X/M}=\inf{m\in M}|x+m|=\operatorname{dist}(x,M)), A norm on a real vector space, the induced metric, and the dictionary with the metric axioms).
Under DC, Countable Choice is available, and a compact operator sends bounded sequences to sequences with convergent subsequences (Dependent choice implies countable choice, Sequential characterization of compact operators, Convergence of a sequence in a metric space: iff in ); a subsequence of a bounded sequence is bounded.
A closed linear subspace of a Banach space is a Banach space (A closed subspace of a Banach space is Banach), and a bounded bijection between Banach spaces has a bounded inverse (Bounded inverse theorem, Banach space).
Proof
Given: , a Banach space over or , a compact , and .
For every the operator equals with compact.
For every the kernel is finite dimensional with , and the range is closed with .
For every with , the finite-dimensional subspace is closed in the normed space , so Riesz's lemma gives with and (A finite-dimensional normed subspace is closed).
For every with there is with and , the distance being computed in .
The chain stabilizes: if for every , Countable Choice in [A4] applied to [step 3.1] gives unit vectors with ; for one has , and , so is at distance from , and the bounded sequence has no convergent subsequence, contradicting [A4].
The chain stabilizes: if for every , Countable Choice in [A4] applied to [step 3.2] gives unit vectors with ; for one has , and , so has norm , and the bounded sequence has no convergent subsequence, contradicting [A4].
Choose so that both chains are constant from onward by [step 4.1] and [step 4.2], and put , . Then : for the element lies in , so for some , and .
Under the choice of [step 5.1] one has : if , say with , then , so by [step 4.1] and .
Under the choice of [step 5.1], : by the stabilization of [step 4.2].
Under the choice of [step 5.1], , and is finite dimensional and is closed by [step 2.1].
Under the choice of [step 5.1], the restriction is injective: if with , then , so by [step 4.1] and .
Under the choice of [step 5.1], is a bounded bijection by [step 6.2] and [step 8.1], and is a Banach space by [step 7.1] and [A5], so the inverse is bounded by [A5].
Taking from [step 5.1] gives the stabilization, and [step 7.1], [step 6.2] and [step 9.1] give the decomposition, the finite-dimensional kernel, the closed range and the bounded isomorphism on that range; every larger works as well because the chains are constant from onward.
Fredholm alternative for identity minus compact
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a Banach space over a fixed field , let be a compact operator (Compact linear operator) and put . Then:
- is injective if and only if it is surjective, and in that case is boundedly invertible;
- for every the equation has a solution if and only if for every , the transpose acting on (The transpose of a bounded operator);
- and the cokernel (The quotient vector space (X/M), its cosets, and the quotient map (q:X\to X/M)) are finite dimensional with equal dimensions over (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis).
Facts & Assumptions
The compact is bounded; if is a bound for , then , so is bounded and linear (Compact linear operator, A bounded linear operator between normed spaces). Under DC there is from which the kernel and range chains stabilize; since every larger exponent has the same properties, take . Then and for all , and with , one has , finite dimensional, closed, and a bounded isomorphism (Riesz Schauder ascent and descent stabilize, The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain); supplies DC (AC supplies the countable and dependent choices used in Banach integration).
: the transpose of the identity is the identity and the transpose is additive (Transposition reverses composition, The transpose of a bounded operator); under DC the range of is closed (Range of identity minus compact is closed). For a bounded linear with closed range one has and (Elementary kernel and range annihilator identities).
A bounded bijection between Banach spaces has a bounded inverse (Bounded inverse theorem, Banach space). For a linear map over with finite dimensional, (Rank-nullity: , Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis); for a linear subspace the quotient is a vector space and a surjective linear map induces a linear isomorphism (First isomorphism theorem for vector spaces: is isomorphic to , The quotient vector space (X/M), its cosets, and the quotient map (q:X\to X/M), Linear subspace of a vector space).
Proof
Given: , a Banach space over the fixed field , a compact , ; and , , as in [A1].
is finite dimensional, is closed, is a bounded isomorphism of onto , and . Moreover , because for . All subspaces, quotients and dimensions below are over .
and : if then , so ; conversely with means .
: because is linear, and .
whenever : vanishes on , and if then is a surjective linear endomorphism of the finite-dimensional space , hence also injective, so would be injective while and , a contradiction.
, and is closed by [A2], so and with the closure equal to itself.
The inclusion induces a linear isomorphism : the map has kernel , and it is surjective because every coset with equals .
The following are equivalent: injective, , , surjective. Indeed is injective; gives by [step 2.1], and conversely makes non-injective by [step 2.3], so ; finally gives so is surjective, while if and is surjective then , contradicting [step 2.3].
If is injective, hence bijective by [step 3.3], then is bounded by [A3].
For the equation is solvable if and only if if and only if for every , by [step 3.1].
Rank–nullity for gives . The surjective quotient map has kernel , so rank–nullity also gives . Both its image and the first map's kernel are finite dimensional by rank–nullity. Cancelling the common natural summand and using the isomorphism in step 3.2 yields , with both spaces finite dimensional.
Collecting: [step 3.3] and [step 4.1] give claim 1, [step 4.2] gives claim 2, and [step 4.3] gives finite dimensionality and equality of the dimensions of kernel and cokernel, claim 3.
Neumann series and small perturbations of bounded inverses
Statement
Let and be Banach spaces over the same scalar field (Banach space).
- If satisfies (A bounded linear operator between normed spaces, The operator norm as the least bound and as the unit-sphere or unit-ball supremum), then is invertible with inverse the operator-norm limit of the partial sums , the norm limit being taken in (The spaces (\mathcal B(X,Y)) and (\mathcal B(X)) of bounded linear operators), and
- If is invertible with and satisfies , then is invertible with .
Facts & Assumptions
for every , by induction from (Composition satisfies |ST|\le|S|,|T|, The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
For the scalar series converges with sum (For , , and for the series diverges); in particular makes converge to the real number .
If is Banach then is Banach for the operator norm (If (Y) is Banach then (\mathcal B(X,Y)) is Banach, The spaces (\mathcal B(X,Y)) and (\mathcal B(X)) of bounded linear operators, Banach space); a series in a Banach space that converges absolutely converges (Series criterion for Banach spaces).
Addition and scalar multiplication are continuous on a normed space (Vector addition and scalar multiplication are continuous in a normed space), and the reverse triangle inequality makes every norm continuous with respect to norm convergence (The reverse triangle inequality in a normed space, Convergence of a sequence in a metric space: iff in ).
Proof
Given: Banach spaces over one scalar field, with , and the partial sums .
For every one has , and converges to .
The space is Banach, so the absolutely convergent series converges in operator norm to some . For every , the finite triangle inequality and [step 1.1] give Since and the norm is continuous, taking the limit yields .
For every one has , and , so .
From [step 2.1] and [step 2.2], and likewise : the first limit holds because .
Hence is invertible with inverse and , which is claim 1.
For the perturbation, and , so by [step 3.1] applied to the operator is invertible with bounded inverse, and therefore , which is claim 2.
Claims 1 and 2 are exactly the two parts of the statement.
Spectrum and resolvent of a bounded operator
Definition
Let be a complex Banach space (Banach space, The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane) and let be a bounded linear operator (A bounded linear operator between normed spaces, The spaces (\mathcal B(X,Y)) and (\mathcal B(X)) of bounded linear operators). For a scalar write for the bounded linear operator (Linear map between vector spaces over the same field).
- The resolvent set of is For the inverse , an element of , is the resolvent operator of at .
- The spectrum of is its complement
- A scalar is an eigenvalue of when ; the nonzero vectors of that kernel are the eigenvectors of for , and is the eigenspace. The set of eigenvalues is the point spectrum of ; plainly the point spectrum is contained in , since an operator with nonzero kernel is not injective.
- For the generalized eigenspace of at is an increasing union of linear subspaces (Linear subspace of a vector space); the union is a linear subspace because the union is increasing. If is an eigenvalue and is finite dimensional, (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis) is the algebraic multiplicity of the eigenvalue .
Every element of produces an eigenvector, and conversely. If with , let be least with ; then is nonzero and satisfies . So exactly when is an eigenvalue. In particular implies . If is an eigenvalue and is finite dimensional, then the algebraic multiplicity is defined and is at least , because .
Conventions. Only complex scalars are treated here; the real case is handled by complexification on a later page, so no spectrum is attached here to a bounded operator on a real Banach space. The definition is purely one of vocabulary; it asserts no nonemptiness of , no openness of and no continuity of , all of which are proved separately. Since , the number lies in exactly when is not invertible with bounded inverse.
Riesz schauder spectrum of a compact operator
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a complex Banach space, let be a compact operator (Compact linear operator) and let be its spectrum (Spectrum and resolvent of a bounded operator). Then:
- every with is an eigenvalue of whose generalized eigenspace is finite dimensional, so its algebraic multiplicity is finite;
- for every real the set is finite;
- if is infinite dimensional (does not admit an ordered basis of finite length), then .
Facts & Assumptions
For put . Since is compact, the Fredholm alternative applies to it: is injective if and only if it is surjective, and then boundedly invertible; moreover and, for , the equation is solvable exactly when for every in the kernel of the transpose (Linear combinations of compact operators are compact, Fredholm alternative for identity minus compact, Spectrum and resolvent of a bounded operator, A bounded linear operator between normed spaces).
For the compact operator the stabilization lemma gives an with and for all , , finite-dimensional and a bounded isomorphism of onto itself (Riesz Schauder ascent and descent stabilize, The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain); AC supplies DC (AC supplies the countable and dependent choices used in Banach integration).
If is invertible with bounded inverse and then is invertible with bounded inverse; if then is invertible with bounded inverse (Neumann series and small perturbations of bounded inverses); and for a nilpotent endomorphism of a vector space with the operator is invertible with inverse for every scalar (finite telescoping sum).
Under the identification the metric of is the Euclidean metric of (The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane); a subset of is compact exactly when it is closed and bounded (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line), and every metric open ball is open (Open ball, closed ball and sphere in a metric space, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).
If is compact and is bounded linear then and are compact (Compositions with a compact operator are compact); a normed space whose closed unit ball is compact admits an ordered basis of finite length (The closed unit ball is compact if and only if the normed space is finite-dimensional); a closed subspace of a Banach space is Banach (Closed subspaces of complete metric spaces are complete; the converse under countable choice, Banach space).
Proof
Given: , a complex Banach space , a compact , and for the operator .
For , if and only if : the operator is bijective exactly when it is injective, by the injective-iff-surjective part of [A1] applied to .
For the generalized eigenspace satisfies for an given by [A2], hence is finite dimensional whenever it is nonzero, and it is nonzero exactly when is an eigenvalue.
The resolvent set is open: if and with inverse , then for every scalar with the operator is invertible with bounded inverse by [A3], so such lie in .
: if then and is invertible with bounded inverse by [A3], so .
If is infinite dimensional then : if then has a bounded inverse , and is compact by [A5]; then the closed unit ball of , the image of itself under , is compact, so admits an ordered basis of finite length by [A5], a contradiction.
If and , then with and from [A2] one has , vanishes on , and restricted to is invertible with bounded inverse; for every scalar the operator is invertible on , because on it equals and is nilpotent.
Claim 1: if and , then is an eigenvalue with finite-dimensional generalized eigenspace: by [step 1.1] the kernel is nonzero, and by [step 1.2] the generalized eigenspace is finite dimensional.
For real the set is compact in : it is bounded by [step 1.4] and closed because is open by [step 1.3], so under it is a closed and bounded subset of , hence compact by [A4].
If and , there is a real with for every with : choose with for the of [step 2.1]; then for such the restriction of to is invertible by [A3] and its restriction to is invertible by [step 2.1], and invertibility on both summands of gives invertibility on .
Claim 2: is finite. Every point of lies in and is nonzero, so by [step 3.1] each has a ball meeting only in ; the sets , , form an open cover of the compact set by [step 2.3], and each member contains only the single point , so a finite subcover exhibits as a finite set.
Claim 3 is [step 1.5], and claims 1, 2, 3 are respectively [step 2.2], [step 4.1] and [step 1.5]; the statement is proved.
Spectrum of a compact operator is countable with only zero as possible accumulation
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a complex Banach space, let be a compact operator (Compact linear operator) and let be its spectrum (Spectrum and resolvent of a bounded operator). Then:
- is at most countable (Finite, countably infinite, countable, uncountable);
- for every with there is a real with (Open ball, closed ball and sphere in a metric space).
In particular the only point of that can be an accumulation point of (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space) is .
Facts & Assumptions
Under AC, for every real the set is finite (Riesz schauder spectrum of a compact operator).
For every real there is a natural with (For every in a complete ordered field there is a natural with ).
Under , an at most countable union of at most countable sets is at most countable (Countable unions of at most countable sets, assuming , The Axiom of Countable Choice (), Finite, countably infinite, countable, uncountable), and every subset of an at most countable set is at most countable (Every subset of an at most countable set is at most countable); implies (AC supplies the countable and dependent choices used in Banach integration, The Axiom of Choice).
In the balls are those of the metric (The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane, Open ball, closed ball and sphere in a metric space); a point is an accumulation point of a set when every punctured ball meets (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space).
Proof
Given: , a complex Banach space , a compact , and the sets , .
Every subspace of of the form is finite by [A1]; and every with lies in some , because and [A2] gives with .
The set is at most countable: it is a countable union of finite sets, and [A3] applies.
by [step 1.1].
Claim 2: let and choose with by [A2]. Every satisfies , so the set is contained in and is finite by [step 1.1]. Put . If is nonempty, the finite set of positive numbers has a minimum ; if is empty, put . For , any lies in , while would put in and give the contradiction . Hence .
Claim 1: is at most countable, being a subset of the at most countable set , by [A3]; moreover is at most countable by [step 1.2] and by [step 2.1].
Finally, if and every punctured ball around met , then by [step 2.2] the punctured ball meets yet contains none of its points, a contradiction; so the only possible accumulation point is , and claims 1 and 2 are [step 3.1] and [step 2.2].
Fredholm operator cokernel and index
Definition
Let and be Banach spaces over the same scalar field (Banach space) and let be a bounded linear operator (A bounded linear operator between normed spaces). Then is a Fredholm operator when all three of the following hold:
- is finite dimensional, that is, admits an ordered basis of finite length (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis);
- is a closed subspace of (Linear subspace of a vector space);
- the cokernel is finite dimensional (The quotient vector space (X/M), its cosets, and the quotient map (q:X\to X/M), Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis).
Here the cokernel is the algebraic quotient vector space; it also carries the quotient seminorm of The quotient seminorm (|x+M|{X/M}=\inf{m\in M}|x+m|=\operatorname{dist}(x,M)), which is a norm when the range is closed (The quotient seminorm is a norm exactly when the subspace is closed), but the dimension in clause 3 is the vector-space dimension of the quotient and does not depend on that norm.
For a Fredholm operator the index of is the integer
Here subtraction is in , not in : write and and identify a natural with . Precisely,
by The integers as equivalence classes of pairs of naturals and Arithmetic on the integers. Both dimensions are natural numbers, so this class is defined even when ; the index may be positive, negative or zero.
Two remarks on the definition. The closedness of the range is listed explicitly as a hypothesis of the definition rather than extracted from the other clauses. And no property of the index is asserted here; additivity, local constancy and invariance under compact perturbations are separate theorems.
Fredholm splitting and parametrix
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let and be Banach spaces over the same scalar field and let be a Fredholm operator (Fredholm operator cokernel and index, A bounded linear operator between normed spaces). Then there are a closed linear subspace and a finite-dimensional closed linear subspace with
the coordinate projections of both decompositions being bounded (A complemented closed subspace of a normed space), with (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis), and such that with , which is bounded, the operator
is bounded and satisfies: has finite-dimensional range of dimension at most , and has finite-dimensional range of dimension at most .
Facts & Assumptions
A finite-dimensional linear subspace of a normed space is complemented, and a closed finite-codimensional linear subspace is complemented; a complemented subspace has a closed complement with bounded coordinate projections (Finite-dimensional subspaces are complemented, Closed finite-codimensional subspaces are complemented, A complemented closed subspace of a normed space, Linear subspace of a vector space).
A closed linear subspace of a Banach space is a Banach space (A closed subspace of a Banach space is Banach, Banach space), and by the bounded inverse theorem, under DC, a bounded bijection between Banach spaces has a bounded inverse (Bounded inverse theorem); supplies DC (AC supplies the countable and dependent choices used in Banach integration, The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
If is the quotient map and a linear bijection is given, then choosing preimages of a finite basis is a finite selection (Every natural-number-indexed list of nonempty sets has a choice function on its family of values, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, The quotient vector space (X/M), its cosets, and the quotient map (q:X\to X/M), Linear map between vector spaces over the same field): a linearly independent spanning list pulls back to a linearly independent spanning list, because a linear bijection preserves the vanishing of finite linear combinations in both directions.
Proof
Given: , Banach spaces over one scalar field, a Fredholm operator with finite dimensional and closed with finite-dimensional cokernel.
There is a closed subspace with and bounded projections.
There is a closed subspace with and bounded projections; the quotient map restricts to a linear bijection , which is injective because and surjective because gives .
The restriction is a bounded linear bijection: it is injective because , and surjective because .
The subspace is finite dimensional with : pulling back an ordered basis of the finite-dimensional quotient along the bijection of [step 1.2] gives an ordered basis of , by the finite selection and independence argument of [A3].
The spaces and are Banach, so is bounded by [A2].
The operator that equals on and on is for the bounded projection of [step 1.2], hence bounded as a composite of bounded operators.
For with , one has , so is the bounded projection onto along and has range , of dimension .
For one has , so is the bounded projection onto along and has range , of dimension .
The decompositions, the boundedness of and and the two finite-rank defects are exactly the assertions, with from [step 2.2].
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.
Atkinson
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let and be Banach spaces over the same scalar field and let be a bounded linear operator (A bounded linear operator between normed spaces). Then is Fredholm (Fredholm operator cokernel and index) if and only if there is a bounded linear such that both and are compact (Compact linear operator).
Facts & Assumptions
If is Fredholm, the splitting lemma provides a bounded for which has finite-dimensional range of dimension at most and has finite-dimensional range of dimension at most (Fredholm splitting and parametrix); a bounded finite-rank operator is compact (Bounded finite rank operators are compact, Fredholm operator cokernel and index).
Under DC, if for a compact and some real , then is finite dimensional and is closed (A compact remainder estimate forces closed range, The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain, Banach space); supplies DC (AC supplies the countable and dependent choices used in Banach integration).
Transposition is additive with and (Transposition reverses composition, The transpose of a bounded operator); a compact operator between Banach spaces has compact transpose (Schauder compact adjoint theorem); the kernel of with compact is finite dimensional (Kernel of identity minus compact is finite dimensional).
For a bounded , and (Elementary kernel and range annihilator identities); for closed the map , , is a linear isometric bijection (The dual of a quotient is its annihilator, The quotient vector space (X/M), its cosets, and the quotient map (q:X\to X/M)).
For nonzero in a normed space there is with and (Every nonzero vector has a norming functional), so the dual separates points (The dual space separates points of a normed space); a subspace of a finite-dimensional space is finite dimensional (If and is a linear subspace of , then is finite-dimensional, , and if and only if , Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis), and a linear bijection carries an ordered basis to an ordered basis (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
Proof
Given: , Banach spaces over one scalar field, and a bounded linear .
If is Fredholm, then the operator of [A1] satisfies: and have finite-dimensional ranges, hence are compact.
Conversely assume there is a bounded with and compact. By boundedness choose a real such that for every , and put .
For every one has , hence .
By [A3] the transpose of is , so ; for with one has by linearity of , hence and .
Under the hypothesis of [step 1.2], is finite dimensional and is closed, by [A2] applied to the estimate of [step 2.1] with the compact operator .
Under the hypothesis of [step 1.2] the operator is compact, so its transpose is compact by [A3]; the negative is compact as well, because the image of a bounded set under is the negative of its image under and negating a set preserves the compactness of its closure. So [A3] applies to the compact operator and makes finite dimensional; by [step 2.2] the subspace is finite dimensional.
Under the hypothesis of [step 1.2], the dual of the cokernel is finite dimensional: since is closed by [step 3.1], [A4] gives , which is finite dimensional by [step 3.2].
Under the hypothesis of [step 1.2], the cokernel is finite dimensional: if is a normed space whose dual has ordered basis , then is linear and injective, because a nonzero has by [A5] a norm-one functional , and forces ; the inverse bijection carries an ordered basis of the finite-dimensional image to an ordered basis of by [A5].
Under the hypothesis of [step 1.2] the operator is Fredholm, since its kernel is finite dimensional by [step 3.1], its range is closed by [step 3.1] and its cokernel is finite dimensional by [step 5.1]; with [step 1.1] this is the asserted equivalence.
Fredholm index is additive
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let , and be Banach spaces over the same scalar field, and let and be Fredholm operators (Fredholm operator cokernel and index, A bounded linear operator between normed spaces). Then is Fredholm and
Facts & Assumptions
By Atkinson's theorem a bounded is Fredholm exactly when there is a bounded with and compact (Atkinson); the compact operators are closed under sums, scalar multiples and composition with bounded operators (Linear combinations of compact operators are compact, Compositions with a compact operator are compact, Fredholm operator cokernel and index).
Rank-nullity: for a linear map with finite dimensional, (Rank-nullity: , Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis); and for an exact predecessor at that spot, so that a finite exact sequence of finite-dimensional spaces satisfies (Linear map between vector spaces over the same field, Linear subspace of a vector space).
For a bounded the cokernel is the quotient with cosets written (The quotient vector space (X/M), its cosets, and the quotient map (q:X\to X/M), Fredholm operator cokernel and index); supplies DC (AC supplies the countable and dependent choices used in Banach integration, The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain, Banach space).
Proof
Given: , Banach spaces over one scalar field, Fredholm operators and , and parametrices for and for as in [A1].
is Fredholm: is a parametrix for , since and are compact by [A1], so Atkinson gives Fredholmness of .
The maps , ; , ; , ; , ; and , are well-defined linear maps: is well-defined because gives , and the other four are restrictions, inclusions or quotient maps of linear maps.
All six spaces , , , , , are finite dimensional.
The sequence is exact at , and : is injective; ; and .
The sequence is exact at , and : ; ; and is surjective as the quotient map .
Rank-nullity telescopes the dimensions: with , for and the maps of [step 1.2], exactness gives , so , and summing with signs cancels to , because and .
The index identity follows: , by the telescoping identity of [step 3.1] and the definition of the index.
Fredholm index is locally constant
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let and be Banach spaces over the same scalar field. Then the Fredholm operators (Fredholm operator cokernel and index) form an open subset of the space of bounded linear operators with the operator norm (A bounded linear operator between normed spaces, The operator norm as the least bound and as the unit-sphere or unit-ball supremum): for every Fredholm there is a real such that every bounded with is Fredholm, and then .
Facts & Assumptions
A Fredholm admits bounded projections splitting and , with and finite dimensional, , and with a bounded isomorphism whose inverse is bounded (Fredholm splitting and parametrix).
Neumann: if then is invertible with bounded inverse (Neumann series and small perturbations of bounded inverses, The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
Fredholm operators are closed under composition between Banach spaces and the index is additive, (Fredholm index is additive, Fredholm operator cokernel and index); an invertible bounded operator is Fredholm with index , its kernel and cokernel being .
A linear map defined on a finite-dimensional normed space is bounded (A linear map from a finite-dimensional normed space is bounded); rank-nullity (Rank-nullity: , Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis); and for a block-diagonal operator on the kernel is and the cokernel is isomorphic to (The quotient vector space (X/M), its cosets, and the quotient map (q:X\to X/M), Linear subspace of a vector space).
Proof
Given: , Banach spaces over one scalar field, a Fredholm , and the splitting , of [A1].
The projections , , , of the two splittings are bounded; write .
If , then , so and are finite dimensional, , and for every bounded rank-nullity gives ; so the claim holds with any in this case.
Assume , so and , and put . For every bounded with , writing and one has , so and is invertible with bounded inverse by [A2].
Under the hypothesis of [step 2.1], reorder the domain splitting as and keep the codomain splitting . Let and be the bounded operators whose block matrices in these stated orders are and , where , and ; then with , and are invertible with bounded inverses given by the same matrices with the off-diagonal signs reversed.
Under the hypothesis of [step 2.1], is Fredholm with index , because is an isomorphism of onto and maps the finite-dimensional space boundedly into the finite-dimensional space ; by [A4] its index is .
Under the hypothesis of [step 2.1], is Fredholm with : since and their inverses are invertible hence Fredholm of index , [A3] gives first that is Fredholm, and then .
In the case of [step 1.2] and in the case of [step 5.1] every bounded with below the corresponding (any positive number in the first case, the of [step 2.1] in the second) is Fredholm of index , so the Fredholm operators are open in and the index is locally constant at .
Fredholm index is stable under compact perturbations
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let and be Banach spaces over the same scalar field, let be a Fredholm operator and let be compact (Fredholm operator cokernel and index, Compact linear operator, A bounded linear operator between normed spaces). Then is Fredholm and .
Facts & Assumptions
By Atkinson's theorem a bounded operator is Fredholm exactly when it has a bounded parametrix modulo compact operators (Atkinson); compact operators are closed under sums, scalar multiples and composition with bounded operators (Linear combinations of compact operators are compact, Compositions with a compact operator are compact, Fredholm operator cokernel and index).
The Fredholm operators form an open subset of and the index is locally constant (Fredholm index is locally constant, The operator norm as the least bound and as the unit-sphere or unit-ball supremum): for each Fredholm there is such that every bounded with is Fredholm with .
The interval is a connected subset of (A subset of is connected if and only if it is order-convex, that is, an interval, Separated sets, disconnection, and connected subset of , Intervals of : the nine order-convex forms, nondegeneracy, and length). A real point lies in the closure of a set exactly when each of its neighbourhoods meets that set (The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points). Convergence in operator norm is metric convergence (Convergence of a sequence in a metric space: iff in , Open ball, closed ball and sphere in a metric space).
Proof
Given: , Banach spaces over one scalar field, a Fredholm , a compact , and a parametrix for with and compact.
For every the operator is Fredholm: is a parametrix for it modulo compact operators, because and are compact by [A1], so Atkinson applies.
The path is continuous for the operator norm: for all real .
Put . For every , local constancy [A2] gives with all operators within of having the same index. With , every satisfying has , hence lies in .
Put . For every , the same argument gives such that every with has index and hence lies in .
Hence . Indeed . If were nonempty, then would be a disconnection: if , step 2.2 supplies a neighbourhood of whose intersection with is contained in , so this neighbourhood misses and [A3] gives ; hence . Similarly step 2.1 gives . Thus the two nonempty sets would be separated, contradicting connectedness of in [A3].
In particular , so is Fredholm with , as claimed.
Lambda identity minus compact has index zero
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a Banach space over or , let be a compact operator (Compact linear operator) and let be a scalar. Then is a Fredholm operator and (Fredholm operator cokernel and index).
Facts & Assumptions
If is Fredholm and is compact then is Fredholm with (Fredholm index is stable under compact perturbations).
A scalar multiple of a compact operator is compact (Linear combinations of compact operators are compact); the identity is bounded linear, is invertible with inverse for , and an invertible bounded operator is Fredholm of index , because its kernel and cokernel are the zero spaces (Linear map between vector spaces over the same field, A bounded linear operator between normed spaces, Fredholm operator cokernel and index, The quotient vector space (X/M), its cosets, and the quotient map (q:X\to X/M), Banach space).
Proof
Given: , a Banach space over or , a compact and a scalar .
The operator is bounded and invertible with inverse , hence Fredholm with .
The operator is compact by [A2], and is a compact perturbation of the Fredholm operator .
By [A1] the operator is Fredholm and , which is the claim.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 p.183, Definition 4.20
- H. Herrlich, Axiom of Choice, Lecture Notes in Mathematics 1876 — the finite-history proof that DC implies AC_omega
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 p.183, Lemma 4.19
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1 p.70, Theorem 3.2
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 p.184, Example 4.23
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1 p.69, Theorem 3.1
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1 pp.69–70, Theorem 3.1
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 p.185, Theorem 4.28(i)
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1 Theorem 3.1 and Problem 3.1
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 pp.185–186, Theorem 4.28(ii)
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 p.188, Exercise 4.29 and the surrounding approximation discussion
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1, approximation by finite rank operators
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 pp.186–187, Theorem 4.28(iii)
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5 p.184, Theorem 6.24
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 pp.183–184, Lemma 4.21
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5, weak convergence and compact operators
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.3, the closed-range and finite-kernel lemmas for I minus compact
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5, Riesz–Schauder theory
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.3, Lemma 4.39 (closed range of I minus compact)
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.6 pp.191–192, Lemmas 6.32–6.33
- Theo Bühler and Dietmar Salamon, Functional Analysis — §5.2.3 p.226, Remark 5.23, algebraic part
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5 p.189, Theorem 6.30
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.4 p.198, Remark 4.42
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.1 p.163, Lemma 6.1 and p.164, Corollary 6.2
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.1, Neumann series for bounded inverses
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.1 pp.163–164, definitions preceding Lemma 6.1
- Theo Bühler and Dietmar Salamon, Functional Analysis — §5.2, spectrum and resolvent of a bounded operator
- Theo Bühler and Dietmar Salamon, Functional Analysis — §5.2.3 pp.224–225, Theorem 5.21
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.6, spectrum of a compact operator
- Theo Bühler and Dietmar Salamon, Functional Analysis — §5.2.3 p.225, Theorem 5.21 and the countability remark
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5 p.184, definition of a Fredholm operator and its index
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.3 p.190, Definition 4.31
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5 p.186, equations (6.65)–(6.67)
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.3, splitting of a Fredholm operator
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.3 pp.193–194, Lemma 4.39
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5, closed range from a compact remainder
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5 p.188, Theorem 6.28
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.3 pp.192–195, Theorem 4.38
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5 p.186, Lemma 6.25
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.4 pp.195–196, Theorem 4.40
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5 pp.186–187, Theorem 6.26
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.4 pp.196–198, Theorem 4.41(ii)
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.4 pp.196–198, Theorem 4.41(i)
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5 p.188, Corollary 6.29
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §6.5 pp.187–188, Theorem 6.27
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.4, index of lambda I minus compact