Theorem on the Linear Independence of Vectors

If a set of vectors {v1, v2, ..., vn} are linearly independent, then each vector is distinct from the zero vector $$ \vec{v}_1 \ne \vec{0} \\ \vec{v}_2 \ne \vec{0} \\ \vdots \\ \vec{v}_n \ne \vec{0} $$

    The Proof

    Consider n linearly independent vectors {v1, v2, ..., vn}.

    For the sake of contradiction, assume that one of the vectors, vk, is a zero vector.

    $$ \vec{v}_k = \vec{0} $$

    Now, consider the linear combination of these vectors:

    $$ \lambda_1 \vec{v}_1 + \lambda_1 \vec{v}_2 + ... + \lambda_k \vec{v}_k + ... + \lambda_n \vec{v}_n $$

    Set all scalar coefficients λ1, λ2, ..., λn to zero, except for the scalar coefficient λk which is nonzero (λk≠0).

    $$ \lambda_1 = \lambda_2 = ... = \lambda_n = 0 $$

    $$ \lambda_k \ne 0 $$

    Since vk is a zero vector, the linear combination of the vectors equals the zero vector:

    $$ 0 \cdot \vec{v}_1 + 0 \cdot \vec{v}_2 + ... + \lambda_k \vec{v}_k + ... + 0 \cdot \vec{v}_n = 0 $$

    However, this contradicts our initial assumption, implying that the vectors are linearly dependent.

    Contrary to our initial hypothesis, where the vectors are presumed linearly independent.

    Note. The linear combination of linearly independent vectors equals zero only when all scalar coefficients are zero (the trivial solution). In this case, λk is nonzero, yet the linear combination is still zero. Thus, the vectors are not linearly independent.

    This demonstrates that no linearly independent vector can be a zero vector.

    And so on.

     
     

    Please feel free to point out any errors or typos, or share suggestions to improve these notes. English isn't my first language, so if you notice any mistakes, let me know, and I'll be sure to fix them.

    FacebookTwitterLinkedinLinkedin
    knowledge base

    Linear Dependency and Independence