I have been looking for a proof of correctness of Gaussian elimination, but alas, without much success. Most online resources explain how to apply the algorithm rather than proving correctness. That said, I have been looking for a proof to the following theorem, which is stated in Friedberg's linear algebra:(adsbygoogle = window.adsbygoogle || []).push({});

Gaussian elimination transforms a matrix into its row echelon form.

I would appreciate any help/links to a proof of this theorem. I am almost certain it involves mathematical induction on the number of rows in the matrix, but am having trouble proving it myself.

Thanks!

BiP

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Gaussian elimination: Proof of correctness

Loading...

Similar Threads for Gaussian elimination Proof |
---|

A Is the proof of these results correct? |

I Doubt about proof on self-adjoint operators. |

I Solving System of Equations w/ Gauss-Jordan Elimination |

**Physics Forums | Science Articles, Homework Help, Discussion**