25/05/2018, 16:04

Solving Systems with Cramer's Rule

We have learned how to solve systems of equations in two variables and three variables, and by multiple methods: substitution, addition, Gaussian elimination, using the inverse of a matrix, and graphing. Some of these methods are easier to apply than others ...

We have learned how to solve systems of equations in two variables and three variables, and by multiple methods: substitution, addition, Gaussian elimination, using the inverse of a matrix, and graphing. Some of these methods are easier to apply than others and are more appropriate in certain situations. In this section, we will study two more strategies for solving systems of equations.

A determinant is a real number that can be very useful in mathematics because it has multiple applications, such as calculating area, volume, and other quantities. Here, we will use determinants to reveal whether a matrix is invertible by using the entries of a square matrix to determine whether there is a solution to the system of equations. Perhaps one of the more interesting applications, however, is their use in cryptography. Secure signals or messages are sometimes sent encoded in a matrix. The data can only be decrypted with an invertible matrix and the determinant. For our purposes, we focus on the determinant as an indication of the invertibility of the matrix. Calculating the determinant of a matrix involves following the specific patterns that are outlined in this section.

Find the Determinant of a 2 × 2 Matrix

The determinant of a 2 × 2 matrix, given

A=[ a b c d ]

is defined as

Notice the change in notation. There are several ways to indicate the determinant, including det( A ) and replacing the brackets in a matrix with straight lines, | A |.

Finding the Determinant of a 2 × 2 Matrix

Find the determinant of the given matrix.

A=[ 5 2 −6 3 ]

det(A)=| 5 2 −6 3 | =5(3)−(−6)(2) =27

We will now introduce a final method for solving systems of equations that uses determinants. Known as Cramer’s Rule, this technique dates back to the middle of the 18th century and is named for its innovator, the Swiss mathematician Gabriel Cramer (1704-1752), who introduced it in 1750 in Introduction à l'Analyse des lignes Courbes algébriques. Cramer’s Rule is a viable and efficient method for finding solutions to systems with an arbitrary number of unknowns, provided that we have the same number of equations as unknowns.

Cramer’s Rule will give us the unique solution to a system of equations, if it exists. However, if the system has no solution or an infinite number of solutions, this will be indicated by a determinant of zero. To find out if the system is inconsistent or dependent, another method, such as elimination, will have to be used.

To understand Cramer’s Rule, let’s look closely at how we solve systems of linear equations using basic row operations. Consider a system of two equations in two variables.

a 1 x+ b 1 y= c 1 ( 1 ) a 2 x+ b 2 y= c 2 ( 2 )

We eliminate one variable using row operations and solve for the other. Say that we wish to solve for x. If equation (2) is multiplied by the opposite of the coefficient of y in equation (1), equation (1) is multiplied by the coefficient of y in equation (2), and we add the two equations, the variable y will be eliminated.

b 2 a 1 x+ b 2 b 1 y= b 2 c 1 Multiply R 1 by b 2 − b 1 a 2 x− b 1 b 2 y=− b 1 c 2 Multiply R 2 by− b 1 ________________________________________________________ b 2 a 1 x− b 1 a 2 x= b 2 c 1 − b 1 c 2

Now, solve for x.

b 2 a 1 x− b 1 a 2 x= b 2 c 1 − b 1 c 2 x( b 2 a 1 − b 1 a 2 )= b 2 c 1 − b 1 c 2 x= b 2 c 1 − b 1 c 2 b 2 a 1 − b 1 a 2 = [ c 1 b 1 c 2 b 2 ] [ a 1 b 1 a 2 b 2 ]

Similarly, to solve for y, we will eliminate x.

a 2 a 1 x+ a 2 b 1 y= a 2 c 1 Multiply R 1 by a 2 − a 1 a 2 x− a 1 b 2 y=− a 1 c 2 Multiply R 2 by− a 1 ________________________________________________________ a 2 b 1 y− a 1 b 2 y= a 2 c 1 − a 1 c 2

Solving for y gives

