• Support PF! Buy your school textbooks, materials and every day products Here!

Spans and linear independance

  • Thread starter karnten07
  • Start date
  • #1
213
0
[SOLVED] Spans and linear independance

Homework Statement



Let V be a vector over a field F.

a.) Let x1,...,xn[tex]\in[/tex]V and y1,...,ym[tex]\in[/tex]V. Show that

Span(x1,...,xn,y1,...,ym) = Span(x1,...,xn) + Span(y1,...,ym)

B.) Let x1, x2, x3, x4 be four linearly independent vectors in V. Show hat

Span(x1, x2,x3) [tex]\cap[/tex] Span(x2, x3, x4) = Span(x2,x3)

c.) Show that the equality in part b.) does not hold if we drop the assumption that x1, x2, x3, x4 are linearly independent.

The Attempt at a Solution



a.) Does it suffice to show:
For a,b[tex]\in[/tex]R,

(a1x1+...+anxn+b1y1+...+bmym) = (a1x1+...+anxn)+(b1y1+...+bmym) ?

b.)
Does it suffice to show:
For a,b[tex]\in[/tex]R,

Span(x1, x2,x3) [tex]\cap[/tex] Span(x2, x3, x4)= (a1x2(1)+...+anx2n+b1x3(1)+...+bmx3m) = Span(x2, x3) ?

c.) If what i have doen so far is reasonably correct, the only part i'm unsure about is part c.) I will do some reading about it if i can, but any hints would be greatly appreciated. Thanks
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,833
955

Homework Statement



Let V be a vector over a field F.

a.) Let x1,...,xn[tex]\in[/tex]V and y1,...,ym[tex]\in[/tex]V. Show that

Span(x1,...,xn,y1,...,ym) = Span(x1,...,xn) + Span(y1,...,ym)

B.) Let x1, x2, x3, x4 be four linearly independent vectors in V. Show hat

Span(x1, x2,x3) [tex]\cap[/tex] Span(x2, x3, x4) = Span(x2,x3)

c.) Show that the equality in part b.) does not hold if we drop the assumption that x1, x2, x3, x4 are linearly independent.

The Attempt at a Solution



a.) Does it suffice to show:
For a,b[tex]\in[/tex]R,

(a1x1+...+anxn+b1y1+...+bmym) = (a1x1+...+anxn)+(b1y1+...+bmym) ?
Yes, that is exactly right.

b.)
Does it suffice to show:
For a,b[tex]\in[/tex]R,

Span(x1, x2,x3) [tex]\cap[/tex] Span(x2, x3, x4)= (a1x2(1)+...+anx2n+b1x3(1)+...+bmx3m) = Span(x2, x3) ?
By "x2(1)", "x2n", etc, you mean the components of vector x1? You shouldn't need to look at components. Just use the definition of "span". You will need to show why vectors x1 and x4 are not needed- and that has to do with the fact that the four vectors are independent.

c.) If what i have doen so far is reasonably correct, the only part i'm unsure about is part c.) I will do some reading about it if i can, but any hints would be greatly appreciated. Thanks
To prove that something is NOT true, you just need a counter-example. Take 4 vectors in, in R2, say, that are NOT idependent and see shy you can't do that. In fact, taking x1= x2= x3= x4 should work!
 
  • #3
213
0
Yes, that is exactly right.


By "x2(1)", "x2n", etc, you mean the components of vector x1? You shouldn't need to look at components. Just use the definition of "span". You will need to show why vectors x1 and x4 are not needed- and that has to do with the fact that the four vectors are independent.


To prove that something is NOT true, you just need a counter-example. Take 4 vectors in, in R2, say, that are NOT idependent and see shy you can't do that. In fact, taking x1= x2= x3= x4 should work!
Oh yes, so for b.)

Span(x1, x2,x3)[tex]\cap[/tex] Span(x2, x3, x4)= (ax2+bx3) = Span(x2, x3)
(cx1, dx4) [tex]\neq[/tex] (ax2, bx3) and so x1 and x4 are not of Span(x2, x3)

I doubt this is enough to show what you are asking, how do i show x1 and x4 are not needed.
 
  • #4
HallsofIvy
Science Advisor
Homework Helper
41,833
955
Don't talk in generalities- be specific and write specific equations:

If v is in span{x1, x2, x3}, what does that mean? v= what?

If v is in span{x2, x3, x4}, what does that mean? v= what?

If v is in the intersection of the two spans, then both of those are true. Set them equal, shift everything to one side of the equation and use the fact that the vectors are independent.
 
Last edited by a moderator:
  • #5
213
0
Don't talk in generalities- be specific and write specific equations:

If v is in span{x1, x2, x3}, what does that mean? v= what?

If v is in span{x2, x3, x4}, what does that mean? v= what?

If v is in the intersection of the two spans, then both of those are true. Set them equal, shift everything to one side of the equation and use the fact that the vectors are independent.
So for v[tex]\in[/tex]R,

Span(x1, x2,x3) [tex]\cap[/tex]Span(x2, x3, x4)= (v1x1+v2x2+v3x3)[tex]\cap[/tex](v2x2+v3x3+v4x4)= v2x2+v3x3= Span(x2,x3)

Because the vectors are linearlry independent there is only one trivial solution to the equation:

v1x1+v2x2+v3x3=v2x2+v3x3+v4x4=0

Which is v1=v2=v3=v4=0.Therefore x1 and x4 are not in the given intersection asked for in the question.

Is this right?? Thanks for all you help
 
  • #6
213
0
For part c.)

If x1, x2, x3, x4 are not linearly independent then

v1x1+v2x2+v3x3=v2x2+v3x3+v4x4=0

has a solution other than the trivial solution, that is v1, v2, v3, v4 are not all zero.

