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.
An endomorphism is diagonalisable if and only if its characteristic polynomial splits and every eigenvalue's geometric multiplicity equals its algebraic multiplicity
Statement
Let be an endomorphism of a finite-dimensional vector space over . Then is diagonalisable if and only if splits over and, for every eigenvalue ,
The assertion includes the zero-dimensional case, where and the multiplicity condition is vacuous.
Facts & Assumptions
Given: A finite-dimensional endomorphism .
The algebraic multiplicity is the exponent of in , and the geometric multiplicity is (Algebraic multiplicity as the exponent of in , and geometric multiplicity as ).
An endomorphism is diagonalisable exactly when its distinct eigenspaces have direct sum (An endomorphism is diagonalisable exactly when for some finite list of distinct scalars ).
Eigenvectors belonging to distinct eigenvalues are linearly independent (Eigenvectors belonging to pairwise distinct eigenvalues are linearly independent).
A split polynomial is a product of linear factors, with repetitions allowed (Polynomials that split and splitting fields of a polynomial or a family of polynomials).
In any ordered basis, is the characteristic polynomial of the representing matrix, independently of the chosen basis (The basis-independent characteristic polynomial of an endomorphism of a finite-dimensional space, including in dimension zero).
The characteristic polynomial of an endomorphism on an -dimensional space is monic of degree , and it is for ( is monic of degree ; for its coefficient is and its constant coefficient is , while ).
For , the determinant of a triangular matrix in over a commutative ring is the product of its diagonal entries (The determinant of a triangular matrix is the product of its diagonal entries).
For an endomorphism of a finite-dimensional space, (For every finite-dimensional space, is exactly the set of roots in of ).
Proof
Suppose is diagonalisable and , and choose an eigenbasis. Its matrix is diagonal, so is triangular of positive size and [L5] and [L7] show that is the product of over the diagonal entries. For each , the basis vectors carrying that diagonal entry form a basis of ; hence their number is both multiplicities in [L1].
Conversely, suppose splits and the multiplicities agree. By [L8] the roots of in are exactly the eigenvalues of , so by [L4] the sum of the algebraic multiplicities of the eigenvalues is the degree of , and [L6] identifies that degree with . Hence the sum of the dimensions of the distinct eigenspaces is .
Choose a basis of each eigenspace. By [L3] their concatenation is independent, and step 1.2 says it has vectors, so it is a basis. Therefore [L2] makes diagonalisable.
Steps 1.1 and 2.1 prove the equivalence when . If , the empty basis is an eigenbasis, so is diagonalisable by [L2]; [L6] gives , which splits as an empty product by [L4]; and has no eigenvalue, so the multiplicity condition holds vacuously. Both sides therefore hold, which proves the equivalence in every finite dimension.
Depends on
- An endomorphism is diagonalisable exactly when $V=\bigoplus_{i<r}E_{\lambda_i}(T)$ for some finite list of distinct scalars $\lambda_i$
- Algebraic multiplicity as the exponent of $x-\lambda$ in $\chi_T$, and geometric multiplicity as $\dim E_\lambda(T)$
- Eigenvectors belonging to pairwise distinct eigenvalues are linearly independent
- Polynomials that split and splitting fields of a polynomial or a family of polynomials
- The basis-independent characteristic polynomial $\chi_T$ of an endomorphism of a finite-dimensional space, including $\chi_T=1$ in dimension zero
- $\chi_A(x)$ is monic of degree $n$; for $n\geq1$ its $x^{n-1}$ coefficient is $-\operatorname{tr}(A)$ and its constant coefficient is $(-1)^n\det(A)$, while $\chi_{0\times0}=1$
- The determinant of a triangular matrix is the product of its diagonal entries
- For every finite-dimensional space, $\sigma_F(T)$ is exactly the set of roots in $F$ of $\chi_T$
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 97 results over 16 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Sheldon Axler, Linear Algebra Done Right, 4th ed., §§8A–8B (standard reference, not scraped)