MTH 306 Spring Term 2007
|
|
- Dwayne Merritt
- 5 years ago
- Views:
Transcription
1 MTH 306 Spring Term 2007 Lesson 3 John Lee Oregon State University (Oregon State University) 1 / 27
2 Lesson 3 Goals: Be able to solve 2 2 and 3 3 linear systems by systematic elimination of unknowns without the aid of a calculator or computer (Oregon State University) 2 / 27
3 Lesson 3 Goals: Be able to solve 2 2 and 3 3 linear systems by systematic elimination of unknowns without the aid of a calculator or computer Be able to evaluate 2 2 and 3 3 determinants without the aid of a calculator or computer (Oregon State University) 2 / 27
4 Lesson 3 Goals: Be able to solve 2 2 and 3 3 linear systems by systematic elimination of unknowns without the aid of a calculator or computer Be able to evaluate 2 2 and 3 3 determinants without the aid of a calculator or computer Understand that systematic elimination of unknowns can be applied to n n linear systems and is the basis for computer solution of large systems (Oregon State University) 2 / 27
5 Lesson 3 Goals: Be able to solve 2 2 and 3 3 linear systems by systematic elimination of unknowns without the aid of a calculator or computer Be able to evaluate 2 2 and 3 3 determinants without the aid of a calculator or computer Understand that systematic elimination of unknowns can be applied to n n linear systems and is the basis for computer solution of large systems Learn Theorems 1, 2, and 3. Be able to illustrate them geometrically for 2 2 and 3 3 linear systems (Oregon State University) 2 / 27
6 Solving 2 x 2 Linear Systems Example Solve the system x y = 3 2x + 3y = 4. Solution 1. Graph the two equations: (Oregon State University) 3 / 27
7 4 2 x y = x + 3y = 4 4 Conclusion from graph? (Oregon State University) 4 / 27
8 4 2 x y = x + 3y = 4 4 Conclusion from graph? x 1 and y 2 (Oregon State University) 4 / 27
9 Solving 2 x 2 Linear Systems the geometric view ax + by = e graphs as line L1 (S) cx + dy = f graphs as line L 2 Case I. Lines L 1 and L 2 intersect in a unique point. y x Conclusion: The system (S) has a unique solution. (Oregon State University) 5 / 27
10 Case II. Lines L 1 and L 2 are distinct parallel lines. y x Conclusion: The system (S) has a no solutions. (Oregon State University) 6 / 27
11 Case III. Lines L 1 and L 2 coincide. y x Conclusion: The system (S) has in nitely many solutions. (Oregon State University) 7 / 27
12 Fundamental Fact 1 Theorem Any system of linear algebraic equations has either a unique solution, no solution, or in nitely many solutions. The theorem holds no matter how many equations there are and no matter how many unknowns there are. (Oregon State University) 8 / 27
13 Fundamental Fact 1 Theorem Any system of linear algebraic equations has either a unique solution, no solution, or in nitely many solutions. The theorem holds no matter how many equations there are and no matter how many unknowns there are. We have established the theorem for 2 linear equations in 2 unknows. (Oregon State University) 8 / 27
14 Fundamental Fact 1 Theorem Any system of linear algebraic equations has either a unique solution, no solution, or in nitely many solutions. The theorem holds no matter how many equations there are and no matter how many unknowns there are. We have established the theorem for 2 linear equations in 2 unknows. What is the geometric proof for systems of linear equations of the form ax + by + cz = d? (Oregon State University) 8 / 27
15 Solving 2 x 2 Linear Systems the algebraic view The solutions to ax + by = e cx + dy = f where a, b, c, d, e, and f are given numbers can easily be found by elimination of unknowns. Example Use elimination of unknowns to solve x y = 3 2x + 3y = 4. Solution 2: (Oregon State University) 9 / 27
16 Example Use elimination of unknowns to solve u v = 3 2u + 3v = 4. Solution : (Oregon State University) 10 / 27
17 Example Use elimination of unknowns to solve u v = 3 2u + 3v = 4. Solution : This is the same system as in the previous example but with the names of the unknowns changed. So u = 1 and v = 2. The point? (Oregon State University) 10 / 27
18 Example Use elimination of unknowns to solve u v = 3 2u + 3v = 4. Solution : This is the same system as in the previous example but with the names of the unknowns changed. So u = 1 and v = 2. The point? The solution to a linear system does not depend on the symbols used to represent the unknows. So those symbols aren t needed in the solution of the system. (Oregon State University) 10 / 27
19 Example Use elimination of unknowns to solve u v = 3 2u + 3v = 4. Solution : This is the same system as in the previous example but with the names of the unknowns changed. So u = 1 and v = 2. The point? The solution to a linear system does not depend on the symbols used to represent the unknows. So those symbols aren t needed in the solution of the system. This leads to an e cient systematic way to solve linear systems. Stay tuned! (Oregon State University) 10 / 27
20 Coe cient Matrix A matrix is a rectangular array of items. For us the items will be numbers. (Oregon State University) 11 / 27
21 Coe cient Matrix A matrix is a rectangular array of items. For us the items will be numbers. The linear system has coe cient matrix ax + by = e cx + dy = f a A = c b d. (Oregon State University) 11 / 27
22 Coe cient Matrix A matrix is a rectangular array of items. For us the items will be numbers. The linear system has coe cient matrix ax + by = e cx + dy = f a A = c Convention: Capital letters are usually used to denote matrices and square brackets enclose the entries. b d. (Oregon State University) 11 / 27
23 Augmented Matrix The linear system has augmented matrix ax + by = e cx + dy = f a b e c d f. (Oregon State University) 12 / 27
24 When will a System have a Unique Solution? We will only answer this question for an n n (AKA square) system. (Oregon State University) 13 / 27
25 When will a System have a Unique Solution? We will only answer this question for an n n (AKA square) system. The 2 2 case will guide us: (S) ax + by = e graphs as line L1 cx + dy = f graphs as line L 2 (Oregon State University) 13 / 27
26 When will a System have a Unique Solution? We will only answer this question for an n n (AKA square) system. The 2 2 case will guide us: (S) ax + by = e graphs as line L1 cx + dy = f graphs as line L 2 What property of these lines guarantees that we are in Case 1 Lines L 1 and L 2 intersect in a unique point? (Oregon State University) 13 / 27
27 When will a System have a Unique Solution? We will only answer this question for an n n (AKA square) system. The 2 2 case will guide us: (S) ax + by = e graphs as line L1 cx + dy = f graphs as line L 2 What property of these lines guarantees that we are in Case 1 Lines L 1 and L 2 intersect in a unique point? Answer: (Oregon State University) 13 / 27
28 When will a System have a Unique Solution? We will only answer this question for an n n (AKA square) system. The 2 2 case will guide us: (S) ax + by = e graphs as line L1 cx + dy = f graphs as line L 2 What property of these lines guarantees that we are in Case 1 Lines L 1 and L 2 intersect in a unique point? Answer: (Oregon State University) 13 / 27
29 When will a System have a Unique Solution? We will only answer this question for an n n (AKA square) system. The 2 2 case will guide us: (S) ax + by = e graphs as line L1 cx + dy = f graphs as line L 2 What property of these lines guarantees that we are in Case 1 Lines L 1 and L 2 intersect in a unique point? Answer:ad bc 6= 0. (Oregon State University) 13 / 27
30 Determinants The number ad bc is called the determinant of the system ax + by = e cx + dy = f or of its coe cient matrix A. Notation for determinants: a b c d = ad bc. Important: (Oregon State University) 14 / 27
31 Determinants The number ad bc is called the determinant of the system ax + by = e cx + dy = f or of its coe cient matrix A. Notation for determinants: a b c d = ad bc. Important: A matrix is a rectangular array of items. (Oregon State University) 14 / 27
32 Determinants The number ad bc is called the determinant of the system ax + by = e cx + dy = f or of its coe cient matrix A. Notation for determinants: a b c d = ad bc. Important: A matrix is a rectangular array of items. A determinant is a (single) number. (Oregon State University) 14 / 27
33 Determinants The number ad bc is called the determinant of the system ax + by = e cx + dy = f or of its coe cient matrix A. Notation for determinants: a b c d = ad bc. Important: A matrix is a rectangular array of items. A determinant is a (single) number. We also express the determinant of A by jaj or by det (A). (Oregon State University) 14 / 27
34 Fundamental Fact 2 Theorem An n n linear system of algebraic equations has a unique solution if and only if its determinant is not zero. You can learn when an m n linear system of algebraic equations has a unique solution if you take a course in linear algebra. (Oregon State University) 15 / 27
35 Fundamental Fact 2 Theorem An n n linear system of algebraic equations has a unique solution if and only if its determinant is not zero. You can learn when an m n linear system of algebraic equations has a unique solution if you take a course in linear algebra. Of course we don t yet know what the determinant is for an n n linear system when n > 2. What is it? (Oregon State University) 15 / 27
36 3 x 3 Determinants The determinant of the system of three linear equations 8 < ax + by + cz = j dx + ey + fz = k : gx + hy + iz = l in the three unknowns x, y, z and where a, b, c,..., j, k, and l are given numbers is a b c d e f = aei ahf bdi + bgf + cdh cge. g h i How do you remember that! Read on. (Oregon State University) 16 / 27
37 Laplace Expansions a b c d e f g h i = a e h f i b d g f i + c d g e h is called the (Laplace) expansion of the determinant by its rst row. Do you see the pattern? (Oregon State University) 17 / 27
38 Laplace Expansions a b c d e f g h i = a e h f i b d g f i + c d g e h is called the (Laplace) expansion of the determinant by its rst row. Do you see the pattern? Cross out the row and column containing a on the left to get the 2 2 determinant e f h i which multiplies a on the right. (Oregon State University) 17 / 27
39 Laplace Expansions a b c d e f g h i = a e h f i b d g f i + c d g e h is called the (Laplace) expansion of the determinant by its rst row. Do you see the pattern? Cross out the row and column containing a on the left to get the 2 2 determinant e f h i which multiplies a on the right. The second and third terms on the right are formed in the corresponding way. (Oregon State University) 17 / 27
40 Laplace Expansions a b c d e f g h i = a e h f i b d g f i + c d g e h is called the (Laplace) expansion of the determinant by its rst row. Do you see the pattern? Cross out the row and column containing a on the left to get the 2 2 determinant e f h i which multiplies a on the right. The second and third terms on the right are formed in the corresponding way. These terms are combined with the alternating sign pattern +,, +. (Oregon State University) 17 / 27
41 Homogeneous Linear Systems Homogeneous linear systems whose right members are all zeros when the unknowns are all moved to the left are very important. (Oregon State University) 18 / 27
42 Homogeneous Linear Systems Homogeneous linear systems whose right members are all zeros when the unknowns are all moved to the left are very important. Once again the 2 2 case will guide us: (H) ax + by = 0 cx + dy = 0. The lines L 1 and L 2 that represent the two equations in this homogeneous system both pass through the origin. Why? (Oregon State University) 18 / 27
43 Homogeneous Linear Systems Homogeneous linear systems whose right members are all zeros when the unknowns are all moved to the left are very important. Once again the 2 2 case will guide us: (H) ax + by = 0 cx + dy = 0. The lines L 1 and L 2 that represent the two equations in this homogeneous system both pass through the origin. Why? So x = 0 and y = 0 is a solution to the system. It is called the trivial solution. (Oregon State University) 18 / 27
44 Homogeneous Linear Systems Homogeneous linear systems whose right members are all zeros when the unknowns are all moved to the left are very important. Once again the 2 2 case will guide us: (H) ax + by = 0 cx + dy = 0. The lines L 1 and L 2 that represent the two equations in this homogeneous system both pass through the origin. Why? So x = 0 and y = 0 is a solution to the system. It is called the trivial solution. Graph L 1 and L 2 to see there are two possibilities: (Oregon State University) 18 / 27
45 Either L 1 and L 2 are distinct lines: y x Only the trivial solution Which happens when? or (Oregon State University) 19 / 27
46 Either L 1 and L 2 are distinct lines: y x Only the trivial solution or Which happens when? Answer: determinant of the system is 6= 0 (Oregon State University) 19 / 27
47 L 1 and L 2 coincide: y x Nontrivial solutions Which happens when? (Oregon State University) 20 / 27
48 L 1 and L 2 coincide: y x Nontrivial solutions Which happens when? Answer: determinant of the system is = 0 (Oregon State University) 20 / 27
49 L 1 and L 2 coincide: y x Nontrivial solutions Which happens when? Answer: determinant of the system is = 0 These observations are summarized next: (Oregon State University) 20 / 27
50 Fundamental Fact 3 Theorem An n n homogeneous linear system of algebraic equations has nontrivial solutions if and only if its determinant is zero. Corollary An n n homogeneous linear system of algebraic equations has only the trivial solution if and only if its determinant is not zero. You can learn the corresponding results for an m n homogeneous linear system if you take a course in linear algebra. (Oregon State University) 21 / 27
51 Examples of Systematic Elimination All of the fundamental facts covered in Lesson 3 can be established by systematic elimination of unknowns. This process is usually called Gauss(ian) elimination. (Oregon State University) 22 / 27
52 Examples of Systematic Elimination All of the fundamental facts covered in Lesson 3 can be established by systematic elimination of unknowns. This process is usually called Gauss(ian) elimination. We will use Gauss elimination to reduce a linear system to an equivalent system (a system that has the same set of solutions) whose augmented matrix is in row echelon form. Such systems are easy to solve by back substitution. (Oregon State University) 22 / 27
53 Examples of Systematic Elimination All of the fundamental facts covered in Lesson 3 can be established by systematic elimination of unknowns. This process is usually called Gauss(ian) elimination. We will use Gauss elimination to reduce a linear system to an equivalent system (a system that has the same set of solutions) whose augmented matrix is in row echelon form. Such systems are easy to solve by back substitution. Later we will nd the inverse of a square matrix. Then we will use Gauss elimination to even more systematically and put the related system of equations that enable us to nd the inverse of the matrix in reduced row echelon form. (Oregon State University) 22 / 27
54 Example Solve x + y = 1 4x 3y = 17. (Oregon State University) 23 / 27
55 Example Solve x + y = 1 4x 3y = 17 Think rst! and x + y = 4 4x 3y = 9. (Oregon State University) 24 / 27
56 Example Solve 8 < : 3x 11y + 9z = 2 x 4y + 4z = 1 2x + y 5z = 3. (Oregon State University) 25 / 27
57 Example Solve 8 < : 5x + y 3z = 5 3x + 2y 4z = 4 6x + 3y 3z = 2. (Oregon State University) 26 / 27
58 Example Solve 8 < : x + y 3z = 5 2x + 3y + 5z = 0 3x 2y 8z = 5. (Oregon State University) 27 / 27
MTH MTH Lecture 6. Yevgeniy Kovchegov Oregon State University
MTH 306 0 MTH 306 - Lecture 6 Yevgeniy Kovchegov Oregon State University MTH 306 1 Topics Lines and planes. Systems of linear equations. Systematic elimination of unknowns. Coe cient matrix. Augmented
More informationa11 a A = : a 21 a 22
Matrices The study of linear systems is facilitated by introducing matrices. Matrix theory provides a convenient language and notation to express many of the ideas concisely, and complicated formulas are
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are
More informationMath 1314 Week #14 Notes
Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationUnit 1 Matrices Notes Packet Period: Matrices
Algebra 2/Trig Unit 1 Matrices Notes Packet Name: Period: # Matrices (1) Page 203 204 #11 35 Odd (2) Page 203 204 #12 36 Even (3) Page 211 212 #4 6, 17 33 Odd (4) Page 211 212 #12 34 Even (5) Page 218
More informationChapter 5. Linear Algebra. Sections A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra Sections 5.1 5.3 A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
More informationPre-Calculus I. For example, the system. x y 2 z. may be represented by the augmented matrix
Pre-Calculus I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationMTH 2530: Linear Algebra. Sec Systems of Linear Equations
MTH 0 Linear Algebra Professor Chao Huang Department of Mathematics and Statistics Wright State University Week # Section.,. Sec... Systems of Linear Equations... D examples Example Consider a system of
More informationSome Notes on Linear Algebra
Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present
More informationA2H Assignment #8 Cramer s Rule Unit 2: Matrices and Systems. DUE Date: Friday 12/2 as a Packet. 3x 2y = 10 5x + 3y = 4. determinant.
A2H Assignment #8 Cramer s Rule Unit 2: Matrices and Systems Name: DUE Date: Friday 12/2 as a Packet What is the Cramer s Rule used for? à Another method to solve systems that uses matrices and determinants.
More informationSystems of Equations
Prerequisites: Solving simultaneous equations in 2 variables; equation and graph of a straight line. Maths Applications: Finding circle equations; finding matrix inverses; intersections of lines and planes.
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationRelationships Between Planes
Relationships Between Planes Definition: consistent (system of equations) A system of equations is consistent if there exists one (or more than one) solution that satisfies the system. System 1: {, System
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Introduction: linear equations Read 1.1 (in the text that is!) Go to course, class webpages.
More informationDM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Outline 1. 3 A Motivating Example You are organizing
More informationSystem of Linear Equations. Slide for MA1203 Business Mathematics II Week 1 & 2
System of Linear Equations Slide for MA1203 Business Mathematics II Week 1 & 2 Function A manufacturer would like to know how his company s profit is related to its production level. How does one quantity
More informationMTH 306 Spring Term 2007
MTH 306 Spring Term 2007 Lesson 5 John Lee Oregon State University (Oregon State University) 1 / 12 Lesson 5 Goals: Be able to de ne linear independence and linear dependence of a set of vectors (Oregon
More informationAlgebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix
Algebra & Trig. I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
More informationMath Studio College Algebra
Math 100 - Studio College Algebra Rekha Natarajan Kansas State University November 19, 2014 Systems of Equations Systems of Equations A system of equations consists of Systems of Equations A system of
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 informationRecall, we solved the system below in a previous section. Here, we learn another method. x + 4y = 14 5x + 3y = 2
We will learn how to use a matrix to solve a system of equations. College algebra Class notes Matrices and Systems of Equations (section 6.) Recall, we solved the system below in a previous section. Here,
More informationLecture Notes in Mathematics. Arkansas Tech University Department of Mathematics. The Basics of Linear Algebra
Lecture Notes in Mathematics Arkansas Tech University Department of Mathematics The Basics of Linear Algebra Marcel B. Finan c All Rights Reserved Last Updated November 30, 2015 2 Preface Linear algebra
More informationMarch 19 - Solving Linear Systems
March 19 - Solving Linear Systems Welcome to linear algebra! Linear algebra is the study of vectors, vector spaces, and maps between vector spaces. It has applications across data analysis, computer graphics,
More informationExercise Sketch these lines and find their intersection.
These are brief notes for the lecture on Friday August 21, 2009: they are not complete, but they are a guide to what I want to say today. They are not guaranteed to be correct. 1. Solving systems of linear
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)
More informationFundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural
More informationMethods 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
More informationLinear Algebra I Lecture 8
Linear Algebra I Lecture 8 Xi Chen 1 1 University of Alberta January 25, 2019 Outline 1 2 Gauss-Jordan Elimination Given a system of linear equations f 1 (x 1, x 2,..., x n ) = 0 f 2 (x 1, x 2,..., x n
More informationMATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:
MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these
More informationSystems of Linear Equations. By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University
Systems of Linear Equations By: Tri Atmojo Kusmayadi and Mardiyana Mathematics Education Sebelas Maret University Standard of Competency: Understanding the properties of systems of linear equations, matrices,
More information9.1 - Systems of Linear Equations: Two Variables
9.1 - Systems of Linear Equations: Two Variables Recall that a system of equations consists of two or more equations each with two or more variables. A solution to a system in two variables is an ordered
More informationMATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics
MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam This study sheet will not be allowed during the test Books and notes will not be allowed during the test Calculators and cell phones
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationMAC1105-College Algebra. Chapter 5-Systems of Equations & Matrices
MAC05-College Algebra Chapter 5-Systems of Equations & Matrices 5. Systems of Equations in Two Variables Solving Systems of Two Linear Equations/ Two-Variable Linear Equations A system of equations is
More informationBasics. A VECTOR is a quantity with a specified magnitude and direction. A MATRIX is a rectangular array of quantities
Some Linear Algebra Basics A VECTOR is a quantity with a specified magnitude and direction Vectors can exist in multidimensional space, with each element of the vector representing a quantity in a different
More informationSection 1.1 System of Linear Equations. Dr. Abdulla Eid. College of Science. MATHS 211: Linear Algebra
Section 1.1 System of Linear Equations College of Science MATHS 211: Linear Algebra (University of Bahrain) Linear System 1 / 33 Goals:. 1 Define system of linear equations and their solutions. 2 To represent
More informationDefinition of Equality of Matrices. Example 1: Equality of Matrices. Consider the four matrices
IT 131: Mathematics for Science Lecture Notes 3 Source: Larson, Edwards, Falvo (2009): Elementary Linear Algebra, Sixth Edition. Matrices 2.1 Operations with Matrices This section and the next introduce
More informationMATH 2050 Assignment 6 Fall 2018 Due: Thursday, November 1. x + y + 2z = 2 x + y + z = c 4x + 2z = 2
MATH 5 Assignment 6 Fall 8 Due: Thursday, November [5]. For what value of c does have a solution? Is it unique? x + y + z = x + y + z = c 4x + z = Writing the system as an augmented matrix, we have c R
More informationMAC Learning Objectives. Learning Objectives (Cont.) Module 10 System of Equations and Inequalities II
MAC 1140 Module 10 System of Equations and Inequalities II Learning Objectives Upon completing this module, you should be able to 1. represent systems of linear equations with matrices. 2. transform a
More informationLS.1 Review of Linear Algebra
LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order
More informationSections 6.1 and 6.2: Systems of Linear Equations
What is a linear equation? Sections 6.1 and 6.2: Systems of Linear Equations We are now going to discuss solving systems of two or more linear equations with two variables. Recall that solving an equation
More information3 Fields, Elementary Matrices and Calculating Inverses
3 Fields, Elementary Matrices and Calculating Inverses 3. Fields So far we have worked with matrices whose entries are real numbers (and systems of equations whose coefficients and solutions are real numbers).
More informationLecture 12: Solving Systems of Linear Equations by Gaussian Elimination
Lecture 12: Solving Systems of Linear Equations by Gaussian Elimination Winfried Just, Ohio University September 22, 2017 Review: The coefficient matrix Consider a system of m linear equations in n variables.
More 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 informationLINEAR SYSTEMS, MATRICES, AND VECTORS
ELEMENTARY LINEAR ALGEBRA WORKBOOK CREATED BY SHANNON MARTIN MYERS LINEAR SYSTEMS, MATRICES, AND VECTORS Now that I ve been teaching Linear Algebra for a few years, I thought it would be great to integrate
More information6-1 Study Guide and Intervention Multivariable Linear Systems and Row Operations
6-1 Study Guide and Intervention Multivariable Linear Systems and Row Operations Gaussian Elimination You can solve a system of linear equations using matrices. Solving a system by transforming it into
More informationMAC Module 1 Systems of Linear Equations and Matrices I
MAC 2103 Module 1 Systems of Linear Equations and Matrices I 1 Learning Objectives Upon completing this module, you should be able to: 1. Represent a system of linear equations as an augmented matrix.
More informationMatrices. A matrix is a method of writing a set of numbers using rows and columns. Cells in a matrix can be referenced in the form.
Matrices A matrix is a method of writing a set of numbers using rows and columns. 1 2 3 4 3 2 1 5 7 2 5 4 2 0 5 10 12 8 4 9 25 30 1 1 Reading Information from a Matrix Cells in a matrix can be referenced
More information8.4. Systems of Equations in Three Variables. Identifying Solutions 2/20/2018. Example. Identifying Solutions. Solving Systems in Three Variables
8.4 Systems of Equations in Three Variables Copyright 2010 Pearson Education, Inc. Publishing as Pearson Addison- Wesley Identifying Solutions Solving Systems in Three Variables Dependency, Inconsistency,
More informationAlgebra 2 Notes Systems of Equations and Inequalities Unit 03d. Operations with Matrices
Operations with Matrices Big Idea Organizing data into a matrix can make analysis and interpretation much easier. Operations such as addition, subtraction, and scalar multiplication can be performed on
More information1300 Linear Algebra and Vector Geometry Week 2: Jan , Gauss-Jordan, homogeneous matrices, intro matrix arithmetic
1300 Linear Algebra and Vector Geometry Week 2: Jan 14 18 1.2, 1.3... Gauss-Jordan, homogeneous matrices, intro matrix arithmetic R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca Winter 2019 What
More informationLinear Independence x
Linear Independence A consistent system of linear equations with matrix equation Ax = b, where A is an m n matrix, has a solution set whose graph in R n is a linear object, that is, has one of only n +
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
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 informationM. Matrices and Linear Algebra
M. Matrices and Linear Algebra. Matrix algebra. In section D we calculated the determinants of square arrays of numbers. Such arrays are important in mathematics and its applications; they are called matrices.
More informationReview 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
More informationLinear 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
More information3. Replace any row by the sum of that row and a constant multiple of any other row.
Section. Solution of Linear Systems by Gauss-Jordan Method A matrix is an ordered rectangular array of numbers, letters, symbols or algebraic expressions. A matrix with m rows and n columns has size or
More informationECON0702: Mathematical Methods in Economics
ECON0702: Mathematical Methods in Economics Yulei Luo SEF of HKU January 12, 2009 Luo, Y. (SEF of HKU) MME January 12, 2009 1 / 35 Course Outline Economics: The study of the choices people (consumers,
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationSolving Systems of Linear Equations Using Matrices
Solving Systems of Linear Equations Using Matrices What is a Matrix? A matrix is a compact grid or array of numbers. It can be created from a system of equations and used to solve the system of equations.
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
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 informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationMTH 215: Introduction to Linear Algebra
MTH 215: Introduction to Linear Algebra Lecture 5 Jonathan A. Chávez Casillas 1 1 University of Rhode Island Department of Mathematics September 20, 2017 1 LU Factorization 2 3 4 Triangular Matrices Definition
More information5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8
1 To solve the system x 1 + x 2 = 4 2x 1 9x 2 = 2 we find an (easier to solve) equivalent system as follows: Replace equation 2 with (2 times equation 1 + equation 2): x 1 + x 2 = 4 Solve equation 2 for
More informationMatrices and systems of linear equations
Matrices and systems of linear equations Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T.
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 informationChapter 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
More informationMATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.
MATRICES After studying this chapter you will acquire the skills in knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns. List of
More information1.4 Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. A row echelon form
1. Gaussian Elimination Gaussian elimination: an algorithm for finding a (actually the ) reduced row echelon form of a matrix. Original augmented matrix A row echelon form 1 1 0 0 0 1!!!! The reduced row
More information7.6 The Inverse of a Square Matrix
7.6 The Inverse of a Square Matrix Copyright Cengage Learning. All rights reserved. What You Should Learn Verify that two matrices are inverses of each other. Use Gauss-Jordan elimination to find inverses
More informationdet(ka) = k n det A.
Properties of determinants Theorem. If A is n n, then for any k, det(ka) = k n det A. Multiplying one row of A by k multiplies the determinant by k. But ka has every row multiplied by k, so the determinant
More informationMath 60. Rumbos Spring Solutions to Assignment #17
Math 60. Rumbos Spring 2009 1 Solutions to Assignment #17 a b 1. Prove that if ad bc 0 then the matrix A = is invertible and c d compute A 1. a b Solution: Let A = and assume that ad bc 0. c d First consider
More information7.5 Operations with Matrices. Copyright Cengage Learning. All rights reserved.
7.5 Operations with Matrices Copyright Cengage Learning. All rights reserved. What You Should Learn Decide whether two matrices are equal. Add and subtract matrices and multiply matrices by scalars. Multiply
More informationCHAPTER 9: Systems of Equations and Matrices
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 9: Systems of Equations and Matrices 9.1 Systems of Equations in Two Variables 9.2 Systems of Equations in Three Variables
More informationChapter 7 Linear Systems
Chapter 7 Linear Systems Section 1 Section 2 Section 3 Solving Systems of Linear Equations Systems of Linear Equations in Two Variables Multivariable Linear Systems Vocabulary Systems of equations Substitution
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 informationDependent ( ) Independent (1 or Ø) These lines coincide so they are a.k.a coincident.
Notes #3- Date: 7.1 Solving Systems of Two Equations (568) The solution to a system of linear equations is the ordered pair (x, y) where the lines intersect! A solution can be substituted into both equations
More informationLINEAR ALGEBRA KNOWLEDGE SURVEY
LINEAR ALGEBRA KNOWLEDGE SURVEY Instructions: This is a Knowledge Survey. For this assignment, I am only interested in your level of confidence about your ability to do the tasks on the following pages.
More informationMTH 2032 Semester II
MTH 232 Semester II 2-2 Linear Algebra Reference Notes Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2 ii Contents Table of Contents
More informationMatrices and Determinants
Math Assignment Eperts is a leading provider of online Math help. Our eperts have prepared sample assignments to demonstrate the quality of solution we provide. If you are looking for mathematics help
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 informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
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 informationDetermine whether the following system has a trivial solution or non-trivial solution:
Practice Questions Lecture # 7 and 8 Question # Determine whether the following system has a trivial solution or non-trivial solution: x x + x x x x x The coefficient matrix is / R, R R R+ R The corresponding
More information5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns
5.7 Cramer's Rule 1. Using Determinants to Solve Systems Assumes the system of two equations in two unknowns (1) possesses the solution and provided that.. The numerators and denominators are recognized
More informationLinear Algebra 1 Exam 1 Solutions 6/12/3
Linear Algebra 1 Exam 1 Solutions 6/12/3 Question 1 Consider the linear system in the variables (x, y, z, t, u), given by the following matrix, in echelon form: 1 2 1 3 1 2 0 1 1 3 1 4 0 0 0 1 2 3 Reduce
More informationSystems of Linear Equations and Matrices
CHAPTER Systems of Linear Equations and Matrices CHAPTER CONTENTS Introduction to Systems of Linear Equations Gaussian Elimination 3 Matrices and Matrix Operations 5 4 Inverses; Algebraic Properties of
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
More informationMath 313 Chapter 1 Review
Math 313 Chapter 1 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 1.1 Introduction to Systems of Linear Equations 2 2 1.2 Gaussian Elimination 3 3 1.3 Matrices and Matrix Operations
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More informationA Primer on Solving Systems of Linear Equations
A Primer on Solving Systems of Linear Equations In Signals and Systems, as well as other subjects in Unified, it will often be necessary to solve systems of linear equations, such as x + 2y + z = 2x +
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Matrix Inversion Algorithm One payoff from this theorem: It gives us a way to invert matrices.
More informationSystems of Linear Equations and Matrices
Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first
More information