1. ## [SOLVED] Gauss-Jordan Elimination

Im having trouble with Gauss-Jordan elimination of augmented matrices.
I can do it for square matrices but what do I do if, for example, a 4 * 5 matrix crops up.

Eg: 1 1 -1 0 1 | 3
1 2 -4 1 -2| 4
2 3 -5 2 -6| 8
3 4 -6 2 -5| 11

eventually eliminates to:

1 1 -1 0 1 | 3
0 1 -3 1 -3| 1
0 0 -2 2 -9| -1
0 0 0 -9 37| -1

but I need to have just one non-zero column on the last row in order to begin back substitution???

Any help is much appreciated! I have a test in 5 hours!!!

2. Four equations are not enough to determine five unknowns, so it shouldn't be surprising that you can't solve this system. Just leave the last unknown arbitrary, and write the others in terms of it. For instance, if your unknowns are x,y,z,w,v, then your last row says that -9w+37v=-1, so that w=(37/9)v-1/9. Proceed as usual with your back substitution, except that instead of getting numbers for each unknown, you'll get expressions in v.

What this is telling you is that v could be anything at all, with the other values depending on what v is.

3. Ahhhh! That perfect! Thanks a lot!