Finite Dimensional Vector Space & Span Proof

  • Thread starter XDJuicebox
  • Start date
  • #1

Homework Statement



So basically, I'm studying the proof for this:

"In a finite dimensional vector space, the length of every linearly independent list of vectors is less than or equal to the length of every spanning list of vectors."

What the book (Axler's Linear Algebra Done Right 2e) does to prove it is that:

Suppose the list (u1, ..., um) is linaerly independent in V and (w1, ..., wn) spans V. We need to prove that m ≤ n.

So what they do is they state that the list (w1, ..., wn) spans V, and so adding any vector to it makes it linearly dependent, and when they add one, they remove one of the w's (because in a lemma they proved that you can express any of the w's in terms of the previous vectors in the list).

My question is, why do they do that to prove this? What is it about having more u's that creates a contradiction?

I have a two hunches:

1. If there are more u's than w's, then once you add all the u's (and remove the w's), you'll have no more w's, and so the list will no longer necessarily span V?
2. If there are more u's than w's, you added a dimension, which doesn't make sense?

Thank you so much ^_^
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,263
619

Homework Statement



So basically, I'm studying the proof for this:

"In a finite dimensional vector space, the length of every linearly independent list of vectors is less than or equal to the length of every spanning list of vectors."

What the book (Axler's Linear Algebra Done Right 2e) does to prove it is that:

Suppose the list (u1, ..., um) is linaerly independent in V and (w1, ..., wn) spans V. We need to prove that m ≤ n.

So what they do is they state that the list (w1, ..., wn) spans V, and so adding any vector to it makes it linearly dependent, and when they add one, they remove one of the w's (because in a lemma they proved that you can express any of the w's in terms of the previous vectors in the list).

My question is, why do they do that to prove this? What is it about having more u's that creates a contradiction?

I have a two hunches:

1. If there are more u's than w's, then once you add all the u's (and remove the w's), you'll have no more w's, and so the list will no longer necessarily span V?
2. If there are more u's than w's, you added a dimension, which doesn't make sense?

Thank you so much ^_^

Once you have that (u1, ...,un) spans V, then if there is a un+1 then it must be a linear combination of (u1, ...,un). But the u's were supposed to be linearly independent. You've created a contradiction, not "added a dimension".
 

Related Threads on Finite Dimensional Vector Space & Span Proof

  • Last Post
Replies
2
Views
3K
Replies
5
Views
10K
  • Last Post
Replies
2
Views
1K
Replies
5
Views
884
  • Last Post
Replies
3
Views
4K
  • Last Post
Replies
4
Views
888
  • Last Post
Replies
3
Views
13K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
5
Views
2K
Top