You are Here: Home >< Maths

# Spanning Set Question watch

1. Hey guys i was wondering if you could help me out, heres the question with my working.

Let M e F . Show that if {v1, v2, . . . , vn} spans V then so does
{v1 + Mv2, v2, . . . , vn}.

I know any v ? V can be written as a linear combination of elements of {v1, v2, . . . , vn}, so i applied this and made a substution like so;

a1 v1 + a2 v2 + ... + an vn = <v1 , ... , vn>

So if replace v1 with v1 + Mv2, then i get

a1[v1 + Mv2] + a2 v2 ... + an vn. If i then expand all this i get

a1v1 + (a1 a2 M)v2 + ... + anvn

So by defn this spans V.

Is this correct a simple substution and re-arranging to get it in terms of the defn?

2. I'm not really convinced by your argument. I think the best way to go about doing this is to write as a linear combination of vectors from (there's an obvious way to do this), and then since you can get any vector from a set you already know spans , you must be able to span with the new set.
3. So you mean write

V1 = ( x1, x2, x3) + M(y1, y2, y3) = (x1 + My1, x2 + My2, x3 + My3) ?
4. No. If you start with v1, and you add Mv2 to it to get v1+Mv2, then what multiple of v2 could you add to v1+Mv2 to get v1?
5. (Original post by DDave)
So you mean write

V1 = ( x1, x2, x3) + M(y1, y2, y3) = (x1 + My1, x2 + My2, x3 + My3) ?
What are and ?

What I was saying is this:

For simplicity let . We know that spans .

Let so that your new set is . How can you write as a linear combination of vectors in ? Once you've done that, it means that any vector of can be written as a linear combination of vectors in . But we know that any vector in can be written as a linear combination of elements of , so this means that any vector in can be written as a linear combination of linear combinations of elements in ... but a linear combination of linear combinations is itself a linear combination, so you're done.
6. (Original post by DFranklin)
No. If you start with v1, and you add Mv2 to it to get v1+Mv2, then what multiple of v2 could you add to v1+Mv2 to get v1?
Well if you added -Mv2 you would get v1, but i dont understand how that helps?
7. (Original post by DDave)
Well if you added -Mv2 you would get v1, but i dont understand how that helps?
Well if you can write v1 as a linear combination of the vectors in Snew, and you still have v2, v3,...vn, then you know you can get all of the vectors in original set S from linear combinations of Snew.

Once you have all the vectors in S as linear combinations of Snew, you're done, since we already have that S spans V.

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: April 12, 2011
Today on TSR

### Top unis in Clearing

Tons of places at all these high-ranking unis

Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams