Es sei K {\displaystyle {}K} ein Körper und sei M {\displaystyle {}M} eine m × n {\displaystyle {}m\times n} -Matrix über K {\displaystyle {}K} . Dann nennt man die folgenden Manipulationen an M {\displaystyle {}M} elementare Zeilenumformungen.