Chapter 9 · Eigenvalues and Canonical Forms

9.1 Eigenvalues, the Minimal Polynomial and Cayley–Hamilton

An eigenvector is a direction that a linear map only stretches. Eigenvalues are the roots of the characteristic polynomial, every square matrix satisfies its own characteristic polynomial, and the minimal polynomial records exactly which polynomial identities a matrix obeys.

A linear operator on a space of dimension $n$ is described by $n^2$ numbers, and most of them depend on the basis we happen to use (§8.2). Some information does not: the directions that the operator merely stretches, and the stretching factors. If $Av=\lambda v$, then $A^kv=\lambda^kv$, $e^{tA}v=e^{\lambda t}v$, and on the line through $v$ the whole operator acts as multiplication by one number. This is why eigenvalues decide the long-run behaviour of iterated maps (population models, Markov chains, the Fibonacci recursion, the power method behind web search), the stability of $x'=Ax$, the natural frequencies of vibrating structures, and — in the next two sections — how simple a matrix can be made by a change of basis.

This section builds the toolkit: eigenvalues and eigenspaces; the characteristic polynomial and what its coefficients say (trace, determinant, principal minors); algebraic and geometric multiplicity; polynomials in an operator; the Cayley–Hamilton theorem, proved in full; the minimal polynomial; eigenvalues of $f(A)$; the surprising relation between $AB$ and $BA$; and companion matrices, which show that every monic polynomial is a characteristic polynomial. In CSIR NET this is one of the most heavily examined topics of Unit 1: Part B asks for $\det$, $\operatorname{tr}$ or the eigenvalues of a matrix built from another one, and Part C asks which statements about characteristic and minimal polynomials are true.

Throughout, $V$ is a vector space over a field $\mathbb{F}$ with $\dim V=n\ge1$, $T\in\mathcal{L}(V)$, and $A\in M_n(\mathbb{F})$; as in Chapter 8, a matrix $A$ is identified with the operator $x\mapsto Ax$ on $\mathbb{F}^n$.

Eigenvalues, Eigenvectors and Eigenspaces

📘 Definition 9.1 — Eigenvalue, eigenvector, eigenspace, spectrum

A scalar $\lambda\in\mathbb{F}$ is an eigenvalue of $T$ if there is a nonzero vector $v\in V$ with $Tv=\lambda v$; every such $v$ is an eigenvector of $T$ belonging to $\lambda$. The subspace

$$E_\lambda=E_\lambda(T)=\ker(T-\lambda I)=\{v\in V:Tv=\lambda v\}$$

is the eigenspace of $\lambda$; it consists of the eigenvectors together with $0$. The set $\sigma(T)$ of all eigenvalues is the spectrum of $T$. For $A\in M_n(\mathbb{F})$ these notions refer to $x\mapsto Ax$ on $\mathbb{F}^n$. Note that eigenvalues are required to lie in $\mathbb{F}$: the same real matrix may have no eigenvalue over $\mathbb{R}$ and two over $\mathbb{C}$.

📐 Theorem 9.1 — Five ways to say "$\lambda$ is an eigenvalue"
Let $\dim V=n$, let $\mathcal{B}$ be any ordered basis and $A=[T]_{\mathcal{B}}$. For $\lambda\in\mathbb{F}$ the following are equivalent: (a) $\lambda$ is an eigenvalue of $T$; (b) $T-\lambda I$ is not injective; (c) $T-\lambda I$ is not surjective; (d) $T-\lambda I$ is not invertible; (e) $\det(\lambda I-A)=0$. Moreover each eigenspace $E_\lambda$ is a subspace with $T(E_\lambda)\subseteq E_\lambda$, and $\dim E_\lambda=n-\operatorname{rank}(A-\lambda I)$. In particular, $0$ is an eigenvalue of $T$ if and only if $T$ is not invertible.

Proof. (a)$\iff$(b): $Tv=\lambda v$ with $v\ne0$ says exactly that $0\ne v\in\ker(T-\lambda I)$. (b)$\iff$(c)$\iff$(d): for an operator on a finite-dimensional space, rank–nullity (§8.2) gives $\dim\ker S+\dim\operatorname{im}S=n$, so $S$ is injective iff $\ker S=0$ iff $\operatorname{im}S=V$ iff $S$ is surjective, and then $S$ is bijective. (d)$\iff$(e): $[T-\lambda I]_{\mathcal{B}}=A-\lambda I$, and an operator is invertible iff its matrix is, iff the determinant of the matrix is nonzero (§8.3); $\det(\lambda I-A)=(-1)^n\det(A-\lambda I)$. A different basis replaces $A$ by $P^{-1}AP$ and $$\det(\lambda I-P^{-1}AP)=\det\big(P^{-1}(\lambda I-A)P\big)=\det(\lambda I-A),$$ so (e) does not depend on $\mathcal{B}$. $E_\lambda$ is a kernel, hence a subspace; if $Tv=\lambda v$ then $T(Tv)=\lambda(Tv)$, so $Tv\in E_\lambda$. The dimension formula is rank–nullity for $A-\lambda I$. The last statement is the case $\lambda=0$. ∎

Finite dimension is essential for (b)$\iff$(c). On the space of real sequences the right shift $R(x_1,x_2,\dots)=(0,x_1,x_2,\dots)$ is injective but not surjective, and it has no eigenvalues: $Rx=\lambda x$ gives $\lambda x_1=0$, $\lambda x_{k+1}=x_k$, which forces $x=0$ both for $\lambda=0$ and for $\lambda\ne0$. At the other extreme, the differentiation operator $D$ on $C^\infty(\mathbb{R})$ has every real number as an eigenvalue, with eigenvector $e^{\lambda x}$.

✏️ Example 1 — Eigenvalues and eigenspaces of a $3\times3$ matrix
Find the eigenvalues and a basis of each eigenspace of $A=\begin{pmatrix}3&1&1\\2&4&2\\1&1&3\end{pmatrix}$. Check your answer with the trace and the determinant.
Look for structure $A-2I=\begin{pmatrix}1&1&1\\2&2&2\\1&1&1\end{pmatrix}$ has rank $1$: every row is a multiple of $(1,1,1)$. So $\lambda=2$ is an eigenvalue and $\dim E_2=3-1=2$ (Theorem 9.1).
$E_2$ $(A-2I)v=0\iff v_1+v_2+v_3=0$. A basis: $(-1,1,0)$, $(-1,0,1)$.
The third eigenvalue We shall see (Theorem 9.2) that the eigenvalues, counted with multiplicity, add up to $\operatorname{tr}A=10$; with $2+2$ already found, the third is $6$. Solve $(A-6I)v=0$: $\begin{pmatrix}-3&1&1\\2&-2&2\\1&1&-3\end{pmatrix}v=0$ gives $v=(1,2,1)$. Check: $A(1,2,1)^T=(6,12,6)^T=6\,(1,2,1)^T$. ✓
Check $\det A=3(12-2)-1(6-2)+1(2-4)=24=2\cdot2\cdot6$. ✓ So $\sigma(A)=\{2,6\}$, $E_2=\operatorname{span}\{(-1,1,0),(-1,0,1)\}$, $E_6=\operatorname{span}\{(1,2,1)\}$, and $p_A(x)=(x-2)^2(x-6)$.
✏️ Example 2 — Operators that are not given as matrices
Find all eigenvalues and eigenspaces of: (a) differentiation $D$ on $P_n$, the real polynomials of degree $\le n$; (b) the transpose map $T(X)=X^{T}$ on $M_n(\mathbb{R})$, $n\ge2$ — and compute $\operatorname{tr}T$ and $\det T$; (c) the multiplication operator $(Mf)(t)=t\,f(t)$ on $C[0,1]$.
(a) If $p\ne0$ and $Dp=\lambda p$ with $\lambda\ne0$, then $\deg(\lambda p)=\deg p\gt\deg p'$ unless $p$ is constant, and for a constant $p'=0\ne\lambda p$ — impossible. So $\lambda=0$, and $E_0=\ker D$ is the constants. $\sigma(D)=\{0\}$, $\dim E_0=1$; in the basis $1,x,\dots,x^n$ the matrix of $D$ is strictly upper triangular, so $p_D(x)=x^{n+1}$.
(b) Eigenvalues $T^2=I$. If $TX=\lambda X$ with $X\ne0$, then $X=T^2X=\lambda^2X$, so $\lambda=\pm1$. $E_1$ is the space of symmetric matrices (dimension $\tfrac{n(n+1)}2$) and $E_{-1}$ the skew-symmetric ones (dimension $\tfrac{n(n-1)}2$); both are nonzero for $n\ge2$.
(b) Trace and determinant Every $X=\tfrac12(X+X^T)+\tfrac12(X-X^T)$, so $M_n(\mathbb{R})=E_1\oplus E_{-1}$. In a basis made of bases of $E_1$ and $E_{-1}$, $[T]=\operatorname{diag}(1,\dots,1,-1,\dots,-1)$. Hence $\operatorname{tr}T=\tfrac{n(n+1)}2-\tfrac{n(n-1)}2=n$ and $\det T=(-1)^{n(n-1)/2}$. For $n=2$: $p_T(x)=(x-1)^3(x+1)$, $\det T=-1$.
(c) If $t f(t)=\lambda f(t)$ for all $t\in[0,1]$, then $f(t)=0$ for every $t\ne\lambda$, and by continuity $f\equiv0$. So $M$ has no eigenvalues — although $M-\lambda I$ is not surjective for any $\lambda\in[0,1]$ (every function in its image vanishes at $\lambda$). In infinite dimensions "not invertible" and "eigenvalue" part company.

The Characteristic Polynomial and Multiplicities

