LINEAR EQUATION

QUIZ 04
1) For the set of equations:

2 x1 − 6 x2 − x3 = −38
−3 x1 − x2 + 7 x3 = −34
−8 x1 + x2 − 2 x3 = −20
a) Compute the determinant
b) Use Cramer’s Rule to solve for the x’s
c) Substitute your results back into the original equation to check your results
Solution
a) Determinant (Định thức):
2 −6 −1
D = −3 −1 7
−8 1 −2
−1 7 −3 7 −3 −1
= D11 = = −5 ; D12 = = 62 ; D13 = = −11
1 −2 −8 −2 −8 1
= D = a11  D11 + a12  D12 + a13  D13 = 2  −5 − ( −6 )  62 + ( −1)( −11) = 373
b) Cramer’s Rule:
−38 −6 −1 2 −38 −1
−34 −1 7 −3 −34 7
−20 1 −2 1492 −8 −20 −2 2984
x1 = = = 4 ; x2 = = =8
D 373 D 373
2 −6 −38
−3 −1 −34
−8 1 −20 −746
x3 = = = −2
D 373
2  4 − 6  8 − ( −2 ) = −38
−3  4 − 8 + 7  ( −2 ) = −34
c)
−8  4 + 8 − 2  ( −2 ) = −20
So the answer above is correct
 2) Given the equations:

2 x1 − 6 x2 − x3 = −38
−3 x1 − x2 + 7 x3 = −34
−8 x1 + x2 − 2 x3 = −20
a) Solve by naïve Gauss elimination. Show all steps of the computation
b) Substitute your results into the original equations to check your answers
Solution
a) Naïve Gauss Elimination:
Forward Elimination:

2 −6 −1 − 38 2 −6 −1 − 38 2 −6 −1 − 38
−3 −1 7 − 34 → 0 −10 5.5 − 91 → 0 −10 5.5 − 91
−8 1 −2 − 20 0 −23 −6 − 172 0 0 −18.65 37.3

Back substitution:
37.3
x3 = = −2
−18.65
−91 − 5.5  ( −2 )
→ x2 = =8
−10
−38 − 1  ( −2 ) − 6  ( 8 )
→ x1 = =4
2

2  4 − 6  8 − ( −2 ) = −38
−3  4 − 8 + 7  ( −2 ) = −34
−8  4 + 8 − 2  ( −2 ) = −20
b)
So the answer above is correct