a 2 b 1 y− a 1 b 2 y= a 2 c 1 − a 1 c 2 y( a 2 b 1 − a 1 b 2 )= a 2 c 1 − a 1 c 2 y= a 2 c 1 − a 1 c 2 a 2 b 1 − a 1 b 2 = a 1 c 2 − a 2 c 1 a 1 b 2 − a 2 b 1 = | a 1 c 1 a 2 c 2 | | a 1 b 1 a 2 b 2 |

Notice that the denominator for both x and y is the determinant of the coefficient matrix.

We can use these formulas to solve for x and y, but Cramer’s Rule also introduces new notation:

D: determinant of the coefficient matrix
D x : determinant of the numerator in the solution of x
x= D x D
D y : determinant of the numerator in the solution of y
y= D y D

The key to Cramer’s Rule is replacing the variable column of interest with the constant column and calculating the determinants. We can then express x and y as a quotient of two determinants.

Cramer’s Rule for 2×2 Systems

Cramer’s Rule is a method that uses determinants to solve systems of equations that have the same number of equations as variables.

Consider a system of two linear equations in two variables.

a 1 x+ b 1 y= c 1 a 2 x+ b 2 y= c 2

The solution using Cramer’s Rule is given as

If we are solving for x, the x column is replaced with the constant column. If we are solving for y, the y column is replaced with the constant column.

Using Cramer’s Rule to Solve a 2 × 2 System

Solve the following 2 × 2 system using Cramer’s Rule.

12x+3y=15 2x−3y=13

Solve for x.

x= D x D = | 15 3 13 −3 | | 12 3 2 −3 | = −45−39 −36−6 = −84 −42 =2

Solve for y.

y= D y D = | 12 15 2 13 | | 12 3 2 −3 | = 156−30 −36−6 =− 126 42 =−3

The solution is ( 2,−3 ).

try it feature

Use Cramer’s Rule to solve the 2 × 2 system of equations.

x+2y=−11 −2x+y=−13

( 3,−7 )

Finding the determinant of a 2×2 matrix is straightforward, but finding the determinant of a 3×3 matrix is more complicated. One method is to augment the 3×3 matrix with a repetition of the first two columns, giving a 3×5 matrix. Then we calculate the sum of the products of entries down each of the three diagonals (upper left to lower right), and subtract the products of entries up each of the three diagonals (lower left to upper right). This is more easily understood with a visual and an example.

Find the determinant of the 3×3 matrix.

A=[ a 1 b 1 c 1 a 2 b 2 c 2 a 3 b 3 c 3 ]

Augment A with the first two columns.
det(A)=| a 1 b 1 c 1 a 2 b 2 c 2 a 3 b 3 c 3 | a 1 a 2 a 3 b 1 b 2 b 3 |
From upper left to lower right: Multiply the entries down the first diagonal. Add the result to the product of entries down the second diagonal. Add this result to the product of the entries down the third diagonal.
From lower left to upper right: Subtract the product of entries up the first diagonal. From this result subtract the product of entries up the second diagonal. From this result, subtract the product of entries up the third diagonal.

The algebra is as follows:

| A |= a 1 b 2 c 3 + b 1 c 2 a 3 + c 1 a 2 b 3 − a 3 b 2 c 1 − b 3 c 2 a 1 − c 3 a 2 b 1

Finding the Determinant of a 3 × 3 Matrix

Find the determinant of the 3 × 3 matrix given

A=[ 0 2 1 3 −1 1 4 0 1 ]

Augment the matrix with the first two columns and then follow the formula. Thus,

| A |=| 0 2 1 3 −1 1 4 0 1 | 0 3 4 2 −1 0 | =0( −1 )( 1 )+2( 1 )( 4 )+1( 3 )( 0 )−4( −1 )( 1 )−0( 1 )( 0 )−1( 3 )( 2 ) =0+8+0+4−0−6 =6

try it feature

Find the determinant of the 3 × 3 matrix.

det(A)=| 1 −3 7 1 1 1 1 −2 3 |

−10

qa feature

Can we use the same method to find the determinant of a larger matrix?

No, this method only works for 2 × 2 and 3 × 3 matrices. For larger matrices it is best to use a graphing utility or computer software.

