Linear Algebra. Session 8
|
|
- Shauna Horton
- 6 years ago
- Views:
Transcription
1 Linear Algebra. Session 8 Dr. Marco A Roque Sol 08/01/2017
2 Abstract Linear Algebra Range and kernel Let V, W be vector spaces and L : V W, be a linear mapping. Definition. The range (or image of L is the set of all vectors w W such that w = L(v for some v V. The range of L is denoted by L(V The kernel of L, denoted by ker(l is the set of all vectors v V such that L(v = 0.
3 Abstract Linear Algebra Example 8.1 Consider the linear tranformation, L : R 3 R 3, given by x x L y = = y = AX z z Find ker(l and range of L Solution The kernel, ker(l, is the nullspace of the matrix A. To find ker(l, we apply row reduction to the matrix A:
4 Abstract Linear Algebra Hence (x, y, z belongs to ker(l if x z = y = 0. It follows that ker(l is the line spanned by (1, 0, 1 Since L is given by L x y z = x y z then, The range of L, is spanned by vectors (1, 1, 1, (0, 2, 0, and ( 1, 1, 1. It follows that L(R 3 is the plane spanned by (1, 1, 1, (0, 2, 0.
5 Abstract Linear Algebra Example 8.2 Consider the linear tranformation, L : C (R 3 C (R, given by L(u = u 2u + u. Find range and ker(l of L Solution According to the theory of differential equations, the initial value problem u(x 2u(x +u(x = g(x; u(x 0 = u 0 ; u (x 0 = u 0; u (x 0 = u 0 has a unique solution for any g C (R and any u 0, u 0, u 0. It Follows that L(C(R 3 = C(R
6 Abstract Linear Algebra Also, the initial data evaluation l(u = u (u 0, u 0, u 0 which is a linear mapping l(u : C(R 3 R 3, becomes invertible when restricted to ker(l. Hence dim (ker(l = 3 Now, the functions xe x, e x, 1 satisfy L(xe x = L(e x = L(1 = 0 and W (xe x, e x, 1 0. Therefore, ker(l = Span(xe x, e x, 1 General linear equations Definition. A linear equation is an equation of the form L(x = b where L : V W, is a linear mapping, b is a given vector from W, and x is an unknown vector from V.
7 Abstract Linear Algebra The range of L is the set of all vectors b W such that the equation L(x = b has a solution. The kernel of L is the solution set of the homogeneous linear equation L(x = 0. Theorem If the linear equation L(x = b is solvable and dim (ker(l <, then the general solution is x 0 + t 1 v t k v k where x 0 is a particular solution, v 1,, v k is a basis for the ker(l, and t 1,, t k are arbitrary scalars.
8 Abstract Linear Algebra Example 8.3 Consider the linear equation. { x + y + z = 4 x + 2y = 3 Find its solution. Solution L : R 3 R 3 ; L x y z = ( x y z
9 Abstract Linear Algebra the linear equation is L(x = b with b = ( 4 3 Using row reduction with the augmented matrix ( L : R 3 R ; ( ( { { x + 2z = 5 x = 2z + 5 y z = 1 y = z 1 (x, y, z = (5 2t, 1 + t, t = (5, 1, 0 + t( 2, 1, 1
10 Abstract Linear Algebra Example 8.4 Consider the linear equation. u (x 2u (x + u (x = e 2x Find its solution. Solution Linear operator L : C (R 3 C (R, given by L(u = u 2u + u Linear equation L(u = b where b(x = e 2x
11 Abstract Linear Algebra We already know that functions xe x, e x, 1 form a basis for the kernel of L. It remains to find a particular solution. But, since L is a linear operator, L( 1 2 e2x = e 2x. Thus, the particular solution is u 0 = 1 2 e2x and the general solution is u(x = c 1 xe x + c 2 e x + c e2x
12 Matrix transformations Any m n matrix A gives rise to a transformation L : R n R m, given by Ax = b. where x R n and L(x R m are regarded as column vectors. This transformation is linear. Thus, for instance L x y z = Let L(e 1 = (1, 3, 0, L(e 2 = (0, 4, 5, L(e 3 = (2, 7, 8. Thus, L(e 1, L(e 2, L(e 3 are columns of the matrix A. x y z
13 Example 8.5 Find a linear mapping L : R 3 R 2 such that L(e 1 = (1, 1, L(e 2 = (0, 2, L(e 3 = (3, 0 where e 1 = (1, 0, 0, e 2 = (0, 1, 0, e 3 = (0, 0, 1 is the standard basis for R 3 Solution L(x, y, z = L(xe 1 + ye 2 + ze 3 = xl(e 1 + yl(e 2 + zl(e 3 = ( x x(1, 1+y(0, 2+z(3, 0 = (x+3z, x 2y y z Columns of the matrix are vectors L(e 1, L(e 2, L(e 3.
14 Theorem Suppose L : R n R m is a linear map. Then there exists an m n matrix A such that L(x = Ax for all x R n. Columns of A are vectors L(e 1, L(e 2,..., L(e n where e 1, e 2,..., e n is the standard basis for R n y = Ax = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn. x 1 x 2. x n
15 y 1 y 2. y m = x 1 a 11 a 21. a mn + x 2 a 12 a 22. a m2 + + x n a 1n a 2n. a mn +
16 Abstract Linear Algebra Change of coordinates Let V be a vector space. Let v 1, v 2,..., v n be a basis for V and g 1 : V R n be the coordinate mapping corresponding to this basis. Let u 1, u 2,..., u n be another basis for V and g 2 : V R n be the coordinate mapping corresponding to this basis. R n g 1 V g 2 g 1 1 g 2 R n
17 The composition g 2 g 1 1 is a linear mapping of R n to itself. Hence it s represented as x Ux, where U is an n n matrix U is called the transition matrix from v 1, v 2,..., v n to u 1, u 2,..., u n. Columns of U are coordinates of the vectors v 1, v 2,..., v n with respect to the basis u 1, u 2,..., u n. Matrix of a linear transformation Let V and W be vector spaces and f : V W be a linear map. Let v 1, v 2,..., v n be a basis for V and g 1 : V R n be the coordinate mapping corresponding to this basis.
18 Abstract Linear Algebra Let w 1, w 2,..., w m be another basis for V and g 2 : V R m be the coordinate mapping corresponding to this basis. V f W g 1 R n g 2 f g 1 1 g 2 R m The composition g 2 f g 1 is a linear mapping of R n R m. Hence it s represented as x Ax, where A is an m n matrix, called the matrix of f with respect to bases v 1, v 2,..., v n and w 1, w 2,..., w n. Columns of A are coordinates of vectors f (v 1, f (v 2,..., f (v n with respect to the basis w 1, w 2,..., w n.
19 D : P 3 P 2 ; (Dp(x = p (x Let A D be the matrix of D with respect to the bases {1, x, x 2 } and {1, x}. Columns of A D are coordinates of polynomials {D1, Dx, Dx 2 } w.r.t. the basis {1, x}. D1 = 0, Dx = 1, Dx 2 = 2x A D = (
20 L : P 3 P 3 ; (Lp(x = p(x + 1 Let A L be the matrix of D with respect to the basis {1, x, x 2 }. Columns of A L are coordinates of polynomials {L(1, L(x, L(x 2 } w.r.t. the basis {1, x}. L1 = 1, Lx = 1 + x, Lx 2 = (x = 1 + 2x + x A D =
21 Example 8.6 Consider a linear operator L on the vector space of 2 2 matrices given by ( x y L z w = ( ( x y z w Find the matrix of L with respect to the basis E 11 = ( ( 0 1, E 12 = 0 0 ( 0 0, E 21 = 1 0 ( 0 0, E 22 = 0 1
22 Solution Let M L be the matrix of L with respect to the basis {E 11, E 12, E 21, E 22 }. Columns of M L are coordinates of {L(E 11, L(E 12, L(E 21, L(E 22, } w.r.t. the basis {E 11, E 12, E 21, E 22 }. L(E 11 = ( ( = ( = 1E 11 +0E 12 +3E 21 +0E 22
23 L(E 12 = ( ( = ( = 0E 11 +1E 12 +0E 21 +3E 22 L(E 21 = ( ( = ( = 2E 11 +0E 12 +4E 21 +0E 22 L(E 22 = ( ( = ( = 0E 11 +2E 12 +0E 21 +4E 22
24 therefore M L = Thus, the relation ( x1 y 1 z 1 w 1 is equivalent to the relation x 1 y 1 z 1 w 1 = = ( ( x y z w x y z w
25 Example 8.7 Consider a linear operator L : R 2 R 2 given by ( ( ( x 1 1 x L = y 0 1 y Find the matrix of L with respect to the basis {v 1 = (3, 1, v 2 = (2, 1}. Solution Let N L be the matrix of L with respect to the basis {v 1, v 2 }. Columns of N L are coordinates of L(v 1, L(v 2 w.r.t. the basis {v 1, v 2 }
26 L(v 1 = ( ( 3 1 = ( 4 1 { ( α = 2 3 β = 1 ; L(v 2 = 1 = αv 1 +βv 2 = 1v 1 + 0v 2 { 3α + 2β = 4 α + β = 1 Thus N L = (
27 Change of basis for a linear operator Let L : V V be a linear operator on a vector space V. Let A be the matrix of L with respect to the basis a 1, a 2,..., a n for V. Let B be the matrix of L with respect to the basis b 1, b 2,..., b n for V. Let U be the transition matrix from the basis a 1, a 2,..., a n to b 1, b 2,..., b n
28 Abstract Linear Algebra a coordinate of v A a coordinate of L(v U b coordinate of v B U b coordinate of L(v It follows that UAx = BUx for all x R n UA = BU. Then, the diagram commutes and A = U 1 BU and B = U 1 AU
29 Example 8.8 Consider a linear operator L : R 2 R 2 given by ( ( ( x 1 1 x L = y 0 1 y Find the matrix of L with respect to the basis v 1 = (3, 1, v 2 = (2, 1 Solution Let S be the matrix of L with respect to the standard basis, let N be the matrix of L with respect to the basis v 1, v 2, and U be the transition matrix from v 1, v 2 to e 1, e 2.
30 Then, N = U 1 SU ( ( S =, U = ( ( ( N = U SU = ( ( ( = =
31 Similarity of matrices Definition. An n n matrix B is said to be similar to an n n matrix A if B = S 1 AS for some nonsingular n n matrix S. Remark. Two n n matrices are similar if and only if they represent the same linear operator on R n with respect to different bases.
32 Theorem Similarity is an equivalence relation, which means that (i Any square matrix A is similar to itself; (ii If B is similar to A, then A is similar to B; (iii If A is similar to B and B is similar to C, then A is similar to C proof (i A = I 1 AI
33 (ii If B = S 1 AS then A = SBS 1 = (S 1 1 BS 1 = (S 1 1 BS 1 where S 1 = S 1 (iii If A = S 1 BS and B = T 1 CT then A = S 1 BS = S 1 T 1 CTS = (TS 1 CTS = (S 2 1 CS 2 where S 2 = TS Corollary The set of n n matrices is partitioned into disjoint subsets (called similarity classes such that all matrices in the same subset are similar to each other while matrices from different subsets are never similar.
34 Theorem If A and B are similar matrices then they have the same (i determinant, (ii trace = the sum of diagonal entries, (iii rank, and (iv nullity.
Linear Algebra. Week 7
Linear Algebra. Week 7 Dr. Marco A Roque Sol 10 / 09 / 2018 If {v 1, v 2,, v n } is a basis for a vector space V, then any vector v V, has a unique representation v = x 1 v 1 + x 2 v 2 + + x n v n where
More informationMATH 304 Linear Algebra Lecture 15: Linear transformations (continued). Range and kernel. Matrix transformations.
MATH 304 Linear Algebra Lecture 15: Linear transformations (continued). Range and kernel. Matrix transformations. Linear mapping = linear transformation = linear function Definition. Given vector spaces
More informationMATH 423 Linear Algebra II Lecture 10: Inverse matrix. Change of coordinates.
MATH 423 Linear Algebra II Lecture 10: Inverse matrix. Change of coordinates. Let V be a vector space and α = [v 1,...,v n ] be an ordered basis for V. Theorem 1 The coordinate mapping C : V F n given
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationMath 344 Lecture # Linear Systems
Math 344 Lecture #12 2.7 Linear Systems Through a choice of bases S and T for finite dimensional vector spaces V (with dimension n) and W (with dimension m), a linear equation L(v) = w becomes the linear
More informationInstructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.
Instructions Please answer the five problems on your own paper. These are essay questions: you should write in complete sentences.. Recall that P 3 denotes the vector space of polynomials of degree less
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 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 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 informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
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 informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More informationLinear Algebra. Linear Algebra. Chih-Wei Yi. Dept. of Computer Science National Chiao Tung University. November 12, 2008
Linear Algebra Chih-Wei Yi Dept. of Computer Science National Chiao Tung University November, 008 Section De nition and Examples Section De nition and Examples Section De nition and Examples De nition
More 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 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 informationMATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.
MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If
More informationMATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.
MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:
More informationVector Space and Linear Transform
32 Vector Space and Linear Transform Vector space, Subspace, Examples Null space, Column space, Row space of a matrix Spanning sets and Linear Independence Basis and Dimension Rank of a matrix Vector norms
More information2 Two-Point Boundary Value Problems
2 Two-Point Boundary Value Problems Another fundamental equation, in addition to the heat eq. and the wave eq., is Poisson s equation: n j=1 2 u x 2 j The unknown is the function u = u(x 1, x 2,..., x
More informationLinear Algebra Lecture Notes-I
Linear Algebra Lecture Notes-I Vikas Bist Department of Mathematics Panjab University, Chandigarh-6004 email: bistvikas@gmail.com Last revised on February 9, 208 This text is based on the lectures delivered
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 informationMATH 423 Linear Algebra II Lecture 11: Change of coordinates (continued). Isomorphism of vector spaces.
MATH 423 Linear Algebra II Lecture 11: Change of coordinates (continued). Isomorphism of vector spaces. Change of coordinates Let V be a vector space of dimension n. Let v 1,v 2,...,v n be a basis for
More informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationLinear Algebra Formulas. Ben Lee
Linear Algebra Formulas Ben Lee January 27, 2016 Definitions and Terms Diagonal: Diagonal of matrix A is a collection of entries A ij where i = j. Diagonal Matrix: A matrix (usually square), where entries
More informationLinear Algebra 1 Exam 2 Solutions 7/14/3
Linear Algebra 1 Exam Solutions 7/14/3 Question 1 The line L has the symmetric equation: x 1 = y + 3 The line M has the parametric equation: = z 4. [x, y, z] = [ 4, 10, 5] + s[10, 7, ]. The line N is perpendicular
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More informationMath 323 Exam 2 Sample Problems Solution Guide October 31, 2013
Math Exam Sample Problems Solution Guide October, Note that the following provides a guide to the solutions on the sample problems, but in some cases the complete solution would require more work or justification
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 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 Transformations: Kernel, Range, 1-1, Onto
Linear Transformations: Kernel, Range, 1-1, Onto Linear Algebra Josh Engwer TTU 09 November 2015 Josh Engwer (TTU) Linear Transformations: Kernel, Range, 1-1, Onto 09 November 2015 1 / 13 Kernel of a Linear
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
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 informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
More 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 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 informationMATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces.
MATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces. Orthogonality Definition 1. Vectors x,y R n are said to be orthogonal (denoted x y)
More informationMATH Topics in Applied Mathematics Lecture 2-6: Isomorphism. Linear independence (revisited).
MATH 311-504 Topics in Applied Mathematics Lecture 2-6: Isomorphism. Linear independence (revisited). Definition. A mapping f : V 1 V 2 is one-to-one if it maps different elements from V 1 to different
More informationChapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015
Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal
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 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 informationDEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V.
6.2 SUBSPACES DEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V. HMHsueh 1 EX 1 (Ex. 1) Every vector space
More 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 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 informationLinear Systems. Math A Bianca Santoro. September 23, 2016
Linear Systems Math A4600 - Bianca Santoro September 3, 06 Goal: Understand how to solve Ax = b. Toy Model: Let s study the following system There are two nice ways of thinking about this system: x + y
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 informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,
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 informationBASIC NOTIONS. x + y = 1 3, 3x 5y + z = A + 3B,C + 2D, DC are not defined. A + C =
CHAPTER I BASIC NOTIONS (a) 8666 and 8833 (b) a =6,a =4 will work in the first case, but there are no possible such weightings to produce the second case, since Student and Student 3 have to end up with
More informationReview Notes for Midterm #2
Review Notes for Midterm #2 Joris Vankerschaver This version: Nov. 2, 200 Abstract This is a summary of the basic definitions and results that we discussed during class. Whenever a proof is provided, I
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 informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationPartial Solution Set, Leon 4.3
Partial Solution Set, Leon 4.3 4.3.2 Let [u 1, u 2 ] and [v 1, v 2 ] be ordered bases for R 2, where u 1 (1, 1) T, u 2 ( 1, 1) T, v 1 (2, 1) T, and v 2 (1, ) T. Let L be the linear transformation defined
More informationChapter 2. General Vector Spaces. 2.1 Real Vector Spaces
Chapter 2 General Vector Spaces Outline : Real vector spaces Subspaces Linear independence Basis and dimension Row Space, Column Space, and Nullspace 2 Real Vector Spaces 2 Example () Let u and v be vectors
More informationAPPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF
ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done
More informationMH1200 Final 2014/2015
MH200 Final 204/205 November 22, 204 QUESTION. (20 marks) Let where a R. A = 2 3 4, B = 2 3 4, 3 6 a 3 6 0. For what values of a is A singular? 2. What is the minimum value of the rank of A over all a
More informationThis last statement about dimension is only one part of a more fundamental fact.
Chapter 4 Isomorphism and Coordinates Recall that a vector space isomorphism is a linear map that is both one-to-one and onto. Such a map preserves every aspect of the vector space structure. In other
More informationLECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK)
LECTURE 6: VECTOR SPACES II (CHAPTER 3 IN THE BOOK) In this lecture, F is a fixed field. One can assume F = R or C. 1. More about the spanning set 1.1. Let S = { v 1, v n } be n vectors in V, we have defined
More informationLECTURE 7: LINEAR TRANSFORMATION (CHAPTER 4 IN THE BOOK)
LECTURE 7: LINEAR TRANSFORMATION (CHAPTER 4 IN THE BOOK) Everything marked by is not required by the course syllabus In this lecture, F is a fixed field and all vector spcaes are over F. One can assume
More informationLinear Algebra Short Course Lecture 2
Linear Algebra Short Course Lecture 2 Matthew J. Holland matthew-h@is.naist.jp Mathematical Informatics Lab Graduate School of Information Science, NAIST 1 Some useful references Introduction to linear
More information2 Determinants The Determinant of a Matrix Properties of Determinants Cramer s Rule Vector Spaces 17
Contents 1 Matrices and Systems of Equations 2 11 Systems of Linear Equations 2 12 Row Echelon Form 3 13 Matrix Algebra 5 14 Elementary Matrices 8 15 Partitioned Matrices 10 2 Determinants 12 21 The Determinant
More information2 Eigenvectors and Eigenvalues in abstract spaces.
MA322 Sathaye Notes on Eigenvalues Spring 27 Introduction In these notes, we start with the definition of eigenvectors in abstract vector spaces and follow with the more common definition of eigenvectors
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
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 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 informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationMATH2210 Notebook 3 Spring 2018
MATH2210 Notebook 3 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 3 MATH2210 Notebook 3 3 3.1 Vector Spaces and Subspaces.................................
More informationChapter 3. Abstract Vector Spaces. 3.1 The Definition
Chapter 3 Abstract Vector Spaces 3.1 The Definition Let s look back carefully at what we have done. As mentioned in thebeginning,theonly algebraic or arithmetic operations we have performed in R n or C
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationMath 224, Fall 2007 Exam 3 Thursday, December 6, 2007
Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007 You have 1 hour and 20 minutes. No notes, books, or other references. You are permitted to use Maple during this exam, but you must start with a blank
More informationExam 1 - Definitions and Basic Theorems
Exam 1 - Definitions and Basic Theorems One of the difficuliies in preparing for an exam where there will be a lot of proof problems is knowing what you re allowed to cite and what you actually have to
More informationMath 250B Midterm II Review Session Spring 2019 SOLUTIONS
Math 250B Midterm II Review Session Spring 2019 SOLUTIONS [ Problem #1: Find a spanning set for nullspace 1 2 0 2 3 4 8 0 8 12 1 2 0 2 3 SOLUTION: The row-reduced form of this matrix is Setting 0 0 0 0
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 informationEigenvalues and Eigenvectors A =
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationJim Lambers MAT 610 Summer Session Lecture 1 Notes
Jim Lambers MAT 60 Summer Session 2009-0 Lecture Notes Introduction This course is about numerical linear algebra, which is the study of the approximate solution of fundamental problems from linear algebra
More informationScientific Computing: Dense Linear Systems
Scientific Computing: Dense Linear Systems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course MATH-GA.2043 or CSCI-GA.2112, Spring 2012 February 9th, 2012 A. Donev (Courant Institute)
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationTopics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij
Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
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 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 information6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if. (a) v 1,, v k span V and
6.4 BASIS AND DIMENSION (Review) DEF 1 Vectors v 1, v 2,, v k in a vector space V are said to form a basis for V if (a) v 1,, v k span V and (b) v 1,, v k are linearly independent. HMHsueh 1 Natural Basis
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 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 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 informationMath 240 Calculus III
DE Higher Order Calculus III Summer 2015, Session II Tuesday, July 28, 2015 Agenda DE 1. of order n An example 2. constant-coefficient linear Introduction DE We now turn our attention to solving linear
More informationVector Spaces and Linear Transformations
Vector Spaces and Linear Transformations Wei Shi, Jinan University 2017.11.1 1 / 18 Definition (Field) A field F = {F, +, } is an algebraic structure formed by a set F, and closed under binary operations
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 information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
More informationNew concepts: rank-nullity theorem Inverse matrix Gauss-Jordan algorithm to nd inverse
Lesson 10: Rank-nullity theorem, General solution of Ax = b (A 2 R mm ) New concepts: rank-nullity theorem Inverse matrix Gauss-Jordan algorithm to nd inverse Matrix rank. matrix nullity Denition. The
More informationDEPARTMENT OF MATHEMATICS
DEPARTMENT OF MATHEMATICS Ma322 - Final Exam Spring 2011 May 3,4, 2011 DO NOT TURN THIS PAGE UNTIL YOU ARE INSTRUCTED TO DO SO. Be sure to show all work and justify your answers. There are 8 problems and
More informationSection 12.4 Algebra of Matrices
244 Section 2.4 Algebra of Matrices Before we can discuss Matrix Algebra, we need to have a clear idea what it means to say that two matrices are equal. Let's start a definition. Equal Matrices Two matrices
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 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 113 Winter 2013 Prof. Church Midterm Solutions
Math 113 Winter 2013 Prof. Church Midterm Solutions Name: Student ID: Signature: Question 1 (20 points). Let V be a finite-dimensional vector space, and let T L(V, W ). Assume that v 1,..., v n is a basis
More informationMATH Spring 2011 Sample problems for Test 2: Solutions
MATH 304 505 Spring 011 Sample problems for Test : Solutions Any problem may be altered or replaced by a different one! Problem 1 (15 pts) Let M, (R) denote the vector space of matrices with real entries
More informationCS6964: Notes On Linear Systems
CS6964: Notes On Linear Systems 1 Linear Systems Systems of equations that are linear in the unknowns are said to be linear systems For instance ax 1 + bx 2 dx 1 + ex 2 = c = f gives 2 equations and 2
More information1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?
. Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More information