Es sei
Finde Elementarmatrizen E 1 , … , E k {\displaystyle {}E_{1},\ldots ,E_{k}} derart, dass E k ∘ ⋯ ∘ E 1 ∘ M {\displaystyle {}E_{k}\circ \cdots \circ E_{1}\circ M} die Einheitsmatrix ist.