# If Every Trace of a Power of a Matrix is Zero, then the Matrix is Nilpotent

## Problem 21

Let $A$ be an $n \times n$ matrix such that $\tr(A^n)=0$ for all $n \in \N$.
Then prove that $A$ is a nilpotent matrix. Namely there exist a positive integer $m$ such that $A^m$ is the zero matrix.

Contents

## Steps.

1. Use the Jordan canonical form of the matrix $A$.
2. We want to show that all eigenvalues are zero. (Review Nilpotent matrix and eigenvalues of the matrix)
3. Seeking a contradiction, assume some eigenvalues are not zero.
4. Using  $\tr(A^n)=0$, create a system of linear equations.
5. Calculate the determinant of the coefficient matrix of the system using the Vandermonde matrix formula.

## Proof.

We first want to prove that all the eigenvalues of $A$ must be zero.
Seeking a contradiction, assume that some of the eigenvalues of $A$ are not zero.
So assume that $\lambda_i$, $i=1, \dots, r$ are distinct nonzero eigenvalues of $A$ and each $m_i \geq 1$ is a multiplicity of $\lambda_i$.

We use the Jordan canonical form of the matrix $A$.
There exists an invertible matrix $S$ such that $S^{-1}AS=T$, where $T$ is an upper triangular matrix.The diagonal entries are eigenvalues of $A$.

Then we have for any positive integer $n$,
\begin{align*}
0 &= \tr(A^n)=\tr((STS^{-1})^n)=\tr(ST^n S^{-1})=\tr(T^{n}) \\
&=m_1 \lambda_1^n +m_2 \lambda_2^n+ \cdots + m_r \lambda_r^n.
\end{align*}

Note that since $T$ is an upper triangular matrix, the nonzero diagonal entries of $T^n$ are $\lambda_i^n$ appearing $m_i$ times.
Changing $n$ from $1$ to $r$, we obtain the system of linear equation. (Think $m_i$ as variables.)
\begin{align*}
m_1 \lambda_1^1 +m_2 \lambda_2^1+ \cdots + m_r \lambda_r^1 &=0 \\
m_1 \lambda_1^2 +m_2 \lambda_2^2+ \cdots + m_r \lambda_r^2 &=0 \\
& \vdots \\
m_1 \lambda_1^r +m_2 \lambda_2^r+ \cdots + m_r \lambda_r^r &=0 \\
\end{align*}
Equivalently, we have the matrix equation
\begin{align*}
\begin{bmatrix}
\lambda_1^1 & \lambda_2^1 & \cdots & \lambda_r^1 \\
\lambda_1^2 & \lambda_2^2& \cdots & \lambda_r^2 \\
\vdots & \vdots & \vdots & \vdots \\
\lambda_1^r & \lambda_2^r&\cdots & \lambda_r^r \\
\end{bmatrix}
\begin{bmatrix}
m_1 \\
m_2 \\
\vdots \\
m_r
\end{bmatrix}
=
\begin{bmatrix}\tag{*}
0 \\
0 \\
\vdots \\
0
\end{bmatrix}.
\end{align*}

