Statement

If AA is a nonsingular n×nn\times n integer matrix, then

Zn/AZn=detA.\bigl|\mathbb Z^n/A\mathbb Z^n\bigr|=|\det A|.

The left side is the of the sublattice AZnA\mathbb Z^n.

Proof by fundamental domains

The entries of A1A^{-1} are rational. Choose a positive integer NN clearing their denominators. Then NZnAZnN\mathbb Z^n\subset A\mathbb Z^n, proving that the index kk is finite. Take coset representatives r1,,rkZnr_1,\ldots,r_k\in\mathbb Z^n. The union of rj+[0,1)nr_j+[0,1)^n is a fundamental domain for AZnA\mathbb Z^n of volume kk. The parallelepiped A[0,1)nA[0,1)^n is another, of volume detA|\det A|. Their volumes agree: partition one domain by its intersections with lattice translates of the other, translate the pieces back, and use countable additivity. This gives the formula.