# Thread: Prove that any element of GL2(Z)

1. ## Prove that any element of GL2(Z)

Prove that any element of GL2(Z) of finite order has order 1,2,3,4, or 6.
Extend this to GL3(Z), and show that it fails in GL4(Z).

2. Originally Posted by dabien
Prove that any element of GL2(Z) of finite order has order 1,2,3,4, or 6.
Extend this to GL3(Z), and show that it fails in GL4(Z).

Here is for the first part:

Let X be an element of finite order in GL_2(Z) such that $\displaystyle X=\begin{bmatrix} a& b\\ c & d\\ \end{bmatrix}$ with $\displaystyle X^n=I_2$.

Then the characteristic polynomial of X for eigenvalues $\displaystyle \lambda_1, \lambda_2$ is $\displaystyle \lambda^2-(a+d)\lambda + (ad - bc)=0$. Since $\displaystyle \lambda^k$ is an eigenvalue of $\displaystyle X^k$ for a positive integer k, we see that $\displaystyle \lambda^n=1$ for $\displaystyle \lambda=\lambda_1$ and $\displaystyle \lambda_2$.

Case 1. Both $\displaystyle \lambda_1$ and $\displaystyle \lambda_2$ are reals. In this case, $\displaystyle \lambda_i$ for i=1,2 are +1 or -1. Thus it has order 1 or 2.

For order 1, $\displaystyle X=\begin{bmatrix} 1& 0\\ 0 & 1\\ \end{bmatrix}$.
For order 2, $\displaystyle X=\begin{bmatrix} 1& 0\\ 0 & -1\\ \end{bmatrix}$, $\displaystyle \begin{bmatrix} -1& 0\\ 0 & 1\\ \end{bmatrix}$, $\displaystyle \begin{bmatrix} -1& 0\\ 0 & -1\\ \end{bmatrix}$.

Case 2. $\displaystyle \lambda_1$ and $\displaystyle \lambda_2$ are complex numbers. Since they are roots of quadratic equations with real coefficients, they are conjugate to each other. Since they are complex roots of unity, $\displaystyle \lambda_1 + \lambda_2=0, 1, -1$.

If $\displaystyle \lambda_1 + \lambda_2=0$, then $\displaystyle \lambda_1=-\lambda_2$ with $\displaystyle \lambda_k = +i$ or $\displaystyle -i$ for k=1,2. Thus the order of X is 4 (verify this). If $\displaystyle \lambda_1 + \lambda_2=-1$, then characteristic polynomial is $\displaystyle \lambda^2+\lambda + 1=0$. In this case, X can be $\displaystyle X=\begin{bmatrix} 0& 1\\ -1 & -1\\ \end{bmatrix}$. It has an order 3.
If $\displaystyle \lambda_1 + \lambda_2=1$, then characterist polynomial is $\displaystyle \lambda^2-\lambda + 1=0$. In this case, X can be $\displaystyle X=\begin{bmatrix} 0& 1\\ -1 & 1\\ \end{bmatrix}$. It has an order 6.

Thus any element of GL2(Z) of finite order has order 1,2,3,4, or 6.

3. the possible orders of elements in $\displaystyle GL_3(\mathbb{Z})$ is again $\displaystyle 1, 2, 3, 4$ and $\displaystyle 6.$ however, the order of $\displaystyle A=\begin{pmatrix}0 & 0 & 0 & -1 \\ 1 & 0 & 0 & -1 \\ 0 & 1 & 0 & -1 \\ 0 & 0 & 1 & -1 \end{pmatrix} \in GL_4(\mathbb{Z})$ is equal to $\displaystyle 5.$ note that $\displaystyle A$ is the companion matrix of

$\displaystyle \Phi_5(x)=x^4+x^3+x^2+x+1,$ the cyclotomic polynomial of order $\displaystyle 5.$ more examples are $\displaystyle B=\begin{pmatrix}0 & 0 & 0 & -1 \\ 1 & 0 & 0 & 1 \\ 0 & 1 & 0 & -1 \\ 0 & 0 & 1 & 1 \end{pmatrix} \in GL_4(\mathbb{Z})$ and $\displaystyle C=\begin{pmatrix}0 & 0 & 0 & -1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & 0 \end{pmatrix} \in GL_4(\mathbb{Z}).$ the orders of

$\displaystyle B$ and $\displaystyle C$ are $\displaystyle 10$ and $\displaystyle 12$ respectively. also, $\displaystyle B$ and $\displaystyle C$ are the companion matrices of $\displaystyle \Phi_{10}(x)$ and $\displaystyle \Phi_{12}(x)$ respectively. finally, note that $\displaystyle \varphi(5)=\varphi(10)=\varphi(12)=4,$ where $\displaystyle \varphi$ is the

Euler totient function! extending this idea, we see that for any integer $\displaystyle n \geq 2$ there exists $\displaystyle A \in GL_{\varphi(n)}(\mathbb{Z})$ with order $\displaystyle n.$