Matrices and Determinants Part 2
Matrices and Determinants Part 2
a b + a b a b + a b a b + a b
C = AB = a11 b11 + a12 b21 a11 b12 + a12 b22 a 11b13 + a 12b23
21 11 22 21 21 12 22 22 21 13 22 23
o Example:
2 3
1 1 1
A = 1 1 and B =
1 0 2
1 0
(2)(1) + (3)(1) = 5 (2)(1) + (3)(0) = 2 (2)(1) + (3)(2) = 8 5 2 8
C = AB = (1)(1) + (1)(1) = 2 (1)(1) + (1)(0) = 1 (1)(1) + (1)(2) = 3 = 2 1 3
(1)(1) + (0)(1) = 1 (1)(1) + (0)(0) = 1 (1)(1) + (0)(2) = 1 1 1 1
• Definition: A Square matrix with ones on the diagonal and zeros elsewhere is called an
identity matrix. It is denoted by I.
• Definition: Given a square matrix B, if there exists a matrix D such that BD = DB = I, then D
is called the inverse of B, and is denoted by D = B-1.
If A-1 exists then the system has a unique solution given by x = A−1b
• Definition: A matrix is in echelon form if it has the following properties
o Every non-zero row begins with a 1 (called a leading 1)
o Every leading one in a lower row is further to the right of the leading one above it.
o If there are zero rows, they are at the end of the matrix
A matrix is in reduced echelon form if in addition to the above three properties it also has
the following property:
o Every other entry in a column containing a leading one is zero
We have seen that any system of equations can be written as a matrix system. i.e. the
two systems are equivalent.
So, given a system Ax = b we can form the augmented matrix (Ab) by attaching an
additional column at the end of the matrix A with entries from matrix b. Since the
original system of equations remains unchanged as described above, the system
described by the augmented matrix (Ab) also remains unchanged under the following
row operations:
Using row operations, we will change the matrix (Ab) to an Echelon form or a
reduced Echelon form. Once that is achieved, the solution will be easily found.
1 2 1 1 1 2 1 1 R23 1 2 1 1
R2 −2 R1
( Ab) = 2 2 0 2 ~ 0 −2 −2 0 ~ 0 −1 1 −2
R −3R
3 5 4 1 3 1 0 −1 1 −2 0 −2 −2 0
1 2 1 1 1 0 3 −3 1 0 3 −3
− R2 R1 −2 R2 − R3 /4
~ 0 1 −1 2 ~ 0 1
R +2 R
−1 2 ~ 0 1 −1 2
0 −2 −2 0 3 2 0 0 −4 4 0 0 1 −1
R1 −3R3
1 0 0 0
~ 0 1 0 1
R2 + R3
0 0 1 −1
This gives the solution: x = 0, y = 1, z = -1
o Solving Equations using Inverse: If we could find A-1, we could also solve the system
by using x = A−1b. One way to find inverse is as follows:
o Theorem: Given a nxn matrix A, if the augmented matrix (AI), where I is the nxn
identity matrix, can be row reduced to a matrix (IB), then B is the inverse of A. If (AI)
cannot be reduced to (IB), then A does not have an inverse.