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
SUMMARY

The discussion focuses on determining a basis for the vector space spanned by the set S = {v1, v2, v3, v4, v5} in R^4. The user successfully computes the row-echelon form (REF) of the matrix formed by these vectors, concluding that the basis for V = span S consists of the vectors <1,1,2,1>, <0,1,5,0>, <0,0,1,0>, and <0,0,0,1>. The conversation also clarifies the distinction between REF and reduced row-echelon form (RREF), emphasizing that while both methods can be used to find a basis, REF is less labor-intensive than RREF. Ultimately, it is established that any four of the five vectors can serve as a basis for R^4, as they span the entire space.

PREREQUISITES
  • Understanding of vector spaces and spans in linear algebra.
  • Familiarity with matrix operations, specifically row-echelon form (REF) and reduced row-echelon form (RREF).
  • Knowledge of linear dependence and independence of vectors.
  • Basic concepts of solving systems of linear equations.
NEXT STEPS
  • Study the properties of linear independence and dependence in vector spaces.
  • Learn how to compute the rank of a matrix and its implications for vector spaces.
  • Explore the differences and applications of REF and RREF in solving linear systems.
  • Investigate orthonormal bases and methods for finding them, such as the Gram-Schmidt process.
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, as well as educators seeking to clarify concepts related to vector spaces and basis determination.

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
2K
  • · 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 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
14K
  • · Replies 1 ·
Replies
1
Views
2K