KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.
-
Upload
bruce-phelps -
Category
Documents
-
view
219 -
download
2
description
Transcript of KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.
![Page 1: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/1.jpg)
KEY THEOREMS
KEY IDEAS KEY ALGORITHMS
LINKED TO EXAMPLES
next
![Page 2: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/2.jpg)
key theorems key ideas key algorithms n vectorsin an n dimensionalvector space
VECTOR SPACEindependentspan
Solve system equations
basis Find dot productcoordinates Take matrix times vector
dimensiondomain,null space, range of alinear mapping
LINEAR MAPPING Write matrix equationdomainnull spacerange
Find matrix for lin mapTake product of matrices
detA 0 matrix for Find inverse of matrixcompositioninverse
Find determinant of matrix
similarity ,eigenstuff
EIGENSTUFF Find eigenstuffsimilarity Similar diagonal matrix
![Page 3: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/3.jpg)
V is a vector space of dimension n.
S = { v1 , v2 , v3 , . . . , vn } then
S is INDEPENDENT if and only if S SPANS V.
Return to outline
![Page 4: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/4.jpg)
If T is a LINEAR MAPPING then:
the dimension of the DOMAIN of T = the dimension of the NULL SPACE of T + the dimension of the RANGE of T
Return to outline
0
![Page 5: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/5.jpg)
A and B are SIMILAR matrices if and only if there exists a matrix P such that:
B = P –1 A PIf A is the matrix for T relative
tothe standard basis
then B is the matrix for T relative to
the columns of PIf B is diagonal then
the diagonal entries of B are eigenvalues andthe columns of P are eigenvectors
Return to outline
![Page 6: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/6.jpg)
3221424274263
zyxwzyxwzyxw
next
![Page 7: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/7.jpg)
3221424274263
zyxwzyxwzyxw
next321214214274263
Reduces to:
![Page 8: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/8.jpg)
3221424274263
zyxwzyxwzyxw
next321214214274263
000002210010021
Reduces to:
![Page 9: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/9.jpg)
3221424274263
zyxwzyxwzyxw
next
000002210010021
zyxwzyxwzyxw
![Page 10: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/10.jpg)
3221424274263
zyxwzyxwzyxw
next
zyxw
zyxwzyxwzyxw
2221
000002210010021
![Page 11: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/11.jpg)
3221424274263
zyxwzyxwzyxw
nextzzzy
xxxw
122
121
zyxw
2221
![Page 12: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/12.jpg)
3221424274263
zyxwzyxwzyxw
1200
0012
02
01
122
121
zx
zzzy
xxxw
return to outline
![Page 13: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/13.jpg)
( 3 )-1 4 2
( 2 ) 5 3-2
• =
next
![Page 14: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/14.jpg)
( 3 )-1 4 2
( 2 ) 5 3-2
• =
6 + -5 + 12 + -4 = 9
return to outline
![Page 15: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/15.jpg)
( 3 -1 2 ) ( 1 ) = ( ) 2 1 -1 43
next
![Page 16: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/16.jpg)
( 3 -1 2 ) ( 1 ) = ( 5 ) 2 1 -1 43
nextdot product of row 1 of matrix with vector
= entry 1 of answer
![Page 17: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/17.jpg)
( 3 -1 2 ) ( 1 ) = ( 5 ) 2 1 -1 4 33
dot product of row 2 of matrix with vector
= entry 2 of answer return to outline
![Page 18: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/18.jpg)
3221424274263
zyxwzyxwzyxw
347
212121424263
zyxw
System of linear equations:
Equivalent matrix equation:
return to outline
![Page 19: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/19.jpg)
A toy maker manufactures bears and dolls.It takes 4 hours and costs $3 to make 1 bear.It takes 2 hours and costs $5 to make 1 doll.
cost totalrequired timetotal
dolls #bears #
TFind the matrix for T
next
![Page 20: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/20.jpg)
A toy maker manufactures bears and dolls.It takes 4 hours and costs $3 to make 1 bear.It takes 2 hours and costs $5 to make 1 doll.
cost totalrequired timetotal
dolls #bears #
TFind the matrix for T
columnfirst 34
bear 1 make cost to bear 1 make torequired time
01
T
column second52
doll 1 make cost to doll 1 make torequired time
10
T
5324
for matrix the T
return to outline
![Page 21: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/21.jpg)
( 3 -1 2 ) ( 1 2 ) = ( ) 2 1 -1 4 13 1
next
![Page 22: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/22.jpg)
A B
( 3 -1 2 ) ( 1 2 ) = ( 5 ) 2 1 -1 4 13 1
dot product of row 1 of A with column 1 of B
= entry in row 1 column 1 of AB next
![Page 23: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/23.jpg)
A B
( 3 -1 2 ) ( 1 2 ) = ( 5 7 ) 2 1 -1 4 13 1
dot product of row 1 of A with column 2 of B
= entry in row 1 column 2 of AB next
![Page 24: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/24.jpg)
A B
( 3 -1 2 ) ( 1 2 ) = ( 5 7 ) 2 1 -1 4 1 33 1
dot product of row 2 of A with column 1 of B
= entry in row 2 column 1 of AB next
![Page 25: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/25.jpg)
A B
( 3 -1 2 ) ( 1 2 ) = ( 5 7 ) 2 1 -1 4 1 3 43 1
dot product of row 2 of A with column 2 of B
= entry in row 2 column 2 of AB return to outline
![Page 26: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/26.jpg)
100425010312001213
111100527010102001
Reduces to
next
![Page 27: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/27.jpg)
100425010312001213
111100527010102001
Reduces to
A
A-1
return to outline
![Page 28: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/28.jpg)
next
82
122A
To find eigenvalues for A, solve for :
08682
122det)det( 2
AI
![Page 29: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/29.jpg)
next
82
122A
To find eigenvalues for A, solve for :
08682
122det)det( 2
AI
The eigenvalues are 2 and 4
![Page 30: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/30.jpg)
next
82
122A
To find eigenvalues for A, solve for :
08682
122det)det( 2
AI
The eigenvalues are 2 and 4
An eigenvector belonging to 2 is in the null space of 2I - A
![Page 31: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/31.jpg)
next
82
122A
To find eigenvalues for A, solve for :
08682
122det)det( 2
AI
The eigenvalues are 2 and 4
An eigenvector belonging to 2 is in the null space of 2I - A
62
124 2I - A
![Page 32: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/32.jpg)
next
82
122A
To find eigenvalues for A, solve for :
08682
122det)det( 2
AI
The eigenvalues are 2 and 4
An eigenvector belonging to 2 is in the null space of 2I - A
62
124 2I - A
an eigenvector belonging to 2 is any nonzero multiple of
13
![Page 33: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/33.jpg)
next
82
122A
To find eigenvalues for A, solve for :
08682
122det)det( 2
AI
The eigenvalues are 2 and 4
eigenvectors are:
13
12
![Page 34: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/34.jpg)
next
82
122A
The eigenvalues are 2 and 4
eigenvectors are:
13
12
A is similar to the diagonal matrix B
4002
![Page 35: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/35.jpg)
82
122A
The eigenvalues are 2 and 4
eigenvectors are:
13
12
B = P –1 A P
4002
=
1
1123
1123
82122
return to outline
![Page 36: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/36.jpg)
bcaddbca
det
next
![Page 37: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/37.jpg)
bcaddbca
det
cba
ifchebgda
ifchebgda
columnor row a choose
det
next
![Page 38: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/38.jpg)
bcaddbca
det
cba
ifchebgda
ifchebgda
det
ifhe
a det
next
![Page 39: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/39.jpg)
bcaddbca
det
ifhe
a
cba
ifchebgda
ifchebgda
det
det
ifgd
b det
next
![Page 40: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/40.jpg)
bcaddbca
det
ifgd
bifhe
a
cba
ifchebgda
ifchebgda
detdet
det
hegd
c det
Return to outline
![Page 41: KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.](https://reader035.fdocuments.net/reader035/viewer/2022070605/5a4d1acf7f8b9ab059970bd0/html5/thumbnails/41.jpg)
Return to outline
A is an nn matrix
detA 0 iff
A is nonsingular (invertible) iffThe columns of A are a basis for Rn iffThe null space of A contains only the zero vector iffA is the matrix for a 1-1 linear transformation