Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

Save this PDF as:

Size: px
Start display at page:

Download "Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017" Transcription

1 Math 4A Notes Written by Victoria Kala 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 a n x n = b where x 1,..., x n are variables, a 1,..., a n are constants (these are also called the coefficients, and b is also a constant. Example. Consider the following equations: (a 4x + 3z = 1 (b 8 x 1 2x 2 + 4x 1 3 = 2 (c x 2 + xy + y 2 = 1 (d x 1 + 2x 2 + 3x 3 4x 4 = 0 The equations in (a and (d are linear because they can be written in the form above. The equations (b and (c are not linear due to the square root, exponents, and multiplication between variables. A system of linear equations is a collection of one or more linear equations. A system of linear equations is said to be consistent if there is a solution, or is said to be inconsistent if there is no solution. A consistent system is said to be independent if there is exactly one solution, or is said to be dependent if there are infinitely many solutions. To summarize: Inconsistent: no solution to the system Consistent: there is a solution to the system Independent: exactly one solution to the system Dependent: infinitely many solutions to the system We can write systems of linear equation as an augmented matrix. We then use elementary row operations to solve the matrix/system: Interchange any two rows Multiply by a row by a nonzero constant (scaling Add multiples of rows to each other and replace one of these rows (replacement Row Reduction and Echelon Forms A matrix is in echelon form (or row echelon form if it has the following three properties: 1. All nonzero rows are above any rows of all zeros. 1

2 2. Each leading entry of a row (called the pivot is in a column to the right of the leading entry of the row above it. 3. All entries in a column below a leading entry (pivot are zeros. I personally like to have my pivots (leading entries be 1, but your textbook does not indicate this preference. The process of getting to echelon form is called Gaussian elimination. If a matrix is an echelon form, it is said to be in reduced echelon form (or reduced row echelon form: 1. The leading entry (pivot in each nonzero row is Each leading 1 is the only nonzero entry in its column. The process of getting to reduced row echelon form is called Gauss-Jordan elimination. Example. Consider the following matrices (a ( (b (c (d (e ( The matrices (a and (d are in row echelon form. The matrices (c and (e are in reduced row echelon form. The matrix (b is neither in echelon nor reduced row echelon form due to the second row. If we are solving an augmented matrix, say for example a 3 3 system, then for row echelon our goal will be 1 0 or and our goal for reduced row echelon will be The variables that correspond with pivot columns are said to be basic variables. The variables that correspond with columns missing pivots are said to be free variables. Whenever there is a presence of a free variable the corresponding system will have infinitely many solutions. In some cases, the presence of a free variable will correspond with a row of zeros (this is especially true for square systems, like a 3 3 system. A system will be inconsistent if we get a false equation such as 0 = 2. Vector Equations A matrix with one column is called a vector. A vector with m rows is a vector in the space R m. Our current operations for vectors right now only consist of addition (including subtraction and 2

3 scalar multiplication. We will learn more operations later on. Let v 1, v 2,..., v n be vectors. We say that c 1 v 1 + c 2 v c n v n is a linear combination of the vectors v 1, v 2,..., v n, where c 1, c 2,..., c n are constants. We define span{v 1, v 2,..., v n } to be the set of all linear combinations of the vectors v 1, v 2,..., v n. There are infinitely many linear combinations and so span{} is an infinite set. A vector b span{v 1, v 2,..., v n } if and only if we can write b as a linear combination of v 1, v 2,..., v n. To do this, we can solve the vector equation c 1 v 1 + c 2 v c n v n = b for c 1, c 2,..., c n by writing the equation as the augmented matrix ( v1 v 2... v n b and reducing the matrix. The Matrix Equation Ax = b If A is an m n matrix, with columns a 1, a 2,..., a n, and if x is in R n, then the product of A and x is given by Ax = ( x 2 a 1 a 2... a n. = x 1a 1 + x 2 a x n a n. x n For b in R m, the matrix equation Ax = b has the same solution as the equation x 1 x 1 a 1 + x 2 a x n a n = b, which also has the same solution as the augmented matrix ( a1 a 2... a n b. The following is a very useful theorem: Theorem 1. Let A be an m n matrix. Then the following statements are equivalent (if one is true, all are true; if one is false, all are false: (a For each b in R m, the equation Ax = b has a solution. (b Each b in R m is a linear combination of the columns of A. (c The columns of A span R m. (d A has a pivot position in every row. A is a matrix of vectors (the vectors are the columns. If we can show that A has a pivot position in every row using row operations, then the vectors that make up A span the space. We can therefore write any matrix in that space as a linear combination of these vectors. 3

4 Solution Sets of Linear Systems The matrix equation Ax = 0 is said to be a homogeneous equation. Homogeneous is just a fancy way of saying our equation is equal to 0 (this term will show up in later math courses. x = 0 is certainly a solution to this equation; this is called the trivial solution. Some systems have more solutions to this equation, and these are called nontrivial solutions. These occur if and only if the equation has at least one free variable. If a linear system Ax = b has infinitely many solutions, the general solution can be written in the parametric vector form (a linear combination of vectors that satisfy the equation. Example. Suppose a system of equations has the solution x 1 = 4x 3 1, x 2 = x 3 + 3, x 3 = x 3 (notice here that x 3 is a free variable. We can write our solution as follows: x 1 4x x 2 = x = 3 + x x 3 x 3 This right hand side is in parametric form as it is a linear combination of vectors. Linear Independence A set of vectors {v 1, v 2,..., v n } are said to be linearly independent if the vector equation c 1 v 1 + c 2 v c n v n = 0 has the trivial solution c 1 = c 2 =... = c n = 0. If c 1, c 2,..., c n are not all equal to zero and satisfy the above equation, then the vectors are linearly dependent. If the vectors are linearly dependent, we say the equation above is the linear dependence relation among v 1, v 2,..., v n. We can also extend linear independence and dependence to a matrix. Consider the matrix A = ( a1 a 2... a n. The columns of a matrix A (remember, columns are vectors are linearly independent if and only if the equation Ax = 0 has the trivial solution. Linear Transformations A transformation (also called a function or mapping T from R n to R m is a rule that assigns a vector x R n to a vector T (x R m. We say a transformation 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 c R, u in the domain of T. These properties imply that T (0 = 0 and T (cu + dv = ct (u + dt (v. Linear combinations are also preserved; that is: T (c 1 v 1 + c 2 v c n v n = c 1 T (v 1 + c 2 T (v c n T (v n. 4

5 A matrix transformation from R n R m is given by T (x = Ax where A is an m n matrix. Matrix transformations are linear transformations! The standard matrix representation of A is given by A = ( T (e 1 T (e 2... T (e n where e 1 = (1, 0,..., 0, e 2 = (0, 1,..., 0,..., e n = (0, 0,..., 1. Matrix Operations Recall that the size of a matrix is the number of rows by the number of columns. For example, a matrix has 3 rows, 100 columns. We can perform the following operations with matrices: Addition: The sum A + B is defined as long as A and B are the same size, and each entry of A + B is the sum of the corresponding entries in A and B. Scalar multiplication: If c R and A is a matrix, then ca is the matrix whose entries are all multiplied by c. Matrix Multiplication: The product AB is defined as long the number of columns of A is the same as the number or rows of B. It is helpful to remember the following: }{{} A m n B }{{} n p = C }{{} m p The ijth entry (that is, the ith row, jth column of AB is found by multiplying the ith row of A and the jth column of B. Transpose: The transpose of a matrix A (denoted by A T is found by switching its rows and columns. Example. Let A be the 3 4 matrix is given by A = The transpose of A is given by A T = T = Notice that A T is a 4 3 matrix. (The transpose swaps the size of the matrix. Some items to remember: In general, AB BA. The cancellation law doesn t always hold; that is, AB = AC does NOT always imply B = C. (AB T = B T A T 5

6 The Inverse of a Matrix An n n matrix A is invertible (sometimes called nonsingular if there exists an A 1 such that AA 1 = A 1 A = I. Not all matrices have inverses, however. One way we can check to see if an inverse is invertible is to calculate the determinant (see next section. If deta 0 then A 1 exists. We can use the inverse to solve systems of equations. If A is invertible then the equation Ax = b has the solution x = A 1 b. Some nice properties of inverses: (A 1 1 = A (AB 1 = B 1 A 1 (A T 1 = (A 1 T ( a b We can easily find the inverse of a 2 2 matrix. If A =, then c d provided that ad bc 0. A 1 = 1 ad bc ( d b c a For larger matrices, we use row operations to find inverses. One way is to use elementary matrices. An elementary matrix is the matrix representation of a single row operation and is found by applying a row operation to the identity matrix. For example, if we performed the row operation 4R1 + R3 R3, then the corresponding elementary matrix would be E = If we can find elementary matrices E 1,..., E n such that E n E 1 A = I, then A 1 = E n E 1. An alternate way is to augment our matrix with the identity matrix: ( A I, and then use row operations to reduce to the matrix to ( I A 1. 6

7 Determinants One way to find the determinant of a matrix is to use cofactor expansion. We use the following steps: 1. Write down the corresponding sign matrix (checkerboard of + and, starting with Choose to cross out a row or column (try to pick the one with the most 0 s. 3. If you cross out a row, cross out the columns one by one; if you cross out a column, cross out the rows one by one. 4. Calculate the determinant of the remaining matrices. (Note: you may need to repeat the previous steps to do this. There is a gnarly formula for this in the textbook, but I think it is better to just look at examples. Another way is to use row reduction. We can use row operations to write a matrix in row-echelon form (usually upper triangular. The determinant of a triangular matrix is the product of its diagonal entries. The following are the row reduction rules: 1. If you multiply a row by a number k, then you must multiply the determinant by 1 k. 2. If two rows are interchanged, the determinant changes sign. 3. If a multiple of one row is added to another, there is no change. A note about Rule (1: I am talking about this as if you are REDUCING the matrix and writing down your row operations as you go. Your book writes this in an alternative way by saying if a row is multiplied by a number then the determinant is multiplied by that number. These are equivalent definitions, so use whichever one you feel more comfortable with. When to use cofactor expansion vs. row reduction (if not specified in the directions: If you are given a matrix with a lot of 0 s, use cofactor expansion. If you are given a matrix where rows appear to cancel out nicely, use row reduction. If you are given a determinant of a matrix and asked to find the determinant of a rearrangement of that matrix, use row reduction. Otherwise, just use the method you are most comfortable with. Vector Spaces and Subspaces A vector space is a nonempty set V of objects, called vectors, on which addition and scalar multiplication is defined and has the following properties: 1. If u, v V then u + v V. (We call this closed under addition. 2. u + v = v + u 7

8 3. (u + v + w = u + (v + w 4. There is a 0 V such that u + 0 = u. 5. For each u V there is a u V such that u + ( u = For each scalar c R and u V, cu V. (We call this closed under scalar multiplication. 7. c(u + v = cu + cv 8. (c + du = cu + du 9. c(du = (cdu u = u R n is a vector space. Other vector spaces include polynomials with real coefficients and continuous functions. A subspace of a vector space V is a subset U V with the following properties: 1. 0 U (note that this is the zero vector of the vector space V 2. If u, v U then u + v U. (We call this closed under addition. 3. For each scalar c R and u U, cu U. (We call this closed under scalar multiplication. A subspace is a vector space! Once these three properties are verified, the other properties will follow. Note that if v 1, v 2,..., v n V, then span{v 1, v 2,..., v n } is a subspace of V. Basis Let V be any vector space and S = {v 1, v 2,..., v n } be a set of vectors in V. We say that S is a basis for V if the following conditions hold: (i S is linearly independent. (ii S spans V. Example. Let i = (1, 0, 0, j = (0, 1, 0, k = (0, 0, 1. The set S = {i, j, k} forms what we call the standard basis of R 3. Notice that the set S is linearly independent and this set of vectors spans R 3. (See Midterm 1 Review for information on linear independence and span. The Null Space and Column Space The null space of an m n matrix A is the set of all solutions to the equation Ax = 0. In set notation, Null(A = {x R n : Ax = 0}. 8

9 The null space is a subspace of R n. To show if a vector v is in the null space of a matrix A, show that Av = 0. If you are asked to find a spanning set for a null space of a matrix A, find the general solution of Ax = 0. The column space of an m n matrix A is the set of all linear combinations of the columns of A. In set notation, Col(A = span{v 1, v 2,..., v n } where A = ( v 1 v 2... v n. The column space forms a subspace of R m. To show if a vector v is in the column space of a matrix A, show that Ax = v has a solution. The kernel and range of a linear transformation T (x = Ax are just the null space and column of space of A, respectively. Coordinate Systems and Change of Basis Since a basis spans a space, then all the vectors in that space can be written as a linear combination of the basis vectors, i.e. for a basis B = {v 1, v 2,..., v n } of a vector space V, then for all x V, x = c 1 v c n v n. The vector of the weights c 1,..., c n is said to be the coordinate vector of x with respect to B, i.e. x B = ( c 1 c 2... c n. We can find a way to change between bases. Let B = {b 1, b 2,..., b n } and C = {c 1, c 2,..., c n } be bases of a vector space V. Then there exists an n n matrix P B C such that x c = P B C x B and x B = P C B x C where P 1 B C = P C B. P B C is called the change of coordinates matrix from B to C. To find P B C, set up the augmented matrix ( c1 c n... c n b 1 b 2... b n and reduce to get ( I PB C. Dimension of a Vector Space The dimension of a vector space is the number of elements in its basis. In particular, the dimension of Null(A, or nullity, is the number of free variables in the equation Ax = 0 and the dimension of Col(A, or rank, is the number of pivot columns of A. If U is a subspace of a vector space V, then dimu dimv. 9

10 Theorem (Rank-Nullity Theorem. If A is an m n matrix then rank(a + nullity(a = n. If A is an m n matrix and has rank r, then dim of Col(A Row(A Null(A Null(A T is... r r n r m r Eigenvalues and Eigenvectors λ is said to be an eigenvalue of a square matrix A with nonzero eigenvector x such that We can rearrange this equation to get Since x is nonzero, it must be that Ax = λx. (A λix = 0. (1 det(a λi = 0. (2 We use equation (2 to find the eigenvalues of a matrix. After we find the eigenvalues, we then use equation (1 to find their eigenvectors. Equation (2 should yield a polynomial equation, this is sometimes called the characteristic equation. A matrix A is said to be similar to a matrix B if there exists an invertible matrix P such that Some nice facts: A = P BP 1. The eigenvalues of a triangular or diagonal matrix are the entries on its main diagonal. If a matrix has eigenvalue 0 then it is not invertible. (See practice problems. If two matrices are similar then they have the same eigenvalues. (See practice problems. The set of eigenvectors of a matrix (called the eigenspace form a subspace. Diagonalization Sometimes we wish to find powers of matrices, like A 100. But it would be a very difficult and tedious process to multiply a matrix A out 100 times. To make this process easier we diagonalize a matrix: If A is an n n matrix and has n distinct eigenvectors, then A = P DP 1 where P is the matrix of eigenvectors of A: P = ( v 1 v 2... v n 10

11 and D is a diagonal matrix of eigenvalues of A: λ λ D = λ m If A = P DP 1 then A k = A A A = P DP 1 P DP 1 P DP 1 = P D(P 1 P D(P 1 P (P 1 P DP 1 = P DD DP 1 = P D k P 1. If then λ λ D = λ m λ k D k 0 λ k = λ k m Dot Product, Length, and Orthogonality Let u, v R n. The dot product, or inner product, u v is defined to be u v = u T v = ( v 2 u 1 u 2... u n. = u 1v 1 + u 2 v u n v n. v n The norm, or length, of a vector u R n is defined by u = u u = u u u2 n. Notice that from this definition we have u 2 = u u. The distance between two vectors u, v R n is given by u v. The vectors u and v are said to be orthogonal if and only if u v = 0. v 1 11

12 The dot product of two vectors u, v R n is also given by the formula u v = u v cos θ where θ is the angle between u, v. We can rearrange this formula to find the angle between to vectors: ( u v θ = cos 1. u v Properties: u v = v u (this says order doesn t matter (u + v w = u w + v w (cu v = c(u v = u (cv u u 0 and u u = 0 if and only if u = 0 cv = c v for any c R Orthogonal Sets A set of vectors {u 1,..., u n } is said to be an orthogonal set if each set of vectors is orthogonal, that is, u i u j = 0 for all i j. A basis is said to be an orthogonal basis if it is also an orthogonal set. Let {u 1,..., u n } be an orthogonal basis for a subspace W of R n. For each y W, where c j = y u j u j u j, j = 1,..., p. The term is said to be the projection of y onto u j. y = c 1 u c n u n y u j u j u j u j A unit vector u, sometimes called a normed vector, is a vector that has length one; that is u = 1. To normalize a vector v, we divide the vector by its length: u = v v. An orthonormal set is a set of orthogonal unit vectors. A matrix A is said to be orthogonal if and only if its column vectors are orthonormal; that is,. A T A = I 12

13 Least Squares Problems The least squares solution of the system Ax = b is a vector ˆx such that b Aˆx b Ax for all x. To find the least squares solution, we solve the system A T Aˆx = A T b for ˆx. The orthogonal projection of b on the column space of A is the product Aˆx. 13

Final Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015 Final Review Written by Victoria Kala vtkala@mathucsbedu SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015 Summary This review contains notes on sections 44 47, 51 53, 61, 62, 65 For your final,

Midterm 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

Solutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015 Solutions to Final Practice Problems Written by Victoria Kala vtkala@math.ucsb.edu Last updated /5/05 Answers This page contains answers only. See the following pages for detailed solutions. (. (a x. See

MATH 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

Linear 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

LINEAR ALGEBRA REVIEW LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for

Glossary 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

Study 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

2. 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

Math 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

MATH 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:

Math 2174: Practice Midterm 1 Math 74: Practice Midterm Show your work and explain your reasoning as appropriate. No calculators. One page of handwritten notes is allowed for the exam, as well as one blank page of scratch paper.. Consider

IMPORTANT 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

SUMMARY OF MATH 1600 SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You

Lecture 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

IMPORTANT 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

Solving 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

Solutions to Midterm 2 Practice Problems Written by Victoria Kala Last updated 11/10/2015 Solutions to Midterm 2 Practice Problems Written by Victoria Kala vtkala@math.ucsb.edu Last updated //25 Answers This page contains answers only. Detailed solutions are on the following pages. 2 7. (a)

LINEAR 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

MATH 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

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2 Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch

7. Dimension and Structure. 7. Dimension and Structure 7.1. Basis and Dimension Bases for Subspaces Example 2 The standard unit vectors e 1, e 2,, e n are linearly independent, for if we write (2) in component form, then we obtain

1. 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

Definitions for Quizzes Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does

Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)

PRACTICE PROBLEMS FOR THE FINAL PRACTICE PROBLEMS FOR THE FINAL Here are a slew of practice problems for the final culled from old exams:. Let P be the vector space of polynomials of degree at most. Let B = {, (t ), t + t }. (a) Show

MTH 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 March 2, 2018 Linear Algebra (MTH 464)

Math 308 Practice Test for Final Exam Winter 2015 Math 38 Practice Test for Final Exam Winter 25 No books are allowed during the exam. But you are allowed one sheet ( x 8) of handwritten notes (back and front). You may use a calculator. For TRUE/FALSE

Chapters 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

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures

Math Final December 2006 C. Robinson Math 285-1 Final December 2006 C. Robinson 2 5 8 5 1 2 0-1 0 1. (21 Points) The matrix A = 1 2 2 3 1 8 3 2 6 has the reduced echelon form U = 0 0 1 2 0 0 0 0 0 1. 2 6 1 0 0 0 0 0 a. Find a basis for the

1. General Vector Spaces 1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

Assignment 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

Online 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

The 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

Math 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

1. 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

Chapter 4 & 5: Vector Spaces & Linear Transformations Chapter 4 & 5: Vector Spaces & Linear Transformations Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapters 4 & 5 1 / 40 Objective The purpose of Chapter 4 is to think

Math113: 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

Math 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.

Warm-up. True or false? Baby proof. 2. The system of normal equations for A x = y has solutions iff A x = y has solutions Warm-up True or false? 1. proj u proj v u = u 2. The system of normal equations for A x = y has solutions iff A x = y has solutions 3. The normal equations are always consistent Baby proof 1. Let A be

A Brief Outline of Math 355 A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting

Math 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

EXERCISE 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

MAT 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

[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.] Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the

Math 123, Week 5: Linear Independence, Basis, and Matrix Spaces. Section 1: Linear Independence Math 123, Week 5: Linear Independence, Basis, and Matrix Spaces Section 1: Linear Independence Recall that every row on the left-hand side of the coefficient matrix of a linear system A x = b which could

Equality: 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

Chapter 6: Orthogonality Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products

Math 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

1 9/5 Matrices, vectors, and their applications 1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric

MA 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

Third Midterm Exam Name: Practice Problems November 11, Find a basis for the subspace spanned by the following vectors. Math 7 Treibergs Third Midterm Exam Name: Practice Problems November, Find a basis for the subspace spanned by the following vectors,,, We put the vectors in as columns Then row reduce and choose the pivot

Calculating determinants for larger matrices Day 26 Calculating determinants for larger matrices We now proceed to define det A for n n matrices A As before, we are looking for a function of A that satisfies the product formula det(ab) = det A det

Summer Session Practice Final Exam Math 2F Summer Session 25 Practice Final Exam Time Limit: Hours Name (Print): Teaching Assistant This exam contains pages (including this cover page) and 9 problems. Check to see if any pages are missing.

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP) MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m

Properties 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

Span & 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

Quizzes 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

(a) only (ii) and (iv) (b) only (ii) and (iii) (c) only (i) and (ii) (d) only (iv) (e) only (i) and (iii) . Which of the following are Vector Spaces? (i) V = { polynomials of the form q(t) = t 3 + at 2 + bt + c : a b c are real numbers} (ii) V = {at { 2 + b : a b are real numbers} } a (iii) V = : a 0 b is

Solutions 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

What is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix Professor Joana Amorim, jamorim@bu.edu What is on this week Vector spaces (continued). Null space and Column Space of a matrix............................. Null Space...........................................2

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true. 1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III

MATRIX 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

Review problems for MA 54, Fall 2004. Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on

ELE/MCE 503 Linear Algebra Facts Fall 2018 ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2

MATH10212 Linear Algebra Lecture Notes MATH1212 Linear Algebra Lecture Notes Textbook Students are strongly advised to acquire a copy of the Textbook: D. C. Lay. Linear Algebra and its Applications. Pearson, 26. ISBN -521-28713-4. Other editions

Math 54 HW 4 solutions Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,

W2 ) = dim(w 1 )+ dim(w 2 ) for any two finite dimensional subspaces W 1, W 2 of V. MA322 Sathaye Final Preparations Spring 2017 The final MA 322 exams will be given as described in the course web site (following the Registrar s listing. You should check and verify that you do not have

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0. Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the

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

Final Exam Practice Problems Answers Math 24 Winter 2012 Final Exam Practice Problems Answers Math 4 Winter 0 () The Jordan product of two n n matrices is defined as A B = (AB + BA), where the products inside the parentheses are standard matrix product. Is the

Chapter 2 Notes, Linear Algebra 5e Lay Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication

Chapter 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

MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element

ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS KOLMAN & HILL NOTES BY OTTO MUTZBAUER 11 Systems of Linear Equations 1 Linear Equations and Matrices Numbers in our context are either real numbers or complex

2 b 3 b 4. c c 2 c 3 c 4 OHSx XM511 Linear Algebra: Multiple Choice Questions for Chapter 4 a a 2 a 3 a 4 b b 1. What is the determinant of 2 b 3 b 4 c c 2 c 3 c 4? d d 2 d 3 d 4 (a) abcd (b) abcd(a b)(b c)(c d)(d a) (c) abcd(a

MTH 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

Chapter 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

Dimension and Structure 96 Chapter 7 Dimension and Structure 7.1 Basis and Dimensions Bases for Subspaces Definition 7.1.1. A set of vectors in a subspace V of R n is said to be a basis for V if it is linearly independent and

Linear Algebra Primer Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................

Review 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

Methods for Solving Linear Systems Part 2 Methods for Solving Linear Systems Part 2 We have studied the properties of matrices and found out that there are more ways that we can solve Linear Systems. In Section 7.3, we learned that we can use

March 27 Math 3260 sec. 56 Spring 2018 March 27 Math 3260 sec. 56 Spring 2018 Section 4.6: Rank Definition: The row space, denoted Row A, of an m n matrix A is the subspace of R n spanned by the rows of A. We now have three vector spaces associated

LINEAR ALGEBRA QUESTION BANK LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,

(v, w) = arccos( < v, w > MA322 Sathaye Notes on Inner Products Notes on Chapter 6 Inner product. Given a real vector space V, an inner product is defined to be a bilinear map F : V V R such that the following holds: For all v

MTH501- 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

MATH 221, Spring Homework 10 Solutions MATH 22, Spring 28 - Homework Solutions Due Tuesday, May Section 52 Page 279, Problem 2: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ( )(6) = λ 6 λ 2 +λ+2 The solutions to the

Chapter 5 Eigenvalues and Eigenvectors Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n

CS 246 Review of Linear Algebra 01/17/19 1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector

Dimension. Eigenvalue and eigenvector Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,

Jim 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

Chapter 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

(i) [7 points] Compute the determinant of the following matrix using cofactor expansion. Question (i) 7 points] Compute the determinant of the following matrix using cofactor expansion 2 4 2 4 2 Solution: Expand down the second column, since it has the most zeros We get 2 4 determinant = +det 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 Math 21b. Review for Final Exam Thomas W. Judson Spring 2003 General Information The exam is on Thursday, May 15 from 2:15 am to 5:15 pm in Jefferson 250. Please check with the registrar if you have a