is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]
|
|
- Emory Jacobs
- 5 years ago
- Views:
Transcription
1 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. E.g 4 0 A m,n = is a 4 matrix. It has rows and 4 columns. The first row is the horizontal row [ 4 0 ] 4 The second column is the vertical column: The entry at the second row, third column is the number. A matrix with the same number of rows and columns is called a square matrix. 5 E.g. 0 is a square matrix
2 In solving systems of linear equations, say: x + z = x + y z = z = We can do the following operation: We can multiply the third equation by (to solve for z): x + z = x + y z = z = 6 We can switch the first equation with the second equation: x + y z = x + z = z = 6 We can multiply to the third equation and add to the second equation to obtain a new equation: x + z = z = x = 5 If we replace the second equation of the original system with this new equation we get: x + y z = x = 5 z = 6 Multiply to the second equation gives: x + y z = x = 5 z = 6 If we switch the first and second equation we have: x = 5 x + y z = z = 6 We can add the second equation with the third equation:
3 x + y z = x + y z = 6 = 5 Replace the second equation with this new equation gives: x = 5 x + y = 5 z = 6 We now multiply to the first equation and add this to the second equation: x = 0 x + y = 5 y = 5 Replace the second equation with this new equation: x = 5 y = 5 z = 6 Multiply the second equation by gives: x = 5 y = 5 z = 6 At this stage we can readily read out the solution to the system, namely, x = 5, y = 5, z = 6
4 Going back to the original system of equations: x + z = x + y z = z = If we form a matrix with only the coefficients and the constants of the above system of equations, we get an augmented matrix: The first column is the coefficient of the x variable, the second column represent the coefficient of the y variable, the third column is the coefficient of the z variable, and the fourth column is the value of the constant on the right of the equation. Notice that if a variable is missing in any of the equation, it is understood that its coefficient is 0. The process that we went through in trying to obtain the solution involved multiplying a (non-zero) constant to any of the equation, switching any two equation, or add a multiple of one equation to another. We know that these operations will not change the solution set of the system. In terms of operations with matrices, these operations correspond to the following elementary row operations one can do to a matrix:. Multiply a non-zero constant to any row of a matrix.. Switch any two rows.. Add a multiple of one row to another. If we look at the equivalent system of equations we get at the end of the previous problem that gave us the easy solution, we see: x = 5 y = 5 z = 6 The corresponding augmented matrix looks like this:
5 The above matrix is said to be in reduced row-echelon form. The process of trying to use matrix to solve systems of equations is to reduce an augmented matrix to a reduced row-echelon form. We have the following definition for clarification: A matrix is in row-echelon form if it satisfies the following:. The first non-zero number in each row (reading from left to right) is. This is the leading entry.. The leading entry in each row is to the right of the leading entry in the row immediately above it.. All rows rows consisting entirely of zeros are at the bottom of the matrix. If, in addition, every number above and below each leading entry is 0, then the matrix is said to be in reduced row-echelon form. E.g A = Matrix A is not in row-echelon form, as the leading entries are not all of them, and not in the correct order B = Matrix B is in row-echelon form, but not in reduced row-echelon form. All the leading entries are, and they are in the correct oder, but not all the entries above and below the leading entry are C = Matrix C is in reduced row-echelon form. Each leading entry is, and they are in the correct order, and each entry above and below the leading entry is 0. A matrix in reduced row-echelon form allows us to find the solution to a system of equation. We want to use the elementary row operation to change a matrix to row-echelon form. We can do this systematically by the following process: Start by getting a leading in the first row, first column. This can be achieved by multiplying the first row by the reciprocal of the leading entry. If the leading entry is 0, switch the first row with another row that has a non-zero leading entry.
6 Obtain zeros below the leading entry by multiplying the first row (the row with the leading entry) by the negative of the entries in the row below and add to those rows. Obtain a leading in the second row, second column by the same method. Repeat this process until the matrix is in row-echelon form. This procedure just described is called the Gaussian elimination process. Once you have a matrix in row-echelon form, you may solve the equation by back-substituion, or you may further reduce the matrix to reduced row-echelon form by adding appropriate multiples (the negative of the entry above the leading entry) with the leading entry and add that to the row above it. If you do that, this is the Gauss-Jordan elimination method.
7 E.g. Solve the system of equation using matrices: x + y + z = 7 x y = 7 Ans: We write the system of equation and its augmented matrix side-by-side and show the corresponding changes to the system as we perform the matrix operation: 4 x + y + z = 7 7 x y = Add first equation to second (add first row to second row): 4 R + y + 4z = +R R 0 4 x y = Multiply first equation (row) by and add to third equation (row): 4 R + y + 4z = +R R 0 4 y z = Multiply second equation (row) by : + y + 4 z = 7 y z = 5 R Multiply second equation (row) by and add to third equation: 4 + y + 4 z = 7 R +R R z =
8 Multiply third equation by + y + 4 z = 7 z = R Our matrix is now at row-echelon form. We may use back substitution to find the values of x, y, and z if we want, or, we can continue with the Gauss-Jordan elimination process to reduce the matrix to reduced row-echelon form: Multiply 4 to third equation (row), add to second equation (row). 4 + y = 4 R +R R 0 0 z = 0 0 Multiply to third equation/row, add to first equation/row. x + y = 0 R + y = +R R 0 0 z = 0 0 Multiply to second equation/row, add to first equation/row. x + = 0 0 R + y = +R R 0 0 z = 0 0 We can now read out the solution, x =, y =, z =.
9 Once you are familiar with the Guassian elimination process, you may be able to spot the row operation that is most convenient at a particular stage. For example, in the previous problem, when we get to this stage: + y + 4z = y z = If we had added the second and third equation instead of multiplied the second equation by, we would have been able to avoid fractions. + y + 4z = z = 6 R +R R Multiply third equation/row by + y + 4z = z = R Multiply 4 to third row, add to second row. 4 4R + y = 9 +R R z = 0 0 Multiply second row by y = z = R We are able to get the matrix to row-echelon form without having to involve fraction in the entries.
10 In solving system of equations, we will occationally encounter an inconsistent or dependent solution where the system has no solution or infinitely many solutions. You want to be able to recognize these cases with a matrix in row-echelon form. If a matrix in row-echelon form has a row where the leading entry is the only non-zero entry in the row, the system has no solution. For example, is a matrix that represents a system with no solution. The bottom row corresponds to an equation like 0 =, which is impossible. If each variable in the row-echelon form is a leading variable, the system has exactly one solution, we have an independent system. For example, This matrix represents a system with exactly one solution, x =, y =, z = 4. If the variables in the matrix are not all leading variables, and the system is not inconsistent (the matrix has a row of all zeros), then the system has infinitely many solutions. We have a dependent system. E.g. The matrix has infinitely many solutions. We may use any value for z, then y = 4 + z, and x = 5 z will be dependent on z.
11 If A is an n n square matrix, we can define the determinant of A, denoted by det(a), or A, as follows: If A = [ a ] is a matrix, then det(a) = a [ ] a b If A = c d is a matrix, then det(a) = ad bc If A is an n n matrix, where n, then det(a) can be found by expanding along any one of the rows or columns of A, by taking the a ij entries on that row (or column), then multiply to the determinant of the resulting matrix obtained by removing the i th row, j th column, and using a plus or minus sign according to the following pattern: E.g. Find the determinant of A = Ans: We can expand along the first row: 0 0 det(a) = = 0 ( ) () 0 (0) Notice that the first matrix (the one multiplied to ) is obtained by deleting the first row and first column of the 4 4 matrix, the second matrix (the one multiplied to ) is obtained by deleting the first row, second column. Also note the alternating signs that are in front of the numbers. To finish the problem, we need to continue to evaluate the determinant of each of the matrix (we do not need to evalute the last one, since 0 times any number is 0.
12 0 0 0 = = [0 ( 8)] 0[0 ( )] + [ 0] = = 0 We find the determinant of the other two matrix: = = [0 ( 8)] 0[0 ( )] + [0 0] = 8 0 = 0 0 () = [0 ( )] ()[0 ( )] + [0 ] = = We can now finish the problem: 0 0 det(a) = = 0 ( ) () 0 (0) = (0) ( )(8) + ()( ) 0 = = 9
13 It is also valid to expand along another row or column, as long as we follow the ordering of the signs. If we expand along the second column, we will have: 0 0 det(a) = 0 0 = ( ) () 0 0 () 0 + () In practice, it is best to expand along the row or column with the most number of zeros to minimize the amount of work one needs to do. In this example, it is best to expand along the third row (with zeros).
14 Equality of Matrices: If A and B are two matrices, we say that A = B if A and B has the same number of rows and columns (i.e. they have the same dimension) and each of their corresponding entries is equal. i.e. a ij = b ij for all entries of a ij of A and b ij of B. If two matrices have different dimension, they are never equal. E.g [ ] A = 0 B = A B because they have different dimensions. One is a matrix while the other is a matrix. 9 A = 5 [ ] B = 9 5 A B because they have different dimensions. One is a 5 matrix while the other is a 5 matrix.
15 Matrix Addition and Scalar Multiplication If A and B are matrices of the same dimension, then we can define A + B as the matrix of the same dimension whose entries are obtained by adding the corresponding entries of A and B. E.g A = 7 4 B = A + B = = = If A is a matrix of any dimension and s is a constant (a scalar), we define sa to be the matrix of the same dimension whose entry is obtained by mutliplying every entry of A by s. E.g A = 5 s = 4, ( 6) 4(9) 4(0) sa = 4 5 = 4() 4( 4) 4(4) 4() 4( ) 4(5) = (0) 4() 4() 0 8 4
16 Matrix Multiplication: If A is a n matrix (a row-matrix ) and B is a n matrix (a column-matrix ), we define A times B, or AB to be the matrix whose only entry is obtained by forming the sume of the product of each a i with b i. Example: [ ] A = B = 9 AB = [ 4() + 6( 7) + ( ) + 0() + (9) ] = [ 8 ] In general, if A is a m n matrix and B is a n k matrix, then AB is the m k matrix whose ij th entry is obtained by multiplying the i th row of A to the j th column of B according to the above rule. Example: A = [ ] B = Since A is a matrix and B is a 4 matrix, AB is defined and is a 4 matrix; its entry in the first row, first column is obtained by multiplying the first row of A with the first column of B: (ab) = [ ] 7 8 = (7) + (8) + () = + 6 = 4 The entry in the first row, second column of AB is obtained by multiplying the first row of A with the second column of B: (ab) = [ ] 4 = ( 4) + ( ) + (0) = = 4 0 Continue in this manner gives us the product of A and B, the matrix AB: [ ] [ ] AB = 7 8 =
17 Notice that while AB is well-defined, BA is undefined. In general, in order for the matrix product AB to be defined, the number of columns of A must equal to the number of rows of B. Example: [ ] [ ] 5 6 Let A =, let B = Find AB and BA Ans: Using the definition of the product of two matrices, we have: [ ] [ ] [ ] 5 6 AB = = [ ] [ ] [ ] BA = = Notice that even when AB and BA are both defined, as in the case of the product of two square matrices of the same dimension, they are usually not equal to each other. Multiplication of matrices is not commutative.
18 9 Consider A = Let I = Notice that AI = = 6 8 = A and IA = = 6 8 = A If A is any n n square matrix, let I be the n n square matrix with s in the diagonal and 0 s everywhere else. i.e I = then AI = IA = A. We call I the n n identity matrix. It plays the same role in matrix multiplication as the number in number multiplication Let A = 0 B = Then AB = = and BA = =
19 Let A be a n n matrix. If there exists another n n matrix B such that AB = BA = I, then we say that B is the inverse matrix of A and write B = A The inverse of a matrix, A, plays the same role in matrix multiplication as that of the reciprocal of a number in number multiplication In the above example, A = 0 A = It is important to note that not every square matrix has an inverse. If A is a square matrix and its inverse matrix A exists, then we say that A is invertible. The following theorem tells us under what circumstances does a matrix have an inverse: Theorem: A square matrix A is invertible if and only if det(a) 0.
20 Given a square matrix A, we can find A by putting A and the identity matrix, I, side-by-side. We then use the row-operations to reduce the matrix A into the identity matrix. The resulting matrix that the original identity matrix I becomes is the inverse of A. Example: 0 Let A = 4. Find A Ans: We place A and I side-by-side, then perform row operation to turn A into the identity matrix: R +R R R +R R R 4 R ( )R R +R R ( )R +R R
21 Now that A has been changed to the identity matrix, the resulting matrix at the right (from the original identity matrix) is the inverse of A. In other words, A = We can multiply to confirm that A and A are indeed inverses of each other: AA = = 0 0 = I A A = = 0 0 = I 0 0
22 Consider the system of equations x y + z = x + y z = y + z = Now that we have matrix multiplication defined, we can write this system as an equation in matrix multiplication form: x y = 0 z x If we let A =, X = y, and K =, 0 z then we can write the equation as a matrix equation: AX = K Since det(a) = 0, A exists. We find A = If we multiply both sides of the matrix equation by A we get: A AX = A K X = A K x 6 4 y = 5 0 z x 0 0 y = z x y = 6 4 z
23 x y = z 9 Comparing the two matrices we can conclude that: x = y = z = 9 Using a matrix equation to solve system of equations can save some work if we have to solve multiple systems where A remains the same, but the constants, K, changes often.
MAC1105-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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
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 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 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 informationCHAPTER 8: Matrices and Determinants
(Exercises for Chapter 8: Matrices and Determinants) E.8.1 CHAPTER 8: Matrices and Determinants (A) means refer to Part A, (B) means refer to Part B, etc. Most of these exercises can be done without a
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 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 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 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 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 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 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 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 informationMath x + 3y 5z = 14 3x 2y + 3z = 17 4x + 3y 2z = 1
Math 210 1. Solve the system: x + y + z = 1 2x + 3y + 4z = 5 (a z = 2, y = 1 and x = 0 (b z =any value, y = 3 2z and x = z 2 (c z =any value, y = 3 2z and x = z + 2 (d z =any value, y = 3 + 2z and x =
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 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 informationMatrices. Chapter Definitions and Notations
Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which
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 information22A-2 SUMMER 2014 LECTURE 5
A- SUMMER 0 LECTURE 5 NATHANIEL GALLUP Agenda Elimination to the identity matrix Inverse matrices LU factorization Elimination to the identity matrix Previously, we have used elimination to get a system
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 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 informationInverting Matrices. 1 Properties of Transpose. 2 Matrix Algebra. P. Danziger 3.2, 3.3
3., 3.3 Inverting Matrices P. Danziger 1 Properties of Transpose Transpose has higher precedence than multiplication and addition, so AB T A ( B T and A + B T A + ( B T As opposed to the bracketed expressions
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 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 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 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 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 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 informationElementary Linear Algebra
Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We
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 informationSection 2.2: The Inverse of a Matrix
Section 22: The Inverse of a Matrix Recall that a linear equation ax b, where a and b are scalars and a 0, has the unique solution x a 1 b, where a 1 is the reciprocal of a From this result, it is natural
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 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 informationGAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)
GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.
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: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway
Linear Algebra: Lecture Notes Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway November 6, 23 Contents Systems of Linear Equations 2 Introduction 2 2 Elementary Row
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 information6-2 Matrix Multiplication, Inverses and Determinants
Find AB and BA, if possible. 1. A = A = ; A is a 1 2 matrix and B is a 2 2 matrix. Because the number of columns of A is equal to the number of rows of B, AB exists. To find the first entry of AB, find
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 informationA FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic
A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)
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 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 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 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 informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 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 informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More informationMatrices. In this chapter: matrices, determinants. inverse matrix
Matrices In this chapter: matrices, determinants inverse matrix 1 1.1 Matrices A matrix is a retangular array of numbers. Rows: horizontal lines. A = a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 a 41 a
More informationMA 138 Calculus 2 with Life Science Applications Matrices (Section 9.2)
MA 38 Calculus 2 with Life Science Applications Matrices (Section 92) Alberto Corso albertocorso@ukyedu Department of Mathematics University of Kentucky Friday, March 3, 207 Identity Matrix and Inverse
More informationDigital Workbook for GRA 6035 Mathematics
Eivind Eriksen Digital Workbook for GRA 6035 Mathematics November 10, 2014 BI Norwegian Business School Contents Part I Lectures in GRA6035 Mathematics 1 Linear Systems and Gaussian Elimination........................
More informationPhys 201. Matrices and Determinants
Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1
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 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 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 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 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 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 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 informationIntroduction to Matrices
POLS 704 Introduction to Matrices Introduction to Matrices. The Cast of Characters A matrix is a rectangular array (i.e., a table) of numbers. For example, 2 3 X 4 5 6 (4 3) 7 8 9 0 0 0 Thismatrix,with4rowsand3columns,isoforder
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationIntroduction to Systems of Equations
Introduction to Systems of Equations Introduction A system of linear equations is a list of m linear equations in a common set of variables x, x,, x n. a, x + a, x + Ù + a,n x n = b a, x + a, x + Ù + a,n
More informationSection 9.2: Matrices.. a m1 a m2 a mn
Section 9.2: Matrices Definition: A matrix is a rectangular array of numbers: a 11 a 12 a 1n a 21 a 22 a 2n A =...... a m1 a m2 a mn In general, a ij denotes the (i, j) entry of A. That is, the entry in
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 informationFall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop
Fall 2017 Inverse of a matrix Authors: Alexander Knop Institute: UC San Diego Row-Column Rule If the product AB is defined, then the entry in row i and column j of AB is the sum of the products of corresponding
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
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 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 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 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 informationSection 1.1: Systems of Linear Equations
Section 1.1: Systems of Linear Equations Two Linear Equations in Two Unknowns Recall that the equation of a line in 2D can be written in standard form: a 1 x 1 + a 2 x 2 = b. Definition. A 2 2 system of
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 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 informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
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 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 informationMAC 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 informationExtra Problems: Chapter 1
MA131 (Section 750002): Prepared by Asst.Prof.Dr.Archara Pacheenburawana 1 Extra Problems: Chapter 1 1. In each of the following answer true if the statement is always true and false otherwise in the space
More informationCLASS 12 ALGEBRA OF MATRICES
CLASS 12 ALGEBRA OF MATRICES Deepak Sir 9811291604 SHRI SAI MASTERS TUITION CENTER CLASS 12 A matrix is an ordered rectangular array of numbers or functions. The numbers or functions are called the elements
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 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 informationLemma 8: Suppose the N by N matrix A has the following block upper triangular form:
17 4 Determinants and the Inverse of a Square Matrix In this section, we are going to use our knowledge of determinants and their properties to derive an explicit formula for the inverse of a square 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 information