Therefore,

Span(x1, x2,x3)[tex]\in[/tex] Span(x2, x3, x4)= (v1x1+v2x2+v3x3)[tex]\cap[/tex](v2x2+v3x3+v4x4)=v1x1+v2x2+v3x3+v4x4= Span(x1, x2, x3, x4)

If v1, v2, v3, v4 [tex]\neq[/tex]0

Is this right? Im not sure if i need to say that all the vectors aren't zero or if just not all of them are zero?

Edit: Oh yes, i can do this one by counterexample,

So if x1, x2, x3, x4 are not linearly independent,

Span(x1, x2,x3)[tex]\in[/tex] Span(x2, x3, x4)[tex]\neq[/tex]Span(x2,x3)

By counterexample:

If x1=x2=x3=x4 and For v [tex]\in[/tex]R,

Span(x1, x2,x3)[tex]\in[/tex] Span(x2, x3, x4)= (v1x1+v2x2+v3x3)[tex]\cap[/tex](v2x2+v3x3+v4x4)=v1x1+v2x2+v3x3+v4x4= Span(x1, x2, x3, x4)[tex]\neq[/tex]Span(x2,x3)

Is this okay? Also was my other answer sufficient, if not it would be helpful to know why. Thanks
 
Last edited:
  • #7
HallsofIvy
Science Advisor
Homework Helper
41,833
955
So for v[tex]\in[/tex]R,

Span(x1, x2,x3) [tex]\cap[/tex]Span(x2, x3, x4)= (v1x1+v2x2+v3x3)[tex]\cap[/tex](v2x2+v3x3+v4x4)= v2x2+v3x3= Span(x2,x3)

Because the vectors are linearlry independent there is only one trivial solution to the equation:

v1x1+v2x2+v3x3=v2x2+v3x3+v4x4=0
You are assuming here that the coefficents of x2 and x3, in the two linear combinations, are the same! That is not necessarily true.

I find the use of v1, etc. confusing, since "v" is often used to represent a vector. If v is in both spans then
v= ax1+ bx2+ cx3= px2+ qx3+ rx4 for some numbers, a, b, c, p, q, r.

Which is v1=v2=v3=v4=0.Therefore x1 and x4 are not in the given intersection asked for in the question.

Is this right?? Thanks for all you help
If all four are 0, then NONE of the vectors are in the intersection!

Hard to tell since you haven't said that what "v1", etc. are! They must be members of the field in order that "v1x1", etc. make sense. In that case, "Span(x1, x2,x3) [tex]\cap[/tex]Span(x2, x3, x4)= (v1x1+v2x2+v3x3)[tex]\cap[/tex](v2x2+v3x3+v4x4)= v2x2+v3x3= Span(x2,x3)" makes no sense because "Span(x1, x2,x3) [tex]\cap[/tex]Span(x2, x3, x4)" is a set of vectors while (v1x1+v2x2+v3x3) is a single vector.

Again, you are writing generalities. Answer the questions I asked: if v is in Span(x1, x2, x3, x4), v= what? If v is in Span(x2, x3, x4), v= what? Write done the equations for v.
 
Last edited by a moderator:
  • #8
HallsofIvy
Science Advisor
Homework Helper
41,833
955
For part c.)

If x1, x2, x3, x4 are not linearly independent then

v1x1+v2x2+v3x3=v2x2+v3x3+v4x4=0
Again, you are assuming that the one combination has the same coefficients as the other.

has a solution other than the trivial solution, that is v1, v2, v3, v4 are not all zero.

Therefore,

Span(x1, x2,x3)[tex]\in[/tex] Span(x2, x3, x4)= (v1x1+v2x2+v3x3)[tex]\cap[/tex](v2x2+v3x3+v4x4)=v1x1+v2x2+v3x3+v4x4= Span(x1, x2, x3, x4)

If v1, v2, v3, v4 [tex]\neq[/tex]0

Is this right? Im not sure if i need to say that all the vectors aren't zero or if just not all of them are zero?

Edit: Oh yes, i can do this one by counterexample,

So if x1, x2, x3, x4 are not linearly independent,

Span(x1, x2,x3)[tex]\in[/tex] Span(x2, x3, x4)[tex]\neq[/tex]Span(x2,x3)

By counterexample:

If x1=x2=x3=x4 and For v [tex]\in[/tex]R,

Span(x1, x2,x3)[tex]\in[/tex] Span(x2, x3, x4)= (v1x1+v2x2+v3x3)[tex]\cap[/tex](v2x2+v3x3+v4x4)=v1x1+v2x2+v3x3+v4x4= Span(x1, x2, x3, x4)[tex]\neq[/tex]Span(x2,x3)

Is this okay? Also was my other answer sufficient, if not it would be helpful to know why. Thanks
I'm not sure I like this counter example. If x1= x2= x3= x4, the saying you need all of them is really the same as saying you only need x2 and x3.

Consider this: x1= <1, 1, 0>, x2= <0, 1, 0>, x3= <0, 0, 1>, x4= <1, 0, 1>.

What does a vector in their intersection look like? Can you write it using only x2 and x3?
 
  • #9
213
0
Thats great hallsofivy, i think i see why the counterexample wasnt good and the other example is better. I think i've got it now. Thanks
 
  • #10
479
4


Suppose that u, v and w are vectors in Rn. Show that if w E span{u,v} then span{u,v} = span{u,v,w}
 
  • #11
479
4


How do I tackle this problem?
 

Related Threads on Spans and linear independance

  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
3K
Replies
6
Views
2K
Replies
3
Views
6K
  • Last Post
Replies
12
Views
1K
Replies
4
Views
2K
Replies
2
Views
887
Replies
2
Views
4K
Top