📘 Definition 9.2 — Characteristic polynomial
The characteristic polynomial of $A\in M_n(\mathbb{F})$ is $p_A(x)=\det(xI-A)$. For $T\in\mathcal{L}(V)$ put $p_T=p_{[T]_{\mathcal{B}}}$ for any ordered basis $\mathcal{B}$; this does not depend on $\mathcal{B}$, because similar matrices have the same characteristic polynomial (§8.2). Some texts use $\det(A-xI)=(-1)^np_A(x)$; it has the same roots.
📐 Theorem 9.2 — What the characteristic polynomial knows
Let $A\in M_n(\mathbb{F})$.
  1. $p_A$ is monic of degree $n$, and $p_A(x)=x^n-E_1x^{n-1}+E_2x^{n-2}-\cdots+(-1)^nE_n$, where $E_k$ is the sum of the $\binom nk$ principal $k\times k$ minors of $A$. In particular $E_1=\operatorname{tr}A$ and $E_n=\det A$, so $p_A(0)=(-1)^n\det A$.
  2. The eigenvalues of $A$ in $\mathbb{F}$ are exactly the roots of $p_A$ in $\mathbb{F}$; there are at most $n$ of them.
  3. If $p_A$ splits over $\mathbb{F}$ as $(x-\lambda_1)\cdots(x-\lambda_n)$ (always true over $\mathbb{C}$), then $\operatorname{tr}A=\lambda_1+\cdots+\lambda_n$, $\det A=\lambda_1\cdots\lambda_n$, and $E_k$ is the $k$-th elementary symmetric function of the $\lambda_i$.
  4. $p_{A^T}=p_A$, and $p_{P^{-1}AP}=p_A$ for invertible $P$.
  5. If $A=\begin{pmatrix}B&C\\0&D\end{pmatrix}$ with square blocks $B$, $D$, then $p_A=p_B\,p_D$. In particular the eigenvalues of a triangular matrix are its diagonal entries.

Proof. (1) Write the $j$-th column of $xI-A$ as $x e_j-a_j$, where $a_j$ is the $j$-th column of $A$. The determinant is linear in each column, so expanding all $n$ columns gives $2^n$ terms, one for each set $S$ of columns in which we choose $xe_j$. Such a term is $x^{|S|}$ times the determinant of the matrix whose columns are $e_j$ ($j\in S$) and $-a_j$ ($j\notin S$); expanding along the columns $e_j$, this equals $(-1)^{n-|S|}$ times the principal minor of $A$ on the rows and columns outside $S$. Grouping the terms with $|S|=n-k$ gives the coefficient $(-1)^kE_k$ of $x^{n-k}$. For $k=0$ the coefficient is $1$ (monic), for $k=1$ the $1\times1$ principal minors are the diagonal entries, and for $k=n$ we get $(-1)^n\det A$.

(2) is Theorem 9.1(e): $\lambda$ is an eigenvalue iff $p_A(\lambda)=0$; a nonzero polynomial of degree $n$ over a field has at most $n$ roots. (3) Expanding $(x-\lambda_1)\cdots(x-\lambda_n)$ gives $x^n-e_1x^{n-1}+e_2x^{n-2}-\cdots$ with $e_k$ the elementary symmetric functions; compare with (1). (4) $\det(xI-A^T)=\det\big((xI-A)^T\big)=\det(xI-A)$, and similarity was handled in Definition 9.2. (5) $xI-A=\begin{pmatrix}xI-B&-C\\0&xI-D\end{pmatrix}$ is block upper triangular, and the determinant of a block triangular matrix is the product of the determinants of the diagonal blocks (§8.3). Repeating this with $1\times1$ blocks shows $p_A(x)=\prod(x-a_{ii})$ for triangular $A$. ∎

The formula in (1) is the fastest way to get $p_A$ for a $3\times3$ matrix by hand: $p_A(x)=x^3-(\operatorname{tr}A)\,x^2+E_2\,x-\det A$, where $E_2$ is the sum of the three $2\times2$ minors that sit on the diagonal. For $2\times2$ matrices, $p_A(x)=x^2-(\operatorname{tr}A)x+\det A$.

📐 Theorem 9.3 — Eigenvectors for distinct eigenvalues are independent
If $v_1,\dots,v_k$ are eigenvectors of $T$ belonging to distinct eigenvalues $\lambda_1,\dots,\lambda_k$, then $v_1,\dots,v_k$ are linearly independent. Consequently the sum $E_{\lambda_1}+\cdots+E_{\lambda_k}$ of the eigenspaces of distinct eigenvalues is direct, and $T$ has at most $n$ distinct eigenvalues.

Proof. Suppose not, and let $m$ be the smallest number of the $v_i$ that admit a nontrivial dependence; after renumbering, $c_1v_1+\cdots+c_mv_m=0$ with all $c_i\ne0$ (if some $c_i$ were $0$ we would have a shorter relation), and $m\ge2$ because eigenvectors are nonzero. Apply $T-\lambda_mI$: since $(T-\lambda_mI)v_i=(\lambda_i-\lambda_m)v_i$, we get $\sum_{i=1}^{m-1}c_i(\lambda_i-\lambda_m)v_i=0$, a relation among $m-1$ of the vectors whose coefficients $c_i(\lambda_i-\lambda_m)$ are nonzero — contradicting the minimality of $m$. For the direct sum: if $w_1+\cdots+w_k=0$ with $w_i\in E_{\lambda_i}$, the nonzero $w_i$ would be eigenvectors for distinct eigenvalues with a dependence relation, so all $w_i=0$ (§8.1, the criterion for a direct sum). ∎

📘 Definition 9.3 — Algebraic and geometric multiplicity
For an eigenvalue $\lambda$ of $T$, the algebraic multiplicity $a(\lambda)$ is the multiplicity of $\lambda$ as a root of $p_T$, i.e. the largest $a$ with $(x-\lambda)^a\mid p_T(x)$; the geometric multiplicity is $g(\lambda)=\dim E_\lambda=n-\operatorname{rank}(T-\lambda I)$.
📐 Theorem 9.4 — $1\le g(\lambda)\le a(\lambda)$
For every eigenvalue $\lambda$ of $T$: $1\le g(\lambda)\le a(\lambda)$. Hence $\sum_\lambda g(\lambda)\le\sum_\lambda a(\lambda)\le n$, and $\sum_\lambda a(\lambda)=n$ if and only if $p_T$ splits over $\mathbb{F}$.

Proof. $g(\lambda)\ge1$ because an eigenvalue has an eigenvector. Let $g=g(\lambda)$, choose a basis $v_1,\dots,v_g$ of $E_\lambda$ and extend it to a basis $\mathcal{B}$ of $V$ (§8.1). Since $Tv_i=\lambda v_i$ for $i\le g$, the first $g$ columns of $[T]_{\mathcal{B}}$ are $\lambda e_1,\dots,\lambda e_g$:

$$[T]_{\mathcal{B}}=\begin{pmatrix}\lambda I_g&C\\0&D\end{pmatrix}.$$

By Theorem 9.2(5), $p_T(x)=(x-\lambda)^g\,p_D(x)$, so $(x-\lambda)^g$ divides $p_T$ and $g\le a(\lambda)$. The sum of the multiplicities of the roots of a polynomial of degree $n$ is at most $n$, with equality iff it is a product of linear factors. ∎

✏️ Example 3 — $p_A$ from principal minors; $g\lt a$
Let $C=\begin{pmatrix}3&1&-1\\3&2&-3\\4&1&-2\end{pmatrix}$. Compute $p_C$ using Theorem 9.2(1), find the eigenvalues with their algebraic and geometric multiplicities, and find the eigenvectors.
Invariants $\operatorname{tr}C=3+2-2=3$. The principal $2\times2$ minors: rows/columns $\{1,2\}$: $3\cdot2-1\cdot3=3$; $\{1,3\}$: $3(-2)-(-1)4=-2$; $\{2,3\}$: $2(-2)-(-3)1=-1$. So $E_2=0$. Expanding along the first row, $\det C=3(-4+3)-1(-6+12)+(-1)(3-8)=-3-6+5=-4$.
$p_C$ $p_C(x)=x^3-3x^2+0\cdot x-(-4)=x^3-3x^2+4$. Trying divisors of $4$: $p_C(-1)=0$, and dividing, $p_C(x)=(x+1)(x^2-4x+4)=(x+1)(x-2)^2$. So $a(2)=2$, $a(-1)=1$. Check: $2+2-1=3=\operatorname{tr}C$, $2\cdot2\cdot(-1)=-4=\det C$. ✓
$E_2$ $C-2I=\begin{pmatrix}1&1&-1\\3&0&-3\\4&1&-4\end{pmatrix}$; the third row is the sum of the first two and the first two are independent, so the rank is $2$ and $g(2)=1\lt2=a(2)$. Solving: $v=(1,0,1)$.
$E_{-1}$ $C+I=\begin{pmatrix}4&1&-1\\3&3&-3\\4&1&-1\end{pmatrix}$ has rank $2$, $g(-1)=1$, eigenvector $(0,1,1)$. Altogether there are only two independent eigenvectors in $\mathbb{R}^3$ — we shall see in §9.2 that this means $C$ is not diagonalisable.
✏️ Example 4 — Prove or disprove
(a) Every $A\in M_n(\mathbb{R})$ with $n$ odd has a real eigenvalue. (b) Every $A\in M_2(\mathbb{R})$ with $\det A\lt0$ has two distinct real eigenvalues, one positive and one negative. (c) $A$ and $A^{T}$ have the same eigenvectors. (d) For every eigenvalue $\lambda$, $A$ and $A^T$ have the same geometric multiplicity.
(a) True $p_A$ is a real polynomial of odd degree with leading coefficient $1$, so $p_A(x)\to-\infty$ as $x\to-\infty$ and $\to+\infty$ as $x\to+\infty$; by the intermediate value theorem it has a real root, which is an eigenvalue (Theorem 9.2(2)).
(b) True $p_A(x)=x^2-(\operatorname{tr}A)x+\det A$ has discriminant $(\operatorname{tr}A)^2-4\det A\gt0$, so two distinct real roots, and their product is $\det A\lt0$.
(c) False $A=\begin{pmatrix}1&1\\0&0\end{pmatrix}$ has eigenvectors $e_1$ (for $1$) and $(1,-1)$ (for $0$), while $A^T=\begin{pmatrix}1&0\\1&0\end{pmatrix}$ has eigenvectors $(1,1)$ (for $1$) and $e_2$ (for $0$). The eigenvalues agree (Theorem 9.2(4)); the eigenvectors need not.
(d) True $g_{A^T}(\lambda)=n-\operatorname{rank}(A^T-\lambda I)=n-\operatorname{rank}\big((A-\lambda I)^T\big)=n-\operatorname{rank}(A-\lambda I)=g_A(\lambda)$, since row rank equals column rank (§8.3).
Interactive 1 — Hunting for Eigenvectors: When Is $Av$ Parallel to $v$?

On the left, the unit vector $v=(\cos\theta,\sin\theta)$ (red) sweeps round the unit circle and $Av$ (blue) traces the image ellipse. On the right is the signed area $g(\theta)=\det[\,v\mid Av\,]$: it vanishes exactly when $Av$ is parallel to $v$, i.e. when $v$ is an eigenvector. Its zeros (green) are the eigen-directions. Press Play and compare the six matrices — two zeros, a double zero, no zero, or $g\equiv0$.

θ—
Av—
g(θ) = det[v | Av]—
p_A(x)—
eigenvalues—

Polynomials in an Operator, Cayley–Hamilton and the Minimal Polynomial

📘 Definition 9.4 — Polynomials in $T$; annihilating and minimal polynomials
For $f(x)=c_0+c_1x+\cdots+c_kx^k\in\mathbb{F}[x]$ put $f(T)=c_0I+c_1T+\cdots+c_kT^k$ (and $f(A)$ likewise). We say $f$ annihilates $T$ if $f(T)=0$. The minimal polynomial $m_T$ (or $m_A$) is the monic polynomial of least degree that annihilates $T$.
📐 Theorem 9.5 — Polynomial calculus for an operator
For $f,g\in\mathbb{F}[x]$ and $c\in\mathbb{F}$: $(f+g)(T)=f(T)+g(T)$, $(cf)(T)=cf(T)$ and $(fg)(T)=f(T)g(T)$; in particular any two polynomials in $T$ commute. If $Tv=\lambda v$ then $f(T)v=f(\lambda)v$. For matrices, $[f(T)]_{\mathcal{B}}=f([T]_{\mathcal{B}})$ and $f(P^{-1}AP)=P^{-1}f(A)P$.

Proof. The first two rules are immediate. For products it suffices, by bilinearity, to take $f=x^i$, $g=x^j$, where $(fg)(T)=T^{i+j}=T^iT^j$. Then $f(T)g(T)=(fg)(T)=(gf)(T)=g(T)f(T)$. If $Tv=\lambda v$, induction gives $T^kv=\lambda^kv$, and summing, $f(T)v=f(\lambda)v$. The matrix rules follow from $[ST]_{\mathcal{B}}=[S]_{\mathcal{B}}[T]_{\mathcal{B}}$ (§8.2) and $(P^{-1}AP)^k=P^{-1}A^kP$. ∎

📐 Theorem 9.6 — Existence, uniqueness and the division property of $m_T$
The minimal polynomial $m_T$ exists, is unique, and has degree at least $1$. For every $f\in\mathbb{F}[x]$: $\;f(T)=0\iff m_T\mid f$. Similar matrices have the same minimal polynomial. If $A=\operatorname{diag}(A_1,\dots,A_k)$ is block diagonal, then $m_A=\operatorname{lcm}(m_{A_1},\dots,m_{A_k})$ and $p_A=p_{A_1}\cdots p_{A_k}$.

Proof. $\dim\mathcal{L}(V)=n^2$, so the $n^2+1$ operators $I,T,\dots,T^{n^2}$ are linearly dependent: some nonzero polynomial annihilates $T$. Among the nonzero annihilating polynomials choose one of least degree and divide by its leading coefficient; its degree is $\ge1$ because $c\,I\ne0$ for $c\ne0$. If $f(T)=0$, divide: $f=qm_T+r$ with $r=0$ or $\deg r\lt\deg m_T$. Then $r(T)=f(T)-q(T)m_T(T)=0$, so by minimality $r=0$ and $m_T\mid f$. Conversely, if $f=qm_T$ then $f(T)=q(T)m_T(T)=0$. If $m$ and $m'$ are both monic of least degree, each divides the other, so they are equal. Similar matrices: $f(P^{-1}AP)=P^{-1}f(A)P$ vanishes iff $f(A)$ does. Block diagonal: $f(A)=\operatorname{diag}(f(A_1),\dots,f(A_k))$, which is $0$ iff every $f(A_i)=0$, iff every $m_{A_i}$ divides $f$, iff their least common multiple divides $f$. The statement about $p_A$ is Theorem 9.2(5) applied repeatedly. ∎

A remark that saves trouble later: $m_A$ does not change if we enlarge the field (say from $\mathbb{R}$ to $\mathbb{C}$), because the degree of $m_A$ is the first $k$ for which $A^k$ is a linear combination of $I,\dots,A^{k-1}$, and linear dependence of real matrices is decided by ranks of real matrices, which do not change over $\mathbb{C}$. Interactive 2 below finds $m_A$ in exactly this way.

📐 Theorem 9.7 — The Cayley–Hamilton theorem
For every field $\mathbb{F}$ and every $A\in M_n(\mathbb{F})$, $p_A(A)=0$. Equivalently, $p_T(T)=0$ for every $T\in\mathcal{L}(V)$. Consequently $m_A\mid p_A$ and $\deg m_A\le n$.

Proof. Write $p_A(x)=x^n+c_{n-1}x^{n-1}+\cdots+c_1x+c_0$. Let $B(x)=\operatorname{adj}(xI-A)$, the adjugate (classical adjoint) of $xI-A$ (§8.3). Each entry of $B(x)$ is, up to sign, an $(n-1)\times(n-1)$ minor of $xI-A$, hence a polynomial in $x$ of degree at most $n-1$. Collecting powers of $x$ we can therefore write

$$B(x)=B_0+B_1x+\cdots+B_{n-1}x^{n-1}$$

with constant matrices $B_k\in M_n(\mathbb{F})$. The basic property of the adjugate, $M\operatorname{adj}(M)=\det(M)\,I$, holds for matrices with entries in any commutative ring, in particular in $\mathbb{F}[x]$; with $M=xI-A$ it reads

$$(xI-A)(B_0+B_1x+\cdots+B_{n-1}x^{n-1})=(x^n+c_{n-1}x^{n-1}+\cdots+c_0)\,I.$$

Two polynomials with matrix coefficients are equal iff their coefficients are equal. Comparing the coefficients of $x^n,x^{n-1},\dots,x,1$:

$$B_{n-1}=I,\qquad B_{k-1}-AB_k=c_kI\ \ (1\le k\le n-1),\qquad -AB_0=c_0I.$$

Multiply the first equation on the left by $A^n$, the equation for $x^k$ by $A^k$, and the last by $I$, and add. The right-hand sides add up to $A^n+c_{n-1}A^{n-1}+\cdots+c_1A+c_0I=p_A(A)$. On the left we get

$$A^nB_{n-1}+\sum_{k=1}^{n-1}\left(A^kB_{k-1}-A^{k+1}B_k\right)-AB_0=\sum_{k=1}^{n}A^kB_{k-1}-\sum_{k=0}^{n-1}A^{k+1}B_k=0,$$

because the two sums contain exactly the same terms $A^jB_{j-1}$, $j=1,\dots,n$. Hence $p_A(A)=0$. For an operator, apply this to $[T]_{\mathcal{B}}$ and use Theorem 9.5. The consequences follow from Theorem 9.6. ∎

Why not simply "substitute $x=A$ in $\det(xI-A)$ to get $\det(A-A)=0$"? Because $p_A(A)$ is a matrix, while $\det(AI-A)$ — whatever it means — is a scalar; the substitution confuses the two. The proof above is what makes the slogan correct. A second proof, via triangular forms, is given in §9.2.

📐 Theorem 9.8 — $m_T$ and $p_T$ have the same roots
For $\lambda\in\mathbb{F}$: $\;m_T(\lambda)=0\iff p_T(\lambda)=0\iff\lambda$ is an eigenvalue of $T$. More precisely, if $p_T$ splits as $p_T(x)=\prod_{i=1}^k(x-\lambda_i)^{a_i}$ with distinct $\lambda_i$, then $$m_T(x)=\prod_{i=1}^k(x-\lambda_i)^{e_i}\qquad\text{with }1\le e_i\le a_i ,$$ and consequently $p_T\mid m_T^{\,n}$. (Over an arbitrary field, $m_T$ and $p_T$ have the same monic irreducible factors.)

Proof. If $\lambda$ is an eigenvalue with eigenvector $v$, then $0=m_T(T)v=m_T(\lambda)v$ by Theorem 9.5, and $v\ne0$ gives $m_T(\lambda)=0$. Conversely, $m_T\mid p_T$ by Cayley–Hamilton, so every root of $m_T$ is a root of $p_T$, i.e. an eigenvalue. In the split case, $m_T$ divides $\prod(x-\lambda_i)^{a_i}$, so by unique factorisation $m_T=\prod(x-\lambda_i)^{e_i}$ with $0\le e_i\le a_i$, and $e_i\ge1$ because each $\lambda_i$ is a root of $m_T$. Then $m_T^{\,n}=\prod(x-\lambda_i)^{ne_i}$ and $ne_i\ge n\ge a_i$. The general statement follows by passing to a field over which $p_T$ splits: $m_T$ is unchanged (remark after Theorem 9.6), and the roots there determine the irreducible factors over $\mathbb{F}$. ∎

🧭 Problem-solving strategy — finding $m_A$
  1. Factor $p_A$ as $\prod(x-\lambda_i)^{a_i}$. By Theorem 9.8 the candidates are $\prod(x-\lambda_i)^{e_i}$ with $1\le e_i\le a_i$ — every eigenvalue must appear.
  2. Test from the lowest degree up: the first candidate $f$ with $f(A)=0$ is $m_A$. If all $a_i=1$, then $m_A=p_A$ with no computation.
  3. Use structure. Block diagonal: $m=\operatorname{lcm}$ of the blocks (Theorem 9.6). A polynomial identity such as $A^2=nA$ gives a multiple of $m_A$ at once. $\deg m_A=1$ iff $A$ is a scalar matrix.
  4. Read off consequences: $A$ is invertible iff $m_A(0)\ne0$ iff $p_A(0)\ne0$; $\dim\operatorname{span}\{I,A,A^2,\dots\}=\deg m_A$.
✏️ Example 5 — Cayley–Hamilton at work: powers and inverses
(a) For $A=\begin{pmatrix}1&1\\1&0\end{pmatrix}$ show that $A^n=F_nA+F_{n-1}I$ for $n\ge1$, where $F_0=0$, $F_1=1$, $F_{k+1}=F_k+F_{k-1}$ are the Fibonacci numbers, and compute $A^{10}$. (b) For $C$ of Example 3, express $C^{-1}$ and $C^5$ as polynomials in $C$ of degree at most $2$.
(a) Cayley–Hamilton $p_A(x)=x^2-x-1$, so $A^2=A+I$. The formula holds for $n=1$ ($F_1=1$, $F_0=0$). If $A^n=F_nA+F_{n-1}I$ then $A^{n+1}=F_nA^2+F_{n-1}A=F_n(A+I)+F_{n-1}A=F_{n+1}A+F_nI$.
(a) $A^{10}$ $F_{10}=55$, $F_9=34$: $A^{10}=55A+34I=\begin{pmatrix}89&55\\55&34\end{pmatrix}$. In general $A^n=\begin{pmatrix}F_{n+1}&F_n\\F_n&F_{n-1}\end{pmatrix}$; taking determinants gives Cassini's identity $F_{n+1}F_{n-1}-F_n^2=(\det A)^n=(-1)^n$.
(b) Inverse $p_C(x)=x^3-3x^2+4$, so $C^3-3C^2+4I=0$, i.e. $C(C^2-3C)=-4I$. Hence $$C^{-1}=\tfrac14\left(3C-C^2\right)=\begin{pmatrix}\tfrac14&-\tfrac14&\tfrac14\\[2pt]\tfrac32&\tfrac12&-\tfrac32\\[2pt]\tfrac54&-\tfrac14&-\tfrac34\end{pmatrix}.$$ Check: the first row of $C$ times the columns of this matrix gives $(1,0,0)$. ✓
(b) $C^5$ Divide: $x^5=q(x)p_C(x)+r(x)$ with $\deg r\le2$; then $C^5=r(C)$. Instead of long division, use the roots: $r(2)=2^5=32$, $r(-1)=(-1)^5=-1$, and, because $2$ is a double root of $p_C$, also $r'(2)=5\cdot2^4=80$. Writing $r=\alpha x^2+\beta x+\gamma$: $4\alpha+2\beta+\gamma=32$, $\alpha-\beta+\gamma=-1$, $4\alpha+\beta=80$ give $\alpha=23$, $\beta=-12$, $\gamma=-36$. So $C^5=23C^2-12C-36I$ (verified by direct multiplication).
✏️ Example 6 — Three minimal polynomials
Find the minimal polynomial of (a) $A=\begin{pmatrix}3&1&0&0\\0&3&0&0\\0&0&3&0\\0&0&0&5\end{pmatrix}$; (b) the matrix $C$ of Example 3; (c) the $n\times n$ matrix $J_n$ all of whose entries equal $1$ ($n\ge2$), and its characteristic polynomial.
(a) $A=\operatorname{diag}(A_1,A_2,A_3)$ with $A_1=\begin{pmatrix}3&1\\0&3\end{pmatrix}$, $A_2=(3)$, $A_3=(5)$. $A_1-3I\ne0$ but $(A_1-3I)^2=0$, so $m_{A_1}=(x-3)^2$; $m_{A_2}=x-3$, $m_{A_3}=x-5$. By Theorem 9.6, $m_A=\operatorname{lcm}=(x-3)^2(x-5)$, while $p_A=(x-3)^3(x-5)$.
(b) $p_C=(x-2)^2(x+1)$, so $m_C$ is $(x-2)(x+1)$ or $(x-2)^2(x+1)$. Compute $$(C-2I)(C+I)=\begin{pmatrix}3&3&-3\\0&0&0\\3&3&-3\end{pmatrix}\ne0.$$ Hence $m_C=p_C=(x-2)^2(x+1)$.
(c) $m$ Every entry of $J_n^2$ is $\sum_k1\cdot1=n$, so $J_n^2=nJ_n$: $x^2-nx$ annihilates $J_n$. No polynomial of degree $1$ does ($J_n$ is not a scalar matrix), so $m_{J_n}=x(x-n)$.
(c) $p$ $\operatorname{rank}J_n=1$, so $g(0)=n-1$ and $a(0)\ge n-1$ (Theorem 9.4); the remaining root is $\operatorname{tr}J_n-0=n$. So $p_{J_n}=x^{n-1}(x-n)$. Note how different $m$ and $p$ can be: degree $2$ against degree $n$.
Interactive 2 — The First Linear Dependence Among $I, A, A^2,\dots$ Is the Minimal Polynomial

The tiles show the powers $A^0=I,A,A^2,\dots$ (cells red for positive, blue for negative entries). Below, the bars show $\dim\operatorname{span}\{I,A,\dots,A^k\}$. As long as each new power is independent of the earlier ones the bar climbs to the dashed line; the first power that is a combination of the earlier ones gives the relation $m_A(A)=0$. Cayley–Hamilton guarantees that this happens by $k=n$; the interesting cases stop earlier.

k—
dim span{I,…,Aᵏ}—
minimal polynomial—
characteristic polynomial—

Spectral Mapping, $AB$ versus $BA$, and Companion Matrices

📐 Theorem 9.9 — Eigenvalues of $f(A)$ (polynomial spectral mapping)
Let $A\in M_n(\mathbb{C})$ have eigenvalues $\lambda_1,\dots,\lambda_n$ (listed with algebraic multiplicity) and let $f\in\mathbb{C}[x]$. Then
  1. $\sigma(f(A))=f(\sigma(A))=\{f(\lambda):\lambda\in\sigma(A)\}$;
  2. with multiplicities, $p_{f(A)}(x)=\prod_{i=1}^n\big(x-f(\lambda_i)\big)$; hence $\operatorname{tr}f(A)=\sum f(\lambda_i)$, $\det f(A)=\prod f(\lambda_i)$, and $\operatorname{tr}(A^k)=\sum\lambda_i^k$;
  3. $A$ is invertible iff $0\notin\sigma(A)$; then $A^{-1}$ is a polynomial in $A$ and its eigenvalues are $\lambda_i^{-1}$.

Proof. (1) If $Av=\lambda v$, $v\ne0$, then $f(A)v=f(\lambda)v$ (Theorem 9.5), so $f(\sigma(A))\subseteq\sigma(f(A))$. Conversely let $\mu\in\sigma(f(A))$. If $f$ is constant, $f(A)=f(\lambda)I$ and there is nothing to prove. Otherwise factor over $\mathbb{C}$: $f(x)-\mu=c\prod_j(x-\beta_j)$ with $c\ne0$. Then $f(A)-\mu I=c\prod_j(A-\beta_jI)$ is not invertible, so some factor $A-\beta_jI$ is not invertible: $\beta_j\in\sigma(A)$ and $f(\beta_j)=\mu$. (2) By §9.2 (Theorem 9.17), $A=PUP^{-1}$ with $U$ upper triangular and diagonal $\lambda_1,\dots,\lambda_n$. Powers and linear combinations of upper triangular matrices are upper triangular with the corresponding powers and combinations on the diagonal, so $f(A)=Pf(U)P^{-1}$ with $f(U)$ upper triangular with diagonal $f(\lambda_1),\dots,f(\lambda_n)$; apply Theorem 9.2(3), (5). (3) $\det A=\prod\lambda_i$. If $A$ is invertible, $p_A(0)=(-1)^n\det A\ne0$, and $A^n+c_{n-1}A^{n-1}+\cdots+c_1A=-c_0I$ gives $A^{-1}=-c_0^{-1}(A^{n-1}+c_{n-1}A^{n-2}+\cdots+c_1I)$. Finally $A^{-1}=PU^{-1}P^{-1}$, and the inverse of an invertible upper triangular matrix is upper triangular with diagonal entries $\lambda_i^{-1}$, so the eigenvalues of $A^{-1}$ are the $\lambda_i^{-1}$ with the same multiplicities. ∎

Over $\mathbb{R}$ only the inclusion $f(\sigma(A))\subseteq\sigma(f(A))$ survives: the rotation $R=\begin{pmatrix}0&-1\\1&0\end{pmatrix}$ has no real eigenvalues, yet $R^2=-I$ has the real eigenvalue $-1$. The fix is to compute over $\mathbb{C}$, where $\sigma(R)=\{i,-i\}$ and $i^2=(-i)^2=-1$.

📐 Theorem 9.10 — $AB$ and $BA$ have the same nonzero eigenvalues
Let $A\in M_{m\times n}(\mathbb{F})$ and $B\in M_{n\times m}(\mathbb{F})$. Then $$x^n\,p_{AB}(x)=x^m\,p_{BA}(x).$$ Hence: if $m=n$ then $p_{AB}=p_{BA}$; in general $AB$ and $BA$ have the same nonzero eigenvalues with the same algebraic multiplicities, and also with the same geometric multiplicities; $\operatorname{tr}(AB)=\operatorname{tr}(BA)$; and $\det(I_m+AB)=\det(I_n+BA)$. However $AB$ and $BA$ need not have the same minimal polynomial, and need not be similar, even when $m=n$.

Proof. Work with matrices over the field $\mathbb{F}(x)$ of rational functions, so that $x$ is a genuine scalar. Two block multiplications give

