Slide 5-1 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Systems of Equations and Matrices Chapter 5

Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5.1 Systems of Equations in Two Variables  Solve a system of two linear equations in two variables by graphing.  Solve a system of two linear equations in two variables using the substitution and the elimination methods.  Use systems of two linear equations to solve applied problems.

Slide 5-4 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Systems of Equations  A system of equations is composed of two or more equations considered simultaneously. Example: 5x  y = 5 4x  y = 3 This is a system of two linear equations in two variables. The solution set of this system consists of all ordered pairs that make both equations true. The ordered pair (2, 5) is a solution of this system.

Slide 5-5 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solving Systems of Equations Graphically  When we graph a system of linear equations, each point at which the equations intersect is a solution of both equations and therefore a solution of the system of equations.  Let’s solve the previous system graphically. 5x  y = 5 4x  y = 3 Solution: We see that the graph intersects at the single point (2, 5), so this is the solution of the system of equations.

Slide 5-6 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Systems of Equations  If a system of equations has at least one solution, it is consistent. If the system has no solutions, it is inconsistent.  If a system of two linear equations in two variables has an infinite number of solutions, the equations are dependent. Otherwise, they are independent.

Slide 5-7 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Illustration of Graphs Graphs of linear equations may be related to each other in one of three ways.

Slide 5-8 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Substitution Method The substitution method is a technique that gives accurate results when solving systems of equations. It is most often used when a variable is alone on one side of an equation or when it is easy to solve for a variable. One equation is used to express one variable in terms of the other, then it is substituted in the other equation. Example: Let’s use this method to solve the previous system. 5x  y = 5 4x  y = 3

Slide 5-9 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution Solve the first equation for y. 5x  y = 5 y = 5x  5 Then we substitute 5x  5 for y in the second equation to give an equation in one variable. 4x  (5x  5) = 3 4x  5x + 5 = 3 x = 2 Now we use back-substitution and substitute 2 for x in either original equation. 4x  y = 3 4(2)  y = 3 8  y = 3 y = 5 We find the solution to the system of equations to be (2, 5), once again.

Slide 5-10 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Elimination Method Using the elimination method, we eliminate one variable by adding the two equations. If the coefficients of a variable are opposites, that variable can be eliminated by simply adding the original equations. If the coefficients are not opposites, it is necessary to multiply one or both equations by suitable constants, before we add.

Slide 5-11 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example Solve the system using the elimination method. 6x + 2y = 4 10x + 7y =  8 If we multiply the first equation by 5 and the second equation by  3, we will be able to eliminate the x variable. 30x + 10y = 20 Substituting: 6x + 2y = 4  30x  21y = 24 6x + 2(  4) = 4  11y = 44 6x  8 = 4 y =  4 6x = 12 The solution is (2,  4). x = 2

Slide 5-12 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley More Examples Solve the system. x  3y =  9 (1) 2x  6y = 3 (2) Solution:  2x + 6y = 18 Mult. (1) by  2 2x  6y = 3 0 = 21 There are no values of x and y in which 0 = 21. So this system has no solution. The graphs of the equations are of parallel lines. Solve the system. 9x + 6y = 48 (1) 3x + 2y = 16 (2) Solution: 9x + 6y = 48  9x  6y =  48 Mult. (2) by  3 0 = 0 When we obtain the equation 0 = 0, we know the equations are dependent. There are infinitely many solutions. The graphs of the equations are identical.

Slide 5-13 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Application Ethan and Ian are twins. They have decided to save all of the money they earn, at their part-time jobs, to buy a car to share at college. One week, Ethan worked 8 hours and Ian worked 14 hours. Together they saved $256. The next week, Ethan worked 12 hours and Ian worked 16 hours and they earned $324. How much does each twin make per hour?

