If the elements of a row (column) are scaled by a constant, then the determinant will also be scaled by that constant.
Interchanging two rows or columns changes the sign of the determinant.
Read on other properties.
Matrix representation
Any system of linear equations of the form
a11x1+a12x2+…..+a1nxn = b1
a21x1+a22x2+…..+a2nxn = b2
…………………………………………
am1x1+am2x2+…..+amnxn = bm
In matrix notation, we have:
AX = B, where A is the coefficient matrix.
7 of 24
8 of 24
9 of 24
10 of 24
11 of 24
�The Gaussian Method�
To use the Gaussian elimination method of solving a system of linear equations, simply express the system of equations as an augmented matrix [A | B] and apply row operations to the augmented matrix until the original coefficient matrix to the left of the bar is reduced to an identity matrix.
The advantages of this method are that we don’t check whether the determinant is non-zero before proceeding, and it will handle rectangular system of equations.
12 of 24
13 of 24
14 of 24
15 of 24
16 of 24
Given AX = B …. (1) , if A is a square matrix and non-singular, then A-1 exist.
Pre-multiplying (1) by A-1 gives us
A-1(AX) = A-1B
(A-1A)X = A-1B (Associative law)
IX = A-1B
∴ X = A-1B
Hence, if we find A-1, we can then post- multiply it by B to get the matrix X.
There are 2 alternative methods for solving a system of equations which do not directly involve finding the inverse. There are the Cramer’s rule and the Gaussian method.
17 of 24
18 of 24
19 of 24
Trial question
Use the Cramer’s rule to solve for x1, x2 and x3, given the system of linear equations:
4x1 + 2x2 + 5x3 = 21
3x1 + 6x2 + x3 = 31
x1 + 8x2 + 3x3 = 37
4x1 + 2x2 + 7x3 = 35
3x1 + x2 + 8x3 = 25
5 x1+ 3x2 + x3 = 40
20 of 24
21 of 24
Example
x1 + 3x2 = 5
2x1 + 6x2 = 11
has a determinant zero. These are 2 parallel lines, therefore the system is INCONSISTENT. There is no solution.
Also 3x1 + 2x2 + x3 = 10
2x1 + 3x2 - x3 = 5
4 x1+ x2+3x3 = 15
has a determinant of zero. The last row is a linear combination of the other two since R3 = 2R1 – R2. The system is CONSISTENT, but INDETERMINATE. There is no unique solution
22 of 24
�Applications �
23 of 24
Example 2
Use Cramer’s rule to solve for P* and Q* in each of the following three interconnected markets:
Qs1 = 6P1 − 8 ; Qd1 = −5P1 + P2 + P3 + 23
Qs2 = 3P2 − 11 ; Qd2 = P1 − 3P2 + 2P3 + 15
Qs3 = 3P3 − 5 ; Qd3 = P1 + 2P2 − 4P3 + 19
Soln
A market is in equilibrium when Qd = Qs. The markets are simultaneously in equilibrium when