Results 1 to 4 of 4

Math Help - induction proof vectors

  1. #1
    Junior Member
    Joined
    Dec 2006
    Posts
    28

    induction proof vectors

    i have to do a lin. algebra induction proof, and i'm not sure how to go about it. here it is:

    let x1,....xn+1 (that means x sub 1 through x sub n+1...sorry, i dont know how to do subscripts on this thing) be vectors in the set of real numbers.

    (a) show that there exist real numbers a1,....an+1, not all zero, such that the linear combination a1x1 +....+an+1 xn+1 = 0.

    (b) using part a, show that

    xi (again, meaning x sub i) = b1x1 +....+bi-1 xi-1 +...+bn+1 xn+1, for some i, 1 is less than or equal to i, which is less than or equal to n+1, and some b1,...bi-1, bi+1,...bn+1 is in the set of real numbers.
    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 faure72 View Post
    i have to do a lin. algebra induction proof, and i'm not sure how to go about it. here it is:

    let x1,....xn+1 (that means x sub 1 through x sub n+1...sorry, i dont know how to do subscripts on this thing) be vectors in the set of real numbers.

    (a) show that there exist real numbers a1,....an+1, not all zero, such that the linear combination a1x1 +....+an+1 xn+1 = 0.

    (b) using part a, show that

    xi (again, meaning x sub i) = b1x1 +....+bi-1 xi-1 +...+bn+1 xn+1, for some i, 1 is less than or equal to i, which is less than or equal to n+1, and some b1,...bi-1, bi+1,...bn+1 is in the set of real numbers.
    Are your trying to show that if a_1,a_2,...,a_n spam V then a_1,a_2,...,a_n,a_{n+1} are linearly dependent for any a_{n+1} element in V.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Dec 2006
    Posts
    28
    yes, i believe that is what i'm trying to show.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by faure72 View Post
    yes, i believe that is what i'm trying to show.
    You can express,
    a_{n+1}=b_1*a_1+...+b_n*a_n

    Because {a_1,...,a_n} for a spam set.

    That means,
    k_1*a_1+...+k_n*a_n+k_{n+1}*a_{m+1}=0
    Can be replaced by,
    k_1*a_1+...+k_n*a_n+k_{n+1}*(b_1*a_1+...+b_n*a_n)= 0
    And show that it can have a non-trivial representation.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proof by induction
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: July 2nd 2010, 04:49 AM
  2. Induction of linear independent vectors
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: May 23rd 2009, 11:40 AM
  3. Mathemtical Induction Proof (Stuck on induction)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 8th 2009, 10:33 PM
  4. proof by induction
    Posted in the Algebra Forum
    Replies: 3
    Last Post: January 28th 2009, 09:11 AM
  5. Proof with algebra, and proof by induction (problems)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 8th 2008, 02:20 PM

Search Tags


/mathhelpforum @mathhelpforum