Slide 5-14 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution Letting E represent Ethan and I represent Ian, the following system can be obtained. 8E + 14I = 256 Mult by 12 96E + 168I = E + 16I = 324 Mult by  8  96E  128I =  I = 480 I = 12 Solve for E. 8E + 14(12) = 256 8E = 88 E = 11 Ian makes $12 per hour while Ethan makes $11 per hour.

Slide 5-15 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Graphical Solution  y 1 = and y 2 =

Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5.2 Systems of Equations in Three Variables  Solve systems of linear equations in three variables.  Use systems of three equations to solve applied problems.  Model a situation using a quadratic function.

Slide 5-17 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solving Systems of Equations in Three Variables  A linear equation in three variables is an equation equivalent to one of the form Ax + By + Cz = D. A, B, C, and D are real numbers and A, B, and C are not all 0.  A solution of a system of three equations in three variables is an ordered triple that makes all three equations true. Example: The triple (4, 0,  3) is the solution of this system of equations. We can verify this by substituting 4 for x, 0 for y, and  3 for z in each equation. x  2y + 4z =  8 2x + 2y  z = 11 x + y  2z = 10

Slide 5-18 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Gaussian Elimination  An algebraic method used to solve systems in three variables.  The original system is transformed to an equivalent one of the form: Ax + By + Cz = D, Ey + Fz = G, Hz = K. Then the third equation is solved for z and back- substitution is used to find y and then x.

Slide 5-19 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Operations The following operations can be used to transform the original system to an equivalent system in the desired form.  Interchange any two equations.  Multiply both sides of one of the equations by a nonzero constant.  Add a nonzero multiple of one equation to another equation.

Slide 5-20 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example x + 3y + 2z = 9 x  y + 3z = 16 3x  4y + 2z = 28  x  3y  2z =  9 Mult. (1) by  1 x  y + 3z = 16 (2)  4y + z = 7 (4)  3x  9y  6z =  27 Mult. (1) by  3 3x  4y + 2z = 28 (3)  13y  4z = 1 (5) Solution: Choose 1 variable to eliminate using 2 different pairs of equations. Let’s eliminate x from equations (2) and (3).

Slide 5-21 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued Now we have… x + 3y + 2z = 9 (1)  4y + z = 7 (4)  13y  4z = 1 (5) Next, we multiply equation (4) by 4 to make the z coefficient a multiple of the z coefficient in the equation below it. x + 3y + 2z = 9 (1)  16y + 4z = 28 (6)  13y  4z = 1 (5)

Slide 5-22 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued Now, we add equations 5 and 6.  13y  4z = 1 (5)  16y + 4z = 28 (6)  29y = 29 Now, we have the system of equations: x + 3y + 2z = 9 (1)  13y  4z = 1 (5)  29y = 29 (7) Next, we solve equation (7) for y:  29y = 29 y =  1

Slide 5-23 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued Then, we back-substitute  1 in equation (5) and solve for z.  13(  1)  4z = 1 13  4z = 1  4z =  12 z = 3 Finally, we substitute  1 for y and 3 for z in equation (1) and solve for x: x + 3(  1) + 2(3) = 9 x  = 9 x = 6  The triple (6,  1, 3) is the solution of this system.

Slide 5-24 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Graphs  The graph of a linear equation in three variables is a plane. Thus the solution set of such a system is the intersection of three planes.

Slide 5-25 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Application A food service distributor conducted a study to predict fuel usage for new delivery routes, for a particular truck. Use the chart to find the rates of fuel in rush hour traffic, city traffic, and on the highway Highway Hours 34186Week Week Week 1 Total Fuel Used (gal) City Traffic Hours Rush Hour Hours

Slide 5-26 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution  Familiarize. We let x, y, and z represent the hours in rush hour traffic, city traffic, and highway, respectively.  Translate. We have three equations: 2x + 9y + 3z = 15 (1) 7x + 8y + 3z = 24 (2) 6x + 18y + 6z = 34 (3)  Carry Out. We will solve this equation by eliminating z from equations (2) and (3).  2x  9y  3z =  15 Mult. (1) by  1 7x + 8y + 3z = 24 (2) 5x  y = 9 (4)

