Matrix/Zeilenrang ist Spaltenrang/Umformungen/Fakt/Beweis
Es sei die Anzahl der relevanten Zeilen in der durch elementare Zeilenumformungen gewonnenen Matrix in Stufenform. Wir zeigen, dass diese Zahl sowohl mit dem Spaltenrang als auch mit dem Zeilenrang von und von übereinstimmt. Bei elementaren Zeilenumformungen ändert sich der von den Zeilen erzeugte Untervektorraum nicht, und damit ändert sich auch nicht der Zeilenrang. Der Zeilenrang von stimmt also mit dem Zeilenrang von überein. Diese Matrix hat den Zeilenrang , da die ersten Zeilen linear unabhängig sind und ansonsten nur Nullzeilen auftauchen. Sie hat aber auch den Spaltenrang , da die Spalten, in denen eine neue Stufe auftritt, linear unabhängig sind und die weiteren Spalten Linearkombinationen dieser Spalten sind. Die Aufgabe zeigt, dass sich bei elementaren Zeilenumformungen auch der Spaltenrang nicht ändert.
