Системы и метод Гаусса
На модуле будет система линейных уравнений (СЛУ). Нужно найти все её решения, а иногда — исследовать, как ответ зависит от параметра . Здесь собран весь метод: запись системы, метод Гаусса, число решений, общее и частное решение, параметр. Номера с доски разобраны на следующих страницах: Кострикин 8.1, 8.2 и Фаддеев 400.
Обозначения те же, что в уроках по системам: — -я строка, — расширенная матрица, — ранг.
Что значит решить систему
Система из уравнений с неизвестными:
Решение — набор чисел , который обращает в верное равенство каждое уравнение. Решить систему — найти все такие наборы или доказать, что их нет. Один подобранный набор — ещё не ответ.
Возможны ровно три исхода:
| Исход | Название |
|---|---|
| решений нет | система несовместна |
| ровно одно решение | система определённа |
| бесконечно много решений | система неопределённа |
Почему не бывает ровно двух решений. Пусть и — два разных решения. Тогда для любого числа набор тоже решение: в каждом уравнении левая часть линейна, поэтому она равна . Разные дают разные наборы, значит, решений бесконечно много.
Расширенная матрица
Выписывать каждый раз долго. Поэтому коэффициенты записывают в таблицу: строка — уравнение, столбец — неизвестная, а за чертой стоят правые части. Например,
Слева от черты — матрица системы , справа — столбец свободных членов . Вместе это расширенная матрица . Если неизвестной в уравнении нет, на её месте пишут — иначе столбцы перепутаются.
Три преобразования, которые не меняют решений
Со строками расширенной матрицы разрешены три действия:
- Переставить две строки: .
- Умножить строку на число : .
- Прибавить к строке другую строку, умноженную на число: , где .
Каждое действие можно отменить: переставить строки обратно, умножить на , вычесть . Поэтому любое решение старой системы — решение новой, и наоборот: множество решений не меняется.
Часто удобно запись при : это два разрешённых шага подряд — умножить на и прибавить . Так обходятся без дробей: чтобы обнулить под ведущей , пишут .
Чего делать нельзя.
- Умножать строку на или на выражение с , которое может обратиться в нуль.
- Заменять строку комбинацией, в которую она сама не входит: теряет уравнение .
- Менять две строки «одновременно» друг через друга: после и по старым строкам получатся две противоположные строки, и одно уравнение исчезнет. Действия выполняются по очереди, каждое — с уже обновлёнными строками.
- Забывать столбец за чертой: строка преобразуется вся, вместе со свободным членом.
Метод Гаусса по шагам
Шаг 1. Ведущий элемент. Берём первый слева столбец, где есть ненулевое число. Строку с этим числом ставим наверх. Удобнее всего число : тогда делить не придётся.
Шаг 2. Нули под ним. Из каждой нижней строки вычитаем верхнюю с таким множителем, чтобы в этом столбце получился .
Шаг 3. Повтор. Верхнюю строку больше не трогаем и повторяем шаги 1–2 для оставшихся строк. В конце матрица имеет ступенчатый вид: ведущий элемент каждой следующей строки правее предыдущего, нулевые строки внизу.
Шаг 4. Чтение снизу вверх. Строка ничего не требует, её вычёркивают. Строка с означает : решений нет. Иначе выражаем неизвестные из последней строки и поднимаемся вверх — это обратная подстановка.
Пример — система из предыдущего раздела:
Под первым ведущим элементом обнуляем столбец :
Вторая и третья строки совпали. Вычитаем:
Ненулевых строк две, неизвестных четыре. Ведущие элементы стоят в столбцах и . Из второй строки , то есть . Из первой
Числа и можно выбрать любыми, а по ним вычисляются. Обозначив , , получаем все решения:
Проверка в первом уравнении: . Параметры сократились, как и должны. Остальные два уравнения проверяются так же.
Как упростить себе счёт.
- Ищите коэффициент в любом столбце. Исключать можно сначала любую неизвестную: это тот же метод Гаусса, только столбцы обрабатываются в другом порядке.
- Единицу можно создать вычитанием: из строк с числами и в одном столбце действие даёт .
- Сразу сокращайте строку на общий множитель всех её чисел, включая свободный член.
- Совпавшие или пропорциональные строки дают нулевую строку: одно из уравнений было следствием других.
- Подписывайте каждое действие. Так ошибку легко найти при проверке.
Сколько решений: ранги
Ранг матрицы — число ненулевых строк в её ступенчатом виде. Обозначим и . Они могут отличаться лишь появлением строки , поэтому .
Теорема Кронекера — Капелли. Система совместна тогда и только тогда, когда .
| После приведения | Ответ |
|---|---|
| решений нет: есть строка , | |
| ровно одно решение | |
| бесконечно много: свободных неизвестных |
Число уравнений само по себе ничего не решает. В Кострикине 8.1 ж) четыре уравнения с тремя неизвестными, и решение единственное: одно уравнение — следствие остальных. А в 8.1 в) уравнений меньше, чем неизвестных, но решений нет.
Общее и частное решение
Главные неизвестные стоят в столбцах ведущих элементов, остальные — свободные. Их число равно .
Общее решение — формулы, которые выражают главные неизвестные через свободные; свободные принимают любые значения. Ту же запись можно дать вектором:
где — одно решение, а — решения однородной системы (). В примере выше , , .
Частное решение — одно конкретное решение. Его получают из общего, подставив числа вместо свободных неизвестных; проще всего нули. В примере при получаем .
Главными можно выбрать и другие неизвестные. Нужно лишь, чтобы из уравнений они выражались однозначно через остальные. Удобно брать неизвестные с коэффициентом — тогда ответ получается без дробей. Поэтому ответы в задачниках часто выглядят иначе, чем ваш, хотя описывают то же множество.
Как сравнить свой ответ с ответом книги. Возьмите два-три частных решения из своей формулы и подставьте их в формулу из книги или в исходную систему. Если всё сходится и число свободных неизвестных совпадает, ответы равносильны.
Системы с параметром
В Кострикине 8.2 коэффициенты зависят от . Обычно при большинстве значений ответ один, а при нескольких «особых» значениях — другой.
Алгоритм.
- Приводим матрицу к ступенчатому виду, не подставляя чисел вместо . Ведущими берём числа без параметра; строки и столбцы с стараемся обрабатывать последними.
- Делим только на числа или на выражения, про которые известно, что они не равны нулю.
- Находим значения , при которых ведущий элемент обращается в . Это особые значения.
- При неособых решаем систему в общем виде — формулы зависят от .
- Каждое особое подставляем в ступенчатую матрицу, а не в итоговые формулы: там может появиться деление на ноль. Решаем этот случай отдельно — решений может не быть или стать больше свободных неизвестных.
- В ответе перечисляем все случаи так, чтобы они вместе покрыли все .
Пример. Система , :
Ставим наверх строку без параметра в первом столбце:
Обнуляем под ведущей единицей: Во второй строке получаем и :
Ведущий элемент второй строки обращается в нуль при .
- . Делим на : , затем . Решение единственное.
- . Вторая строка становится . Остаётся : , любое.
- . Вторая строка — . Решений нет.
Заметьте: подстановка в формулу дала бы — и потеряла бы бесконечно много решений. Поэтому особые случаи решают по ступенчатой матрице.
Приём для симметричных систем. Пусть в -м уравнении при стоит одно и то же выражение (например, или ), а все остальные коэффициенты равны — так устроены Кострикин 8.2 е)–и). Сложите все уравнения: получится уравнение на сумму . А каждое исходное уравнение перепишется как . Отсюда сразу видны особые значения: при них обращается в нуль коэффициент при или множитель .
Частые ошибки
- Преобразовали коэффициенты, но забыли свободный член.
- Ошиблись в знаке при вычитании отрицательных чисел. Лечится проверкой: подставьте ответ в исходную систему.
- Записали одно частное решение, когда просили общее.
- Решили, что свободных неизвестных столько, сколько вычеркнуто уравнений. На самом деле их .
- Поделили на и не рассмотрели отдельно .
- Потеряли случай: ответ к задаче с параметром должен покрывать все значения .
Проверь себя
1. После приведения получилось . Сколько решений и какие неизвестные свободны?
Ответ
, решений бесконечно много. Ведущие элементы в столбцах и , свободна . Из второй строки , из первой .
2. А если последняя строка ?
Ответ
Она означает . Тогда , , и система несовместна — что бы ни стояло в строках выше.
3. Система из пяти уравнений с четырьмя неизвестными. Может ли у неё быть бесконечно много решений?
Ответ
Может. Важен ранг, а не число уравнений: если после приведения останется меньше четырёх ненулевых строк и противоречивой строки не будет, решений бесконечно много. Пример — Кострикин 8.3 г) в итоговой проверке.
