The elementary row operations are: Interchange: interchange two rows Scaling: multiply one row by a non-zero number Replacement: add a multiple of one row to a different row