This preview has intentionally blurred parts. Sign up to view the full document

View Full Document

Unformatted Document Excerpt

Spanning, linear dependence, dimension In the crudest possible measure of these things, the real line R and the plane R 2 have the same size (and so does 3-space, R 3 ). That is, there is a function between R and R 2 which is one-to-one and onto. But everybody knows that there is a definite sense in which the plane is bigger than the line, and Eu- clidean space is bigger still. The line is 1-dimensional, the plane 2-dimensional, and 3-space 3-d. One of the purposes of these notes is to make this idea precise. In what follows, we assume we have fixed a field F and a vector space V over F . We start, of course, with a DEFINITION (LINEAR COMBINATION). Suppose that S V and ~v V . (So S is a set of vectors from V .) We say that ~v is a linear combination of the vectors in S if there are ~v 1 ,..., ~v k in S and scalars 1 ,..., k such that ~v = 1 ~v 1 + + k ~v k . For a simple example, suppose that F = R , V = R 3 and S = 3 1- 5 , - 7 2 . Then 6 9- 12 is a linear combination of the vectors in S because 6 9- 12 = 2 3 1- 5 + (- 1) - 7 2 . But 6 9- 11 is not a linear combination of the vectors in S because we cannot solve the system 1 3 1- 5 + 2 - 7 2 = 6 9- 11 . (Try it.) (This example brings up a small matter of language. In case S = { ~v 1 ,...,~v k } is a fairly small finite set and it usually will be, for us and ~v is a linear combo of the vectors in S , we will often just say that ~v is a linear combination of ~v 1 ,..., ~v k . So it is correct (and standard) to say that 6 9- 12 is a linear combination of 3 1- 5 and - 7 2 . However, we do want to leave open the possibility that S is infinite. But even if S is infinite, a linear combination involves only finitely many of the vectors from S .) For a slightly more sophisticated example, again suppose that F = R , but V = C ( R ), the space of continuous functions on the real numbers. Then cos2 x is a linear combination of 1 and sin 2 x . This follows immediately from the well- 1 known fact that cos2 x = 1- 2sin 2 x (for all x ). [Please note that as usual in this context, 1 does not denote the number but the constant function.] Heres a closely related notion: DEFINITION (DEPENDENCE RELATION). Suppose that ~v 1 , ..., ~v k are dis- tinct vectors in V and there are scalars 1 ,..., k which are not all zero such that 1 ~v 1 + + k ~v k = ~ 0. In such a case we call the expression 1 ~v 1 + + k ~v k = ~ a (nontrivial) dependence relation .... View Full Document

End of Preview