Алгебра · объяснение и практика
Как проверить обратимость преобразования расширенной матрицы
Проверяем эквивалентность преобразования по обратному ходу: порядок отмены операций, одновременная замена двух строк и восстановление исходных ограничений.

В теме Матрицы и комплексные числа: углубление · Учебная карта
В маршруте Матрицы и линейные системы · 10 тем
Главная мысль
Чтобы обосновать преобразование расширенной матрицы, полезно явно восстановить исходные строки из новых. Для последовательности обратимых действий отменяют последнее действие первым. При одновременной замене нескольких строк обратимость нужно проверить для всей пары.
Сертификат обратного хода
Мы проверяем не удобство исключения неизвестной, а сохранение всей системы. Если любую старую строку можно получить из новых допустимыми операциями и новые получены из старых, ограничения равносильны. Проверка одной найденной пары чисел слабее: она подтверждает только эту пару, а не отсутствие потерянных или добавленных решений.
У перестановки двух строк обратное действие — та же перестановка. Умножение строки на ненулевое число отменяют делением на него. Прибавление кратной другой, неизменяемой на этом шаге строки отменяют вычитанием той же кратной. Все компоненты расширенной строки участвуют вместе; порядок неизвестных в коэффициентных столбцах остаётся фиксированным.
Отменяем последовательность с конца
Возьмём строки R₁=(1;0|2) и R₂=(0;1|3). Сначала выполним R₁←R₁+2R₂ и получим (1;2|8). Затем R₂←R₂+R₁, используя уже новую первую строку. Вторая станет (1;3|11). Последняя операция зависит от промежуточного состояния, поэтому обозначение использованной строки существенно.
Чтобы вернуться, сначала выполняем R₂←R₂−R₁: получается (0;1|3). Теперь R₁←R₁−2R₂ возвращает (1;0|2). Нельзя автоматически отменять действия в первоначальном порядке: первая попытка R₁←R₁−2R₂ использовала бы ещё не восстановленную вторую строку и дала бы другую запись.
Пример
Новые строки S₁=(1;2|8), S₂=(1;3|11) получены указанной последовательностью. Восстановим первоначальные ограничения без решения системы.
Сначала S₂−S₁=(0;1|3). Затем S₁−2(S₂−S₁)=(1;0|2). Оба исходных равенства восстановлены, а не только проверена удобная точка x=2, y=3.
Одновременная замена требует проверки всей пары
Если объявлено S₁=R₁+2R₂ и S₂=R₁+3R₂ по старым строкам, обратные формулы имеют вид R₂=S₂−S₁ и R₁=3S₁−2S₂. Подстановка сокращает лишние слагаемые и оставляет ровно нужную строку. Это самостоятельный способ подтвердить эквивалентность предложенной пары замен, даже когда она записана не как список элементарных шагов.
Иная замена S₁=R₁+R₂, S₂=R₁+R₂ оставляет два экземпляра одной суммы. В нашем исходном примере обе строки выражают x+y=5, и пара (0;5) проходит новую систему, хотя не проходит старую. Значит, такая замена не обратима для этой системы. Одного правдоподобного равенства недостаточно: нужны восстановление всех ограничений либо явно найденное нарушение эквивалентности.
От чтения к действию
А теперь — вы
Частые вопросы
Почему обратные операции идут в обратном порядке?
Каждое действие использовало результат предыдущего. Сначала восстанавливают состояние перед последним действием и только затем отменяют предыдущее; иначе можно взять ещё изменённую опорную строку.
Любая линейная комбинация двух строк даёт равносильную замену обеих?
Нет. Нужно сохранить возможность восстановить обе исходные строки. Две одинаковые суммы могут потерять независимое ограничение; наличие одной подходящей пары решений этого не исправляет.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как лестница коэффициентов решает систему трёх уравнений
Как исключать неизвестные по ступеням в системе трёх уравнений, выбирать ненулевой ведущий элемент и возвращаться к исходным переменным.
Открыть темуКак свободная переменная описывает все решения системы
Как записать полное семейство решений через свободную переменную, почему нулевая строка не является противоречием и что показывает число ведущих столбцов.
Открыть тему