If you can take the assumption that the determinant of a matrix and its transpose are equal, you can do it by induction and the definition of the inverse as it is defined in terms of cofactors.

Here's Wikipedia:

Invertible matrix - Wikipedia, the free encyclopedia

... it might help.