Slide 5-27 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution continued Next, we can solve for x:  4x  18y  6z =  30 Mult. (1) by  2 6x + 18y + 6z = 34 (3) 2x = 4 x = 2 Next, we can solve for y by substituting 2 for x in equation (4): 5(2)  y = 9 y = 1 Finally, we can substitute 2 for x and 1 for y in equation (1) to solve for z: 2(2) + 9(1) + 3z = z = 15 z = Solving the system we get (2, 1, ).

Slide 5-28 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution continued Check: Substituting 2 for x, 1 for y, and for z, we see that the solution makes each of the three equations true. State: In rush hour traffic the distribution truck uses fuel at a rate of 2 gallons per hour. In city traffic, the same truck uses 1 gallon of fuel per hour. In highway traffic, the same truck used gallon of fuel per hour.

Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5.3 Matrices and Systems of Equations  Solve systems of equations using matrices.

Slide 5-30 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Matrices  A rectangular array of numbers is called a matrix (plural, matrices). Example:  The matrix shown above is an augmented matrix because it contains not only the coefficients but also the constant terms.  The matrix is called the coefficient matrix.

Slide 5-31 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Matrices continued  The rows of a matrix are horizontal.  The columns of a matrix are vertical.  The matrix shown has 2 rows and 3 columns.  A matrix with m rows and n columns is said to be of order m  n.  When m = n the matrix is said to be square.

Slide 5-32 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Gaussian Elimination with Matrices  Row-Equivalent Operations 1.Interchange any two rows. 2.Multiply each entry in a row by the same nonzero constant. 3.Add a nonzero multiple of one row to another row.

Slide 5-33 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example Solve the following system: First, we write the augmented matrix, writing 0 for the missing y-term in the last equation. Our goal is to find a row-equivalent matrix of the form.

Slide 5-34 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued New row 1 = row 2 New row 2 = row 1 We multiply the first row by  2 and add it to the second row. We also multiply the first row by  4 and add it to the third row.

Slide 5-35 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued We multiply the second row by 1/5 to get a 1 in the second row, second column. We multiply the second row by  12 and add it to the third row. Now, we can write the system of equations that corresponds to the last matrix above:

Slide 5-36 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued  We back-substitute 3 for z in equation (2) and solve for y.  Next, we back-substitute  1 for y and 3 for z in equation (1) and solve for x.  The triple (2,  1, 3) checks in the original system of equations, so it is the solution.

Slide 5-37 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Row-Echelon Form 1.If a row does not consist entirely of 0’s, then the first nonzero element in the row is a 1 (called a leading 1). 2.For any two successive nonzero rows, the leading 1 in the lower row is farther to the right than the leading 1 in the higher row. 3.All the rows consisting entirely of 0’s are at the bottom of the matrix. If a fourth property is also satisfied, a matrix is said to be in reduced row-echelon form: 4.Each column that contains a leading 1 has 0’s everywhere else.

Slide 5-38 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Which of the following matrices are in row-echelon form? a)b) c)d) Matrices (a) and (d) satisfy the row-echelon criteria. In (b) the first nonzero element is not 1. In (c), the row consisting entirely of 0’s is not at the bottom of the matrix.

Slide 5-39 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Gauss-Jordan Elimination  We perform row-equivalent operations on a matrix to obtain a row-equivalent matrix in row-echelon form. We continue to apply these operations until we have a matrix in reduced row-echelon form. Example: Use Gauss-Jordan elimination to solve the system of equations from the previous example; we had obtained the matrix.

Slide 5-40 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Gauss-Jordan Elimination continued  We continue to perform row-equivalent operations until we have a matrix in reduced row-echelon form.  Next, we multiply the second row by 3 and add it to the first row.

