Kunze Linear Algebra · Problem 1.3.6
Systems of Linear Equations
Mathematics — Methods · row-reduced-matrices
Problem
Let be a matrix with complex entries. Suppose that is row-reduced and also that . Prove that there are exactly three such matrices.Intuitive explanation
A row-reduced matrix has a very specific structure: it's either the identity, a single pivot in the first column, or a single pivot in the second column. The constraint is a linear equation that eliminates most possibilities—you need to systematically check which row-reduced forms can satisfy it. The key is recognizing that the sum of all entries being zero severely restricts the free parameters available in each case.
Intuitive explanation
A row-reduced matrix has a very specific structure: it's either the identity, a single pivot in the first column, or a single pivot in the second column. The constraint is a linear equation that eliminates most possibilities—you need to systematically check which row-reduced forms can satisfy it. The key is recognizing that the sum of all entries being zero severely restricts the free parameters available in each case.