Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-28
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 T:VV be self-adjoint on an n-dimensional real inner product space, and list its eigenvalues in weakly decreasing order:

λ1λ2λn.

Then for every 1kn,

λk=mindimW=nk+1 max0vWRT(v)=maxdimU=k min0vURT(v).

Facts & Assumptions

Given: A self-adjoint endomorphism T:VV of an n-dimensional real inner product space.

Proof

technique · direct
1.1

By [L1], choose an orthonormal eigenbasis (e1,,en) with Tej=λjej. For every nonzero v=jcjej, one has RT(v)=jλjcj2jcj2, so on Uk:=span(e1,,ek) every Rayleigh quotient is at least λk and on Wk:=span(ek,,en) every Rayleigh quotient is at most λk; equality holds at ek in both cases.

L1algebra
2.1

Let WV have dimension nk+1. If WUk={0}, then WUk=span(ek+1,,en), whose dimension is nk, contradicting [L2]. Thus some nonzero vWUk satisfies RT(v)λk by step 1.1, so max0vWRT(v)λk. Since step 1.1 also gives max0vWkRT(v)=λk, the first Courant-Fischer equality follows.

L2step 1.1
3.1

Let UV have dimension k. If UWk={0}, then UWk=span(e1,,ek1), whose dimension is k1, contradicting [L2]. Thus some nonzero vUWk satisfies RT(v)λk by step 1.1, so min0vURT(v)λk. Since step 1.1 also gives min0vUkRT(v)=λk, the second Courant-Fischer equality follows.

L2step 1.1

Depends on

Used by

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