To prove that span(v1β,β¦,vmβ)=span(w1β,β¦,wmβ), we'll show the following two inclusions:
- span(v1β,β¦,vmβ)βspan(w1β,β¦,wmβ).
- span(w1β,β¦,wmβ)βspan(v1β,β¦,vmβ).
1. Prove span(v1β,β¦,vmβ)βspan(w1β,β¦,wmβ)
Take any vector vβspan(v1β,β¦,vmβ). By definition, this means that:
v=c1βv1β+c2βv2β+β―+cmβvmβ
for some scalars c1β,c2β,β¦,cmβ.
Now, we know that each vector wkβ is defined as:
wkβ=v1β+v2β+β―+vkβ
We can express vkβ in terms of the wkβ vectors as:
vkβ=wkββwkβ1β
where w0β=0 by convention.
Substituting this into the expression for v, we get:
v=c1βv1β+c2βv2β+β―+cmβvmβ=c1βw1β+c2β(w2ββw1β)+β―+cmβ(wmββwmβ1β)
Expanding this:
v=c1βw1β+c2βw2ββc2βw1β+β―+cmβwmββcmβwmβ1β
Grouping like terms, we get:
v=(c1ββc2β)w1β+(c2ββc3β)w2β+β―+(cmβ1ββcmβ)wmβ1β+cmβwmβ
Thus, v is expressed as a linear combination of the wkβ vectors. Hence, vβspan(w1β,β¦,wmβ), which proves:
span(v1β,β¦,vmβ)βspan(w1β,β¦,wmβ)
2. Prove span(w1β,β¦,wmβ)βspan(v1β,β¦,vmβ)
Take any vector wβspan(w1β,β¦,wmβ). By definition, this means that:
w=d1βw1β+d2βw2β+β―+dmβwmβ
for some scalars d1β,d2β,β¦,dmβ.
Recall that each wkβ is defined as:
wkβ=v1β+v2β+β―+vkβ
Substituting this back into the expression for w:
w=d1β(v1β)+d2β(v1β+v2β)+β―+dmβ(v1β+v2β+β―+vmβ)
Expanding this expression:
w=(d1β+d2β+β―+dmβ)v1β+(d2β+d3β+β―+dmβ)v2β+β―+dmβvmβ
This shows that w is a linear combination of the v1β,v2β,β¦,vmβ vectors. Therefore, wβspan(v1β,β¦,vmβ), which proves:
span(w1β,β¦,wmβ)βspan(v1β,β¦,vmβ)
Conclusion
Since we have established both inclusions:
span(v1β,β¦,vmβ)βspan(w1β,β¦,wmβ)
and
span(w1β,β¦,wmβ)βspan(v1β,β¦,vmβ)
it follows that:
span(v1β,β¦,vmβ)=span(w1β,β¦,wmβ)
Do you want details or have any questions?
Here are five related questions:
- What happens if one or more of the vectors v1β,β¦,vmβ are linearly dependent?
- How does this proof extend if the vectors v1β,β¦,vmβ belong to a subspace of V?
- Can you find an example where span(v1β,β¦,vmβ) is not equal to span(w1β,β¦,wmβ) in a different context (e.g., using different definitions)?
- How would the proof change if wkβ were defined as wkβ=vkβ+vk+1β+β―+vmβ?
- How does the concept of span relate to the idea of basis vectors in a vector space?
Tip: When proving span equalities, try expressing the vectors of one span as linear combinations of the vectors in the other span. This method is often key to establishing the necessary inclusions.