Linear transformations
|
|
- Stephanie Singleton
- 5 years ago
- Views:
Transcription
1 Linear Algebra with Computer Science Application February 5, 208 Review. Review: linear combinations Given vectors v, v 2,..., v p in R n and scalars c, c 2,..., c p, the vector w defined by w = c v + + c p v p is called a linear combination. Here, vectors v,..., v p and weights c,..., c p are known..2 Review: linear independence An indexed set of vectors {v,..., v p } in R n is said to be linearly independent if the vector equation x v + x 2 v x p v p = 0 has only the trivial solution. Here, weights x,..., x p are unknown. Express this using the definition of linear combination. Set with one vector? Set with two vectors?.3 Review: generalization to more vectors An indexed set S = {v,..., v p } of two or more vectors is linearly dependent if and only if at least one of the vectors in S is a linear combination of the others. In fact, if S is linearly dependent and v = 0, then some v j (with j > ) is a linear combination of the preceding vectors, v,..., v j..4 Review: maximum number of independent vectors in R n If a set contains more vectors than there are entries in each vector i.e., the dimension of the vectors n then the set is linearly dependent. That is, any set {v,..., v p } in R n is linearly dependent if p > n..5 Review: matrix vector product If A is an m n matrix, with columns a,..., a n, and if x is in R n, then the product of A and x, denoted by Ax, is the linear combination of the columns of A using the corresponding entries in x as weights; that is, x Ax = [ ] x 2 a a 2... a n. = x a + x 2 a x n a n. x n Row-vector rule. If the product Ax is defined, then the ith entry in Ax is the sum of the products of corresponding entries from row i of A and from the vector x. /2
2 2 Linear transformations 2. Matrices as operators The difference between a matrix equation Ax = b and the associated vector equation x a + + x n a n = b is merely a matter of notation. A matrix expression Ax can arise in a way that is not directly connected to solution of linear equations. When we think of the matrix A as an object that acts on a vector x by multiplication to produce a new vector called Ax. For instance the equations below say that multiplication by A transforms x into b and transforms u into the zero vector. [ ] [ ] = 8 and [ 4 3 ] [ ] 0 =. 0 From this new point of view, solving the equation Ax = b amounts to finding all vectors x in R 4 that are transformed into the vector b in R 2 under that action of multiplication by A. The correspondence from x to Ax is a function from one set of vectors to another. This concept generalizes the common notion of a function as a rule that transforms one real number to another. 2.2 Transformations A transformation (or function or mapping) T from R n to R m is a rule that assigns to each vector x in R n a vector T(x) in R m. R n is called the domain of T. R m is called the codomain of T. The notation T : R n R m indicates that the domain of T is R n and the codomain is R m. For x in R n, the vector T(x) in R m is called the image of x (under the action of T). The set of all images T(x) is called the range of T. 2/2
3 2.3 Matrix transformations For each x in R n, T(x) is computed as Ax, where A is an m n matrix. For simplicity, we sometimes denote such a matrix transformation by x Ax. The domain of T is R n when A has n columns and the codomain of T is R m when each column of A has m entries. The range of T is the set of all linear combinations of the columns of A, because each image T(x) is of the form Ax. 2.4 Example 3 Let A = 3 5, u = 7 [ 3 2, b = 2, c = ] and define a transformation T : R 2 R 3 by 5 3 [ ] T(x) = Ax = 3 5 x. x 7 2. Find T(u), the image of u under the transformation T. 2. Find an x in R 2 whose image under T is b. 3. Is there more than one x whose image under T is b? 4. Determine whether c is in the range of the transformation T. Solution. 3 [ 5. Compute T(u) = Au = =. ] Solve T(x) = b for x. That is, solve Ax = b, the augmented matrix is Hence x = [ ].5. The image of x under T is the given vector b By the solution to part (2), it is clear that there is a unique solution. So there is exactly one x whose image is b. 3. The vector c is in the range of T if c is the image of some x in R 2, that is, if c = T(x) for some x. This is just another way of asking if the system Ax = c is consistent. To find the answer, row reduce the augmented matrix: The third equation, 0 = 35, shows that the system is inconsistent. So c is not in the range of T. 3/2
4 2.5 Example 0 0 If A = 0 0, what is the codomain and range of the transformation? Solution. The transformation x Ax does not modify x and x 2 components, it zeros x 3. Therefore, it projects points in R 3 onto the x x 2 plane because x 0 0 x x x x 2 = x 2. x x Example [ ] 3 Let A =. The transformation T : R 0 2 R 2 defined by T(x) = Ax is called a shear transformation. Solution. To show that T shears its input, We need to show that. T maps horizontal segments onto line segments. 2. check that the corners of the square map onto the vertices of the parallelogram. For item, T maps horizontal strip [ x x 2 ] to [ x + 3x 2 x 2 ]. Therefore points with the same x 2 stay on the same For item 2, we have [ ] [ ] [ ] =, [ ] [ ] [ ] =, [ ] [ ] [ ] =, [ ] [ ] [ ] = Linear Transformations Definition A transformation (or mapping) T is linear if:. T(u + v) = T(u) + T(v) for all u, v in the domain of T. 2. T(cu) = ct(u) for all scalars c and all u in the domain of T. 4/2
5 . From (2), we have T(0) = Items () and (2) are true if and only if T(cu + dv) = ct(u) + dt(v) for all vectors u, v in the domain of T and all scalars c, d. Linear transformations preserve the operations of vector addition and scalar multiplication. 2.8 Example Given a scalar r, define T : R 2 R 2 by T(x) = rx. Let r = 3, and show that T is a linear transformation. Solution. Let u, v be in R 2 and let c, d be scalars. Then T(cu + dv) = 3(cu + dv) = 3cu + 3dv = c(3u) + c(3v) = ct(u) + dt(v). Thus T is a linear transformation by definition. T is called a contraction when 0 r < and a dilation when r >. 2.9 Example Define a linear transformation T : R 2 R 2 by Find the images under T of u = [ ] 4, v = T(x) = [ 0 0 [ ] 2, and u + v. 3 ] [ ] x x 2 Solution. We have T(u) = [ 0 0 ] [ 4 ] = [ ], T(v) = 4 [ 0 0 ] [ 2 3 ] = [ ] 3. 2 and, because T is linear, T(u + v) = [ ] + 4 [ ] 3 = 2 [ ] 4, 6 T rotates its input vector counter clockwise about the origin through 90. In fact, T transforms the entire parallelogram determined by u and v into the one determined by T(u) and T(v). 5/2
6 2.0 Example A company manufactures two products, B and C with some associated cost. We construct a unit cost matrix, U = [ b c ], whose columns describe the costs per dollar of output for the products: U = Material Labor.5.5 Overhead Let x = (x, x 2 ) be a production vector, corresponding to x dollars of product B and x 2 dollars of product C, and define T : R 2 R 3 by Total material cost T(x) = Ux = Total labor cost Total overhead cost. The mapping T transforms a list of production quantities (measured in dollars) into a list of total costs. The linearity of this mapping is reflected in two ways:. If production is increased by a factor, say 4, from x to 4x, then the costs will increase by the same factor, from T(x) to 4T(x). 2. If x and y are production vectors, then the total cost vector associated with the combined production x + y is precisely the sum of the cost vectors T(x) and T(y). 2. The Matrix of a linear transformation For transformation, we would like to have a formula Today we will show that each linear transformation T : R n R m is a matrix transformation Revisit the existence and uniqueness question in the context of linear/matrix transformations 2.2 The Matrix of a linear transformation Example: The columns of the identity matrix in two dimensions, I 2 = [ ] 0 e 2 =. Suppose T is a linear transformation from R to R 3 such that 5 3 T(e ) = 7 and T(e 2 ) = [ ] 0 are e 0 = [ ] and 0 With no additional information, find a formula for the image of an arbitrary x in R 2. Solution. Write x = [ x x 2 Since T is a linear transformation, ] [ ] [ ] [ ] x 0 = I 2 = x x + x = x e + x 2 e 2. T(x) = x T(e ) + x 2 T(e 2 ) 5 3 = x 7 + x /2
7 This shows that the knowledge of T(e ) and T(e 2 ) is sufficient to determine T(x) for any x. Moreover, since we express T(x) as a linear combination of vectors, we can put these vectors into the columns of a matrix A 2.3 Linear transformation matrix T(x) = T(x e + x 2 e 2 ) = x T(e ) + x 2 T(e 2 ) = [ T(e ) T(e 2 ) ] [ ] 5 3 [ ] x = 7 8 x x 2 x = Ax Theorem Theorem Let T : R n R m be a linear transformation. Then there exists a unique matrix A such that T(x) = Ax for all x R n. In fact, A is the m n matrix whose jth column is the vector T(e j ), where e j is the jth column of the identity matrix in R n : A = [ T(e ) T(e 2 )... T(e n ) ]. This matrix A is called the standard matrix for the linear transformation T. 2.4 Example Find the standard matrix A for the dilation transformation T(x) = 3x, for x in R 2. Solution. Therefore, Write T(e ) = 3e = [ ] 3 0 A = and T(e 2 ) = 3e 2 = [ ] [ ] Example Let T : R 2 R 2 be the transformation that rotates each point in R 2 about the origin through an angle, with counter-clockwise rotation for a positive angle. We could show geometrically that such a transformation is linear. Find the standard matrix A of this transformation. Solution. Vector e = [ ] rotates to 0 [ ] cos φ sin φ [ ] 0, and e 2 = rotates to [ ] cos φ sin φ A =. sin φ cos φ [ ] sin φ. Therefore cos φ 7/2
8 2.6 Geometric linear transformation in R 2 The figure below is referred to as the unit square in R 2 Understanding the effect of a linear transformation on the unit square give us enough information about its general behavior (by definition of linearity). The following tables illustrate other common geometric linear transformations of the plane, how they affect the unit square, and their corresponding matrices. 2.7 Reflection 8/2
9 2.8 Contractions & expansions 2.9 Shear 2.20 Projection 9/2
10 2.2 Onto map Definition 2 A mapping T : R n R m is said to be onto R m if each b in R m is the image of at least one x in R n. Equivalently, T is onto R m when the range of T is all of the codomain R m. That is, T maps R n onto R m if, for each b in the codomain R m, there exists at least one solution of T(x) = b. The question Does T map R n onto R m? is an existence question. The mapping T is not onto when there is some b in R m for which the equation T(x) = b has no solution One-to-one map Definition 3 A mapping T : R n R m is said to be one-to-one if each b in R m is the image of at most one x in R n. Equivalently, T is one-to-one if, for each b in R m, the equation T(x) = b has either a unique solution or none at all. Whether T is one-to-one or not is a uniqueness question. The mapping T is not one-to-one when some b in R m is the image of more than one vector in R n. If there is no such b, then T is one-to-one. Which of the geometric transformations we saw are onto? Which are one-to-one? 2.23 Example Let T be the linear transformation whose standard matrix is 4 8 A = Does T map R 4 onto R 3? Is T a one-to-one mapping? Solution. Since A happens to be in echelon form, we can see at once that A has a pivot position in each row. For each b in R 3, the equation Ax = b is consistent. In other words, the linear transformation T maps R 4 (its domain) onto R 3. However, since the equation Ax = b has a free variable (because there are four variables and only three basic variables), each b is the image of more than one x. That is, T is not one-to-one. 0/2
11 2.24 Solutions of a one-to-one map Theorem 2 Let T : R n R m be a linear transformation. Then T is one-to-one if and only if the equation T(x) = 0 has only the trivial solution Matrix of one-to-one and onto maps Theorem 3 Let T : R n R m be a linear transformation and let A be the standard matrix for T. Then. T maps R n onto R m if and only if the columns of A span R m. 2. T is one-to-one if and only if the columns of A are linearly independent. Both statements follow from definition 2.26 Example Let T(x, x 2 ) = (3x + x 2, 5x + 7x 2, x + 3x 2 ). Show that T is a one-to-one linear transformation. Does T map R 2 onto R 3? Solution. When x and T(x) are written as column vectors, you can determine the standard matrix of T by inspection, visualizing the row-vector computation of each entry in Ax: 3x + x 2?? [ ] 3 [ ] T(x) = 5x + 7x 2 =?? x = 5 7 x x x + 3x 2?? 2 x 3 2 So T is indeed a linear transformation, with its standard matrix A shown above. The columns of A are linearly independent because they are not multiples of each other. Therefore, T is one-to-one. To decide if T is onto R 3, examine the span of the columns of A. - Since A is 3 2, the columns of A span R 3 if and only if A has 3 pivot positions. (We had a theorem for this, to span R 3, A should have a pivot in each row). This is impossible, since A has only 2 columns. So the columns of A do not span R 3, and the associated linear transformation is not onto R Example Find the map T : R 2 R 2 that reflects points through the horizontal axis x and then the line x 2 = x. Find the map that rotates points by 90 (counter clock-wise) Example True/false for linear transformation T. Draw the echelon form of the corresponding matrices? T : R 3 R 4 is one-to-one T : R 4 R 3 is onto Complete the statement /2
12 T : R n R m is one-to-one if and only if A has pivot columns. Why? T : R n R m is onto if and only if A has pivot columns. Why? 2/2
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:
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 informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.9 THE MATRIX OF A LINEAR TRANSFORMATION THE MATRIX OF A LINEAR TRANSFORMATION Theorem 10: Let T: R n R m be a linear transformation. Then there exists a unique matrix
More informationSpan and Linear Independence
Span and Linear Independence It is common to confuse span and linear independence, because although they are different concepts, they are related. To see their relationship, let s revisit the previous
More informationSept. 3, 2013 Math 3312 sec 003 Fall 2013
Sept. 3, 2013 Math 3312 sec 003 Fall 2013 Section 1.8: Intro to Linear Transformations Recall that the product Ax is a linear combination of the columns of A turns out to be a vector. If the columns of
More informationSection 1.8/1.9. Linear Transformations
Section 1.8/1.9 Linear Transformations Motivation Let A be a matrix, and consider the matrix equation b = Ax. If we vary x, we can think of this as a function of x. Many functions in real life the linear
More informationMA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam
MA 242 LINEAR ALGEBRA C Solutions to First Midterm Exam Prof Nikola Popovic October 2 9:am - :am Problem ( points) Determine h and k such that the solution set of x + = k 4x + h = 8 (a) is empty (b) contains
More informationLinear Algebra Exam 1 Spring 2007
Linear Algebra Exam 1 Spring 2007 March 15, 2007 Name: SOLUTION KEY (Total 55 points, plus 5 more for Pledged Assignment.) Honor Code Statement: Directions: Complete all problems. Justify all answers/solutions.
More informationFact: Every matrix transformation is a linear transformation, and vice versa.
Linear Transformations Definition: A transformation (or mapping) T is linear if: (i) T (u + v) = T (u) + T (v) for all u, v in the domain of T ; (ii) T (cu) = ct (u) for all scalars c and all u in the
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.4 THE MATRIX EQUATION A = b MATRIX EQUATION A = b m n Definition: If A is an matri, with columns a 1, n, a n, and if is in, then the product of A and, denoted by
More informationSpan & Linear Independence (Pop Quiz)
Span & Linear Independence (Pop Quiz). Consider the following vectors: v = 2, v 2 = 4 5, v 3 = 3 2, v 4 = Is the set of vectors S = {v, v 2, v 3, v 4 } linearly independent? Solution: Notice that the number
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 7) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 6) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.3 VECTOR EQUATIONS VECTOR EQUATIONS Vectors in 2 A matrix with only one column is called a column vector, or simply a vector. An example of a vector with two entries
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
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 informationAnnouncements Monday, September 25
Announcements Monday, September 25 The midterm will be returned in recitation on Friday. You can pick it up from me in office hours before then. Keep tabs on your grades on Canvas. WeBWorK 1.7 is due Friday
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationMath Linear algebra, Spring Semester Dan Abramovich
Math 52 - Linear algebra, Spring Semester 22-23 Dan Abramovich Review We saw: an algorithm - row reduction, bringing to reduced echelon form - answers the questions: - consistency (no pivot on right) -
More informationLinear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns
Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is
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 informationSolving a system by back-substitution, checking consistency of a system (no rows of the form
MATH 520 LEARNING OBJECTIVES SPRING 2017 BROWN UNIVERSITY SAMUEL S. WATSON Week 1 (23 Jan through 27 Jan) Definition of a system of linear equations, definition of a solution of a linear system, elementary
More informationReview for Chapter 1. Selected Topics
Review for Chapter 1 Selected Topics Linear Equations We have four equivalent ways of writing linear systems: 1 As a system of equations: 2x 1 + 3x 2 = 7 x 1 x 2 = 5 2 As an augmented matrix: ( 2 3 ) 7
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 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 informationAnnouncements September 19
Announcements September 19 Please complete the mid-semester CIOS survey this week The first midterm will take place during recitation a week from Friday, September 3 It covers Chapter 1, sections 1 5 and
More informationMatrix of Linear Xformations
Matrix of Linear Xformations Theorem: If "L" is a linear transformation mapping R n into R m, there exists an mxn matrix "A" such that Lx Ax. This matrix is called the Standard Matrix for the Linear Transformation
More informationLinear Algebra (wi1403lr) Lecture no.4
Linear Algebra (wi1403lr) Lecture no.4 EWI / DIAM / Numerical Analysis group Matthias Möller 29/04/2014 M. Möller (EWI/NA group) LA (wi1403lr) 29/04/2014 1 / 28 Review of lecture no.3 1.5 Solution Sets
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University February 6, 2018 Linear Algebra (MTH
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 information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 13 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 13 1 / 8 The coordinate vector space R n We already used vectors in n dimensions
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
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. 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 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 informationSection 2.2: The Inverse of a Matrix
Section 22: The Inverse of a Matrix Recall that a linear equation ax b, where a and b are scalars and a 0, has the unique solution x a 1 b, where a 1 is the reciprocal of a From this result, it is natural
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 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 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 informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
est Review-Linear Algebra Name MULIPLE CHOICE Choose the one alternative that best completes the statement or answers the question Solve the system of equations ) 7x + 7 + x + + 9x + + 9 9 (-,, ) (, -,
More informationSolution: By inspection, the standard matrix of T is: A = Where, Ae 1 = 3. , and Ae 3 = 4. , Ae 2 =
This is a typical assignment, but you may not be familiar with the material. You should also be aware that many schools only give two exams, but also collect homework which is usually worth a small part
More informationLECTURES 14/15: LINEAR INDEPENDENCE AND BASES
LECTURES 14/15: LINEAR INDEPENDENCE AND BASES MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1. Linear Independence We have seen in examples of span sets of vectors that sometimes adding additional vectors
More informationMTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~
MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~ Question No: 1 (Marks: 1) If for a linear transformation the equation T(x) =0 has only the trivial solution then T is One-to-one Onto Question
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 informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More information(c)
1. Find the reduced echelon form of the matrix 1 1 5 1 8 5. 1 1 1 (a) 3 1 3 0 1 3 1 (b) 0 0 1 (c) 3 0 0 1 0 (d) 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 (e) 1 0 5 0 0 1 3 0 0 0 0 Solution. 1 1 1 1 1 1 1 1
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 informationTopic 14 Notes Jeremy Orloff
Topic 4 Notes Jeremy Orloff 4 Row reduction and subspaces 4. Goals. Be able to put a matrix into row reduced echelon form (RREF) using elementary row operations.. Know the definitions of null and column
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 Algebra MATH20F Midterm 1
University of California San Diego NAME TA: Linear Algebra Wednesday, October st, 9 :am - :5am No aids are allowed Be sure to write all row operations used Remember that you can often check your answers
More informationMath 1553, Introduction to Linear Algebra
Learning goals articulate what students are expected to be able to do in a course that can be measured. This course has course-level learning goals that pertain to the entire course, and section-level
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More information1 Last time: row reduction to (reduced) echelon form
MATH Linear algebra (Fall 8) Lecture Last time: row reduction to (reduced) echelon fm The leading entry in a nonzero row of a matrix is the first nonzero entry from left going right example, the row 7
More informationRow Reduction and Echelon Forms
Row Reduction and Echelon Forms 1 / 29 Key Concepts row echelon form, reduced row echelon form pivot position, pivot, pivot column basic variable, free variable general solution, parametric solution existence
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More informationICS 6N Computational Linear Algebra Vector Equations
ICS 6N Computational Linear Algebra Vector Equations Xiaohui Xie University of California, Irvine xhx@uci.edu January 17, 2017 Xiaohui Xie (UCI) ICS 6N January 17, 2017 1 / 18 Vectors in R 2 An example
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 information6.1. Inner Product, Length and Orthogonality
These are brief notes for the lecture on Friday November 13, and Monday November 1, 2009: they are not complete, but they are a guide to what I want to say on those days. They are guaranteed to be incorrect..1.
More informationColumn 3 is fine, so it remains to add Row 2 multiplied by 2 to Row 1. We obtain
Section Exercise : We are given the following augumented matrix 3 7 6 3 We have to bring it to the diagonal form The entries below the diagonal are already zero, so we work from bottom to top Adding the
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 informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)
More informationAnnouncements Wednesday, September 27
Announcements Wednesday, September 27 The midterm will be returned in recitation on Friday. You can pick it up from me in office hours before then. Keep tabs on your grades on Canvas. WeBWorK 1.7 is due
More informationContents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124
Matrices Math 220 Copyright 2016 Pinaki Das This document is freely redistributable under the terms of the GNU Free Documentation License For more information, visit http://wwwgnuorg/copyleft/fdlhtml Contents
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.5 SOLUTION SETS OF LINEAR SYSTEMS HOMOGENEOUS LINEAR SYSTEMS A system of linear equations is said to be homogeneous if it can be written in the form A x= 0, where
More informationMatrix of Linear Xformations
Matrix of Linear Xformations Theorem: If "L" is a linear transformation mapping R n into R m, there exists an mxn matrix "A" such that Lx Ax. This matrix is called the Standard Matrix for the Linear Transformation
More informationHomework Set #8 Solutions
Exercises.2 (p. 19) Homework Set #8 Solutions Assignment: Do #6, 8, 12, 14, 2, 24, 26, 29, 0, 2, 4, 5, 6, 9, 40, 42 6. Reducing the matrix to echelon form: 1 5 2 1 R2 R2 R1 1 5 0 18 12 2 1 R R 2R1 1 5
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 informationMath 220 Some Exam 1 Practice Problems Fall 2017
Math Some Exam Practice Problems Fall 7 Note that this is not a sample exam. This is much longer than your exam will be. However, the ideas and question types represented here (along with your homework)
More information1. b = b = b = b = 5
Version 001 Minterm 1 tsishchanka (54615) 1 This print-out should have 17 questions. Multiple-choice questions may continue on the next column or page find all choices before answering. FinM4a24 001 10.0
More information1. (7pts) Find the points of intersection, if any, of the following planes. 3x + 9y + 6z = 3 2x 6y 4z = 2 x + 3y + 2z = 1
Math 125 Exam 1 Version 1 February 20, 2006 1. (a) (7pts) Find the points of intersection, if any, of the following planes. Solution: augmented R 1 R 3 3x + 9y + 6z = 3 2x 6y 4z = 2 x + 3y + 2z = 1 3 9
More informationLinear Algebra Summary. Based on Linear Algebra and its applications by David C. Lay
Linear Algebra Summary Based on Linear Algebra and its applications by David C. Lay Preface The goal of this summary is to offer a complete overview of all theorems and definitions introduced in the chapters
More informationLeast squares problems Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application April 8, 018 1 Least Squares Problems 11 Least Squares Problems What do you do when Ax = b has no solution? Inconsistent systems arise often in applications
More informationQuizzes for Math 304
Quizzes for Math 304 QUIZ. A system of linear equations has augmented matrix 2 4 4 A = 2 0 2 4 3 5 2 a) Write down this system of equations; b) Find the reduced row-echelon form of A; c) What are the pivot
More informationWhat is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
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 information2.3 Terminology for Systems of Linear Equations
page 133 e 2t sin 2t 44 A(t) = t 2 5 te t, a = 0, b = 1 sec 2 t 3t sin t 45 The matrix function A(t) in Problem 39, with a = 0 and b = 1 Integration of matrix functions given in the text was done with
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 informationMatrix equation Ax = b
Fall 2017 Matrix equation Ax = b Authors: Alexander Knop Institute: UC San Diego Previously On Math 18 DEFINITION If v 1,..., v l R n, then a set of all linear combinations of them is called Span {v 1,...,
More informationMath113: Linear Algebra. Beifang Chen
Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary
More informationSolutions to Exam I MATH 304, section 6
Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0
More informationLinear Algebra 1 Exam 1 Solutions 6/12/3
Linear Algebra 1 Exam 1 Solutions 6/12/3 Question 1 Consider the linear system in the variables (x, y, z, t, u), given by the following matrix, in echelon form: 1 2 1 3 1 2 0 1 1 3 1 4 0 0 0 1 2 3 Reduce
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 3C Lecture 20. John Douglas Moore
Math 3C Lecture 20 John Douglas Moore May 18, 2009 TENTATIVE FORMULA I Midterm I: 20% Midterm II: 20% Homework: 10% Quizzes: 10% Final: 40% TENTATIVE FORMULA II Higher of two midterms: 30% Homework: 10%
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 informationMath 2114 Common Final Exam May 13, 2015 Form A
Math 4 Common Final Exam May 3, 5 Form A Instructions: Using a # pencil only, write your name and your instructor s name in the blanks provided. Write your student ID number and your CRN in the blanks
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 information6. Linear Transformations.
6. Linear Transformations 6.1. Matrices as Transformations A Review of Functions domain codomain range x y preimage image http://en.wikipedia.org/wiki/codomain 6.1. Matrices as Transformations A Review
More informationLinear algebra comments. Sophie Marques
Linear algebra comments Sophie Marques Friday 9 th October, 2015 2 Of course this does not cover all the class notes and it is not enough to do the midterm. It is just a way to extract the very very important
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More informationLecture 12: Solving Systems of Linear Equations by Gaussian Elimination
Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Winfried Just, Ohio University September 22, 2017 Review: The coefficient matrix Consider a system of m linear equations in n variables.
More informationProperties of Transformations
6. - 6.4 Properties of Transformations P. Danziger Transformations from R n R m. General Transformations A general transformation maps vectors in R n to vectors in R m. We write T : R n R m to indicate
More information7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.
7.5 Operations with Matrices Copyright Cengage Learning. All rights reserved. What You Should Learn Decide whether two matrices are equal. Add and subtract matrices and multiply matrices by scalars. Multiply
More informationSystem of Linear Equations
Math 20F Linear Algebra Lecture 2 1 System of Linear Equations Slide 1 Definition 1 Fix a set of numbers a ij, b i, where i = 1,, m and j = 1,, n A system of m linear equations in n variables x j, is given
More informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More informationLinear Algebra (Math-324) Lecture Notes
Linear Algebra (Math-324) Lecture Notes Dr. Ali Koam and Dr. Azeem Haider September 24, 2017 c 2017,, Jazan All Rights Reserved 1 Contents 1 Real Vector Spaces 6 2 Subspaces 11 3 Linear Combination and
More informationAdditional Problems for Midterm 1 Review
Additional Problems for Midterm Review About This Review Set As stated in the syllabus, a goal of this course is to prepare students for more advanced courses that have this course as a pre-requisite.
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
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 informationINVERSE OF A MATRIX [2.2]
INVERSE OF A MATRIX [2.2] The inverse of a matrix: Introduction We have a mapping from R n to R n represented by a matrix A. Can we invert this mapping? i.e. can we find a matrix (call it B for now) such
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 information