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 minimal polynomial is a product of distinct linear factors
Statement
An endomorphism of a finite-dimensional vector space over is diagonalisable if and only if
for a finite list of distinct scalars . For the zero space this is the empty product .
Facts & Assumptions
Given: A finite-dimensional endomorphism .
A polynomial annihilates exactly when it is divisible by (The annihilator ideal is nonzero and has a unique monic generator; if and only if ).
If , then (Polynomial evaluation at an endomorphism: ).
For a polynomial over a field, exactly when divides (Factor theorem over a commutative ring).
Irreducible-power factors of give the primary direct-sum decomposition (Primary decomposition: the irreducible-power factors of split into their invariant kernels).
Diagonalisability is equivalent to being a direct sum of eigenspaces (An endomorphism is diagonalisable exactly when for some finite list of distinct scalars ).
Proof
Suppose is diagonalisable, and let be its distinct eigenvalues. On an eigenbasis the polynomial vanishes entrywise, so and [L1] gives .
Conversely, suppose is the displayed product of distinct linear factors. In [L4] every exponent is one, so its primary summands are . Thus is their direct sum, and [L5] makes diagonalisable.
For each , choose a nonzero eigenvector for . Formula [L2] and induction give ; the left side is zero by [L1], so . By [L3], every distinct factor of divides . Together with step 1.1 and monicity, this gives .
Steps 2.1 and 1.2 prove both directions. When , the empty basis gives by [L1].
Depends on
- The annihilator ideal is nonzero and has a unique monic generator; $p(T)=0$ if and only if $\mu_T\mid p$
- Polynomial evaluation at an endomorphism: $p(T)=\sum_k a_kT^k$
- Factor theorem over a commutative ring
- Primary decomposition: the irreducible-power factors of $\mu_T$ split $V$ into their invariant kernels
- An endomorphism is diagonalisable exactly when $V=\bigoplus_{i<r}E_{\lambda_i}(T)$ for some finite list of distinct scalars $\lambda_i$
Used by
- A characteristic polynomial that splits into distinct linear factors forces diagonalisability Corollary
- Every idempotent endomorphism is diagonalisable and is projection onto its image along its kernel Corollary
- Commuting alone does not imply simultaneous diagonalisability Counterexample
- Minimal polynomials of scalar and diagonal endomorphisms, including the zero-dimensional case Example
- Quarter-turn rotation is not diagonalisable over ℝ but is diagonalisable over ℂ Example
- FALSE: If the minimal polynomial splits, then the endomorphism is diagonalisable False statement
- FALSE: The characteristic polynomial determines whether an endomorphism is diagonalisable False statement
- The restriction of a diagonalisable endomorphism to an invariant subspace is diagonalisable Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 76 results over 13 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
- Keith Conrad, The Minimal Polynomial and Some Applications, Theorem 4.11 (standard reference, not scraped)
- Anthony W. Knapp, Basic Algebra, 2nd ed., Ch. V, §3, Theorem 5.14 (standard reference, not scraped)