Zeilenumformungen sind Multiplikationen von Elementarmatrizen von links,
Spaltenumformungen sind Multiplikationen von Elementarmatrizen von rechts.
Zusammen genommen hättest du so was wie
P A Q = id
beantwortet das deine Frage?
wenn das so gedacht war?