$$\begin{pmatrix}I_m&-A\\0&I_n\end{pmatrix}\begin{pmatrix}xI_m&A\\B&I_n\end{pmatrix}=\begin{pmatrix}xI_m-AB&0\\B&I_n\end{pmatrix},\qquad\begin{pmatrix}I_m&0\\-B&xI_n\end{pmatrix}\begin{pmatrix}xI_m&A\\B&I_n\end{pmatrix}=\begin{pmatrix}xI_m&A\\0&xI_n-BA\end{pmatrix}.$$

Let $\Delta$ be the determinant of the common middle factor. Taking determinants of the block triangular matrices: the first identity gives $1\cdot\Delta=p_{AB}(x)\cdot1$, the second gives $x^n\Delta=x^m\,p_{BA}(x)$. Hence $x^np_{AB}=x^mp_{BA}$. Cancelling powers of $x$ shows that the two polynomials have the same nonzero roots with the same multiplicities, and for $m=n$ that they are equal. Comparing the coefficients of $x^{n+m-1}$ gives $\operatorname{tr}(AB)=\operatorname{tr}(BA)$, and putting $x=-1$ gives $(-1)^n\det(-I_m-AB)=(-1)^m\det(-I_n-BA)$, i.e. $\det(I_m+AB)=\det(I_n+BA)$.

Geometric multiplicities: let $\lambda\ne0$. If $ABv=\lambda v$ then $BA(Bv)=\lambda Bv$, so $B$ maps $E_\lambda(AB)$ into $E_\lambda(BA)$; it is injective there, since $Bv=0$ would give $\lambda v=ABv=0$. Hence $\dim E_\lambda(AB)\le\dim E_\lambda(BA)$, and by symmetry (using $A$) equality holds. Finally, $A=\begin{pmatrix}1&0\\0&0\end{pmatrix}$, $B=\begin{pmatrix}0&1\\0&0\end{pmatrix}$ give $AB=\begin{pmatrix}0&1\\0&0\end{pmatrix}\ne0$ and $BA=0$: $m_{AB}=x^2\ne x=m_{BA}$, and the zero matrix is similar only to itself. ∎

The most useful special case is a rank-one matrix $uv^T$ with $u,v\in\mathbb{F}^n$: here $A=u$ ($n\times1$) and $B=v^T$ ($1\times n$), and $BA=v^Tu$ is a $1\times1$ matrix. So $x\,p_{uv^T}(x)=x^n(x-v^Tu)$, i.e.

$$p_{uv^T}(x)=x^{n-1}\,(x-v^Tu),\qquad\det(I+uv^T)=1+v^Tu .$$
📘 Definition 9.5 — Companion matrix
The companion matrix of the monic polynomial $f(x)=x^n+c_{n-1}x^{n-1}+\cdots+c_1x+c_0$ is $$C(f)=\begin{pmatrix}0&0&\cdots&0&-c_0\\1&0&\cdots&0&-c_1\\0&1&\cdots&0&-c_2\\\vdots&&\ddots&&\vdots\\0&0&\cdots&1&-c_{n-1}\end{pmatrix},$$ that is, $C(f)e_j=e_{j+1}$ for $j\lt n$ and $C(f)e_n=-c_0e_1-c_1e_2-\cdots-c_{n-1}e_n$. (Some texts use the transpose; it has the same characteristic and minimal polynomial.)
📐 Theorem 9.11 — Companion matrices and cyclic vectors
  1. $p_{C(f)}=m_{C(f)}=f$. In particular, every monic polynomial of degree $n$ over $\mathbb{F}$ is the characteristic polynomial of some matrix in $M_n(\mathbb{F})$.
  2. For $A\in M_n(\mathbb{F})$ the following are equivalent: (a) $A$ has a cyclic vector, i.e. some $v$ with $v,Av,\dots,A^{n-1}v$ a basis of $\mathbb{F}^n$; (b) $A$ is similar to $C(p_A)$; (c) $m_A=p_A$.
  3. If $A$ has $n$ distinct eigenvalues in $\mathbb{F}$, then $m_A=p_A$.

Proof. (1) Write $C=C(f)$. By definition $C^ke_1=e_{k+1}$ for $0\le k\le n-1$. If $g=\sum_{k\lt n}g_kx^k\ne0$ has degree $\lt n$, then $g(C)e_1=\sum g_ke_{k+1}\ne0$; so no nonzero polynomial of degree $\lt n$ annihilates $C$, and $\deg m_C\ge n$. Next, $C^ne_1=Ce_n=-\sum_{k\lt n}c_ke_{k+1}$, so $f(C)e_1=C^ne_1+\sum_{k\lt n}c_kC^ke_1=0$. Then $f(C)e_{j}=f(C)C^{j-1}e_1=C^{j-1}f(C)e_1=0$ for every $j$ (Theorem 9.5), so $f(C)=0$ and $m_C\mid f$. Both are monic, $\deg m_C\ge n=\deg f$, hence $m_C=f$. By Cayley–Hamilton $m_C\mid p_C$, and both have degree $n$ and are monic, so $p_C=f$.

(2) (a)$\Rightarrow$(b): in the basis $\mathcal{B}=(v,Av,\dots,A^{n-1}v)$, $A$ sends each basis vector to the next, and $A^nv=-\sum_{k\lt n}d_kA^kv$ for some scalars $d_k$; so $[A]_{\mathcal{B}}=C(g)$ with $g=x^n+\sum d_kx^k$. By (1), $p_A=p_{C(g)}=g$, so $A\sim C(p_A)$. (b)$\Rightarrow$(c): similar matrices have the same $m$ and $p$, and $m=p$ for $C(p_A)$ by (1). (c)$\Rightarrow$(a), when $\mathbb{F}$ is infinite: for each $v$ the polynomials $f$ with $f(A)v=0$ are the multiples of a monic $m_v$ (same argument as Theorem 9.6), and $m_v\mid m_A$. The monic divisors $d$ of $m_A$ are finitely many, and $V=\bigcup_d\ker d(A)$ because $v\in\ker m_v(A)$. A vector space over an infinite field is not a finite union of proper subspaces (§8.1), so $\ker d(A)=V$ for some divisor $d$; then $d(A)=0$, so $m_A\mid d$ and $d=m_A$. Thus some $v$ has $m_v=m_A=p_A$ of degree $n$, which means that $v,Av,\dots,A^{n-1}v$ are independent. (For finite fields the statement remains true; it follows from the rational canonical form, §9.3.) (3) All $n$ eigenvalues are roots of $m_A$ (Theorem 9.8), so $\deg m_A\ge n$. ∎

✏️ Example 7 — Companion matrices; when does $p_A$ decide similarity?
(a) Write down a real $3\times3$ matrix with characteristic polynomial $x^3-2x+5$, and a $3\times3$ matrix with eigenvalues $1,2,3$ whose only nonzero entries lie on the subdiagonal and in the last column. (b) Prove that two $2\times2$ matrices over $\mathbb{F}$ that are not scalar multiples of $I$ and have the same characteristic polynomial are similar. (c) Show that (b) fails for $3\times3$ matrices.
(a) Here $c_0=5$, $c_1=-2$, $c_2=0$, so $C(f)=\begin{pmatrix}0&0&-5\\1&0&2\\0&1&0\end{pmatrix}$, and $p_{C(f)}=x^3-2x+5$ by Theorem 9.11. For eigenvalues $1,2,3$ take $f=(x-1)(x-2)(x-3)=x^3-6x^2+11x-6$: $C(f)=\begin{pmatrix}0&0&6\\1&0&-11\\0&1&6\end{pmatrix}$.
(b) A non-eigenvector If every nonzero vector of $\mathbb{F}^2$ were an eigenvector of $A$, say $Ae_1=\alpha e_1$, $Ae_2=\beta e_2$, $A(e_1+e_2)=\gamma(e_1+e_2)$, then $\alpha e_1+\beta e_2=\gamma e_1+\gamma e_2$ gives $\alpha=\gamma=\beta$ and $A=\alpha I$. So a non-scalar $A$ has a vector $v$ that is not an eigenvector.
(b) Conclude Then $Av\notin\operatorname{span}\{v\}$, so $(v,Av)$ is a basis: $v$ is a cyclic vector. By Theorem 9.11(2), $A\sim C(p_A)$. Likewise $B\sim C(p_B)=C(p_A)$, and similarity is transitive. (For $2\times2$ matrices: non-scalar $\iff m_A=p_A$.)
(c) $\operatorname{diag}(2,2,3)$ and $\begin{pmatrix}2&1&0\\0&2&0\\0&0&3\end{pmatrix}$ are both non-scalar with $p=(x-2)^2(x-3)$, but their minimal polynomials are $(x-2)(x-3)$ and $(x-2)^2(x-3)$, so they are not similar (Theorem 9.6). Interactive 2 shows exactly this pair as its first two presets.
⚠️ Counterexamples and pitfalls
  1. Eigenvalues live in the field: $\begin{pmatrix}0&-1\\1&0\end{pmatrix}$ has no real eigenvalue but the eigenvalues $\pm i$ over $\mathbb{C}$. A real matrix of odd size always has a real eigenvalue.
  2. Eigenvectors are nonzero, eigenvalues may be $0$: $0\in\sigma(A)\iff A$ is singular.
  3. $g(\lambda)$ can be smaller than $a(\lambda)$: $\begin{pmatrix}1&1\\0&1\end{pmatrix}$ has $a(1)=2$, $g(1)=1$.
  4. Same $p_A$ does not mean similar: $I_2$ and $\begin{pmatrix}1&1\\0&1\end{pmatrix}$. Same $p_A$ and $m_A$ is enough for $n\le3$ but not for $n=4$: the $4\times4$ matrices with two nilpotent $2\times2$ blocks, and with one such block and two zeros, both have $p=x^4$, $m=x^2$, but ranks $2$ and $1$.
  5. $m_A=p_A$ does not mean distinct eigenvalues: $\begin{pmatrix}1&1\\0&1\end{pmatrix}$ has $m=p=(x-1)^2$. Only the converse (distinct $\Rightarrow m=p$) holds.
  6. The naive proof of Cayley–Hamilton is wrong: "$p_A(A)=\det(AI-A)=0$" equates a matrix with a scalar.
  7. $A$ and $A^T$: same eigenvalues and multiplicities, different eigenvectors ($\begin{pmatrix}1&1\\0&0\end{pmatrix}$).
  8. Eigenvalues are not additive or multiplicative: $N_1=\begin{pmatrix}0&1\\0&0\end{pmatrix}$, $N_2=N_1^T$ have only the eigenvalue $0$, but $N_1+N_2$ has eigenvalues $\pm1$ and $N_1N_2=\operatorname{diag}(1,0)$ has eigenvalue $1$.
  9. Row operations change eigenvalues: $\begin{pmatrix}1&2\\3&4\end{pmatrix}$ has eigenvalues $\tfrac{5\pm\sqrt{33}}2$; its row-echelon form $\begin{pmatrix}1&2\\0&-2\end{pmatrix}$ has eigenvalues $1,-2$. Only $\det$ and rank survive row reduction.
  10. Rank is not the number of nonzero eigenvalues: $\begin{pmatrix}0&1\\0&0\end{pmatrix}$ has rank $1$ and no nonzero eigenvalue. In general $\operatorname{rank}A\ge$ (number of nonzero eigenvalues counted with algebraic multiplicity), with equality for diagonalisable $A$ (§9.2).
  11. Spectral mapping over $\mathbb{R}$: $R^2=-I$ has eigenvalue $-1$ though the rotation $R$ has no real eigenvalue. Work over $\mathbb{C}$.
  12. $AB$ versus $BA$: same characteristic polynomial (square case) but possibly different minimal polynomials; for $A$ of size $m\times n$ with $m\gt n$, $AB$ has at least $m-n$ extra zero eigenvalues.
  13. Infinite dimension: the right shift has no eigenvalues although it is not invertible; multiplication by $t$ on $C[0,1]$ has no eigenvalues; $D$ on $C^\infty(\mathbb{R})$ has every real eigenvalue.

