1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Linear indepdence

  1. Sep 30, 2005 #1
    linear independence

    I've been going over my notes and I've found that I'm missing the proof of the following. I might have missed it in class or something but it's not in there(my work book) so can someone help me out with showing the following?

    Let A be the matrix whose columns are the vectors v_1, v_2,...,v_k(which are elements of R^n). Reduce to row-echelon form. The k vectors are linearly independent in R^n iff Rank(A) = k.

    Hopefully there are no uncertainties as to what the definition of row-echelon form and rank are. The definition I have of rank is the number of non-zero rows of a matrix in row-echelon form.

    Ok here's how I'd start off. Write down a linear dependence equation.

    \alpha _1 \mathop {v_1 }\limits_{} + \alpha _2 \mathop {v_2 }\limits_{} + ... + \alpha _k \mathop {v_k }\limits_{} = \mathop 0\limits_{}

    The a_i are scalars and the v_i are vectors and the RHS is the zero vector.

    By definition of A, the augmented matrix of the equation is:

    \left( {\left. {\begin{array}{*{20}c}
    {} \\
    A \\
    {} \\
    \end{array}} \right|\begin{array}{*{20}c}
    0 \\
    \vdots \\
    0 \\
    \end{array}} \right) \approx \left( {\begin{array}{*{20}c}
    {} \\
    B \\
    {} \\
    \end{array}\left| {\begin{array}{*{20}c}
    \cdots \\
    \cdots \\
    \cdots \\
    \end{array}} \right.} \right)

    The above is supposed to mean that B is the row reduced form of A and that the two matrices are row equivalent.

    The two matrices have n rows(since the v_i are in R^n) and from how A has been defined. The matrix B has n >= k zeros in the column to the right of the augmentation line.

    (1) If rank(A) = k then there are k non-zero rows in B.(the column to the right of the augmentation line contains all zeros)

    There are k columns in B(to the left of the augmentation line) corresponding to the k non-zero rows in B.

    => system has unique solution for the a_i.
    => all the a_i = 0 since the column to the right of the augmentation line in B consists of all zeros. So if rank(A) = k then the v_i are linearly indepedent.

    (2) If the v_i are linearly independent vectors then the system has the unique solution a_i = 0 for 1 <= i <= k. This implies rank(A) = k.

    That's all I've been able to come up with. Any help would be good thanks.
    Last edited: Sep 30, 2005
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted