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.
Courant-Fischer min-max principle for self-adjoint endomorphisms on finite-dimensional real inner product spaces
Statement
Let be self-adjoint on an -dimensional real inner product space, and list its eigenvalues in weakly decreasing order:
Then for every ,
Facts & Assumptions
Given: A self-adjoint endomorphism of an -dimensional real inner product space.
A self-adjoint operator has an orthonormal eigenbasis (Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis).
A subspace of an -dimensional vector space cannot have dimension greater than (If and is a linear subspace of , then is finite-dimensional, , and if and only if ).
Proof
By [L1], choose an orthonormal eigenbasis with . For every nonzero , one has , so on every Rayleigh quotient is at least and on every Rayleigh quotient is at most ; equality holds at in both cases.
Let have dimension . If , then , whose dimension is , contradicting [L2]. Thus some nonzero satisfies by step 1.1, so . Since step 1.1 also gives , the first Courant-Fischer equality follows.
Let have dimension . If , then , whose dimension is , contradicting [L2]. Thus some nonzero satisfies by step 1.1, so . Since step 1.1 also gives , the second Courant-Fischer equality follows.
Depends on
- The Rayleigh quotient of a nonzero vector for a self-adjoint endomorphism
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
- If $\dim_F V = n$ and $U$ is a linear subspace of $V$, then $U$ is finite-dimensional, $\dim_F U \le n$, and $\dim_F U = n$ if and only if $U = V$
Used by
- The smallest and largest eigenvalues of a self-adjoint endomorphism are the minimum and maximum Rayleigh quotients Corollary
- Courant-Fischer is checked on an explicit 3x3 symmetric matrix Example
- The eigenvalues of the orthogonal compression of a self-adjoint endomorphism to a hyperplane interlace those of the original endomorphism Theorem
- Weyl inequalities bound the eigenvalues of a sum of self-adjoint endomorphisms Theorem
Dependency tree · two levels
27 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
- MIT 18.409, Lecture 3: Courant-Fischer and Rayleigh quotients (standard reference, not scraped)