Professional Documents
Culture Documents
I. OBJECTIVES
A. PRELIMINARY ACTIVITIES
Prayer
Greetings
Checking of Attendance
B. REVIEW
Elementary Row Operations
B. ANALYSIS
What are the questions all about?
Have you encountered familiar/unfamiliar terms?
Based on the activity, what would be the content of our lesson
today?
C. ABSTRACTION
Gauss-Jordan Elimination Method
Gauss-Jordan Elimination is an algorithm that can be
used to solve systems of linear equations and to find the
inverse of any invertible matrix. It relies upon
three elementary row operations one can use on a matrix:
1. Swap the positions of two of the rows
2. Multiply one of the rows by a nonzero scalar.
3. Add or subtract the scalar multiple of one row to
another row.
In Gauss-Jordan Elimination, we continue the reduction of
the augmented matrix until we get a row equivalent matrix
in reduced row-echelon form, a row-echelon form where
every column with a leading 1 has rest zeroes.
1 0 0 a
[ 0 1 0 b
0 0 1 c ]
EXAMPLE 1
Find the solution to the system by using Gauss-Jordan elimination.
x + 2y + 3z = 1
2x + 4y + 7z = 2
3x + 7y + 11z = 8
Solution:
The augmented matrix of the system is
1 2 3 1
[ 2 4 7 2
3 7 11 8 ] R3 – R2 – R1 → R3
1 2 3 1
[ 2 4 7 2
0 1 1 5 ] R2 – 2R3 → R2
1 2 3 1
[ 0 0 1 0
0 1 1 5 ] R3 – R2 → R3
1 2 3 1 R1 – 2R3 → R1
[ 0 0 1 0
0 1 0 5 ]
1 0 3 −9 R1 – 3R2 → R1
[ 0 0 1 0
0 1 0 5 ]
1 0 0 −9
[ 0 0 1 0
0 1 0 5 ] Interchange R2 & R3
1 0 0 −9
[ 0 1 0 5
0 0 1 0 ] ∴ x = -9, y = 5, z = 0
Checking:
x = -9 y=5 z=0
Eq. 1 x + 2y + 3z = 1
-9 + 2(5) + 3(0) = 1
-9 + 10 + 0 = 1
1=1
Eq. 2 2x + 4y + 7z = 2
2(-9) + 4(5) + 7(0) = 2
-18 + 20 + 0 = 2
2=2
Eq. 3 3x + 7y + 11z = 8
3(-9) + 7(5) + 11(0) = 8
-27 + 35 + 0 = 8
8=8
EXAMPLE 2
Find the solution to the system by using Gauss-Jordan elimination.
x + 2y − 3z = 2
6x + 3y − 9z = 6
7x + 14y − 21z = 13
Solution:
The augmented matrix of the system is
We obtain a row whose elements are all zeros except the last one on
the right. Therefore, we conclude that the system of equations is
inconsistent, i.e., it has no solutions.
D. APPLICATION
The students will be divided into 5 groups.
They are tasked to solve the given problem using the Gauss-
Jordan Elimination method.
Each group will be sent to their breakout rooms to work on the
given problem.
After 10 minutes they need to present their solutions in the
class.
Make a linear system based on the problem and find the solution of the
system using the Gauss – Jordan Elimination method.
1. Hannah, Robin, and Nicole have a total of $89 in their wallets. Hannah
has 6$ less than Nicole. Robin has 3 times what Nicole has. How much
money does each have?
LINEAR SYSTEM:
x + y + z = 89
x = z – 6 or x – z = -6
y = 3z or y – 3z = 0
V. EVALUATION
Solve the system using the Gauss-Jordan elimination method. (20 points)
A + B + 2C = 1
2A − B + D = −2
A − B − C − 2D = 4
2A − B + 2C − D = 0
Solution:
VI. ASSIGNMENT
Make a linear system based on the problem and find the solution of the
system using the Gauss – Jordan Elimination method.
Prepared by: