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.
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
Statement
Let be a finite-dimensional complex inner product space and let be linear. Then is normal if and only if has an orthonormal basis consisting of eigenvectors of .
Facts & Assumptions
Given: A finite-dimensional complex inner product space and a linear endomorphism .
The field is algebraically closed (The complex numbers are algebraically closed).
If the characteristic polynomial splits, then some orthonormal basis makes the matrix upper triangular (If the characteristic polynomial of an endomorphism splits, some orthonormal basis makes its matrix upper triangular).
A normal upper-triangular complex matrix is diagonal (A normal upper-triangular matrix is diagonal).
In an orthonormal basis, a linear map is normal exactly when its matrix commutes with its conjugate transpose (In an orthonormal basis, self-adjoint means conjugate-transpose symmetry and normal means commuting with the conjugate transpose).
Proof
Assume is normal. By [L1], the characteristic polynomial of splits over , so [L2] gives an orthonormal basis in which the matrix of is upper triangular. Because is normal, [L4] makes that matrix normal, and then [L3] makes it diagonal. Hence the chosen orthonormal basis consists of eigenvectors of .
Conversely, assume is an orthonormal basis of eigenvectors of , with . Then the matrix of in that basis is the diagonal matrix , and every diagonal matrix commutes with its conjugate transpose. By [L4], is normal.
Depends on
- Self-adjoint and normal endomorphisms of a finite-dimensional real or complex inner product space
- In an orthonormal basis, self-adjoint means conjugate-transpose symmetry and normal means commuting with the conjugate transpose
- The complex numbers are algebraically closed
- If the characteristic polynomial of an endomorphism splits, some orthonormal basis makes its matrix upper triangular
- A normal upper-triangular matrix is diagonal
Used by
- An explicit Hermitian 2x2 matrix is unitarily diagonalised Example
- FALSE: Every complex symmetric matrix is unitarily diagonalisable False statement
- A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S Theorem
- A normal endomorphism is a sum of its eigenvalues times pairwise orthogonal projections, and each spectral projection is a polynomial in the endomorphism Theorem
- A real normal endomorphism is orthogonally block-diagonalisable with 1x1 real blocks and 2x2 rotation-scaling blocks Theorem
Dependency tree · two levels
26 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
- Sheldon Axler, Linear Algebra Done Right, fourth edition (standard reference, not scraped)