Scribd
Upload
2K views3 pages

Gauss Jordan Example 6x6

The system of equations is solved using Gauss-Jordan elimination. The steps are: 1) Write the system as an augmented matrix and row reduce. 2) Eliminate variables one by one until an identity matrix is reached. 3) Read the solution set off the identity matrix where the variables are the values of the leading 1's in each row. The solution set is: a=1, b=-2, c=3, d=4, e=2, f=-1.

Uploaded by

Mica L. Sano
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2K views3 pages

Gauss Jordan Example 6x6

The system of equations is solved using Gauss-Jordan elimination. The steps are: 1) Write the system as an augmented matrix and row reduce. 2) Eliminate variables one by one until an identity matrix is reached. 3) Read the solution set off the identity matrix where the variables are the values of the leading 1's in each row. The solution set is: a=1, b=-2, c=3, d=4, e=2, f=-1.

Uploaded by

Mica L. Sano
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Problem: Determine the solution set to the following system of equations using the Gauss Jordan

Elimination.

𝑎 + 𝑏 − 2𝑐 + 𝑑 + 3𝑒 − 𝑓 = 4 𝑅1
2𝑎 − 𝑏 + 𝑐 + 2𝑑 + 𝑒 − 3𝑓 = 20 𝑅2
𝑎 + 3𝑏 − 3𝑐 − 𝑑 + 2𝑒 + 𝑓 = −15 𝑅3
5𝑎 + 2𝑏 − 𝑐 − 𝑑 + 2𝑒 + 𝑓 = −3 𝑅4
−3𝑎 − 𝑏 + 2𝑐 + 3𝑑 + 𝑒 + 3𝑓 = 16 𝑅5
4𝑎 + 3𝑏 + 𝑐 − 6𝑑 − 3𝑒 − 2𝑓 = −27 𝑅6

Solution:

Write the system as an augmented matrix

1 1 -2 1 3 -1 4 𝑅1
2 -1 1 2 1 -3 20 𝑅2
1 3 -3 -1 2 1 -15 𝑅3
5 2 -1 -1 2 1 -3 𝑅4
-3 -1 2 3 1 3 16 𝑅5
4 3 1 -6 -3 -2 -27 𝑅6

1 1 -2 1 3 -1 4
2 -1 1 2 1 -3 20 𝑅2 = 𝑅2 − (2𝑥𝑅1 )
1 3 -3 -1 2 1 -15 𝑅3 = 𝑅3 − 𝑅1
5 2 -1 -1 2 1 -3 𝑅4 = 𝑅4 − (5𝑥𝑅1 )
-3 -1 2 3 1 3 16 𝑅5 = 𝑅5 + (3𝑥𝑅1 )
4 3 1 -6 -3 -2 -27 𝑅6 = 𝑅6 − (4𝑥𝑅1 )

1 1 -2 1 3 -1 4
0 -3 5 0 -5 -1 12
0 2 -1 -2 -1 2 -19
0 -3 9 -6 -13 6 -23 𝑅2 swap with (−1 𝑥 𝑅6 )
0 2 -4 6 10 0 28
0 -1 9 -10 -15 2 -43

Eliminate column 2

1 1 -2 1 3 -1 4 𝑅1 = 𝑅1 − 𝑅2
0 1 -9 10 15 -2 43
0 2 -1 -2 -1 2 -19 𝑅3 = 𝑅3 − (2𝑥𝑅2 )
0 -3 9 -6 -13 6 -23 𝑅4 = 𝑅4 + (3𝑥𝑅2 )
0 2 -4 6 10 0 28 𝑅5 = 𝑅5 − (2𝑥𝑅2 )
0 -3 5 0 -5 -1 12 𝑅6 = 𝑅6 + (3𝑥𝑅2 )

1 0 7 -9 -12 1 -39
0 1 -9 10 15 -2 43
0 0 17 -22 -31 6 -105 𝑅3 = 𝑅3 /17 (to find leading 1 in row 3)
0 0 -18 24 32 0 106
0 0 14 -14 -20 4 -58
0 0 -22 30 40 -7 141
Eliminate the 3rd column

1 0 7 -9 -12 1 -39 𝑅1 = 𝑅1 − (7𝑥𝑅3 )


0 1 -9 10 15 -2 43 𝑅2 = 𝑅2 + (9𝑥𝑅3 )
0 0 1 -22/17 -31/17 6/17 -105/17
0 0 -18 24 32 0 106 𝑅4 = 𝑅4 + (18𝑥𝑅3 )
0 0 14 -14 -20 4 -58 𝑅5 = 𝑅5 − (14𝑥𝑅3 )
0 0 -22 30 40 -7 141 𝑅6 = 𝑅6 + (22𝑥𝑅3 )