Slide 5-41 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Gauss-Jordan Elimination continued  Writing the system of equations that corresponds to this matrix, we have  We can actually read the solution, (2,  1, 3), directly from the last column of the reduced row-echelon matrix.

Slide 5-42 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Special Systems  When a row consists entirely of 0’s, the equations are dependent and the system is equivalent.  When we obtain a row whose only nonzero entry occurs in the last column, we have an inconsistent system of equations. For example, in the matrix  the last row corresponds to the false equation 0 = 9, so we know the original system has no solution.

Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5.4 Matrix Operations  Add, subtract, and multiply matrices when possible.  Write a matrix equation equivalent to a system of equations.

Slide 5-44 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Matrices  A capital letter is generally used to name a matrix, and lower-case letters with double subscripts generally denote its entries.  For example, a 23 read “a sub two three,” indicates the entry in the second row and the third column.  Two matrices are equal if they have the same order and corresponding entries are equal.

Slide 5-45 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Matrix Addition and Subtraction  To add or subtract matrices, we add or subtract their corresponding entries.  Addition and Subtraction of Matrices Given two m  n matrices A = [a ij ] and B = [b ij ], their sum is A + B = [a ij + b ij ] and their difference is A  B = [a ij  b ij ].

Slide 5-46 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Find A + B for each of the following. a) b)

Slide 5-47 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued  We have a pair of 2  2 matrices in part (a) and a pair of 3  2 matrices in part (b). Since each pair has the same order we can add their corresponding entries.

Slide 5-48 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Find C  D for each of the following.  a) Since the order of each matrix is 3  2, we can subtract corresponding entries.  b) Since the matrices do not have the same order, we cannot subtract them.

Slide 5-49 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Scalar Multiplication  When we find the product of a number and a matrix, we obtain a scalar product.  The scalar product of a number k and a matrix A is the matrix denoted kA, obtained by multiplying each entry of A by the number k. The number k is called a scalar.

Slide 5-50 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Find 4A and (  2)A for. Solution:

Slide 5-51 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Properties of Matrix Addition and Scalar Multiplication  For any m  n matrices, A, B, and C and any scalars k and l:  Commutative Property of Addition A + B = B + A  Associative Property of Addition A + (B + C) = (A + B) + C  Associative Property of Scalar Multiplication (kl)A = k(lA)

Slide 5-52 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley More Properties  Distributive Property k(A + B) = kA + kB (k + l)A = kA + lA There exists a unique matrix 0 such that: A + 0 = 0 + A = AAdditive Identity Property There exists a unique matrix  A such that: A + (  A) =  A + A = 0Additive Inverse Property

Slide 5-53 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Matrix Multiplication  For an m  n matrix A = [a ij ] and an n  p matrix B = [b ij ], the product AB = [c ij ] is an m  p matrix, where c ij = a i1 b 1j + a i2 b 2j + a i3 b 3j + … + a in b nj. We can multiply two matrices only when the number of columns in the first matrix is equal to the number of rows in the second matrix.

Slide 5-54 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Examples  For, find each of the following. a) AB b) BA c) AC

Slide 5-55 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution AB  A is a 2  3 matrix and B is a 3  2 matrix, so AB will be a 2  2 matrix.

Slide 5-56 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution BA  B is a 3  2 matrix and A is a 2  3 matrix, so BA will be a 3  3 matrix.

Slide 5-57 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution AC  The product AC is not defined because the number of columns of A, 3, is not equal to the number of rows of C, 2.  Note that AB  BA. Multiplication of matrices is generally not commutative.

Slide 5-58 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Application  Dalton’s Dairy produces no-fat ice cream and frozen yogurt. The following table shows the number of gallons of each product that are sold at the dairy’s three retail outlets one week. On each gallon of no-fat ice cream, the dairy’s profit is $4, and on each gallon of frozen yogurt, it is $3. Use matrices to find the total profit on these items at each store for the given week Store Frozen Yogurt (in gallons) No-fat Ice Cream (in gallons) Store 3Store 1

