# Finite Order Matrix and its Trace

## Problem 28

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) $|\tr(A)|\leq n$.

We fist show that the eigenvalues of $A$ are $r$-th roots of unity.
Let $\lambda$ be an eigenvalue of $A$ and let $\mathbf{x}$ be an eigenvector corresponding to $\lambda$. That is, $A\mathbf{x}=\lambda \mathbf{x}$.

Multiplying this equality by $A$ on the left, we see that
$A^2 \mathbf{x}=\lambda A\mathbf{x}=\lambda^2 \mathbf{x}.$ Again multiplying this equality by $A$ on the left we get $A^3\mathbf{x}=\lambda^3\mathbf{x}$.

Inductively, we obtain $A^r \mathbf{x}=\lambda^r \mathbf{x}$.
Since $A^r=I_n$, we get $\mathbf{x}=\lambda^r \mathbf{x}$, Thus $(\lambda^r-1)\mathbf{x}=\mathbf{0}$ and since $\mathbf{x}$ is nonzero vector (as it is an eigenvector), we have $\lambda^r=1$. Therefore eigenvalues are $r$-th roots of unity.

Next, we consider the Jordan canonical form of $A$. There exists an invertible matrix $P$ such that $P^{-1}AP$ is an upper triangular matrix $T=(t_{ij})$ whose diagonal entries are eigenvalues of $A$.
Since the trace of $A$ is equal to the trace of $P^{-1}AP$, we see that $\tr(A)$ is a sum of $n$ $r$-th roots of unity. Thus
\begin{align*}
|\tr(A)|=|\sum_{i=1}^{n}t_{ii}| \leq \sum_{i=1}^{n}|t_{ii}|=n. \tag{*}
\end{align*}

### (b) If $|\tr(A)|=n$, then $A=\zeta I_n$ for an $r$-th root of unity $\zeta$

We first refine the proof of part (a).
Note that the matrix $A$ is a solution of the equation $x^r-1$,

So the minimal polynomial of $A$ divides $x^r-1$, thus the minimal polynomial has no repeated roots. Thereby the Jordan canonical form $T$ is actually a diagonal matrix.

Now we start the proof of (b). The inequality in (*) becomes the equality if and only if all the roots of unity $t_{ii}$ are the same root of unity $\zeta$.
Then  the Jordan canonical form is $T=\zeta I_n$, hence $A=\zeta I_n$.

### (c) $\tr(A)=n$ if and only if $A=I_n$

By part (b), we have $A=\zeta I_n$ for some $r$-th root of unity $\zeta$ but then $n=\tr(A)=\zeta n$ implies $\zeta=1$. Thus $A=I_n$ as required.

### 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 […]
• 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 […]
• If Every Trace of a Power of a Matrix is Zero, then the Matrix is Nilpotent 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. Steps. Use the Jordan canonical form of the matrix $A$. We want […]
• Diagonalizable Matrix with Eigenvalue 1, -1 Suppose that $A$ is a diagonalizable $n\times n$ matrix and has only $1$ and $-1$ as eigenvalues. Show that $A^2=I_n$, where $I_n$ is the $n\times n$ identity matrix. (Stanford University Linear Algebra Exam) See below for a generalized problem. Hint. Diagonalize the […]
• Extension Degree of Maximal Real Subfield of Cyclotomic Field Let $n$ be an integer greater than $2$ and let $\zeta=e^{2\pi i/n}$ be a primitive $n$-th root of unity. Determine the degree of the extension of $\Q(\zeta)$ over $\Q(\zeta+\zeta^{-1})$. The subfield $\Q(\zeta+\zeta^{-1})$ is called maximal real subfield.   Proof. […]
• If a Power of a Matrix is the Identity, then the Matrix is Diagonalizable Let $A$ be an $n \times n$ complex matrix such that $A^k=I$, where $I$ is the $n \times n$ identity matrix. Show that the matrix $A$ is diagonalizable. Hint. Use the fact that if the minimal polynomial for the matrix $A$ has distinct roots, then $A$ is […]
• 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$ […]
• 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 […]

### 2 Responses

1. 08/01/2016

[…] a similar problem, also see Finite order matrix and its trace. This problem is kind of the converse of the current […]

2. 08/03/2016

[…] also Finite order matrix and its trace for a similar […]

##### Solve a System of Linear Equations by Gauss-Jordan Elimination

Solve the following system of linear equations using Gauss-Jordan elimination. \begin{align*} 6x+8y+6z+3w &=-3 \\ 6x-8y+6z-3w &=3\\ 8y \,\,\,\,\,\,\,\,\,\,\,- 6w &=6...

Close