06.09.2021 Views

A First Course in Linear Algebra, 2017a

A First Course in Linear Algebra, 2017a

A First Course in Linear Algebra, 2017a

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

190 R n<br />

4.10.2 L<strong>in</strong>early Independent Set of Vectors<br />

We now turn our attention to the follow<strong>in</strong>g question: what l<strong>in</strong>ear comb<strong>in</strong>ations of a given set of vectors<br />

{⃗u 1 ,···,⃗u k } <strong>in</strong> R n yields the zero vector? Clearly 0⃗u 1 + 0⃗u 2 + ···+ 0⃗u k =⃗0, but is it possible to have<br />

∑ k i=1 a i⃗u i =⃗0 without all coefficients be<strong>in</strong>g zero?<br />

You can create examples where this easily happens. For example if ⃗u 1 = ⃗u 2 ,then1⃗u 1 −⃗u 2 + 0⃗u 3 +<br />

···+ 0⃗u k =⃗0, no matter the vectors {⃗u 3 ,···,⃗u k }. But sometimes it can be more subtle.<br />

Example 4.62: L<strong>in</strong>early Dependent Set of Vectors<br />

Consider the vectors<br />

⃗u 1 = [ 0 1 −2 ] T ,⃗u2 = [ 1 1 0 ] T ,⃗u3 = [ −2 3 2 ] T , and ⃗u4 = [ 1 −2 0 ] T<br />

<strong>in</strong> R 3 .<br />

Then verify that<br />

1⃗u 1 + 0⃗u 2 +⃗u 3 + 2⃗u 4 =⃗0<br />

You can see that the l<strong>in</strong>ear comb<strong>in</strong>ation does yield the zero vector but has some non-zero coefficients.<br />

Thus we def<strong>in</strong>e a set of vectors to be l<strong>in</strong>early dependent if this happens.<br />

Def<strong>in</strong>ition 4.63: L<strong>in</strong>early Dependent Set of Vectors<br />

A set of non-zero vectors {⃗u 1 ,···,⃗u k } <strong>in</strong> R n is said to be l<strong>in</strong>early dependent if a l<strong>in</strong>ear comb<strong>in</strong>ation<br />

of these vectors without all coefficients be<strong>in</strong>g zero does yield the zero vector.<br />

Note that if ∑ k i=1 a i⃗u i =⃗0 and some coefficient is non-zero, say a 1 ≠ 0, then<br />

⃗u 1 = −1<br />

a 1<br />

and thus ⃗u 1 is <strong>in</strong> the span of the other vectors. And the converse clearly works as well, so we get that a set<br />

of vectors is l<strong>in</strong>early dependent precisely when one of its vector is <strong>in</strong> the span of the other vectors of that<br />

set.<br />

In particular, you can show that the vector ⃗u 1 <strong>in</strong> the above example is <strong>in</strong> the span of the vectors<br />

{⃗u 2 ,⃗u 3 ,⃗u 4 }.<br />

If a set of vectors is NOT l<strong>in</strong>early dependent, then it must be that any l<strong>in</strong>ear comb<strong>in</strong>ation of these<br />

vectors which yields the zero vector must use all zero coefficients. This is a very important notion, and we<br />

give it its own name of l<strong>in</strong>ear <strong>in</strong>dependence.<br />

k<br />

∑<br />

i=2<br />

a i ⃗u i

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!