3 Эквивалентные системы и преобразования строк
Эквивалентные системы и преобразования строк
Цель метода Гаусса — заменить исходную систему более простой, не потеряв и не добавив ни одного решения. Для этого нужно точно понимать, какие преобразования сохраняют множество решений.
Например, системы
эквивалентны: у обеих единственное решение \(x=y=\frac12\).
Над строками расширенной матрицы разрешены три элементарных преобразования. Будем обозначать \(i\)-ю строку через \(R_i\), а через \(\lambda\) — произвольное действительное число.
Преобразование | Запись | Обязательное условие |
|---|---|---|
Поменять две строки местами | \(R_i\leftrightarrow R_j\) | Можно для любых двух строк |
Умножить строку на число | \(R_i\leftarrow\lambda R_i\) | \(\lambda\ne0\) |
Прибавить к строке кратную другой | \(R_j\leftarrow R_j+\lambda R_i\) | \(i\ne j\), число \(\lambda\) может быть любым |
Например, запись \(R_3\leftarrow R_3-2R_1\) требует умножить всю первую строку на \(-2\), прибавить результат ко всей третьей строке и записать новую строку на место третьей.
Условие \(\lambda\ne0\) во втором преобразовании существенно. Умножение строки на ноль уничтожает целое уравнение. Обратно восстановить его уже невозможно, поэтому множество решений может увеличиться. Например,
До такого действия подходило только \(x=1\), а после него подходит любое действительное число. Значит, системы уже не эквивалентны.