Как понять, что матрица обратима? Как это доказать?

Матрица обратима = ее определитель не равен 0.Доказать можно, описав алгоритм построения обратной матрицы (см. алгебраическое дополнение; лемма о фальшивом разложении определителя)