Functional Analysis

The Fredholm Alternative: Either Solve Always or Solve Almost Never

Hand me a linear equation (I − K)x = y where K is a compact operator on a Banach space, and I can tell you its fate before you even see the right-hand side y: either the equation is solvable for every y and the solution is unique, or the homogeneous equation (I − K)x = 0 has a nontrivial solution and then (I − K)x = y is solvable only for the y living in a finite-codimension subspace. There is no middle ground — no "solvable for most y but non-unique," no "unique but only sometimes." This dichotomy is the Fredholm alternative.

Precisely: for K compact on a Banach space X, the operator T = I − K is injective if and only if it is surjective, dim ker(T) = dim ker(T*) < ∞, and (I − K)x = y is solvable exactly when y ⊥ ker(T*) — when y is orthogonal to every solution of the transposed homogeneous problem.

  • FieldFunctional analysis / operator theory
  • Proved byIvar Fredholm (1903), abstracted by F. Riesz (1918) & Schauder (1930)
  • Key hypothesisK compact (completely continuous) on a Banach space
  • Core statementFor T = I − K: injective ⇔ surjective; ind(T) = 0
  • Proof techniqueRiesz–Schauder: finite-dim kernels, closed range, duality
  • Solvability condition(I−K)x = y solvable ⇔ y ⊥ ker(I−K*)

Interactive visualization

Press play, or step through manually. The visualization is yours to drive — try it before reading on.

Open visualization fullscreen ↗

Watch the 60-second explainer

A condensed visual walkthrough — narrated, captioned, under a minute.

What the theorem actually claims

Let X be a Banach space and K : X → X a compact linear operator (K maps bounded sets to relatively compact sets). Set T = I − K. The Fredholm alternative asserts a bundle of facts, all equivalent to the single slogan ind(T) = 0:

  • Fredholm property: ker(T) is finite-dimensional and ran(T) is closed with finite codimension.
  • Index zero: dim ker(T) = codim ran(T) = dim ker(T*), where T* is the adjoint (Banach transpose).
  • Dichotomy: either T is bijective — so (I − K)x = y has a unique solution for every y, and (I − K)⁻¹ is bounded — or ker(T) ≠ {0}, in which case (I − K)x = y is solvable precisely for those y satisfying ⟨y, φ⟩ = 0 for every φ ∈ ker(T*).

The name captures the flavor: solvability is all-or-conditional. You never get "generic solvability with occasional failure." Uniqueness for one y forces existence for all y.

The intuition: compact ≈ finite-dimensional

In ℝⁿ every square matrix A satisfies the rank–nullity dichotomy: A is injective iff surjective, and Ax = b solves iff b ⊥ ker(Aᵀ). The Fredholm alternative says a compact perturbation of the identity behaves exactly like a finite matrix, even in infinite dimensions.

Why should it? A compact operator K is, in a precise sense, "almost finite-rank": it is the norm-limit of finite-rank operators (on Hilbert space, always; on Banach spaces with the approximation property). Its image concentrates in a nearly finite-dimensional set — bounded sequences get squeezed so that Kxₙ has convergent subsequences. The identity contributes the infinite-dimensional "bulk" that is invertible, while K contributes a finite-dimensional "defect." The eigenvalue λ = 1 of K can only produce a finite-dimensional eigenspace, and the failure of I − K to be onto is confined to a matching finite-dimensional obstruction. Infinite dimensions add no new pathology at this particular point of the spectrum.

The mechanism of the proof (Riesz–Schauder)

The engine is a sequence of lemmas due to F. Riesz. (1) Finite-dimensional kernel: on ker(T) = ker(I − K) we have Kx = x, so K restricts to the identity there; but K is compact and the identity is compact only on finite-dimensional spaces, forcing dim ker(T) < ∞.

(2) Closed range. One shows ‖Tx‖ ≥ c·dist(x, ker T) for some c > 0. If not, a normalized sequence xₙ (modulo the kernel) has Txₙ → 0; compactness of K extracts Kxₙ → z, hence xₙ = Txₙ + Kxₙ → z with Tz = 0 and ‖z‖ = 1 in the quotient — contradiction. This coercivity gives closedness.

(3) Index zero. Riesz's lemma shows the ascending chains ker(Tⁿ) and descending ran(Tⁿ) stabilize (finite ascent and descent), so X = ker(Tᵏ) ⊕ ran(Tᵏ). Comparing dimensions across this splitting, plus the duality identity ran(T)⊥ = ker(T*), yields dim ker(T) = dim ker(T*) and codim ran(T) = dim ker(T). Solvability of Tx = y ⇔ y annihilates ker(T*) is then just the closed-range theorem: ran(T) = ⊥ker(T*).

Canonical example: the Fredholm integral equation

Fredholm's original setting. On X = C[a,b] or L²[a,b], take (Kx)(s) = ∫ₐᵇ k(s,t) x(t) dt with a continuous (or L²) kernel k. Such K is compact (Arzelà–Ascoli / Hilbert–Schmidt). The equation of the second kind

x(s) − λ ∫ₐᵇ k(s,t) x(t) dt = y(s)

is exactly (I − λK)x = y. The alternative says: for a fixed λ, either the homogeneous equation x = λKx has only x ≡ 0 — then the inhomogeneous equation has a unique continuous solution for every data y — or λ⁻¹ is an eigenvalue of K, the homogeneous equation has a finite basis φ₁,…,φₙ of solutions, and the inhomogeneous equation is solvable iff ∫ₐᵇ y(t) ψⱼ(t) dt = 0 for each solution ψⱼ of the transposed equation ψ = λK*ψ. This is precisely how one proves solvability of boundary-value problems after converting them to integral equations via a Green's function.

Why compactness is essential — and what breaks

Drop compactness and the alternative collapses instantly. Let X = ℓ² and let S be the right shift, S(x₁, x₂, …) = (0, x₁, x₂, …). Then S is an isometry: injective but not surjective — ind(S) = −1. Its adjoint, the left shift S*, is surjective but not injective — ind(S*) = +1. Neither is I − K for compact K; both flatly violate "injective ⇔ surjective." So the alternative genuinely fails for general bounded operators.

The right generalization keeps only the essence: T is a Fredholm operator if dim ker T < ∞ and codim ran T < ∞, with index ind(T) = dim ker T − codim ran T. The index is a homotopy invariant, stable under compact perturbation (Atkinson's theorem): ind(T + K) = ind(T). Compact perturbations of the identity have ind = ind(I) = 0 — that zero index is the Fredholm alternative. Nonzero-index operators (like the shift) live outside it.

Why it matters: existence theory for PDEs and beyond

The Fredholm alternative is the workhorse of linear existence theory. For an elliptic boundary-value problem Lu = f (e.g. −Δu + cu = f on a domain Ω with u|∂Ω = 0), the solution operator of the principal part is compact (Rellich–Kondrachov gives compact Sobolev embeddings), converting the problem to (I − K)u = g. The alternative then reads: either Lu = f is uniquely solvable for all f, or 0 is an eigenvalue of L and f must be orthogonal to the finite-dimensional eigenspace — the classic "solvability condition" seen in the Poisson–Neumann problem (∫ f = 0) and in resonance for forced oscillators.

It underlies the Riesz–Schauder spectral theory of compact operators (nonzero spectrum is discrete eigenvalues of finite multiplicity), the Fredholm theory of the resolvent, and — via the index — the Atiyah–Singer index theorem, which turns the analytic index of an elliptic operator into a topological invariant. From bifurcation theory to boundary integral methods, it is the first tool one reaches for.

The dichotomy for T = I − K with K compact: exactly one column holds for each value of λ = 1.
PropertyCase A: T injectiveCase B: T not injective
ker(I − K){0}finite-dim, dimension n ≥ 1
ker(I − K*){0}same dimension n
Range of I − Kall of X (surjective)closed, codimension n
(I − K)x = yunique solution ∀ ysolvable iff y ⊥ ker(I − K*)
Bounded inverse(I − K)⁻¹ exists, boundedno inverse

Frequently asked questions

Why must K be compact rather than merely bounded?

Compactness is what forces the index of I − K to be zero, which is the whole content of "injective ⇔ surjective." A general bounded operator can have injective-but-not-surjective behavior: the right shift S on ℓ² is an isometry with a one-dimensional cokernel and no kernel (index −1). Compactness makes I − K look like a finite matrix precisely at the eigenvalue λ = 1, ruling this out.

Does the Fredholm alternative hold in infinite dimensions?

Yes — that is its entire point. In finite dimensions the rank–nullity theorem already gives injective ⇔ surjective for any square matrix. The alternative is remarkable exactly because it recovers this dichotomy in infinite-dimensional Banach spaces, but only for the special class I − (compact), not for arbitrary operators.

What is the orthogonality / solvability condition really saying?

By the closed-range theorem, ran(I − K) equals the annihilator of ker(I − K*): the set of y with ⟨y, φ⟩ = 0 for every solution φ of the transposed homogeneous equation (I − K*)φ = 0. So (I − K)x = y is solvable iff y is orthogonal to all solutions of the adjoint homogeneous problem. This is the infinite-dimensional twin of b ⊥ ker(Aᵀ) for matrices.

Why is dim ker(I − K) equal to dim ker(I − K*)?

This equality — index zero — is the deepest part. Riesz proved the ascent and descent of T = I − K are finite and equal, giving a decomposition X = ker(Tᵏ) ⊕ ran(Tᵏ) with T invertible on the second factor and nilpotent on the first (which is finite-dimensional). On a finite-dimensional space nullity equals co-nullity, and duality transfers this to give dim ker T = dim ker T*. Compactness of K is essential at every step.

Does it apply at every point of the spectrum or just λ = 1?

For any scalar λ ≠ 0, the operator K − λI = −λ(I − λ⁻¹K) is a compact perturbation of −λI, so the alternative applies: either K − λI is invertible or λ is an eigenvalue of finite multiplicity. This is why the nonzero spectrum of a compact operator consists only of eigenvalues (Riesz–Schauder). At λ = 0 the alternative says nothing — 0 is generically in the spectrum and need not be an eigenvalue.

How does the Fredholm alternative relate to the Fredholm index?

It is the special case of index zero. A Fredholm operator T has finite-dimensional kernel and cokernel, with ind(T) = dim ker T − codim ran T. Atkinson's theorem says the index is invariant under compact perturbation, and since ind(I) = 0, every I − K (K compact) has index 0. Operators of nonzero index — like the shift — do not obey the alternative, which is why 'injective ⇔ surjective' can fail for them.