ADVANCE
ADVANCE
The numbers are called elements of the matrix. The above matrix would be said to have three rows (first row:a11a12a13a14, and
so on) and four columns, and would be called a matrix of dimension 3 × 4. The elements are referred to by two subscripts;
thus, the element in row 2, column 3 is element a23. A matrix may have any number of rows and any number of columns; a
general matrix is said to have dimension m × n, thus, m rows and n columns.
Example
EXAMPLE 34.1
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Two matrices are equal if and only if they have the same dimension and corresponding elements are equal, thus, given A = (aij)
and B = (bij), A = B if and only if the matrices have the same dimension and aij = bij for all i and j.
1. COMMUTATIVE LAW: A + B = B + A
2. ASSOCIATIVE LAW: A + (B + C) = (A + B) + C
3. IDENTITY LAW: A + O = A
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
B has 3 rows and 2 columns; it is a 3 × 2 matrix.
b. −C;
c. B + C;
d. B − A.
a.
5 0 3 −2 5 + 3 0 + (−2) 8 −2
A+B = [ ]+[ ]=[ ]=[ ]
2 −3 −4 8 2 + (−4) (−3) + 8 −2 5
b.
−3 −2 −3 3 2 3
−C = − [ ]=[ ]
4 0 2 −4 0 −2
c. Since B is a 2 × 2 matrix and C is a 2 × 3 matrix, B + C is not defined.
d.
3 −2 5 0 3 − 5 (−2) − 0 −2 −2
B−A = [ ]−[ ]=[ ]=[ ]
−4 8 2 −3 (−4) − 2 8 − (−3) −6 11
34.3. Verify the commutative law for matrix addition: for any two m × n matrices A and B, A + B = B + A.
Let A = (aij) and B = (bij). Since both A and B have dimension m × n, both A + B and B + A are defined and have dimension m ×
n. Then
Since for all i and j, aij + bij and bij + aij are real numbers, aij + bij = bij + aij, Hence A + B = B + A.
34.4. Verify the identity law for matrix addition: for any m × n matrix A, A + 0m × n = A.
Let A = (aij); by definition 0m × n is an m × n matrix with all entries equal to zero, that is, 0m × n = (0). Then A + 0m × n is defined
and has dimenmsion m × n, hence
b. 0B;
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
c. 5B + 3A;
d. −3C + 4A.
a.
−2 6 2 (−2)(−2) (−2)6 (−2)2 4 −12 −4
−2A = −2[ ]=[ ]=[ ]
0 −3 4 (−2)0 (−2)(−3) (−2)4 0 6 −8
b.
3 −2 0(3) 0(−2) 0 0
0B = 0[ ]=[ ]=[ ]
−4 8 0(−4) 0(8) 0 0
c. Since 5B is a 2 × 2 matrix and 3A is a 2 × 3 matrix, 5B + 3A is not defined.
d.
−3 −2 −3 −2 6 2 9 6 9 −8 24 8
−3C + 4A = −3[ ] + 4[ ]=[ ]+[ ]
4 0 2 0 −3 4 −12 0 −6 0 −12 16
1 30 17
= [ ]
−12 −12 10
34.6. Verify: If both A and B are m × n matrices, then for any scalar c, c(A + B) = cA + cB.
First note that A + B, c(A + B), cA, cB, and hence cA + cB are all defined and of dimension m × n.
where the innermost multiplication is the product of two real numbers, and
c(A + B) = cA + cB
34.7. Given
⎡ 3 4 −2 ⎤ ⎡ 4 2⎤ ⎡ 0 2 0⎤
⎢
A= 8 0 ⎥
2 B=, ⎢ 4 2 ⎥ ,C = ⎢ −3 −4 2 ⎥, find
⎣ 1 1 −2 ⎦ ⎣ −4 −2 ⎦ ⎣ 7 2 −1 ⎦
a. A + B;
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
b. A + C;
c. B − B;
d. 2C;
Ans.
a. Not defined;
b.
⎡3 6 −2 ⎤
⎢ 5 −4 4 ⎥;
⎣8 3 −3 ⎦
c.
⎡0 0⎤
⎢ 0 0 ⎥;
⎣0 0⎦
d.
⎡ 0 4 0⎤
⎢ −6 −8 4⎥
⎣ 14 4 −2 ⎦
34.8. Given A, B, and C as in the previous problem, find (a) 3A + 2C; (b)
1
B; (c) −A − 2C.
4
Ans.
a.
⎡ 9 16 −6 ⎤
⎢ 18 −8 10 ⎥;
⎣ 17 7 −8 ⎦
b.
⎡ 1 1/2 ⎤
⎢ 1 1/2 ⎥ ;
⎣ −1 −1/2 ⎦
c.
⎡ −3 −8 2⎤
⎢ −2 8 −6 ⎥
⎣ −15 −5 4⎦
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
⎣ 15 5 4⎦
34.9. Verify the associative law for matrix addition: for any three m × n matrices A, B, and C, A + (B + C) = (A + B) + C.
34.10. Verify the additive inverse law for matrix addition: for any m × n matrix A,
A + (−A) = Om×n.
34.11. Verify: for any two scalars c and d and any matrix A, (c + d ) A = cA + dA.
34.12. Verify: for any two scalars c and d and any matrix A, (cd)A = c(dA).
34.13. The transpose of an m × n matrix A is a matrix AT formed by interchanging rows and columns of A, that is, an n × m
matrix with the element in row j, column i being aij. Find the transposes of matrices
a.
⎡ 3 4 −2 ⎤
A = ⎢8 0 2⎥;
⎣ 1 1 −2 ⎦
b.
⎡ 4 2⎤
B=⎢ 4 2⎥.
⎣ −4 −2 ⎦
Ans.
a.
⎡ 3 8 1⎤
=⎢ 4 0 1⎥;
⎣ −2 2 −2 ⎦
AT
b.
4 4 −4
BT = [ ]
2 2 −2
34.14. Verify: (a) (AT) T = A; (b) (A + B) T = AT + BT; (c) (cA) T = cAT.
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
35. Matrix Multiplication and Inverses
35.1. Definition of Inner Product
The inner product of a row of matrix A with a column of matrix B is defined, if and only if the number of columns of matrix A
equals the number of rows of matrix B, as the following real number: multiply each element of the row of A by the
corresponding element of the column of B and sum the results. Thus:
b1j
...........
b2j
ai ⋅ bj = ai1ai2 … aip . … … = ai1b1j + ai2b2j + ⋯ + aip bpj
⋯
...........
bpj
Example
EXAMPLE 35.1
9
[3 4] ⋅ [ ] = 3(9) + 4(7) = 55
7
Example
EXAMPLE 35.2
Let
3 4 5 9 2
A=[ ] and B = [ ]. Find AB.
6 −2 0 7 8
First note that A is a 2 × 2 matrix and B is a 2 × 3 matrix, hence AB is defined and is a 2 × 3 matrix. The element in row 1,
column 1 of AB is the inner product of row 1 of A with column 1 of B, thus:
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
5
[3 4] ⋅ [ ] = 3(5) + 4(0) = 15
0
AIn = InA = A
Example
EXAMPLE 35.3
⎡1 0 0⎤
] ⋅ I3 = ⎢ 0 1 0 ⎥ .
1 0
I2 = [
0 1 ⎣0 0 1⎦
AA− 1 = A− 1A = I
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Not every square matrix has an inverse; a matrix that has an inverse is callednonsingular; a matrix that has no inverse is called
singular. If an inverse can be found for a matrix, this inverse is unique; any other inverse is equal to this one.
Example
EXAMPLE 35.4
Show that
−5 2
B=[ ] is an inverse for
3 −1
1 2
A=[ ].
3 5
Multiply the matrices to find AB and BA:
Since
AB = BA = I , B = A− 1.
1. Adjoin to A the identity matrix of the same dimension to form a matrix schematically indicated by: [A | I].
2. Perform row operations on this matrix as in Gauss-Jordan elimination until the portion to the left of the vertical bar has
been reduced to I. (If this is not possible, a row of zeros will appear, and the original matrix A was in fact singular.)
3. The entire matrix will now appear as [I | A−1] and the matrix A−1 can be read at the right of the vertical bar.
Example
EXAMPLE 35.5
35.2. Given
⎡ 9⎤
] and B = ⎢ 5 ⎥, find the inner product of each row of A with each column of B.
2 1 4
A=[
−3 −1 6 ⎣ −2 ⎦
The inner product of row 1 of A with this column is given by 2 · 9 + 1 · 5 + 4(−2) = 15. The inner product of row 2 ofA with
the column is given by (−3)9 + (−1)5 + 6(−2) = −44.
35.3. Find the order of AB and BA, given the following orders for A and B:
a. A: 2 × 3, B: 3 × 2
b. A: 2 × 3, B: 3 × 3
c. A: 2 × 4, B: 4 × 3
d. A: 3 × 2, B: 3 × 2
e. A: 3 × 3, B: 3 × 3
f. A: 1 × 3, B: 2 × 2
a. A 2 × 3 matrix multiplied times a 3 × 2 matrix yields a 2 × 2 matrix forAB. A 3 × 2 matrix multiplied times a 2 × 3
matrix yields a 3 × 3 matrix for BA.
b. A 2 × 3 matrix multiplied times a 3 × 3 matrix yields a 2 × 3 matrix forAB. A 3 × 3 matrix can only be multiplied times
a matrix with three rows, thus BA is not defined.
c. A 2 × 4 matrix multiplied times a 4 × 3 matrix yields a 2 × 3 matrix forAB. A 4 × 3 matrix can only be multiplied times
a matrix with three rows, thus BA is not defined.
d. A 3 × 2 matrix can only be multiplied times a matrix with two rows, thus neitherAB nor BA is defined.
e. A 3 × 3 matrix multiplied times a 3 × 3 matrix yields a 3 × 3 matrix for bothAB and BA.
f. A 1 × 3 matrix can only be multiplied times a matrix with three rows, thusAB is not defined. A 2 × 2 matrix can only be
multiplied times a matrix with two rows, thus BA is not defined.
35.4. Given
⎡ 9⎤
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
⎡ 9⎤
] and B = ⎢ 5 ⎥, find AB and BA.
2 1 4
A=[
−3 −1 6 ⎣ −2 ⎦
Since A is a 2 × 3 matrix and B is a 3 × 1 matrix, AB is defined and is a 2 × 1 matrix. The element in row 1, column 1 ofAB is
the inner product of row 1 of A with column 1 of B. This was found in Problem 35.2 to be 15. The element in row 2, column
1 of AB is the inner product of row 2 of A with column 1 of B. This was found in Problem 35.2 to be −44. Hence
15
AB = [ ]
−44
Since B is a 3 × 1 matrix, it can only be multiplied times a matrix with 1 row, thusBA is not defined.
35.5. Given
5 2 1 6
A=[ ] and B = [ ], find AB and BA.
3 1 −8 4
Since A is a 2 × 2 matrix and B is a 2 × 2 matrix, AB is defined and is a 2 × 2 matrix. Find the inner product of each row ofA
with each column of B and form AB:
Since B is a 2 × 2 matrix and A is a 2 × 2 matrix, BA is defined and is a 2 × 2 matrix. Find the inner product of each row ofB
with each column of A and form BA:
Given two matrices A and B, there are a number of ways in which AB can fail to equal BA. First, either AB or BA may fail to
be defined (for example, if A is a 2 × 1 matrix and B is a 2 × 2 matrix, AB is undefined, while BA is defined). Second, both AB
and BA may be defined, but be of different orders (for example, if A is a 2 × 3 matrix and B is a 3 × 2 matrix, AB is a 2 × 2
matrix and BA is a 3 × 3 matrix). Finally, both AB and BA may be defined and of the same order, as in the previous problem,
but because AB involves the inner product of the rows of A with the columns of B, while BA involves the inner product of
the rows of B with the columns of A, AB ≠ BA.
35.7. Given
⎡ 2 1 0⎤
A = ⎢ 3 −2 5 ⎥ and B = [
4 4 −1
], find AB and BA.
⎣ −2 5 0 ⎦ −3 0 2
Since B is a 2 × 3 matrix and A is a 3 × 3 matrix, BA is defined and has order 2 × 3. Find the inner product of each row of B
with each column of A and form BA:
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
4(2) + 4(3) + (−1)(−2) 4(1) + 4(−2) + (−1)5 4(0) + 4(5) + (−1)0 22 −9 20
BA = [ ]=[ ]
(−3)(2) + 0(3) + 2(−2) (−3)(1) + 0(−2) + 2(5) (−3)0 + 0(5) + 2(0) −10 7 0
35.8. Given
3 1 8 3 −5 −1
A=[ ], B = [ ] , and C = [ ], verify the associative law for matrix multiplication (AB)C = A(BC).
0 −3 3 8 4 2
First find AB and BC:
3 1 8 3 27 17 8 3 −5 −1 −28 −2
AB = [ ][ ]=[ ] and BC = [ ][ ]=[ ]
0 −3 3 8 −9 −24 3 8 4 2 17 13
Hence
35.9. Given
3 1 8 3 −5 −1
A=[ ], B = [ ] , and C = [ ], verify the left distributive law for matrix multiplication A(B + C) =
0 −3 3 8 4 2
AB + AC.
First find B + C and AC. (AB was found in the previous problem.)
8 3 −5 −1 3 2 3 1 −5 −1 −11 −1
B+C = [ ]+[ ]=[ ] and AC = [ ][ ]=[ ]
3 8 4 2 7 10 0 −3 4 2 −12 −6
Hence
3 1 3 2 16 16 27 17 −11 −1 16
A(B + C) = [ ][ ]=[ ] and AB + AC = [ ]+[ ]=[
0 −3 7 10 −21 −30 −9 −24 −12 −6 −21 −
Let
⎡ a11 a12 a13 ⎤
A = ⎢ a21 a22 a23 ⎥. Then
⎣ a31 a32 a33 ⎦
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
⎡ 1 0 0 ⎤ ⎡ a11 a12 a13 ⎤ ⎡ 1a11 + 0a21 + 0a31 1a12 + 0a22 + 0a32 1a13 + 0a23 + 0a33 ⎤
I3A = ⎢ 0 1 0 ⎥ ⎢ a21 a22 a23 ⎥ = ⎢ 0a11 + 1a21 + 0a31 0a12 + 1a22 + 0a32 0a13 + 1a23 + 0a33 ⎥
⎣ 0 0 1 ⎦ ⎣ a31 a32 a33 ⎦ ⎣ 0a + 0a + 1a31 0a12 + 0a22 + 1a32 0a13 + 0a23 + 1a33 ⎦
11 21
Thus I 3A = A.
35.11. Show that
InX = X for any n × 1 matrix X.
Since
InA = A for any n × n matrix A, multiplying by I must leave each column of A unchanged. Since each column of A can be
viewed as an n × 1 matrix, multiplying by I n must leave any n × 1 matrix unchanged. Thus
InX = X.
35.12. Show that if A = [a11] is a 1 × 1 matrix with a11 ≠ 0, then A−1 = [1/a11].
Since
[a11][1/a11] = [a11(1/a11)] = [1] = I1 and
[1/a11][a11] = [(1/a11)a11] = [1] = I1, it follows that
[1/a11] = [a11]− 1.
35.13. Find A−1 given
1 3
A=[ ].
4 11
Form the matrix
1 3 ∣1 0
[A|I ] = [ ∣ ]
4 11 ∣ 0 1
Apply row operations on this matrix until the portion to the left of the vertical bar has been reduced to I.
1 3 ∣1 0 1 3∣ 1 0 1 0 ∣ −11 3
[ ∣ ] − 4R1 + R2 → R2 [ ∣ ] 3R2 + R1 → R1 [ ∣ ]
4 11 ∣ 0 1 0 −1 ∣ −4 1 0 −1 ∣ −4 1
1 0 ∣ −11 3
−R2 → R2 [ ∣ ] = [I |A− 1]
0 1 ∣ 4 −1
Thus
−11 3
A− 1 = [ ]
4 −1
35.14. Show that the matrix
2 5
A=[ ] has no multiplicative inverse.
4 10
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Form the matrix
2 5 ∣1 0
[A|I ] = [ ∣ ]
4 10 ∣ 0 1
Applying row operations on this matrix to attempt to reduce the portion to the left of the vertical bar to I yields
2 5 ∣1 0 2 5∣ 1 0
[ ∣ ] − 2R1 + R2 → R2 [ ∣ ]
4 10 ∣ 0 1 0 0 ∣ −2 1
There is no way to produce a 1 in row 2, column 2 without destroying the 0 in row 2, column 1. Thus the portion to the left
of the vertical bar cannot be reduced to I and there is no inverse for A.
35.15. Show that if an inverse B exists for a given matrix A, this inverse is unique, that is, any other inverse C is equal to B.
Assume that both B and C are inverses of A, then BA = I and CA = I; hence BA = CA. Multiply both sides of this true
statement by B, then
(BA)B = (CA)B
B(AB) = C(AB)
⎡ 5 3 4 ∣1 0 0 ⎤
[A|I ] = ⎢ 2 2 3 ∣∣ 0 1 0 ⎥
⎣ 2 0 0 ∣0 0 1 ⎦
Apply row operations on this matrix until the portion to the left of the vertical bar has been reduced to I.
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
⎡ 5 3 4 ∣1 0 0 ⎤ ⎡ 2 0 0 ∣0 0 1 ⎤ ⎡ 1 0 0 ∣ 0 0 1/2 ⎤
⎢ 2 2 3 ∣ 0 1 0 ⎥ R1 ↔ R3 ⎢ 2 2 3 ∣ 0 1 0 ⎥ 2 R1 → R1 ⎢ 2 2 3 ∣∣ 0 1 0 ⎥
∣ ∣ 1
⎣ 2 0 0 ∣0 0 1 ⎦ ⎣ 5 3 4 ∣1 0 0 ⎦ ⎣ 5 3 4 ∣1 0 0 ⎦
R2 + (−2)R1 → R2 ⎡
1 0 0 ∣0 0 1/2 ⎤ ⎡1 0 0 ∣0 0 1/2 ⎤
⎢ 0 2 3 ∣0 1 −1 ⎥ 2 R2 → R2 ⎢ 0 1 3/2 ∣ 0 1/2 −1/2 ⎥
∣ 1 ∣
R3 + (−5)R1 → R3 ⎣
0 3 4 ∣ 1 0 −5/2 ⎦ ⎣0 3 0 −5/2 ⎦
∣
4 ∣1
⎡1 0 0 ∣0 0 1/2 ⎤ ⎡1 0 0 ∣0 0 1/2 ⎤
R3 + (−3)R2 → R3 ⎢ 0 1 1/2 −1/2 ⎥ R2 + 3R3 → R2 ⎢ 0 1 −4 −7/2 ⎥
∣ ∣
3/2 ∣ 0 0 ∣3
⎣ 0 0 −1/2 ∣∣ 1 −3/2 −1 ⎦ ⎣ ∣
0 3 −1/2 ∣ 1 −3/2 −1 ⎦
⎡1 0 0∣ 0 0 1/2 ⎤
(−2)R3 → R3 ⎢ 0 1 0 ∣ 3 −4 −7/2 ⎥ = [I |A− 1]
∣
⎣ 0 0 1 ∣ −2 3 2⎦
Thus
⎡ 0 0 1/2 ⎤
−1
= ⎢ 3 −4 −7/2 ⎥
⎣ −2 2⎦
A
3
35.17. Show that any system of m linear equations in n variables:
can be written as AX = B, where A is called the coefficient matrix of the system, and A, X, and B are given respectively by:
With A as the m × n matrix shown and X as the n × 1 matrix shown, the product AX is the m × 1 matrix:
Thus, by the definition of matrix equality, the matrix equation AX = B holds if and only if each entry of AX is equal to the
corresponding element of the m × 1 matrix B, that is, if and only if the system of equations is satisfied. That is, the matrix
equation is simply the system of equations written in matrix notation.
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
35.18. Show that if A is a nonsingular square matrix, then the matrix X that satisfies the matrix equation AX = B is given
by X = A−1B, where
⎡ x1 ⎤ ⎡ b1 ⎤
⎢ x2 ⎥ ⎢ b2 ⎥
X=⎢
⎢ ⎥ and B = ⎢ ⎥
⎢⋯⎥ ⎥ ⎢
⎢⋯⎥ ⎥
⎣x ⎦ ⎣b ⎦
n n
Let AX = B. Then, since A is nonsingular, A−1 exists; multiplying both sides of this equation by A−1 yields:
A− 1AX = A− 1B
IX = A− 1B
X = A− 1B
35.19. Use the result of the previous problem to solve the system of equations
x1 + x2 + x3 = b1
x1 + 2x2 + 3x3 = b2
x1 + x2 + 2x3 = b3
⎡1 1 1⎤ ⎡ x1 ⎤ ⎡ b1 ⎤
A = ⎢1 2 3⎥ X = ⎢ x2 ⎥ B = ⎢ b2 ⎥
⎣1 1 2⎦ ⎣ x3 ⎦ ⎣ b3 ⎦
To apply the result of the previous problem, first find A−1. Start by forming the matrix
⎡ 1 1 1 ∣1 0 0 ⎤
[A|I ] = ⎢ 1 2 3 ∣∣ 0 1 0 ⎥
⎣ 1 1 2 ∣0 0 1 ⎦
Apply row operations on this matrix until the portion to the left of the vertical bar has been reduced to I.
⎡ 1 1 1 ∣1 0 0 ⎤ R2 + (−1)R1 → R2 ⎡
1 1 1∣ 1 0 0⎤
⎢ 1 2 3 ∣∣ 0 1 0 ⎥ ⎢ 0 1 2 ∣∣ −1 1 0 ⎥
R1 + (−1)R3 → R1
⎣ 1 1 2 ∣0 0 1 ⎦ R3 + (−1)R1 → R3 ⎣
0 0 1 ∣ −1 0 1 ⎦
R2 + (−2)R3 → R2
⎡1 1 0∣ 2 0 −1 ⎤ ⎡ 1 0 0 ∣ 1 −1 1⎤
⎢ 0 1 0 ∣∣ 1 1 −2 ⎥ R1 + (−1)R2 → R1 ⎢ 0 1 0 ∣ 1
∣ 1 −2 ⎥
⎣ 0 0 1 ∣ −1 0 1 ⎦ ⎣ 0 0 1 ∣ −1 0 1⎦
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Thus
⎡ 1 −1 1⎤
A =⎢ 1
−1
1 −2 ⎥. Now the solutions of the given systems are given by X = A−1B. Hence
⎣ −1 0 1⎦
a.
⎡ x1 ⎤ ⎡ 1 −1 1 ⎤ ⎡ b1 ⎤ ⎡ 1 −1 1⎤⎡3⎤ ⎡ 4⎤
⎢ x2 ⎥ = ⎢ 1 1 −2 ⎥ ⎢ b2 ⎥ = ⎢ 1 1 −2 ⎥ ⎢ 4 ⎥ = ⎢ −3 ⎥ , that is, x1 = 4, x2 = −3, x3 = 2.
⎣ x3 ⎦ ⎣ −1 0 1 ⎦ ⎣ b3 ⎦ ⎣ −1 0 1⎦⎣5⎦ ⎣ 2⎦
b.
⎡ x1 ⎤ ⎡ 1 −1 1 ⎤ ⎡ b1 ⎤ ⎡ 1 −1 1 ⎤ ⎡ −7 ⎤ ⎡ −22 ⎤
⎢ x2 ⎥ = ⎢ 1 1 −2 ⎥ ⎢ b2 ⎥ = ⎢ 1 1 −2 ⎥ ⎢ 9 ⎥ = ⎢ 14 ⎥ , that is, x1 = −22, x2 = 14, x3 = 1.
⎣ x3 ⎦ ⎣ −1 0 1 ⎦ ⎣ b3 ⎦ ⎣ −1 0 1 ⎦ ⎣ −6 ⎦ ⎣ 1 ⎦
Note that, in general, this method of solving systems of linear equations is not more efficient than elimination methods,
since the calculation of the inverse matrix already requires all of the steps in a Gauss-Jordan elimination. However, the
method is useful if, as in this problem, several systems with the same coefficient matrix and different right-hand sides are
to be solved.
a.
1 −1
[ ];
−1 1
b.
⎡ 2 0 1⎤
⎢ 1 3 2⎥
⎣ −3 −1 0 ⎦
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Ans.
a.
2 −2
[ ];
−2 2
b.
⎡ 1 −1 2⎤
⎢ −1 7 7⎥
⎣ −7 −3 −5 ⎦
35.23. Given
3 1 8 3 −5 −1
A=[ ], B = [ ] , and C = [ ], verify the right distributive law for matrix multiplication (B + C)A =
0 −3 3 8 4 2
BA + CA.
This video presents the verification of the right distributive law for matrix
multiplication.
35.24. An orthonormal matrix is defined as a square matrix A with its transpose equal to its inverse: AT = A−1. (See
Problem 34.13.) Show that
[ ]
1/√2 −1/√2
1/√2 1/√2
is an orthonormal matrix.
35.25. For square matrices I, A, B of order n × n, verify that (a) I −1 = I; (b) (A−1) −1 = A; (c) (AB) −1 = B−1A−1.
a.
3 0
[ ];
0 1/2
b.
3 5
[ ];
−3 −2
c.
⎡3 4 5⎤
⎢1 0 1⎥;
⎣4 4 6⎦
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
d.
⎡ 3 3 1⎤
⎢ 2 −1 1⎥;
⎣ −2 −1 −2 ⎦
e.
⎡ 1 0 1 0⎤
⎢
⎢ 1⎥
⎥
⎢ ⎥
0 1 0
⎢ −1 0 1 0⎥
⎣ 0 −1 0 1⎦
Ans.
a.
1/3 0
[ ];
0 2
b.
1 −2 −5
[ ];
9 3 3
c. no inverse exists;
d.
1⎡
3 5 4⎤
⎢ 2 −4 −1 ⎥ ;
11 ⎣
−4 −3 −9 ⎦
e.
⎡1 0 −1 0⎤
1⎢
⎢ 0 −1 ⎥
⎥
⎢ ⎥
0 1
2⎢1 0 1 0⎥
⎣0 1 0 1⎦
35.27. Use the result of Problem 35.26d to solve the system
3x + 3y + z = b1
2x − y + z = b2
−2x − y − 2z = b3
for (a)
b1 = −4, b2 = 0, b3 = 3; (b)
b1 = 11, b2 = 11, b3 = −11; (c)
b1 = 2, b2 = −1, b3 = 5.
Ans.
a.
x = 0, y = −1, z = −1;
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
b.
x = 9, y = −5, z = −1;
c.
21 3 50
x= ,y= ,z=−
11 11 11
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
31. Gaussian and Gauss-Jordan Elimination
31.1. Matrix Notation
Elimination methods for solving systems of equations are carried out more efficiently by means of matrices. A matrix is a
rectangular array of numbers, arranged in rows and columns and enclosed in brackets, thus:
The numbers are called elements of the matrix. The above matrix would be said to have three rows (first row:a11 a12 a13 a14,
and so on) and four columns, and would be called a matrix of dimension 3 × 4. The elements are referred to by two subscripts;
thus, the element in row 2, column 3 is element a23. A matrix may have any number of rows and any number of columns; a
general matrix is said to have dimension m × n, thus, m rows and n columns.
3. Replace a row by itself plus a multiple of another row. (Symbol: kRi + Rj → Rj)
Note the exact correspondence to the operations that result in equivalent systems of equations (Chapter 30).
Example
EXAMPLE 31.1
b.
1
2
R1 → R1,
c. –5R1 + R2 → R2
1
R →R
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
b.
1
2
R1 → R1 replaces each element in the new first row 2 6 by one-half its value to yield
1 3
[ ].
5 −2
c. –5R1 + R2 → R2 replaces each element in the new second row by itself plus –5 times the corresponding element in the
first row –5 –15 to yield
1 3
[ ].
0 −17
3x + 5y − 2z = 4 ⎡ 3 5 −2 ∣ 4 ⎤
−2x − 3y = 6 corresponds the augmented matrix ⎢ −2 −3 0 ∣∣ 6 ⎥
2x + 4y + z = −3 ⎣ 2 4 1 ∣ −3 ⎦
The vertical bar has no mathematical significance and serves only to separate the coefficients of the variables from the
constant terms.
2. The column containing the first nonzero number in each row is to the left of the column containing the first nonzero
number in rows below it.
3. Any row containing only zeros appears below any row having any nonzero numbers.
Example
EXAMPLE 31.2
Perform row operations to find a matrix in row-echelon form that is row-equivalent to the matrix
1 −1 ∣ 3
[ ∣ ]
3 2 ∣ −1
1 −1 ∣ 3 1 −1 ∣ 3 1 1 −1 ∣ 3
[ ∣ ] − 3R1 + R2 → R2 [ ∣ ] R2 → R2 [ ∣ ]
3 2 ∣ −1 0 5 ∣ −10 5 0 1 ∣ −2
3. Apply row operations to this augmented matrix to obtain a row-equivalent matrix in row-echelon form.
5. Find the solution of this system; it can be solved readily by substituting values from each equation into the one above it,
starting with the last nonzero equation.
Example
EXAMPLE 31.3
Example
EXAMPLE 31.4
1 −1 ∣ 3 1 0∣ 1
[ ∣ ] R2 + R1 → R1 [ ∣ ]
0 1 ∣ −2 0 1 ∣ −2
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Note that the solution of the system can be read off immediately after writing the system that corresponds to this matrix
(x = 1, y = –2).
3. Apply row operations to this augmented matrix to obtain a row-equivalent matrix in reduced row-echelon form.
5. Find the solution of this system. If there is a unique solution, it can be read off immediately. If there are infinite solutions,
the system will be such that after assigning arbitrary real values to undetermined variables, the other variables are
immediately expressed in terms of these.
The process of finding a matrix in row-echelon form or reduced row-echelon form that is row-equivalent to a given matrix thus
plays a key role in solving systems of linear equations. This process is usually abbreviated as “Transform to row-echelon (or
reduced row-echelon) form.”
1
b. − R2 → R2 replaces row
3
1
2 by − times itself, yielding
3
⎡5 3 −2 ∣ 3 ⎤
⎢ 1 −2 −4 ∣∣ 1 ⎥ .
⎣1 0 −4 ∣ 5 ⎦
c. 2R2 + R1 → R1 adds row –6 12 24 |–6 to the existing row 1, yielding
⎡ −1 15 22 ∣ −3 ⎤
⎢ −3 6 12 ∣∣ −3 ⎥ .
⎣ 1 0 −4 ∣ 5 ⎦
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
31.2. Transform the matrix
⎡ 1 2 −2 ∣ 3 ⎤
⎢2 5 0 ∣∣ −7 ⎥ to row-echelon form.
⎣ 3 7 −2 ∣ −4 ⎦
The first element in row 1 is a 1. Use this to produce zeros in the first position in the lower rows:
⎡ 1 2 −2 ∣ 3 ⎤ R2 + (−2)R1 → R2 ⎡ 1 2 −2 ∣ 3 ⎤
⎢2 5 0 ∣∣ −7 ⎥ ⎢0 1 4 ∣∣ −13 ⎥
⎣ 3 7 −2 ∣ −4 ⎦ R3 + (−3)R1 → R3 ⎣ 0 1 4 ∣ −13 ⎦
The first nonzero element in row 2 is now a 1. Use this to produce a zero in the corresponding position in the last row.
⎡ 1 2 −2 ∣ 3 ⎤ ⎡ 1 2 −2 ∣ 3 ⎤
⎢0 1 4 ∣ −13 ⎥ R3 + (−1)R2 → R3 ⎢ 0 1
∣ 4 ∣∣ −13 ⎥
⎣0 1 4 ∣ −13 ⎦ ⎣0 0 0∣ 0⎦
31.3. Generalize the procedure of the previous problem to a general strategy for transforming the matrix of an arbitrary
system to row-echelon form.
1. By interchanging rows if necessary, obtain a nonzero element in the first position in row 1. Replace row 1 by a multiple
to make this element a 1.
2. Use this element to produce zeros in the first position in the lower rows.
3. If this produces rows that are zero to the left of the vertical bar, or all zeros, move these rows to the bottom. If there are
no other rows, stop.
4. If there are nonzero elements in rows below the first, move the row with the leftmost nonzero element to row 2.
Replace row 2 by a multiple to make this element a 1.
5. Use this element to produce zeros in the corresponding position in any rows below row 2 that are nonzero to the left of
the vertical bar.
⎡ 1 2 −2 ∣ 3 ⎤ x + 2y − 2z = 3 (1)
⎢ 0 1 4 ∣ −13 ⎥ which corresponds to the system
∣ y + 4z = −13 (2)
⎣0 0 0 ∣ 0⎦ 0 = 0 (3)
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
This system has an infinite number of solutions. Letz = r, r any real number. Then from equation (2), y = –13 – 4r.
Substituting back into equation (1) yields:
x + 2(−13 − 4r) − 2r = 3
x = 10r + 29
Thus all solutions of the system can be written as (10r + 29, – 13 – 4r, r), r any real number.
⎡1 0 −1 1 2∣ 2⎤
⎢ 2 −3 ∣ −4 ⎥
∣
⎢
⎢
1 1 0 ⎥
⎥ to reduced row-echelon form.
⎢2 0 −1 1 3 ∣∣ 3 ⎥
⎣ 0 −2 −1 −3 9 ∣ 11 ⎦
The first element in row 1 is a 1. Use this to produce zeros in the first position in the lower rows:
⎡1 0 −1 1 2∣ 2⎤ ⎡1 0 −1 1 2∣ 2⎤
⎢ 2 −3 ∣ −4 ⎥ ⎢ 1 −5 ∣ −6 ⎥
∣ ∣
⎢ ⎥ ⎢ ⎥
R2 + (−1)R1 → R2
⎢ ⎥ ⎢ ⎥
1 1 0 0 1 1
⎢2 0 −1 1 3 ∣∣ 3 ⎥ R3 + (−2)R1 → R3 ⎢0 0 1 −1 −1 ∣∣ −1 ⎥
⎣ 0 −2 −1 −3 9 ∣ 11 ⎦ ⎣ 0 −2 −1 −3 9 ∣ 11 ⎦
Now the first nonzero element in row 2 is a 1. Use this to produce zeros in the position below it in the lower rows (only row
4 lacks a zero).
⎡1 0 −1 1 2∣ 2⎤ ⎡1 0 −1 1 2∣ 2⎤
⎢ 1 −5 ∣ −5 ⎥ ⎢ 1 −5 ∣ −6 ⎥
∣ ∣
⎢
⎢
0 1 1 ⎥
⎥ R4 + 2R2 → R4 ⎢
⎢
0 1 1 ⎥
⎥
⎢0 0 1 −1 −1 ∣∣ −1 ⎥ ⎢0 0 1 −1 −1 ∣∣ −1 ⎥
⎣ 0 −2 −1 −3 9 ∣ 11 ⎦ ⎣0 0 1 −1 −1 ∣ −1 ⎦
Now the first nonzero element in row 3 is a 1. Use this to produce a zero in the position below it in row 4.
⎡1 0 −1 1 2∣ 2⎤ ⎡1 0 −1 1 2∣ 2⎤
⎢ 1 −5 ∣ −6 ⎥ ⎢ 1 −5 ∣ −6 ⎥
∣ ∣
⎢
⎢
0 1 1 ⎥
⎥ R4 + (−1)R3 → R4 ⎢
⎢
0 1 1 ⎥
⎥
⎢0 0 1 −1 −1 ∣∣ −1 ⎥ ⎢0 0 1 −1 −1 ∣∣ −1 ⎥
⎣0 0 1 −1 −1 ∣ −1 ⎦ ⎣0 0 0 0 0∣ 0⎦
This matrix is in row-echelon form. To produce reduced row-echelon form, use the leading 1 in each row to produce zeros
in the corresponding position in the rows above, starting from the bottom row.
⎡1 0 −1 1 2∣ 2⎤ ⎡1 0 0 0 1∣ 1⎤
⎢ 1 −5 ∣ −6 ⎥ ⎢ 2 −4 ∣ −5 ⎥
∣ ∣
⎢ ⎥ ⎢ ⎥
R1 + R3 → R1
⎢ ⎥ ⎢ ⎥
0 1 1 0 1 0
⎢0 0 ∣
1 −1 −1 ∣ −1 ⎥ R1 + (−1)R3 → R2 ⎢0 0 1 −1 −1 ∣∣ −1 ⎥
⎣0 0 0 0 0∣ 0 ⎦ ⎣0 0 0 0 0∣ 0⎦
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
This matrix is in reduced row-echelon form.
x1 − x3 + x4 + 2x5 = 2
x1 + x2 + 2x4 − 3x5 = −4
2x1 − x3 + x4 + 3x5 = 3
−2x2 − x3 − 3x4 + 9x5 = 11
The augmented matrix of the system is the matrix of Problem 31.5. Transforming to reduced row-echelon form yields the
matrix
⎡1 0 0 0 −1 ∣ 1 ⎤ + x5 = 1 (1)
⎢ 0 2 −4 ∣ −5 ⎥
∣ x1
⎢
⎢
0 1 ⎥
⎥ which corresponds to the system
⎢0 1 −1 −1 ∣∣ −1 ⎥
x2 + 2x4 − 4x5 = −5 (2)
0
⎣0 0 0 0 0 ∣ 0 ⎦
x3 − x4 − x5 = −1 (3)
This system has an infinite number of solutions. Letx5 = r, x4 = s, r and s any real numbers. Then from equation (3), x3 = r +
s – 1; from equation (2), x2 = 4r – 2s – 5; and from equation (1), x1 = 1 – r. Thus all solutions can be written as (1 – r, 4r –
2s – 5, r + s – 1, s, r), r and s any real numbers.
31.7. Pumps A, B, and C, working together, can fill a tank in 2 hours. If only A and C are used, it would take 4 hours. If only
B and C are used, it would take 3 hours. How long would it take for each to fill the tank, working separately?
Let t1, t2, and t3 be the times for pumps A, B, and C, respectively. Then the rate at which each pump works can be written
as r1 = 1/t1, r2 = 1/t2, and r3 = 1/t3. Using quantity of work = (rate)(time), the following tabular arrangement can be made:
Pump A r1 2 2r1
Pump B r2 2 2r2
Pump C r3 2 2r3
Thus, if all three machines working together can fill the tank in 2 hours,
Similarly,
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
⎡ 2 2 2 ∣1 ⎤ ⎡ 1 0 0 ∣ 1/6 ⎤
⎢ 4 0 4 ∣ 1 ⎥ which transforms to the reduced row echelon form ⎢ 0 1 0 ∣∣ 1/4 ⎥
∣
⎣ 0 3 3 ∣1 ⎦ ⎣ 0 0 0 ∣ 1/12 ⎦
Thus, r1 = 1/6 job/hr, r2 = 1/4 job/hr, and r3 = 1/12 job/hr. Therefore, t1 = 6 hr for pump A to fill the tank, t2 = 4 hr for pump
B to fill the tank, and t3 = 12 hr for pump C to fill the tank, working alone.
31.8. An investor has $800,000 that she wishes to divide among Certificates of Deposit (CDs) paying 6% interest, mutual
funds paying 10% interest, growth stocks paying 12% interest, and venture capital paying 14% interest. Fox tax reasons,
she wants to plan for an annual return of $78,000, and she wants to have the total of all other investments three times the
amount invested in CDs. How should she divide her investment?
Let x1 = amount invested in CDs, x2 = amount invested in mutual funds, x3 = amount invested in growth stocks, and x4 =
amount invested as venture capital. Form a table:
Since the total income is $78,000, 0.06x1 + 0.1x2 + 0.12x3 + 0.14x4 = 78,000 (2)
Since the total of other investments is to equal three times the amount invested in CDs,
The system (1), (2), (3) has the following augmented matrix:
⎡ 1 1 1 1 ∣ 800, 000 ⎤
⎢ 0.06 0.1 0.12 0.14 ∣ 78, 000 ⎥
⎣ −3 1 1 1∣
∣
0⎦
⎡1 0 0 0 ∣ 200, 000 ⎤
⎢ 0 1 0 −1 ∣ 300, 000 ⎥
⎣0 0 1 2 ∣ 300, 000 ⎦
∣
x = 200, 000
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
x1 = 200, 000
x2 − x4 = 300, 000
x3 + 2x4 = 300, 000
This has an infinite number of solutions. Let x4 = r. Then all solutions can be written in the form (200000, 300000 + r,
300000 – 2r, r). Thus the investor must put $200,000 into CDs, but has a wide range of further options meeting the given
conditions. An amount r put into venture capital requires an amount $300,000 more in mutual funds, and an amount
$300,000 – 2r in growth stocks. As long as these are all positive, the conditions of the problem are satisfied; for example,
one solution would be to let r = 100,000, then x1 = $200,000 in CDs, x2 = $400,000 in mutual funds, x3 = $100,000 in growth
stocks, and x4 = $100,000 in venture capital.
2 5∣ 3
a. [ ∣ ]
4 −2 ∣ −6
2 5∣ 3
b. [ ∣ ]
4 10 ∣ −6
2 5 ∣3
c. [ ∣ ]
4 10 ∣ 6
Ans.
1 5/2 ∣ 3/2
a. [ ∣ ];
0 1∣ 1
1 5/2 ∣ 3/2
b. [ ∣ ];
0 0 ∣ −12
1 5/2 ∣ 3/2
c. [ ∣ ]
0 0∣ 0
31.10. Solve, using the information from the previous problem:
2x + 5y = 3
a.
4x − 2y = −6
2x + 5y = 3
b.
4x + 10y = −6
2x + 5y = 3
c.
4x + 10y = 6
Ans.
a. (–1, 1);
b. no solution:
3−5
( )
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
3 − 5r
c. ( , r), r any real number.
2
⎡2 3∣ 8⎤
a. ⎢ 3 −1 ∣ 12 ⎥
⎣5 2 ∣ 20 ⎦
∣
⎡ 2 3 −4 ∣ 8 ⎤
b. ⎢ 3 4 −5 ∣ 6 ⎥
⎣ 1 1 −1 ∣∣ 2 ⎦
⎡ 1 3 4 5 ∣1 ⎤
c. ⎢ 3 5 2 6 ∣ 7 ⎥
⎣ 4 8 6 11 ∣∣ 8 ⎦
Ans.
⎡ 1 0 ∣4 ⎤
a. ⎢ 0 1 ∣ 0 ⎥ ;
⎣ 0 0 ∣∣ 0 ⎦
⎡1 0 1 ∣2 ⎤
b. ⎢ 0 1 −2 ∣ 0 ⎥ ;
⎣0 0 0 ∣4 ⎦
∣
⎡ 1 0 −7/2 −7/4 ∣ 4 ⎤
c. ⎢ 0 1 9/4 ∣ −1 ⎥
∣
5/2
⎣0 0 0 0∣ 0⎦
∣
2x + 3y = 8
a. 3x − y = 12
5x + 2y = 20
2x + 3y − 4z = 8
b. 3x + 4y − 5z = 6
x+y−z = 2
x + 3x + 4x + 5x = 1
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
x1 + 3x2 + 4x3 + 5x4 = 1
c. 3x1 + 5x2 + 2x3 + 6x4 = 7
4x1 + 8x2 + 6x3 + 11x4 = 8
Ans.
a. (4, 0);
b. no solution;
7s 7r 5s 9r
c. (4 + + , −1 − − , s , r), r and s any real numbers
2 4 2 4
31.13. A mixture of 140 pounds of nuts is to be made from almonds costing $4 per pound, pecans costing $6 per pound,
and brazil nuts costing $7.50 per pound. If the mixture will sell for $5.50 per pound, what possible combinations of nuts
can be made?
Ans.
If t = number of pounds of brazil nuts, then any combination of 105 – 1.75t pounds of pecans and 35 + 0.75t pounds of
almonds for which all three are positive; thus, 0 < t < 60, 105 > 105 – 1.75t > 0, and 35 < 35 + 0.75t < 80.
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Video Reference
Quite confusion you might encounter on this topic, so here are some video reference
that will help you understand the process and difference between Gaussian
Elimination and Gauss-Jordan Elimination.
https://youtu.be/CsTOUbeMPUo
36. Determinants and Cramer's Rule
36.1. Notation for the Determinant of a Matrix
Associated with every square matrix A is a number called the determinant of the matrix, written det A or |A|. For a 1 × 1 matrix A
= [a11], the determinant is written |A| and its value is defined as |A| = a11 (Note: the vertical bars do not denote absolute value).
Example
EXAMPLE 36.1
∣3 7 ∣
∣ ∣ = 3 ⋅ 6 − 4 ⋅ 7 = −10.
∣4 6 ∣
1. The minor Mij of element aij is the determinant of the (n − 1) × (n − 1) matrix found by deleting row i and column j from
(aij).
Example
EXAMPLE 36.2
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Delete row 1 and column 2 to obtain
Example
EXAMPLE 36.3
∣ a11 a12 ∣
M 23 = ∣ ∣ = a11a32 − a31a12
∣ a31 a32 ∣
A23 = (−1)2+3M 23 = (−1)5(a11a32 − a31a12) = a31a12 − a11a32
That is, the value of the determinant is found by multiplying each element in row 1 by its cofactor, then adding these results.
This definition is often referred to as expanding by the first row.
Example
EXAMPLE 36.4
Evaluate
∣ 3 1 −2 ∣
∣2 4 1 ∣∣ .
∣
∣3 6 5∣
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
∣ 3 1 −2 ∣
∣2 4 ∣4 1 ∣ ∣2 1 ∣ ∣2 4 ∣
∣ 1 ∣∣ = 3(−1)1+ 1 ∣ ∣ + 1(−1)1+ 2 ∣ ∣ + (−2)(−1)1+3 ∣ ∣
∣6 5 ∣ ∣3 5 ∣ ∣3 6 ∣
∣3 6 5∣
= 3(4 ⋅ 5 − 6 ⋅ 1) − 1(2 ⋅ 5 − 3 ⋅ 1) − 2(2 ⋅ 6 − 3 ⋅ 4)
= 3 ⋅ 14 − 1 ⋅ 7 − 2 ⋅ 0
= 35
Again, the value of the determinant is found by multiplying each element in row 1 by its cofactor, then adding these results.
1. The value of the determinant may be found by multiplying each element in any one row or any one column by its
cofactor, then adding these results. (This is referred to as expanding by a particular row or column.)
2. The value of a determinant is unchanged if the matrix is replaced by its transpose, that is, each row is rewritten as a
column. (This is referred to as interchanging rows and columns.)
3. If each element in any one row or any one column is multiplied by c, the value of the determinant is multiplied by c.
5. If two rows of a determinant are equal (that is, each element of rowi is equal to the corresponding element of row j), the
value of the determinant is 0. If two columns of a determinant are equal, the value of the determinant is 0.
6. If any row or any column of a determinant consists entirely of zeros, the value of the determinant is 0.
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
a11x + a12y = b1
a21x + a22y = b2
D is the determinant of the coefficient matrix of the system, and is referred to as the determinant of the system. D1 and D2
are the determinants found by replacing, respectively, the first and second columns of D with the constants bj. Cramer's
rule states that if, and only if, D ≠ 0, then the system has exactly one solution, given by
D1 D2
x= y=
D D
2. Let
Again, D is the determinant of the coefficient matrix of the system, and is referred to as the determinant of the system. D1,
D2, and D3 are the determinants found by replacing, respectively, the first, second, and third columns of D with the
constants bj. Cramer's rule states that if, and only if, D ≠ 0, then the system has exactly one solution, given by
D1 D2 D3
x1 = x2 = x3 =
D D D
3. Cramer's rule can be extended to arbitrary systems of n equations in n variables. However, evaluation of large
determinants is time-consuming; hence the rule is not a practical method of solving large systems (Gaussian or Gauss-
Jordan elimination is generally more efficient); it is of theoretical importance, however.
a.
∣9 4 ∣
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
∣9 4 ∣
∣ ∣;
∣3 8 ∣
b.
∣ 8 4∣
∣ ∣;
∣ 16 8 ∣
c.
∣3 8 ∣
∣ ∣
∣9 4 ∣
a.
∣9 4 ∣
∣ ∣ = 9 ⋅ 8 − 3 ⋅ 4 = 60;
∣3 8 ∣
b.
∣ 8 4∣
∣ ∣ = 8 ⋅ 8 − 16 ⋅ 4 = 0;
∣ 16 8 ∣
c.
∣3 8 ∣
∣ ∣ = 3 ⋅ 4 − 9 ⋅ 8 = −60
∣9 4 ∣
36.2. Evaluate the determinants:
a.
∣ 5 2 −2 ∣
∣ 3 4 0 ∣∣ ;
∣
∣ −4 2 6∣
b.
∣ 5 2 −2 ∣
∣3 4 0 ∣∣
∣
∣ 8 6 −2 ∣
Use the definition of a 3 × 3 determinant (expanding by row 1):
a. The value of the determinant is found by multiplying each element in row 1 by its cofactor, then adding the results:
∣ 5 2 −2 ∣
∣ 3 4 0 ∣ = ∣4 0 ∣ ∣ 3 0∣ ∣ 3 4∣
∣ ∣ 5(−1)1+ 1 ∣ ∣ + 2(−1)1+ 2 ∣ ∣ + (−2)(−1)1+3 ∣ ∣
∣2 6 ∣ ∣ −4 6 ∣ ∣ −4 2 ∣
∣ −4 2 6 ∣
= 5(4 ⋅ 6 − 2 ⋅ 0) − 2[3 ⋅ 6 − (−4) ⋅ 0] − 2[3 ⋅ 2 − (−4) ⋅ 4]
= 120 − 36 − 44
= 40
b. Proceed as in (a):
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
∣ 5 2 −2 ∣
∣3 4 ∣4 0∣ ∣3 0∣ ∣3 4 ∣
∣ 0 ∣∣ = 5(−1)1+ 1 ∣ ∣ + 2(−1)1+ 2 ∣ ∣ + (−2)(−1)1+3 ∣ ∣
∣ 6 −2 ∣ ∣ 8 −2 ∣ ∣8 6 ∣
∣ 8 6 −2 ∣
= 5[4 ⋅ (−2) − 6 ⋅ 0] − 2[3 ⋅ (−2) − 8 ⋅ 0] − 2(3 ⋅ 6 − 8 ⋅ 4) = −40 + 12 + 28 = 0
36.4. Property 1 of determinants states that the value of a determinant may be found by expanding by any row or
column. Verify this for the above determinant for the case of expanding by the first column.
Multiply each element of the first column by its cofactor and add the results to obtain:
where the last equality follows by rearranging the order of factors and terms by the commutative and associative laws for
multiplication and addition of real numbers. The last expression is precisely the quantity derived in Problem 36.3.
∣ 5 2 −3 ∣
∣ 4 0 ∣ 4 1∣
∣ 1 ∣∣ = 2(−1)1+ 2 ∣ ∣ + 0(A32) + 0(A32) = −2[4 ⋅ 3 − (−2)1] = −28
∣ −2 3 ∣
∣ −2 0 3∣
where the cofactors A22 and A32 need not be evaluated, since they are multiplied by 0.
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
36.6. Property 2 of determinants states that the value of a determinant is unchanged if the matrix is replaced by its
transpose, that is, each row is rewritten as a column. Verify this for an arbitrary 2 × 2 determinant.
∣ a11 a12 ∣
∣ ∣ = a11a22 − a21a12 (by definition)
∣ a21 a22 ∣
∣ a11 a21 ∣
∣ ∣
∣ a12 a22 ∣
But by the definition of the 2 × 2 determinant this must equal a11a22 − a12a21, which is clearly the same as a11a22 − a21a12.
Thus the value of the determinant is unchanged by interchanging rows and columns.
36.7. Property 3 of determinants states that if each element in any one row or any one column is multiplied by c, the
value of the determinant is multiplied by c. Verify this for the first row of a 2 × 2 determinant.
Consider
∣ ca11 ca12 ∣ ∣a a ∣
∣ ∣ = ca11a22 − ca21a12 = c(a11a22 − a21a12) = c ∣ 11 12 ∣
∣ a21 a22 ∣ ∣ a21 a22 ∣
36.8. Property 4 of determinants states that if any two rows are interchanged (or if any two columns are interchanged),
the value of the determinant is multiplied by −1. Verify this for the two rows of a 2 × 2 determinant.
Consider
∣ a11 a12 ∣
∣ ∣ = a11a22 − a21a12
∣ a21 a22 ∣
∣ a21 a22 ∣
∣ ∣
∣ a11 a12 ∣
By the definition of the 2 × 2 determinant, this must equal a21a12 − a11a22 = −1(a11a22 − a21a12). Thus interchanging the two
rows multiplies the value of the determinant by −1.
36.9. Property 7 of determinants states that if a row operation Ri + kRj→ Ri is performed on a determinant, that is, the
elements of any row are replaced by their sum with a constant multiple of another row, the value of the determinant is
unchanged. Verify this for the operation R1 + kR2→ R1 performed on a 2 × 2 determinant.
Consider
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
∣ a11 a12 ∣
∣ ∣ = a11a22 − a21a12
∣ a21 a22 ∣
(a11 + ka21)a22 − a21(a12 + ka22) = a11a22 + ka21a22 − a21a12 − ka21a22 = a11a22 − a21a12,
that is, the value of the original determinant has not been changed.
36.10. Property 7 is used to evaluate large determinants by generating rows or columns in which many zeroes appear.
Illustrate by applying property 7 to evaluate:
a.
∣ 5 6 7∣
∣ 5 7 9 ∣∣ ;
∣
∣ 10 9 −1 ∣
b.
∣1 2 3 4∣
∣ ∣
∣0 3 0 2∣
∣2 4 5 6 ∣∣
∣
∣3 7 8 2∣
Ans.
a.
∣ 5 6 7∣ ∣5 6 7∣
∣ 5 7 9 ∣ R2 + (−1)R1 → R2 ∣0 1 2 ∣∣
∣ ∣ R3 + (−2)R1 → R3 ∣
∣ 10 9 −1 ∣ ∣ 0 −3 −15 ∣
The latter determinant can be efficiently evaluated by expanding by the first column:
∣5 6 7∣
∣0 1 2 ∣ = 5(−1)1+ 1 ∣∣ 1 2∣
∣ + 0(A21) + 0(A31) = 5[1(−15) − (−3)2] = −45
∣ ∣ ∣ −3 −15 ∣
∣ 0 −3 −15 ∣
b.
∣1 2 3 4∣ ∣1 2 3 4 ∣
∣ ∣ ∣ ∣ ∣3 0 2 ∣ ∣3 0 2∣
∣0 3 0 2 ∣ R3 + (−2)R1 → R3 ∣0 3 0 2 ∣
∣2 = 1(−1) ∣ 0 −1 −2 ∣ = ∣ 0 −1 −2 ∣∣
1+ 1 ∣ ∣ ∣
∣ 4 5 6 ∣∣ R4 + (−3)R1 → R4 ∣0
∣ 0 −1 −2 ∣∣
∣ 1 −1 −10 ∣ ∣ 1 −1 −10 ∣
∣3 7 8 2∣ ∣0 1 −1 −10 ∣
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Apply property 7 to the latter determinant to produce a second zero in column 2:
∣3 0 2∣ ∣3 0 2∣
∣ 0 −1 −2 ∣ R3 + (−1)R → R3 ∣ 0 −1 −2 ∣
∣ ∣ 2 ∣ ∣
∣ 1 −1 −10 ∣ ∣1 0 −8 ∣
∣3 0 2∣
∣ 0 −1 −2 ∣ = 0(A ) + (−1)(−1)2+ 2 ∣∣ 3 2∣
∣ + 0(A32) = (−1)[3(−8) − 1 ⋅ 2] = 26
∣ ∣ 12
∣ 1 −8 ∣
∣1 0 −8 ∣
36.11. Show that the equation of the straight line through the points (x1, y1) and (x2, y2) can be expressed as:
∣ x y 1∣
∣ ∣
∣ x1 y1 1 ∣
∣ ∣
∣ x2 y2 1 ∣
where the three cofactors do not contain the variables x and y; therefore, this is the equation of a straight line. Now set x =
x1 and y = y1. Then the value of the determinant is 0, by property 5 of determinants, since two rows are equal. Therefore,
the coordinates (x1, y1) satisfy the equation of the line, hence the point is on the line. Similarly, setting x = x2 and y = y2
shows that the point (x2, y2) is on the line. Hence the given equation is the equation of a straight line passing through the
two given points.
36.12. Apply Cramer's rule for solving 2 × 2 system of equations to the systems:
a.
3x + 4y = 5
;
4x + 3y = 16
b.
5x − 7y = 3
3x + 8y = 5
a. The determinant of the system is
∣3 4 ∣
D=∣ ∣ = −7
∣4 3 ∣
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
∣ 5 4∣ ∣3 5 ∣
∣ ∣ ∣ ∣
Dx ∣ 16 3 ∣ −49 Dy ∣ 4 16 ∣ 28
x= = = =7 y= = = = −4
D −7 −7 D −7 −7
∣ 5 −7 ∣
D=∣ ∣ = 61
∣3 8∣
∣ 3 −7 ∣ ∣5 3 ∣
∣ ∣ ∣ ∣
Dx ∣5 8 ∣ 59 Dy ∣3 5 ∣ 16
x= = = y= = =
D 61 61 D 61 61
36.13. Apply Cramer's rule for solving 3 × 3 systems of equations to the systems:
a.
3x1 + 5x2 − x3 = 4
−x1 + 4x2 + 4x3 = 6
2x1 + 5x3 = −2
b.
3x1 + 5x2 − x3 = 4
−x1 + 4x2 + 4x3 = 6
2x1 + 9x2 + 3x3 = 10
a. The determinant of the system is
∣ 3 5 −1 ∣
D = ∣∣ −1 4 4 ∣∣ = 133
∣ 2 0 5∣
∣ 4 5 −1 ∣ ∣ 3 4 −1 ∣
∣ −1 4 4 ∣∣ ∣ −1 6 4 ∣∣
∣ ∣
D ∣ 2 0 5∣ 118 D ∣ 2 −2 5∣ 176
x1 = 1 = =− x2 = 2 = =
D 133 133 D 133 133
∣ 3 5 4∣
∣ −1 4 6 ∣∣
∣
D3 ∣ 2 0 −2 ∣ 6
x3 = = =−
D 133 133
∣ 3 5 −1 ∣
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
∣ 3 5 −1 ∣
D = ∣∣ −1 4 4 ∣∣ = 0
∣ 2 9 3∣
Therefore Cramer's rule cannot be used to solve the system. Gaussian elimination can be used to show that there are
infinite solutions, given by
24r − 14 22 − 11r
( , , r), for r any real number.
17 17
a.
∣ 11 12 ∣
∣ ∣;
∣ 13 14 ∣
b.
∣ −5 8∣
∣ ∣;
∣ 25 −40 ∣
c.
∣ cos t − sin t ∣
∣ ∣
∣ sin t cos t ∣
Ans.
a. −2;
b. 0;
c. 1
a. −144;
b. 320;
c. 123
36.16. Verify property 5 of determinants: if two rows of a determinant are equal (or if two columns of a determinant are
equal), the value of the determinant is 0. (Hint: consider what happens when the two rows or columns are interchanged.)
36.17. Verify property 6 of determinants: if one row of a determinant consists of all zeros, the value of the determinant is
0.
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
36.18. Evaluate the determinants
∣i j k∣ ∣ i j k∣
∣ ∣ ∣ ∣
(a) ∣ 2 3 4 ∣ ;(b) ∣ 6 −12 8 ∣.
∣ ∣ ∣ ∣
∣ 5 −4 6 ∣ ∣ −9 18 −12 ∣
Ans.
a. 34i + 8j = 23k;
b. 0
a.
5x − 6y = 9
;
3x + 8y = −5
b.
x1 − 2x2 − 5x3 = −28
2x1 + 6x2 + 5x3 = 44
−3x1 + 3x2 − 4x3 = 25
c.
2x1 − 3x2 + 4x3 = 0
4x1 + x2 + 3x3 = 3
10x1 + x2 − 2x3 = 5
Ans.
a.
21 26
x= ,y = − ;
29 29
b. x1 = −4, x2 = 7, x3 = 2;
c. Since the determinant of the system is 0, Cramer's rule does not yield a solution; Gaussian elimination shows that the
system has no solution.
This video presents the solutions to problems which obtain the solution to
© McGraw-Hill Education. All rights reserved. Any use is subject to the Terms of Use, Privacy Notice and copyright information.
Video Reference
Quite confusion you might encounter on this topic, so here is a video reference that will
help you understand the process of solving a system of linear equations using
the Cramer's Rule.
A. Introduction
Laplace Transform is a mathematical method very useful in evaluating initial value problems
(IVP) or linear ordinary differential equations (ODE) in a much easier way. Its foundation was
developed by a French mathematician, Pierre Simon Marquis De Laplace. A century later, English
electrical engineer Oliver Heaviside developed the powerful practical Laplace Transform techniques
and were often called Heaviside Calculus.
Most applications include the mathematical analysis on electrical networks, springs, mixing
problems, signal processing, and other areas of engineering and physics.
(Kreyszig, 2011)
The process of solving an ODE using the Laplace Transform method is known as Operational
Calculus, a type of mathematics that converts calculus problems into algebraic problems. It is consist
of three steps, as shown on Figure 2.1.
Step 1. The given ODE is transformed into an algebraic equation called subsidiary equation.
Step 3. The solution in step 2 is transformed back (inverse transform), resulting in the solution of
the given problem.
Concept: The Laplace transform method simplifies the process of solving ODEs by
eliminating the complex methods you learned in Calculus and Differential Equations. Instead,
ODEs are transformed then manipulated by purely algebra.
Notations:
Note:
Original functions are denoted by lowercase letters and their transforms by the
same letters in capital, so that F(s) denotes the transform of f(t), and Y(s) denotes the
transform of y(t), and so on.
𝒔𝒕
𝑭(𝒔) = 𝓛(𝒇) = 𝒆 𝒇(𝒕)𝒅𝒕
𝟎
𝒇(𝒕) = 𝓛 𝟏 [𝑭(𝒔)]
There is no need of always performing Laplace transformation manually using the equations given
above. For some functions, derived formulas are shown on Table 2.1., 2.2 and 2.3.
Laplace transform method are used to solve ODEs and initial value problems. As a general approach,
we consider an initial value problem
the problem is evaluated by following the steps shown in Figure 2.2 below:
Example:
E. Solved Problems
Example 1:
Example 2:
Example 3:
Example 4:
Example 5:
No function of this form appears in the table. By completing the square in the denominator, we
have
This expression also is not found in table. However, if we rewrite the numerator as s + 4 = (s + 2)
+ 2 and then decompose the fraction, we have
Example 6:
To the linear factors s − 2 and s + 1, we associate respectively the fractions A/(s − 2) and B/(s + 1). We
set
To find A and B, substitute s = −1 and then s = 2 into, we immediately obtain A = 5/3 and B = −2/3.
Thus,
5 2
= 𝑒 − 𝑒
3 3
Example 6:
Taking the Laplace transform of both sides of this differential equation and considering y(0) = 2.
Example 7:
Taking the Laplace transform of both sides of this differential equation and considering y(0) = 2.
https://youtu.be/33TYoybjqPg
Infinite Series
Introduction to Infinite Series
Series serve an important tool in engineering. It is beneficial in providing value
approximations, mathematical description for signals and other type of data.
This module will discuss the operation of number series on a wider application. Sequence
and Series’ were introduced in College Algebra where you encountered some of its kinds,
particularly Arithmetic and Geometric Series.
In this module, a short review is provided regarding those topics and followed by Power
series, Maclaurin Series, Taylor Series and Fourier Series. Make sure to know the
differences between them and know where these methods are applied.
Assigned Reading:
The following content is taken from the module for Advance Engineering
Mathematics by Bautista (2020). The module includes the following:
• Sequences and Series
• Power Series
• Taylor Series
• Fourier Series
Series and Sequences
Power Series
Power Series is an infinite series in which the terms contain a continuously increasing
powers of a variable. It is a standard method of solving linear ordinary differential
equations (ODE) and essential for computing values, graphing curves and proving
formulas.
It has a general formula:
Taylor Series
Taylor series is a power series expansion of a function f(x) in (x-a). It is a sequence of
derivatives. This is based on a theorem that relates an approximation of the value of a
continuous function at a point to the successive derivatives of the function evaluated at
the point.
It has a general formula
MacLaurin Series
Fourier Series
Linear Programming
Introduction to Linear Programming
This weeks module will discuss a method very useful to real world problems. Such
problems include situations under manufacturing, production, and many other industries
where efficiency is a necessity.
For example, in a production industry, profit generated from the product sales is directly
affected by the cost of materials and time. If a company produces multiple products,
how many of each product must be manufactured to maximize the profit? Or to
minimize cost? Such is an example of an optimization problem and can be evaluated
using linear programming.
Assigned Reading:
The following content is taken from the module for Advance Engineering
Mathematics by Bautista (2020). The module includes the following:
• Optimization terms and definitions
• Linear Programming using Graphical Method
• Linear Programming using Simplex Method
Definitions
In this method, inequalities of the constraints are converted into equalities by augmenting
a slack variable. To simplify the process, a table is used to organize the operations in a matrix
form, then performing row operations. Let’s define first the fundamental terms used.
Slack Variables
➢ Any variable added to the constraints to make it an equation. This represents an unknown
value that will make the left side of the equation equal to the constant on the right.
➢ One slack variable is given on each constraint.
Example:
𝑥 + 𝑦 ≤ 5 ⟶ 𝑥 + 𝑦 + 𝑆1 = 5
Slack Variable
Simplex Tableau
➢ Or the initial simplex table.
➢ A matrix whose elements are the coefficients of all the variables of the objective function
and constraints arranged in the standard form.
Basic Variables
➢ Or Active variables.
➢ Columns that contain only one nonzero element.
Non-basic Variables
➢ Or Inactive variables.
➢ Columns that contain one or more nonzero element.
➢ After performing the simplex method, these variables are equated to zero.
One important aspect within the process of simplex method is pivoting. This is the same
process you have learned on performing row operations on matrices converting to row-echelon
form. (refer to Week 1: Matrices)
The following examples used are the same examples from the previous section so you can
compare graphical method and simplex method in solving optimization problems. The step-by-
step procedure of simplex method is integrated on the examples.
𝑃 = 3𝑥 + 5𝑦
Remember this...
•The third
subject to the following constraints constraint is also
known as the non-
𝑥 + 𝑦 ≤ 15 negativity
constraint, and is
2𝑥 + 3𝑦 ≤ 36 not used in the
process of simplex
𝑥 ≥ 0; 𝑦 ≥ 0 method.
SOLUTION:
Step 1. Convert the constraints inequalities into equations using slack variables,
and equate the objective function to zero.
𝑥 + 𝑦 + 𝑺𝟏 = 15
2𝑥 + 3𝑦 + 𝑺𝟐 = 36
𝑃 − 3𝑥 − 5𝑦 = 0
Step 2. Generate the simplex tableau using the coefficients of the variables and the constants K.
x y S1 S2 P K
1 1 1 0 0 15
2 3 0 1 0 36
-3 -5 0 0 1 0
Step 3. Select the pivot column by identifying the most negative element of the last row. (If all elements
are positive, the problem is already maximized, no further process.)
x y S1 S2 P K
1 1 1 0 0 15
2 3 0 1 0 36
-3 -5 0 0 1 0
Step 4. Select the pivot row by dividing each element on the constant column by the corresponding element
on the pivot column (ratio). The least positive ratio is the pivot row. The intersection indicates the
pivot element, it must be positive and nonzero.
x y S1 S2 P K ratio
1 1 1 0 0 15 15/1 = 15
2 3 0 1 0 36 36/3 = 12 least ratio
-3 -5 0 0 1 0
x y S1 S2 P K
1 1 1 0 0 15
2 3 0 1 0 36
-3 -5 0 0 1 0
Step 5. Perform row operations to make the pivot element equal to 1 and the remaining element on the
pivot column equal to 0. This can be done by dividing the entire row with the pivot element.
x y S1 S2 P K
1 1 1 0 0 15
2/3 1 0 1/3 0 12
-3 -5 0 0 1 0
Make other elements on the pivot column zero by performing row operations.
2 1
For x; 1 − ( ∗ 1) =
3 3
For y; 1 − (1 ∗ 1) = 0
x y S1 S2 P K
For S1; 1 − (0 ∗ 1) = 1
1/3 0 1 -1/3 0 3
2/3 1 0 1/3 0 12 For S2;
1
0 − ( ∗ 1) = −
1
3 3
For P; 0 − (0 ∗ 1) = 0
For K; 15 − (12 ∗ 1) = 3
x y S1 S2 P K For y; −5 − (1 ∗ −5) = 0
Step 6. If the last row (which does not include the slack variable columns) still contains a negative element,
repeat the process starting from step 3. Otherwise, the solution can be found. This is done by
identifying the basic variables and equating it to the corresponding element on the constant
column. All non-basic variables are zero.
x y S1 S2 P K Basic Non-basic
Objective Function
𝑍 = 18𝑆 + 20𝑃
Constraints
4𝑆 + 5𝑃 ≤ 27,000
15𝑆 + 5𝑃 ≤ 43,200
SOLUTION:
4𝑆 + 5𝑃 + 𝑺𝟏 = 27,000
15𝑆 + 5𝑃 + 𝑺𝟐 = 43,200
𝑍 − 18𝑆 − 20𝑃 = 0
Step 2. Simple Tableau
S P S1 S2 Z K
4 5 1 0 0 27,000
15 5 0 1 0 43,200
-18 -20 0 0 1 0
S P S1 S2 Z K
4 5 1 0 0 27,000
15 5 0 1 0 43,200
-18 -20 0 0 1 0
S P S1 S2 Z K ratio
4 5 1 0 0 27,000 5,400 least ratio
15 5 0 1 0 43,200 8,640
-18 -20 0 0 1 0
S P S1 S2 Z K
4 5 1 0 0 27,000
15 5 0 1 0 43,200
-18 -20 0 0 1 0
S P S1 S2 Z K
4/5 1 1/5 0 0 5,400
15 5 0 1 0 43,200
-18 -20 0 0 1 0
4
For S; 15 − ( ∗ 5) = 11
S P S1 S2 Z K 5
For S2; 1 − (0 ∗ 5) = 1
For Z; 0 − (0 ∗ 5) = 0
4
For the last row, For S; −18 − ( ∗ −20) = −2
5
Step 6. Last row still contains a negative element. Repeat from step 3.
Pivot Column
S P S1 S2 Z K
4/5 1 1/5 0 0 5,400
11 0 -1 1 0 16,200
-2 0 4 0 1 108,000
S P S1 S2 Z K ratio S P S1 S2 Z K
4/5 1 1/5 0 0 5,400 6,750 4/5 1 1/5 0 0 5,400
11 0 -1 1 0 16,200 1,473 11 0 -1 1 0 16,200
-2 0 4 0 1 108,000 -2 0 4 0 1 108,000
Divide by 11,
S P S1 S2 Z K
4/5 1 1/5 0 0 5,400
1 0 -1/11 1/11 0 1,473
-2 0 4 0 1 108,000
S P S1 S2 Z K S P S1 S2 Z K
0 1 3/11 -4/55 0 4,222 0 1 3/11 -4/55 0 4,222
1 0 -1/11 1/11 0 1,473 1 0 -1/11 1/11 0 1,473
0 0 42/11 2/11 1 110,946
Basic Non-basic
S P S1 S2 Z K
𝑆 = 1,473 𝑆1 = 0
0 1 3/11 -4/55 0 4,222
𝑃 = 4,222 𝑆2 = 0
1 0 -1/11 1/11 0 1,473 𝑍 = 110,946
0 0 42/11 2/11 1 110,946 Therefore, the maximum sales will be achieved if the
company produces
1,473 shirts and 4,222 Pants.
Basic Variables Maximum sales is $110,946.
𝑃 = 4𝑥 + 6𝑦
subject to the following constraints
𝑥+𝑦 ≥8
6𝑥 + 𝑦 ≥ 12
𝑥 ≥ 0; 𝑦 ≥ 0
SOLUTION:
To solve a minimization problem, convert the given objective function and constraints into a
maximization problem. This is done by applying matrix transpose on the coefficients.
Constraints
1 1 8 1 6 4
[6 1 12] ⇒ [1 1 6]
Objective Function 4 6 1 8 12 1
Maximize 𝑪 = 𝟖𝒂 + 𝟏𝟐𝒃
subject to the following constraints
𝒂 + 𝟔𝒃 ≤ 𝟒
𝒂+𝒃≤𝟔
Perform Simplex Method.
𝑎 + 6𝑏 + 𝒙 = 4
𝑎+𝑏+𝒚= 6
𝐶 − 8𝑎 − 12𝑏 = 0
Step 2. Simple Tableau
a b x y C K
1 6 1 0 0 4
1 1 0 1 0 6
-8 -12 0 0 1 0
a b x y C K
1 6 1 0 0 4
1 1 0 1 0 6
-8 -12 0 0 1 0
a b x y C K ratio
1 6 1 0 0 4 2/3 least ratio
1 1 0 1 0 6 6
-8 -12 0 0 1 0
a b x y C K
1 6 1 0 0 4
1 1 0 1 0 6
-8 -12 0 0 1 0
a b x y C K
1/6 1 1/6 0 0 2/3
1 1 0 1 0 6
-8 -12 0 0 1 0
a b x y C K a b x y C K
1/6 1 1/6 0 0 2/3 1/6 1 1/6 0 0 2/3
5/6 0 -1/6 1 0 16/3 5/6 0 -1/6 1 0 16/3
-6 0 2 0 1 8
Step 6. Last row still contains a negative element. Repeat from step 3.
Pivot Column
a b x y C K
1/6 1 1/6 0 0 2/3
5/6 0 -1/6 1 0 16/3
-6 0 2 0 1 8
a b x y C K ratio a b x y C K
1/6 1 1/6 0 0 2/3 4 1/6 1 1/6 0 0 2/3
5/6 0 -1/6 1 0 16/3 32/5 5/6 0 -1/6 1 0 16/3
-6 0 2 0 1 8 -6 0 2 0 1 8
Multiply by 6,
a b x y C K
1 6 1 0 0 4
5/6 0 -1/6 1 0 16/3
-6 0 2 0 1 8
a b x y C K a b x y C K
1 6 1 0 0 4 1 6 1 0 0 4
0 -5 -1 1 0 2 0 -5 -1 1 0 2
0 36 8 0 1 32
b Interpretation:
a x y C K
From the original given, the values of x and y is the
1 6 1 0 0 4 element at the bottom of its column.
0 𝒙=𝟖
0 -5 -1 1 2
𝒚=𝟎
0 36 8 0 1 32 The minimum value of P is the maximum value of C,
𝑷 = 𝟑𝟐
Video References
You might be confused with what you encountered in this topic, so here are some video
references that will help you understand the Simplex Method.
https://youtu.be/8_D3gkrgeK8
UNIVERSITY OF NUEVA CACERES COLLEGE OF ENGINEERING AND ARCHITECTURE
I. Introduction
This week’s module will expand your knowledge about vectors. The first time you
encounter vectors is probably on your Physics subjects. It concentrates on the general information
such as its definitions, functions and operations. However, this time we will see vectors from
another perspective with the application of more advance mathematics, particularly Calculus.
II. Objectives
After completion of the course the student should be able to:
Scalar Quantity
➢ A quantity which possess magnitude but without direction.
➢ Examples include mass, time, density, temperature, etc.
Vector Quantity
➢ A quantity which possess magnitude and direction.
➢ Examples include force, displacement, velocity, acceleration, etc.
Vector Notation
P
Arrow OP – Direction
P A – Magnitude
O
Unit Vector
➢ A vector having a unit magnitude, e.g. ax, ay, az or i, j, k
➢ Any vector A may be looked upon as the product of a unit vector a in its direction by the
positive scalar A.
𝐴
𝑎𝐴 =
|𝐴|
Components of a Vector
➢ The sum or resultant of A1i, A2j, and A3k is the
𝐴 = 𝐴1 𝒊 + 𝐴2 𝒋 + 𝐴3 𝒌
The magnitude of A is
|𝐴| = √𝐴1 2 + 𝐴2 2 + 𝐴3 2
SOLUTION:
𝑅 = 𝑟1 + 𝑟2 𝑅 3𝒊 + 6𝒋 − 2𝒌
𝑎𝑅 = =
= (2𝒊 + 4𝒋 − 5𝒌) + (𝒊 + 2𝒋 + 3𝒌) |𝑅| 7
= 3𝒊 + 6𝒋 − 2𝒌
Dot Product
➢ Or Scalar Product (refer to Table 5.1)
➢ The direct product of two vectors A and B is the scalar quantity
Remember this...
obtained by multiplying the product of magnitudes of the vectors
•The expression
by the cosine of the angle between them. 𝐴 ∙ 𝐵 is read as A
dot B
⃗𝑨 ∙ ⃗𝑩
⃗ = 𝑨𝑩𝒄𝒐𝒔 𝜽
•The expression
Example 5.2. Scalar Product 𝐴 × 𝐵 is read as
If 𝐴 = 2𝒊 + 3𝒋 + 5𝒌 and 𝐵 = 4𝒊 + 𝒋 + 6𝒌, solve for the scalar A cross B.
product.
SOLUTION:
⃗ = 𝐴1 𝐵1 + 𝐴2 𝐵2 + 𝐴3 𝐵3
𝐴∙𝐵
= 2(4) + 3(1) + 5(6)
= 41
SOLUTION:
⃗ = 𝐵1 𝒊 + 𝐵2 𝒋 + 𝐵3 𝒌, then
If 𝐴 = 𝐴1 𝒊 + 𝐴2 𝒋 + 𝐴3 𝒌 and 𝐵
⃗ = 𝐴1 𝐵1 + 𝐴2 𝐵2 + 𝐴3 𝐵3
𝐴∙𝐵
𝐴 ∙ 𝐴 = 𝐴1 2 + 𝐴2 2 + 𝐴3 2
⃗ = 𝐵1 2 + 𝐵2 2 + 𝐵3 2
⃗ ∙𝐵
𝐵
If 𝐴 ∙ 𝐵 = 0 and A and B are not null vectors, then A and B are perpendicular.
Cross Product
➢ Or Vector Product (refer to Table 5.2)
➢ The product of two vectors A and B is the vector quantity obtained by multiplying the product
of magnitudes of the vectors by the sine of the angle between them.
⃗𝑨 × ⃗𝑩
⃗ = 𝑨𝑩𝒔𝒊𝒏 𝜽 𝒖, 0 ≤ 𝜃 ≤ 𝜋
the cross product of vector A and vector B results to vector C with a direction perpendicular
to the plane of A and B.
⃗𝑪 = ⃗𝑨 × ⃗𝑩
⃗
⃗ = 𝐵1 𝒊 + 𝐵2 𝒋 + 𝐵3 𝒌, then
If 𝐴 = 𝐴1 𝒊 + 𝐴2 𝒋 + 𝐴3 𝒌 and 𝐵
𝒊 𝒋 𝒌
⃗ = |𝐴1
𝐴×𝐵 𝐴2 𝐴3 |
𝐵1 𝐵2 𝐵3
If 𝜃 = 0°, then
⃗ = 𝐴𝐵 sin 90 = 𝐴𝐵
𝐴×𝐵
SOLUTION:
𝒊 𝒋 𝒌
⃗ = |2 4 3 |
𝐴×𝐵
1 5 −2
4 3 2 3 2 4
=| |𝒊 − | |𝒋 + | |𝒌
5 −2 1 −2 1 5
⃗ = −23𝒊 + 7𝒋 + 6𝒌
𝐴×𝐵
⃗ = 𝐵1 𝒊 + 𝐵2 𝒋 + 𝐵3 𝒌 , and 𝐶 = 𝐶1 𝒊 + 𝐶2 𝒋 + 𝐶3 𝒌, then
If 𝐴 = 𝐴1 𝒊 + 𝐴2 𝒋 + 𝐴3 𝒌 , 𝐵
𝐴1 𝐴2 𝐴3
⃗ × 𝐶 ) = |𝐵1
𝐴 ∙ (𝐵 𝐵2 𝐵3 |
𝐶1 𝐶2 𝐶3
𝐴 × (𝐵 × 𝐶) ≠ (𝐴 × 𝐵 ) × 𝐶
𝐴 × (𝐵 × 𝐶) = (𝐴 ∙ 𝐶)𝐵 − (𝐴 ∙ 𝐵)𝐶
(𝐴 × 𝐵) × 𝐶 = (𝐴 ∙ 𝐶)𝐵 − (𝐵 ∙ 𝐶)𝐴
V. Vector Differentiation
Some vectors are functions of time. If vector A depends on a scalar variable t, then A can be
represented as A(t) which is
SOLUTION:
𝑑2 𝐴
= 6𝒊 + 24𝑢𝒌
𝑑𝑢2
Then,
as a function of u as a function of v
𝜕𝐹 𝜕𝑥 𝜕𝑦 𝜕𝑧 𝜕𝐹 𝜕𝑥 𝜕𝑦 𝜕𝑧
= 𝒊+ 𝒋+ 𝒌 = 𝒊+ 𝒋+ 𝒌
𝜕𝑢 𝜕𝑢 𝜕𝑢 𝜕𝑢 𝜕𝑣 𝜕𝑣 𝜕𝑣 𝜕𝑣
𝝏𝟐 𝑭 𝝏𝟐 𝒙 𝝏𝟐 𝒚 𝝏𝟐 𝒛
= 𝒊+ 𝒋+ 𝒌
𝝏𝒖𝝏𝒗 𝝏𝒖𝝏𝒗 𝝏𝒖𝝏𝒗 𝝏𝒖𝝏𝒗
For small finite changes du and dv,
𝜕𝐹 𝜕𝐹
𝑑𝐹 = 𝑑𝑢 + 𝑑𝑣
𝜕𝑢 𝜕𝑣
SOLUTION:
𝜕𝐹
a) 𝜕𝑢
= 2𝑣𝒊 + 2𝑢𝒋 + 𝒌
𝜕𝐹
b) = 2𝑢𝒊 − 2𝒋 + 2𝑣𝒌
𝜕𝑣
𝜕2 𝐹
c) 𝜕𝑢2
= 2𝒋
𝜕2 𝐹 𝜕 𝜕 𝜕
d) 𝜕𝑢𝜕𝑣
= 𝜕𝑢 {𝜕𝑣} = 𝜕𝑢 {2𝑢𝒊 − 2𝒋 + 2𝑣𝒌} = 2𝒊
Remember this...
𝝏𝒇 𝝏𝒇 𝝏𝒇 •The given
𝒈𝒓𝒂𝒅 𝒇 = 𝒊+ 𝒋+ 𝒌 function f is a
𝝏𝒙 𝝏𝒚 𝝏𝒛
scalar function,
and applying
grad to f results
Example 5.7. Gradient to a vector
function.
Find the gradient of 𝑓 = 2𝑥 2 𝑦𝑧 3 .
SOLUTION:
𝜕𝑓 𝜕𝑓 𝜕𝑓
𝑔𝑟𝑎𝑑 𝑓 = 𝒊+ 𝒋+ 𝒌
𝜕𝑥 𝜕𝑦 𝜕𝑧
= 4𝑥𝑦𝑧 3 𝒊 + 2𝑥 2 𝑧 3 𝒋 + 6𝑥 2 𝑦𝑧 2 𝒌
Nabla Notation
𝜕𝑓 𝜕𝑓 𝜕𝑓
𝑔𝑟𝑎𝑑 𝑓 = 𝒊+ 𝒋+ 𝒌
𝜕𝑥 𝜕𝑦 𝜕𝑧
can be written as
𝜕 𝜕 𝜕
𝑔𝑟𝑎𝑑 𝑓 = {𝒊 +𝒋 + 𝒌 }𝑓
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝜕 𝜕 𝜕
where 𝜕𝑥
𝒊 + 𝜕𝑦 𝒋 + 𝜕𝑧 𝒌 is called a vector differential operator and is denoted by the
symbol ∇ (read as ‘del’ or ‘nabla’). Thus,
𝜕 𝜕 𝜕
𝛻≡𝒊 +𝒋 +𝒌
𝜕𝑥 𝜕𝑦 𝜕𝑧
and
𝜕𝑓 𝜕𝑓 𝜕𝑓
𝛻𝑓 = 𝑔𝑟𝑎𝑑 𝑓 = 𝒊 +𝒋 +𝒌
𝜕𝑥 𝜕𝑦 𝜕𝑧
SOLUTION:
𝜕𝑓 𝜕𝑓
𝜕𝑥
= 2𝑥𝑦𝑧 3 + 𝑦 2 𝑧 2 at P(1, 3, 2) 𝜕𝑥
= 48 + 36 = 84
𝜕𝑓 𝜕𝑓
𝜕𝑦
= 𝑥 2 𝑧 3 + 2𝑥𝑦𝑧 2 at P(1, 3, 2) 𝜕𝑦
= 8 + 24 = 32
𝜕𝑓 𝜕𝑓
= 3𝑥 2 𝑦𝑧 2 + 2𝑥𝑦 2 𝑧 at P(1, 3, 2) = 36 + 36 = 72
𝜕𝑧 𝜕𝑧
Therefore,
If 𝐹 = 𝐹𝑥 𝒊 + 𝐹𝑦 𝒋 + 𝐹𝑧 𝒌, •The given
function F is a
vector function,
𝜕 𝜕 𝜕 and applying div
𝑑𝑖𝑣 𝐹 = ∇ ∙ 𝐹 = (𝒊 +𝒋 + 𝒌 ) ∙ (𝐹𝑥 𝒊 + 𝐹𝑦 𝒋 + 𝐹𝑧 𝒌)
𝜕𝑥 𝜕𝑦 𝜕𝑧 to F results to a
scalar function.
𝜕𝐹𝑥 𝜕𝐹𝑦 𝜕𝐹𝑧
= 𝒊∙𝒊+ 𝒋∙𝒋+ 𝒌∙𝒌
𝜕𝑥 𝜕𝑦 𝜕𝑧
Since 𝑖 ∙ 𝑖 = 𝑗 ∙ 𝑗 = 𝑘 ∙ 𝑘 = 1, therefore
𝝏𝑭𝒙 𝝏𝑭𝒚 𝝏𝑭𝒛
𝒅𝒊𝒗 𝑭 = 𝛁 ∙ 𝑭 = + +
𝝏𝒙 𝝏𝒚 𝝏𝒛
SOLUTION:
𝜕𝐴𝑥 𝜕𝐴𝑦 𝜕𝐴𝑧
∇∙𝐴= + +
𝜕𝑥 𝜕𝑦 𝜕𝑧
∇ ∙ 𝐴 = 2𝑥𝑦 + 𝑥𝑧 + 2𝑦𝑧
If 𝐹 = 𝐹𝑥 𝒊 + 𝐹𝑦 𝒋 + 𝐹𝑧 𝒌,
𝜕 𝜕 𝜕
𝑐𝑢𝑟𝑙 𝐹 = ∇ × 𝐹 = (𝒊 +𝒋 + 𝒌 ) × (𝐹𝑥 𝒊 + 𝐹𝑦 𝒋 + 𝐹𝑧 𝒌)
Remember this...
𝜕𝑥 𝜕𝑦 𝜕𝑧
•Curl acts on a
𝒊 𝒋 𝒌 vector function
𝝏 𝝏 𝝏 and gives
𝒄𝒖𝒓𝒍 𝑭 = 𝛁 × 𝑭 = || |
𝝏𝒙 𝝏𝒚 𝝏𝒛| another vector
function as
𝑭𝒙 𝑭𝒚 𝑭𝒛 result.
SOLUTION:
𝒊 𝒋 𝒌
𝜕 𝜕 𝜕
𝑐𝑢𝑟𝑙 𝐹 = ∇ × 𝐹 = || |
𝜕𝑥 𝜕𝑦 𝜕𝑧 |
𝑦 − 𝑥2𝑧2
4
𝑥 + 𝑦2
2
−𝑥 2 𝑦𝑧
𝜕 𝜕 𝜕 𝜕 𝜕 𝜕 4
∇ × 𝐹 = 𝒊 { (−𝑥 2 𝑦𝑧) − (𝑥 2 + 𝑦 2 )} − 𝒋 { (−𝑥 2 𝑦𝑧) − (𝑦 4 − 𝑥 2 𝑧 2 )} + 𝒌 { (−𝑥 2 𝑦𝑧) − (𝑦 − 𝑥 2 𝑧 2 )}
𝜕𝑦 𝜕𝑧 𝜕𝑥 𝜕𝑧 𝜕𝑥 𝜕𝑦
𝒊 𝒋 𝒌
𝜕 𝜕 𝜕 Acts on Vector,
Curl 𝑐𝑢𝑟𝑙 𝐹 = ∇ × 𝐹 = || ||
𝜕𝑥 𝜕𝑦 𝜕𝑧 result is a Vector
𝐹𝑥 𝐹𝑦 𝐹𝑧
Multiple Operations
SOLUTION:
= (2𝑦 + 3𝑥 2 )𝒊 + 2𝑥𝒋 + 3𝑧 2 𝒌
𝑑𝑖𝑣 𝑐𝑢𝑟𝑙 𝐹 = ∇ ∙ (∇ × F) = 0
Week 6: Z-Transforms
I. Introduction
This week’s module will let you learn another mathematical method, the Z-Transforms.
Differential equations are used to mathematically represent arbitrary phenomena into functions.
For example, the sine wave signal shown in Figure 6.1a can generally be represented as 𝑓(𝑥) =
sin 𝜃, but for an arbitrary or non-periodic signals like noise and music such as shown in Figure
6.1b and 6.1c, these can be represented by Ordinary Differential
Equations (ODE). As what you have learned in Week 2, the method of
Source: Wikipedia
(a)
(c)
(b)
Laplace Transforms are utilized for functions that are continuous in nature such as sound
and light, varying its value every point in time or commonly known as analog. However, for
functions which are discrete in nature, like the signals used in computers and other modern
systems, it is represented by Difference Equations and we use the Z-Transforms. This method is
used in simplifying the analysis of functions which are discrete-time or digital, or has a constant
value for a period of time.
II. Objectives
After completion of the course the student should be able to:
•Difference
III. Z-Transform Definition Equations are
expressions that
Z-Transforms parallels the method of Laplace Transforms. involve
The latter converts differential equations into algebraic expressions sequences where
its terms are
and similarly, Z-transforms converts difference equations into related by their
algebraic expressions, thus simplifying the analysis of discrete signals. differences.
𝑿(𝒛) = ∑ 𝒙[𝒏]𝒛−𝒏
Given a sequence 𝑓(𝑘) = 𝑓(0), 𝑓(1), 𝑓(2), …, the Z- Figure 6.2. Polar Complex Plane
transform is given as
𝑓(1) 𝑓(2) 𝑓(3)
𝑍[𝑓(𝑘)] = 𝑓(0) + + 2 + +⋯
𝑧 𝑧 3
+∞ +∞
𝑓(𝑘)
= ∑ 𝑘 𝑜𝑟 ∑ 𝑓(𝑘)𝑧 −𝑘
𝑧
𝑘=0 𝑘=0
Source: Quora
1, 𝑛=0
𝛿[𝑛] = {
0, 𝑛≠0
SOLUTION:
Source: Quora
1, 𝑛≥0
𝑢[𝑛] = {
0, 𝑛<0
SOLUTION:
𝒂
𝑧 𝑺=
𝑍{𝑢[𝑛]} = 𝟏−𝒓
𝑧−1
𝑖𝑓 |𝑟| < 1
𝑎=1
1
𝑟=
𝑧
Remember this...
➢ A ring or disc figure centered at the origin of the complex plane. •Some values of 'z'
causes the
transforms of the
discrete-time
sequence to
Example 6.3. Z-Transform and ROC of a Finite Sequence diverge or to be
Solve for the Z-transform of the given finite sequence. Also locate its infinite.
Region of Convergence (ROC).
̌ 2, 5, 7]
𝑥[𝑛] = [3,
𝑋(𝑧) = ∑ 𝑥[𝑛]𝑧 −𝑛
𝑛=0
Figure 6.5. Problem Sequence
0 −1 −2 −3
= 𝑥(0)𝑧 + 𝑥(1)𝑧 + 𝑥(2)𝑧 + 𝑥(3)𝑧
Substituting values from the sequence,
= 3𝑧 0 + 2𝑧 −1 + 5𝑧 −2 + 7𝑧 −3
2 5 7
𝑋(𝑧) = 3 + + 2 + 3
𝑧 𝑧 𝑧
For the Region of Convergence (ROC), the minimum to maximum limits are from 0 to ∞,
𝐼𝑓 𝑧 = 0, 𝑋(𝑧) = ∞
𝐼𝑓 𝑧 = ∞, 𝑋(𝑧) = 3
𝑋(𝑧) must not be equal to ∞. Therefore,
𝑋(𝑧) = ∑ 𝑥[𝑛]𝑧 −𝑛
𝑛=−3
Figure 6.6. Problem Sequence
= 1𝑧 3 + 2𝑧 2 + 3𝑧1 + 1𝑧 0
𝑋(𝑧) = 𝑧 3 + 2𝑧 2 + 3𝑧 + 1
For the Region of Convergence (ROC), the minimum to maximum limits are from 0 to ∞,
𝐼𝑓 𝑧 = 0, 𝑋(𝑧) = 1
𝐼𝑓 𝑧 = ∞, 𝑋(𝑧) = ∞
𝑋(𝑧) must not be equal to ∞. Therefore,
𝑋(𝑧) = ∑ 𝑥[𝑛]𝑧 −𝑛
𝑛=−2
Figure 6.7. Problem Sequence
= 1𝑧 2 + 1𝑧1 + 1𝑧 0 + 1𝑧 −1
1
𝑋(𝑧) = 𝑧 2 + 𝑧 + 1 +
𝑧
For the Region of Convergence (ROC), the minimum to maximum limits are from 0 to ∞,
𝐼𝑓 𝑧 = 0, 𝑋(𝑧) = ∞
𝐼𝑓 𝑧 = ∞, 𝑋(𝑧) = ∞
𝑋(𝑧) must not be equal to ∞. Therefore,
V. Table of Z-Transforms
For infinite discrete sequences, you can refer to the table of some common Z-Transform
pairs below.
Discrete-time
Transforms ROC
Sequence
Therefore,
I. Introduction
This last module will let you learn about Complex Numbers and its geometric
representations on a complex plane. There are two notations for complex numbers: rectangular
form and polar form, to which both will be discussed including the conversion in between. Most
of the mathematical operations and manipulations done on simple mathematical equations are
also applied in complex numbers, with a slight degree of difficulty.
II. Objectives
After completion of the course the student should be able to:
1. Demonstrate the conversion of complex numbers from rectangular form to polar form, and
vice versa.
2. Solve problems involving the operations of complex numbers.
Where:
𝒛 = (𝒙, 𝒚)
z – complex number
It can also be presented in a rectangular
form such as x – real part of z
𝒛 = 𝒙 + 𝒊𝒚 iy – imaginary part of z
SOLUTION:
𝑧1 + 𝑧2 = (8 + 9) + (3 − 2)𝑖 = 17 + 𝑖
SOLUTION:
𝑧1 − 𝑧2 = (8 − 9) + (3 + 2)𝑖 = −1 + 5𝑖
SOLUTION:
𝑧1 𝑧2 = (8 + 3𝑖)(9 − 2𝑖)
= 72 − 16𝑖 + 27𝑖 − 6𝑖 2
= 78 + 11𝑖
SOLUTION:
𝑧1 8 + 3𝑖
=
𝑧1 9 − 2𝑖
(8 + 3𝑖)(9 + 2𝑖) 66 + 43𝑖 66 43
= = = + 𝑖
(9 − 2𝑖)(9 + 2𝑖) 81 + 4 85 85
Complex Plane
1. A Cartesian coordinate plane where the x-axis is represented as the real axis, while the y-
axis as the imaginary axis.
Imaginary axis
Source: Medium.com
Real axis
Complex Conjugate
1. The complex conjugate of a complex number is defined as
Source: Wikipedia
𝒛̅ = 𝒙 − 𝒊𝒚
2. Obtained geometrically by reflecting the point z in the real axis
as shown in Figure 7.2.
ADVANCE ENGINEERING MATHEMATICS V.1.0 BY: ART IAN G. BAUTISTA, ECE 100
UNIVERSITY OF NUEVA CACERES COLLEGE OF ENGINEERING AND ARCHITECTURE
Where:
𝒛 = 𝒓∠𝜽 z – complex number
r – absolute value or modulus of z
Source: Lumen Learning
θ – angle or argument of z
𝒙 = 𝒓𝒄𝒐𝒔 𝜽
𝒚 = 𝒓𝒔𝒊𝒏𝜽
𝒓 = √𝒙𝟐 + 𝒚𝟐
For the angle,
𝒚
𝐭𝐚𝐧 𝜽 =
𝒙
Therefore,
𝑥 + 𝑖𝑦 = 𝑟𝑐𝑜𝑠𝜃 + 𝑖 𝑟𝑠𝑖𝑛𝜃
= 𝑟(𝑐𝑜𝑠𝜃 + 𝑖 𝑠𝑖𝑛𝜃)
𝒙 + 𝒊𝒚 = 𝒓𝒄𝒊𝒔𝜽 = 𝒓∠𝜽
SOLUTION:
ADVANCE ENGINEERING MATHEMATICS V.1.0 BY: ART IAN G. BAUTISTA, ECE 101
UNIVERSITY OF NUEVA CACERES COLLEGE OF ENGINEERING AND ARCHITECTURE
SOLUTION:
From 𝑥 + 𝑖𝑦 = 2 + 2𝑖,
𝑥=2
𝑦=2 r
θ
x
𝑦 2
tan 𝜃 = = =1
𝑥 2
2 + 2𝑖 = 𝑟(cos 𝜃 + 𝑖 sin 𝜃)
ADVANCE ENGINEERING MATHEMATICS V.1.0 BY: ART IAN G. BAUTISTA, ECE 102
UNIVERSITY OF NUEVA CACERES COLLEGE OF ENGINEERING AND ARCHITECTURE
SOLUTION:
SOLUTION:
𝑧1 10
= 𝑐𝑖𝑠 (−60 − 150)
𝑧2 5
= 2 𝑐𝑖𝑠 (−210) = 2 ∠ (−210)
V. De Moivre’s Theorem
One important aspect of this theorem applies on the powers and roots of complex numbers.
= 𝑟 𝑛 (∠ 𝑛𝜃)
ADVANCE ENGINEERING MATHEMATICS V.1.0 BY: ART IAN G. BAUTISTA, ECE 103
UNIVERSITY OF NUEVA CACERES COLLEGE OF ENGINEERING AND ARCHITECTURE
SOLUTION:
1 + 𝑖√3 = 2 𝑐𝑖𝑠 60
Remember this...
Substituting to the equation, •If the angle
exceeds 360
8 degrees, subtract
(1 + 𝑖√3) = (2 𝑐𝑖𝑠 60)8
360 for degrees or
2π for radians to
Using De Moivre’s theorem, get a smaller
angle.
= 𝑟 𝑛 (cis 𝑛𝜃)
= 28 𝑐𝑖𝑠 (8 ∗ 60)
= 256 𝑐𝑖𝑠 480
= 256 𝑐𝑖𝑠 120
Converting from polar to rectangular,
𝑛 𝑛 𝜃 + 2𝜋𝑘 𝜃 + 2𝜋𝑘
√𝑟(𝑐𝑜𝑠𝜃 + 𝑖 𝑠𝑖𝑛𝜃) = √𝑟 (cos + 𝑖 sin )
𝑛 𝑛
𝑛 𝑛 𝜃 + 2𝜋𝑘 Where: 𝑘 = 𝑛 − 1
√𝑟(𝑐𝑖𝑠 𝜃) = √𝑟 (𝑐𝑖𝑠 )
𝑛
𝑛 𝜃 + 2𝜋𝑘
= √𝑟 ∠ (radian angle)
𝑛
or
𝑛 𝜃 + 360𝑘
= √𝑟 ∠ (degree angle)
𝑛
ADVANCE ENGINEERING MATHEMATICS V.1.0 BY: ART IAN G. BAUTISTA, ECE 104
UNIVERSITY OF NUEVA CACERES COLLEGE OF ENGINEERING AND ARCHITECTURE
SOLUTION:
If 𝑘 = 0 then, If 𝑘 = 1 then,
𝜋 𝜋
= 2 𝑐𝑖𝑠 + 𝜋(0) = 2 𝑐𝑖𝑠 + 𝜋(1)
4 4
𝜋 5𝜋
= 2 𝑐𝑖𝑠 = 2 𝑐𝑖𝑠
4 4
In rectangular form, In rectangular form,
ADVANCE ENGINEERING MATHEMATICS V.1.0 BY: ART IAN G. BAUTISTA, ECE 105