(число линейно независимых строк, т.е. число ненулевых строк матрицы,
при условии, что ниже главной диагонали все нули)
Элементарные преобразования со строками матрицы:
1. Строки можно сокращать:

2. Если строки одинаковые, то оставляем одну из них (верхнюю), остальные обнуляем:

3. Строки можно менять местами:

4. Строки можно складывать (верхнюю оставляем, а нижнюю заменяем на сумму):
5. Строки можно складывать и при этом одну из них или две одновременно умножать на число: