a vector space containing infinitely many vectors can be efficiently described by listing a set of...
TRANSCRIPT
![Page 1: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/1.jpg)
![Page 2: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/2.jpg)
A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPANthe space.
eg: describe the solutions to:
reduces to
zz
yy
zyx
zyw
zyxw
zyxw
1
1
43
11
04310
01101
03211
02112
032
022
![Page 3: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/3.jpg)
A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPANthe space.
eg: describe the solutions to:
reduces to
zz
yy
zyx
zyw
zyxw
zyxw
1
1
43
11
04310
01101
03211
02112
032
022
![Page 4: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/4.jpg)
A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPANthe space.
eg: describe the solutions to:
reduces to
zz
yy
zyx
zyw
zyxw
zyxw
1
1
43
11
04310
01101
03211
02112
032
022
![Page 5: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/5.jpg)
A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPANthe space.
eg: describe the solutions to:
reduces to
zz
yy
zyx
zyw
zyxw
zyxw
1
1
43
11
04310
01101
03211
02112
032
022
![Page 6: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/6.jpg)
A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPANthe space.
eg: describe the solutions to:
zz
yy
zyx
zyw
zyxw
zyxw
1
1
43
11
04310
01101
03211
02112
032
022
1
0
4
1
0
1
3
1
zy
![Page 7: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/7.jpg)
A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPANthe space.
eg: describe the solutions to:
zz
yy
zyx
zyw
zyxw
zyxw
1
1
43
11
04310
01101
03211
02112
032
022
1
0
4
1
0
1
3
1
zy
These two vectors SPAN the set of solutions.Each of the infinitely many solutions is a linear combinationof these two vectors!
![Page 8: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/8.jpg)
A spanning set can be an efficient way to describe a vectorspace containing infinitely many vectors.
1
1,
1
0,
0
1 SPANS R2 - but is it the most efficient wayto describe R2 ?
Why do we need this? It is a linear combination of (depends on) the other two.
![Page 9: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/9.jpg)
A spanning set can be an efficient way to describe a vectorspace containing infinitely many vectors.
1
1,
1
0,
0
1 SPANS R2 - but is it the most efficient wayto describe R2 ?
Why do we need this? It is a linear combination of (depends on) the other two.This independent set still spans R2 , and is a more efficient
way to describe the vector space!
definition: An INDEPENDENT set of vectors that SPANS a vectorspace V is called a BASIS for V.
![Page 10: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/10.jpg)
3
1,
2
1 =
SPANS R2 :
xyc
xyc
xy
xy
xy
x
y
x
ycc
xcc
ccy
x
2
3
210
301
210
11
32
11
32
11
3
1
2
1
2
1
21
21
21
Given any x and y thereexist c1 and c2 such that
![Page 11: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/11.jpg)
3
1,
2
1 =
is INDEPENDENT:
0
0
010
001
010
011
032
011
032
011
0
0
3
1
2
1
2
1
21
21
21
c
c
cc
cc
cc
A linear combinationof these vectors producesthe zero vector ONLY IF c1 and c2 are both zero.
![Page 12: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/12.jpg)
3
1,
2
1 =
is INDEPENDENT and SPANS R2 …. Therefore
is a BASIS for R2.
1
0,
0
1 is called the standard basis for R2
is a nonstandard basis - why do we need nonstandard bases?
![Page 13: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/13.jpg)
Consider the points on the ellipse below:
Described relative to thestandard basis they aresolutions to:8x2 + 4xy + 5y2 = 1
Described relative to the basis they aresolutions to:9x2 + 4y2 = 1
basis =
52
51
,
51
52
![Page 14: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/14.jpg)
1
1,
1
0,
0
1
1
10
1
04
0
15
4
5
1
12
1
02
0
13
4
5
1
12
1
06
0
17
4
5
There are lots of different ways to write v as a linear combination of the vectorsin the set
=
v =
not a BASIS for R2
example:
![Page 15: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/15.jpg)
theorem: If = nvvvv ,,, 321 is a BASIS for a vector space V,
then for every vector v in V there are unique scalars
ncccc ,,, 321 nnvcvcvcvc 332211Such that:
the c’s exist because spans V
they are unique because is independent
v =
![Page 16: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/16.jpg)
theorem: If = nvvvv ,,, 321 is a BASIS for a vector space V,
then for every vector v in V there are unique scalars
ncccc ,,, 321 nnvcvcvcvc 332211Such that:
nnvavavava 332211v
nnvbvbvbvb 332211v
nnn vbavbavbavba )()()()( 333222111 vv0 =
ONLY IF0 0 0 0
v =
![Page 17: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/17.jpg)
theorem: If = nvvvv ,,, 321 is a BASIS for a vector space V,
then for every vector v in V there are unique scalars
ncccc ,,, 321 nnvcvcvcvc 332211Such that:
the coordinates of v
v =
relative to the basis
![Page 18: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/18.jpg)
![Page 19: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/19.jpg)
This is the vector v
![Page 20: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/20.jpg)
Relative to the standard basis the coordinates of v are
1
0,
0
1
5
1
1
5
=
1
1,
1
2
![Page 21: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/21.jpg)
Relative to the basis the coordinates of v are
3
2
1
1,
1
2
2
3
![Page 22: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/22.jpg)
![Page 23: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/23.jpg)
1
05
0
11
1
13
1
22 v = =
coordinates relative standard basis
coordinates relative basis
![Page 24: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/24.jpg)
![Page 25: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/25.jpg)
example: Suppose V is a vector space that is SPANNED by the two vectors 21 ,vv
Is it possible that this set of three vectorsis INDEPENDENT ?
321 ,, www
2211111 vavaw
2221122 vavaw
2231133 vavaw
![Page 26: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/26.jpg)
example: Suppose V is a vector space that is SPANNED by the two vectors 21 ,vv
Is it possible that this set of three vectorsis INDEPENDENT ?
321 ,, www
2211111 vavaw
2221122 vavaw
2231133 vavaw
0332211 wcwcwc
0321 ccc 221111 vava 222112 vava 223113 vava
![Page 27: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/27.jpg)
example: Suppose V is a vector space that is SPANNED by the two vectors 21 ,vv
Is it possible that this set of three vectorsis INDEPENDENT ?
321 ,, www
0332211 wcwcwc
0321 ccc 221111 vava 222112 vava 223113 vava
0332211 wcwcwc
![Page 28: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/28.jpg)
example: Suppose V is a vector space that is SPANNED by the two vectors 21 ,vv
Is it possible that this set of three vectorsis INDEPENDENT ?
321 ,, www
0321 ccc 221111 vava 222112 vava 223113 vava
0321 ccc 11a 13a12a1v 321 ccc 21a 23a22a
2v+
0332211 wcwcwc
![Page 29: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/29.jpg)
example: Suppose V is a vector space that is SPANNED by the two vectors 21 ,vv
Is it possible that this set of three vectorsis INDEPENDENT ?
321 ,, www
0321 ccc 221111 vava 222112 vava 223113 vava
0321 ccc 11a 13a12a1v 321 ccc 21a 23a22a
2v+
0332211 wcwcwc
![Page 30: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/30.jpg)
example: Suppose V is a vector space that is SPANNED by the two vectors 21 ,vv
Is it possible that this set of three vectorsis INDEPENDENT ?
321 ,, www
0321 ccc 11a 13a12a1v 321 ccc 21a 23a22a
2v+
0332211 wcwcwc
IF=0 =0
321 ccc 11a 13a12a =0
321 ccc 21a 23a22a =0
IF
![Page 31: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/31.jpg)
example: Suppose V is a vector space that is SPANNED by the two vectors 21 ,vv
Is it possible that this set of three vectorsis INDEPENDENT ?
321 ,, www
0332211 wcwcwc
321 ccc 11a 13a12a =0
321 ccc 21a 23a22a =0
IF
11a 13a12a
21a 23a22a0
3
2
1
c
c
c
The rank is less than the number of variables The solution is not unique
NO
3 VECTORS CANNEVER BE INDEPENDENTin a VECTOR SPACE that isSPANNED BY 2 VECTORS
![Page 32: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/32.jpg)
The number of independent vectors in a vector space V can neverexceed the number of vectors that span V.
If
is INDEPENDENT in V and
SPANS V
then k m
kuuuu ,,, 321 k
mvvvv ..,,..,, 321 m
theorem:
![Page 33: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/33.jpg)
Two different bases for the same vector space will contain the same number of vectors.
is a basis for V
theorem:If
and
then k = m
kuuuu ,,, 321 k
mvvvv ,,,, 321 m is a basis for V
proof:
kuuuu ,,, 321 k
vvvv ,,,, 321 mSPANS
IS INDEPENDENT
k < m
kuuuu ,,, 321 k
vvvv ,,,, 321 m
SPANS
IS INDEPENDENT
k > m
![Page 34: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/34.jpg)
Two different bases for the same vector space will contain the same number of vectors.
is a basis for V
theorem:If
and
then k = m
kuuuu ,,, 321 k
mvvvv ,,,, 321 m is a basis for V
definition:
The number of vectors in a basis for V is called
the DIMENSION of V.
![Page 35: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/35.jpg)
An independent set of vectors that does not span V can be “padded” to make a basis for V.
theorem:
kvvvv ,,, 321Suppose Is independent but does not span V.
Then there is at least one vector in V , call it w , such that
w Cannot be written as a linear combination of the vectors
in kvvvv ,,, 321. That is:
wvvvv k ,,,, 321 Is an independent set.
![Page 36: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/36.jpg)
A spanning set that is not independent can be “weeded” tomake a basis.
theorem:
mvvvv ,,, 321Suppose spans V but is not independent.
mvuvvv ,,,,, 321
Then there is at least one vector in the set, call it u , such that u is a linear combination of the other vectors in the set.
Remove u and the remaining vectors in the set will still span V.
![Page 37: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/37.jpg)
theorem:
![Page 38: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/38.jpg)
theorem:If the dimension of V is n then the set vvvv ,,,, 321 n
Containing n vectors
is INDEPENDENT IF AND ONLY IF it SPANS V
![Page 39: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/39.jpg)
theorem:If the dimension of V is n then the set
vvvv ,,,, 321 n
Containing n vectors
is INDEPENDENT IF AND ONLY IF it SPANS V
![Page 40: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/40.jpg)
theorem:If the dimension of V is n then the set
vvvv ,,,, 321 n
Containing n vectors
is INDEPENDENT IF AND ONLY IF it SPANS V
nvvvv ,,,, 321 nvvvv ,,,, 321 If S = If S =spans V
then S is independent. is independent then S spans V.
If S = spans V nvvvv ,,,, 321
and is not independent then one vector can be removed leaving a spanningset containing n-1 vectors. Since dim V = n, there is in V a set of n independent vectors (basis ). This is impossible. You cannot have more independent vectors than spanning vectors
![Page 41: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/41.jpg)
theorem:If the dimension of V is n then the set
vvvv ,,,, 321 n
Containing n vectors
is INDEPENDENT IF AND ONLY IF it SPANS V
nvvvv ,,,, 321 If S = spans V
then S is independent.
nvvvv ,,,, 321 If S =
is independent and does not span V, then a vector can be added to S making a set containing n+1independent vectors - impossible in a space spanned by n vectors-a basis for V contains n vectors
nvvvv ,,,, 321 If S =
is independent then S spans V.
![Page 42: A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions](https://reader038.vdocuments.site/reader038/viewer/2022110210/56649eae5503460f94bb54a2/html5/thumbnails/42.jpg)
theorem:If the dimension of V is n then the set vvvv ,,,, 321 n
Containing n vectors
is INDEPENDENT IF AND ONLY IF it SPANS V