SOLUTION: Let V be a linear subspace of R^n. Suppose m vectors v1,...,vm span V. Prove that there is a subset of {v1,...,vm} which form a basis for V.

Question 35787: Let V be a linear subspace of R^n. Suppose m vectors v1,...,vm span V. Prove that there is a subset of {v1,...,vm} which form a basis for V.
Answer by venugopalramana(3286) (Show Source): You can put this solution on YOUR website!
Let V be a linear subspace of R^n. Suppose m vectors v1,...,vm span V.
THAT IS EVERY VECTOR IN V COULD BE WRITTEN AS A LINEAR COMBINATION OF V1,V2,...VM
NOW THERE ARE ARE 2 POSSIBILITIES.
1.V1,V2....VM ARE INDEPENDENT...THEN SINCE THEY SPAN V AND ARE INDEPENDENT THEY A SUBSET OF V1,V2,....VM FORM A BASIS FOR V BY DEFINITION.
2.V1,V2,...VM ARE DEPENDENT SET.
THEN WE CAN WRITE ONE OF THEM AS A LINEAR COMBINATION OF OTHERS.WE CAN THEN REMOVE THAT DEPENDENT VECTOR SAY VP.
IF THE REST ARE STILL DEPENDENT ,WE CAN REPEAT THE PROCESS TILL WE REMOVE ALL THE DEPENDENT VECTORS AND REMAIN WITH AN INDEPENDENT SUBSET OF V1,V2,.....VM...WHICH COULD STILL EXPRESS EACH AND EVERY VECTOR IN V BY A LINEAR COMBINATION OF THOSE VECTORS FORMING THE SUBSET.HENCE THEY BEING INDEPENDENT FORM A BASIS FOR V.
Prove that there is a subset of {v1,...,vm} which form a basis for V.
RELATED QUESTIONS
This is my second and last question. This is not in a textbook. a.)Let T be a linear... (answered by venugopalramana)

Let v1, v2, v3 be nonzero vectors in R4 where v3 = 3·v2. Show that v1 is a linear... (answered by robertb)

Let v1 and v2 be non zero vectors in a vector space V. Show that the following statements (answered by robertb)

I was given a homework sheet in class and have no idea what chapter it is from. Let A be (answered by venugopalramana)

Let A be a 2x2 matrix. Prove that if there exists a linearly independent set of vectors... (answered by robertb)

proofs kill me! S=(v1,v2,...vn) is a linearly independent set of vectors in the vector... (answered by venugopalramana)

Let V be a vector space with dimension 11 and S be a subset of V which is linearly... (answered by ikleyn)

Show that if s=(v1,v2,v3) is a linearly dependent set of vectors in a vector space V, and (answered by robertb)

Let U and V be subspaces of Rn. Prove that the intersection, U n V, is also a subspace of (answered by venugopalramana)