WEBCheck that if E is an elementary matrix, it is invertible, and that EA is the matrix obtained from A by a row operation. The one fact from linear algebra, we will just accept is the rank-nullity the-orem, which implies that a square matrix is invertible if its kernel contains only 0.