What Determines the Basis of a Vector Space Spanned by Given Vectors?

  • Thread starter Thread starter jinksys
  • Start date Start date
  • Tags Tags
    Matrix rank
Click For Summary

Homework Help Overview

The discussion revolves around determining a basis for the subspace V spanned by a set of five vectors in R^4. The original poster presents their approach using row-echelon form and seeks clarification on the differences between row-echelon form (REF) and reduced row-echelon form (RREF).

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to find a basis by placing the vectors into a matrix and solving for row-echelon form. They question the correctness of their result and the differences between REF and RREF. Other participants discuss the implications of the vectors spanning R^4 and the potential linear dependence among them.

Discussion Status

Participants are actively engaging with the original poster's method and questioning the completeness of the approach. Some provide insights into the definitions of REF and RREF, while others highlight the importance of understanding linear dependence among the vectors. There is no explicit consensus on the preferred method for solving the problem.

Contextual Notes

There is mention of differing approaches in textbooks regarding the use of REF versus RREF, which may contribute to confusion. Additionally, the discussion touches on the implications of the vectors spanning R^4 and the potential for one vector to be a linear combination of the others.

jinksys
Messages
122
Reaction score
0
Let S = {v1, v2, v3, v4, v5}

v1 = <1,1,2,1>
v2 = <1,0,-3,1>
v3 = <0,1,1,2>
v4 = <0,0,1,1>
v5 = <1,0,0,1>

Find a basis for the subspace V = span S of R^4.

----

My attempt:

I place the five vectors into a matrix, where each vector is a row of the matrix.
I solve for row-echelon (not RREF). I get:

Code:
1 1 2 1
0 1 5 0
0 0 1 0
0 0 0 1
0 0 0 0

Therefore the basis of V = span S of R4 contains the vectors:

<1,1,2,1>, <0,1,5,0>, <0,0,1,0>, <0,0,0,1>

---

Question, besides the question "Is this correct?", I'd like to know the difference between solving for REF and RREF. I have two textbooks that I'm using to get through LinAlg and they differ on this section. One tells me to solve for RREF and one REF. Using the former method I get the identity matrix for this problem, and using the latter I get the basis above.
 
Last edited:
Physics news on Phys.org
Not too sure what this is asking. span(S)=R^4 (ignore v1 and you can find yourself an orthonormal basis). Your working is correct, why did you leave out the fifth vector?

Mat
 
hunt_mat said:
Not too sure what this is asking. span(S)=R^4 (ignore v1 and you can find yourself an orthonormal basis). Your working is correct, why did you leave out the fifth vector?

Mat

Good catch, left out a row of zeros.

Are you not sure what I am asking, or the problem?
 
Both, S clearly spans R^4, so one of the vectors must be a linear combination of the others.
Can you define what is meant by REF and RREF(row reduced echlon form?)

Mat
 
hunt_mat said:
Both, S clearly spans R^4, so one of the vectors must be a linear combination of the others.
Can you define what is meant by REF and RREF(row reduced echlon form?)

Mat

REF = row echelon form
RREF = reduced row echelon form

I am currently reading the section on the rank of a matrix and finding basis using row space/column space.

In one book it has me setup a matrix and then solve for REF.
The other book goes all the way and has me to RREF to the same matrix.

Is there a preferred way to do these problems, I mean, obviously doing REF is less work than RREF...
 
I've done RREF but I haven't come across REF before (poor education on my part I suspect).
Everyone has their own way of doing problem, there is no preferred way per se, just the persons preferred way.
 
Here's a different, more fundamental way of doing this:

If the five given vectors do not already form a basis for for their span, they must be dependent- there exist numbers a, b, c, d, e, not all 0, such that a<1, 1, 2, 1>+ b<1, 0, -3, 1>+ c<0, 1, 1, 2>+ d<0, 0, 1, 1>+ e<1, 0, 0, 1>= <0, 0, 0, 0>.

That gives us the four equations a+ b+ e= 0, a+ c= 0, 2a- 3b+ c+ d= 0, and a+ b+ 2c+ d+ e= 0. Of course, equation 2 gives c= -a so the third equation is the same as a- 3b+ d= 0 and the last is -a+ b+ d+ e= 0. Since a+ b+ e= 0, b+ e= -a and the last equation becomes -2a+ d= 0 or d= 2a. Putting both c= -a and d= 2a into the 2a- 3b+ c+ d= 0 gives 3a- 3b= 0 or b= a. Finally, then a+ b+ e= 0 becomes 2a+ e= 0 so e= -2a. Our original equation, a<1, 1, 2, 1>+ b<1, 0, -3, 1>+ c<0, 1, 1, 2>+ d<0, 0, 1, 1>+ e<1, 0, 0, 1>= <0, 0, 0, 0>, becomes a<1, 1, 2, 1>+ a<1, 0, -3, 1>- a<0, 1, 1, 2>+ 2a<0, 0, 1, 1>- 2a<1, 0, 0, 1>= <0, 0, 0, 0>. We can divide through by a and then solve for anyone of those vectors in terms of the other four- the five given vectors span all of R^4 and any four of the original five vectors will be a basis.
 

Similar threads

Replies
15
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
15K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K