Arcane1729
Badges: 12
Rep:
?
#1
Report Thread starter 4 years ago
#1
If  R is an  nxn square matrix in reduced row echelon form and contains no zero rows why must it be the identity  nxn square matrix  I ?

Would appreciate any help thanks.

EDIT: I can intuitively see it but am struggling to find a formal proof- all the Linear Algebra books where I have seen this neglect to give any kind of extra mention let alone give a proof- it's not that trivial to completely skip is it?
0
reply
Noble.
Badges: 17
Rep:
?
#2
Report 4 years ago
#2
This isn't very rigorous, but perhaps intuitively gives you the answer (and will hopefully help you realise why it's true).

What makes a matrix R be in RRE form?

1) Zero rows of R are below non-zero rows
2) In the non-zero rows, the leading entry is 1
3) The leading coefficient of a row is always strictly to the 'right' of the leading entry of the row above it
4) If a column contains a leading entry of some row then all other entries in the column are zero

Now, the important point here is that there are no zero rows, this completely restricts where the leading coefficients can be. Imagine the leading entry of the first row is not in the first position (i.e not in the (i,j) = (1,1) position) and instead in position k > 1, then the leading entry in the second row has to appear after k+1, third row has to appear after k+2 etc. by property 3) of RRE form. In an n x n matrix, what you're going to end up with is zero rows (can you see that?). This forces the leading coefficient of the first row to be in the (1,1) position. You can continue this argument inductively on the second/third rows to see that what you must have (just from properties 2 and 3) is an upper triangular matrix with 1s on the main diagonal.

You can then use another property of RRE form to deduce that, in fact, all entries not on the main diagonal have to be zero.


(sorry, I've probably given too much away, but you should form this argument much more quantitatively in an answer)
0
reply
Arcane1729
Badges: 12
Rep:
?
#3
Report Thread starter 4 years ago
#3
(Original post by Noble.)
...
Thanks very much- much clearer after a little experimenting with 2x2 to 4x4s- will try to do in rigorous way later if I am not lazy
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

University open days

  • University of Bradford
    Undergraduate and Postgraduate Open day Postgraduate
    Thu, 24 Oct '19
  • Cardiff University
    Undergraduate Open Day Undergraduate
    Sat, 26 Oct '19
  • Brunel University London
    Undergraduate Open Day Undergraduate
    Sat, 26 Oct '19

Would you turn to a teacher if you were being bullied?

Yes (68)
23.45%
No (222)
76.55%

Watched Threads

View All