1. WEEK 8 SYSTEMS OF EQUATIONS DETERMINANTS AND CRAMER’S RULE

2. OBJECTIVES At the end of this session, you will be able to:  Evaluate a second order determinant.  Evaluate a third-order determinant.  Evaluate higher order determinants.  Solve a system of linear equations in two variables using Cramer’s rule.  Solve a system of linear equations in three variables using Cramer’s rule.  Use determinant’s to identify inconsistent systems and systems with dependent equations.

3. INDEX 1. Determinants 2. Solving a system of linear equations using determinants. 2.1 Solution of system of linear equations in two variables by Cramer’s rule 2.2 Solution of System of Linear Equations in three variables by Cramer’s rule 3. Summary

4. 1. DETERMINANTS A determinant is a real number associated with every square matrix. Corresponding to each square matrix there is associated an expression, called the determinant of A, denoted by det A or |A|, written as A matrix is an arrangement of numbers and so it has no fixed value, while each determinant has a fixed value. A determinant having n rows and n columns is known as a determinant of order n. NOTE: 1. Only square matrices have determinants. The determinants of non square matrices are not defined. 2.Determinants are useful in solving a system of linear equations and help in determining if the system is consistent or inconsistent. Determinant of square matrix of order 1: If A = [a 11 ] is a square matrix of order 1, then the determinant of A is defined as |A| = a 11

5. 1. DETERMINANTS(Cont…) Determinant of square matrix of order 2: If is a square matrix of order 2, then the expression a 11 a 22 – a 12 a 21 is defined as the determinant of A, that is, We also say that the value of second order determinant Thus, the determinant of a square matrix of order 2 is equal to the product of the diagonal elements minus the product of off-diagonal elements. Example: Let us evaluate From the above definition, we have

6. 1. DETERMINANTS(Cont…) NOTE:  The determinant is a real number, it is not a matrix.  The determinant can be a negative number.  It is not associated with absolute value at all except that they both use vertical lines.  The determinant only exists for square matrices (2×2, 3×3,... n×n). The determinant of a 1×1 matrix is that single value in the determinant. Determinant of order 3 or more: For finding the value of a determinant of order 3 or more, we need the following definitions:  Minor : The minor of an element a ij in |A| is defined as the value of the determinant obtained by deleting the ith row and jth column of |A|, and is denoted by M ij.  Cofactor: The cofactor C ij of an element is defined as C ij = (-1) i+j M ij.  Now let us find the minors and cofactors of the elements of the determinant Let M ij denote the minor of a ij in |A|.

7. 1. DETERMINANTS(Cont…) Now a 11 occurs in the first row and first column. In order to find the minor of a 11, we delete the first row and first column of |A|. The minor M 11 of a 11 is given by, Next to find the minor of a 12, that is, the element in the first row, second column, we delete the first row and second column of |A|. The minor M 12 of a 12 is given by, Next let us find M 12, that is, we have to find the minor of a 12 So, M 12 = -3 Similarly, M 21 = Minor of a 21 = -7 We have to find the minor of a 11, so we delete the first row and second column We have to find the minor of a 12, so we delete the first row and second column

8. 1. DETERMINANTS(Cont…)  Similarly, we have  Similarly, we may obtain the minor of each of the remaining elements.  Now, if we denote the cofactor of a ij by C ij, then C 11 is the cofactor of a 11, that is, cofactor of the element in the first row, first column. By definition of cofactor, C ij = (-1) i+j M ij. C 11 = (-1) 1+1 M 11 = (-1) 2 M 11 = M 11 = (Substituting the value of M 11 ) Similarly, Similarly, the cofactor of each of the remaining elements of |A| can be determined.

9. 1. DETERMINANTS(Cont…) Example: Let us find the minor and cofactor of each element of  The minors of the elements of |A|are given by = (-1).(2) – (2).(5) = -2 – 10 = -12 = (4).(2) – (2).(3) = 8 – 6 = 2 = (4).(5) – (-1). (3) = 20 + 3 = 23 = (-3).(2) – (5).(2) = -6 – 10 = -16 = (1).(2) – (2).(3) = 2 – 6 = -4 = (1).(5) – (-3).(3) = 5 + 9 = 14 = (-3).(2) – (-1).(2) = -6 +2 = -4 = (1).(2) – (4).(2) = 2 – 8 = -6 = (1).(-1) – (-3).(4) = -1 + 12 = 11

10. 1. DETERMINANTS(Cont…) Now let us find the cofactors of the corresponding elements of |A|. From the definition of cofactors, C ij = (-1) i+j M ij. C 11 = (-1) 1+1. M 11 = (-1) 2. M 11 = M 11 = -12 Substituting the C 12 = (-1) 1+2. M 12 = (-1) 3. M 12 = - M 12 = -2 values of M 11, M 12, and C 13 = (-1) 1+3. M 13 = (-1) 4. M 13 = M 13 = 23 M 13 respectively. C 21 = (-1) 2+1. M 21 = (-1) 3. M 21 = - M 21 = 16 C 22 = (-1) 2+2. M 22 = (-1) 4. M 22 = M 22 = -4 C 23 = (-1) 2+3. M 23 = (-1) 5. M 23 = M 23 = -14 C 31 = (-1) 3+1. M 31 = (-1) 4. M 31 = M 31 = -4 C 32 = (-1) 3+2. M 32 = (-1) 5. M 32 = - M 32 = 6 C 33 = (-1) 3+3. M 33 = (-1) 6. M 33 = M 33 = 11

11. 1. DETERMINANTS(Cont…)  Value of a Determinant:The value of a determinant is the sum of the products of the elements of a row (or a column) with their corresponding cofactors. We find the determinant of a matrix of order three or more by expanding along any arbitrarily chosen row or column. Expansion of a Determinant: Expanding the determinant of order three along first row, we have = a 11. (Its cofactor) + a 12. (Its cofactor) + a 13. (Its cofactor) = a 11. C 11 + a 12. C 12 + a 13. C 13 = a 11. M 11 - a 12. M 12 + a 13. M 13 (As C 12 = -M 12 ) = = We may expand by any row or column.

12. 1. DETERMINANTS(Cont…) NOTE: 1. We can expand a determinant by minors about any row or column. We use alternating plus and minus signs to precede the numerical factors of the minors, keeping in view the following sign array: 2. If a row or column of a determinant consists of all zeros, the value of the determinant is zero. Now let us understand how to evaluate a determinant of matrix of order three with help of an example: Let us evaluate the determinant of  Expanding the given determinant about first row, we get = 3.{(1).(-1) - (-5).(5)} – 0{(2).(1) – (-5).(2)} + 0.(2. 5 + 1. 2) = 3.{-1 + 25} – 0 + 0 = 3. 24 = 72

13. 1. DETERMINANTS(Cont…) NOTE: To expand a determinant choose the row or column with the most zeros in it. Since each minor or cofactor is multiplied by the element in the matrix, picking a row or column with lots of zeros in it means that you will be multiplying by a lot of zeros. In fact, if the element is zero, you don't need to even find the minor or cofactor. Let us evaluate the determinant of 4X4 matrix  To evaluate the determinant of a square matrix of order 4 or more we follow the same procedure as discussed in evaluating the determinant of a square matrix of order 3. = 1.(its cofactor) + 2.(its cofactor) + (-1).(its cofactor) + 3.(its cofactor)

14. 1. DETERMINANTS(Cont…) Solving further, we get, = 1. C 11 + 2. C 12 + (-1). C 13 + 3. C 14 = 1. M 11 + 2.(-M 12 ) + (-1). M 13 + 3. (-M) 14 (C ij = (-1) i+j M ij ). = 1. M 11 - 2.M 12 + (-1). M 13 - 3. M 14 Now evaluating each of the above determinants of order 3 as explained before, we get the following result: |A|= 1.(16) – 2.(12) + (-1).(-11) – 3.(14) = 16 – 24 + 11 – 42 = -39

15. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS 2.1 SOLUTION OF SYSTEM OF LINEAR EQUATIONS IN TWO VARIABLES BY CRAMER’S RULE: We now intend to solve a system of simultaneous linear equations by Cramer’s rule named after the Swiss mathematician Gabriel Cramer. Cramer’s Rule: The solution of the system of simultaneous linear equations a 1 x + b 1 y = c 1 a 2 x + b 2 y = c 2 is given by where provided that D  0. REMARK: Here, is the determinant of the coefficient matrix NOTE: 1. Three different determinants are used to find x and y. The determinants in the denominators for x and y are identical. The determinants in the numerators for x and y differ. D x and D y are obtained by replacing the x- coefficients and y-coefficients in D respectively with the constants c 1 and c 2.

16. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS (Cont…) 2. D x, the determinant in the numerator of x, is obtained by replacing the x-coefficients in D, a 1 and a 2, with the constants on the right side of the equations, c 1 and c 2. 3. D y, the determinant in the numerator of y, is obtained by replacing the y-coefficients in D, b 1 and b 2, with the constants on the right side of the equations, c 1 and c 2. Conditions for Consistency:  For a system of two simultaneous linear equations with two unknowns we have the following conditions: If D  0 then the system is consistent and has a unique solution given by If D = 0, D x = 0, and D y = 0, the system is consistent and has infinite number of solutions. The equations in the system are dependent. If D = 0, and one of D x and D y is non-zero, then the system is inconsistent.

17. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS (Cont…) Example: Solve the following system of equations with the help of determinants 2x – y = 17 3x + 5y = 6 We know, substituting the values from the given system of equation, we get, Now,, substituting the values from the given system of equation, we get, Next,

18. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS Substituting the values from the given system of equations, we have, Now we have found the values of all the three determinants, using Cramer’s rule, we have, Substituting the values, we get, Hence, the solution set for the given system of equations is {(7, -3)}. CHECK: We can always check the solution (7, -3) by substituting these values into the original system of equations.

19. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS (Cont…) Additional Examples: SYSTEM OF LINEAR EQUATIONS VALUES OF D, D x AND D y REMARKS 2x – y = 17 3x + 5y = 6 D = 13 D x = 91 D y = -39 As D  0, the given system is consistent and has a unique solution given by x = 7 and y = -3 x + 2y = 3 4x + 8y = 12 D = 0 D x = 0 D y = 0 As D = D x = D y = 0, the given system has infinite number of solutions 2x + y = 3 4x + 2y = 4 D = 0 D x = -1 As D = 0 and D x  0, so the given system is inconsistent.

20. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS (Cont…) 2.2 SOLUTION OF SYSTEM OF LINEAR EQUATIONS IN THREE VARIABLES BY CRAMER’S RULE: The solution of the system of linear equations a 1 x + b 1 y + c 1 z = d 1 a 2 x + b 2 y + c 2 z = d 2 a 3 x + b 3 y + c 3 z = d 3 is given by where provided that D  0 REMARK: Here D is the determinant of the coefficient matrix.

21. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS (Cont…) Conditions for Consistency: For a system of three simultaneous linear equations in three unknowns,  If D  0, then the given system of equations is consistent and has a unique solution given by  If D = 0 and D x = D y = D z = 0, then the system of equations is consistent with infinitely many solutions.  If D = 0 and at least one of the determinants D x, D y, D z is non-zero, then the given system of equations is inconsistent. Example: Let us solve the following system of equations using Cramer’s rule: 5x – 7y +z = 11 6x – 8y – z = 15 3x + 2y – 6z = 7 We know (Substituting the values from the given system of equations)

22. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS (Cont…) Expanding about first row, we get,

23. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS (Cont…) Similarly,

24. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS (Cont…) So, by Cramer’s rule, we have, Hence, the solution set for the given system of equations is {(1, -1, -1)}. The solution (1, -1, -1) can be checked by substituting the values into the original system of equations.

25. 2. SOLVING A SYSTEM OF LINEAR EQUATIONS USING DETERMINANTS (Cont…) Additional Examples: SYSTEM OF LINEAR EQUATIONS VALUES OF D, D x, D y, AND D z REMARKS 5x – 7y + z = 11 6x - 8y - z = 15 3x + 2y – 6z = 7 D = 55 D x = 55 D y = -55 D z = -55 As D  0, the given system is consistent and has a unique solution given by x = 1, y = -1 and z = -1 x + y + z = 1 x + 2y + 3z = 4 X + 3y + 5z = 7 D = 0 D x = 0 D y = 0 D z = 0 As D = D x = D y = D z = 0, the given system has infinite number of solutions. 2x – y + z = 4 x + 3y + 2z = 12 3x + 2y + 3z = 10 D = 0 D x = 30  0 As D = 0 and D x  0, so the given system is inconsistent.

26. 3. SUMMARY Let us recall what we have learnt so far: A determinant is a real number associated with every square matrix. The value of second order determinant Minor : The minor of an element a ij in |A| is defined as the value of the determinant obtained by deleting the ith row and jth column of |A|, and is denoted by M ij. Cofactor: The cofactor C ij of an element id defined as C ij = (-1) i+j M ij. Value of the third order determinant = Cramer’s Rule: The solution of the system of simultaneous linear equations a 1 x + b 1 y = c 1 a 2 x + b 2 y = c 2 is given by

27. 3. SUMMARY(Cont…) Cramer’s Rule: The solution of the system of linear equations a 1 x + b 1 y + c 1 z = d 1 a 2 x + b 2 y + c 2 z = d 2 a 3 x + b 3 y + c 3 z = d 3 is given by Conditions for Consistency:  For a system of two simultaneous linear equations with two unknowns we have the following conditions: If D  0 then the system is consistent and has a unique solution given by If D = 0, D x = 0, and D y = 0, the system is consistent and has infinite number of solutions. If D = 0, and one of D x and D y is non-zero, then the system is inconsistent.  For a system of three simultaneous linear equations in three unknowns, If D  0, then the given system of equations is consistent and has a unique solution given by If D = 0 and D x = D y = D z = 0, then the system of equations is consistent with infinitely many solutions. If D = 0 and at least one of the determinants D x, D y, D z is non-zero, then the given system of equations is inconsistent.