A system of n* linear* equations
in n unknowns has (hopefully) one solution.

__Example :
__

5x + 3y - z = 8

x - y + 2z = 5

2x - 3y + 4z = 8

__TRANSFORMS PRESERVING SOLUTION
:
__

Exchange two rows

Multiply a row by a constant

Add a multiple of one row to
another

__GAUSSIAN ELIMINATION :
__

Transform rows until each has only 1 variable.

This means "diagonal"
elements 1, all other numbers except right column are 0.

__TRIANGULARIZATION :
__

Transform equations until lower
triangle is all zeroes, then apply "back-substitution".

Go back to lecture menu

Go back to main page