Sei eine Matrix. Dann ist der

Beweis

Sei die Anzahl der Stufen, welche in der RREF von nach unten gegangen werden müssen.

Nach Theorem 4.35 folgt:

Nach Theorem 4.36 folgt:

Also: