Prove a residue matrix $A$ (with coefficients in $\mathbb Z_n)$ has an inverse if and only if $\gcd(\det A,n) = 1$ 
Prove a residue matrix $A$ (with coefficients in $\mathbb Z_n)$ has an inverse if and only if $\gcd(\det A,n) = 1$.

I've always done matrix arithmetic in a field $\mathbb F$ and that is what every Linear Algebra book has taught me to do.
However, I've started looking into Cryptography and here the term residue matrix come up.
Can someone prove the above result or tell me where to look it up ?
Where can I find books about Cryptography-related Linear Algebra ? I've studied several books on Linear Algebra, but they are all equal in the sense that the ring of interest is a field.
Normally a matrix $A$ (with coefficients in a field $\mathbb F$) has an inverse if and only if $\det A \neq 0$, and in this case $\det A$ is neccesarily invertible, since we are in a field. So the above result is a more general result than this.

Over a commutative ring $R$ a matrix $A$ is invertible iff $\det A$ is a unit: see Invertible matrices over a commutative ring and their determinants. In your case this means exactly $\gcd(\det A,n)=1$.
