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 — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Approximation and Compactness in C(K)
- Areas of Elementary Plane Figures
- Banach Valued Integration and the Radon Nikodym Property
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Compact Operators and Riesz Schauder Theory
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- 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
- Fubini and Change of Variables
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Geometric Hahn Banach and Convex Separation
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- 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
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Schauder Bases Approximation and Banach Space Pathologies
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Analytic Hahn Banach Theorem
- The Baire Principles of Functional Analysis
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- 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 companion computes the theory on concrete operators. The diagonal operator on is shown to be compact exactly when its diagonal tends to zero, with finite-rank truncations and their exact operator-norm error for over both scalar fields, and the integral operator with a continuous kernel on is proved compact through Arzel`a--Ascoli, the complex case by way of real and imaginary parts. The Fredholm alternative is then applied to that integral equation, keeping the transpose in .
Boundary phenomena are recorded as well: the identity of a normed space is compact exactly in finite dimension, a nonzero compact operator such as the coordinate projection on can have proper closed range, and compactness is not preserved by strong operator limits, the coordinate projections converging strongly to the noncompact identity with operator-norm distance throughout. A closing remark records that a Banach target with the approximation property makes every compact operator into it approximable, without asserting the converse.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Diagonal operator on ell p is compact iff diagonal tends to zero
Example
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 or , let and let , , be bounded in modulus: there is a real such that for every . Write for the counting-measure space on , read as the space of scalar sequences with for and with for (Counting measure on an arbitrary set, Counting measure is a measure, is the space of counting measure, Complex Lp classes and Euclidean test-function conventions), and let
be the diagonal operator. Then is compact (Compact linear operator) if and only if , meaning that for every real there is such that whenever .
Facts & Assumptions
On every real function is measurable, for real one has for and , and almost-everywhere equality is equality everywhere ( is the space of counting measure, Counting measure on an arbitrary set); for complex measurability means measurability of , so every complex function on is measurable, and is complete under (Complex Lp classes and Euclidean test-function conventions, Complex completeness, density, and inner product: the consumer interface).
Real is complete under countable choice (Riesz-Fischer completeness of for ); completeness of the target is what the norm-closure theorem needs for a compact conclusion (Banach space, A norm on a real vector space, the induced metric, and the dictionary with the metric axioms).
For a scalar and fixed, the sequence that is at and elsewhere lies in with for every (Counting measure on an arbitrary set, is the space of counting measure, Complex Lp classes and Euclidean test-function conventions).
A bounded finite-rank operator is compact (Bounded finite rank operators are compact); under a norm limit of compact operators with Banach target is compact (Norm limit of compact operators is compact); under DC a compact operator sends bounded sequences to sequences with convergent subsequences (Sequential characterization of compact operators, 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).
The operator norm bounds and equals the supremum of over the closed unit ball (The operator norm as the least bound and as the unit-sphere or unit-ball supremum, A bounded linear operator between normed spaces, Open ball, closed ball and sphere in a metric space); operator-norm convergence is metric convergence (Convergence of a sequence in a metric space: iff in ), while scalar convergence has the explicit epsilon meaning in the statement.
Verification
Given: , , , a bounded sequence , the operator on , and the truncations defined by for and for .
is well defined and bounded with , because for every ; so .
Each truncation is bounded, and its range is contained in the linear span of , so has finite rank and is compact by [A4].
If , then there is a real and a strictly increasing with for all : this is the negation of convergence, and the indices are chosen by DC (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain, A strictly increasing index map satisfies ).
For every one has : the upper bound is [step 1.1] applied to the tail sequence, and the lower bound follows by testing for , where .
Under the hypothesis of [step 1.3], the bounded sequence has for all (indeed it is at least for and at least for ), so the sequence of images has no convergent subsequence; by the sequential characterization [A4] the operator is not compact.
If , then for every real there is with for all , so by [step 2.1]; hence is a norm limit of the compact operators and is compact by [A4], the target being Banach by [A1] and [A2].
Steps [step 3.1] and [step 2.2] are the two directions of the equivalence, so the diagonal operator on is compact exactly when .
Continuous kernel integral operator is compact on c of an interval
Example
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 reals, let be or , and let be continuous (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, Continuity of a map of topological spaces at a point and globally). Write for the continuous -valued functions on with the supremum norm and the metric (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric), and define
the integral being the Riemann integral in the real case; in the complex case this formula means , where both real Riemann integrals exist for continuous (A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion). Then is a compact operator on (Compact linear operator).
Facts & Assumptions
The square is a compact subset of (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, as the set of functions , and , , are metrics on it); a continuous function on a compact metric space is uniformly continuous (Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous) and bounded in modulus (apply the real extreme-value theorem to the continuous function ), and a continuous real function on a nonempty compact space attains a maximum (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value, Lower bound, bounded below, bounded set, Complete ordered field (least-upper-bound property)).
For a real continuous on the Riemann integral exists and the uniform estimate holds for real Riemann-integrable and whenever (A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion, Uniformly close integrable functions have integrals differing by at most the interval length times their uniform error); complex-valued functions use the real-and-imaginary-part Riemann convention in the example, and the complex modulus satisfies the triangle inequality , and (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive, Real and imaginary parts, complex conjugation, and modulus).
Under and DC, for a nonempty compact metric space , the closure in the supremum metric of a family is compact if and only if is equicontinuous and pointwise bounded (Arzelà--Ascoli for real under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded); under and DC every equicontinuous pointwise bounded sequence in has a uniformly convergent subsequence (Every pointwise-bounded equicontinuous sequence in has a uniformly convergent subsequence, Equicontinuity, pointwise boundedness, and uniform boundedness for families in ). Under the same two hypotheses, compactness, sequential compactness 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).
implies (Dependent choice implies countable choice, The Axiom of Countable Choice (), The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain), and a countable selection of approximating elements of a closure uses (Open cover, subcover, compact metric space, and compact subset of a metric space, Convergence of a sequence in a metric space: iff in , Sequences of reals: bounded, eventually, frequently, tails, subsequences, A strictly increasing index map satisfies ).
is compact exactly when the closure of the image of the closed unit ball is compact (Compact linear operator, 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); and for a bounded linear (A bounded linear operator between normed spaces, The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
Verification
Given: , reals , , a continuous kernel on the square, the induced operator on with the supremum norm, and .
For every the function is well defined and continuous, and : for real scalars the sharper bound without the factor is the uniform integral estimate of [A2] applied to ; for complex scalars the real and imaginary parts of the integrand are continuous, each has absolute value at most , and [A2] bounds each real integral by , so the complex triangle inequality gives the displayed factor . Continuity in follows from the uniform continuity of on the square and the same real-component estimates. Linearity follows componentwise from real Riemann-integral linearity (Integrable functions on form a set closed under sums and scalar multiples, and ), so this bound also makes a bounded linear operator.
For all and all one has , where and as uniformly in , by the uniform continuity of on the square; the factor covers the complex real-and-imaginary-part estimate and is harmless in the real case. In particular the family is equicontinuous (with complex modulus in the complex case, so both real component families satisfy [A3]) and pointwise bounded with .
In the real case the closure of in the supremum metric is compact by [A3] and [step 2.1], hence is compact by [A5].
In the complex case every sequence with has a subsequence for which converges uniformly: the real functions form an equicontinuous pointwise bounded sequence in by [step 2.1] and [A2], so by [A3] they have a uniformly convergent subsequence; within that subsequence the imaginary parts, which are again equicontinuous and pointwise bounded, have a further uniformly convergent subsequence; along that further subsequence converges uniformly because the complex modulus is at most the sum of the moduli of the real and imaginary parts by [A2].
In the complex case the closure of is sequentially compact: given a sequence in the closure, [A4] chooses with and for every , and [step 3.2] applied to gives a subsequence along which converges, hence converges to the same limit; by [A3] the closure of is compact, and is compact by [A5].
In both cases and the operator is compact, which is the assertion.
Identity is compact iff the space is finite dimensional
Statement refuted
The false general statement is: the identity operator of every normed space is compact. In fact, for a normed space over or the identity is compact (Compact linear operator) if and only if 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), and the identity of the infinite-dimensional space is not compact (Square-summable families on an arbitrary index set and the space ).
Facts & Assumptions
is compact exactly when is compact, where (Compact linear operator, Open ball, closed ball and sphere in a metric space); the closed unit ball is closed, so (Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset).
is compact if and only if admits an ordered basis of finite length (The closed unit ball is compact if and only if the normed space is finite-dimensional).
In a vector space with a spanning subset of size , every linearly independent subset is finite of size at most (If has a spanning set with elements, then every linearly independent subset of is finite with at most elements; in particular has no linearly independent subset equinumerous with , Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent).
In the standard vectors satisfy and , and the pairing is (Square-summable families on an arbitrary index set and the space ).
Counterexample
Given: A normed space over or , and the sequence space with its standard vectors .
is compact if and only if is compact, because is already closed.
In the vectors are linearly independent for every : if , then pairing with gives for every .
Hence is compact if and only if admits an ordered basis of finite length, by [step 1.1] and [A2].
The space admits no ordered basis of finite length: if it admitted a spanning list of length , then by [A3] every linearly independent subset would have at most elements, contradicting the independent list of [step 1.2] of length .
Therefore the identity of is not compact, by [step 2.1] and [step 2.2]; this is the promised witness, and [step 2.1] is the asserted equivalence.
A compact operator can have nondense range
Statement refuted
The false general statement is: every compact operator has dense range. In fact on the Hilbert space , or (Square-summable families on an arbitrary index set and the space ), the operator
is a nonzero compact operator (Compact linear operator) whose range is the closed one-dimensional subspace , a proper subspace; hence the range is not dense.
Facts & Assumptions
In one has and ; the standard vectors satisfy ; and for the inner-product norm (Square-summable families on an arbitrary index set and the space ).
A bounded operator with finite-dimensional range is compact (Bounded finite rank operators are compact, Compact linear operator); a finite-dimensional linear subspace of a normed space is closed (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, Linear subspace of a vector space).
For nonempty in a metric space, the closure is (The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset, Open ball, closed ball and sphere in a metric space); for bounded (A bounded linear operator between normed spaces, The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
Counterexample
Given: and the operator on .
is well defined and linear with , because ; hence is a bounded operator with .
is nonzero: , and .
The range of is : every lies in it, and conversely ; this span is one dimensional, hence finite dimensional, and closed by [A2].
is compact by [A2], since it is bounded with finite-dimensional range.
The range is not dense: for every scalar one has by the orthogonality , so and by [A3]; since the range is closed by [step 2.1], it is therefore a proper closed subspace.
So is a nonzero compact operator with nondense range, which refutes the general statement; the claims are [step 3.1], [step 1.2] and [step 3.2].
Fredholm alternative for an integral equation
Example
Assume the Axiom of Choice (The Axiom of Choice). Let be reals, let be or , let be continuous (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, Continuity of a map of topological spaces at a point and globally) and let . Write
a compact operator on the Banach space with the supremum norm (Continuous kernel integral operator is compact on c of an interval, Banach space), and let be its transpose on the dual (The transpose of a bounded operator). Then:
- the equation has a solution if and only if for every ;
- the equation has exactly one solution for every if and only if the homogeneous equation has only the solution .
Facts & Assumptions
is a nonempty compact metric space (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); with the supremum metric is complete ( is complete in the supremum metric for every nonempty compact metric space ), and a uniform limit of continuous real functions is continuous (The uniform limit of continuous real-valued functions on a metric space is continuous).
On the supremum norm makes it a normed space, using the real definition when and the complex scalar convention when (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); for complex-valued functions and both parts are bounded by (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive, Real and imaginary parts, complex conjugation, and modulus); a metric space is complete when every Cauchy sequence converges (Complete metric space: every Cauchy sequence converges in the space, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
is a compact operator on (Continuous kernel integral operator is compact on c of an interval), and is a Banach space by finite-dimensional completeness (Every finite-dimensional normed space is Banach, Banach space); for (Transposition reverses composition, The transpose of a bounded operator).
Assume AC. For a compact operator on a Banach space , the operator is injective if and only if it is surjective, and then boundedly invertible; and for the equation is solvable exactly when for every in the kernel of the transpose (Fredholm alternative for identity minus compact); the implications are the statement of the alternative, and supplies and (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).
Verification
Given: , reals , , a continuous kernel on , the integral operator on with the supremum norm, its transpose , and .
with the supremum norm is a Banach space, being complete by [A1] and normed by [A2].
with the supremum norm is a Banach space: a sequence is Cauchy for the supremum norm exactly when the real sequences and are Cauchy, by the two inequalities of [A2]; those have continuous limits by [A1], and then ; the norm axioms hold by [A2].
The transpose of is , by [A3].
In either scalar field, is a compact operator on the Banach space , by [step 1.1], [step 1.2] and [A3].
Claim 1: by [A4] applied to the compact operator on the Banach space , the equation is solvable exactly when for every in the kernel of , which is by [step 1.3].
Claim 2: the equation has exactly one solution for every exactly when is a bijection, which by [A4] is equivalent to injectivity of , that is, to the homogeneous equation having only the zero solution.
The two displayed claims are [step 3.1] and [step 3.2].
Compactness is not preserved by strong operator limits
Statement refuted
The false general statement is: the strong operator limit of a sequence of compact operators is compact. On , with or (Square-summable families on an arbitrary index set and the space ), let
be the -th coordinate projection. Each is compact (Compact linear operator), the sequence converges to the identity in the strong operator topology (Strong and weak operator topologies), for every , and the identity is not compact.
Facts & Assumptions
In one has with the finite-subset meaning of the sum, , and the coordinate bound (Square-summable families on an arbitrary index set and the space ).
A bounded finite-rank operator is compact (Bounded finite rank operators are compact, A bounded linear operator between normed spaces); the identity of is not compact (Identity is compact iff the space is finite dimensional).
Strong operator convergence means for every fixed (Strong and weak operator topologies, Convergence of a sequence in a metric space: iff in ); the operator norm satisfies for (The operator norm as the least bound and as the unit-sphere or unit-ball supremum, Open ball, closed ball and sphere in a metric space).
Counterexample
Given: , the Hilbert space , and the coordinate projections .
Each is linear with , hence bounded with , and its range is contained in the linear span of , a finite-dimensional subspace; so is compact by [A2].
For every one has : given , the convergence of the nonnegative sum gives a finite with , and for the tail is contained in , so the tail sum is below .
for every : the upper bound follows from [A1], and the lower bound holds because with .
By [step 1.2] the sequence converges to in the strong operator topology; by [step 1.3] the convergence is not in operator norm; and the limit is not compact by [A2].
With [step 1.1] and [step 1.2] this shows that a strong operator limit of compact operators need not be compact, refuting the general statement.
Approximation property controls finite rank density in compact operators
Remark
Let be a normed space and let be a Banach space with the approximation property (Approximation property and bounded approximation property). Then every compact operator (Compact linear operator) is approximable (Approximable operator), that is, lies in the operator-norm closure of the bounded finite-rank operators .
The argument is short and worth recording. The set is compact, because is compact. For a real the approximation property of supplies a bounded finite-rank operator with . Then is a bounded operator whose range lies in the finite-dimensional range of , hence is finite rank, and for every with the point lies in , so ; taking the supremum over the closed unit ball gives (The operator norm as the least bound and as the unit-sphere or unit-ball supremum, A bounded linear operator between normed spaces). Since was arbitrary, is in the norm closure of the bounded finite-rank operators, which is exactly approximability.
This is not a universal finite-rank approximation theorem for arbitrary Banach targets. The argument uses the approximation property as a hypothesis; without it, nothing here produces finite-rank operators close to on the compact set . In particular no counterexample for a target failing the approximation property is asserted, and the converse implication — that approximability of every compact operator into forces the approximation property of — is a separate statement that is neither proved nor used here.
Sources
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1 p.70, example after Theorem 3.2
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 p.186, Example 4.26
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1 p.71, Lemma 3.4
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2, integral operators with continuous kernels
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 p.184, the identity is compact only in finite dimension
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1, examples and counterexamples for compactness
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1, finite-rank examples of compact operators
- 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 — §6.5 p.189, Theorem 6.30 and its integral-equation discussion
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.4 p.198, Remark 4.42
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2, strong limits of finite-rank projections
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1, compactness is not preserved by strong limits
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2 p.188, Exercise 4.29 forward direction