I'm trying to prove that an involutory matrix (a matrix where $A=A^{-1}$) has only eigenvalues $\pm 1$.

I've been able to prove that $det(A) = \pm 1$, but that only shows that the product of the eigenvalues is equal to $\pm 1$, not the eigenvalues themselves.

Does anybody have an idea for how the proof might go?

Thanks.


Let $\lambda$ a eigenvalue of A and $x \neq 0$ respective eigenvector, then

$Ax = \lambda x \Leftrightarrow A^{-1}A x= \lambda A^{-1} x \Leftrightarrow x = \lambda A x \Leftrightarrow x = \lambda^2 x \Leftrightarrow (1-\lambda^2)x = 0$

then $\lambda =\pm 1$


Another approach is to note that, since $A^2 = I$, the minimal polynomial of an involutory matrix will divide $x^2 - 1 = (x-1)(x+1)$. The cases where the minimal polynomial is $(x-1)$ or $(x+1)$ correspond to the "degenerate" cases $A = I$ and $A = -I$. Here, the eigenvalues are all $1$ and all $-1$ respectively. All other cases result in $A$ having a mix of both $-1$ and $1$ eigenvalues, recognizing of course that there's no distinction between $-1$ and $1$ when $A$ is over a base field of characteristic two.

More generally, for a complex base field, this approach can be used to show that the set of eigenvalues of a matrix $m$-involution $A$ (for which $A^m=I$ for an integer $m>1$) belongs to the set of $m$-th roots of unity.


Here's another approach with diagonalisation. Let $A=S\Lambda S^{-1}$, where $S$ has the eigenvectors of $A$ as its columns and $\Lambda$ is the matrix with eigenvalues on its main diagonal. Then $A^2=S\Lambda^2S^{-1}=I$, so $S\Lambda^2=S$ and $\Lambda^2=I$. Since the diagonal entries of $\Lambda^2$ are the eigenvalues squared, then $\lambda_i^2=1$ by comparing the entries of $\Lambda^2$ and $I$. So $\lambda_i=\pm1$.


For a proof with determinants:

$$0 = \det(A- \lambda I) = 0$$

$$ = \det(A- \lambda (A^2))$$

$$= \det(A (I- \lambda A))$$

$$= \det(A) \det(I- \lambda A)$$

Hence

$$0 = \det(A) \det(I- \lambda A)$$

$$\iff 0 = (\pm1) \det(I- \lambda A)$$

$$\iff 0 = \det(I- \lambda A)$$

$$\iff 0 = \det((- \lambda)(\frac{1}{- \lambda}I+ A))$$

$$\iff 0 = (- \lambda)^n \det(\frac{1}{- \lambda}I+ A) \tag{1}$$

$$\iff 0 = \det(\frac{1}{- \lambda}I+ A)$$

$$\iff 0 = \det(-\frac{1}{ \lambda}I+ A)$$

$$\iff 0 = \det(A -\frac{1}{ \lambda}I)$$

Therefore, $\lambda$ is an eigenvalue of $A$ if and only if it equals its reciprocal assuming hopefully, that I didn't make a logical error and actually conclude only that $\lambda$ is an eigenvalue of $A$ if and only if its multiplicative inverse is too. If I did make an error, then I hope someone can tell me how to proceed.

QED


$(1)$ I don't know what $\lambda$ is, but I know what $\lambda$ isn't: $\lambda$ is nonzero because $\det(A)$ is nonzero because $\det(A) = \pm 1$