Gauss-Jordan elimination

x2-dc

New member
Joined
Mar 31, 2015
Messages
1
[SOLVED] Gauss-Jordan elimination

11114
13-2a3
2 2a-2-a-23a-11
3a+2-32a+16

I'm failing to convert this matrix into reduced row echelon form, can anyone help me? I managed to do reduce the first two roles but considering how I'm getting stuck afterwards I assume I'm doing something wrong.

----
Already solved It.
 
Last edited:
11114
13-2a3
22a-2-a-23a-11
3a+2-32a+16

I'm failing to convert this matrix into reduced row echelon form, can anyone help me? I managed to do reduce the first two roles but considering how I'm getting stuck afterwards I assume I'm doing something wrong.

----
Already solved It.
I don't know what you mean by "roles", but I'll certainly agree that doing reduction with variables can be a royal pain in the... um, keister. The process is the same as always. But I would strongly recommend lots of scratch paper! :shock:

As an example for others who may read your post later, here are a few steps in the process:

Ones are easy to deal with, so I'll start by using Row 1 (R1) to clear out the R1-entries in columns 2, 3, and 4. To do this, I'll multiply R1 by -1 (for R2), by -2 (for R3), and by -3 (for R4). The first multiplication, -1*R1, will give me:

. . . . .-1. . .-1. . .-1. . .-1. . .-4

...to add to:

. . . . .1. . .3. . .-2. . .a. . .3

Doing the addition, I get:

. . . . . 1. . .. 3. . .-2. . .. a . . ..3
. . . . .-1. . .-1. . .-1. . . -1. . .-4
. . . . . 0. . . 2. . ..-3. . ..a-1. . .-1

Doing similar calculations with the other two rows, I get:

-2*R1 + R3:

. . . . .-2. . .-2. . . . .-2. . . . .-2. . .-8
. . . . ..2. . .2a-2. . .-a-2. . .3a-1. . .6
. . . . .0. . .2a-4. . .-a-4. . .3a-3. . .-7


-3*R1 + R4:

. . . . .-3. . .-3. . . .-3. . ..-3. . ..-12
. . . . ..3. . .a+2. . .-3. . .2a+1. . .6
. . . . ..0. . .a-1. . .-6. . .2a-2. . .-6

Inserting these revised rows back into the matrix, I get:

11114
02-3a - 1-1
02a - 4-a - 43a - 3-7
0a - 1-62a - 2-6

Now the "fun" starts: I have to clear entries with variables. Ugh! Okay, the steps are the same; the method remains the same. It's just that it's messier now....

I've cleared out all the first-column entries, other than for just the one row. So (1) I don't want to use that row any more, since it would mess up the other first-column entries if I did and (2) I need to pick one of the remaining rows to use for clearing out the second-column entries in other other rows.

Because R2 leads with a simple number (just a "2") after the leading zero, I'll reduce this to a leading 1 by multiplying through by 1/2:

(1/2)*R2:

. . . . .0. . .1. . .-3/2. . .a/2 - 1/2. . .-1/2

So now my matrix is:

11114
01-3/2a/2 - 1/2-1/2
02a - 4-a - 43a - 3-7
0a - 1-62a - 2-6

To clear the leading entries in R3 and R4, I'll need to multiply R2 by -(2a - 4) and -(a - 1), respectively:

-(2a - 4)*R2 + R3:

. . . . .0. . .-2a+4. . .3a-6. . .-a2+3a-2. . .a-2
. . . . .0. . .+2a-4. . .-a-4. . . . .3a-3. . . .-7
. . . . .0. . . . .0. . .2a-10. . .-a2+6a-5. . .a-9

-(a - 1)*R2 + R4:

. . . . .0. . .-a+1. . . .3a/2 - 3/2. . . . . .-a2/2 - 1/2. . . . . . . .a/2 - 1/2
. . . . .0. . .+a-1. . . . . . .-6. . . . . . . . . .2a - 2. . . . . . . . . . . .-6
. . . . .0. . . . .0. . .(1/2)(3a - 15). . .(1/2)(-a2 + 4a - 5). . .(1/2)(a - 13)

Now my matrix is:

11114
01-3/2a/2 - 1/2-1/2
002a - 10-a2 + 6a - 5a - 9
00(1/2)(3a - 15)(1/2)(-a2 + 2a - 5)(1/2)(a - 13)

It is very important to notice that if you work ON a row (like multiplying through by 1/2), you can work ONLY on THAT row. Make the change; rewrite the matrix. Only then do you try a different step. If you are working WITH a row ON a DIFFERENT row (like adding -1R1 to R2), then you can only make changes to that OTHER row (in the example, only to R2). The row you're working WITH stays the same in the matrix!

Continuing...
 
By the way, there's an obvious on-row manipulation I can do now: 2*R4 to clear the fractions. I'll do this in my head and get my new matrix of:

11114
01-3/2a/2 - 1/2-1/2
002a - 10-a2 + 6a - 5a - 9
003a - 15-a2 + 2a - 5a - 13

If you look at the first row of the matrix, I've still got a 1 in the second-column entry. I need to get rid of that, too! So I'll do -1*R2 + R1:

-1*R2 + R1:

. . . . .0. . .-1. . .3/2. . .-a/2 + 1/2. . .1/2
. . . . .1. . .+1. . ..1. . . . . . .1. . . . . . .4
. . . . .1. . ..0. . .5/2. . .-a/2 + 3/2. . ..9/2

Now you might think, "Hey, let's multiply through by 2 to get rid of the fractions!" But this would turn the leading entry, currently 1, into 2, which we don't actually want. So we're stuck with fractions in R1 from here on out. But that's okay; we won't be using R1 for anything else at this point.

Here's the new matrix:

105/2-a/2 + 3/29/2
01-3/2a/2 - 1/2-1/2
002a - 10-a2 + 6a - 5a - 9
003a - 15-a2 + 2a - 5a - 13

Okay. I've got one 1 in the first row, first column, with all other first-column entries 0. I've got a 1 in the second row, second column, with all other second-column entries 0. So I've reduced these first two columns. Now I need to look at the third column, and decide which of R3 and R4 I'll use for further reduction.

It just so happens (and this is usually not the case) that the leading non-zero entries in each of R3 and R4 can be reduced to be the same thing. I'll do (1/2)*R3 and (1/3)*R4 to get the new matrix:

105/2-a/2 + 3/29/2
01-3/2a/2 - 1/2-1/2
00a - 5(1/2)(-a2 + 6a - 5)a/2 - 9/2
00a - 5(1/3)(-a2 + 2a - 5)a/3 - 13/3

I notice that a - 5 divided evenly into -a2 + 6a - 5 = (1 - a)(a - 5). Because of this, I decide that I'll want to use R3 to work on the other rows' third-column entries. So I'll add -1*R3 to R4 to get a new R4 first:

105/2-a/2 + 3/29/2
01-3/2a/2 - 1/2-1/2
00a - 5(1/2)(-a2 + 6a - 5)a/2 - 9/2
000-a2/6 - (7/3)a + 5/6(1/6)(a - 1)

...and then I'll divide R3 by (a - 5) to get:

105/2-a/2 + 3/29/2
01-3/2a/2 - 1/2-1/2
001(1/2)(1 - a)(1/2)(a - 9)/(a - 5)
000-a2/6 - (7/3)a + 5/6(1/6)(a - 1)

Now I need to clear the third-column entries in R1 and R2. For this, I'll do (-5/2)*R3 + R1 and (3/2)*R3 + R2.

Try it yourself, and see what you get. ;)
 
Top