Как преобразовать матрицу к ступенчатому виду по строкам?

Для преобразования матрицы к ступенчатому виду по строкам используются элементарные преобразования строк: planetcalc.ru

1. Перестановка местами любых двух строк матрицы. planetcalc.ru
2. Умножение любой строки матрицы на ненулевую константу. planetcalc.ru
3. Прибавление к любой строке матрицы другой строки, умноженной на некоторую ненулевую константу. planetcalc.ru

Алгоритм приведения матрицы к ступенчатому виду: angem.ru

1. На первом шаге в качестве текущего элемента матрицы выбирают верхний левый. angem.ru
2. Если текущий элемент равен нулю, переходят к следующему шагу. angem.ru Если нет, то строку, в которой расположен текущий элемент, добавляют с соответствующими коэффициентами к строкам, расположенным ниже, так, чтобы все элементы матрицы, стоящие в столбце под текущим элементом, обратились в нуль. angem.ru
3. Выбирают новый текущий элемент, смещаясь в матрице на один столбец вправо и на одну строку вниз, и переходят к следующему шагу, повторяя операцию. angem.ru Если такое смещение невозможно, то есть достигнут последний столбец или строка, преобразования прекращают. angem.ru

Для приведения матрицы к ступенчатому виду по строкам можно воспользоваться онлайн-калькуляторами, например, на сайте planetcalc.ru. planetcalc.ru