engg2013 unit 13 basis feb, 2011.. question 1 find the value of c 1 and c 2 such that kshumengg20132
Post on 20-Dec-2015
214 views
TRANSCRIPT
![Page 1: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/1.jpg)
ENGG2013 Unit 13
BasisFeb, 2011.
![Page 2: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/2.jpg)
Question 1
• Find the value of c1 and c2 such that
kshum ENGG2013 2
![Page 3: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/3.jpg)
Question 2
• Find the value of c1 and c2 such that
kshum ENGG2013 3
![Page 4: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/4.jpg)
Question 3
• Find c1, c2, c3 and c4 such that
kshum ENGG2013 4
![Page 5: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/5.jpg)
Basis: Definition
• For any given vector in
if there is one and only one choice for the coefficients c1, c2, …,ck, such that
we say that these k vectors form a basis of . kshum ENGG2013 5
![Page 6: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/6.jpg)
Example
• form a basis of .
• Another notation is:
is a basis of .
kshum ENGG2013 6
1
1
![Page 7: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/7.jpg)
Example
• form a basis of .
• Another notation is:
is a basis of .
kshum ENGG2013 7
2
2
![Page 8: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/8.jpg)
Non-Example
• is not a basis of .
kshum ENGG2013 8
1
1
![Page 9: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/9.jpg)
Alternate definition of basis
• A set of k vectors
is a basis of if the k vectors satisfy:1. They are linear independent2. The span of them is equal to (this is a short-hand of the statement that:
every vector in can be written as a linear combination of these k vectors.)
kshum ENGG2013 9
![Page 10: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/10.jpg)
More examples
• is a basis of
kshum ENGG2013 10
3
3
![Page 11: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/11.jpg)
Question
• Is a basis of
kshum ENGG2013 11
11
x
y
z
![Page 12: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/12.jpg)
Question
• Is a basis of ?
kshum ENGG2013 12
11
x
y
z
1
![Page 13: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/13.jpg)
Question
• Is a basis of ?
kshum ENGG2013 13
3
2x
y
z
1
1
![Page 14: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/14.jpg)
Question
• Is a basis of ?
kshum ENGG2013 14
2
x
y
z
1
1
![Page 15: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/15.jpg)
Question
• Is a basis of ?
kshum ENGG2013 15
2
x
y
z
1
1
![Page 16: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/16.jpg)
Fact
• Any two vectors in do not form a basis.– Because they cannot span the whole .
• Any four or more vectors in do not form a basis– Because they are not linearly independent.
• We need exactly three vectors to form a basis of .
kshum ENGG2013 16
![Page 17: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/17.jpg)
A test based on determinant
• Somebody gives you three vectors in .• Can you tell quickly whether they form a
basis?
kshum ENGG2013 17
![Page 18: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/18.jpg)
TheoremThree vectors in form a basis if and only if the determinant
obtained by writing the three vectors together is non-zero.
Proof: Let the three vectors be
Assume that they form a basis. In particular, they are linearly independent. By definition, this means
that if
then c1, c2, and c3 must be all zero.By the theorem in unit 12 (p.17) , the determinant is nonzero.
kshum ENGG2013 18
This theorem generalizesto higher dimension naturally.Just replace 3x3 det by nxn det
![Page 19: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/19.jpg)
The direction of the proof
• In the reverse direction, suppose that
• We want to show that1. The three columns are linearly independent2. Every vector in can be written as a linear
combination of these three columns.
kshum ENGG2013 19
![Page 20: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/20.jpg)
The direction of the proof1. Linear independence: Immediate from the theorem
in unit 12 (8 3).2. Let be any vector in .
We want to find coefficients c1, c2 and c3 such that
Using (8 1), we know that we can find a left inverse of . We can multiply by the left
inverse from the left and calculate c1, c2, c3.
kshum ENGG2013 20
![Page 21: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/21.jpg)
Example
• Determine whether form a basis.
• Check the determinant of
kshum ENGG2013 21
![Page 22: ENGG2013 Unit 13 Basis Feb, 2011.. Question 1 Find the value of c 1 and c 2 such that kshumENGG20132](https://reader035.vdocument.in/reader035/viewer/2022062516/56649d4d5503460f94a2bb0c/html5/thumbnails/22.jpg)
Summary
• A basis of contains the smallest number of vectors such that every vector can be written as a linear combination of the vectors in the basis.
• Alternately, we can simply say that: A basis of is a set of vectors, with fewest number of
vectors, such that the span of them is .
kshum ENGG2013 22