6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if. (a) v 1,, v k span V and
|
|
- Bryan White
- 5 years ago
- Views:
Transcription
1 6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if (a) v 1,, v k span V and (b) v 1,, v k are linearly independent. HMHsueh 1
2 Natural Basis or Standard Basis of R n, P n : {e 1, e 2,, e n } is the natural basis for R n. {t n, t n 1,, t, 1} is the natural basis for P n. HMHsueh 2
3 EX 1 (Ex. 2) Show that S = {v 1, v 2, v 3, v 4 } is a basis for R 4, where v 1 = (1, 0, 1, 0), v 2 = (0, 1, 1, 2), v 3 = (0, 2, 2, 1), v 4 = (1, 0, 0, 1). Proof. (a) Show that S spans R 4. For any vector v = (a, b, c, d) R 4, find the scalars k 1, k 2, k 3, k 4 such that k 1 v 1 + k 2 v 2 + k 3 v 3 + k 4 v 4 = v. For simplicity, consider to express the vectors v 1,, v 4 and v in column vectors. HMHsueh 3
4 Define the matrix A and the column vector k, Since A = ( v 1 v 2 v 3 v 4 ), k = Ak = ( v 1 v 2 v 3 v 4 ) The equation is equivalent to k 1 k 2 k 3 k 4 k 1 k 2 k 3 k 4. = v 1 k 1 + v 2 k 2 + v 3 k 3 + v 4 k 4. Ak = v, where v is the vector v expressed in column. HMHsueh 4
5 Since the matrix A A = = ( v 1 v 2 v 3 v 4 ), is row equivalent to an identity matrix, I 4, the solution exists and is equal to k 1 = 4a + 5b 3c 4d, k 2 = 2a + 3b 2c 2d, k 3 = a b + c + d, k 4 = 3a 5b + 3c + 4d. That is, any vector v in R 4 is a linear combination of v 1, v 2, v 3, v 4, and thus span S = V. HMHsueh 5
6 (2)Show that S is linearly independent. Again, if the zero vector is expressed by c 1 v 1 + c 2 v 2 + c 3 v 3 + c 4 v 4 = 0, then according to previous results, it is equivalent to solve Ac = 0, where c = Since A is row equivalent to I 4, only the trivial solution is found, Thus, S is linearly independent. S is a basis for R 4. c 1 c 2 c 3 c 4. c 1 = c 2 = c 3 = c 4 = 0. HMHsueh 6
7 REMARKS: Determine whether S = {v 1,, v k } is a basis of V = R n. Step 0. Written the vectors in S in column vectors and form the coefficient matrix A = (v 1,, v k ). Step 1. S spans V. For any v V, check the existence of a solution k for Ak = v. Step 2. S is linearly independent. Check if the homogenous linear system Ak = 0 has only the trivial solution. HMHsueh 7
8 A vector space V is called finite-dimensional if a basis of V which is a finite subset of V exists. If there is no such finite subset of V, then V is called infinitedimensional. For example,r 2, R 4, P 2, P 4 are finite-dimensional. But P = {all polynomials}, C(, ) = {all continuous functions, f : R R } are infinite-dimensional. HMHsueh 8
9 V : A vector space and S = {v 1, v 2,, v n } V. THM 1 (Thm. 6.5) S is a basis of V if and only if every vector in V can be written in unique way as a linear combination of the vectors in S. THM 2 (Thm. 6.6) Let W = span S. Then some subset T of S is a basis for W. T=? HMHsueh 9
10 Find the subset T when V = R m (P306) If V = R m and S = {v 1,, v n }, each v i R m, n m. Let W = span S. Find a basis T of W which is a subset of S. SOL. Step 1: If S is linearly independent, S is a basis of W. Step 2: If S is not linearly independent, find and remove the set of vectors which are linear combinations of other vectors. The remaining set T is shown to span W. Step 3: Show that T is linearly independent. T is thus a basis of W. HMHsueh 10
11 S is linearly independent? Solve the homogeneous linear system of m equations in n unknowns c i s, c 1 v 1 + c 2 v c n v n = 0. Expressing each v i as a column vector, form the coefficient matrix A m n = (v 1 v 2 v n ), and the linear system can be written by Ac = 0, where c = If the trivial solution is the only solution, then S is linearly independent and S itself is a basis of W. c 1. c n. HMHsueh 11
12 Now since n m, the number of unknowns is no less than the number of equations, nontrivial solutions exist. (Step 1 fails and Step 2 continues). HMHsueh 12
13 Assume the reduced row echelon form of A has r(r m) nonzero rows. Without loss of generality, assume that the r leading 1s in the nonzero rows occur in the first r columns. Let the reduced row echelon form of A be B = b 1 r+1 b 1 n b 2 r+1 b 2 n b r r+1 b r n then c 1,, c r can be solved in terms of c r+1,, c n., HMHsueh 13
14 Thus c 1 = b 1 r+1 c r+1 b 1 n c n c 2 = b 2 r+1 c r+1 b 2 n c n. c r = b r r+1 c r+1 b r n c n, where c r+1,, c n are arbitrary real values. Q: Which vectors are linear combinations of others? A: The vectors v r+1,, v n corresponding to the non-leading 1 columns. HMHsueh 14
15 Show that v r+1 is a linear combination of v 1,, v r. Consider the solution c r+1 = 1, c r+2 = 0,, c n = 0, c 1 = b 1 r+1, c 2 = b 2 r+1,, c r = b r r+1, for the linear system, we have c 1 v 1 + c 2 v c n v n = 0 b 1 r+1 v 1 b 2 r+1 v 2 + b r r+1 v r + v r+1 = 0, b 1 r+1 v 1 + b 2 r+1 v b r r+1 v r = v r+1. v r+1 is a linear combination of v 1,, v r. Thus span {v 1,, v r, v r+2,, v n } = span S = W, and v r+1 can be deleted from S. HMHsueh 15
16 Show that v r+2 is a linear combination of v 1,, v r. Consider the solution c r+1 = 0, c r+2 = 1,, c n = 0, and c 1 = b 1 r+2, c 2 = b 2 r+2,, c r = b r r+2 for the linear system, we have c 1 v 1 + c 2 v c n v n = 0 b 1 r+2 v 1 b 2 r+2 v 2 + b r r+2 v r + v r+2 = 0, b 1 r+2 v 1 + b 2 r+2 v b r r+2 v r = v r+2, v r+2 is a linear combination of v 1,, v r. Thus span {v 1,, v r, v r+3,, v n } = span S = W, and v r+2 can be deleted from S as well. HMHsueh 16
17 Continuing the process, we found that v r+1,, v n combinations of {v 1,, v r } and are linear span {v 1,, v r } = span S = W, that is, T = {v 1,, v r } is a spanning set of W. (End of Step 2) HMHsueh 17
18 Show that T = {v 1,, v r } is linearly independent. Let A D be the matrix formed by v 1,, v r, A D = (v 1 v 2 v r ). Now consider to solve the following homogenous linear system, c 1 v c r v r = 0 A D c = 0. Then according to previous results, A D is row equivalent to the matrix B D which consists of the first r columns of B, B D = HMHsueh 18
19 Then the homogeneous systems A D c = 0 and B D c = 0 are equivalent and have only the trivial solution, c 1 = = c r = 0. Thus, T = {v 1,, v r } are linearly independent. We have found a subset T of S which is a basis of span S. HMHsueh 19
20 EX 2 (Ex. 5) Let S = {v 1,, v 5 } R 4, where v 1 = (1, 2, 2, 1), v 2 = ( 3, 0, 4, 3), v 3 = (2, 1, 1, 1) v 4 = ( 3, 3, 9, 6), v 5 = (9, 3, 7, 6). Find a subset of S that is a basis for W = span S. SOL. Form the coefficient matrix A, A = (v 1 v 2 v 3 v 4 v 5 ) = HMHsueh 20
21 Since the reduced row echelon form of A, B = has leading 1 in columns 1 and 2., So {v 1, v 2 } is a basis for W = span S. HMHsueh 21
22 REMARK: The basis for W depends on the order of the vectors in the original set S. (Ex. 5 Cont.) Let S = {v 4, v 3, v 2, v 1, v 5 }, then the matrix A and its reduced row echelon form B are A = (v 4 v 3 v 2 v 1 v 5 ), B = Thus {v 4, v 3 } is also a basis for W = span S.. HMHsueh 22
23 REMARK: A nonzero real vector space always has infinitely many bases. Corollary. (T.9) If {v 1, v 2,, v n } is a basis for a vector space V, then {cv 1, v 2,, v n } is also a basis if c 0. HMHsueh 23
24 THM 3 (Thm.6.7) If S = {v 1,, v n } is a basis for a vector space V and T = {w 1,, w r } V is a linearly independent set, then r n. HMHsueh 24
25 PROOF. Let T 1 = {w 1, v 1,, v n }. Then span S = span T 1 = V. Since w 1 is a linear combination of S, T 1 is linearly dependent. By Thm. 6.4, some v j is a linear combination of the preceding vectors in T 1. Deleting the v j in T 1, we have S 1 = {w 1, v 1,, v j 1, v j+1,, v n }. Since any vector in V can be expressed by a linear combination of S 1, S 1 spans V. HMHsueh 25
26 Next, let T 2 = {w 2, w 1, v 1,, v j 1, v j+1,, v n }. Then since w 2 is a linear combination of S 1, T 2 is linearly dependent. Some vector is a linear combination of preceding vectors in T 2. Since w 1, w 2 from T are linearly independent, the vector cannot be w 2 and must be some v i, i j. Deleting the v i from T 2, we have S 2 and S 2 spans V. Repeat this process. HMHsueh 26
27 If n r, one obtains and S n spans V. Then the set S n = {w n, w n 1,, w 1 }, T n+1 = {w n+1, w n, w n 1,, w 1 } should be linearly dependent which contradicts the assumption of independence for T. Thus r n. HMHsueh 27
28 REMARKS: If S = {v 1,, v n } and T = {w 1,, w r } are subsets of a vector space V. (1) If S is a basis and r > n, then T is a linearly dependent set. (2) If T is linear independent and r > n, then S cannot be a basis of V. HMHsueh 28
29 COROLLARY 6.1 If S = {v 1, v 2,, v n } and T = {w 1, w 2,, w m } are bases for a vector space, then n = m. PROOF. Since S is a basis and T is linearly independent, Thm. 6.7 implies that m n. Similarly, since T is a basis and S is linearly independent, thus n m. Thus, m = n. HMHsueh 29
30 DIMENSION DEF 2 The dimension of a nonzero vector space V is the number of vectors in a basis for V. For the zero vector space {0}. The space is spanned by the set {0} which is linearly dependent and is not a basis. The zero vector space is thus set to have dimension 0. HMHsueh 30
31 EX 3 (Ex. 6, 7) The dimension of R 2 is 2; the dimension of R 3 is 3; in general, the dimension of R n is n. (Hint: The standard basis of R n?) The dimension of P 2 is 3; the dimension of P 3 is 4; in general, the dimension of P n is n + 1. (Hint: The standard basis of P n?) HMHsueh 31
32 EX 4 (Ex. 8) In Ex. 5, S = {v 1,, v 5 } R 4, where v 1 = (1, 2, 2, 1), v 2 = ( 3, 0, 4, 3), v 3 = (2, 1, 1, 1) v 4 = ( 3, 3, 9, 6), v 5 = (9, 3, 7, 6), and W = span S. It s found that the basis of the subspace W = span S is {v 1, v 2 }. Thus W has dimension 2. HMHsueh 32
33 REMARKS: (T.2) If V is a finite-dimensional vector space, then every nonzero subspace W of V has a finite basis and dim W dim V. Hint: The basis of W is linearly independent in V. HMHsueh 33
34 (T.3, T.4)If a vector space V has dimension n,then any set of n + 1 vectors in V is linearly dependent. (Hint:Simply by Thm. 6.7) no set of n 1 vectors can span V. (Hint: If there exists such a set, dim V < n. Contradiction.) HMHsueh 34
35 THM 4 (Thm 6.8)(T.5) If S is a linearly independent set in a finite-dimensional vector space V, then there is a basis T for V, which contains S. PROOF. (Using the similar approach of Thm 6.7) Assume that dim V = n and a basis of V is T 0 = {v 1,, v n }. Further S = {w 1,, w r }, then by Thm.6.7, r n. Consider the set T 1 = {w 1, v 1,, v n }. T 1 spans V and is linearly dependent. Then there exists one v i which is a linear combination of the preceding vectors. Deleting v i, the resulting set S 1 is a basis of V. HMHsueh 35
36 Further consider the set T 2 = {w 2, w 1, v 1,, v i 1, v i+1,, v n }, again, T 2 spans V but is linearly dependent. Since w 2, w 1 are linear independent, there exists one v j which is a linear combination of the preceding vectors. Deleting v j, the resulting set S 2 is a basis of V. Repeat the process until S is contained in the basis. Then one has found a basis which contains S. HMHsueh 36
37 EX 5 (Ex. 9) Find a basis for R 4 that contains the vectors v 1 = (1, 0, 1, 0), and v 2 = ( 1, 1, 1, 0). SOL. Consider the natural basis of R 4, e 1 = (1, 0, 0, 0), e 2 = (0, 1, 0, 0) e 2 = (0, 0, 1, 0) e 4 = (0, 0, 0, 1). Let S = {v 1, v 2, e 1, e 2, e 3, e 4 }. Then S spans V but is linearly dependent. Now use the strategy on P306 to find a subset of S which is a basis for R 4 = span S. HMHsueh 37
38 Form the coefficient matrix A = (v 1 v 2 e 1 e 2 e 3 e 4 ) = Then it can be found that the reduced row echelon form of A, has leading 1s in columns 1,2,3,6., Thus, {v 1, v 2, e 1, e 4 } is a basis for R 4 containing v 1 and v 2. HMHsueh 38
39 THM 5 (Thm. 6.9)(T.6) Let V be an n-dimensional vector space, and let S = {v 1, v 2,, v n } be a set of n vectors in V. (a) If S is linearly independent, then it is a basis for V. (Hint: By Thm.6.8) (b) If S spans V, then it is a basis for V. (Hint: If S is linear dependent, dim < n. Contradiction!) HMHsueh 39
40 EX 6 (Ex. 10) In Ex. 5, S R 4 and W = span S, thus dim W 4. Since S contains 5 vectors, S can t be linearly independent and thus is not a basis for W. In Ex. 2, S R 4 and S contains 4 vectors. Thus S is possibly a basis for R 4. By Thm 6.9, only one of the conditions, S is linearly independent or S spans R 4, is necessary to check. HMHsueh 40
41 PART I: EXERCISE 2(a),4(a),6,7,9,14,18,21,30,32,35 T1,T8,T9,T10,T12,T13 PART II: EXERCISE 11, 13,15,28 T1, T2, T3, T4, T6, T7 HMHsueh 41
Chapter 1. Vectors, Matrices, and Linear Spaces
1.6 Homogeneous Systems, Subspaces and Bases 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.6. Homogeneous Systems, Subspaces and Bases Note. In this section we explore the structure of the solution
More informationLecture 6: Spanning Set & Linear Independency
Lecture 6: Elif Tan Ankara University Elif Tan (Ankara University) Lecture 6 / 0 Definition (Linear Combination) Let v, v 2,..., v k be vectors in (V,, ) a vector space. A vector v V is called a linear
More informationDEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V.
6.2 SUBSPACES DEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V. HMHsueh 1 EX 1 (Ex. 1) Every vector space
More informationVector Spaces 4.3 LINEARLY INDEPENDENT SETS; BASES Pearson Education, Inc.
4 Vector Spaces 4.3 LINEARLY INDEPENDENT SETS; BASES LINEAR INDEPENDENT SETS; BASES An indexed set of vectors {v 1,, v p } in V is said to be linearly independent if the vector equation c c c 1 1 2 2 p
More informationLinear Independence x
Linear Independence A consistent system of linear equations with matrix equation Ax = b, where A is an m n matrix, has a solution set whose graph in R n is a linear object, that is, has one of only n +
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationVector Spaces 4.5 Basis and Dimension
Vector Spaces 4.5 and Dimension Summer 2017 Vector Spaces 4.5 and Dimension Goals Discuss two related important concepts: Define of a Vectors Space V. Define Dimension dim(v ) of a Vectors Space V. Vector
More informationWe showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true.
Dimension We showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true. Lemma If a vector space V has a basis B containing n vectors, then any set containing more
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More informationLinear Equations in Linear Algebra
Linear Equations in Linear Algebra.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v,, v p } in n is said to be linearly independent if the vector equation x x x 2 2 p
More informationLecture 22: Section 4.7
Lecture 22: Section 47 Shuanglin Shao December 2, 213 Row Space, Column Space, and Null Space Definition For an m n, a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn, the vectors r 1 = [ a 11 a 12 a 1n
More informationSolutions to Homework 5 - Math 3410
Solutions to Homework 5 - Math 34 (Page 57: # 489) Determine whether the following vectors in R 4 are linearly dependent or independent: (a) (, 2, 3, ), (3, 7,, 2), (, 3, 7, 4) Solution From x(, 2, 3,
More informationChapter 3. Directions: For questions 1-11 mark each statement True or False. Justify each answer.
Chapter 3 Directions: For questions 1-11 mark each statement True or False. Justify each answer. 1. (True False) Asking whether the linear system corresponding to an augmented matrix [ a 1 a 2 a 3 b ]
More informationThe definition of a vector space (V, +, )
The definition of a vector space (V, +, ) 1. For any u and v in V, u + v is also in V. 2. For any u and v in V, u + v = v + u. 3. For any u, v, w in V, u + ( v + w) = ( u + v) + w. 4. There is an element
More informationMTH5102 Spring 2017 HW Assignment 3: Sec. 1.5, #2(e), 9, 15, 20; Sec. 1.6, #7, 13, 29 The due date for this assignment is 2/01/17.
MTH5102 Spring 2017 HW Assignment 3: Sec. 1.5, #2(e), 9, 15, 20; Sec. 1.6, #7, 13, 29 The due date for this assignment is 2/01/17. Sec. 1.5, #2(e). Determine whether the following sets are linearly dependent
More informationReview Notes for Linear Algebra True or False Last Updated: February 22, 2010
Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n
More informationMath 54. Selected Solutions for Week 5
Math 54. Selected Solutions for Week 5 Section 4. (Page 94) 8. Consider the following two systems of equations: 5x + x 3x 3 = 5x + x 3x 3 = 9x + x + 5x 3 = 4x + x 6x 3 = 9 9x + x + 5x 3 = 5 4x + x 6x 3
More informationLecture 9: Vector Algebra
Lecture 9: Vector Algebra Linear combination of vectors Geometric interpretation Interpreting as Matrix-Vector Multiplication Span of a set of vectors Vector Spaces and Subspaces Linearly Independent/Dependent
More information6.4 Basis and Dimension
6.4 Basis and Dimension DEF ( p. 263) AsetS ={v 1, v 2, v k } of vectors in a vector space V is a basis for V if (1) S spans V and (2) S is linearly independent. MATH 316U (003) - 6.4 (Basis and Dimension)
More informationMath 24 Spring 2012 Questions (mostly) from the Textbook
Math 24 Spring 2012 Questions (mostly) from the Textbook 1. TRUE OR FALSE? (a) The zero vector space has no basis. (F) (b) Every vector space that is generated by a finite set has a basis. (c) Every vector
More informationDetermine whether the following system has a trivial solution or non-trivial solution:
Practice Questions Lecture # 7 and 8 Question # Determine whether the following system has a trivial solution or non-trivial solution: x x + x x x x x The coefficient matrix is / R, R R R+ R The corresponding
More informationKernel and range. Definition: A homogeneous linear equation is an equation of the form A v = 0
Kernel and range Definition: The kernel (or null-space) of A is ker A { v V : A v = 0 ( U)}. Theorem 5.3. ker A is a subspace of V. (In particular, it always contains 0 V.) Definition: A is one-to-one
More informationLecture 11. Andrei Antonenko. February 26, Last time we studied bases of vector spaces. Today we re going to give some examples of bases.
Lecture 11 Andrei Antonenko February 6, 003 1 Examples of bases Last time we studied bases of vector spaces. Today we re going to give some examples of bases. Example 1.1. Consider the vector space P the
More informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
More informationVector Spaces 4.4 Spanning and Independence
Vector Spaces 4.4 and Independence Summer 2017 Goals Discuss two important basic concepts: Define linear combination of vectors. Define Span(S) of a set S of vectors. Define linear Independence of a set
More informationMATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005
MATH 225 Summer 25 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 25 Department of Mathematical and Statistical Sciences University of Alberta Question 1. [p 224. #2] The set of all
More informationLecture 18: Section 4.3
Lecture 18: Section 4.3 Shuanglin Shao November 6, 2013 Linear Independence and Linear Dependence. We will discuss linear independence of vectors in a vector space. Definition. If S = {v 1, v 2,, v r }
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationMATH 2050 Assignment 6 Fall 2018 Due: Thursday, November 1. x + y + 2z = 2 x + y + z = c 4x + 2z = 2
MATH 5 Assignment 6 Fall 8 Due: Thursday, November [5]. For what value of c does have a solution? Is it unique? x + y + z = x + y + z = c 4x + z = Writing the system as an augmented matrix, we have c R
More informationLECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK)
LECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK) In this lecture, F is a fixed field. One can assume F = R or C. 1. More about the spanning set 1.1. Let S = { v 1, v n } be n vectors in V, we have defined
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationMAT 242 CHAPTER 4: SUBSPACES OF R n
MAT 242 CHAPTER 4: SUBSPACES OF R n JOHN QUIGG 1. Subspaces Recall that R n is the set of n 1 matrices, also called vectors, and satisfies the following properties: x + y = y + x x + (y + z) = (x + y)
More information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
More informationWorksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases
Worksheet for Lecture 5 (due October 23) Name: Section 4.3 Linearly Independent Sets; Bases Definition An indexed set {v,..., v n } in a vector space V is linearly dependent if there is a linear relation
More information1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3.
1. Determine by inspection which of the following sets of vectors is linearly independent. (a) (d) 1, 3 4, 1 { [ [,, 1 1] 3]} (b) 1, 4 5, (c) 3 6 (e) 1, 3, 4 4 3 1 4 Solution. The answer is (a): v 1 is
More informationKevin James. MTHSC 3110 Section 4.3 Linear Independence in Vector Sp
MTHSC 3 Section 4.3 Linear Independence in Vector Spaces; Bases Definition Let V be a vector space and let { v. v 2,..., v p } V. If the only solution to the equation x v + x 2 v 2 + + x p v p = is the
More information(i) [7 points] Compute the determinant of the following matrix using cofactor expansion.
Question (i) 7 points] Compute the determinant of the following matrix using cofactor expansion 2 4 2 4 2 Solution: Expand down the second column, since it has the most zeros We get 2 4 determinant = +det
More informationMath 550 Notes. Chapter 2. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010
Math 550 Notes Chapter 2 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 2 Fall 2010 1 / 20 Linear algebra deals with finite dimensional
More informationVector Spaces. distributive law u,v. Associative Law. 1 v v. Let 1 be the unit element in F, then
1 Def: V be a set of elements with a binary operation + is defined. F be a field. A multiplication operator between a F and v V is also defined. The V is called a vector space over the field F if: V is
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture : Null and Column Spaces Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./8 Announcements Study Guide posted HWK posted Math 9Applied
More informationLecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013
Lecture 6 & 7 Shuanglin Shao September 16th and 18th, 2013 1 Elementary matrices 2 Equivalence Theorem 3 A method of inverting matrices Def An n n matrice is called an elementary matrix if it can be obtained
More informationAFFINE AND PROJECTIVE GEOMETRY, E. Rosado & S.L. Rueda 4. BASES AND DIMENSION
4. BASES AND DIMENSION Definition Let u 1,..., u n be n vectors in V. The vectors u 1,..., u n are linearly independent if the only linear combination of them equal to the zero vector has only zero scalars;
More informationMath 2331 Linear Algebra
1.7 Linear Independence Math 21 Linear Algebra 1.7 Linear Independence Shang-Huan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ February 5, 218 Shang-Huan
More informationMath 240, 4.3 Linear Independence; Bases A. DeCelles. 1. definitions of linear independence, linear dependence, dependence relation, basis
Math 24 4.3 Linear Independence; Bases A. DeCelles Overview Main ideas:. definitions of linear independence linear dependence dependence relation basis 2. characterization of linearly dependent set using
More informationMATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:
MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these
More information1. TRUE or FALSE. 2. Find the complete solution set to the system:
TRUE or FALSE (a A homogenous system with more variables than equations has a nonzero solution True (The number of pivots is going to be less than the number of columns and therefore there is a free variable
More informationMath 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix
Math 34H EXAM I Do all of the problems below. Point values for each of the problems are adjacent to the problem number. Calculators may be used to check your answer but not to arrive at your answer. That
More informationMath 2331 Linear Algebra
4.3 Linearly Independent Sets; Bases Math 233 Linear Algebra 4.3 Linearly Independent Sets; Bases Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math233
More information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
More informationMath 3013 Problem Set 4
(e) W = {x, 3x, 4x 3, 5x 4 x i R} in R 4 Math 33 Problem Set 4 Problems from.6 (pgs. 99- of text):,3,5,7,9,,7,9,,35,37,38. (Problems,3,4,7,9 in text). Determine whether the indicated subset is a subspace
More informationb for the linear system x 1 + x 2 + a 2 x 3 = a x 1 + x 3 = 3 x 1 + x 2 + 9x 3 = 3 ] 1 1 a 2 a
Practice Exercises for Exam Exam will be on Monday, September 8, 7. The syllabus for Exam consists of Sections One.I, One.III, Two.I, and Two.II. You should know the main definitions, results and computational
More information4.6 Bases and Dimension
46 Bases and Dimension 281 40 (a) Show that {1,x,x 2,x 3 } is linearly independent on every interval (b) If f k (x) = x k for k = 0, 1,,n, show that {f 0,f 1,,f n } is linearly independent on every interval
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationLinear Independence. Linear Algebra MATH Linear Algebra LI or LD Chapter 1, Section 7 1 / 1
Linear Independence Linear Algebra MATH 76 Linear Algebra LI or LD Chapter, Section 7 / Linear Combinations and Span Suppose s, s,..., s p are scalars and v, v,..., v p are vectors (all in the same space
More informationMath 2030 Assignment 5 Solutions
Math 030 Assignment 5 Solutions Question 1: Which of the following sets of vectors are linearly independent? If the set is linear dependent, find a linear dependence relation for the vectors (a) {(1, 0,
More informationExercises Chapter II.
Page 64 Exercises Chapter II. 5. Let A = (1, 2) and B = ( 2, 6). Sketch vectors of the form X = c 1 A + c 2 B for various values of c 1 and c 2. Which vectors in R 2 can be written in this manner? B y
More informationChapter 3. Vector spaces
Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say
More informationwhich are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar.
It follows that S is linearly dependent since the equation is satisfied by which are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar. is
More informationVector Spaces. (1) Every vector space V has a zero vector 0 V
Vector Spaces 1. Vector Spaces A (real) vector space V is a set which has two operations: 1. An association of x, y V to an element x+y V. This operation is called vector addition. 2. The association of
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationLinear Combination. v = a 1 v 1 + a 2 v a k v k
Linear Combination Definition 1 Given a set of vectors {v 1, v 2,..., v k } in a vector space V, any vector of the form v = a 1 v 1 + a 2 v 2 +... + a k v k for some scalars a 1, a 2,..., a k, is called
More informationLinear Algebra. Linear Algebra. Chih-Wei Yi. Dept. of Computer Science National Chiao Tung University. November 12, 2008
Linear Algebra Chih-Wei Yi Dept. of Computer Science National Chiao Tung University November, 008 Section De nition and Examples Section De nition and Examples Section De nition and Examples De nition
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationNAME MATH 304 Examination 2 Page 1
NAME MATH 4 Examination 2 Page. [8 points (a) Find the following determinant. However, use only properties of determinants, without calculating directly (that is without expanding along a column or row
More informationChapter 2 Subspaces of R n and Their Dimensions
Chapter 2 Subspaces of R n and Their Dimensions Vector Space R n. R n Definition.. The vector space R n is a set of all n-tuples (called vectors) x x 2 x =., where x, x 2,, x n are real numbers, together
More informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More informationVector space and subspace
Vector space and subspace Math 112, week 8 Goals: Vector space, subspace, span. Null space, column space. Linearly independent, bases. Suggested Textbook Readings: Sections 4.1, 4.2, 4.3 Week 8: Vector
More informationMath Linear algebra, Spring Semester Dan Abramovich
Math 52 0 - Linear algebra, Spring Semester 2012-2013 Dan Abramovich Fields. We learned to work with fields of numbers in school: Q = fractions of integers R = all real numbers, represented by infinite
More informationc i r i i=1 r 1 = [1, 2] r 2 = [0, 1] r 3 = [3, 4].
Lecture Notes: Rank of a Matrix Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Linear Independence Definition 1. Let r 1, r 2,..., r m
More informationSECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =
SECTION 3.3. PROBLEM. The null space of a matrix A is: N(A) {X : AX }. Here are the calculations of AX for X a,b,c,d, and e. Aa [ ][ ] 3 3 [ ][ ] Ac 3 3 [ ] 3 3 [ ] 4+4 6+6 Ae [ ], Ab [ ][ ] 3 3 3 [ ]
More informationExam 2 Solutions. (a) Is W closed under addition? Why or why not? W is not closed under addition. For example,
Exam 2 Solutions. Let V be the set of pairs of real numbers (x, y). Define the following operations on V : (x, y) (x, y ) = (x + x, xx + yy ) r (x, y) = (rx, y) Check if V together with and satisfy properties
More information( v 1 + v 2 ) + (3 v 1 ) = 4 v 1 + v 2. and ( 2 v 2 ) + ( v 1 + v 3 ) = v 1 2 v 2 + v 3, for instance.
4.2. Linear Combinations and Linear Independence If we know that the vectors v 1, v 2,..., v k are are in a subspace W, then the Subspace Test gives us more vectors which must also be in W ; for instance,
More information1 Last time: inverses
MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a
More informationThe set of all solutions to the homogeneous equation Ax = 0 is a subspace of R n if A is m n.
0 Subspaces (Now, we are ready to start the course....) Definitions: A linear combination of the vectors v, v,..., v m is any vector of the form c v + c v +... + c m v m, where c,..., c m R. A subset V
More informationMATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.
MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationLinear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 1A: Vector spaces Fields
More informationElementary Linear Algebra with Applications Bernard Kolman David Hill Ninth Edition
Elementary Linear Algebra with Applications Bernard Kolman David Hill Ninth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM JE England and Associated Companies throughout the world Visit
More informationMath 369 Exam #2 Practice Problem Solutions
Math 369 Exam #2 Practice Problem Solutions 2 5. Is { 2, 3, 8 } a basis for R 3? Answer: No, it is not. To show that it is not a basis, it suffices to show that this is not a linearly independent set.
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More informationMath 54 HW 4 solutions
Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,
More information(II.B) Basis and dimension
(II.B) Basis and dimension How would you explain that a plane has two dimensions? Well, you can go in two independent directions, and no more. To make this idea precise, we formulate the DEFINITION 1.
More informationWorksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases
Worksheet for Lecture 5 (due October 23) Name: Section 4.3 Linearly Independent Sets; Bases Definition An indexed set {v,..., v n } in a vector space V is linearly dependent if there is a linear relation
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
More informationLinear Equations and Vectors
Chapter Linear Equations and Vectors Linear Algebra, Fall 6 Matrices and Systems of Linear Equations Figure. Linear Algebra, Fall 6 Figure. Linear Algebra, Fall 6 Figure. Linear Algebra, Fall 6 Unique
More informationAbstract Vector Spaces
CHAPTER 1 Abstract Vector Spaces 1.1 Vector Spaces Let K be a field, i.e. a number system where you can add, subtract, multiply and divide. In this course we will take K to be R, C or Q. Definition 1.1.
More information6. The scalar multiple of u by c, denoted by c u is (also) in V. (closure under scalar multiplication)
Definition: A subspace of a vector space V is a subset H of V which is itself a vector space with respect to the addition and scalar multiplication in V. As soon as one verifies a), b), c) below for H,
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationCarleton College, winter 2013 Math 232, Solutions to review problems and practice midterm 2 Prof. Jones 15. T 17. F 38. T 21. F 26. T 22. T 27.
Carleton College, winter 23 Math 232, Solutions to review problems and practice midterm 2 Prof. Jones Solutions to review problems: Chapter 3: 6. F 8. F. T 5. T 23. F 7. T 9. F 4. T 7. F 38. T Chapter
More informationChapter 2. General Vector Spaces. 2.1 Real Vector Spaces
Chapter 2 General Vector Spaces Outline : Real vector spaces Subspaces Linear independence Basis and dimension Row Space, Column Space, and Nullspace 2 Real Vector Spaces 2 Example () Let u and v be vectors
More information5) homogeneous and nonhomogeneous systems 5a) The homogeneous matrix equation, A x = 0 is always consistent.
5) homogeneous and nonhomogeneous systems 5a) The homogeneous matrix equation, A x is always consistent. 5b) If A x b is also consistent, then the solution set to A x b is a translation of the solution
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
More information4.9 The Rank-Nullity Theorem
For Problems 7 10, use the ideas in this section to determine a basis for the subspace of R n spanned by the given set of vectors. 7. {(1, 1, 2), (5, 4, 1), (7, 5, 4)}. 8. {(1, 3, 3), (1, 5, 1), (2, 7,
More information1 Invariant subspaces
MATH 2040 Linear Algebra II Lecture Notes by Martin Li Lecture 8 Eigenvalues, eigenvectors and invariant subspaces 1 In previous lectures we have studied linear maps T : V W from a vector space V to another
More informationLecture 11: Dimension. How does Span(S) vary with S
Lecture 11: Dimension Aim Lecture A basis {v 1,..., v n } of V gives n-dim coord system. Suggests V is n-dimensional. Need theory to ensure any two bases have the same number of vectors. How does Span(S)
More informationChapter 3. More about Vector Spaces Linear Independence, Basis and Dimension. Contents. 1 Linear Combinations, Span
Chapter 3 More about Vector Spaces Linear Independence, Basis and Dimension Vincent Astier, School of Mathematical Sciences, University College Dublin 3. Contents Linear Combinations, Span Linear Independence,
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.4 Solving Systems of Linear Equations 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.4. Solving Systems of Linear Equations Note. We give an algorithm for solving a system of linear equations (called
More informationMath 4377/6308 Advanced Linear Algebra
1.4 Linear Combinations Math 4377/6308 Advanced Linear Algebra 1.4 Linear Combinations & Systems of Linear Equations Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/
More informationAdvanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur
Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur Lecture No. # 02 Vector Spaces, Subspaces, linearly Dependent/Independent of
More informationDepartment of Aerospace Engineering AE602 Mathematics for Aerospace Engineers Assignment No. 4
Department of Aerospace Engineering AE6 Mathematics for Aerospace Engineers Assignment No.. Decide whether or not the following vectors are linearly independent, by solving c v + c v + c 3 v 3 + c v :
More information