Give all the 2x2 row echelon reduced matrices

Click For Summary
SUMMARY

The discussion focuses on identifying all possible 2x2 row echelon reduced matrices. The user initially lists seven matrices, including (0 0, 0 0), (1 0, 0 0), and (0 1, 0 0), but later questions the completeness of this list, suggesting the existence of infinitely many matrices like (1 0, a, b) where a and b can vary. The definition of "row echelon reduced" is clarified through specific conditions, emphasizing the arrangement of non-zero rows and the positioning of zero rows. The user concludes that matrices such as (0 0, 1 0) and (0 1, 1 0) do not meet the criteria for row-reduced echelon matrices based on the discussed definitions.

PREREQUISITES
  • Understanding of matrix theory and linear algebra
  • Familiarity with the concepts of row echelon form and reduced row echelon form
  • Knowledge of matrix notation and operations
  • Ability to interpret mathematical definitions and theorems
NEXT STEPS
  • Study the properties of row echelon form and reduced row echelon form in detail
  • Explore examples of 3x3 row echelon reduced matrices
  • Learn about the Gaussian elimination process for matrix reduction
  • Investigate the implications of matrix rank and nullity in linear algebra
USEFUL FOR

Students of linear algebra, educators teaching matrix theory, and anyone seeking to deepen their understanding of row echelon forms and their applications in solving linear systems.

fluidistic
Gold Member
Messages
3,932
Reaction score
283

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
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
3
Views
1K