Now that we can find the determinant of a 3 × 3 matrix, we can apply Cramer’s Rule to solve a system of three equations in three variables. Cramer’s Rule is straightforward, following a pattern consistent with Cramer’s Rule for 2 × 2 matrices. As the order of the matrix increases to 3 × 3, however, there are many more calculations required.

When we calculate the determinant to be zero, Cramer’s Rule gives no indication as to whether the system has no solution or an infinite number of solutions. To find out, we have to perform elimination on the system.

Consider a 3 × 3 system of equations.

x= D x D ,y= D y D ,z= D z D ,D≠0

where

If we are writing the determinant D x , we replace the x column with the constant column. If we are writing the determinant D y , we replace the y column with the constant column. If we are writing the determinant D z , we replace the z column with the constant column. Always check the answer.

Solving a 3 × 3 System Using Cramer’s Rule

Find the solution to the given 3 × 3 system using Cramer’s Rule.

x+y−z=6 3x−2y+z=−5 x+3y−2z=14

Use Cramer’s Rule.

D=| 1 1 −1 3 −2 1 1 3 −2 |, D x =| 6 1 −1 −5 −2 1 14 3 −2 |, D y =| 1 6 −1 3 −5 1 1 14 −2 |, D z =| 1 1 6 3 −2 −5 1 3 14 |

Then,

x= D x D = −3 −3 =1 y= D y D = −9 −3 =3 z= D z D = 6 −3 =−2

The solution is ( 1,3,−2 ).

try it feature

Use Cramer’s Rule to solve the 3 × 3 matrix.

x−3y+7z=13 x+y+z=1 x−2y+3z=4

( −2, 3 5 , 12 5 )

Using Cramer’s Rule to Solve an Inconsistent System

Solve the system of equations using Cramer’s Rule.

3x−2y=4 (1) 6x−4y=0 (2)

We begin by finding the determinants D, D x ,and D y .

D=| 3 −2 6 −4 |=3( −4 )−6( −2 )=0

We know that a determinant of zero means that either the system has no solution or it has an infinite number of solutions. To see which one, we use the process of elimination. Our goal is to eliminate one of the variables.

Multiply equation (1) by −2.
Add the result to equation ( 2 ).

−6x+4y =−8 6x−4y = 0 _______________ 0 = −8

We obtain the equation 0=−8, which is false. Therefore, the system has no solution. Graphing the system reveals two parallel lines. See [link].

Use Cramer’s Rule to Solve a Dependent System

Solve the system with an infinite number of solutions.

x−2y+3z=0 (1) 3x+y−2z=0 (2) 2x−4y+6z=0 (3)

Let’s find the determinant first. Set up a matrix augmented by the first two columns.

| 1 −2 3 3 1 −2 2 −4 6 | 1 −2 3 1 2 −4 |

Then,

1( 1 )( 6 )+( −2 )( −2 )( 2 )+3( 3 )( −4 )−2( 1 )( 3 )−( −4 )( −2 )( 1 )−6( 3 )( −2 )=0

As the determinant equals zero, there is either no solution or an infinite number of solutions. We have to perform elimination to find out.

Multiply equation (1) by −2 and add the result to equation (3):
−2x+4y−6x=0 2x−4y+6z=0 0=0
Obtaining an answer of 0=0, a statement that is always true, means that the system has an infinite number of solutions. Graphing the system, we can see that two of the planes are the same and they both intersect the third plane on a line. See [link].

There are many properties of determinants. Listed here are some properties that may be helpful in calculating the determinant of a matrix.

a general note label

Properties of Determinants

If the matrix is in upper triangular form, the determinant equals the product of entries down the main diagonal.
When two rows are interchanged, the determinant changes sign.
If either two rows or two columns are identical, the determinant equals zero.
If a matrix contains either a row of zeros or a column of zeros, the determinant equals zero.
The determinant of an inverse matrix A −1 is the reciprocal of the determinant of the matrix A.
If any row or column is multiplied by a constant, the determinant is multiplied by the same factor.

