Listing Possible RREF Matrix Combinations

  • Thread starter MDS
  • Start date
  • #1
MDS
1
0

Homework Statement


Using the values 1, 0, and *(to represent any number), list all the possible combinations that could result from performing reduced row echelon form on a 2 x 3 matrix.




Homework Equations


Instructor 2 x 2 matrix example:
2ci7nky.png


The Attempt at a Solution


I have found 13 different combinations:
wsa2qp.png


but we have no examples beyond the 2 x 2 matrix so I haven't been able to attempt to model an equation(since I can't find a theorem or definition that models this) to predict the number of combinations I should find for a 2 x 3 matrix.

Any help in determining if this is the correct amount of combinations for a 2 x 3 matrix that has been simplified to RREF or what ones I may be missing would be appreciated.
 

Answers and Replies

  • #2
Aryan patel
1
0
how to find all possible rref matrix for m*n matrix. how I create a formula for m*n matrix
 
  • #3
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
38,362
7,904
how to find all possible rref matrix for m*n matrix. how I create a formula for m*n matrix
Start by listing all the constraints that apply to such a matrix.

By the way, I believe @MDS was overcounting in the 2x3 case. You should not count separately a case which can be got by replacing some * with 0s and 1s from another case.
E.g
1**
000
subsumes
100
000

For 2x3, the general formula I get gives 7.
 
Last edited:
  • #4
Dhruv shrivastava
1
0
  • #5
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
38,362
7,904
@haruspex what's your general formula
Do you also have this question as homework? If so, you need to show some attempt, per forum rules.
 

Suggested for: Listing Possible RREF Matrix Combinations

  • Last Post
Replies
2
Views
3K
Replies
2
Views
4K
  • Last Post
Replies
1
Views
570
Replies
1
Views
5K
Replies
16
Views
1K
  • Last Post
Replies
10
Views
7K
Replies
17
Views
2K
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
6
Views
8K
Top