Slide 5-59 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Application continued We can write the table showing the distribution as a 2  3 matrix. The profit per gallon can also be written as a matrix. The total profit at each store is given by the matrix product PD.

Slide 5-60 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Application continued  The total profit on no-fat ice cream and frozen yogurt for the given week was $880 at store 1, $680 at store 2, and $780 at store 3.

Slide 5-61 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Properties of Matrix Multiplication  For matrices A, B, and C, assuming that the indicated operations are possible:  Associative Property of Multiplication A(BC) = (AB)C  Distributive Property A(B + C) = AB + AC (B + C)A = BA + CA

Slide 5-62 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Matrix Equations  We can write a matrix equation equivalent to a system of equations. Example: Can be written as:

Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5.5 Inverses of Matrices  Find the inverse of a square matrix, if it exists.  Use inverses of matrices to solve systems of equations.

Slide 5-64 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley The Identity Matrix

Slide 5-65 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  For find each of the following. a) AIb) IA

Slide 5-66 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Inverse of a Matrix  For an n  n matrix A, if there is a matrix A  1 for which A  1 A = I = A A  1, then A  1 is the inverse of A. Verify that is the inverse of. We show that BA = I = AB.

Slide 5-67 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Finding an Inverse Matrix  To find an inverse, we first form an augmented matrix consisting of A on the left side and the identity matrix on the right side.  Then we attempt to transform the augmented matrix to one of the form. The 2  2 identity matrix The 2  2 matrix A

Slide 5-68 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Find A  1, where A =.

Slide 5-69 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued Thus, A  1 =.

Slide 5-70 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Notes  If a matrix has an inverse, we say that it is invertible, or nonsingular.  When we cannot obtain the identity matrix on the left using the Gauss-Jordan method, then no inverse exists.

Slide 5-71 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solving Systems of Equations  Matrix Solutions of Systems of Equations For a system of n linear equations in n variables, AX = B, if A is an invertible matrix, then the unique solution of the system is given by X = A  1 B. Since matrix multiplication is not commutative in general, care must be taken to multiply on the left by A  1.

Slide 5-72 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Use an inverse matrix to solve the following system of equations: 3x + 4y = 5 5x + 7y = 9 We write an equivalent matrix, AX = B: In the previous example we found A  1 =.

Slide 5-73 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued  We now have X = A  1 B.  The solution of the system of equations is (  1, 2).

Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5.6 Determinants and Cramer’s Rule  Evaluate determinants of square matrices.  Use Cramer’s rule to solve systems of equations.

Slide 5-75 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Determinants of Square Matrices  The determinant of the matrix is denoted and is defined as

Slide 5-76 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Evaluate:.  Solution:

Slide 5-77 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Evaluating Determinants Using Cofactors  Minor For a square matrix A = [a ij ], the minor M ij of an element a ij is the determinant of the matrix formed by deleting the ith row and the jth column of A. Example: For the matrix find each of the following. a) M 11 b) M 22

Slide 5-78 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution  For M 11, we delete the first row and the first column and find the determinant of the 2  2 matrix formed by the remaining elements.

Slide 5-79 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution  For M 22, we delete the second row and the second column and find the determinant of the 2  2 matrix formed by the remaining elements.

Slide 5-80 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Cofactor  For a square matrix A = [a ij ], the cofactor A ij of an element a ij is given by A ij = (  1) i + j M ij, where M ij is the minor of a ij. Example: Find each of the following. a) A 11 b) A 22

Slide 5-81 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Solution a) We found M 11 =  14, then A 11 = (  1) 1+1 (  14) =  14. b) We found M 22 = 7, then A 22 = (  1) 2+2 (7) = 7.

