Die Matrix ist (bis auf Weglassen von Nullzeilen) durch Multiplikation von A mit einer invertierbaren Matrix von links hervorgegangen. Somit haben und
Es haben und
Es haben und
Sei , . Sei für . Insbesondere ist .
Aus folgt
Sei . Sei die Spaltenstufenform von nach Streichung aller Nullspalten. Sei die Spaltenstufenform von nach Streichung aller Nullspalten.
Sowohl die Spalten von als auch die Spalten von bilden eine Basis von (vgl. Beweis zu 3.).
Also gibt es eine invertierbare Matrix so, daß . Da und sich in Spaltenstufenform befinden und keine Nullspalten enthalten, folgt und .