Exercises

I
Eigenvalues, eigenvectors and eigenspaces.
  • 1 Find the eigenvalues and eigenvectors of $\begin{pmatrix}4&-2\\1&1\end{pmatrix}$.
  • 2 Find the eigenvalues of $\begin{pmatrix}0&1\\-1&0\end{pmatrix}$ over $\mathbb{R}$ and over $\mathbb{C}$, with eigenvectors in the complex case.
  • 3 Find the eigenvalues and an eigenvector for each of $\begin{pmatrix}1&2&3\\0&4&5\\0&0&6\end{pmatrix}$.
  • 4 Find $a(\lambda)$ and $g(\lambda)$ for every eigenvalue of $\begin{pmatrix}2&1&0\\0&2&0\\0&0&2\end{pmatrix}$.
  • 5 Prove: if $A^2=A$ every eigenvalue is $0$ or $1$; if $A^k=0$ every eigenvalue is $0$; if $A^2=I$ every eigenvalue is $\pm1$.
  • 6 Let $A$ be invertible and $c\in\mathbb{F}$. Show that $v$ is an eigenvector of $A$ for $\lambda$ iff it is an eigenvector of $A^{-1}$ for $\lambda^{-1}$, iff it is an eigenvector of $A+cI$ for $\lambda+c$.
  • 7 Find the eigenvalues, with multiplicities, and the determinant of the $n\times n$ matrix with every diagonal entry $a$ and every off-diagonal entry $b$.
  • 8 Find the eigenvalues and eigenvectors of $T(p)=x\,p'(x)$ on $P_n$.
1 $p(x)=x^2-5x+6=(x-2)(x-3)$. $\lambda=2$: $\begin{pmatrix}2&-2\\1&-1\end{pmatrix}v=0$, $v=(1,1)$. $\lambda=3$: $\begin{pmatrix}1&-2\\1&-2\end{pmatrix}v=0$, $v=(2,1)$.
2 $p(x)=x^2+1$: no real eigenvalues; over $\mathbb{C}$, $\pm i$. For $i$: $A(1,i)^T=(i,-1)^T=i(1,i)^T$; for $-i$: $(1,-i)$.
3 Triangular, so the eigenvalues are $1,4,6$ (Theorem 9.2(5)). Eigenvectors: $(1,0,0)$; $(2,3,0)$; $(16,25,10)$ — check $A(16,25,10)^T=(96,150,60)^T$. ✓
4 $p=(x-2)^3$, so $a(2)=3$; $A-2I$ has rank $1$, so $g(2)=2$.
5 If $Av=\lambda v$, $v\ne0$, then $A^kv=\lambda^kv$. $A^2=A$ gives $\lambda^2v=\lambda v$, so $\lambda^2=\lambda$; $A^k=0$ gives $\lambda^k=0$; $A^2=I$ gives $\lambda^2=1$. (Equivalently: $\lambda$ is a root of $m_A$, which divides $x^2-x$, $x^k$, $x^2-1$.)
6 $\lambda\ne0$ since $A$ is invertible. $Av=\lambda v\iff v=\lambda A^{-1}v\iff A^{-1}v=\lambda^{-1}v$; and $Av=\lambda v\iff(A+cI)v=(\lambda+c)v$.
7 The matrix is $(a-b)I+bJ_n$. $J_n$ has eigenvalues $n$ (once) and $0$ ($n-1$ times) by Example 6, so ours has $a+(n-1)b$ (once) and $a-b$ ($n-1$ times) — Theorem 9.9 with $f(x)=(a-b)+bx$. $\det=(a-b)^{n-1}\big(a+(n-1)b\big)$.
8 $T(x^k)=kx^k$, so in the basis $1,x,\dots,x^n$, $[T]=\operatorname{diag}(0,1,\dots,n)$. Eigenvalues $0,1,\dots,n$, each with eigenspace $\operatorname{span}\{x^k\}$.
II
Characteristic polynomial, trace and determinant.
  • 1 Use principal minors to find $p_A$ for $A=\begin{pmatrix}2&1&1\\1&2&1\\1&1&2\end{pmatrix}$, and factor it.
  • 2 $A\in M_3(\mathbb{R})$ has eigenvalues $1,-1,2$. Find $\operatorname{tr}A$, $\det A$, $\operatorname{tr}(A^2)$, $\det(A^2+A)$ and the eigenvalues of $\operatorname{adj}A$.
  • 3 Show that a $2\times2$ matrix $A$ has a repeated eigenvalue iff $(\operatorname{tr}A)^2=4\det A$.
  • 4 A real $2\times2$ matrix has trace $2$ and determinant $5$. Find its eigenvalues.
  • 5 Let $n$ be even and $A\in M_n(\mathbb{R})$ with $\det A\lt0$. Prove that $A$ has at least one positive and at least one negative eigenvalue.
  • 6 Prove that a nilpotent $A\in M_n(\mathbb{F})$ has $p_A=x^n$, and deduce $\operatorname{tr}A=0$ and $\det(I+A)=1$.
  • 7 Let $A\in M_3(\mathbb{C})$ with $\operatorname{tr}A=\operatorname{tr}A^2=\operatorname{tr}A^3=0$. Prove that $A$ is nilpotent.
  • 8 Prove that $\operatorname{tr}(AB)=\operatorname{tr}(BA)$ directly from the definition, and deduce that there are no $A,B\in M_n(\mathbb{R})$ with $AB-BA=I$.
1 $\operatorname{tr}A=6$; each principal $2\times2$ minor is $4-1=3$, so $E_2=9$; $\det A=4$. $p_A=x^3-6x^2+9x-4=(x-1)^2(x-4)$. (Also $A=I+J_3$.)
2 $\operatorname{tr}A=2$, $\det A=-2$, $\operatorname{tr}A^2=1+1+4=6$. $A^2+A$ has eigenvalues $\lambda^2+\lambda=2,0,6$, so its determinant is $0$. $\operatorname{adj}A=(\det A)A^{-1}$ has eigenvalues $-2/\lambda$: $-2,\,2,\,-1$.
3 $p_A=x^2-(\operatorname{tr}A)x+\det A$ has a repeated root iff its discriminant $(\operatorname{tr}A)^2-4\det A$ is $0$.
4 $x^2-2x+5=0$: $x=1\pm2i$ (no real eigenvalues).
5 $p_A(0)=(-1)^n\det A=\det A\lt0$ and $p_A(x)\to+\infty$ as $x\to\pm\infty$ ($n$ even, monic). By the intermediate value theorem $p_A$ has a root in $(0,\infty)$ and one in $(-\infty,0)$.
6 If $A^k=0$ then $m_A\mid x^k$, so $m_A=x^e$. By Theorem 9.8 (over a field where $p_A$ splits) every root of $p_A$ is a root of $m_A$, i.e. $0$; so $p_A=x^n$. Then $\operatorname{tr}A=E_1=0$, and $\det(I+A)=(-1)^np_A(-1)=(-1)^n(-1)^n=1$.
7 Let $\lambda_1,\lambda_2,\lambda_3$ be the eigenvalues and $s_k=\sum\lambda_i^k=\operatorname{tr}A^k=0$ (Theorem 9.9). Newton's identities: $e_1=s_1=0$, $e_2=\tfrac12(e_1s_1-s_2)=0$, $e_3=\tfrac13(e_2s_1-e_1s_2+s_3)=0$. So $p_A=x^3$ and $A^3=0$ by Cayley–Hamilton.
8 $\operatorname{tr}(AB)=\sum_i\sum_ka_{ik}b_{ki}=\sum_k\sum_ib_{ki}a_{ik}=\operatorname{tr}(BA)$. Then $\operatorname{tr}(AB-BA)=0\ne n=\operatorname{tr}I$. (Over a field of characteristic $p$ with $p\mid n$ such matrices do exist.)
III
Cayley–Hamilton and the minimal polynomial.
  • 1 Verify the Cayley–Hamilton theorem for $\begin{pmatrix}1&2\\3&4\end{pmatrix}$.
  • 2 Use Cayley–Hamilton to find $M^{-1}$ for $M=\begin{pmatrix}2&0&1\\1&1&0\\0&1&1\end{pmatrix}$.
  • 3 Compute $A^{10}$ for $A=\begin{pmatrix}1&1\\0&2\end{pmatrix}$ without multiplying ten matrices.
  • 4 Find the minimal polynomials of $\begin{pmatrix}2&1&0&0\\0&2&0&0\\0&0&2&1\\0&0&0&2\end{pmatrix}$ and of $\operatorname{diag}(1,2,2,3)$.
  • 5 Show that a projection $E\ne0,I$ has $m_E=x(x-1)$, and a nilpotent matrix of index $k$ has $m=x^k$.
  • 6 Prove that $A$ is invertible iff $m_A(0)\ne0$, and that then $A^{-1}$ is a polynomial in $A$ of degree $\deg m_A-1$.
  • 7 Prove that $\dim\operatorname{span}\{I,A,A^2,\dots\}=\deg m_A$. Deduce that this span has dimension at most $n$.
  • 8 Show that there is no $A\in M_3(\mathbb{R})$ with $A^2=-I$, but that there is one in $M_2(\mathbb{R})$. What are the possible minimal polynomials of a real $A$ with $A^2=-I$?
