Let A be a 6by4 matrix and B a 4by6 matrix show that the 6by6 matrix AB can not be invertible?

It is not possible to show that since it is not necessarily true.

There is absolutely nothing in the information that is given in the question which implies that AB is not invertible.