MATH 260 Class notes/questions January 10, 2013
|
|
- Elisabeth McDonald
- 5 years ago
- Views:
Transcription
1 MATH 26 Class notes/questions January, 2 Linear transformations Last semester, you studied vector spaces (linear spaces) their bases, dimension, the ideas of linear dependence and linear independence Now we re going to study linear maps (or transformations) In general, once we have a new mathematical structure, the next step is to understand maps (functions from one instance of the structure to another) which respect the structure In general, such mappings are called morphisms or homomorphisms, although they often are given more specific names in specific situations In the case of vector spaces, we ll be studying mappings between them which respect vector addition and scalar multiplication: Definition: If V and W are vector spaces, a function T : V Ñ W is called a linear transformationfrom V to W if it has the following two properties: (a) T px yq T pxq T pyq for all x and y in V, (b) T pcxq ct pxq for all x in V and all scalars c Show that these two properties can be combined into the single formula T pax byq at pxq bt pyq p q for all x and y in V and scalars a and b In other words, show that a mapping T satisfies the definition above if and only if it satisfies (*) 2 Show that for any linear transformation T, any n elements x, x 2,, x n of V and scalars a,, a n we have T ņ i a i x i ņ i a i T px i q Two trivial examples of linear mappings are the identity transformationfrom V to V, which satisfies T pxq x for all x P V, and the zero transformationfrom V to W, which satisfies Zpxq for all x Which of the following are linear transformations? (a) Multiplication by a fixed scalar: T pxq cx for all x in V for a fixed scalar c (b) Inner product with a fixed element: If V is a Euclidean (inner-product) space, and v is a fixed element of V, then define T : V Ñ R by T pxq xv, xy (c) Translation: If v is a fixed element of V then define T : V Ñ V by T pxq x v (d) Rotation: For x P R 2, let T pxq be the vector obtained by rotating the vector x counterclockwise around the origin through an angle of π{
2 2 (e) Projection: For x P R 2, let T pxq be the orthogonal projection of x onto the line y 2x (f) Projection: For x P R 2, let T pxq be the orthogonal projection of x onto the line y 2x (g) Reflection: For x P R, let T pxq be the reflection of x through the plane x y 2z (h) Differentiation: Let V be the space of all functions which are differentiable (at least once) on the interval pa, bq, and W the space of all functions on pa, bq which are derivatives (why are V and W vector spaces?) T is the differentiation operator: T pfq f (i) Multiplication by a fixed function Let ϕpxq be a fixed continuous function, and V be the linear space of continuous functions on pa, bq Define T : V Ñ V by T pfq ϕf (j) Integration: Let V be the set of continuous functions on ra, bs, and let T pfq g where for a x b gpxq» x a fptq dt Definition: Let T : V Ñ W be a linear map The range of T is the set T pv q tw P W w T pvq for some v P V u The kernel (or nullspace) of T is the set ker T tv P V T pvq u 4 Prove that T maps the zero vector of V to the zero vector of W Then, prove that T pv q is a vector subspace of W, and ker T is a vector subspace of V For each linear mapping in problem, find its kernel and image (some of them are tricky!) Definition: The dimension of T pv q is called the rank of T, and the dimension of ker T is called the nullity of T 6 Prove: If V is finite-dimensional and T : V Ñ W, then the dimension of V is equal to the rank of T plus the nullity of T, ie, dim V dim ker T dim T pv q 7 Prove: If V is infinite-dimensional and T : V Ñ W then at least one of T pv q or ker T is infiintedimensional 8 Find the range, kernel, rank and nullity of the following transformations: (a) T prx, x 2 sq rx x 2, x 2x 2 s (b) T prx, x 2 sq rx x 2, 2x 2x 2 s
3 (c) T prx, x 2, x sq rx, x x 2, x x 2, x s (d) T prx, x 2, x sq rx x 2, x 2, x s (e) T prx, x 2, x, x 4, x s rx 2, x 4,, x s (f) T pfq g where gpxq» π π p cospx tqqfptq dt (so T maps the space of continuous functions on r π, πs to itself) 9 Suppose S : V Ñ W and T : V Ñ W are linear maps and c is a scalar Define new maps via ps T qpxq Spxq T pxq and pct qpxq ct pxq Show that these new maps are linear Explain why this implies that the set of all linear maps from V to W, denoted LpV, W q, is itself a vector space Explain why the composition of linear transformations is a linear transformation In other words, if U, V, and W are vector spaces, and if R P LpV, W q and S P LpU, V q, then the map prsq: U Ñ W defined by prsqpuq RpSpuqq is in LpU, W q Then show that (a) Composition (of linear maps) is associative: RpST q prsqt So if T : V Ñ V we can define T n unambiguously (b) Other associative laws: pcrqs cprsq and RpcSq crs (c) Distributive laws: pr SqT RT ST, RpS T q RS RT Definition: A linear map T is called one-to-one (or injective, or monomorphic) if x y implies T pxq T pyq Let T P LpV, W q The following are equivalent: (i) T is injective on V (ii) T is invertible on T pv q and the inverse map T : T pv q Ñ V is linear (iii) ker T consists only of the zero vector 2 Let T P LpV, W q and suppose V is finite-dimensional The following are equivalent: (i) T is injective on V (ii) If e, e 2,, e p are linearly independent in V then T pe q, T pe 2 q, T pe p q are linearly independent in T pv q (or in W ) (iii) The dimension of T pv q is equal to the dimension of V (iv) If te, e 2,, e n u is a basis for V then tt pe q, T pe 2 q,, T pe n qu is a basis for T pv q
4 4 Let S and T be transformations in LpV, V q (sometimes called endomorphisms of V ) If ST T S we say that S and T commute (duh) (a) If S and T commute, show that pst q n S n T n for n (b) If S and T are any invertible operators in LpV, V q, then pst q T S (c) If S and T are commutative, invertible operators, then S and T commute 4 Let V be the space of all real polynomials Let D be the differentiation operator which sends ppxq P V to p pxq, and let T be the operator that maps ppxq to xppxq Show that (a) DT T D I where I is the identity operator (b) DT n T n D nt n for n 2 Matrices and linear transformations Let T : V Ñ W and te, e 2,, e n u be a basis of V Show that T is determined completely by the values of T pe q, T pe 2 q, T pe n q 6 If V and W are finite-dimensional, and T P LpV, W q, let te, e 2,, e n u be a basis of V and tf, f 2,, f m u be a basis of W and suppose that T pe q t f t 2 f 2 t m f m T pe 2 q t 2 f t 22 f 2 t m2 f m T pe n q t n f t 2n f 2 t mn f m Show that T is completely determined by the mn numbers t ij, i m, j n, and that conversely any choice of mn numbers t ij determines a unique linear map Definition: Given choices of bases te, e 2,, e n u and tf, f 2,, f m u for the finite-dimensional vector spaces V and W respectively, the rectangular array of numbers t t 2 t n t 2 t 22 t 2n mpt q t m t m2 t mn where the t ij are as given in problem 6, is called the matrix of the linear transformation T (with respect to the given bases) 7 Define matrix addition component-wise, and scalar multiplication likewise With these operations, show that the set M m n of m-by-n matrices is a vector space Further, for any linear transformations S and T, show that mps T q mpsq mpt q and mpct q c mpt q (where the operations on the left are operations on linear transformations and the operations on the right are on matrices) Together with problem 6, this shows that LpV, W q is isomorphic to M m n Each choice of bases for V and W gives rise to a different isomorphism
5 8 With respect to the standard basis of R 2, find the matrix of the rotation map that rotates every vector an angle θ counterclockwise 9 Suppose S P LpV, W q and T P LpU, V q where the dimensions of U, V and W are n, m and l, respectively Given bases of U, V and W, we have matrices mpsq P M l m and mpt q P M m n representing S and T Show that the composition of S and T is represented by the matrix product of the two matrices mpsq and mpt q this is the l-by-n matrix mpsqmpt q given by pmpsqmpt qq ij m mpsq ik mpt q kj for i l, j n k In other words, show that mpst q mpsqmpt q where the left side is the matrix of the composition and where the right side is matrix multiplication of the matrices representing the two maps S and T 2 Use the isomorphism of problem 7 and the result of problem 9 together with what we already know about linear transformations to prove that matrix multiplication is associative and distributes over matrix addition 2 What is the matrix I of the identity transformation from V to V? Of the zero transformation from V to W? 22 Since matrix multiplication is associative, it makes sense to talk about A n for positive integers n Calculate A n if A, A 2 An m-by-n matrix M has a left inverse K if KM is the n-by-n identity matrix Likewise M has a right inverse L if ML is the m-by-m identity matrix (a) Show that if M has a left inverse, then n m and if M has a right inverse then m n (b) If m n and M has a left inverse K, then M also has a right inverse L, and moreover K L In this case we say M is invertible or non-singular, and write K L M (c) For a square (m n) invertible matrix A it now makes sense to talk about A n for n (and we set A I) Find A n for all n P Z for the matrices in problem Find the matrix P of the orthogonal projection of R 2 onto the line ax by and show that P 2 P 2 Every linear transformation T from V to W has a matrix of a particularly simple form if you get to choose the bases for both V and W (Unfortunately in most problems you don t get to choose these bases ahead of time) Find this simple form if you pick a basis te, e 2,, e n u for V so that the first several vectors T pe q, T pe 2 q,, T pe r q span T pv q, where r is the rank of T, and e r,, e n span the kernel of T ; and we pick a basis f,, f m of W for which the first r vectors are f T pe q, f 2 T pe 2 q,, f r T pe r q
6 6 The ideas of matrices and linear transformations come in handy for solving systems of linear equations the systems may be determined (in the sense that they have the same number of equations as unknowns), underdetermined (fewer equations) or overdetermined (fewer unknowns) 26 Explain why solving a system of linear equations is equivalent to deciding whether or not a given vector b P W is in the range of a linear transformation T : V Ñ W Then show that a system of linear equations either has no solution, one solution or infinitely many solutions and give examples to show that each of the three possibilities can occur Finally, explain the relationship of ker T to the set of solutions of a system of linear equations 27 Consider the linear system ņ j a ij x j b i i m p q which we will often write in the shorter form Ax b Let T be the linear transformation from R n to R m corresponding to the matrix a a 2 a n a 2 a 22 a 2n A a m a m2 a mn Define the kernel, range, rank and nullity of A to be the kernel, range, rank and nullity of the corresponding linear transformation T Show that: (a) If x and x 2 are two solutions of (**), then x x 2 P ker A (b) If x is a specific solution of Ax b, then any other solution of Ax b is of the form x y, where y P ker A, ie, Ay (c) If ty, y 2,, y p u is a basis for the kernel of A, then any solution of the equation Ax b can be written as x x s y s 2 y 2 s p y p, where x is a fixed particular solution of Ax b Note: the system of equations Ax is often called the associated homogeneous system to (**)
7 7 When it comes down to actually calculating the solution(s) to a system of linear equations, most people use some version of the method of Gaussian elimination This method works by transforming the given system through a sequence of steps which do not change the set of solutions and which end up at a new system of equations that is easy to solve There are three basic kinds of steps we will use: Change the order in which the equations are written by interchanging the positions of two of them 2 Multiply one of the equations by a nonzero constant Add to one of the equations a multiple of one of the other equations 28 Explain why none of these operations changes the set of solutions of the system of equations (ie, if x is a solution of the original system, then x is a solution of the transformed system and vice versa) Also, explain why each of these operations is reversible In the course of our calculations, rather than writing the equations out as a i x a i2 x 2 a in x n b i, it will be more efficient simply to keep track of the coefficients in what is called an augmented matrix Rather than give a general theory for this, we will complete an illustrative example that should get the point across Consider the system of equations: x 2x 2 2x 4 x 2x x 2 x x 4 4x 6 4x x 2 2x x The augmented matrix of this system simply gets rid of the plus, minus and equals signs and the variables and simply records the coefficients as follows: The three operations on equations given above have obvious analogs (called elementary row operations) when operating on augmented matrices: Interchange two rows of the matrix 2 Multiply a row by a nonzero constant Add a multiple of one row to another row Armed with these operations, we can use a consistent, orderly strategy to transform the given augmented matrix into the matrix of a simpler system
8 8 29 Use the operations (first use operation 2 and then ) to arrive at a system with a in the first row and first column and zeros in the other first column positions The result should be: Next, do the same to get a in the second row second column and zeros (a zero) below it, and then use operation 2 to get a in the third row, third column The result should be: A matrix like this (the first nonzero entry in each row is a and the leading in each row is to the right of the leading in the row above it) is said to be in row-echelon form We can simplify even further, and repeatedly use operation to get zeros above as well as below the leading s Do this and obtain the reduced row-echelon form: x 2 x x 4 x Now interpret the last matrix back into a system of equations, and show that the general solution is x s Check that the first vector on the right side is a particular solution of the original system What are the other two vectors on the right side? When might you have to use the first row operation (exchanging two rows)? 4 Solve the following systems of linear equations you ll have to use all three row operations sometimes and there will be interpretation issues! 6 2 s 2 paq 2x 2 x x 4 x x 2 x 4x 4 2 2x 6x 2 x 2x 2 pbq 4x x 4 b x 2x 2 4x x 4 b 2 x 2x 2 8x 4x 4 b Under what conditions on b, b 2, b is there a solution?
9 9 You can find the inverse of a square n-by-n matrix if it exists, by simultaneously solving n systems of equations Show how to do this and invert the matrix A Hint: Start with the augmented matrix: Explain how you could use a similar method to find the left or right inverse of a matrix (if one exists can you state and prove a theorem about this?) and use it to find at least two right inverses of the matrix and at least two left inverses of the matrix
MATH 260 Homework 2 solutions. 7. (a) Compute the dimension of the intersection of the following two planes in R 3 : x 2y z 0, 3x 3y z 0.
MATH 6 Homework solutions Problems from Dr Kazdan s collection 7 (a) Compute the dimension of the intersection of the following two planes in R 3 : x y z, 3x 3y z (b) A map L: R 3 R is defined by the matrix
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 informationLinear Algebra Highlights
Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to
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 informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
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 informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationMATH 2360 REVIEW PROBLEMS
MATH 2360 REVIEW PROBLEMS Problem 1: In (a) (d) below, either compute the matrix product or indicate why it does not exist: ( )( ) 1 2 2 1 (a) 0 1 1 2 ( ) 0 1 2 (b) 0 3 1 4 3 4 5 2 5 (c) 0 3 ) 1 4 ( 1
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 informationChapter 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 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 informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
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 informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationGlossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
More informationMath 321: Linear Algebra
Math 32: Linear Algebra T. Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J. Hefferon E-mail: kapitula@math.unm.edu Prof. Kapitula,
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 informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
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 informationSolving Linear Systems Using Gaussian Elimination
Solving Linear Systems Using Gaussian Elimination DEFINITION: A linear equation in the variables x 1,..., x n is an equation that can be written in the form a 1 x 1 +...+a n x n = b, where a 1,...,a n
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 informationDM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Outline 1. 3 A Motivating Example You are organizing
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 information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices are constructed
More informationLinear maps. Matthew Macauley. Department of Mathematical Sciences Clemson University Math 8530, Spring 2017
Linear maps Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 8530, Spring 2017 M. Macauley (Clemson) Linear maps Math 8530, Spring 2017
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
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 informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 3. M Test # Solutions. (8 pts) For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For this
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 informationMidterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015
Midterm 1 Review Written by Victoria Kala vtkala@math.ucsb.edu SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015 Summary This Midterm Review contains notes on sections 1.1 1.5 and 1.7 in your
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 informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are
More informationMatrices and Matrix Algebra.
Matrices and Matrix Algebra 3.1. Operations on Matrices Matrix Notation and Terminology Matrix: a rectangular array of numbers, called entries. A matrix with m rows and n columns m n A n n matrix : a square
More informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More information1 Linear transformations; the basics
Linear Algebra Fall 2013 Linear Transformations 1 Linear transformations; the basics Definition 1 Let V, W be vector spaces over the same field F. A linear transformation (also known as linear map, or
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 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 informationLecture 4: Gaussian Elimination and Homogeneous Equations
Lecture 4: Gaussian Elimination and Homogeneous Equations Reduced Row Echelon Form An augmented matrix associated to a system of linear equations is said to be in Reduced Row Echelon Form (RREF) if the
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 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 information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More informationLinear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016
Linear Algebra Notes Lecture Notes, University of Toronto, Fall 2016 (Ctd ) 11 Isomorphisms 1 Linear maps Definition 11 An invertible linear map T : V W is called a linear isomorphism from V to W Etymology:
More informationMatrices: 2.1 Operations with Matrices
Goals In this chapter and section we study matrix operations: Define matrix addition Define multiplication of matrix by a scalar, to be called scalar multiplication. Define multiplication of two matrices,
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 informationMTH 362: Advanced Engineering Mathematics
MTH 362: Advanced Engineering Mathematics Lecture 5 Jonathan A. Chávez Casillas 1 1 University of Rhode Island Department of Mathematics September 26, 2017 1 Linear Independence and Dependence of Vectors
More information2018 Fall 2210Q Section 013 Midterm Exam I Solution
8 Fall Q Section 3 Midterm Exam I Solution True or False questions ( points = points) () An example of a linear combination of vectors v, v is the vector v. True. We can write v as v + v. () If two matrices
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 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 Algebra I Lecture 8
Linear Algebra I Lecture 8 Xi Chen 1 1 University of Alberta January 25, 2019 Outline 1 2 Gauss-Jordan Elimination Given a system of linear equations f 1 (x 1, x 2,..., x n ) = 0 f 2 (x 1, x 2,..., x n
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 information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. To repeat the recipe: These matrices are constructed by performing the given row
More informationElementary Linear Algebra Review for Exam 2 Exam is Monday, November 16th.
Elementary Linear Algebra Review for Exam Exam is Monday, November 6th. The exam will cover sections:.4,..4, 5. 5., 7., the class notes on Markov Models. You must be able to do each of the following. Section.4
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 informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
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 informationMath 215 HW #9 Solutions
Math 5 HW #9 Solutions. Problem 4.4.. If A is a 5 by 5 matrix with all a ij, then det A. Volumes or the big formula or pivots should give some upper bound on the determinant. Answer: Let v i be the ith
More information5 Linear Transformations
Lecture 13 5 Linear Transformations 5.1 Basic Definitions and Examples We have already come across with the notion of linear transformations on euclidean spaces. We shall now see that this notion readily
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 informationMath 1314 Week #14 Notes
Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,
More information2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian
FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian
More informationMODEL ANSWERS TO THE FIRST QUIZ. 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function
MODEL ANSWERS TO THE FIRST QUIZ 1. (18pts) (i) Give the definition of a m n matrix. A m n matrix with entries in a field F is a function A: I J F, where I is the set of integers between 1 and m and J is
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 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 informationSYMBOL EXPLANATION EXAMPLE
MATH 4310 PRELIM I REVIEW Notation These are the symbols we have used in class, leading up to Prelim I, and which I will use on the exam SYMBOL EXPLANATION EXAMPLE {a, b, c, } The is the way to write the
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 informationMath 353, Practice Midterm 1
Math 353, Practice Midterm Name: This exam consists of 8 pages including this front page Ground Rules No calculator is allowed 2 Show your work for every problem unless otherwise stated Score 2 2 3 5 4
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 informationMATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics
MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam This study sheet will not be allowed during the test Books and notes will not be allowed during the test Calculators and cell phones
More informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More information3.4 Elementary Matrices and Matrix Inverse
Math 220: Summer 2015 3.4 Elementary Matrices and Matrix Inverse A n n elementary matrix is a matrix which is obtained from the n n identity matrix I n n by a single elementary row operation. Elementary
More informationKevin James. MTHSC 3110 Section 2.2 Inverses of Matrices
MTHSC 3110 Section 2.2 Inverses of Matrices Definition Suppose that T : R n R m is linear. We will say that T is invertible if for every b R m there is exactly one x R n so that T ( x) = b. Note If T is
More informationMath 110, Spring 2015: Midterm Solutions
Math 11, Spring 215: Midterm Solutions These are not intended as model answers ; in many cases far more explanation is provided than would be necessary to receive full credit. The goal here is to make
More informationa s 1.3 Matrix Multiplication. Know how to multiply two matrices and be able to write down the formula
Syllabus for Math 308, Paul Smith Book: Kolman-Hill Chapter 1. Linear Equations and Matrices 1.1 Systems of Linear Equations Definition of a linear equation and a solution to a linear equations. Meaning
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 informationReview 1 Math 321: Linear Algebra Spring 2010
Department of Mathematics and Statistics University of New Mexico Review 1 Math 321: Linear Algebra Spring 2010 This is a review for Midterm 1 that will be on Thursday March 11th, 2010. The main topics
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
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 informationMath 321: Linear Algebra
Math 32: Linear Algebra T Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J Hefferon E-mail: kapitula@mathunmedu Prof Kapitula, Spring
More informationMATH 167: APPLIED LINEAR ALGEBRA Chapter 2
MATH 167: APPLIED LINEAR ALGEBRA Chapter 2 Jesús De Loera, UC Davis February 1, 2012 General Linear Systems of Equations (2.2). Given a system of m equations and n unknowns. Now m n is OK! Apply elementary
More informationChapter 4. Solving Systems of Equations. Chapter 4
Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.
More informationMath 4377/6308 Advanced Linear Algebra
2. Linear Transformations Math 4377/638 Advanced Linear Algebra 2. Linear Transformations, Null Spaces and Ranges Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/
More informationMATH PRACTICE EXAM 1 SOLUTIONS
MATH 2359 PRACTICE EXAM SOLUTIONS SPRING 205 Throughout this exam, V and W will denote vector spaces over R Part I: True/False () For each of the following statements, determine whether the statement is
More informationThe value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.
Math 410 Homework Problems In the following pages you will find all of the homework problems for the semester. Homework should be written out neatly and stapled and turned in at the beginning of class
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 informationIntroduction to Matrices
POLS 704 Introduction to Matrices Introduction to Matrices. The Cast of Characters A matrix is a rectangular array (i.e., a table) of numbers. For example, 2 3 X 4 5 6 (4 3) 7 8 9 0 0 0 Thismatrix,with4rowsand3columns,isoforder
More informationSection 6.2 Larger Systems of Linear Equations
Section 6.2 Larger Systems of Linear Equations Gaussian Elimination In general, to solve a system of linear equations using its augmented matrix, we use elementary row operations to arrive at a matrix
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 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 informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
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 informationRow Space and Column Space of a Matrix
Row Space and Column Space of a Matrix 1/18 Summary: To a m n matrix A = (a ij ), we can naturally associate subspaces of K n and of K m, called the row space of A and the column space of A, respectively.
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationGauss-Jordan Row Reduction and Reduced Row Echelon Form
Gauss-Jordan Row Reduction and Reduced Row Echelon Form If we put the augmented matrix of a linear system in reduced row-echelon form, then we don t need to back-substitute to solve the system. To put
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 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More information