Let A be an n x n matrix such that Ak = In for some positive integer k.
Prove that A is invertible.
We have studied inverses of matrices and the Invertible Matrix Theorem, but have not yet reached determinants, just to let you know that determinants should not be used in the solution to this problem.
The Attempt at a Solution
It makes sense to me that A must be invertible in my head. I am not sure how to show this as a proof.
My first thoughts were that I could use the Theorem that states "If A and B are n x n invertible matrices, then so is AB, and the inverse of AB is the product of the inverses of A and B in the reverse order," which leads to the generalization that "The product of n x n invertible matrices is invertible, and the inverse is the product of their inverses in reverse order."
However then I realized that the theorem doesn't state that it goes backwards as well as forwards ( from AB to A and B as opposed to A and B to AB) and I wasn't sure if it was allowed.
Any help would be appreciated - thanks.