1 0 0 1/17 13/17 -25/17 72/17


0 1 0 -28/17 -24/17 20/17 -214/17
0 0 1 -22/17 -31/17 6/17 -105/17
0 0 0 12/17 -14/17 108/17 -88/17 𝑅4 = 𝑅4 /(12⁄17) (to find leading 1 in row 3)
0 0 0 70/17 94/17 - 16/17 484/17
0 0 0 26/17 - 2/17 13/17 87/17

1 0 0 1/17 13/17 -25/17 72/17 𝑅1 = 𝑅1 − (1⁄17 𝑥𝑅4 )


0 1 0 -28/17 -24/17 20/17 -214/17 𝑅2 = 𝑅2 + (28⁄17 𝑥𝑅4 )
0 0 1 -22/17 -31/17 6/17 -105/17 𝑅3 = 𝑅3 + (22⁄17 𝑥𝑅4 )
0 0 0 1 -7/6 9 -22/3
0 0 0 70/17 94/17 - 16/17 484/17 𝑅5 = 𝑅5 − (70⁄17 𝑥𝑅4 )
0 0 0 26/17 - 2/17 13/17 87/17 𝑅6 = 𝑅6 − (26⁄17 𝑥𝑅4 )

1 0 0 0 5/6 -2 14/3
0 1 0 -0 -10/3 16 -74/3
0 0 1 -0 -10/3 12 -47/3
0 0 0 1 -7/6 9 -22/3
0 0 0 0 31/3 -38 176/3 𝑅5 = 𝑅5 /(31⁄3) (to find a leading 1 in row 5
0 0 0 0 5/3 -13 49/3

1 0 0 0 5/6 -2 14/3 𝑅1 = 𝑅1 − (5⁄6 𝑥𝑅5 )


0 1 0 -0 -10/3 16 -74/3 𝑅2 = 𝑅2 + (10⁄3 𝑥𝑅5 )
0 0 1 -0 -10/3 12 -47/3 𝑅3 = 𝑅3 + (10⁄3 𝑥𝑅5 )
0 0 0 1 -7/6 9 -22/3 𝑅4 = 𝑅4 + (7⁄6 𝑥𝑅5 )
0 0 0 0 1 -114/31 176/31
0 0 0 0 5/3 -13 49/3 𝑅6 = 𝑅6 − (5⁄3 𝑥𝑅5 )

1 0 0 0 0 33/31 -2/31
0 1 0 0 0 116/31 -178/31
0 0 1 0 0 - 8/31 101/31
0 0 0 1 0 146/31 -22/31
0 0 0 0 1 -114/31 177/31
0 0 0 0 -0 -213/31 213/31 𝑅6 = 𝑅6 /(− 213⁄31) (for leading 1 at row 6
1 0 0 0 0 33/31 -2/31 𝑅1 = 𝑅1 − (33⁄31 𝑥𝑅6 )
0 1 0 0 0 116/31 -178/31 𝑅2 = 𝑅2 − (116⁄31 𝑥𝑅6 )
0 0 1 0 0 - 8/31 101/31 𝑅3 = 𝑅3 + (8⁄31 𝑥𝑅6 )
0 0 0 1 0 146/31 -22/31 𝑅4 = 𝑅4 − (146⁄31 𝑥𝑅6 )
0 0 0 0 1 -114/31 177/31 𝑅5 = 𝑅5 + (114⁄31 𝑥𝑅6 )
0 0 0 -0 0 1 -1

1 0 0 -0 -0 0 1
0 1 0 -0 -0 0 -2
0 0 1 0 0 0 3
0 0 0 1 -0 0 4
0 0 0 0 1 0 2
0 0 0 -0 0 1 -1

The solution set

𝑎=1

𝑏 = −2

𝑐=3
𝑑=4

𝑒=2
𝑓 = −1

Now try this:

- Due anytime today at google classroom.

2𝑎 + 𝑑 + 3𝑒 = 9 1
−2𝑎 + 𝑐 + 2𝑑 − 2𝑒 = −3 2
−5𝑎 − 3𝑑 + 4𝑒 = 0 3
5𝑎 + 𝑏 − 5𝑑 + 𝑒 = 3 4
2𝑎 + 𝑏 + 4𝑐 − 4𝑑 + 2𝑒 = 7 5

You might also like