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 linear inverse maps and the Picard criterion — Examples and Counterexamples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Compact linear inverse maps and the Picard criterion
- Compact Operators and Riesz Schauder Theory
- Compact Self Adjoint Hilbert Schmidt and Trace Class Operators
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Norms and Realification
- Complex Subspace Realification
- Complexification, Realification and Real Structures
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- 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
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces Adjoint Operators and Annihilators
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Foundations of the Real Numbers for Analysis
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Inverse maps, identifiability, and stability
- 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
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Orthonormal Bases, Parseval and Fourier Series
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- 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
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Spectral regularization and parameter choice
- Splitting Fields
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Analytic Hahn Banach Theorem
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Logarithm and General Powers
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- 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
2 · Logical flowchart
3 · Definitions, theorems and proofs
None yet.
4 · Examples, counterexamples and false statements
A nonzero left-null datum passes the series test but is not in the range
Statement refuted
With standard Euclidean inner products, take given by . Define by ; for all and it satisfies , the defining adjoint identity. For this map let and . Its sole positive singular pair is , , : these are unit vectors spanning the input and range, and , . Define the Picard sum for this pair by Then satisfies and , but .
Statement references
Facts & Assumptions
Given: The real spaces and with their standard Euclidean inner products, the linear map , and .
A compact inverse model has Hilbert parameter/data spaces and a compact forward map, and exact solvability means finding with (Compact linear inverse model between Hilbert spaces).
A bounded linear map whose range has a finite ordered basis is compact (Bounded finite rank operators are compact).
A real inner product is linear in the first argument, symmetric and positive definite, and its induced norm is (Real and complex inner-product spaces and their induced length).
Every Cauchy sequence of real numbers converges in (The reals are complete).
A real inner-product space is Hilbert when it is complete in its induced norm (Hilbert space).
Counterexample
The standard dot products on and satisfy the inner-product axioms [F3] by coordinatewise addition, multiplication and for each coordinate. The standard Euclidean spaces and are complete: if a sequence is Cauchy in Euclidean norm, each coordinate is Cauchy because its absolute difference is bounded by the Euclidean distance; each coordinate converges by [F4], and the finite sum of squared coordinate errors tends to zero. Thus they are real Hilbert spaces by [F3] and [F5]. The map is linear and , so it is bounded; its range is the one-dimensional span of , and [F2] makes it compact. It therefore gives the stated compact linear inverse model by [F1].
For and , . Hence , while . In particular is a nonzero element of , and no scalar satisfies .
The vector spans the input and spans ; they satisfy and . Thus the positive singular pair has . The Picard sum defined in the statement has sole term . Step 1.2 shows that , so the missing orthogonality condition allows finite Picard sum without exact solvability.
A compact diagonal map with dense nonclosed range
Example
Assume the Axiom of Countable Choice. On the real Hilbert space , define the diagonal map for , where and is the coordinate vector at . In positive indexing, its singular system is and for . Then is compact and its range is dense but not closed. The datum lies in and in , but not in ; its Picard sum diverges, so the equation has no exact solution.
Example references
Facts & Assumptions
Given: Countable Choice and with the map .
For , the canonical pairing is , the norm satisfies , and is the sequence equal to at and elsewhere. Whenever , every admits a finite set with (Square-summable families on an arbitrary index set and the space ).
is complete and hence a real Hilbert space (The real square-summable sequence space is complete, Hilbert space).
A bounded linear map with finite-dimensional range is compact (Bounded finite rank operators are compact).
Under Countable Choice, a norm limit of compact maps into a Banach space is compact (Norm limit of compact operators is compact).
For a compact operator with singular values and complete positive singular vectors , exact range membership is equivalent to orthogonality to and finiteness of the Picard sum (Picard range and pseudoinverse-domain criterion).
The series converges (The p-series for a real exponent p converges exactly when p is greater than one).
For every real there is with (For every in a complete ordered field there is a natural with ).
The compact linear inverse model has Hilbert parameter/data spaces and a compact forward map, and exact data have the form (Compact linear inverse model between Hilbert spaces).
The Hilbert adjoint is characterized by (The Hilbert-space adjoint of a bounded operator).
Countable Choice is required by [F4] and by the compact singular-system theorem used in [F5], and is the hypothesis of [F9] (The Axiom of Countable Choice ()).
Proof
The map is linear and satisfies , so it is bounded. For , let when and otherwise. The estimate makes bounded, and its range is spanned by the finite ordered family : every output has no coordinates beyond , and for each , while these coordinate vectors are linearly independent. Thus they form an ordered basis of the range, and is compact by [F3]. For every , , with equality in the operator norm at . Hence . By [F2] the codomain is Banach, so [F4] gives compactness of . It is a compact inverse model by [F8].
Every finitely supported belongs to : set , which is finitely supported and satisfies . For any and , [F1] gives a finite set with ; choose containing . Then the truncation supported on indices obeys . Thus finitely supported vectors are dense, and since all lie in , is dense in .
For , [F6] gives . Its finite truncations are in by step 1.2 and converge to because the tails of its square-sum tend to zero; hence . If , then every coordinate equation gives , contradicting . Indeed, if the finite sums had an upper bound , [F7] with would give , and the partial sum at would exceed . Therefore and the dense range is not closed.
The coordinate vectors are orthonormal because [F1] gives when and otherwise. They are complete: for any and , [F1] gives a finite set with ; choose containing , so the truncation's squared error is at most this tail. Direct calculation gives and by step 1.2. For , the canonical inner product gives ; hence [F9] identifies . Since all diagonal coefficients are positive, . Therefore and , and the family is complete on both and . Reindexing by gives the positive singular system , for . The datum has , so every Picard summand equals . For any real bound , [F7] applied with gives an index , so the corresponding finite subsums are unbounded and the Picard sum diverges, as [F5] predicts for a datum outside the range.
Sources
- Otmar Scherzer and Leonidas Mindrinos, Inverse Problems: Lecture Notes, University of Vienna, 2015, Theorem 6.7
- Vesa Kaarnioja, Inverse Problems: Fourth Lecture, FU Berlin, 8 May 2023, PDF pp. 10–12
- Christian Clason, Regularization of Inverse Problems: Lecture Notes, arXiv:2001.00617v2, Theorems 3.9–3.10, §§3.1–3.2