1.12. The Linear Span of a Finite Set of Vectors

advertisement
1.12. The Linear Span of a Finite Set of Vectors
Let S  Ai | i  1,
, k
be a set of k vectors in Rn.
A vector X  R n is said to be spanned by S if we can write
k
X    i Ai
i 1
Definition
The set of all vectors spanned by S is called the linear span L  S  of S .
Thus, L  S  is just the set of all possible linear combinations of the vectors in S.
If L  S   R n , we say S span the whole space.
Example 1
Let S  A1 , then L  S    A1 |   R
Example 2
Since
k
 A  O
i 1
i
i  0  i
if
i
(aa)
therefore, every nonempty set spans O.
Eq(aa) is also called the trivial representation of O.
More interesting are the non-trivial representations of O as discussed in the following.
Definition
Let S  Ai | i  1,
, k
be a set of k vectors in Rn that spans a vector X.
We say S spans X uniquely if
k
k
i 1
i 1
X   i Ai    i Ai

i   i
Theorem 1.7
S spans L  S  uniquely iff S spans O uniquely.
i
(1.10)
Proof
Given any 2 linear combinations of X  L  S  , e.g.,
X  i Ai   i Ai
i
i
we have
 
i
 i  Ai  O
i
Now, if S spans O uniquely, we must have i  i  oi  0 for each i.
Hence, S spans X uniquely.
Download