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