Linear Algebra: Understanding Spans and Proving Inclusion in Vector Spaces

Click For Summary

Homework Help Overview

The discussion revolves around understanding the concept of spans in linear algebra and proving the inclusion of one span within another. The original poster expresses confusion regarding the proof process related to spans of sets of vectors.

Discussion Character

  • Conceptual clarification, Problem interpretation, Assumption checking

Approaches and Questions Raised

  • Participants discuss the definitions of span and the requirements for proving subset relationships. The original poster questions their understanding of what needs to be proven and expresses uncertainty about the proof process.

Discussion Status

Some participants have provided guidance on how to approach the proof, emphasizing the importance of definitions. There is an acknowledgment of the original poster's feelings of confusion, and encouragement is offered regarding the learning process of writing proofs.

Contextual Notes

The original poster mentions a lack of experience with proofs and expresses concern over their understanding of the problem's requirements. There is also a reference to a potential misunderstanding of the terminology used in the definitions.

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 [tex]s=c_1v_1+...+c_kv_k[/tex] 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 [tex]t=d_1v_1+...+d_mv_m[/tex]. In particular, for [tex]d_1=c_1,...,d_k=c_k[/tex] and [tex]d_{k+1}=...=d_m=0[/tex], we get that [tex]c_1v_1+...+c_kv_k+0v_{k+1}+...+0v_m=c_1v_1+...+c_kv_k=s[/tex] 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