Linear Algebra: Understanding Spans and Proving Inclusion in Vector Spaces

Click For Summary
SUMMARY

The discussion focuses on proving that the span of a set S is a subset of the span of another set T in linear algebra. The key concept is that the span of a set consists of all possible linear combinations of its vectors. A proof is provided, demonstrating that any element s in span(S) can be expressed in terms of the vectors in span(T), thereby confirming that span(S) is indeed a subset of span(T). This conclusion is reached by applying the definitions of span and using arbitrary elements from the sets involved.

PREREQUISITES
  • Understanding of linear combinations in vector spaces
  • Familiarity with the concept of spans in linear algebra
  • Basic knowledge of set theory and subset definitions
  • Experience with writing mathematical proofs
NEXT STEPS
  • Study the definitions and properties of vector spaces and spans
  • Learn techniques for writing mathematical proofs in linear algebra
  • Explore examples of linear combinations and their applications
  • Investigate the relationship between different spans and their implications in vector spaces
USEFUL FOR

Students of linear algebra, educators teaching vector space concepts, and anyone interested in mastering mathematical proofs related to spans and vector relationships.

RogerDodgr
Messages
20
Reaction score
0

Homework Statement


http://www.sudokupuzzles.net/IMG_0032.gif


Homework Equations


I think I get the basic concept of spans (all possible combinations of vectors with all possible scalers).


The Attempt at a Solution

:blushing:
It seems obvious that the span of S would have to be in the span of T, I don't understand what is left to "prove". I have not done a lot of proofs. I don't know where to begin with this problem.
 
Last edited by a moderator:
Physics news on Phys.org
To prove a set A is a subset of some other set B, you must show that every element of A is also an element of B.

In your case, this will follow very easily from the definitions of span(S) and span(T).
 
http://www.sudokupuzzles.net/IMG_0035.jpg
Thank you quasar987,
I don't know how I could better state what seems obvious.

Maybe it should say 'All possible linear combinations...'

I won't be including the definition (or my misspelling, the definition was copied from my textbook). Sorry if this seems dumb; maybe I'm not clear what proofs are about; the premise of the question almost seems like proof.
 
Last edited by a moderator:
I understand how you feel perfectly. Feels like I was there yesterday!

But stick to it... as you read more proofs and attempt to write some yourself, you will eventually see a pattern in the techniques used and you will pick up the proper vocabulary for writing proofs.

In the meantime, I give you this to feed on. Compare my proof to yours.

Proof: Let s=c_1v_1+...+c_kv_k be an element of span(S).

We want to show that s is an element of span(T) also.

Recall that span(T) is the set of all elements of the form t=d_1v_1+...+d_mv_m. In particular, for d_1=c_1,...,d_k=c_k and d_{k+1}=...=d_m=0, we get that c_1v_1+...+c_kv_k+0v_{k+1}+...+0v_m=c_1v_1+...+c_kv_k=s is an element of span(T).

Since the element s is arbitrary, it follows that all elements of span(S) are in span(T); that is to say, span(S) is a subset of span(T).
 
Last edited:

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
8
Views
2K
Replies
4
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 17 ·
Replies
17
Views
4K