The entire collection of all the simple row operations we perform to change a matrix into reduced row-echelon form can be brought together in one matrix, and we call that matrix the elimination matrix, (Π΅Π»Π΅ΠΌΠ΅Π½Ρ‚Π°Ρ€Π½Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°).

Proof that is square

Example

Performing simple row operations on to get it to reduced row-echelon form:

Representing the row operations with matrices, using :

To get the elimination matrix, multiply :