Linear Algebra · Advanced · 7 min

Row reduction

Elimination simplifies equations while preserving their simultaneous solutions.

WHAT HAPPENS IF…How do 0=0 and 0=1 differ?
Interactive exploration
Loading the mathematical model…

Connect the picture to the ideaR2←R2−kR1R_2\leftarrow R_2-kR_1

Subtracting a multiple of one equation from another is reversible, so it preserves the solution set. In the unique example, eliminating and scaling gives y=2 and then x=1. A zero row 0=0 adds no restriction; a row 0=1 is a contradiction. Every scaling used here is nonzero.

A detail that matters

A zero coefficient row does not always mean infinitely many solutions; its augmented entry matters.

Keep the connection going

One idea leads to another.

More linear algebra ↗