Give all the 2x2 row echelon reduced matrices

Click For Summary

Homework Help Overview

The discussion revolves around identifying all possible 2x2 row echelon reduced matrices. The original poster expresses confusion regarding the definition and characteristics of such matrices, while also attempting to list examples they believe fit the criteria.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster lists several matrices they think may qualify as row echelon reduced and questions whether their count is correct. They also ponder the possibility of infinitely many such matrices. Other participants seek clarification on the definition of "row echelon reduced" and discuss specific conditions that must be met for matrices to fit this classification.

Discussion Status

The discussion is ongoing, with participants exploring definitions and characteristics of row echelon reduced matrices. Some guidance has been provided regarding the definitions, but there is no explicit consensus on the original poster's examples or the completeness of their understanding.

Contextual Notes

Participants are referencing definitions from personal notes and external sources, indicating a potential lack of clarity in the original problem statement or definitions provided in their coursework.

fluidistic
Gold Member
Messages
3,934
Reaction score
286

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.
 
Physics news on Phys.org
What is the definition of "row echelon reduced"?
 
Hurkyl said:
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...
 
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).
 
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.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
11K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
3
Views
1K