3 Эквивалентные системы и преобразования строк

Эквивалентные системы и преобразования строк

Цель метода Гаусса — заменить исходную систему более простой, не потеряв и не добавив ни одного решения. Для этого нужно точно понимать, какие преобразования сохраняют множество решений.

Например, системы

\[\begin{cases} x+y=1\\ x-y=0 \end{cases} \qquad\text{и}\qquad \begin{cases} 2x=1\\ 2y=1 \end{cases}\]

эквивалентны: у обеих единственное решение \(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 \quad\xrightarrow{\text{недопустимое умножение на }0}\quad 0=0\]

До такого действия подходило только \(x=1\), а после него подходит любое действительное число. Значит, системы уже не эквивалентны.