Give all the 2x2 row echelon reduced matrices

  • Thread starter fluidistic
  • Start date
  • #1
fluidistic
Gold Member
3,690
114

Homework Statement


Give all the possible 2x2 row echelon reduced matrices.

2. The attempt at a solution I thought about the matrices (0 0, 0 0), (1 0, 0 0), (0 1, 0 0), (0 0, 1 0), (1 0, 0 1), (0 1, 0 0), (0 0, 0 1). Where the "," inside the parenthesis means a change of row.
So in total I have found 7 matrices... is this right?
Hmm isn't there an infinity of them? Like for example (1 0, a, b) where a is different from 1.
As you see I'm confused.
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,916
19
What is the definition of "row echelon reduced"?
 
  • #3
fluidistic
Gold Member
3,690
114
What is the definition of "row echelon reduced"?
From my notes : Suppose A is an mxn matrix. A is row echelon reduced if : 1) A is row reduced,
2) If s=#(1≤i≤m such that A(i,.)= the zero vector) ≥1 and r=m-s, then A(i,.)= zero vector for all i ≥r+1.
3)If r=#(1≤i≤m such that A(im.) different from the zero vector) ≥1, then min(1≤j≤n such that A(1,j) different from 0) < min(1≤j≤n such that A(2,j) different from 0) < ...< min(1≤j≤n such that A(r,j) different from 0).

What I understand is that 3) makes the echelon condition. And I don't understand 2)... Or maybe a little. Does it says that if there are more than one null column, they must be on the right of the matrix? I guess no...
 
  • #4
HallsofIvy
Science Advisor
Homework Helper
41,833
956
What that tells you is that (0 0, 1 0) , (0 0, 0 1), and (0 1, 1, 0) are not "row-reduced echelon matrices", the first two by (2) and the third by (3).
 
  • #5
fluidistic
Gold Member
3,690
114
Thank you. I also checked out wikipedia's definition of what is a row-reduced echelon matrix and I found it more clearer than my notes. So thanks to both.
 

Related Threads on Give all the 2x2 row echelon reduced matrices

  • Last Post
Replies
5
Views
9K
  • Last Post
Replies
1
Views
4K
Replies
5
Views
3K
Replies
5
Views
1K
Replies
15
Views
3K
  • Last Post
Replies
21
Views
10K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
13
Views
713
Replies
1
Views
1K
Top