2. Gaussian Elimination
Definition 2.1 (Elementary Transformations). The following operations applied to a linear system yield an equivalent system :
Interchanges : Order of two equations can be changed.
Scaling : Multiplying an equation by a nonzero constant.
Replacement : An equation can be replacing by the sum of that equation and a multiple of any other equation.