Sei eine Matrix.
Die folgenden drei Aussagen sind äquivalent:

  • (i) : ist umkehrbar
  • (ii) Es gibt eine Matrix mit
  • (iii) Die Spalten von sind linear umabhängig

Beweis

(i) (ii) (iii) (i)

(i) (ii):

Wenn umkehrbar ist, dann ist eine Matrixtransformation (mit einer Matrix )
Nach Korollar 2.49: Da die Transformation umkehrt:

nach Korollar 2.35

heisst: Spalte von ist

Also gilt: oder , da man die Transformation auch anders herum ausführen.

(ii) (iii):

Wenn , dann ist der einzige Vektor, der erfüllt. Die Spalten von sind nach Beobachtung 2.5 also linear unabhängig.

Sei dann gilt:

(iii) (i):

Wenn die Spalten von linear unabhängig sind, spannen sie auf. (Lemma 1.26). In Matrixsprache gilt: für jedes gibt es ein mit
Nach Lemma 1.22 ist sogar eindeutig. ist also umkehrbar.