06. Число решений: ранг и свободные переменные
После преобразований строк система остаётся эквивалентной исходной, а её расширенная матрица принимает ступенчатый вид. Теперь можно ответить на два вопроса: есть ли решение и, если есть, одно оно или бесконечно много.
В этом уроке — число неизвестных, — матрица их коэффициентов, — столбец правых частей, — расширенная матрица. Приводим всю расширенную матрицу к ступенчатому виду одними и теми же преобразованиями строк.
Теперь считаем ненулевые строки, то есть строки с ведущим элементом. Их число называют рангом матрицы. Обозначим ранг расширенной матрицы через , а ранг оставшейся части коэффициентов — через . Здесь буква без скобок — короткое обозначение числа .
Ранг может оказаться меньше исходного числа строк. Например, из трёх одинаковых уравнений после вычитания первого из остальных останутся одно уравнение и две строки . Ранг и у матрицы коэффициентов, и у расширенной матрицы равен : повторные строки не добавили нового условия. Ранг не зависит от выбранного пути приведения; объяснение этого свойства завершит главу.
Если удалить последний столбец из ступенчатой , часть коэффициентов тоже останется ступенчатой. Исчезнуть может лишь строка, в которой ведущий элемент стоял после черты, а все коэффициенты неизвестных были нулевыми. Таких строк не больше одной: в ступенчатой матрице ведущие элементы разных строк не могут стоять в одном столбце. Поэтому
Разница сразу укажет на возможное противоречие.
Случай 1: решений нет
Теорема 14.1. Если , система несовместна.
Почему. Поскольку добавлен только один столбец, при появится строка вида
Она означает , то есть невозможное равенство . Ни один набор неизвестных не удовлетворяет всей системе.
Например,
после действия . Вторая строка требует , поэтому решений нет. Простое число уравнений само по себе не говорит об ответе; важно, не противоречат ли они друг другу.
Случай 2: решение единственное
Теорема 14.2. Если , система определённа: у неё ровно одно решение.
Доказательство. Приведём к RREF. В части коэффициентов есть ведущих столбцов, а всего столбцов неизвестных тоже . Значит, ведущий элемент есть в каждом из них. Ненулевые уравнения принимают вид
Дополнительные нулевые строки, если они есть, дают только . Набор удовлетворяет системе; изменить хотя бы одну его координату нельзя. Эквивалентные преобразования сохраняют этот единственный ответ и для исходной системы.
Пример 14.1. Решим систему
Из второго уравнения . Подставляем в первое: , поэтому . Проверка в исходной системе:
Следовательно, её единственное решение — .
Пример 14.2: все шаги исключения
Решим систему из четырёх уравнений:
Начинаем с расширенной матрицы:
Вычитаем первую строку из каждой строки ниже: , , .
Теперь устраняем из двух нижних строк: , . Например, в третьей строке , , .
Умножаем третью строку на , затем выполняем . Последняя строка получается такой: , .
Получили ступенчатый вид: четыре ведущие строки при четырёх неизвестных. В правой части нет противоречивой строки, поэтому решение единственное. Найдём его обратной подстановкой, начиная с последней строки.
Из получаем . Поднимаемся к третьей строке:
Во второй строке теперь известны и :
Наконец, первая строка даёт
Если продолжить методом Гаусса — Жордана, сначала умножаем на , затем выполняем , , . Действия выполняются в указанном порядке: в каждом следующем шаге используются уже обновлённые строки. Получаем тот же ответ прямо из RREF:
Проверка в исходных четырёх уравнениях защищает от арифметической ошибки при длинном исключении:
Таким образом, .
Случай 3: решений бесконечно много
Теорема 14.3. Если , система совместна, но неопределённа.
Доказательство. После приведения к RREF есть ведущих столбцов среди столбцов неизвестных. Соответствующие неизвестных называют главными, остальные — свободными. Противоречивой строки нет, ведь .
Слово «свободная» не означает, что неизвестная вообще не входит в уравнения. Её значение можно выбрать произвольно, а значения главных неизвестных затем подстроятся так, чтобы равенства выполнились. В RREF каждая главная неизвестная входит с коэффициентом в свою строку и с коэффициентом во все другие. Поэтому строки находят главные неизвестные по отдельности и не налагают дополнительных условий на свободные.
Обозначим номера свободных столбцов множеством . Каждое ненулевое уравнение можно записать как
где — главная неизвестная. Выберем для каждого свободного любое действительное значение . Тогда главная неизвестная определяется однозначно:
Так получается решение. Обратно, любое решение обязано иметь эти значения главных неизвестных при выбранных в нём свободных: значит, мы описали все решения. Хотя бы одна неизвестная свободна, поскольку ; меняя её значение, получаем бесконечно много разных наборов, ведь в них меняется как минимум одна координата. При все строки дают , и свободны все неизвестных.
Пример 14.3. Пусть
В расширенной матрице вычтем вторую строку из первой, чтобы над ведущей единицей третьего столбца тоже получить нуль:
Здесь . Главные неизвестные — , свободные — . Положим , , где . Тогда вторая строка даёт , а первая — . Значит, все решения имеют вид
Проверка для любых параметров:
Признак, который стоит запомнить
Следствие 14.1. Для системы с неизвестными:
| После приведения строк | Что это означает |
|---|---|
| Решений нет: есть строка , | |
| Решение единственное: каждый столбец неизвестной ведущий | |
| Решений бесконечно много: есть свободные неизвестные |
Итак, система совместна тогда и только тогда, когда , и определённа тогда и только тогда, когда это общее число равно . Чтобы найти сами значения, идём от ступенчатого вида обратной подстановкой или доводим матрицу до RREF.
