COVER PAGE TABLE OF CONTENTS PROVING #1 .......................................................................................................3 PROVING #2 .......................................................................................................3 SAMPLE PROBLEM #1 ........................................................................................4 SAMPLE PROBLEM #2 ........................................................................................4 SAMPLE PROBLEM #3 ........................................................................................6 PROVING #1 Theorem 3. The determinant of an ๐ ๐ ๐ matrix is nonzero if and only if its rank is n, that is to say, if and only if it's invertible. Let ๐จ be an ๐ ๐ ๐ matrix with full rank. This implies that the rows (or columns) of A are linearly independent. Now, we know that a matrix is invertible if and only if its rows (or columns) are linearly independent. The determinant of a matrix can be expressed in terms of its rows or columns. Let's express it in terms of rows. Consider the rows of A as vectors: ๐๐ ,๐๐ ,…,๐๐ . The condition ๐ ๐๐(๐จ) ≠ ๐ means that the system of equations ๐จ๐ = ๐ has only the trivial solution ๐ = ๐. In other words: ๐จ๐ = ๐ช๐ ๐๐ +๐ช๐ ๐๐ +…+๐๐ ๐๐ = ๐ where ๐ถ1 ,๐ถ2 ,…,๐ถ๐ are scalars, and the only solution to this equation is ๐ช๐ = ๐ช๐ =…= ๐ช๐ = ๐ (the trivial solution). Now, putting A's determinant into consideration. If and only if the matrix is invertible, the determinant is nonzero. So, if ๐ ๐๐ (๐จ) ≠ ๐, it means that the system of equations formed by the rows of ๐จ has only the trivial solution, the rows are linearly independent. This implies full rank. Conversely, if ๐ ๐๐(๐จ) = ๐, it means that the system of equations formed by the rows of ๐จ has a non-trivial solution, the rows are linearly dependent. This implies the matrix does not have full rank. Therefore, if ๐ ๐๐(๐จ) ≠ ๐, then A has full rank. ๏ฎ PROVING #2 Theorem 22 If B is obtained from A by multiplying a row (column) of A by a real number k, then det(B) = k det(A). ๏ท ๏ท For A: det(A) = Σ±(๐1๐ 1 ๐2๐ 2 ๐3๐ 3 … ๐๐๐ ๐ ) For B: det(B) = Σ±(๐1๐ 1 ๐2๐ 2 ๐3๐ 3 … ๐๐๐ ๐ ) Since det(B) = k det(A), we can say that: det(B) = ๐[๐ด ± (๐1๐ 1 ๐2๐ 2 ๐3๐ 3 … ๐๐๐ ๐ ) det(B) = k det(A) ๏ฎ SAMPLE PROBLEM #1 Consider the following 3x3 matrix A: 5 6 7 |8 9 10| 11 12 13 Solution: To determine the determinant of this matrix, we can use the formula for a 3x3 determinant: det(A) = a(ei − fh) − b(di − fg) + c(dh − eg) Where: ๏ท ๏ท ๏ท a, b, c are the elements in the first row of the matrix; d, e, f are the elements in the second row of the matrix; and g, h, i are the elements in the third row of the matrix. In this case, the elements are: ๏ a = 5, b = 6, c = 7 ๏ d = 8, e = 9, f = 10 ๏ g = 11, h = 12, i = 13 Now, plug these values into the formula: det(A) = 5(9*13 - 10*12) - 6(8*13 - 10*11) + 7(8*12 - 9*11) det(A) = 5(117 - 120) - 6(104 - 110) + 7(96 - 99) det(A) = 5(-3) - 6(-6) + 7(-3) det(A) = -15 + 36 - 21 det(A) = 0 Therefore, the determinant of this 3x3 matrix B is 0. SAMPLE PROBLEM #2 Solve the following system of 3 equations in 3 variables using Cramer’s rule: x+y+z =2 2x + y + 3z = 9 x – 3y + z = 10 Solution: The given system can be written in the matrix form AX = B where, ๐ฅ 1 1 1 2 A = [2 1 3], X = [๐ฆ], and B = [ 9 ] ๐ง 1 −3 1 10 We will compute the determinants. 1 D = det(A) = [2 1 1 1 1 3] −3 1 = [(1)(1)(1) + (1)(3)(1) + (1)(2)(−3)] − [(1)(1)(1) + (1)(2)(1) + (1)(3)(−3)] = (1 + 3 − 6) − (1 + 2 − 9) = −2 + 6 =4 2 1 1 DX = [ 9 1 3] 10 −3 1 = [(2)(1)(1) + (1)(3)(10) + (1)(9)(−3)] − [(1)(1)(10) + (1)(9)(1) + (2)(3)(−3)] = (2 + 30 − 27) − (10 + 9 − 18) =5−1 =4 1 2 D y = [2 9 1 10 1 3] 1 = [(1)(9)(1) + (2)(3)(1) + (1)(2)(10)] − [(1)(9)(1) + (2)(2)(1) + (1)(3)(10)] = (9 + 6 + 20) − (9 + 4 + 30) = 35 − 43 = −8 1 1 2 D z = [2 1 9] 1 −3 10 = [(1)(1)(10) + (1)(9)(1) + (2)(2)(−3)] − [(2)(1)(1) + (1)(2)(10) + (1)(9)(−3)] = (10 + 9 − 12) − (2 + 20 − 27) =7+5 = 12 Now, we apply the formulas: x= ๐ท๐ฅ ๐ท =4=1 4 y= ๐ท๐ฆ ๐ท = − 4 = −2 z= ๐ท๐ง ๐ท = 8 12 4 =3 ∴ The solution of the given system is x = 1, y = -2, and z = 3. SAMPLE PROBLEM #3 The adjugate of ๐ด, denoted ๐๐๐(๐ด), is the transpose of this cofactor matrix; in symbols, ๐๐๐(๐ด) = [๐๐ ๐(๐ด)]๐ Let ๐ด = [๐๐๐] be an ๐ × ๐ matrix. The ๐ × ๐ matrix ๐๐๐(๐ด), called the adjoint of ๐ด, is the matrix whose (๐, ๐)๐กโ entry is the cofactor ๐ด๐๐ of ๐๐๐. Thus, ๐ด11 ๐ด12 ๐ด21 ๐ด22 adj(A) =[ โฎ โฎ ๐ด1๐ ๐ด2๐ Problem 1: 1 3 −2 A =[ 0 1 5] −2 −6 7 1 3 Compute the adjugate of ๐ด =[ 0 1 −2 −6 Step 1: Compute det(A) −2 5] 7 โฏ ๐ด๐1 โฏ ๐ด๐2 ] โฑ โฎ โฏ ๐ด๐๐ 1 3 ๐ด =[ 0 1 −2 −6 −2 5] 7 1 3 −2 1 3 ๐๐๐ก(๐ด) =[ 0 1 5] 0 1 −2 −6 7 −2−6 ๐๐๐ก(๐ด) = [7 − 30 + 0] − [4 − 30 + 0] ๐๐๐ก(๐ด) = −23 + 26 ๐๐๐ก(๐ด) = 3 Step 2: 1 3 −2 ๐ด =[ 0 1 5] −2 −6 7 Compute ๐๐๐(๐ด) 1 ๐ด11 =(−1)1+1 [ −6 ๐ด11 = 37 ๐ด21 =(−1)2+1 [ 5 ] 7 3 −2 ] −6 7 ๐ด21 = −9 ๐ด31 =(−1)3+1 [ ๐ด31 = 17 0 5 ] −2 7 1 5 ๐ด13 =(−1)1+3 [ ] −6 7 ๐ด13 = 2 1 −2 ] −2 7 ๐ด23 =(−1)2+3 [ ๐ด12 =(−1)1+2 [ ๐ด12 = −10 ๐ด22 =(−1)2+2 [ ๐ด22 = 3 3 −2 ] 1 5 1 ๐ด32 =(−1)3+2 [ 0 ๐ด32 = −5 1 3 ] −2 −6 ๐ด23 = 0 −2 ] 5 ๐ด33 =(−1)3+3 [ ๐ด33 = 1 Then, the adjugate of ๐ด is the transpose of this cofactor matrix. 37 −10 ๐๐๐(๐ด) = [−9 3 17 −5 2๐ 0] 1 1 3 ] 0 1 37 −9 17 ๐๐๐(๐ด) = [−10 3 −5] 2 0 1 Then, (๐ด) × ๐๐๐(๐ด) 1 3 −2 ๐ด =[0 1 5] −2 −6 7 37 ๐๐๐(๐ด) = [−10 2 1 3 −2 37 (๐ด) × ๐๐๐(๐ด) = [ 0 ] × [ 1 5 −10 −2 −6 7 2 37 − 30 − 4 (๐ด) × ๐๐๐(๐ด) = [ 0 − 10 + 10 −74 + 60 + 14 −9 17 3 −5] 0 1 −9 17 3 −5] 0 1 −9 + 9 + 0 17 − 15 − 2 0+3+0 0−5+5 ] 18 − 18 + 0 −34 + 30 + 7 3 0 (๐ด) × ๐๐๐(๐ด) = [0 3 0 0 1 0 (๐ด) × ๐๐๐(๐ด) = 3 [0 1 0 0 (๐ด) × ๐๐๐(๐ด) = ๐ผ๐ 0 0] 3 0 0] 1