Illustrating Properties of Determinants

Illustrate each of the properties of determinants.

Property 1 states that if the matrix is in upper triangular form, the determinant is the product of the entries down the main diagonal.

A=[ 1 2 3 0 2 1 0 0 −1 ]

Augment A with the first two columns.

A=[ 1 2 3 0 2 1 0 0 −1 | 1 0 0 2 2 0 ]

Then

det(A)=1(2)(−1)+2(1)(0)+3(0)(0)−0(2)(3)−0(1)(1)+1(0)(2) =−2

Property 2 states that interchanging rows changes the sign. Given

A=[ −1 5 4 −3 ], det(A)=(−1)(−3)−(4)(5)=3−20=−17 B=[ 4 −3 −1 5 ], det(B)=(4)(5)−(−1)(−3)=20−3=17

Property 3 states that if two rows or two columns are identical, the determinant equals zero.

A=[ 1 2 2 2 2 2 −1 2 2 | 1 2 −1 2 2 2 ] det(A)=1(2)(2)+2(2)(−1)+2(2)(2)+1(2)(2)−2(2)(1)−2(2)(2) =4−4+8+4−4−8=0

Property 4 states that if a row or column equals zero, the determinant equals zero. Thus,

A=[ 1 2 0 0 ], det(A)=1( 0 )−2( 0 )=0

Property 5 states that the determinant of an inverse matrix A −1 is the reciprocal of the determinant A. Thus,

A=[ 1 2 3 4 ],det( A )=1( 4 )−3( 2 )=−2 A −1 =[ −2 1 3 2 − 1 2 ],det( A −1 )=−2( − 1 2 )−( 3 2 )( 1 )=− 1 2

Property 6 states that if any row or column of a matrix is multiplied by a constant, the determinant is multiplied by the same factor. Thus,

A=[ 1 2 3 4 ],det( A )=1( 4 )−2( 3 )=−2 B=[ 2( 1 ) 2( 2 ) 3 4 ],det( B )=2( 4 )−3( 4 )=−4

Using Cramer’s Rule and Determinant Properties to Solve a System

Find the solution to the given 3 × 3 system.

2x+4y+4z=2 (1) 3x+7y+7z=−5 (2) x+2y+2z=4 (3)

Using Cramer’s Rule, we have

D=| 2 4 4 3 7 7 1 2 2 |

Notice that the second and third columns are identical. According to Property 3, the determinant will be zero, so there is either no solution or an infinite number of solutions. We have to perform elimination to find out.

Multiply equation (3) by –2 and add the result to equation (1).
−2x−4y−4x=−8 2x+4y+4z=2 0=−6

Obtaining a statement that is a contradiction means that the system has no solution.

media feature label

Access these online resources for additional instruction and practice with Cramer’s Rule.

Solve a System of Two Equations Using Cramer's Rule
Solve a Systems of Three Equations using Cramer's Rule

The determinant for [ a b c d ] is ad−bc. See [link].
Cramer’s Rule replaces a variable column with the constant column. Solutions are x= D x D ,y= D y D . See [link].
To find the determinant of a 3×3 matrix, augment with the first two columns. Add the three diagonal entries (upper left to lower right) and subtract the three diagonal entries (lower left to upper right). See [link].
To solve a system of three equations in three variables using Cramer’s Rule, replace a variable column with the constant column for each desired solution: x= D x D ,y= D y D ,z= D z D . See [link].
Cramer’s Rule is also useful for finding the solution of a system of equations with no solution or infinite solutions. See [link] and [link].
Certain properties of determinants are useful for solving problems. For example:
- If the matrix is in upper triangular form, the determinant equals the product of entries down the main diagonal.
- When two rows are interchanged, the determinant changes sign.
- If either two rows or two columns are identical, the determinant equals zero.
- If a matrix contains either a row of zeros or a column of zeros, the determinant equals zero.
- The determinant of an inverse matrix A −1 is the reciprocal of the determinant of the matrix A.
- If any row or column is multiplied by a constant, the determinant is multiplied by the same factor. See [link] and [link].

Verbal

