Week 3 September 5-7.
|
|
- Kimberly Powers
- 5 years ago
- Views:
Transcription
1 MA322 Weekl topics and quiz preparations Week 3 September 5-7. Topics These are alread partl covered in lectures. We collect the details for convenience.. Solutions of homogeneous equations AX =. 2. Using the rank. 3. Parametric solution of AX = B. 4. Linear dependence and independence of vectors in R n. 5. Using REF and RREF as convenient. The following topics are not in the book and will be covered over several lectures.. Working with Generic Solver (A I). 2. Reading information from the transformed solver. 3. Using the Generic Solver for consistenc conditions. 2 Homogeneous Equations. Def. 2: Homogeneous Sstem of Equations. A linear sstem (A B) is said to be homogeneous when B =, i.e. the RHS entries in B are all. In this case, the REF of M = (A ) can be seen to be M = (A ), i.e. the column can be omitted through the reduction process, since it will never change. 2. Clearl, rank(m) = rank(a), so a homogeneous sstem is alwas consistent. Indeed, it is also clear that X = is a solution to AX = and hence consistenc is directl obvious! 3. Let the common rank be r. Then there are exactl r pivot variables and n r free variables. 4. The final solution will consist of solving the pivot variables in terms of the free variables and reporting the conclusion. Here is an example:. Consider a sstem in REF: x z w t RHS Identif pc list as (, 3, 5, ), pivot variables as x, z, t and the free variables, w. 3. The fourth equation is ignored. The third gives t =, the second gives z =3w + 2t = 3w and the first gives x = 3 + 2w 3t = 3 + 2w. 4. The above solution is best reported as a vector: x z w = t 3 + 2w 3w w = v + wv 2
2 where v = 3, v 2 = 2 3. Often, it is preferred to replace the original free variables b suitable parameters. Thus, we ma also write: We summarize the above results:. Thus the solution is seen to be a member of Span{v, v 2 }. x z w t = t v + t 2 v 2 2. Denoting a general member of the span as v h, we write X = v h. It is important to remember that v h stands for an one of an infinite collection of vectors and should not be confused with a specific single vector or with the whole span! 3. In general, if n is the number of variables and r = rank(a) then the solution of AX = is alwas a member of the span of s = n r vectors {V,, V s }. 3 The general case AX = B. More generall, if we put the augmented matrix M = (A B) of a non homogeneous sstem into REF, sa M = (A B ). then we need to verif the consistenc condition first. Recall that the consistenc condition is: the rank of the LHS matrix A is the the same as the rank of augmented matrix (A B). If the matrix (A B) is put in REF M = (A B ), then this amounts to the condition that no row in M has pivot in the B column. We will develop a general solver below, which can easil determine the condition even when we replace the RHS B. 2. If the condition fails, then there is no solution. 3. If the condition holds, then the solution process and reporting is just as above, except the final answer is a fixed vector plus a span of s = (n r) vectors as before. Here is an example.. Consider a sstem (alread) in REF: x z w t RHS Identif pc list as (, 3, 5, ), pivot variables as x, z, t and the free variables, w. 3. The fourth equation is ignored. The third gives t = 5, the second gives z =3w + 2t + 5 = 3w = 3w + 5 and the first gives x = 3 + 2w 3t + 9 = 3 + 2w = 3 + 2w 6. 2
3 4. The above solution is best reported as a vector: x 3 + 2w 6 z w = 3w + 5 w t 5 = v p + t v + t 2 v 2 where v p = 6 5 5, v = 3, v 2 = 2 3. Note that the solution forces = t and w = t 2. Sometimes, we ma not introduce these new variables, but it is better to bring them in. 5. Note that Span{v, v 2 } is a solution of a related homogeneous equation AX =. Thus, v h = t v + t 2 v 2 describes a general member of the solution of the homogeneous equation. It is important to remember that v h stands for an one of an infinite collection of vectors and should not be confused with a specific single vector or with the whole span! 6. Notations rownum, colnum. For an matrix A, we shall define colnum(a) to be the number of columns in A and rownum(a) to be the number of rows in A. 7. Suppose that r = rank(a) and n = colnum(a). Set s = n r. Then we have that the solution of a sstem AX = B is of the form X = v p + v h where v h is a general linear combination of s solutions of the associated sstem AX =. 8. Def. 2: Homogeneous and Particular Solutions. We call v p as a particular solution and v h as a homogeneous solution. Note that neither of these are unique, but with proper identifications, the exhibit all the solutions of the sstem in a parametric form. 9. Def. 22:A homogeneous sstem AX = alwas has one obvious solution, namel X =. This is defined to be the trivial solution. Moreover, as shown above, the sstem AX = has a non trivial solution iff s = colnum(a) rank(a) >, or equivalentl, there is at least a free variable. Since the solution of a homogeneous sstem is of the form X = t v + + t s v s we can sa that v p = and X = v h for a homogeneous sstem. 4 RREF and its uses. We have illustrated how to make and use REF - the row echelon form. We did not work much with the RREF. Roughl, it needs twice as much work as REF and hence we avoided using it, if it was not reall needed. It is, however, needed for some of the later work and we include an illustration of the method to get that form. Unlike, REF, the form RREF is well defined and thus has theoretical merit. Tpicall, if we have reached RREF, then the act of solving equations, becomes, writing down the answers. 2. A matrix M is said to be in RREF if the following conditions hold: ˆ M is in REF. ˆ Ever row is either a zero row or has pivot entr. ˆ Pivots of all rows are lonel in their columns. This means that the column containing a pivot entr has zero entr in all other rows. 3. An example of RREF Here is a worked out example of converting REF into RREF. 3
4 (a) Consider the following augmented matrix (alread in REF) and convert to RREF. Use it to write out the solution of the associated linear sstem. (b) x z RHS (c) Notice that the pc list is (, 2, 3, ) and the respective pivot entries are,, 9. (d) The process is to start with the last pivot, make all entries above it equal to zero and make it. Then repeat with earlier pivots. (e) Thus, the operations R 3 9 R 3, R R 3, 9 R 3 give: (f) x z RHS (g) Then the operation R R 2 finishes off the RREF. x z RHS 2 3 (h) The answer to the sstem can now be simpl read off! 5 Linear dependence and independence x z RHS We have learned the alternate view that if A is a matrix with columns C,, C n then the equation AX = B is solvable iff B is in the column space Col(A) = Span(C,, C n ). We now introduce new concepts which help us decide the nature of solutions more efficientl. 2. Def. 23: Linearl Dependent vectors The columns C, C 2,, C n of A are said to be linearl dependent if the sstem AX = has a non trivial solution, or equivalentl colnum(a) > rank(a), i.e. rank of A is less than its number of columns. 3. For future use, we restate this definition more generall thus: Def. 24(general): Linearl Dependent vectors. An set S of vectors is said to be linearl dependent if there is a positive integer n such that n distinct vectors v, v 2,, v n of S satisf c v + c 2 v c n v n = where at least one of c i is non zero. This definition is necessar since in general vector spaces, the vectors ma not be columns and we ma not be able to make the matrix A from them. 4. Note that this makes sense even for an infinite set S. 5. Def. 25: Linearl Independent Vectors. A set S of vectors is said to be linearl independent if it is not linearl dependent! A better wa to understand this is as follows: If we take an distinct vectors v, v 2,, v n in S and solve the equation c v + + c n v n =, then it has onl the trivial solution = c = = c n. 4
5 6. Though logicall clear, linear independence can be difficult to verif without better tools. We describe such a tool next. 7. Convention: We shall often drop the word linearl from the terms linearl dependent and linearl independent. Tests for dependence/independence Suppose that we have a set of vectors v,, v n in some vector space V. If w is a given vector, then the vector equation x v + + x n v n = w is the analog of our linear sstem of equations. We describe the corresponding ideas for the abstract vector spaces.. First we recall what we know. ˆ For a finite set of vectors in R m, there is a simple criterion for dependence/independence. ˆ Given vectors v, v 2,, v n in R m, make a matrix A b taking these as columns and find its rank (b using REF, for example.). ˆ Suppose rank(a) = r. It is obvious that r n = colnum(a). Then we have: and thus, the are linearl independent iff r = n. 6 Generic Solver v, v 2,, v n are linearl dependent iff r < n. We discuss a topic which is not in the book, but is a ver efficient technique for solving Linear Algebra problems, especiall if ou have a good calculator hand. We learned how to solve a linear sstem (A B) for a given right hand side B. An vector B R m can be easil seen to be a well defined combination of special elementar columns e =, e 2 =, e m =, e m =. 2. Namel B = b e + b 2 e b m e m + b m e m. 3. It stands to reason that if we solve each of the sstems (A e ), (A e 2 ),, (A e m ), then we can write down the complete solution of an (A B) b simpl combining the answers. It would seem like a lot of work, but in realit, it is just as eas as a single sstem, since the necessar row operations can sta the same. 4. Thus, we set up an augmented matrix (A I) where I is the identit matrix with columns e, e 2,, e m. 5. We then use the row reduction algorithm to change A to its row echelon form (REF) or, even RREF, if desired. Here is what we shall expect to see: ( U U The final form appears as G 6. The part U has the non zero rows of the REF of our A while below it denotes all its zero rows. Suppose that U has r = rank(a) rows and the last m r rows are zero. The part U is simpl the transformed part of I across U and G is the important part of the answer in the last m r rows. ) 5
6 7. We are now read to handle an given RHS B = b e + b 2 e b m e m + b m e m. ( ) U Let C, C 2,, C m denote the columns of the final RHS C =. G b It is not hard to see that the REF for (A B) will have RHS equal to C b 2 = b C + b 2 C b m C m. Further all the entries in the last m r rows can be shown to be G consistent. 8. Def. 26: Consistenc matrix. The matrix G obtained here is called the consistenc matrix for the sstem (A B) It gives us a simple Consistenc test, namel: (A B) is consistent iff GB =. b m b b 2 b m and this must be zero if (A B) is This equation can be interpreted as a condition that B is perpendicular to all the rows of G (transposed into columns). Later on, we will see how a complete solution ma also be deduced. 6
Sections 1.5, 1.7. Ma 322 Spring Ma 322. Jan 24-28
Sections 1.5, 1.7 Ma 322 Spring 217 Ma 322 Jan 24-28 Summary ˆ Text: Solution Sets of Linear Systems (1.5),Linear Independence (1.7) ˆ Solutions of homogeneous equations AX =. ˆ Using the rank. ˆ Parametric
More informationSections 1.5, 1.7. Ma 322 Fall Ma 322. Sept
Sections 1.5, 1.7 Ma 322 Fall 213 Ma 322 Sept. 9-13 Summary ˆ Solutions of homogeneous equations AX =. ˆ Using the rank. ˆ Parametric solution of AX = B. ˆ Linear dependence and independence of vectors
More information1 GSW Gaussian Elimination
Gaussian elimination is probabl the simplest technique for solving a set of simultaneous linear equations, such as: = A x + A x + A x +... + A x,,,, n n = A x + A x + A x +... + A x,,,, n n... m = Am,x
More informationMa 322 Spring Ma 322. Jan 18, 20
Ma 322 Spring 2017 Ma 322 Jan 18, 20 Summary ˆ Review of the Standard Gauss Elimination Algorithm: REF+ Backsub ˆ The rank of a matrix. ˆ Vectors and Linear combinations. ˆ Span of a set of vectors. ˆ
More informationMath 369 Exam #1 Practice Problems
Math 69 Exam # Practice Problems Find the set of solutions of the following sstem of linear equations Show enough work to make our steps clear x + + z + 4w x 4z 6w x + 5 + 7z + w Answer: We solve b forming
More informationRow Reduction and Echelon Forms
Row Reduction and Echelon Forms 1 / 29 Key Concepts row echelon form, reduced row echelon form pivot position, pivot, pivot column basic variable, free variable general solution, parametric solution existence
More informationW2 ) = 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
More informationSolutions of Linear system, vector and matrix equation
Goals: Solutions of Linear system, vector and matrix equation Solutions of linear system. Vectors, vector equation. Matrix equation. Math 112, Week 2 Suggested Textbook Readings: Sections 1.3, 1.4, 1.5
More informationDEPARTMENT OF MATHEMATICS
DEPARTMENT OF MATHEMATICS. Points: 4+7+4 Ma 322 Solved First Exam February 7, 207 With supplements You are given an augmented matrix of a linear system of equations. Here t is a parameter: 0 4 4 t 0 3
More informationLinear Independence Reading: Lay 1.7
Linear Independence Reading: Lay 17 September 11, 213 In this section, we discuss the concept of linear dependence and independence I am going to introduce the definitions and then work some examples and
More informationLecture 2 Systems of Linear Equations and Matrices, Continued
Lecture 2 Systems of Linear Equations and Matrices, Continued Math 19620 Outline of Lecture Algorithm for putting a matrix in row reduced echelon form - i.e. Gauss-Jordan Elimination Number of Solutions
More informationMATH 152 Exam 1-Solutions 135 pts. Write your answers on separate paper. You do not need to copy the questions. Show your work!!!
MATH Exam -Solutions pts Write your answers on separate paper. You do not need to copy the questions. Show your work!!!. ( pts) Find the reduced row echelon form of the matrix Solution : 4 4 6 4 4 R R
More informationLECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS
LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS MA1111: LINEAR ALGEBRA I, MICHAELMAS 2016 1 Linear equations We now switch gears to discuss the topic of solving linear equations, and more interestingly, systems
More informationLinear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns
Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is
More informationRank, Homogenous Systems, Linear Independence
Sept 11,1 Rank, Homogenous Systems, Linear Independence If (A B) is a linear system represented as an augmented matrix then A is called the COEFFICIENT MATRIX and B is (usually) called the RIGHT HAND SIDE
More informationLinear algebra in turn is built on two basic elements, MATRICES and VECTORS.
M-Lecture():.-. Linear algebra provides concepts that are crucial to man areas of information technolog and computing, including: Graphics Image processing Crptograph Machine learning Computer vision Optimiation
More informationReview 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
More informationSolutions to Exam I MATH 304, section 6
Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0
More informationMA 242 LINEAR ALGEBRA C1, Solutions to First Midterm Exam
MA 242 LINEAR ALGEBRA C Solutions to First Midterm Exam Prof Nikola Popovic October 2 9:am - :am Problem ( points) Determine h and k such that the solution set of x + = k 4x + h = 8 (a) is empty (b) contains
More informationLecture 2e Row Echelon Form (pages 73-74)
Lecture 2e Row Echelon Form (pages 73-74) At the end of Lecture 2a I said that we would develop an algorithm for solving a system of linear equations, and now that we have our matrix notation, we can proceed
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 informationHomework Notes Week 6
Homework Notes Week 6 Math 24 Spring 24 34#4b The sstem + 2 3 3 + 4 = 2 + 2 + 3 4 = 2 + 2 3 = is consistent To see this we put the matri 3 2 A b = 2 into reduced row echelon form Adding times the first
More informationFor each problem, place the letter choice of your answer in the spaces provided on this page.
Math 6 Final Exam Spring 6 Your name Directions: For each problem, place the letter choice of our answer in the spaces provided on this page...... 6. 7. 8. 9....... 6. 7. 8. 9....... B signing here, I
More informationReview for Chapter 1. Selected Topics
Review for Chapter 1 Selected Topics Linear Equations We have four equivalent ways of writing linear systems: 1 As a system of equations: 2x 1 + 3x 2 = 7 x 1 x 2 = 5 2 As an augmented matrix: ( 2 3 ) 7
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures AB = BA = I,
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 7 MATRICES II Inverse of a matri Sstems of linear equations Solution of sets of linear equations elimination methods 4
More informationSolutions to Math 51 Midterm 1 July 6, 2016
Solutions to Math 5 Midterm July 6, 26. (a) (6 points) Find an equation (of the form ax + by + cz = d) for the plane P in R 3 passing through the points (, 2, ), (2,, ), and (,, ). We first compute two
More informationEquations of lines in
Roberto s Notes on Linear Algebra Chapter 6: Lines, planes an other straight objects Section 1 Equations of lines in What ou nee to know alrea: The ot prouct. The corresponence between equations an graphs.
More informationWhat 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
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 informationCHAPTER 2. Matrices. is basically the same as
CHAPTER Matrices. Blah Blah Matrices will provide a link between linear equations and vector spaces. This chapter first introduces the basic operations of addition, scalar multiplication, and multiplication,
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 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 informationVector Spaces and Dimension. Subspaces of. R n. addition and scalar mutiplication. That is, if u, v in V and alpha in R then ( u + v) Exercise: x
Vector Spaces and Dimension Subspaces of Definition: A non-empty subset V is a subspace of if V is closed under addition and scalar mutiplication. That is, if u, v in V and alpha in R then ( u + v) V and
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Lecture 13 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Lecture 13 1 / 8 The coordinate vector space R n We already used vectors in n dimensions
More information(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
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 informationLecture 03. Math 22 Summer 2017 Section 2 June 26, 2017
Lecture 03 Math 22 Summer 2017 Section 2 June 26, 2017 Just for today (10 minutes) Review row reduction algorithm (40 minutes) 1.3 (15 minutes) Classwork Review row reduction algorithm Review row reduction
More informationLecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013
Lecture 6 & 7 Shuanglin Shao September 16th and 18th, 2013 1 Elementary matrices 2 Equivalence Theorem 3 A method of inverting matrices Def An n n matrice is called an elementary matrix if it can be obtained
More informationSection Gaussian Elimination
Section. - Gaussian Elimination A matrix is said to be in row echelon form (REF) if it has the following properties:. The first nonzero entry in any row is a. We call this a leading one or pivot one..
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 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 informationLinear programming: Theory
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analsis and Economic Theor Winter 2018 Topic 28: Linear programming: Theor 28.1 The saddlepoint theorem for linear programming The
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 information3.7 InveRSe FUnCTIOnS
CHAPTER functions learning ObjeCTIveS In this section, ou will: Verif inverse functions. Determine the domain and range of an inverse function, and restrict the domain of a function to make it one-to-one.
More informationApplied Matrix Algebra Lecture Notes Section 2.2. Gerald Höhn Department of Mathematics, Kansas State University
Applied Matrix Algebra Lecture Notes Section 22 Gerald Höhn Department of Mathematics, Kansas State University September, 216 Chapter 2 Matrices 22 Inverses Let (S) a 11 x 1 + a 12 x 2 + +a 1n x n = b
More informationMTH 35, SPRING 2017 NIKOS APOSTOLAKIS
MTH 35, SPRING 2017 NIKOS APOSTOLAKIS 1. Linear independence Example 1. Recall the set S = {a i : i = 1,...,5} R 4 of the last two lectures, where a 1 = (1,1,3,1) a 2 = (2,1,2, 1) a 3 = (7,3,5, 5) a 4
More informationLinear Algebra MATH20F Midterm 1
University of California San Diego NAME TA: Linear Algebra Wednesday, October st, 9 :am - :5am No aids are allowed Be sure to write all row operations used Remember that you can often check your answers
More 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 informationweb: HOMEWORK 1
MAT 207 LINEAR ALGEBRA I 2009207 Dokuz Eylül University, Faculty of Science, Department of Mathematics Instructor: Engin Mermut web: http://kisideuedutr/enginmermut/ HOMEWORK VECTORS IN THE n-dimensional
More informationQuizzes for Math 304
Quizzes for Math 304 QUIZ. A system of linear equations has augmented matrix 2 4 4 A = 2 0 2 4 3 5 2 a) Write down this system of equations; b) Find the reduced row-echelon form of A; c) What are the pivot
More 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 informationSystem of Linear Equations
Chapter 7 - S&B Gaussian and Gauss-Jordan Elimination We will study systems of linear equations by describing techniques for solving such systems. The preferred solution technique- Gaussian elimination-
More informationMAT 242 CHAPTER 4: SUBSPACES OF R n
MAT 242 CHAPTER 4: SUBSPACES OF R n JOHN QUIGG 1. Subspaces Recall that R n is the set of n 1 matrices, also called vectors, and satisfies the following properties: x + y = y + x x + (y + z) = (x + y)
More informationChapter 5: Systems of Equations
Chapter : Sstems of Equations Section.: Sstems in Two Variables... 0 Section. Eercises... 9 Section.: Sstems in Three Variables... Section. Eercises... Section.: Linear Inequalities... Section.: Eercises.
More informationChapter 6. Orthogonality and Least Squares
Chapter 6 Orthogonality and Least Squares Section 6.1 Inner Product, Length, and Orthogonality Orientation Recall: This course is about learning to: Solve the matrix equation Ax = b Solve the matrix equation
More informationMath 54 HW 4 solutions
Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,
More informationTopic 14 Notes Jeremy Orloff
Topic 4 Notes Jeremy Orloff 4 Row reduction and subspaces 4. Goals. Be able to put a matrix into row reduced echelon form (RREF) using elementary row operations.. Know the definitions of null and column
More informationMATH 1553, SPRING 2018 SAMPLE MIDTERM 1: THROUGH SECTION 1.5
MATH 553, SPRING 28 SAMPLE MIDTERM : THROUGH SECTION 5 Name Section Please read all instructions carefully before beginning You have 5 minutes to complete this exam There are no aids of any kind (calculators,
More information(v, w) = arccos( < v, w >
MA322 F all206 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: Commutativity:
More informationUnit 3 NOTES Honors Common Core Math 2 1. Day 1: Properties of Exponents
Unit NOTES Honors Common Core Math Da : Properties of Eponents Warm-Up: Before we begin toda s lesson, how much do ou remember about eponents? Use epanded form to write the rules for the eponents. OBJECTIVE
More informationColumn 3 is fine, so it remains to add Row 2 multiplied by 2 to Row 1. We obtain
Section Exercise : We are given the following augumented matrix 3 7 6 3 We have to bring it to the diagonal form The entries below the diagonal are already zero, so we work from bottom to top Adding the
More informationExample: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3
Math 0 Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination and substitution
More informationMathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes
Mathematics 309 Conic sections and their applicationsn Chapter 2. Quadric figures In this chapter want to outline quickl how to decide what figure associated in 2D and 3D to quadratic equations look like.
More informationLecture 13: Row and column spaces
Spring 2018 UW-Madison Lecture 13: Row and column spaces 1 The column space of a matrix 1.1 Definition The column space of matrix A denoted as Col(A) is the space consisting of all linear combinations
More informationLinear Algebra I Lecture 10
Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary
More informationLinear Equations in Linear Algebra
Linear Equations in Linear Algebra.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v,, v p } in n is said to be linearly independent if the vector equation x x x 2 2 p
More informationINVERSE OF A MATRIX [2.2]
INVERSE OF A MATRIX [2.2] The inverse of a matrix: Introduction We have a mapping from R n to R n represented by a matrix A. Can we invert this mapping? i.e. can we find a matrix (call it B for now) such
More informationMath 314H EXAM I. 1. (28 points) The row reduced echelon form of the augmented matrix for the system. is the matrix
Math 34H EXAM I Do all of the problems below. Point values for each of the problems are adjacent to the problem number. Calculators may be used to check your answer but not to arrive at your answer. That
More 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 informationRow Reduced Echelon Form
Math 40 Row Reduced Echelon Form Solving systems of linear equations lies at the heart of linear algebra. In high school we learn to solve systems in or variables using elimination and substitution of
More information1 Systems of equations
Highlights from linear algebra David Milovich, Math 2 TA for sections -6 November, 28 Systems of equations A leading entry in a matrix is the first (leftmost) nonzero entry of a row. For example, the leading
More informationMath 214 Spring problem set (a) Consider these two first order equations. (I) dy dx = x + 1 dy
Math 4 Spring 08 problem set. (a) Consider these two first order equations. (I) d d = + d (II) d = Below are four direction fields. Match the differential equations above to their direction fields. Provide
More informationSection 1.2: A Catalog of Functions
Section 1.: A Catalog of Functions As we discussed in the last section, in the sciences, we often tr to find an equation which models some given phenomenon in the real world - for eample, temperature as
More informationNumber of solutions of a system
Roberto s Notes on Linear Algebra Chapter 3: Linear systems and matrices Section 7 Number of solutions of a system What you need to know already: How to solve a linear system by using Gauss- Jordan elimination.
More information13.2 Solving Larger Systems by Gaussian Elimination
. Solving Larger Sstems b Gaussian Elimination Now we want to learn how to solve sstems of equations that have more that two variables. We start with the following definition. Definition: Row echelon form
More information[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
More informationDM559 Linear and Integer Programming. Lecture 6 Rank and Range. Marco Chiarandini
DM559 Linear and Integer Programming Lecture 6 and Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. 3. 2 Outline 1. 2. 3. 3 Exercise Solve the
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 informationLinear Algebra Handout
Linear Algebra Handout References Some material and suggested problems are taken from Fundamentals of Matrix Algebra by Gregory Hartman, which can be found here: http://www.vmi.edu/content.aspx?id=779979.
More informationNotes on Row Reduction
Notes on Row Reduction Francis J. Narcowich Department of Mathematics Texas A&M University September The Row-Reduction Algorithm The row-reduced form of a matrix contains a great deal of information, both
More information6. Linear transformations. Consider the function. f : R 2 R 2 which sends (x, y) (x, y)
Consider the function 6 Linear transformations f : R 2 R 2 which sends (x, ) (, x) This is an example of a linear transformation Before we get into the definition of a linear transformation, let s investigate
More informationLinear Algebra Exam 1 Spring 2007
Linear Algebra Exam 1 Spring 2007 March 15, 2007 Name: SOLUTION KEY (Total 55 points, plus 5 more for Pledged Assignment.) Honor Code Statement: Directions: Complete all problems. Justify all answers/solutions.
More 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 informationHonors Advanced Mathematics Determinants page 1
Determinants page 1 Determinants For every square matrix A, there is a number called the determinant of the matrix, denoted as det(a) or A. Sometimes the bars are written just around the numbers of the
More informationMATH10212 Linear Algebra B Homework Week 4
MATH22 Linear Algebra B Homework Week 4 Students are strongly advised to acquire a copy of the Textbook: D. C. Lay Linear Algebra and its Applications. Pearson, 26. ISBN -52-2873-4. Normally, homework
More informationLecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued
Definition The process of solving a system of linear equations by converting the system to an augmented matrix is called Gaussian Elimination. The general strategy is as follows: Convert the system of
More informationSolutions to Math 51 First Exam April 21, 2011
Solutions to Math 5 First Exam April,. ( points) (a) Give the precise definition of a (linear) subspace V of R n. (4 points) A linear subspace V of R n is a subset V R n which satisfies V. If x, y V then
More information10. Rank-nullity Definition Let A M m,n (F ). The row space of A is the span of the rows. The column space of A is the span of the columns.
10. Rank-nullity Definition 10.1. Let A M m,n (F ). The row space of A is the span of the rows. The column space of A is the span of the columns. The nullity ν(a) of A is the dimension of the kernel. The
More informationMath Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!
Math 5- Computation Test September 6 th, 6 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge! Name: Answer Key: Making Math Great Again Be sure to show your work!. (8 points) Consider the following
More informationLESSON #48 - INTEGER EXPONENTS COMMON CORE ALGEBRA II
LESSON #8 - INTEGER EXPONENTS COMMON CORE ALGEBRA II We just finished our review of linear functions. Linear functions are those that grow b equal differences for equal intervals. In this unit we will
More informationES.1803 Topic 16 Notes Jeremy Orloff
ES803 Topic 6 Notes Jerem Orloff 6 Eigenalues, diagonalization, decoupling This note coers topics that will take us seeral classes to get through We will look almost eclusiel at 2 2 matrices These hae
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 informationLinear Algebra Math 221
Linear Algebra Math 221 Open Book Exam 1 Open Notes 3 Sept, 24 Calculators Permitted Show all work (except #4) 1 2 3 4 2 1. (25 pts) Given A 1 2 1, b 2 and c 4. 1 a) (7 pts) Bring matrix A to echelon form.
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 equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationGauss and Gauss Jordan Elimination
Gauss and Gauss Jordan Elimination Row-echelon form: (,, ) A matri is said to be in row echelon form if it has the following three properties. () All row consisting entirel of zeros occur at the bottom
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 6 These are partial slides for following along in class. Full versions of these slides
More informationAPPM 2360 Exam 2 Solutions Wednesday, March 9, 2016, 7:00pm 8:30pm
APPM 2360 Exam 2 Solutions Wednesday, March 9, 206, 7:00pm 8:30pm ON THE FRONT OF YOUR BLUEBOOK write: () your name, (2) your student ID number, (3) recitation section (4) your instructor s name, and (5)
More informationCh 3 Alg 2 Note Sheet.doc 3.1 Graphing Systems of Equations
Ch 3 Alg Note Sheet.doc 3.1 Graphing Sstems of Equations Sstems of Linear Equations A sstem of equations is a set of two or more equations that use the same variables. If the graph of each equation =.4
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More information