1 $p=x^2-5x-2$. $A^2=\begin{pmatrix}7&10\\15&22\end{pmatrix}$, and $A^2-5A-2I=\begin{pmatrix}7-5-2&10-10\\15-15&22-20-2\end{pmatrix}=0$. ✓
2 $\operatorname{tr}M=4$, $E_2=2+2+1=5$, $\det M=3$: $p_M=x^3-4x^2+5x-3$. Then $M(M^2-4M+5I)=3I$, so $M^{-1}=\tfrac13(M^2-4M+5I)=\tfrac13\begin{pmatrix}1&1&-1\\-1&2&1\\1&-2&2\end{pmatrix}$.
3 $p=(x-1)(x-2)$, so $A^{10}=\alpha A+\beta I$ with $\alpha+\beta=1$, $2\alpha+\beta=2^{10}$: $\alpha=1023$, $\beta=-1022$. $A^{10}=\begin{pmatrix}1&1023\\0&1024\end{pmatrix}$.
4 Two copies of the $2\times2$ block with $m=(x-2)^2$: $m=\operatorname{lcm}=(x-2)^2$ (and $p=(x-2)^4$). For $\operatorname{diag}(1,2,2,3)$: $m=(x-1)(x-2)(x-3)$, $p=(x-1)(x-2)^2(x-3)$.
5 $E^2=E$ means $x^2-x=x(x-1)$ annihilates $E$; the divisors $x$ and $x-1$ would give $E=0$ or $E=I$. For nilpotent $N$ of index $k$: $m\mid x^k$, so $m=x^j$ with $N^j=0$, and minimality of $k$ gives $j=k$.
6 $m_A(0)=0\iff0$ is an eigenvalue (Theorem 9.8) $\iff A$ is singular. If $m_A=x^d+\cdots+c_1x+c_0$ with $c_0\ne0$, then $A(A^{d-1}+\cdots+c_1I)=-c_0I$, so $A^{-1}=-c_0^{-1}(A^{d-1}+\cdots+c_1I)$, of degree $d-1$.
7 Let $d=\deg m_A$. $I,\dots,A^{d-1}$ are independent (a relation would be an annihilating polynomial of degree $\lt d$). By division, $A^k=r_k(A)$ with $\deg r_k\lt d$, so every power lies in their span. Hence the dimension is $d\le n$ (Cayley–Hamilton).
8 $\det(A)^2=\det(-I)=(-1)^3=-1$ is impossible for real $\det A$. In $M_2(\mathbb{R})$ the rotation $\begin{pmatrix}0&-1\\1&0\end{pmatrix}$ works. If $A^2=-I$ then $m_A\mid x^2+1$, which is irreducible over $\mathbb{R}$, so $m_A=x^2+1$ (and $n$ must be even).
IV
Spectral mapping, $AB$ versus $BA$, companion matrices.
  • 1 $A\in M_3(\mathbb{C})$ has eigenvalues $1,2,-1$. Find the eigenvalues, trace and determinant of $A^3-2A+I$.
  • 2 Find the eigenvalues of $uv^T$ and of $I+uv^T$ for $u=(1,2,3)^T$, $v=(1,1,1)^T$, and $\det(I+uv^T)$.
  • 3 Let $A$ be $5\times3$ and $B$ be $3\times5$, with $BA$ having eigenvalues $1,2,3$. Find $p_{AB}$, $\operatorname{tr}(AB)$ and $\det(I_5+AB)$.
  • 4 Write down the companion matrix of $x^4-1$ and find its eigenvalues. Which familiar matrix is it?
  • 5 Let $P$ be the $n\times n$ cyclic permutation matrix $Pe_j=e_{j+1}$ (indices mod $n$) and $Q=c_0I+c_1P+\cdots+c_{n-1}P^{n-1}$ (a circulant). Show that the eigenvalues of $Q$ are $f(\omega^k)$, $k=0,\dots,n-1$, where $f(x)=\sum c_jx^j$ and $\omega=e^{2\pi i/n}$. Check with $\begin{pmatrix}2&1&1\\1&2&1\\1&1&2\end{pmatrix}$.
  • 6 Prove: if $A$ has a cyclic vector, every matrix commuting with $A$ is a polynomial in $A$.
  • 7 Prove or disprove: if $A\in M_n(\mathbb{C})$ and $A^2$ has $n$ distinct eigenvalues, then so does $A$.
  • 8 Applied. A fish population has juveniles and adults. Each year, each juvenile produces $1$ offspring and each adult $1.5$ offspring, half of the juveniles survive to become adults, and no adult survives. With $L=\begin{pmatrix}1&1.5\\0.5&0\end{pmatrix}$ and $x_{k+1}=Lx_k$, find the long-run annual growth factor and the long-run proportion of juveniles.
1 $f(\lambda)=\lambda^3-2\lambda+1$: $f(1)=0$, $f(2)=5$, $f(-1)=2$ (Theorem 9.9). Trace $7$, determinant $0$.
2 $v^Tu=6$, so $p_{uv^T}=x^2(x-6)$: eigenvalues $6,0,0$. $I+uv^T$: $7,1,1$; $\det(I+uv^T)=1+v^Tu=7$.
3 $x^3p_{AB}(x)=x^5p_{BA}(x)$ gives $p_{AB}=x^2(x-1)(x-2)(x-3)$. $\operatorname{tr}(AB)=6$; $\det(I_5+AB)=\det(I_3+BA)=2\cdot3\cdot4=24$.
4 $c_0=-1$, the other $c_k=0$: $C=\begin{pmatrix}0&0&0&1\\1&0&0&0\\0&1&0&0\\0&0&1&0\end{pmatrix}$, the cyclic permutation matrix $e_1\to e_2\to e_3\to e_4\to e_1$. Eigenvalues: the roots of $x^4-1$, i.e. $1,-1,i,-i$.
5 $P$ is the companion matrix of $x^n-1$, whose roots $\omega^k$ are distinct, so $\sigma(P)=\{\omega^k\}$, each simple; $Q=f(P)$, so by Theorem 9.9 its eigenvalues are $f(\omega^k)$. For the example $f(x)=2+x+x^2$: $f(1)=4$, $f(\omega)=f(\omega^2)=2+\omega+\omega^2=1$. Eigenvalues $4,1,1$ — agreeing with II.1, where $p=(x-1)^2(x-4)$.
6 Let $v$ be cyclic and $BA=AB$. Write $Bv=\sum_{k\lt n}g_kA^kv=g(A)v$. Then $B(A^jv)=A^jBv=A^jg(A)v=g(A)(A^jv)$ for every $j$, so $B$ and $g(A)$ agree on the basis $v,Av,\dots,A^{n-1}v$: $B=g(A)$.
7 True. The eigenvalues of $A^2$ are $\lambda_1^2,\dots,\lambda_n^2$ with multiplicity (Theorem 9.9(2)). If $\lambda_i=\lambda_j$ for some $i\ne j$, then $\lambda_i^2=\lambda_j^2$ would be a repeated eigenvalue of $A^2$. (The converse fails: $A=\operatorname{diag}(1,-1)$.)
8 $p_L=x^2-x-0.75=(x-1.5)(x+0.5)$. The dominant eigenvalue is $1.5$: the population grows by $50\%$ a year in the long run. $(L-1.5I)v=0$ gives $v=(3,1)$, so $\tfrac34=75\%$ of the population are juveniles. (The component along the eigenvector for $-0.5$ decays like $(-0.5)^k$.)
🎯 Exam corner CSIR Part BCSIR Part CGATE MA

E1. CSIR Part B GATE MA Let $A\in M_3(\mathbb{R})$ satisfy $\operatorname{tr}A=6$, $\operatorname{tr}(A^2)=14$ and $\det A=6$. Then $\det(A+I)$ equals (A) $6$; (B) $12$; (C) $24$; (D) $30$.

Idea Recover $p_A$ from the power sums.
Work $e_1=6$, $e_2=\tfrac12(e_1^2-\operatorname{tr}A^2)=\tfrac12(36-14)=11$, $e_3=\det A=6$. So $p_A=x^3-6x^2+11x-6=(x-1)(x-2)(x-3)$, and $A+I$ has eigenvalues $2,3,4$: $\det(A+I)=24$. (Directly: $\det(A+I)=(-1)^3p_A(-1)=24$.)
Answer (C).

E2. CSIR Part B Let $A$ be a real $3\times2$ matrix and $B$ a real $2\times3$ matrix with $BA=\begin{pmatrix}1&2\\2&1\end{pmatrix}$. The characteristic polynomial of $AB$ is (A) $(x-3)(x+1)$; (B) $x(x-3)(x+1)$; (C) $x^2(x-3)$; (D) not determined by the given data.

