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.
If the characteristic polynomial of an endomorphism splits, some orthonormal basis makes its matrix upper triangular
Statement
Let be a finite-dimensional real or complex inner product space over , and let be linear. If the characteristic polynomial of splits over , then has an orthonormal basis in which the matrix of is upper triangular.
Facts & Assumptions
Given: A finite-dimensional real or complex inner product space over and a linear endomorphism whose characteristic polynomial splits over .
An endomorphism is triangularisable exactly when its characteristic polynomial splits ( is triangularisable iff its minimal polynomial splits iff its characteristic polynomial splits).
A basis gives an upper-triangular matrix exactly when its successive spans form a complete -invariant flag (Complete invariant flags are equivalent to upper-triangular matrices).
Gram-Schmidt turns a linearly independent list into an orthonormal list with the same successive spans (Gram–Schmidt turns every finite independent list into an orthonormal list with the same successive spans).
Proof
By [L1], there is a basis of in which is upper triangular; equivalently, the flag is -invariant by [L2].
Apply [L3] to and obtain an orthonormal basis such that for every , so the same successive spans are still -invariant.
Because the orthonormal basis is adapted to a complete -invariant flag, [L2] shows that the matrix of in that basis is upper triangular.
Depends on
Used by
Dependency tree · two levels
14 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
- Nicholas Hu, The Schur decomposition (standard reference, not scraped)