Slide 5-82 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Determinant of Any Square Matrix  For any square matrix A of order n  n (n > 1), we define the determinant of A, denoted |A|, as follows. Choose any row or column. Multiply each element in that row or column by its cofactor and add the results. The determinant of a 1  1 matrix is simply the element of the matrix. The value of a determinant will be the same no matter which row or column is chosen.

Slide 5-83 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Cramer’s Rule for 2  2 Systems

Slide 5-84 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Solve using Cramer’s Rule: The solution is (3,  2).

Slide 5-85 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Cramer’s Rule for 3  3 Systems

Slide 5-86 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Solve using Cramer’s rule: Solution: We have

Slide 5-87 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued Then The solution is (  1, 2,  3).

Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5.7 Systems of Inequalities and Linear Programming  Graph linear inequalities.  Graph systems of linear inequalities.  Solve linear programming problems.

Slide 5-89 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Linear Inequalities  A linear inequality in two variables is an inequality that can be written in the form Ax + By < C, where A, B, and C are real numbers and A and B are not both zero. The symbol, or . The solution set of an inequality is the set of all ordered pairs that make it true. The graph of an inequality represents its solution set.

Slide 5-90 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Graph y > x  4.  We begin by graphing the related equation y = x  4. We use a dashed line because the inequality symbol is >. This indicates that the line itself is not in the solution set.  Determine which half-plane satisfies the inequality.  y > x  4 0 ? 0  4 0 >  4 True

Slide 5-91 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley To Graph a Linear Inequality:  Replace the inequality symbol with an equals sign and graph this related equation. If the inequality symbol is, draw the line dashed. If the inequality symbol is  or , draw the line solid.  The graph consists of a half-plane on one side of the line and, if the line is solid, the line as well. To determine which half-plane to shade, test a point not on the line in the original inequality. If that point is a solution, shade the half-plane containing that point. If not, shade the opposite half-plane.

Slide 5-92 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Graph: 4x + 2y  8  1. Graph the related equation, using a solid line.  2. Determine which half-plane to shade. 4x + 2y  8 4(0) + 2(0) ? 8 0  8 We shade the region containing (0, 0).

Slide 5-93 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Graph x > 2 on a plane. 1. Graph the related equation. 2. Pick a test point (0, 0). x > 2 0 > 2 False Because (0, 0) is not a solution, we shade the half- plane that does not contain that point.

Slide 5-94 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Graph y  2 on a plane. 1. Graph the related equation. 2. Select a test point (0, 0). y  2 0  2 True Because (0, 0) is a solution, we shade the region containing that point.

Slide 5-95 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Systems of Linear Inequalities  Graph the solution set of the system.  First, we graph x + y  3 using a solid line. Choose a test point (0, 0) and shade the correct plane.  Next, we graph x  y > 1 using a dashed line. Choose a test point and shade the correct plane. The solution set of the system of equations is the region shaded both red and green, including part of the line x + y  3.

Slide 5-96 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Graph the following system of inequalities and find the coordinates of any vertices formed:  We graph the related equations using solid lines. We shade the region common to all three solution sets.  To find the vertices, we solve three systems of equations. The system of equations from inequalities (1) and (2): y + 2 = 0  x + y = 2 The vertex is (  4,  2).

Slide 5-97 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued  The system of equations from inequalities (1) and (3): y + 2 = 0 x + y = 0 The vertex is (2,  2).  The system of equations from inequalities (2) and (3):  x + y = 2 x + y = 0 The vertex is (  1, 1).

Slide 5-98 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Linear Programming  In many applications, we want to find a maximum or minimum value. Linear programming can tell us how to do this.  Constraints are expressed as inequalities. The solution set of the system of inequalities made up of the constraints contains all the feasible solutions of a linear programming problem.  The function that we want to maximize or minimize is called the objective function.

