Professional Documents
Culture Documents
Linear Independence
105
1 1 1
1 1 1
(1/2)2
2 2 2
1 1 1
1 2 3
1 2 3
On the left the set of matrix rows {(1 1 1), (2 2 2), (1 2 3) } is linearly dependent. But on the right the set {(1 1 1), (1 1 1), (1 2 3) } = {(1 1 1), (1 2 3) }
is linearly independent. Thats not what we need; we rely on Gausss Method
to preserve dependence so we need that (1 1 1) appears twice.
1.13 Corollary A set S is linearly independent if and only if for any ~v S, its
removal shrinks the span [S {v }] ( [S].
Proof This follows from Corollary 1.3. If S is linearly independent then none
of its vectors is dependent on the other elements, so removal of any vector will
shrink the span. If S is not linearly independent then it contains a vector that
is dependent on other elements of the set, and removal of that vector will not
shrink the span.
QED
So a spanning set is minimal if and only if it is linearly independent.
The prior result addresses removing elements from a linearly independent
set. The next one adds elements.
1.14 Lemma Suppose that S is linearly independent and that ~v
/ S. Then the
set S {~v } is linearly independent if and only if ~v
/ [S].
Proof We will show that S {~v } is not linearly independent if and only if
~v [S].
Suppose first that v [S]. Express ~v as a combination ~v = c1~s1 + + cn~sn .
Rewrite that ~0 = c1~s1 + + cn~sn 1 ~v. Since v
/ S, it does not equal any of
the ~si so this is a nontrivial linear dependence among the elements of S {~v }.
Thus that set is not linearly independent.
Now suppose that S{~v } is not linearly independent and consider a nontrivial
dependence among its members ~0 = c1~s1 + + cn~sn + cn+1 ~v. If cn+1 = 0
106
then that is a dependence among the elements of S, but we are assuming that S
is independent, so cn+1 6= 0. Rewrite the equation as ~v = (c1 /cn+1 )~s1 + +
(cn /cn+1 )~sn to get ~v [S]
QED
1.15 Example This subset of R3 is linearly independent.
1
S = { 0 }
0
The span of S is the x-axis. Here are two supersets, one that is linearly dependent
and the other independent.
1
3
1
0
dependent: { 0 , 0 }
independent: { 0 , 1 }
0
0
0
0
We got the dependent superset by adding a vector from the x-axis and so the
span did not grow. We got the independent superset by adding a vector that
isnt in [S], because it has a nonzero y component, causing the span to grow.
For the independent set
1
0
S = { 0 , 1 }
0
0
the span [S] is the xy-plane. Here are two supersets.
1
0
0
1
0
3
independent: { 0 , 1 , 0 }
dependent: { 0 , 1 , 2 }
0
0
0
0
0
1
As above, the additional member of the dependent superset comes from [S],
the xy-plane, while the added member of the independent superset comes from
outside of that span.
Finally, consider this independent set
1
0
0
S = { 0 , 1 , 0 }
0
0
1
with [S] = R3 . We can get a linearly dependent superset.
1
0
0
2
dependent: { 0 , 1 , 0 , 1 }
0
0
1
3
107
+ c3 + + 3c5 = 0
2c2 + 2c3 c4 + 3c5 = 0
c4
=0
108
3
1
c1
3/2
1
c
{ c3 = c3 1 + c5 0 | c3 , c5 R}
0
0
c4
1
0
c5
Set c5 = 1 and c3 = 0
1
3
3 0
2
0
This shows that the vector from S that weve associated with c5 is in the span
of the set of c1 s vector and c2 s vector. We can discard Ss fifth vector without
shrinking the span.
Similarly, set c3 = 1, and c5 = 0 to get an instance of () that shows we can
discard Ss third vector without shrinking the span. Thus this set has the same
span as S.
1
0
0
{ 0 , 2 , 1 }
0
0
1
The check that it is linearly independent is routine.
1.18 Corollary A subset S = {~s1 , . . . ,~sn } of a vector space is linearly dependent
if and only if some s~i is a linear combination of the vectors ~s1 , . . . , ~si1 listed
before it.
Proof Consider S0 = { }, S1 = { s~1 }, S2 = {~s1 ,~s2 }, etc. Some index i > 1 is the
first one with Si1 {~si } linearly dependent, and there ~si [Si1 ].
QED
QED