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.