Explain why we can always evaluate the determinant of a square matrix.

A determinant is the sum and products of the entries in the matrix, so you can always evaluate that product—even if it does end up being 0.

Examining Cramer’s Rule, explain why there is no unique solution to the system when the determinant of your matrix is 0. For simplicity, use a 2 × 2 matrix.

Explain what it means in terms of an inverse for a matrix to have a 0 determinant.

The inverse does not exist.

The determinant of 2 × 2 matrix A is 3. If you switch the rows and multiply the first row by 6 and the second row by 2, explain how to find the determinant and provide the answer.

Algebraic

For the following exercises, find the determinant.

| 1 2 3 4 |

−2

| −1 2 3 −4 |

| 2 −5 −1 6 |

| −8 4 −1 5 |

| 1 0 3 −4 |

−4

| 10 20 0 −10 |

| 10 0.2 5 0.1 |

| 6 −3 8 4 |

| −2 −3 3.1 4,000 |

−7,990.7

| −1.1 0.6 7.2 −0.5 |

| −1 0 0 0 1 0 0 0 −3 |

| −1 4 0 0 2 3 0 0 −3 |

| 1 0 1 0 1 0 1 0 0 |

−1

| 2 −3 1 3 −4 1 −5 6 1 |

| −2 1 4 −4 2 −8 2 −8 −3 |

224

| 6 −1 2 −4 −3 5 1 9 −1 |

| 5 1 −1 2 3 1 3 −6 −3 |

| 1.1 2 −1 −4 0 0 4.1 −0.4 2.5 |

| 2 −1.6 3.1 1.1 3 −8 −9.3 0 2 |

−17.03

| − 1 2 1 3 1 4 1 5 − 1 6 1 7 0 0 1 8 |

For the following exercises, solve the system of linear equations using Cramer’s Rule.

2x−3y=−1 4x+5y=9

( 1,1 )

5x−4y=2 −4x+7y=6

6x−3y=2 −8x+9y=−1

( 1 2 , 1 3 )

2x+6y=12 5x−2y=13

4x+3y=23 2x−y=−1

( 2,5 )

10x−6y=2 −5x+8y=−1

4x−3y=−3 2x+6y=−4

( −1,− 1 3 )

4x−5y=7 −3x+9y=0

4x+10y=180 −3x−5y=−105

( 15,12 )

8x−2y=−3 −4x+6y=4

For the following exercises, solve the system of linear equations using Cramer’s Rule.

x+2y−4z=−1 7x+3y+5z=26 −2x−6y+7z=−6

( 1,3,2 )

−5x+2y−4z=−47 4x−3y−z=−94 3x−3y+2z=94

4x+5y−z=−7 −2x−9y+2z=8 5y+7z=21

( −1,0,3 )

4x−3y+4z=10 5x−2z=−2 3x+2y−5z=−9

4x−2y+3z=6 −6x+y=−2 2x+7y+8z=24

( 1 2 ,1,2 )

5x+2y−z=1 −7x−8y+3z=1.5 6x−12y+z=7

13x−17y+16z=73 −11x+15y+17z=61 46x+10y−30z=−18

Bình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Lưu tin Gửi Messenger

Nguyễn Mỹ Hương

187 chủ đề

43907 bài viết

Đăng ký nhận thông báo

Các bài học hay sẽ được gửi đến inbox của bạn

HỖ TRỢ HỌC VIÊN

Các câu hỏi thường gặp
Điều khoản sử dụng
Chính sách và quy định
Chính sách bảo mật thanh toán
Hỗ trợ học viên: hotro@zaidap.com
Báo lỗi bảo mật: security@zaidap.com

Solving Systems with Cramer's Rule

We have learned how to solve systems of equations in two variables and three variables, and by multiple methods: substitution, addition, Gaussian elimination, using the inverse of a matrix, and graphing. Some of these methods are easier to apply than others ...

Verbal

Algebraic

Đăng ký nhận thông báo

HỖ TRỢ HỌC VIÊN

VỀ ZAIDAP

HỢP TÁC VÀ LIÊN KẾT

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI