Finding the Rank and Basis for a matrix

  • Context: MHB 
  • Thread starter Thread starter Logan Land
  • Start date Start date
  • Tags Tags
    Basis Matrix rank
Click For Summary

Discussion Overview

The discussion revolves around finding the rank and bases for the column and row spaces of a given matrix. Participants explore the concepts of linear dependence, row echelon form, and the implications for determining bases in the context of linear algebra.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant identifies that row 3 is dependent on rows 1 and 2, leading to a conclusion that the rank of the matrix is 2.
  • Another participant confirms the rank as 2 after reducing the matrix to row echelon form.
  • There is a proposal regarding the bases of the column space being (1,2,3) and (0,-1,-1), with a subsequent agreement on this point.
  • Participants discuss whether the bases of the row space can be taken from either the original matrix or the row echelon form, with some suggesting that both sets of rows can serve as bases.
  • One participant notes that while row operations preserve the row space, they may alter which rows are independent, suggesting a preference for using independent rows from the echelon form for clarity.

Areas of Agreement / Disagreement

Participants generally agree on the rank being 2 and the bases proposed for the column and row spaces. However, there is some discussion about the validity of using either the original matrix rows or the row echelon rows as bases, indicating a lack of consensus on the best practice.

Contextual Notes

Participants acknowledge that the choice of rows for bases may depend on the context and the specific operations performed, which could affect the independence of rows.

Logan Land
Messages
83
Reaction score
0
Find rank and the bases for column and row spaces of the matrices

1 0 1
2 -1 3
3 -1 4

Now I can see instantly that row 3 is just row 1 + row 2 so it must be dependent. So that means that row 3 will turn to a row of zeros and thus the rank(A)=2

if I reduced matrix A to row echelon it becomes
1 0 1
0 1 -1
0 0 0

so the rank must be 2 correct?

now what I am a little confused on is the bases
since I have reduced row echelon of
1 0 1
0 1 -1
0 0 0
would the bases of column space be (1,2,3),(0,-1,-1)?
and bases of row space be (1,0,1),(0,1,-1)?
 
Physics news on Phys.org
LLand314 said:
Now I can see instantly that row 3 is just row 1 + row 2 so it must be dependent. So that means that row 3 will turn to a row of zeros and thus the rank(A)=2
Yes, since the first two rows are linearly independent.

LLand314 said:
if I reduced matrix A to row echelon it becomes
1 0 1
0 1 -1
0 0 0

so the rank must be 2 correct?
Correct.

LLand314 said:
would the bases of column space be (1,2,3),(0,-1,-1)?
Yes, because row operations preserve (in)dependence of columns. Since in the resulting matrix the first two columns are independent, so are the first two columns in the original matrix.

LLand314 said:
and bases of row space be (1,0,1),(0,1,-1)?
Yes, or the first two rows of the original matrix.
 
Evgeny.Makarov said:
Yes, or the first two rows of the original matrix.

oh so either can be the basis? the original matrix rows or the row echelon rows?

(1,0,1),(2,-1,3) or (1,0,1),(0,1,-1)

both are row basis?
 
Yes. Each vector space (over $\Bbb R$ and of positive dimension) has infinitely many bases. Since the first two rows of the original matrix and independent and the third row is expressible through them, the first two rows form a basis.

In general, it is probably better to take independent rows of the echelon form rather than of the original matrix. Even though row operations do not change the row space, they may change which rows are independent. For example, if after some row operations it turns out that 1st, 3rd and 10th rows are independent, it does not follow that 1st, 3rd and 10th rows of the original matrix were independent.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K