Slide 5-99 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Linear Programming Procedure  To find the maximum or minimum value of a linear objective function subject to a set of constraints: 1.Graph the region of feasible solutions. 2.Determine the coordinates of the vertices of the region. 3.Evaluate the objective function at each vertex. The largest and smallest of those values are the maximum and minimum values of the function, respectively.

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  A tray of corn muffins requires 4 cups of milk and 3 cups of wheat flour. A tray of pumpkin muffins requires 2 cups of milk and 3 cups of wheat flour. There are 16 cups of milk and 15 cups of wheat flour available, and the baker makes $3 per tray profit on corn muffins and $2 per tray profit on pumpkin muffins. How many trays of each should the baker make in order to maximize profits? Solution: We let x = the number of corn muffins and y = the number of pumpkin muffins. Then the profit P is given by the function P = 3x + 2y.

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued  We know that x muffins require 4 cups of milk and y muffins require 2 cups of milk. Since there are no more than 16 cups of milk, we have one constraint. 4x + 2y  16  Similarly, the muffins require 3 and 3 cups of wheat flour. There are no more than 15 cups of flour available, so we have a second constraint. 3x + 3y  15  We also know x  0 and y  0 because the baker cannot make a negative number of either muffin.

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued  Thus we want to maximize the objective function P = 3x + 2y subject to the constraints 4x + 2y  16, 3x + 3y  15, x  0, y  0. We graph the system of inequalities and determine the vertices. Next, we evaluate the objective function P at each vertex.

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued P = 3(3) + 2(2) = 13(3, 2) P = 3(0) + 2(5) = 10(0, 5) P = 3(4) + 2(0) = 12(4, 0) P = 3(0) + 2(0) = 0(0, 0) Profit P = 3x+ 2yVertices Maximum The baker will make a maximum profit when 3 trays of corn muffins and 2 trays of pumpkin muffins are produced.

Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 5.8 Partial Fractions  Decompose rational expressions into partial fractions.

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Partial Fractions

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example  Decompose into partial fractions:. Solution: The degree of the numerator is less than the degree of the denominator. We begin by factoring the denominator: (x + 2)(2x  3). We know that there are constants A and B such that. To determine A and B, we add the expressions on the right:

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued. Next, we equate the numerators: 4x  13 = A(2x  3) + B(x + 2). Since the last equation containing A and B is true for all x, we can substitute any value of x and still have a true equation. If we choose x = 3/2, then 2x  3 = 0 and A will be eliminated when we make the substitution. This gives us 4(3/2)  13 = A[2(3/2)  3] + B(3/2 + 2)  7 = 0 + (7/2)B. Solving we obtain B =  2.

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Example continued  If we choose x =  2, then x + 2 = 0 and B will be eliminated when we make the substitution. This gives us 4(  2)  13 = A[2(  2)  3] + B(  2 + 2)  21 =  7A. Solving, we obtain A = 3.  The decomposition is as follows:.

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Another Example Decompose into partial fractions:. Solution: The degree of the numerator is 2 and the degree of the denominator is 3, so the degree of the numerator is less than the degree of the denominator. The denominator is given in factored form. The decomposition has the following form:.

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Another Example continued Next, we add the expression on the right: Then, we equate the numerators. This gives us Since the equation containing A, B, and C is true for all of x, we can substitute any value of x and still have a true equation. In order to have 2x – 1 = 0, we let x =. This gives us

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Another Example continued  Solving, we obtain A = 5. In order to have x  2 = 0, we let x = 2. Substituting gives us  Solving, we obtain C =  2. To find B, we choose any value for x except or 2 and replace A with 5 and C with  2. We let x = 1:

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Another Example continued  The decomposition is as follows:

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Another Example Decompose into partial fractions:. Solution: The decomposition has the following form. Adding and equating numerators, we get or

Slide Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Another Example continued We then equate corresponding coefficients: 11 = A + 2C, The coefficients of the x 2 -terms  8 =  3A + B, The coefficients of the x-terms  7 =  3B  C. The constant terms We solve this system of three equations and obtain A = 3, B = 1, and C = 4. The decomposition is as follows: