Uploaded by Zedrick Balan

MATH-213

advertisement
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
Download