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.
The Courant-Fischer min-max principle for elliptic eigenvalues
Statement
Assume the Axiom of Choice and Countable Choice. In the symmetric case of The operator associated with a symmetric elliptic form with nonempty bounded open, let be the eigenvalues of Discrete spectrum of a symmetric elliptic Dirichlet operator, repeated according to multiplicity. Then for every , where is the orthogonal complement in , and for the maximum is over , so . Both outer extrema are attained: the first at , and the second at , where the inner infimum is attained at . No smoothness of is required.
Facts & Assumptions
Given: the Axiom of Choice and Countable Choice; a nonempty bounded open set ; the symmetric divergence-form case with form ; the orthonormal eigenbasis and nondecreasing eigenvalue list ; and .
Weighted average: for every with one has both series converging; the expansion is unconditional over the Hilbert basis (Eigenbasis expansion in the form norm, Discrete spectrum of a symmetric elliptic Dirichlet operator, Orthogonality and the orthogonal complement).
Finite-dimensional intersection: a linear map from a -dimensional space into a -dimensional space has nonzero kernel (Rank-nullity: , Hilbert space).
Proof
For a finite-dimensional nonzero , choose an -orthonormal basis using Every finite-dimensional real or complex inner product space has an orthonormal basis. In its real coordinates (real and imaginary coordinates when the field is complex), the unit sphere is a nonempty compact Euclidean sphere by 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 is a continuous quadratic polynomial there. It has a maximum by A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value. Homogeneity identifies that maximum with , so every inner maximum in the statement exists. Weighted averages. For the quotient is the weighted average with ; if lies in the span of finitely many eigenvectors then the quotient is the corresponding finite convex combination of the .
The min-max identity. Let and put , a -dimensional subspace on which is a weighted average of , hence at most , with value at ; therefore the min over -dimensional of is at most . Conversely, for any -dimensional the linear functionals , , have a nonzero common zero by [F2]; then for , so is a weighted average of and is at least . Hence every -dimensional contains a direction of quotient at least , so the minimum is exactly , attained at ; this proves the first displayed identity.
The max-inf identity. Let (the zero subspace for ); on the quotient is a weighted average of by [F1], so its infimum equals , attained at ; hence the outer maximum is at least . Conversely, let be any -dimensional subspace and choose a basis (the empty basis when ). The linear map given by has a nonzero kernel by [F2], since its domain has dimension and its codomain has dimension . A nonzero in that kernel lies in ; its quotient is a weighted average of and is therefore at most . Thus the infimum over is at most for every . Hence the outer maximum is exactly , attained at .
Attainment. The extreme subspaces and are explicit finite-dimensional spans of the eigenbasis, and the values are attained at ; no smoothness of entered the argument, which uses only the eigenbasis expansion and linear algebra.
Depends on
- The Axiom of Choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Hilbert space
- The $L^2$ operator associated with a symmetric elliptic form
- Orthogonality and the orthogonal complement
- Eigenbasis expansion in the form norm
- Discrete spectrum of a symmetric elliptic Dirichlet operator
- Rank-nullity: $\dim_F V=\operatorname{nullity}T+\operatorname{rank}T$
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ 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
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
Used by
Dependency tree · two levels
92 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Richard S. Laugesen, Spectral Theory of Partial Differential Equations (University of Illinois lecture notes, arXiv:1203.2344, complete 120 pages) (standard reference, not scraped)
- Leon Simon, Lectures on Partial Differential Equations (Stanford, complete 223-page author scan) (standard reference, not scraped)
- Gerald Teschl, Partial Differential Equations: From Classical to Modern (2025 archived author manuscript, complete 392 pages) (standard reference, not scraped)