# Reduced Row Echelon Matrices

I have been asked to show that if $A$ is an $n \times n$ reduced row echelon matrix, then either $A = I_n$ or $A$ has a zero row.

Intuitively I see why this is true, but I'm unsure how to show it mathematically?

• There are n rows and each 1s must be further to the right than the ones above – Jean-Sébastien Feb 18 '16 at 21:20
• @Jean-Sébastien So can I say that if it is not the identity, then there must exist a zero column, and because each leading entry is strictly to the right of the one above, we would clearly reach the last column before the last row and so the bottom one must be a zero row? – the man Feb 18 '16 at 21:24
• Yup, depending on what's expected you might need to put that into maths but you've got the idea – Jean-Sébastien Feb 18 '16 at 21:28