Let $B$ denote the matrix above whose entries are powers of eigenvalues $\lambda_i$.
We calculate the determinant of $B$.
\begin{align*}
\det(B)&=\lambda_1 \lambda_2 \cdots \lambda_r
\begin{bmatrix}
1 & 1 & \cdots & 1 \\
\lambda_1 & \lambda_2& \cdots & \lambda_r \\
\vdots & \vdots & \vdots & \vdots \\
\lambda_1^{r-1} & \lambda_2^{r-1}&\cdots & \lambda_r^{r-1} \\
\end{bmatrix} \6pt] &=\lambda_1 \lambda_2 \cdots \lambda_r \prod_{1 \leq i<j \leq n}(\lambda_j-\lambda_i) \neq 0. \end{align*} (Note that the matrix above is a Vandermonde matrix.) Thus the matrix B is invertible. This means that the matrix equation (*) has unique solution \begin{align*} \begin{bmatrix} m_1 \\ m_2 \\ \vdots \\ m_r \end{bmatrix} = \begin{bmatrix}\tag{*} 0 \\ 0 \\ \vdots \\ 0 \end{bmatrix}. \end{align*} But this is a contradiction because each multiplicity m_i is grater than zero. Thus we proved that all eigenvalues of A are zero. Recall that a matrix is nilpotent if and only if its eigenvalues are zero. See the post ↴ Nilpotent Matrix and Eigenvalues of the Matrix for a proof of this fact. Hence it follows from this fact that A is a nilpotent matrix. Sponsored Links ### More from my site • If Eigenvalues of a Matrix A are Less than 1, then Determinant of I-A is Positive Let A be an n \times n matrix. Suppose that all the eigenvalues \lambda of A are real and satisfy \lambda <1. Then show that the determinant \[ \det(I-A) >0, where $I$ is the $n \times n$ identity matrix. We give two solutions. Solution 1. Let […]
• Nilpotent Matrix and Eigenvalues of the Matrix An $n\times n$ matrix $A$ is called nilpotent if $A^k=O$, where $O$ is the $n\times n$ zero matrix. Prove the followings. (a) The matrix $A$ is nilpotent if and only if all the eigenvalues of $A$ is zero. (b) The matrix $A$ is nilpotent if and only if […]
• Find All the Eigenvalues of $A^k$ from Eigenvalues of $A$ Let $A$ be $n\times n$ matrix and let $\lambda_1, \lambda_2, \dots, \lambda_n$ be all the eigenvalues of $A$. (Some of them may be the same.) For each positive integer $k$, prove that $\lambda_1^k, \lambda_2^k, \dots, \lambda_n^k$ are all the eigenvalues of […]
• Determinant/Trace and Eigenvalues of a Matrix Let $A$ be an $n\times n$ matrix and let $\lambda_1, \dots, \lambda_n$ be its eigenvalues. Show that (1) $$\det(A)=\prod_{i=1}^n \lambda_i$$ (2) $$\tr(A)=\sum_{i=1}^n \lambda_i$$ Here $\det(A)$ is the determinant of the matrix $A$ and $\tr(A)$ is the trace of the matrix […]
• Finite Order Matrix and its Trace Let $A$ be an $n\times n$ matrix and suppose that $A^r=I_n$ for some positive integer $r$. Then show that (a) $|\tr(A)|\leq n$. (b) If $|\tr(A)|=n$, then $A=\zeta I_n$ for an $r$-th root of unity $\zeta$. (c) $\tr(A)=n$ if and only if $A=I_n$. Proof. (a) […]
• A Square Root Matrix of a Symmetric Matrix Answer the following two questions with justification. (a) Does there exist a $2 \times 2$ matrix $A$ with $A^3=O$ but $A^2 \neq O$? Here $O$ denotes the $2 \times 2$ zero matrix. (b) Does there exist a $3 \times 3$ real matrix $B$ such that $B^2=A$ […]
• Trace of the Inverse Matrix of a Finite Order Matrix Let $A$ be an $n\times n$ matrix such that $A^k=I_n$, where $k\in \N$ and $I_n$ is the $n \times n$ identity matrix. Show that the trace of $(A^{-1})^{\trans}$ is the conjugate of the trace of $A$. That is, show that […]
• Is the Product of a Nilpotent Matrix and an Invertible Matrix Nilpotent? A square matrix $A$ is called nilpotent if there exists a positive integer $k$ such that $A^k=O$, where $O$ is the zero matrix. (a) If $A$ is a nilpotent $n \times n$ matrix and $B$ is an $n\times n$ matrix such that $AB=BA$. Show that the product $AB$ is nilpotent. (b) Let $P$ […]

#### You may also like...

This site uses Akismet to reduce spam. Learn how your comment data is processed.

##### Questions About the Trace of a Matrix

Let $A=(a_{i j})$ and $B=(b_{i j})$ be $n\times n$ real matrices for some $n \in \N$. Then answer the following...

Close