Integer matrices with integer inverses
If all entries of an invertible matrix $A$ are rational, then all the entries of $A^{-1}$ are also rational. Now suppose that all entries of an invertible matrix $A$ are integers. Then it's not necessary that all the entries of $A^{-1}$ are integers. My question is:
What are all the invertible integer matrices such that their inverses are also integer matrices?
Solution 1:
Exactly those whose determinant is $1$ or $-1$.
See the previous question about the $2\times 2$ case. The determinant map gives necessity, the adjugate formula for the inverse gives sufficiency.
Solution 2:
The inverse of an integer matrix is again an integer matrix iff if the determinant of the matrix is $\pm 1$. Integer matrices of determinant $\pm 1$ form the General Linear Group $GL(n,\mathbb{Z})$