04. Строковые преобразования расширенной матрицы
Мы уже умеем записывать систему через матрицу коэффициентов , столбец правых частей и расширенную матрицу . Теперь нужно научиться упрощать эту запись так, чтобы множество решений оставалось тем же.
Идея знакома по уравнениям: можно переставлять уравнения, умножать уравнение на ненулевое число или прибавлять к одному уравнению другое. В матрице каждое уравнение занимает одну строку. Поэтому те же действия выполняют над целыми строками расширенной матрицы, включая число справа от черты.
Три действия со строками
Обозначим -ю строку через . Если в строке чисел, действие применяется ко всем позициям.
Определение 12.1. Элементарными преобразованиями строк называют:
- Перестановку двух строк: . Она меняет порядок уравнений, но не их содержание.
- Умножение строки на ненулевое число: , где . Уравнение заменяется равносильным .
- Прибавление к строке кратной другой строки: , где и . Вместо одного уравнения мы записываем его сумму с -кратным другим уравнением. Строка при этом остаётся на месте.
Во втором действии нельзя брать : умножение превратило бы любое уравнение в и могло бы уничтожить условие. Например, из после такого действия получилось бы , которому подходит любое .
Число в третьем действии может равняться нулю: тогда строка просто не изменится.
Почему решения сохраняются
Две системы называют эквивалентными, если множества их решений совпадают. Каждое действие выше можно отменить:
| Действие | Как отменить |
|---|---|
| Поменять те же строки ещё раз | |
| , | Умножить строку на |
| Изменить её на |
В последней строке обратное действие возможно, потому что не менялась. Любое решение исходной системы удовлетворяет всем новым уравнениям. Обратные действия показывают, что и любое решение новой системы удовлетворяет исходным. Так получаем утверждение 12.1: элементарные преобразования строк расширенной матрицы дают эквивалентную систему.
Здесь существенны слова «строк» и «расширенной». Например, если заменить на , удвоив только правую часть, система изменится. Для произвольной матрицы аналогично определяют и преобразования столбцов. Но если переставить столбцы коэффициентов системы без одновременного переименования неизвестных, числа начнут относиться к другим переменным и решения изменятся. Для решения системы мы выполняем преобразования над строками .
Как одно действие упрощает систему
Рассмотрим систему
При порядке неизвестных её расширенная матрица равна
Вычтем из второй строки удвоенную первую. Действие даёт
Новая система читается как , . Значит, . Проверяем в обоих исходных уравнениях: и .
Мы обнулили коэффициент при во второй строке и не потеряли решения. Если повторять такой шаг в нужном порядке, получится способ решения систем любого размера — метод Гаусса.
