• Support PF! Buy your school textbooks, materials and every day products Here!

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
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
33,241
5,288
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
  • #5
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
33,241
5,288
@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.
 

Related Threads on Listing Possible RREF Matrix Combinations

  • Last Post
Replies
2
Views
3K
Replies
2
Views
3K
Replies
1
Views
3K
  • Last Post
Replies
1
Views
391
  • Last Post
Replies
9
Views
3K
Replies
0
Views
2K
Replies
2
Views
1K
Replies
16
Views
739
  • Last Post
Replies
10
Views
5K
Top