MAC Module 1 Systems of Linear Equations and Matrices I
|
|
- Peregrine King
- 6 years ago
- Views:
Transcription
1 MAC 2103 Module 1 Systems of Linear Equations and Matrices I 1
2 Learning Objectives Upon completing this module, you should be able to: 1. Represent a system of linear equations as an augmented matrix. 2. Identify whether the matrix is in row-echelon form, reduced row-echelon form, both, or neither. 3. Solve systems of linear equations by using the Gaussian elimination and Gauss-Jordan elimination methods. 4. Perform matrix operations of addition, subtraction, multiplication, and multiplication by a scalar. 5. Find the transpose and the trace of a matrix. 2
3 Systems of Linear Equations and Matrices I There are three major topics in this module: Introduction to Systems of Linear Equations Gaussian Elimination Matrices and Matrix Operations Rev.09 3
4 A Quick Review A linear equation in two variables can be written in the form ax + by = k, where a, b, and k are constants, and a and b are not equal to 0. Note: The power of the variables is always 1. Two or more linear equations is called a system of linear equations because they involve solving more than one linear equation at once. A system of linear equations can have either exactly one solution (unique), no solution, or infinitely many solutions. 4
5 Let s Look at a System of Two Linear Equations in Two Variables 5
6 Remember How to Use the Elimination Method to Solve a System of Linear Equations? Example: Use elimination to solve each system of equations, if possible. Identify the system as consistent or inconsistent. If the system is consistent, state whether the equations are dependent or independent. Support your results graphically. a) 3x y = 7 b) 5x y = 8 c) x y = 5 5x + y = 9 5x + y = 8 x y = 2 6
7 Solving a System of Linear Equations Using the Elimination Method (Cont.) Solution a) Eliminate y by adding the equations. Find y by substituting x = 2 in either equation. The solution is (2, 1). The system is consistent and the equations are independent. 7
8 b) Solving a System of Linear Equations Using the Elimination Method (Cont.) If we add the equations we obtain the following result. The equation 0 = 0 is an identity that is always true. The two equations are equivalent. There are infinitely many solutions. {(x, y) 5x y = 8} 8
9 Solving a System of Linear Equations Using the Elimination Method (Cont.) c) If we subtract the second equation from the first, we obtain the following result. The equation 0 = 7 is a contradiction that is never true. Therefore, there is no solution, and the system is inconsistent. 9
10 Let s Look at Solving a System of Linear Equations with Three Variables Solve the following system. Solution Step 1: Eliminate the variable z from equation one and two and then from equation two and three. Equation 1 Equation 2 times 6 Add Equation 2 Equation 3 Add 10
11 Solving a System of Linear Equations with Three Variables Using the Elimination Method (Cont.) Step 2: Take the two new equations and eliminate either variable. Find x using y = 2. Do you remember using this method before? 11
12 Solving a System of Linear Equations with Three Variables Using the Elimination Method (Cont.) Step 3: Substitute x = 1 and y = 2 in any of the given equations to find z. The solution is (1, 2, 2). Simple? Let s move on. 12
13 Solve the system. Solution One More Example Step 1 Multiply equation one by 2 and add to equation two. Subtract equation three from equation two. Step 2 The two equations are inconsistent because the sum of 10x + 9y cannot be both 3 and 0. Step 3 is not necessary - the system of equations has no solution. 13
14 How to Represent a System of Linear Equations in an Augmented Matrix? Let s represent the previous system of linear equations in an Augmented Matrix. Just keep two items in mind: How? Basically, we just need to write down the coefficients of the variables and the constants in an rectangular array of numbers. That s it The constants must be on the right most column. 2. The coefficients of the variables must be in the same order for each equation (or each row). 14
15 How to Solve a System of Linear Equations Using an Augmented Matrix? Let s start by labeling our augmented matrix with r1 (row 1), r2 (row 2), and r3 (row 3). Each row corresponds to an equation. What s next? r1 r2 r We want to simplify the augmented matrix into either a row-echelon form or a reduced row-echelon form. What method(s) can we use to accomplish this? We can use: 1. Gauss-Jordan Elimination method to obtain a reduced rowechelon form. 2. Gaussian Elimination Method to obtain a row-echelon form. 15
16 How to Identify a Matrix that is in a Row-Echelon Form or a Reduced Row-Echelon Form? Pictures are worth a thousand words. Here are two pictures. Picture 1 shows a reduced row-echelon form matrix, and Picture 2 shows a row-echelon form matrix. represents any numbers. See the basic differences? The reduced row-echelon form shown in Picture 1 has a leading 1 in each row with zero(s) above it and below it when possible Picture 1 Picture 2 What are those s? can be any numbers. The row-echelon form has a leading 1 with zero(s) below it, but it can have any numbers above it. 16
17 Properties for a Matrix in Reduced Row-Echelon Form The four basic properties: 1. The first nonzero number in a nonzero row has to be a Any row with all zeros is below all nonzero rows. 3. For nonzero rows, the leading 1 in the next row has to be farther to the right than the leading 1 in the previous row. 4. Each column that has a leading 1 can only have zeros everywhere else in that column. Note: A matrix that meets only the first three properties is a matrix in row-echelon form. 17
18 How to Solve a System of Linear Equations Using an Augmented Matrix? (Cont.) Let s look at our augmented matrix. r1 r2 r3 We can simplify our augmented matrix into a reduced row-echelon form - through a stepby-step elimination process. Step 1: We want a leading 1 in row 1. We can scale row 1 to accomplish this r1 r1 r2 r We want to reduce our augmented matrix into something like this
19 How to Solve a System of Linear Equations Using an Augmented Matrix? (Cont.) Step 2: We need zeros below our leading 1 in row 1. How to make 2 and 1 become zeros? r1 2r1+ r2 r2 r1 + r3 r Step 3: We need a leading 1 in row 2. How? 1 5 r1 r2 r2 r r1 r2 r3 From Step 1: We want to reduce our augmented matrix into something like this
20 How to Solve a System of Linear Equations Using an Augmented Matrix? (Cont.) Step 4: We need a zero below our leading 1 in row 2. r1 r2 2r2 + r3 r Alright, we have a row-echelon form matrix. Gaussian elimination stops at this step but then requires back-substitution to find the solution r1 r2 r3 From Step 3: We want to reduce our augmented matrix into something like this
21 How to Solve a System of Linear Equations Using an Augmented Matrix? (Cont.) Step 5: We need zeros above our leading 1 in row 3 from step 4. Step 6: We need a zero above our leading 1 at row 2. How? 2r3 + r1 r1 r3 + r2 r2 r r2 + r1 r r r Now, we have a reduced row-echelon form matrix. From Step 4: We want to reduce our augmented matrix into a reduced row-echelon form
22 How to Solve a System of Linear Equations Using an Augmented Matrix? (Cont.) What does our matrix say? Can you identify the solution? x + 0.y + 0.z = 1 x = 1 0.x + 1.y + 0.z = 2 y = 2 0.x + 0.y + 1.z = 2 z = 2 We have just obtained the solution of the system of linear equations by using the Gauss-Jordan Elimination Method. The Gauss-Jordan Elimination method has reduced the augmented matrix into its reduced row-echelon form. Note: If you remember, we have already obtained the rowechelon form in step 4. Can we stop there and find the solutions for the system of Linear Equations? We will look at this situation next. 22
23 How to Solve a System of Linear Equations Using an Augmented Matrix? (Cont.) Let s say we stop at Step 4. Then, we will have the following equations to solve: x + 1.y + 1.z = 1 x + y + z = 1 0.x + 1.y + 3.z = 4 y + 3z = 4 0.x + 0.y + 1.z = 2 z = 2 In this case, we can solve the system of equations by using back-substitution. Step 1: Substitute z = 2 to the second equation, we will obtain y = 4-3 (2) = -2 Step 2: Substitute z = 2 and y = -2 to the first equation, we will obtain x = 1. Note: This method is the so called Gaussian Elimination Method with backsubstitution. 23
24 Matrix Notation and Terminology A matrix is a rectangular array of numbers. The numbers in the array are called the entries in the matrix. The size of the matrix is described in terms of the number of rows and the number of columns. The entry that occurs in row i and column j of a matrix A will be denoted by a ij. An example of a 3 x 3 matrix will have the following entries: a 11 a 12 a 13 A = a 21 a 22 a 23 = a ij a 31 a 32 a 33 Here is an example of size 2 X 3 matrix, a matrix with two rows and three columns. for i, j = 1, 2,
25 Matrix Notation and Terminology (Cont.) Column Matrix: A matrix with only one column. Example: 2 x 1 matrix Row Matrix: A matrix with only one row. Example: 1 x 3 matrix Square Matrix: A matrix with the same number of rows and columns. Example: 2 x 2 matrix Two matrices are defined to be equal if they have the same size and their corresponding entries are equal. Example: a = 1,, b = 2,, c = 3, and, d = 4, 4 1 a c b d =
26 Matrix Operations Let A, B, and C be matrices. A = B = C = Addition: If A and B are the same size, then A + B is the matrix obtained by adding the entries of B to the entries of A. Example: A + B = a ij + b ij = a + b ij ij = ( 5) ( 2) =
27 Matrix Operations (Cont.) Let A, B, and C be matrices. A = B = Subtraction: If A and B are the same size, then A - B is the matrix obtained by subtracting the entries of B from the entries of A. Example: A - B = a ij C = b ij = a ij b ij = ( 5) ( 2) =
28 Matrix Operations (Cont.) Multiplication: If B is an m x r and C is an r x n, then the product BC is the m x n matrix. To find the entry in row m and column n of BC, we multiply the corresponding entries from the row and column together, and then add up the resulting products. = Example: BC = b ij c jk = b c ij jk = d ik BC = (1)(2) + ( 5)(0) (1)(3) + ( 5)(1) (1)(4) + ( 5)( 1) (0)(2) + ( 2)(0) (0)(3) + ( 2)(1) (0)(4) + ( 2)( 1) r j =1 [ ] = D = = D 28
29 Matrix Operations (Cont.) Scalar Multiple: If C is any matrix and s is any scalar, then the product of sc is the matrix obtained by multiplying each entry of the matrix by s. Example: 2C = 2 = sc = sc jk (2)(2) (2)(3) (2)(4) = (2)(0) (2)(1) (2)( 1) 29
30 What is a Linear Combination? A = B = E = Linear Combination: If A, B, and E are matrices, then 3A - B + 2E is called a linear combination. Example: 3A B + 2E = 3a ij = 3 = ( 1) + + b ij + 2e ij = 3a ij b ij + 2e ij =
31 What is the Transpose of a Matrix? Transpose of a matrix: If A is any m x n matrix, then the transpose, denoted by A T, is defined to be the n x m matrix that results from interchanging the rows and columns of A. Example: A = a ij = x A T = a ji = x 4 31
32 What is the Trace of a Matrix? Trace of a matrix: If A is any square matrix, then the trace of A, denoted by tr(a), is defined to be the sum of the entries on the main diagonal of A. If A is not a square matrix, then the trace of A is undefined. Example: A = = a ij for i, j = 1, 2, 3, 4. 4 tr(a) = a ii = = 12 i=1 32
33 We have learned to: What have we learned? 1. Represent a system of linear equations as an augmented matrix. 2. Identify whether the matrix is in row-echelon form, reduced row-echelon form, both, or neither. 3. Solve systems of linear equations by using the Gaussian elimination and Gauss-Jordan elimination methods. 4. Perform matrix operations of addition, subtraction, multiplication, and multiplication by a scalar. 5. Find the transpose and the trace of a matrix. 33
34 Credit Some of these slides have been adapted/modified in part/whole from the text or slides of the following textbooks: Anton, Howard: Elementary Linear Algebra with Applications, 9th Edition Rockswold, Gary: Precalculus with Modeling and Visualization, 3th Edition 34
MAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :
MAC 0 Module Systems of Linear Equations and Matrices II Learning Objectives Upon completing this module, you should be able to :. Find the inverse of a square matrix.. Determine whether a matrix is invertible..
More informationMAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:
MAC 2 Module Determinants Learning Objectives Upon completing this module, you should be able to:. Determine the minor, cofactor, and adjoint of a matrix. 2. Evaluate the determinant of a matrix by cofactor
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 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 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 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 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 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 informationPH1105 Lecture Notes on Linear Algebra.
PH05 Lecture Notes on Linear Algebra Joe Ó hógáin E-mail: johog@mathstcdie Main Text: Calculus for the Life Sciences by Bittenger, Brand and Quintanilla Other Text: Linear Algebra by Anton and Rorres Matrices
More informationChapter 2. Systems of Equations and Augmented Matrices. Creighton University
Chapter Section - Systems of Equations and Augmented Matrices D.S. Malik Creighton University Systems of Linear Equations Common ways to solve a system of equations: Eliminationi Substitution Elimination
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 informationElementary Linear Algebra
Elementary Linear Algebra Linear algebra is the study of; linear sets of equations and their transformation properties. Linear algebra allows the analysis of; rotations in space, least squares fitting,
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 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 informationMAC Module 12 Eigenvalues and Eigenvectors. Learning Objectives. Upon completing this module, you should be able to:
MAC Module Eigenvalues and Eigenvectors Learning Objectives Upon completing this module, you should be able to: Solve the eigenvalue problem by finding the eigenvalues and the corresponding eigenvectors
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectors Learning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue problem by finding the eigenvalues and the corresponding eigenvectors
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 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 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 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 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 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 informationMatrices and RRE Form
Matrices and RRE Form Notation R is the real numbers, C is the complex numbers (we will only consider complex numbers towards the end of the course) is read as an element of For instance, x R means that
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 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 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 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 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 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 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 informationChapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices
Chapter Contents. Introduction to System of Linear Equations. Gaussian Elimination.3 Matrices and Matri Operations.4 Inverses; Rules of Matri Arithmetic.5 Elementary Matrices and a Method for Finding A.6
More informationis a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]
Matrices: Definition: An m n matrix, A m n is a rectangular array of numbers with m rows and n columns: a, a, a,n a, a, a,n A m,n =...... a m, a m, a m,n Each a i,j is the entry at the i th row, j th column.
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 informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION x 1,, x n A linear equation in the variables equation that can be written in the form a 1 x 1 + a 2 x 2 + + a n x n
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.4 Solving Systems of Linear Equations 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.4. Solving Systems of Linear Equations Note. We give an algorithm for solving a system of linear equations (called
More informationSection 6.2 Larger Systems of Linear Equations
Section 6.2 Larger Systems of Linear Equations Gaussian Elimination In general, to solve a system of linear equations using its augmented matrix, we use elementary row operations to arrive at a matrix
More information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. To repeat the recipe: These matrices are constructed by performing the given row
More informationGauss-Jordan Row Reduction and Reduced Row Echelon Form
Gauss-Jordan Row Reduction and Reduced Row Echelon Form If we put the augmented matrix of a linear system in reduced row-echelon form, then we don t need to back-substitute to solve the system. To put
More 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 informationMAC Learning Objectives. Module 7 Additional Equations and Inequalities. Let s Review Some Properties of Rational Exponents
MAC 1105 Module 7 Additional Equations and Inequalities Learning Objectives Upon completing this module, you should be able to: 1. Use properties of rational exponents (rational powers). 2. Understand
More informationMAC Module 7 Additional Equations and Inequalities. Rev.S08
MAC 1105 Module 7 Additional Equations and Inequalities Learning Objectives Upon completing this module, you should be able to: 1. Use properties of rational exponents (rational powers). 2. Understand
More informationThe word Matrices is the plural of the word Matrix. A matrix is a rectangular arrangement (or array) of numbers called elements.
Numeracy Matrices Definition The word Matrices is the plural of the word Matrix A matrix is a rectangular arrangement (or array) of numbers called elements A x 3 matrix can be represented as below Matrix
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where
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 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 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 information4 Elementary matrices, continued
4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices are constructed
More information10.3 Matrices and Systems Of
10.3 Matrices and Systems Of Linear Equations Copyright Cengage Learning. All rights reserved. Objectives Matrices The Augmented Matrix of a Linear System Elementary Row Operations Gaussian Elimination
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 informationSolving Linear Systems Using Gaussian Elimination
Solving Linear Systems Using Gaussian Elimination DEFINITION: A linear equation in the variables x 1,..., x n is an equation that can be written in the form a 1 x 1 +...+a n x n = b, where a 1,...,a n
More informationSection Matrices and Systems of Linear Eqns.
QUIZ: strings Section 14.3 Matrices and Systems of Linear Eqns. Remembering matrices from Ch.2 How to test if 2 matrices are equal Assume equal until proved wrong! else? myflag = logical(1) How to test
More informationMath "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25
Math 102 6.3 "Matrix Approach to Solving Systems" Bibiana Lopez Crafton Hills College November 2010 (CHC) 6.3 November 2010 1 / 25 Objectives: * Define a matrix and determine its order. * Write the augmented
More informationMatrix Solutions to Linear Equations
Matrix Solutions to Linear Equations Augmented matrices can be used as a simplified way of writing a system of linear equations. In an augmented matrix, a vertical line is placed inside the matrix 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 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 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 informationChapter 3. Linear Equations. Josef Leydold Mathematical Methods WS 2018/19 3 Linear Equations 1 / 33
Chapter 3 Linear Equations Josef Leydold Mathematical Methods WS 2018/19 3 Linear Equations 1 / 33 Lineares Gleichungssystem System of m linear equations in n unknowns: a 11 x 1 + a 12 x 2 + + a 1n x n
More informationMAC Module 5 Vectors in 2-Space and 3-Space II
MAC 2103 Module 5 Vectors in 2-Space and 3-Space II 1 Learning Objectives Upon completing this module, you should be able to: 1. Determine the cross product of a vector in R 3. 2. Determine a scalar triple
More informationLectures on Linear Algebra for IT
Lectures on Linear Algebra for IT by Mgr. Tereza Kovářová, Ph.D. following content of lectures by Ing. Petr Beremlijski, Ph.D. Department of Applied Mathematics, VSB - TU Ostrava Czech Republic 2. 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 informationChapter 4. Solving Systems of Equations. Chapter 4
Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.
More 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 informationMath 2331 Linear Algebra
1.1 Linear System Math 2331 Linear Algebra 1.1 Systems of Linear Equations Shang-Huan Chiu Department of Mathematics, University of Houston schiu@math.uh.edu math.uh.edu/ schiu/ Shang-Huan Chiu, University
More informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More informationSection 6.3. Matrices and Systems of Equations
Section 6.3 Matrices and Systems of Equations Introduction Definitions A matrix is a rectangular array of numbers. Definitions A matrix is a rectangular array of numbers. For example: [ 4 7 π 3 2 5 Definitions
More informationLinear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds
Linear Algebra Tutorial for Math3315/CSE3365 Daniel R. Reynolds These notes are meant to provide a brief introduction to the topics from Linear Algebra that will be useful in Math3315/CSE3365, Introduction
More informationThe matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.
) Find all solutions of the linear system. Express the answer in vector form. x + 2x + x + x 5 = 2 2x 2 + 2x + 2x + x 5 = 8 x + 2x + x + 9x 5 = 2 2 Solution: Reduce the augmented matrix [ 2 2 2 8 ] to
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 informationMAC Learning Objectives. Logarithmic Functions. Module 8 Logarithmic Functions
MAC 1140 Module 8 Logarithmic Functions Learning Objectives Upon completing this module, you should be able to 1. evaluate the common logarithmic function. 2. solve basic exponential and logarithmic equations.
More informationPOLI270 - Linear Algebra
POLI7 - Linear Algebra Septemer 8th Basics a x + a x +... + a n x n b () is the linear form where a, b are parameters and x n are variables. For a given equation such as x +x you only need a variable and
More informationFinite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system
Finite Math - J-term 07 Lecture Notes - //07 Homework Section 4. - 9, 0, 5, 6, 9, 0,, 4, 6, 0, 50, 5, 54, 55, 56, 6, 65 Section 4. - Systems of Linear Equations in Two Variables Example. Solve the system
More informationSystem of Linear Equations
Math 20F Linear Algebra Lecture 2 1 System of Linear Equations Slide 1 Definition 1 Fix a set of numbers a ij, b i, where i = 1,, m and j = 1,, n A system of m linear equations in n variables x j, is given
More informationMath 1021, Linear Algebra 1. Section: A at 10am, B at 2:30pm
Math 1021, Linear Algebra 1. Section: A at 10am, B at 2:30pm All course information is available on Moodle. Text: Nicholson, Linear algebra with applications, 7th edition. We shall cover Chapters 1,2,3,4,5:
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 informationChapter 1 Linear Equations. 1.1 Systems of Linear Equations
Chapter Linear Equations. Systems of Linear Equations A linear equation in the n variables x, x 2,..., x n is one that can be expressed in the form a x + a 2 x 2 + + a n x n = b where a, a 2,..., a n and
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 informationLecture 7: Introduction to linear systems
Lecture 7: Introduction to linear systems Two pictures of linear systems Consider the following system of linear algebraic equations { x 2y =, 2x+y = 7. (.) Note that it is a linear system with two unknowns
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 informationLinear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.
POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Michaelmas Term 2015 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Michaelmas Term 2015 1 / 15 From equations to matrices For example, if we consider
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 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 informationElementary matrices, continued. To summarize, we have identified 3 types of row operations and their corresponding
Elementary matrices, continued To summarize, we have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices
More informationExample: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3
Linear Algebra 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
More informationChapter 9: Systems of Equations and Inequalities
Chapter 9: Systems of Equations and Inequalities 9. Systems of Equations Solve the system of equations below. By this we mean, find pair(s) of numbers (x, y) (if possible) that satisfy both equations.
More informationMAC Module 8. Exponential and Logarithmic Functions I. Learning Objectives. - Exponential Functions - Logarithmic Functions
MAC 1105 Module 8 Exponential and Logarithmic Functions I Learning Objectives Upon completing this module, you should be able to: 1. Distinguish between linear and exponential growth. 2. Model data with
More informationMAC Module 8 Exponential and Logarithmic Functions I. Rev.S08
MAC 1105 Module 8 Exponential and Logarithmic Functions I Learning Objectives Upon completing this module, you should be able to: 1. Distinguish between linear and exponential growth. 2. Model data with
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 informationElementary Row Operations on Matrices
King Saud University September 17, 018 Table of contents 1 Definition A real matrix is a rectangular array whose entries are real numbers. These numbers are organized on rows and columns. An m n matrix
More informationReview Packet 1 B 11 B 12 B 13 B = B 21 B 22 B 23 B 31 B 32 B 33 B 41 B 42 B 43
Review Packet. For each of the following, write the vector or matrix that is specified: a. e 3 R 4 b. D = diag{, 3, } c. e R 3 d. I. For each of the following matrices and vectors, give their dimension.
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 informationIf A is a 4 6 matrix and B is a 6 3 matrix then the dimension of AB is A. 4 6 B. 6 6 C. 4 3 D. 3 4 E. Undefined
Question 1 If A is a 4 6 matrix and B is a 6 3 matrix then the dimension of AB is A. 4 6 B. 6 6 C. 4 3 D. 3 4 E. Undefined Quang T. Bach Math 18 October 18, 2017 1 / 17 Question 2 1 2 Let A = 3 4 1 2 3
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationLinear System Equations
King Saud University September 24, 2018 Table of contents 1 2 3 4 Definition A linear system of equations with m equations and n unknowns is defined as follows: a 1,1 x 1 + a 1,2 x 2 + + a 1,n x n = b
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 informationIntroduction. Vectors and Matrices. Vectors [1] Vectors [2]
Introduction Vectors and Matrices Dr. TGI Fernando 1 2 Data is frequently arranged in arrays, that is, sets whose elements are indexed by one or more subscripts. Vector - one dimensional array Matrix -
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 information4.3 Row operations. As we have seen in Section 4.1 we can simplify a system of equations by either:
4.3 Row operations As we have seen in Section 4.1 we can simplify a system of equations by either: 1. Swapping the order of the equations around. For example: can become 3x 1 + 7x 2 = 9 x 1 2x 1 = 2 x
More informationChapter 1: Systems of Linear Equations and Matrices
: Systems of Linear Equations and Matrices Multiple Choice Questions. Which of the following equations is linear? (A) x + 3x 3 + 4x 4 3 = 5 (B) 3x x + x 3 = 5 (C) 5x + 5 x x 3 = x + cos (x ) + 4x 3 = 7.
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 information