Cramer's Rule part 2

Posted by Unknown on 10:19 PM with No comments
Cramer's Rule is a method that uses determinants for solving systems of linear equations. To explain the method and how these determinants are generated, this lecture will first illustrate the solution to a system of linear equations by the addition/elimination method without simplifying the indicated products and sums of the coefficients. The intent is to demonstrate that these products and sums can be represented by determinants.
 

Cramer's Rule Formula

Consider a system of (2 x 2) matrix:
a1x + b1y = C1
a2x + b2y = C2
Cramer's Rule formula for 2x2 matrix is
Cramer's Rule Formula

Cramer's Rule Proof

Consider a system of n linear equations in n unknowns x1, x2,........xn whose coefficient matrix is A (square matrix), with det(A) assumed to be nonzero.

a11x1+a12x2+..................+a1nxn=b1

a21x1+a22x2+..................+a2nxn=b2

.......................... so on ...........................

an1x1+an2x2+..................+annxn=bn

The system Ax = b has a unique solution provided the determinant of coefficient, det(A) is nonzero.

The solution to the system Ax = b is given by

x1 = D1D, x2 = D2D,.........., xn = DnD

The determinant Dj equals det Bj where matrix Bj is matrix with column j replaced by b = (b1,b2,.......,bn). The result is called Cramer's Rule for nxn systems.

Cramer's Rule 2x2

Consider the 2-equation system below with variables x and y:
Cramer’s rule for (2 x 2) matrix:
a1x + b1y = C1
a2x + b2y = C2
then x = D1D and y = D2D

Where, D = a1a2b1b2, D1 = c1c2b1b2 and D2 = a1a2c1c2

Let us solve system of equations by Cramer rule, 2x + y = 1 and x + y = 2

Given 2x + y = 1 and x + y = 2

D = 2111 = 2 - 1 = 1

D1 = 1211 = 1 - 2 = -1

D2 = 2112 = 4 - 1 = 3

Using Cramer Rule, solution of the given system is

x = D1D = 11 = -1

y = D2D = 31 = 3

The solution of the system is (-1, 3).

Cramer's Rule 3x3

Consider the three-equations below with variables x, y and z:
Cramer’s rule for (3 x 3) matrix:

a1x + b1y + c1z = d1

a2x + b2y + c2z = d2

a3x + b3y + c3z = d3

Here,
D = a1a2a3b1b2b3c1c2c3

D1 = d1d2d3b1b2b3c1c2c3

D2 = a1a2a3d1d2d3c1c2c3

D3 = a1a2a3b1b2b3d1d2d3

The solution of the system is

x = D1D, y = D2D and z = D3D.

Cramer's Rule 4x4

Solution of 4x4 matrix can be find as same as we find for 2x2 and 3x3 matrices.

Find the values of x, y, z and t using Cramer's rule. 2x - y + 4z + t = -2
3x + 2y - t = -3
x + 2y + 2t = 10
x + y + 2z = 2
D = 2311122140021120 = 2221002120 + 1311002120 + 4311221120 - 1311221002
= -50 (Using 3x3 determinant method)
D1 = 23102122140021120 = -2221002120 + 13102002120 + 43102221120 - 13102221002
= 100
D2 = 23112310240021120 = 23102002120 + 2311002120 + 43113102120 - 13113102002
= -150
D3 = 23111221231021120 = 22213102120 + 13113102120 - 2311221120 - 13112213102
= -25
D4 = 23111221400223102 = 22210023102 + 13110023102 + 43112213102 + 2311221002
= -150
Now
x = D1D = 10050 = -2

y = D2D = 15050 = 3

z = D3D = 2550 = 12

t = D3D = 15050 = 3
The solution of the system is (-2, 3, 12, 3).

Cramer's Rule Example

Given below are some of the examples based on Cramer's rule.

Solved Examples

Question 1: Solve the system:
3x - 2y =10
4x + y = 6

Solution:

D = 3421 = 3 + 8 = 11

D1 = 10621 = 10 + 12 = 22

D2 = 34106 = 18 - 40 = -22

Using Cramer Rule, solution of the given system is

x = D1D = 2211 = 2

y = D2D = 2211 = -2

The solution is (2, -2).


Question 2: Solve the system
3x - 2y + z = 9
x +2y - 2z = -5
x + y - 4z = -2

Solution:
Given system is 3x - 2y + z = 9
x + 2y - 2z = -5
x + y - 4z = -2

D = 311221124 = 3(-8 + 2) + 2(-4 + 2) + 1(1 - 2) = -18 - 4 - 1 = -23

D1 = 952221124 = 9(-8 + 2) + 2(20 - 4) + 1(-5 + 4) = -54 + 32 - 1 = -23

D2 = 311952124 = 3(20 - 4) - 9(-4 + 2) + 1(-2 + 5) = 48 + 18 + 3 = 69

D3 = 311221952 = 3(-4 + 5) + 2(-2 + 5) + 9(1 - 2) = 3 + 6 - 9 = 0

Now

x = D1D = 2323 = 1

y = D2D = 6923 = -3

z = D3D = 023 = 0

Hence, the solution for the system is (1, -3, 0).