MATH 304Linear AlgebraLecture 11:Basis and dimension.BasisDefinition. Let V be a vector space. A linearlyindependent spanning set for V is called a basis.Equivalently, a subset S ⊂ V is a basis for V if anyvector v ∈ V is uniquely represented as a linearcombinationv = r1v1+ r2v2+ · · · + rkvk,where v1, . . . , vkare distinct vectors from S andr1, . . . , rk∈ R.Examples. • Standard basis for Rn:e1= (1, 0, 0, . . . , 0, 0), e2= (0, 1, 0, . . . , 0, 0),. . . ,en= (0, 0, 0, . . . , 0, 1).• Matrices1 00 0,0 10 0,0 01 0,0 00 1form a basis for M2,2(R).• Polynomials 1, x, x2, . . . , xn−1form a basis forPn= {a0+ a1x + · · · + an−1xn−1: ai∈ R}.• The infinite set {1, x, x2, . . . , xn, . . . } is a basisfor P, the spac e of all polynomials.Let v, v1, v2, . . . , vk∈ Rnand r1, r2, . . . , rk∈ R.The vector e quation r1v1+r2v2+ · · · +rkvk= v isequivalent to the matrix equation Ax = v, whereA = (v1, v2, . . . , vk), x =r1...rk.That is, A is the n×k matrix such that vectors v1, v2, . . . , vkare consecutive columns of A.• Vectors v1, . . . , vkspan Rnif the row echelonform of A has n o zero rows.• Vectors v1, . . . , vkare linearly ind epende nt ifthe row e chelon form of A has a leading entry ineach column (no free variables).∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗∗ ∗ ∗∗ ∗∗∗ ∗ ∗ ∗∗ ∗ ∗∗ ∗∗spanninglinear independenceno spanninglinear independence∗ ∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗∗∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗∗ ∗∗spanningno linear independenceno spanningno linear independenceBases for RnLet v1, v2, . . . , vkbe vectors in Rn.Theorem 1 If k < n then the vectorsv1, v2, . . . , vkdo not span Rn.Theorem 2 If k > n then the vectorsv1, v2, . . . , vkare linearly d epende nt.Theorem 3 If k = n then the following conditionsare equivalent:(i) {v1, v2, . . . , vn} is a basis for Rn;(ii) {v1, v2, . . . , vn} is a spanning set for Rn;(iii) {v1, v2, . . . , vn} is a linearly independent set.DimensionTheorem 1 Any vector space has a basis.Theorem 2 If a vector space V has a finite basis,then all bases for V are finite and have the samenumber of elements.Definition. The dimension of a vector space V ,denoted dim V , is the number of elements in any ofits bases.Examples. • dim Rn= n• M2,2(R): the space of 2×2 matricesdim M2,2(R) = 4• Mm,n(R): the space of m×n matricesdim Mm,n(R) = mn• Pn: polynomials of degree less than ndim Pn= n• P: the space of all polynomialsdim P = ∞• {0}: the trivial vector spacedim {0} = 0Problem. Find the dimension of the planex + 2z = 0 in R3.The general solution of the equation x + 2z = 0 isx = −2sy = tz = s(t, s ∈ R)That is, (x, y, z) = (−2s, t, s) = t(0, 1, 0) + s(−2, 0, 1).Hence the plane is the span of vectors v1= (0, 1, 0)and v2= (−2, 0, 1). These vectors are line arlyindependent as they are not parallel.Thus {v1, v2} is a basis so that the dimension ofthe plane is 2.How to find a basis?Theorem Let S be a subset of a vector space V .Then the following conditions are eq uivalent:(i) S is a linearly independent spanning set for V ,i.e., a basis;(ii) S is a minimal spanning set for V ;(iii) S is a maximal linearly independent subset of V .“Minimal spanning set” means “remove any element from thisset, and it is no longer a spanning set”.“Maximal linearly independent subset” means “add anyelement of V to this set, and it will become linearlydependent”.Theorem Let V be a vector space. Then(i) any spanning set for V can be reduced to aminimal spanning set;(ii) any linearly independent subset of V can beextended to a maximal linearly ind epende nt set.Equivalently, any spanning set contains a basis,while any linearly independent set is cont ained in abasis.Corollary A vector space is finite-dimensional ifand only if it is spanned by a finite set.How to find a basis?Approach 1. Get a spanning set for the vectorspace, then reduce this set to a basis.Proposition Let v0, v1, . . . , vkbe a spanning setfor a vector space V . If v0is a linear combinationof vectors v1, . . . , vkthen v1, . . . , vkis also aspanning set for V .Indeed, if v0= r1v1+ · · · + rkvk, thent0v0+ t1v1+ · · · + tkvk== (t0r1+ t1)v1+ · · · + (t0rk+ tk)vk.How to find a basis?Approach 2. Build a maximal linearly independentset adding one vector at a t ime.If the vector space V is trivial, it has t he empty basis.If V 6= {0}, pick any vector v16= 0.If v1spans V , it is a basis. Otherwise pick anyvector v2∈ V that is not in the span of v1.If v1and v2span V , they constitute a basis.Otherwise pick any vector v3∈ V that is not in thespan of v1and v2.And so on. . .Problem. Find a basis for the ve ctor space Vspanned by ve ctors w1= (1, 1, 0), w2= (0, 1, 1),w3= (2, 3, 1), and w4= (1, 1, 1).To pare this spanning set, we need t o find a relationof the form r1w1+r2w2+r3w3+r4w4= 0, whereri∈ R are not all equal to zero. Equivalently,1 0 2 11 1 3 10 1 1 1r1r2r3r4=000.To solve this system of linear equations forr1, r2, r3, r4, we apply row reduction.1 0 2 11 1 3 10 1 1 1→1 0 2 10 1 1 00 1 1 1→1 0 2 101 1 00 0 01→1 0 2 001 1 00 0 01(reduced row echelon form)r1+ 2r3= 0r2+ r3= 0r4= 0⇐⇒r1= −2r3r2= −r3r4= 0General solution: (r1, r2, r3, r4)=(−2t, −t, t, 0), t ∈ R.Particular solution: (r1, r2, r3, r4) = (2, 1, −1, 0).Problem. Find a basis for the ve ctor space Vspanned by ve ctors w1= (1, 1, 0), w2= (0, 1, 1),w3= (2, 3, 1), and w4= (1, 1, 1).We have obtained t hat 2w1+ w2− w3= 0.Hence any of vectors w1, w2, w3can be dropped.For instan ce, V = Span(w1, w2, w4).Let us check whether vectors w1, w2, w4arelinearly independent:1 0 11 1 10 1 1=1 0 11 1 00 1 0=1 10 1= 1 6= 0.They are!!! It follows that V = R3and{w1, w2, w4} is a basis for V .Vectors v1= (0, 1, 0) and v2= (−2, 0, 1) arelinearly independent.Problem. Extend the set {v1, v2} to a basis
View Full Document