jagomart
digital resources
picture1_Lineardependence


 133x       Filetype PDF       File size 0.03 MB       Source: www.math.drexel.edu


File: Lineardependence
linear algebra grinshpan linear dependence a nite collection of vectors in the same space is said to be linearly dependent if some scalar multiples of these vectors not all zero ...

icon picture PDF Filetype PDF | Posted on 27 Jan 2023 | 2 years ago
Partial capture of text on file.
               Linear Algebra
               Grinshpan
                                                    Linear dependence
               A finite collection of vectors (in the same space) is said to be linearly dependent if some
               scalar multiples of these vectors, not all zero, have zero sum. If it is not possible to achieve
               zero sum, unless each scalar is zero, the vectors are said to be linearly independent.
               EXAMPLE
               The vectors u,v,w in the planar configuration below satisfy the relation 1 u+2v+w = 0
                                                                                              3
               and so are linearly dependent.
               EXAMPLE
                            [ ]       [ ]                                                   [ ]     [ ]     [ ]
               The vectors 1 and 0 are linearly independent. Indeed, the vector c            1 +c 0 = c1
                              0        1                                                  1  0     2  1      c
                                                                                                              2
               is zero only when c1 = c2 = 0.
               THEOREM
               Two or more vectors form a linearly dependent collection if and only if one of the vectors is
               a linear combination of others. Equivalently, two or more vectors form a linearly dependent
               collection if and only if one of the vectors is contained in the span of others.
               PROOF
               Let v1,...,vk be given vectors, k > 1.
               Assume first that these are linearly dependent. Then for some scalars c1,...,ck, not all zero,
               the resultant vector c v + ... + c v is zero. Select an index j such that c ̸= 0. Write
                                      1 1          k k                                        j
                                    −c v =c v +...+c          v    +c v +...+c v .
                                       j j    1 1          j−1 j−1    j+1 j+1           k k
               Dividing each term of this equality by (−c ), we obtain jth vector as a linear combination
                                                             j
               of others:    v =(−c /c )v +...+(−c           /c )v    +(−c /c )v        +...+(−c /c )v .
                              j       1  j  1             j−1  j  j−1       j+1   j  j+1             k  j  k
               Conversely, let one of the vectors, say v , be a linear combination of others:
                                                         j
                                      v =c v +...+c         v    +c v +...+c v .
                                       j    1 1          j−1 j−1     j+1 j+1          k k
               Then the vector
                                    c v +...+c       v    +(−1)v +c       v    +...+c v
                                     1 1          j−1 j−1         j    j+1 j+1           k k
               is zero, and at least one of the coefficients in this sum is nonzero.
               So, by definition, v1,...,vk formalinearlydependentcollection.                                     
          Think through the following statements. Supply justification for each.
          • Acollection consisting of a single vector is linearly dependent if only if the vector is zero.
          • Two vectors form a linearly dependent collection if only if one is a multiple of another.
          • A collection containing zero vector is necessarily linearly dependent.
          • A collection containing two equal vectors is necessarily linearly dependent.
          (Below A is m×n, x is n×1, 0 and b are m×1, and all entries are real.)
          • The columns of A are linearly dependent if and only if Ax = 0 has a nontrivial solution.
          • The columns of A are linearly dependent if and only if A has a nonpivot column.
          • The columns of A are lin. independent if and only if Ax = 0 has just the trivial solution.
          • The columns of A are linearly independent if and only if A has a pivot in every column.
          • The rows of A are linearly dependent if and only if Ax = b has no solution for some b.
          • The rows of A are linearly dependent if and only if A has a nonpivot row.
          • The rows of A are linearly independent if and only if Ax = b has a solution for every b.
          • The rows of A are linearly independent if and only if A has a pivot in every row.
          EXERCISE
          Give an example of three linearly independent vectors in R3, each having just ±1 as entries.
          EXERCISE
          Give an example of three linearly dependent vectors in R2 such that only one them is a linear
          combination of others.
          EXERCISE
          Can you find three linearly independent vectors in R3 such that any two differ only in one
          entry?
          EXERCISE
                                              4
          Can you find four linearly independent vectors in R such that any two agree in two corre-
          sponding positions?
          EXERCISE
          Give an example of a linearly dependent collection of four vectors in R3 such that any three
          of the vectors form a linearly independent collection.
The words contained in this file might help you see if this file matches what you are looking for:

...Linear algebra grinshpan dependence a nite collection of vectors in the same space is said to be linearly dependent if some scalar multiples these not all zero have sum it possible achieve unless each are independent example u v w planar conguration below satisfy relation and so indeed vector c only when theorem two or more form one combination others equivalently contained span proof let vk given k assume rst that then for scalars ck resultant select an index j such write dividing term this equality by we obtain jth as conversely say at least coecients nonzero denition formalinearlydependentcollection think through following statements supply justication acollection consisting single multiple another containing necessarily equal m n x b entries real columns ax has nontrivial solution nonpivot column lin just trivial pivot every rows no row exercise give three r having them can you nd any dier entry four agree corre sponding positions...

no reviews yet
Please Login to review.