Idea Theorem 9.10: $x^2p_{AB}(x)=x^3p_{BA}(x)$.
Work $p_{BA}=x^2-2x-3=(x-3)(x+1)$, so $p_{AB}=x(x-3)(x+1)$, which has degree $3$ as it must. (A) has the wrong degree; (C) has the wrong roots; (D) fails because the identity determines $p_{AB}$ completely. Example: $A=\begin{pmatrix}1&0\\0&1\\1&1\end{pmatrix}$, $B=\begin{pmatrix}1&2&0\\2&1&0\end{pmatrix}$.
Answer (B).

E3. CSIR Part B Let $M=J_5-I_5$, where $J_5$ is the $5\times5$ matrix with all entries $1$. The minimal polynomial of $M$ is (A) $(x-4)(x+1)$; (B) $(x-4)(x+1)^4$; (C) $x(x-5)$; (D) $(x-5)(x+1)$.

Idea $M=f(J_5)$ with $f(x)=x-1$; use $m_{J_5}=x(x-5)$.
Work $J_5^2=5J_5$ means $(M+I)^2=5(M+I)$, i.e. $M^2-3M-4I=0$, i.e. $(M-4I)(M+I)=0$. $M$ is not scalar, so $m_M=(x-4)(x+1)$. (B) is the characteristic polynomial; (C) is $m_{J_5}$; (D) has the wrong roots ($\operatorname{tr}M=0=4-1-1-1-1$).
Answer (A).

E4. CSIR Part C Let $A\in M_3(\mathbb{R})$ have characteristic polynomial $x^3-x$. Which of the following are true? (One or more options may be correct.) (A) $A$ is invertible; (B) $A^2+I$ is invertible; (C) $A^5=A$; (D) the minimal polynomial of $A$ is $x^3-x$.

(A) False $p_A(0)=0$: $0$ is an eigenvalue (equivalently $\det A=0$).
(B) True The eigenvalues of $A$ are $0,1,-1$, so those of $A^2+I$ are $1,2,2$ (Theorem 9.9) and $\det(A^2+I)=4\ne0$.
(C) True Cayley–Hamilton: $A^3=A$. Then $A^5=A^3A^2=A\cdot A^2=A^3=A$.
(D) True Three distinct eigenvalues, so $m_A=p_A$ (Theorem 9.11(3)).
Answer (B), (C) and (D).

E5. CSIR Part C GATE MA Let $A,B\in M_n(\mathbb{R})$, $n\ge2$. Which of the following are necessarily true? (A) $AB$ and $BA$ have the same eigenvalues; (B) $AB$ and $BA$ have the same minimal polynomial; (C) $\operatorname{tr}\big((AB)^k\big)=\operatorname{tr}\big((BA)^k\big)$ for every $k\ge1$; (D) $AB$ and $BA$ are similar.

(A) True $p_{AB}=p_{BA}$ for square matrices (Theorem 9.10).
(B) False $A=\begin{pmatrix}1&0\\0&0\end{pmatrix}$, $B=\begin{pmatrix}0&1\\0&0\end{pmatrix}$ (padded with zeros for $n\gt2$): $AB\ne0=BA$, $AB$ nilpotent, so $m_{AB}=x^2$, $m_{BA}=x$.
(C) True $(AB)^k=A\,(BA)^{k-1}B$, and $\operatorname{tr}(XY)=\operatorname{tr}(YX)$ with $X=A$, $Y=(BA)^{k-1}B$ gives $\operatorname{tr}\big(B A(BA)^{k-1}\big)=\operatorname{tr}\big((BA)^k\big)$.
(D) False The same example: a nonzero matrix is never similar to $0$. (If $A$ is invertible, then $BA=A^{-1}(AB)A$ is similar to $AB$.)
Answer (A) and (C).

E6. CSIR Part C Let $T:M_2(\mathbb{R})\to M_2(\mathbb{R})$ be $T(X)=X+X^{T}$. Which of the following are true? (A) $0$ is an eigenvalue of $T$ with geometric multiplicity $1$; (B) $\det T=8$; (C) $T^2=2T$; (D) the minimal polynomial of $T$ is $x(x-2)^3$.

Set-up $T$ is $2X$ on symmetric matrices (dimension $3$) and $0$ on skew-symmetric ones (dimension $1$), and $M_2(\mathbb{R})$ is their direct sum (Example 2(b)). So $p_T=x(x-2)^3$.
(A) True $\ker T$ is the skew-symmetric matrices, spanned by $\begin{pmatrix}0&1\\-1&0\end{pmatrix}$.
(B) False $0$ is an eigenvalue, so $\det T=0$.
(C) True $T(TX)=(X+X^T)+(X+X^T)^T=2(X+X^T)=2TX$.
(D) False By (C), $x(x-2)$ annihilates $T$, and $T$ is not scalar, so $m_T=x(x-2)$; $x(x-2)^3$ is the characteristic polynomial.
Answer (A) and (C).
🧑‍🏫 For the teacher

Suggested plan — 2 lectures × 60 min (a third for practice).

  1. Eigenvalues and the characteristic polynomial. Definition 9.1 and Theorem 9.1, with the infinite-dimensional counterexamples kept to two minutes. Open Interactive 1 with $[3\ 1;\ 0\ 2]$: the zeros of $g(\theta)$ are the eigen-directions; then the shear (double zero), the rotation (no zero) and the scalar matrix ($g\equiv0$). Theorem 9.2 with the principal-minor formula and Example 3 on the board; Theorems 9.3 and 9.4 in full; Example 4 as a quick poll.
  2. Cayley–Hamilton and the minimal polynomial. Polynomials in $T$, Theorem 9.6, then the adjugate proof of Cayley–Hamilton (about 15 minutes — write the coefficient comparison as a column so that the telescoping is visible). Theorem 9.8 and the strategy box; Examples 5 and 6. Project Interactive 2 — first the two presets $\operatorname{diag}(2,2,3)$ and $[2\ 1\ 0;\dots]$, then the two $4\times4$ nilpotents. Close with Theorems 9.10 and 9.11 (statements and the block-matrix trick) and E2 or E5.

Discussion questions. (1) Over which fields does every $2\times2$ matrix have an eigenvalue? Every $3\times3$ matrix? (2) Why does the proof of Cayley–Hamilton need the adjugate rather than the inverse of $xI-A$? (3) The minimal polynomial is unchanged by passing from $\mathbb{R}$ to $\mathbb{C}$; is the same true of the eigenvalues? Of the eigenvectors?

Misconceptions to watch for. Computing eigenvalues after row reduction; forgetting that every eigenvalue must appear in $m_A$; believing $m_A=p_A$ forces distinct eigenvalues; treating $\det(A-A)=0$ as a proof of Cayley–Hamilton; assuming $\sigma(A+B)=\sigma(A)+\sigma(B)$; confusing "rank" with "number of nonzero eigenvalues"; dropping the extra zero eigenvalues of $AB$ when $A$ is not square.

Suggested homework. I(1, 3, 5, 7), II(1, 2, 5, 6, 7), III(2, 3, 4, 6, 8), IV(1, 3, 5, 6, 8); Exam corner E1, E4, E6.

🔬 Research–Teaching NexusResearch-tutored · optional, about 45 minutes

Research question. Is a harvested fish stock growing or shrinking — and which single life-history number would a fisheries manager most like to change?

Why it matters. Age-structured (Leslie) models are used by fisheries agencies in the North Atlantic and the Indian Ocean, by conservation biologists for sea turtles and albatrosses, and by demographers for human populations. The long-run growth factor is the dominant eigenvalue of the Leslie matrix, the stable age distribution is its eigenvector, and the "sensitivities" of the eigenvalue tell managers whether protecting eggs, juveniles or breeding adults matters most.

What to do.

  1. For three age classes take fertilities $f=(0,\,1.5,\,1.2)$ and survival rates $s_1=0.5$, $s_2=0.4$, so $L=\begin{pmatrix}0&1.5&1.2\\0.5&0&0\\0&0.4&0\end{pmatrix}$. Show that $p_L(x)=x^3-f_1x^2-f_2s_1x-f_3s_1s_2$ — compare with the companion matrix of Definition 9.5.
  2. Find the dominant root $\lambda_1$ numerically. Is the stock growing?
  3. Check your answer by iterating $x_{k+1}=Lx_k$ from $x_0=(100,0,0)$ for $40$ years and computing $\|x_{k+1}\|/\|x_k\|$.
  4. Find the value of $f_2$ that makes $\lambda_1=1$ exactly (a stationary stock), and compare it with the effect of raising $s_1$ instead.

Tools: Python (numpy.roots, numpy.linalg.eig) or a spreadsheet.

Hand in: A one-page note with $p_L$, $\lambda_1$, the stable age distribution, your iteration plot, and a recommendation in one sentence.

Going further. Read about the Perron–Frobenius theorem, which guarantees a positive dominant eigenvalue with a positive eigenvector for such matrices, and about elasticity analysis in population biology.

Instructor note: $p_L(x)=x^3-0.75x-0.24$ with dominant root $\lambda_1\approx0.9955$: the stock declines by about $0.45\%$ a year. Since $p_L(1)=1-0.5f_2-0.2f_3$, the stationary value is $f_2=1.52$ (from $1.5$, a $1.3\%$ increase). Raising $s_1$ to $s_1'$ changes the constant terms to $1.5s_1'$ and $0.48s_1'$; $\lambda_1=1$ needs $1.98s_1'=1$, i.e. $s_1'\approx0.505$ — a similarly small change. The other two roots are $\approx-0.580$ and $\approx-0.416$, so the iteration settles within a few decades.

🧪 Self-check quiz

0/5 correct

Q1. The eigenvalues of $\begin{pmatrix}2&5\\0&3\end{pmatrix}$ are

Q2. $A\in M_3(\mathbb{R})$ has eigenvalues $1,2,4$. Then $\det(A^{-1})$ is

Q3. If $p_A(x)=x^2-5x+6$, then $A^{-1}$ equals

Q4. The minimal polynomial of the $3\times3$ matrix with all entries $1$ is

Q5. Which statement holds for every eigenvalue $\lambda$ of every $A\in M_n(\mathbb{C})$?