is injective because f(a) = f(b) only when a = b. On the other hand, 1
|
|
- Thomasina Johnson
- 5 years ago
- Views:
Transcription
1 2.. Injective maps, Kernel, and Linear Independence In this section, we introduce the concept of injectivity for maps. Being injective is a very important property for maps and it appears everywhere in more advanced mathematics and other areas. In order to understand being injectivity a linear map, we define the kernel of a linear map. This leads directly to definition of linear independence for list of vectors. Definition 2... A map f : X Y is injective if f(a) = f(b) only when a = b for all a, b X. Rephrasing this, f : X Y is NOT injective if there exists some a, b X with a b so that f(a) = f(b). So, f is not injective if there are any instances of a f(a) = f(b) b For example, is injective because f(a) = f(b) only when a = b. On the other hand, is not injective because f(2) = f(), but 2. In order to characterize when linear maps are injective, we define the kernel of a linear map. Kernels show up in many areas of mathematics. Given a linear map, its kernel is one of the most important objects associated to it. Definition Given a linear map T : R n R m, the kernel of T, denoted ker(t ), is the set of vectors in R n that T sends to : ker(t ) = { x R n T ( x) = }. For any linear map T, we have T ( ) =, so ker(t ). We warn you that T ( x) = does NOT mean x =. Instead, T ( x) = means x ker(t ), and ker(t ) can include more vectors than just, which we will soon. As we shall see, it is only when T is injective that T ( x) = implies x =. Example 2... Find the kernel of the following maps. Express your answer as the span of a finite set of vectors. 2 (a) T : R 2 R 2 with [T ] =. 4 4
2 2 (b) T : R 2 R with [T ] = [ 2 ] 2 (c) T : R R 2 with [T ] = (d) T : R 4 R with [T ] = Solutions: Finding ker(t ) means solving T ( x) =. Then, we express the solution as a vector and write it as a linear combination of constant vectors where the coefficients are free variables. The kernel will be the span of these vectors. (a) We solve so x = x 2 =. Therefore, (b) We solve T ( x) = so x = 2x 2, and x 2 is free. Therefore, x 2x2 2 = = x x 2 x 2 2 (c) We solve T ( x) = 2 4 ker(t ) = { } = span( ). T ( x) = [ 2 ],, = ker(t ) = span () 2, 2 so x = x, x 2 = 2x, and x is free. Therefore, x x 2 = x 2x = x 2 = ker(t ) = span 2. (d) We solve x x 4 x x T ( x) = , so x = 2x 5x 4, x 2 = 4x + 7x 4, and x, x 4 are free. Therefore, x 2x 5x x 2 = 4x + 7x 4 x = x 4 + x 7 4 = ker(t ) = span 4, 7. x 4 It is essential that we write x as a linear combination with only free variables as coefficients. If our linear combination includes a variable which is not free, then we cannot choose our coefficients freely, so the kernel is not all linear combinations of this list of vectors. For example, consider Example 2..(b) where T : R 2 R is linear with [T ] = [ 2 ] x. For ker(t ), although we x 2 can write x = x x + x 2 2,
3 ([ [ ([ [ ker(t ) span, because not all linear combinations of, are allowed. The ] ]) ] ]) coefficients x, x 2 must satisfy x + 2x 2 =. Once we account for this by setting x = 2x 2 and letting x 2 be free, we get the correct answer: () x 2x2 2 2 = = x x 2 x 2 = ker(t ) = span, 2 because x 2 is free. Next, we proceed to the main result of this section and one of the main reasons we care about the kernel. Theorem A linear map T : R n R m is injective if and only if ker(t ) = { }. Proof. First, suppose that T is injective. Suppose x ker(t ). Then, T ( x) = = T ( x) = T ( ) = x =, the last implication following from T being injective. So, the only vector that can be in ker(t ) is. Since ker(t ), ker(t ) = { }. Secondly, suppose that ker(t ) = { }. How do we show that T is injective? Since T being injective means if T ( x) = T ( y), then x = y, we should start with T ( x) = T ( y) and end with x = y. For all x, y R n, T ( x) = T ( y) = T ( x) T ( y) =, = T ( x y) =, = x y ker(t ) = x y = = x = y. This shows T is injective. Linearity is used in the second implication, T ( u) = means u ker(t ) is used in the third implication, and ker(t ) = { } is used in the fourth implication. What is happening in terms of the columns of [T ] when T is injective? Suppose T : R n R m with [T ] = a... a n, so that x T. = x a + + x n a n. x n Then, () x ker(t ) = { x R n T ( x) = } =. x a + + x n a n =, x n so ker(t ) is the set of solutions to x a + + x n a n =. Hence, by Theorem 2..4, T is injective when the only solution to x a + + x n a n = is x =,..., x n =. We call this property of the list of column vectors linear independence. We summarize in Proposition 2..6.
4 4 Definition Given a,..., a n R m, ( a,..., a n ) is linearly independent (LI) if (2) x a + + x n a n = ONLY when x =,..., x n =. Otherwise, ( a,..., a n ) is linear dependent (LD). We define the empty list () to be linearly independent. The solution x =,..., x n = is called the trivial solution to (2). Proposition Suppose T : R n R m is linear with [T ] = [ a... a n ]. Then, T is injective ( a,..., a n ) is linear independent. We say ( a,..., a n ) IS linearly independent because a list like ( a,..., a n ) is a singular object. The trivial solution is always a solution to (2), but it is the only solution if and only if ( a,..., a n ) is linearly independent. Thus, ( a,..., a n ) is linearly independent means If x a + + x n a n =, then x =,..., x n =. In order to show ( a,..., a n ) linearly independent, one must start with x a + + x n a n =, and then show x =,..., x n =. In order to show ( a,..., a n ) linearly dependent, one needs to show x a + + x n a n = has a nontrivial solution. From Example 2.., we conclude ([ [ 2 (a), is linearly independent, ] 4]) (b) ([ ], [ 2 ]) is linearly dependent, ([ [ [ 2 (c),, is linearly dependent, 4] 5] 6]) (d),, 2 4, 5 7 is linearly dependent. We now characterize linear independence of the columns of a matrix A in terms of RREF(A). Free variables come from free columns, and free variables are the only way for a linear system to have more than one solution. This realization leads to Proposition Proposition Suppose a,..., a n R m, and let A = [ a... a n ]. Then, ( a,..., a n ) is linearly dependent if and only if RREF(A) has a free column, and ( a,..., a n ) is linearly independent if and only if RREF(A) has no free columns. Proof. By definition, ( a,..., a n ) is linearly dependent if and only if () x a + + x n a n = has a nontrivial solution. Converting () to augmented matrix and row reducing, [ A ] [ RREF(A) ]. Since the augmented column of () is all zeros, () has a nontrivial solution if and only if a solution description for it has a free variable, which is if and only if RREF(A) has a free column. Thus, ( a,..., a n ) is linearly dependent if and only if RREF(A) has a free column. Equivalently, ( a,..., a n ) is linearly independent if and only if RREF(A) has no free columns. We next state an alternative characterization of linear dependence involving span. It is useful to have different characterizations of the same thing not only to improve our understanding of that concept, but because different characterizations can be useful in different circumstances.
5 Proposition A list ( a,..., a n ) of vectors in R m is linearly dependent if and only if one of the vectors is in the span of the others. Proof. Assume n 2. First, suppose that one of the vectors, say a n, is in the span of the others. If it is one besides a n instead, the proof will work similarly. Then, a n span( a,..., a n ) = a n = c a + + c n a n = c a + + c n a n a n =, for some scalars c,..., c n. Since the coefficient of a n is, a nontrivial linear combination of ( a,..., a n ) gives. Hence, ( a,..., a n ) is linearly dependent. Secondly, suppose ( a,..., a n ) is linearly dependent. By definition, we have c a + + c n a n + c n a n = for some scalars c,..., c n, not all zero. Thus, at least one of the coefficients, say c n, is nonzero. If it is one besides c n that is not zero, the proof will work similarly. Because c n, we can divide by c n : c a + + c n a n + c n a n = = c a c n a n = c n a n = a n = c a c n c n c n = a n span( a,..., a n ). When n =, ( a ) is linearly dependent if and only if a =, Problem, which agrees with a being in the span of the others, since span( ) = { }. To be clear, Proposition 2..8 does not say a n is always in the span of the others, because our proof depended on c n. By the technique in Proposition 2..8, we can only say a j is in the span of the others if c j. In fact, it is possible for any number of vectors in a list to be in the span of the others, Problem 22. We illustrate this for vectors in R. We list vectors in order ( a, a 2, a ): a, a 2, a a n In Span of the Others NOT in Span of the Others Example a, a 2 a a a 2, a a, a 2, a,,, 2,,,,, The third example where only a is in the span of the others is especially interesting since we can only have a =, Problem 2. Linear independence of ( a,..., a n ) tells us that x a + +x n a n = only has the trivial solution. But what about inhomogeneous linear systems? Does linear independence of ( a,..., a n ) tell us anything about the solutions to x a + + x n a n = v. In fact, it does. 5
6 6 Proposition Suppose ( a,..., a n ) is linearly independent list of vectors in R m. Then, for all v R m, (4) has at most solution. Proof. Suppose that (5) (6) x a + + a n a n = v v = c a + + c k a n, v = d a + + d k a n are two solutions to (4). In order to use linear independence of ( a,..., a n ), we want a linear combination of ( a,..., a n ) resulting in. We can get such an equation by subtracting (6) from (5), yielding (c d ) a + + (c n d n ) a n =. Because ( a,..., a n ) is linearly independent, c d =,..., c n d n = = c = d,..., c n = d n. Thus, the two solutions, (5) and (6), to (4) must be the same. Thus, (4) has at most solution. One can also prove Proposition 2..9 using Proposition 2..7, Problem 8, or the definition of injectivity, Problem 9. It should be noted that if ( a,..., a n ) islinear independent, then x a + +a n a n = v could have or solutions. For example,, is linearly independent, and x + x 2 = has solutions, whereas x + x 2 = 2 has solution, namely x = 2 and x 2 =. Exercises:. For each of the following linear maps T, find ker(t ). Express your answer as the span of a finite set of vectors. (a) T : R 2 R 2 with [T ] = [ 5 ], (b) T : R R with [T ] = [ ], 2 4 (c) T : R R 2 with [T ] =, 5 (d) T : R R 2 given by T ( x) =, (e) T : R R given by T ( x) = x, 2 (f) T : R 2 R 4 with [T ] = 4 5 6, 7 8
7 (g) T : R 4 R with [T ] = Determine if the following lists of vectors are linearly independent. If not, find a linear combination of them that gives. ([ [ 2 (a), ] 5]) (b) (d) ([ [ 2 8, ] 2]) (c) ( ) 2,, (e) 2,, Find a linear map T : R R with ker(t ) = w w 2 w 4w 2 + 6w =. 4. Find a linear map T : R R 2 with ker(t ) = w w 2 w 4w 2 =, w 2 9w =. 5. Find a linear map T : R R 2 with ker(t ) = w w 2 8w + 6w 2 + w =. 6. Find a linear map T : R R 2 with ker(t ) = span,. w w w 7. Find a linear map T : R R with ker(t ) = span, Find a linear map T : R R 2 with ker(t ) = span 4. 8 Problems:. () Show that ( a ) is linearly dependent if and only if a =. 2. () Show that if ( a,..., a n ) is a list of vectors in R m with a i = for some i, then ( a,..., a n ) is linearly dependent.. () Show that if ( a,..., a n ) is a list of vectors in R m with a i = a j for some i j, then ( a,..., a n ) is linearly dependent.
8 8 4. () Show that if ( a,..., a n ) is a list of vectors in R m with a i = c a j for some i j and scalar c, then ( a,..., a n ) is linearly dependent. 5. () Given a list of vectors L = ( u,..., u k ) in R n, let M be any rearrangement of L. Show that L is linearly independent if and only if M is linearly independent. 6. (2) Suppose a, a 2 R m. Prove or give a counterexample: If ( a, a 2 ) is linearly independent, then a = c a 2 for some scalar c. 7. Suppose u,..., u m R n. Let X = ( u,..., u k ) and Y = ( u,..., u m ) with k m. (a) (2) Show that if X is linearly dependent, so is Y. (b) (2) Show that if Y is linearly independent, so is X. 8. (2) Suppose that ( u, u 2,..., u k ) is linearly independent, and c, c 2,..., c k are nonzero scalars. Show that (c u, c 2 u 2,..., c k u k ) is linearly independent as well. 9. (2) Prove or give a counterexample: If T, U : R n R m are linear maps with [T ] [U], then ker(t ) = ker(u).. () Prove or give a counterexample: If T, U : R n R m are linear maps with ker(t ) = ker(u), then [T ] [U].. () Prove or give a counterexample: If T : R n R m is a linear map and ( v,..., v k ) is linearly independent in R n, then (T ( v ),..., T ( v k )) is linearly independent. 2. () Prove or give a counterexample: If T : R n R m is a linear map and v,..., v k R n are such that (T ( v ),..., T ( v k )) is linearly independent, then ( v,..., v k ) is linearly independent.. () Suppose T : R n R m is linear, and ( v,..., v n ) spans R n and is linearly independent. Show that T is injective if and only if (T ( v ),..., T ( v n )) is linearly independent. 4. Suppose T : R n R m is a linear map. Show that (a) () ker(t ). (b) (2) If x, y ker(t ), then x + y ker(t ). (c) (2) If x ker(t ) and c is a scalar, then c x ker(t ). 5. (2+) Suppose T : R n R m is a linear map, and v,..., v k ker(t ). Show that span( v,..., v k ) ker(t ). 6. () Suppose ( u,..., u k ) is a list of vectors in R n. Show that ( u,..., u k ) is linearly dependent if and only if there exists some j =,..., k so that u j span( u,..., u j ). 7. (2) Suppose ( u, u 2,..., u k ) is a linearly independent list of vectors in R n. Show that the following lists are also linearly independent. (a) (2) (c u, c 2 u 2,..., c k u k ) for any nonzero scalars c,..., c k. (b) () ( u, u 2 u, u u,..., u k u ). Here, u is subtracted from every vector except itself. (c) () ( u, u 2 u, u u 2,..., u k u k ). Here, the previous vector is subtracted from each of u 2,..., u k.
9 (d) (+) ( u, u 2 u, u u 2 u,..., u k u k u ). Here, each of the previous vectors is subtracted from each of u 2,..., u k. 8. () Prove Proposition 2..9 using Proposition () Prove Proposition 2..9 using the definition of injectivity, Definition Suppose ( u,..., u k ) is linearly independent in R n, and v R n with v / span( u,..., u k ). (a) () Show that ( u,..., u k, v) is linearly independent. (b) (2) Show that if ( u,..., u k ) is linearly dependent or v span( u,..., u k ), then ( u,..., u k, v) is linearly dependent. (c) (2) Show that if ( u,..., u k, v) is linearly dependent, then ( u,..., u k ) is linearly dependent or v span( u,..., u k ). 2. () Suppose T, U : R n R m are linear with ker(t ) = ker(u), and suppose v,..., v k R n. Show that c T ( v ) + + c k T ( v k ) = if and only if c U( v ) + + c k U( v k ) =. 22. () For each n and k, find a list of vectors ( a,..., a n ) in R n so that a,..., a k lie in the span of the other vectors in ( a,..., a n ), but a k+,..., a n do not. 2. () Suppose a,..., a n R m, and suppose that in the list ( a,..., a n ), only a lies in the span of the others. Show that a =. 24. () Suppose a,..., a n R m, and suppose that in the list ( a,..., a n ), exactly a,..., a k lie in the span of the other vectors in ( a,..., a n ). Show that each vector in a,..., a k lies in the span of the other vectors in ( a,..., a k ). 25. () A list of vectors ( a, a 2,..., a k ) in R n is called affinely independent if the only solution to x a + x 2 a x k a k = satisfying x + + x k = ([ [ [ is x =,..., x k =. For example,,, is affinely independent but not linearly ] ] ]) ([ [ [ 2 independent, and,, is affinely dependent. ] ] ]) Show that ( a, a 2,..., a k ) is affinely independent if and only if ( a 2 a,..., a k a ) is linearly independent. 26. (4) Suppose ( u,..., u k ) is linearly independent in R n. Let c i,j be scalars and consider ( v,..., v m ) given by v i = c,i u + + c k,i u k. Show that ( v,..., v m ) is linearly independent if and only if is linearly independent. c, c 2,. c k,,..., c,m c 2,m. c k,m 9
(a). W contains the zero vector in R n. (b). W is closed under addition. (c). W is closed under scalar multiplication.
. Subspaces of R n Bases and Linear Independence Definition. Subspaces of R n A subset W of R n is called a subspace of R n if it has the following properties: (a). W contains the zero vector in R n. (b).
More informationcan only hit 3 points in the codomain. Hence, f is not surjective. For another example, if n = 4
.. Conditions for Injectivity and Surjectivity In this section, we discuss what we can say about linear maps T : R n R m given only m and n. We motivate this problem by looking at maps f : {,..., n} {,...,
More informationDefinition Suppose S R n, V R m are subspaces. A map U : S V is linear if
.6. Restriction of Linear Maps In this section, we restrict linear maps to subspaces. We observe that the notion of linearity still makes sense for maps whose domain and codomain are subspaces of R n,
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 informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationSolution: (a) S 1 = span. (b) S 2 = R n, x 1. x 1 + x 2 + x 3 + x 4 = 0. x 4 Solution: S 5 = x 2. x 3. (b) The standard basis vectors
.. Dimension In this section, we introduce the notion of dimension for a subspace. For a finite set, we can measure its size by counting its elements. We are interested in a measure of size on subspaces
More informationx 2 For example, Theorem If S 1, S 2 are subspaces of R n, then S 1 S 2 is a subspace of R n. Proof. Problem 3.
.. Intersections and Sums of Subspaces Until now, subspaces have been static objects that do not interact, but that is about to change. In this section, we discuss the operations of intersection and addition
More informationMATH240: Linear Algebra Review for exam #1 6/10/2015 Page 1
MATH24: Linear Algebra Review for exam # 6//25 Page No review sheet can cover everything that is potentially fair game for an exam, but I tried to hit on all of the topics with these questions, as well
More information1 Last time: multiplying vectors matrices
MATH Linear algebra (Fall 7) Lecture Last time: multiplying vectors matrices Given a matrix A = a a a n a a a n and a vector v = a m a m a mn Av = v a a + v a a v v + + Rn we define a n a n a m a m a mn
More informationNotice that the set complement of A in U satisfies
Complements and Projection Maps In this section, we explore the notion of subspaces being complements Then, the unique decomposition of vectors in R n into two pieces associated to complements lets us
More informationLinear Independence Reading: Lay 1.7
Linear Independence Reading: Lay 17 September 11, 213 In this section, we discuss the concept of linear dependence and independence I am going to introduce the definitions and then work some examples and
More informationMATH240: Linear Algebra Exam #1 solutions 6/12/2015 Page 1
MATH4: Linear Algebra Exam # solutions 6//5 Page Write legibly and show all work. No partial credit can be given for an unjustified, incorrect answer. Put your name in the top right corner and sign the
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
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 informationMath 308 Midterm, Feb 11th 2015 Winter Form Bonus. Possible (6) 63
Math 38 Midterm, Feb th 5 Winter 5 Your Name Your Signature Student ID # Points.. 3. 4. 5. Form Bonus Possible 6 6 6 3 (6) 63 No books are allowed. You may use a calculator. Place a box around your final
More information13. Systems of Linear Equations 1
13. Systems of Linear Equations 1 Systems of linear equations One of the primary goals of a first course in linear algebra is to impress upon the student how powerful matrix methods are in solving systems
More informationis Use at most six elementary row operations. (Partial
MATH 235 SPRING 2 EXAM SOLUTIONS () (6 points) a) Show that the reduced row echelon form of the augmented matrix of the system x + + 2x 4 + x 5 = 3 x x 3 + x 4 + x 5 = 2 2x + 2x 3 2x 4 x 5 = 3 is. Use
More informationFind the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y)/2. Hence the solution space consists of all vectors of the form
Math 2 Homework #7 March 4, 2 7.3.3. Find the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y/2. Hence the solution space consists of all vectors of the form ( ( ( ( x (5 + 3y/2 5/2 3/2 x =
More informationChapter SSM: Linear Algebra. 5. Find all x such that A x = , so that x 1 = x 2 = 0.
Chapter Find all x such that A x : Chapter, so that x x ker(a) { } Find all x such that A x ; note that all x in R satisfy the equation, so that ker(a) R span( e, e ) 5 Find all x such that A x 5 ; x x
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 informationx 1 + 2x 2 + 3x 3 = 0 x 1 + 2x 2 + 3x 3 = 0, x 2 + x 3 = 0 x 3 3 x 3 1
. Orthogonal Complements and Projections In this section we discuss orthogonal complements and orthogonal projections. The orthogonal complement of a subspace S is the complement that is orthogonal to
More informationFebruary 20 Math 3260 sec. 56 Spring 2018
February 20 Math 3260 sec. 56 Spring 2018 Section 2.2: Inverse of a Matrix Consider the scalar equation ax = b. Provided a 0, we can solve this explicity x = a 1 b where a 1 is the unique number such that
More informationLinear Algebra. Chapter 5
Chapter 5 Linear Algebra The guiding theme in linear algebra is the interplay between algebraic manipulations and geometric interpretations. This dual representation is what makes linear algebra a fruitful
More informationSection 1.5. Solution Sets of Linear Systems
Section 1.5 Solution Sets of Linear Systems Plan For Today Today we will learn to describe and draw the solution set of an arbitrary system of linear equations Ax = b, using spans. Ax = b Recall: the solution
More informationMatrices and RRE Form
Matrices and RRE Form Notation R is the real numbers, C is the complex numbers (we will only consider complex numbers towards the end of the course) is read as an element of For instance, x R means that
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 informationAnd, even if it is square, we may not be able to use EROs to get to the identity matrix. Consider
.2. Echelon Form and Reduced Row Echelon Form In this section, we address what we are trying to achieve by doing EROs. We are trying to turn any linear system into a simpler one. But what does simpler
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 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 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 informationFamily Feud Review. Linear Algebra. October 22, 2013
Review Linear Algebra October 22, 2013 Question 1 Let A and B be matrices. If AB is a 4 7 matrix, then determine the dimensions of A and B if A has 19 columns. Answer 1 Answer A is a 4 19 matrix, while
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 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 informationThe matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.
) Find all solutions of the linear system. Express the answer in vector form. x + 2x + x + x 5 = 2 2x 2 + 2x + 2x + x 5 = 8 x + 2x + x + 9x 5 = 2 2 Solution: Reduce the augmented matrix [ 2 2 2 8 ] to
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 information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
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 informationSolutions: We leave the conversione between relation form and span form for the reader to verify. x 1 + 2x 2 + 3x 3 = 0
6.2. Orthogonal Complements and Projections In this section we discuss orthogonal complements and orthogonal projections. The orthogonal complement of a subspace S is the set of all vectors orthgonal to
More informationVector space and subspace
Vector space and subspace Math 112, week 8 Goals: Vector space, subspace. Linear combination and span. Kernel and range (null space and column space). Suggested Textbook Readings: Sections 4.1, 4.2 Week
More informationMath 110 Answers for Homework 6
Math 0 Answers for Homework 6. We know both the matrix A, and its RREF: 0 6 A = 0 0 9 0 0 0 0 0 0 0 (a) A basis for the image of A is (,, ), (0,, 0), and (, 0, ). The reason we know this is that we know
More informationLS.1 Review of Linear Algebra
LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order
More informationMath 110: Worksheet 3
Math 110: Worksheet 3 September 13 Thursday Sept. 7: 2.1 1. Fix A M n n (F ) and define T : M n n (F ) M n n (F ) by T (B) = AB BA. (a) Show that T is a linear transformation. Let B, C M n n (F ) and a
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 informationDefinitions for Quizzes
Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x
More informationof A in U satisfies S 1 S 2 = { 0}, S 1 + S 2 = R n. Examples 1: (a.) S 1 = span . 1 (c.) S 1 = span, S , S 2 = span 0 (d.
. Complements and Projection Maps In this section, we explore the notion of subspaces being complements. Then, the unique decomposition of vectors in R n into two pieces associated to complements lets
More informationMTH 306 Spring Term 2007
MTH 306 Spring Term 2007 Lesson 5 John Lee Oregon State University (Oregon State University) 1 / 12 Lesson 5 Goals: Be able to de ne linear independence and linear dependence of a set of vectors (Oregon
More informationMATH10212 Linear Algebra B Homework Week 4
MATH22 Linear Algebra B Homework Week 4 Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra and its Applications. Pearson, 26. ISBN -52-2873-4. Normally, homework
More informationx y + z = 3 2y z = 1 4x + y = 0
MA 253: Practice Exam Solutions You may not use a graphing calculator, computer, textbook, notes, or refer to other people (except the instructor). Show all of your work; your work is your answer. Problem
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 informationLinear Algebra Lecture Notes
Linear Algebra Lecture Notes Lecturers: Inna Capdeboscq and Damiano Testa Warwick, January 2017 Contents 1 Number Systems and Fields 3 1.1 Axioms for number systems............................ 3 2 Vector
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 informationMAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction
MAT4 : Introduction to Applied Linear Algebra Mike Newman fall 7 9. Projections introduction One reason to consider projections is to understand approximate solutions to linear systems. A common example
More informationa 1n a 2n. a mn, a n = a 11 a 12 a 1j a 1n a 21 a 22 a 2j a m1 a m2 a mj a mn a 11 v 1 + a 12 v a 1n v n a 21 v 1 + a 22 v a 2n v n
Let a 1,, a n R m and v R n a 11 a 1 = a 21, a 2 = a m1 a 12 a 22 a m2 Matrix-vector product, a j = a 1j a 2j a mj Let A be the m n matrix whose j-th column is a j : Define A = [ a 1 a 2 a j a n ] = A
More informationMTHSC 3110 Section 1.1
MTHSC 3110 Section 1.1 Kevin James A system of linear equations is a collection of equations in the same set of variables. For example, { x 1 + 3x 2 = 5 2x 1 x 2 = 4 Of course, since this is a pair of
More information1 Last time: determinants
1 Last time: determinants Let n be a positive integer If A is an n n matrix, then its determinant is the number det A = Π(X, A)( 1) inv(x) X S n where S n is the set of n n permutation matrices Π(X, A)
More informationif b is a linear combination of u, v, w, i.e., if we can find scalars r, s, t so that ru + sv + tw = 0.
Solutions Review # Math 7 Instructions: Use the following problems to study for Exam # which will be held Wednesday Sept For a set of nonzero vectors u v w} in R n use words and/or math expressions to
More information(b) The nonzero rows of R form a basis of the row space. Thus, a basis is [ ], [ ], [ ]
Exam will be on Monday, October 6, 27. The syllabus for Exam 2 consists of Sections Two.III., Two.III.2, Two.III.3, Three.I, and Three.II. You should know the main definitions, results and computational
More informationAbstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound
Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound Copyright 2018 by James A. Bernhard Contents 1 Vector spaces 3 1.1 Definitions and basic properties.................
More informationx + 2y + 3z = 8 x + 3y = 7 x + 2z = 3
Chapter 2: Solving Linear Equations 23 Elimination Using Matrices As we saw in the presentation, we can use elimination to make a system of linear equations into an upper triangular system that is easy
More informationReview of Linear Algebra
Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space
More informationWeek #4: Midterm 1 Review
Week #4: Midterm Review April 5, NAMES: TARDIS : http://math.ucsb.edu/ kgracekennedy/spring 4A.html Week : Introduction to Systems of Linear Equations Problem.. What row operations are allowed and why?...
More informationLinear Algebra, 4th day, Thursday 7/1/04 REU Info:
Linear Algebra, 4th day, Thursday 7/1/04 REU 004. Info http//people.cs.uchicago.edu/laci/reu04. Instructor Laszlo Babai Scribe Nick Gurski 1 Linear maps We shall study the notion of maps between vector
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 informationMath 2210Q (Roby) Practice Midterm #1 Solutions Fall 2017
Math Q (Roby) Practice Midterm # Solutions Fall 7 SHOW ALL YOUR WORK! Make sure you give reasons to support your answers. If you have any questions, do not hesitate to ask! For this exam no calculators
More informationMATH 304 Linear Algebra Lecture 20: Review for Test 1.
MATH 304 Linear Algebra Lecture 20: Review for Test 1. Topics for Test 1 Part I: Elementary linear algebra (Leon 1.1 1.4, 2.1 2.2) Systems of linear equations: elementary operations, Gaussian elimination,
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationSOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part 1. I. Topics from linear algebra
SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part 1 Winter 2009 I. Topics from linear algebra I.0 : Background 1. Suppose that {x, y} is linearly dependent. Then there are scalars a, b which are not both
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 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 informationA = 1 6 (y 1 8y 2 5y 3 ) Therefore, a general solution to this system is given by
Mid-Term Solutions 1. Let A = 3 1 2 2 1 1 1 3 0. For which triples (y 1, y 2, y 3 ) does AX = Y have a solution? Solution. The following sequence of elementary row operations: R 1 R 1 /3, R 1 2R 1 + R
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 250B Midterm II Information Spring 2019 SOLUTIONS TO PRACTICE PROBLEMS
Math 50B Midterm II Information Spring 019 SOLUTIONS TO PRACTICE PROBLEMS Problem 1. Determine whether each set S below forms a subspace of the given vector space V. Show carefully that your answer is
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 informationMath 2940: Prelim 1 Practice Solutions
Math 294: Prelim Practice Solutions x. Find all solutions x = x 2 x 3 to the following system of equations: x 4 2x + 4x 2 + 2x 3 + 2x 4 = 6 x + 2x 2 + x 3 + x 4 = 3 3x 6x 2 + x 3 + 5x 4 = 5 Write your
More informationMA 0540 fall 2013, Row operations on matrices
MA 0540 fall 2013, Row operations on matrices December 2, 2013 This is all about m by n matrices (of real or complex numbers). If A is such a matrix then A corresponds to a linear map F n F m, which we
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 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 informationy 2 . = x 1y 1 + x 2 y x + + x n y n 2 7 = 1(2) + 3(7) 5(4) = 3. x x = x x x2 n.
6.. Length, Angle, and Orthogonality In this section, we discuss the defintion of length and angle for vectors and define what it means for two vectors to be orthogonal. Then, we see that linear systems
More informationMath 54 Homework 3 Solutions 9/
Math 54 Homework 3 Solutions 9/4.8.8.2 0 0 3 3 0 0 3 6 2 9 3 0 0 3 0 0 3 a a/3 0 0 3 b b/3. c c/3 0 0 3.8.8 The number of rows of a matrix is the size (dimension) of the space it maps to; the number of
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationProblem set #4. Due February 19, x 1 x 2 + x 3 + x 4 x 5 = 0 x 1 + x 3 + 2x 4 = 1 x 1 x 2 x 4 x 5 = 1.
Problem set #4 Due February 19, 218 The letter V always denotes a vector space. Exercise 1. Find all solutions to 2x 1 x 2 + x 3 + x 4 x 5 = x 1 + x 3 + 2x 4 = 1 x 1 x 2 x 4 x 5 = 1. Solution. First we
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
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 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 informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationSolutions to Math 51 Midterm 1 July 6, 2016
Solutions to Math 5 Midterm July 6, 26. (a) (6 points) Find an equation (of the form ax + by + cz = d) for the plane P in R 3 passing through the points (, 2, ), (2,, ), and (,, ). We first compute two
More informationAdditional Homework Problems
Math 216 2016-2017 Fall Additional Homework Problems 1 In parts (a) and (b) assume that the given system is consistent For each system determine all possibilities for the numbers r and n r where r is the
More informationAnnouncements Monday, September 18
Announcements Monday, September 18 WeBWorK 1.4, 1.5 are due on Wednesday at 11:59pm. The first midterm is on this Friday, September 22. Midterms happen during recitation. The exam covers through 1.5. About
More informationLinear Algebra Final Exam Solutions, December 13, 2008
Linear Algebra Final Exam Solutions, December 13, 2008 Write clearly, with complete sentences, explaining your work. You will be graded on clarity, style, and brevity. If you add false statements to a
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 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 informationThe Gauss-Jordan Elimination Algorithm
The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms
More informationOHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
More informationAnswers in blue. If you have questions or spot an error, let me know. 1. Find all matrices that commute with A =. 4 3
Answers in blue. If you have questions or spot an error, let me know. 3 4. Find all matrices that commute with A =. 4 3 a b If we set B = and set AB = BA, we see that 3a + 4b = 3a 4c, 4a + 3b = 3b 4d,
More informationMath 102, Winter 2009, Homework 7
Math 2, Winter 29, Homework 7 () Find the standard matrix of the linear transformation T : R 3 R 3 obtained by reflection through the plane x + z = followed by a rotation about the positive x-axes by 6
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 informationchapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS
chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader
More informationMatrices related to linear transformations
Math 4326 Fall 207 Matrices related to linear transformations We have encountered several ways in which matrices relate to linear transformations. In this note, I summarize the important facts and formulas
More information