Télécharger la présentation
## BASIS

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -

**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 to: reduces to**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 to: reduces to**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 to: reduces to**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 to: reduces to**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 to:**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 to: These two vectors SPAN the set of solutions. Each of the infinitely many solutions is a linear combination of these two vectors!**Why do we need this? It is a linear combination of (depends**on) the other two. A spanning set can be an efficient way to describe a vector space containing infinitely many vectors. SPANSR2- but is it the most efficient way to describe R2 ?**A spanning set can be an efficient way to describe a vector**space containing infinitely many vectors. SPANSR2- but is it the most efficient way to 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 vector space V is called a BASIS for V.** =** SPANS R2 : Given anyx and y there exist c1and c2 such that** =** is INDEPENDENT: A linear combination of these vectors produces the zero vector ONLY IF c1and c2are both zero.** =** is INDEPENDENT and SPANS R2 …. Therefore is a BASIS for R2. is called the standard basis for R2 is a nonstandard basis - why do we need nonstandard bases?** basis =**Consider the points on the ellipse below: Described relative to the basis they are solutions to: 9x2 + 4y2 = 1 Described relative to the standard basisthey are solutions to: 8x2 + 4xy + 5y2 = 1**example:**not a BASIS for R2 = v = There are lots of different ways to write v as a linear combination of the vectors in the set **theorem: If =**is a BASIS for a vector space V, then for every vector in V there are unique scalars = Such that: the c’sexist because spans V they are unique because is independent**0**0 0 0 theorem: If = is a BASIS for a vector space V, then for every vector in V there are unique scalars = Such that: 0 = ONLY IF**theorem: If =**is a BASIS for a vector space V, then for every vector in V there are unique scalars = Such that: the coordinates of relative to the basis**Relative to the standard basis the coordinates of v are**5 = 1**coordinates relative**standard basis coordinates relative basis v = =**example: Suppose V is a vector space that is**SPANNED by the two vectors Is it possible that this set of three vectors is INDEPENDENT ?**example: Suppose V is a vector space that is**SPANNED by the two vectors Is it possible that this set of three vectors is INDEPENDENT ?**example: Suppose V is a vector space that is**SPANNED by the two vectors Is it possible that this set of three vectors is INDEPENDENT ?**+**example: Suppose V is a vector space that is SPANNED by the two vectors Is it possible that this set of three vectors is INDEPENDENT ?**+**example: Suppose V is a vector space that is SPANNED by the two vectors Is it possible that this set of three vectors is INDEPENDENT ?**=0**=0 =0 =0 example: Suppose V is a vector space that is SPANNED by the two vectors Is it possible that this set of three vectors is INDEPENDENT ? IF + IF**=0**=0 The solution is not unique example: Suppose V is a vector space that is SPANNED by the two vectors Is it possible that this set of three vectors is INDEPENDENT ? NO IF 3 VECTORS CAN NEVER BE INDEPENDENT in a VECTOR SPACE that is SPANNED BY 2 VECTORS The rank is less than the number of variables**m**k SPANS V If is INDEPENDENT in V and then k m The number of independent vectors in a vector space V can never exceed the number of vectors that span V. theorem:**If**is a basis for V theorem: then k= m and k k k m IS INDEPENDENT SPANS m m IS INDEPENDENT SPANS k< m k> m Two different bases for the same vector space will contain the same number of vectors. is a basis for V proof:**k**m Two different bases for the same vector space will contain the same number of vectors. If is a basis for V theorem: then k= m and is a basis for V definition: The number of vectors in a basisfor V is called the DIMENSIONof V.**Suppose**Is independent but does not span V. Then there is at least one vector in V , call it , such that Cannot be written as a linear combination of the vectors . That is: in Is an independent set. An independent set of vectors that does not span V can be “padded” to make a basis for V. theorem:**Suppose**spans V but is not independent. 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. A spanning set that is not independent can be “weeded” to make a basis. theorem:**Containing nvectors**theorem: If the dimension of V is n then the set n is INDEPENDENT IF AND ONLY IF it SPANS V**Containing nvectors**theorem: If the dimension of V is n then the set n is INDEPENDENT IF AND ONLY IF it SPANS V**Containing nvectors**If S = spans V and is not independent then one vector can be removed leaving a spanning set 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 theorem: If the dimension of V is n then the set n is INDEPENDENT IF AND ONLY IF it SPANS V If S = If S = spans V is independent then S spans V. then S is independent.**Containing nvectors**If S = is independent and does not span V, then a vector can be added to S making a set containing n+1 independent vectors - impossible in a space spanned by n vectors- a basis for V contains n vectors theorem: If the dimension of V is n then the set n is INDEPENDENT IF AND ONLY IF it SPANS V If S = If S = spans V is independent then S spans V. then S is independent.**Containing nvectors**theorem: If the dimension of V is n then the set n is INDEPENDENT IF AND ONLY IF it SPANS V