Results 1 to 4 of 4

Math Help - Vector Spaces

  1. #1
    Newbie
    Joined
    Nov 2006
    Posts
    21

    Vector Spaces

    Let G be a vector space. Suppose that the span{x_1, ..., x_n} = G and suppose Y = {y_1, ..., y_m} is a set of lin. independent vectors in G. What are you able to say about the relationship between n and m? Why?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by Bloden View Post
    Let G be a vector space. Suppose that the span{x_1, ..., x_n} = G and suppose Y = {y_1, ..., y_m} is a set of lin. independent vectors in G. What are you able to say about the relationship between n and m? Why?
    That,
    n\geq m
    Because any linear independant set can be enlarged into a basis.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2006
    Posts
    21
    That makes perfect sense, although seemed a little too simple for such a big homework problem. So, I asked my Prof. exactly what he was looking for, and he replied that he's looking for an explanation of why m > n, m < n, m = n and when any of them might happen, or when any of them might not happen. So I think he wants cases of why some of the others can not happen. You have that n >= m; is that always the case; and why will m > n never work?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    TD!
    TD! is offline
    Senior Member
    Joined
    Jan 2006
    From
    Brussels, Belgium
    Posts
    405
    Thanks
    3
    Quote Originally Posted by Bloden View Post
    Let G be a vector space. Suppose that the span{x_1, ..., x_n} = G and suppose Y = {y_1, ..., y_m} is a set of lin. independent vectors in G. What are you able to say about the relationship between n and m? Why?
    The vector space has a dimension d, which is the number of vectors in a basis B.
    For such a basis B, the d vectors span G and are also linearly independent, by definition.

    Since X = {x_1...n} spans G, either n = d (then X is linearly independent) or n > d (then X is linearly depedent).
    Since Y = {y_1...m} is linearly independent, m is at most d. If m = d, then Y is also a basis. If m < d, then Y doesn't span G.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Is the intersection of two vector spaces a vector space?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 10th 2011, 12:55 PM
  2. [SOLVED] Vector Spaces
    Posted in the Advanced Algebra Forum
    Replies: 14
    Last Post: July 6th 2011, 10:58 AM
  3. Vector Spaces
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: February 27th 2010, 11:50 AM
  4. Replies: 3
    Last Post: June 1st 2008, 02:51 PM
  5. vector spaces help
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: October 22nd 2007, 07:58 AM

Search Tags


/mathhelpforum @mathhelpforum