Der Rang einer Matrix ist die Dimension \(Rg(A)=\dim(Bild(A))\).
Der Dimensionsatz für lineare Abbildungen besagt:
\(n=Rg(A)+\dim(\ker(A))\). Die Zeilestufenform des Gauss-Verfahrens
hat soviele Nichtnullzeilen, wie es linear unabhängige Zeilen gibt,
d.h. diese Anzahl ist gleich dem Zeilenrang \(Zr(A)\) von \(A\).
Die zu beweisende Gleichheit der Ränge ergibt sich nun aus
der Formel für die Dimension der Lösungsmenge \(L\) eines homogenen
LGS: \(n-Zr(A)=\dim(L) = \dim(\ker(A))=n-Rg(A)\),
also \(Zr(A)=Rg(A)\).