bulgakov

Системы и метод Гаусса

На модуле будет система линейных уравнений (СЛУ). Нужно найти все её решения, а иногда — исследовать, как ответ зависит от параметра λ\lambda. Здесь собран весь метод: запись системы, метод Гаусса, число решений, общее и частное решение, параметр. Номера с доски разобраны на следующих страницах: Кострикин 8.1, 8.2 и Фаддеев 400.

Обозначения те же, что в уроках по системам: RiR_i — ii-я строка, [A∣b][A\mid b] — расширенная матрица, r(A)r(A) — ранг.

Что значит решить систему

Система из mm уравнений с nn неизвестными:

{a11x1+a12x2+⋯+a1nxn=b1,a21x1+a22x2+⋯+a2nxn=b2,  ⋮am1x1+am2x2+⋯+amnxn=bm.\left\{\begin{aligned} a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n&=b_1,\\ a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n&=b_2,\\ &\ \ \vdots\\ a_{m1}x_1+a_{m2}x_2+\cdots+a_{mn}x_n&=b_m. \end{aligned}\right.

Решение — набор чисел (c1,…,cn)(c_1,\ldots,c_n), который обращает в верное равенство каждое уравнение. Решить систему — найти все такие наборы или доказать, что их нет. Один подобранный набор — ещё не ответ.

Возможны ровно три исхода:

Исход Название
решений нет система несовместна
ровно одно решение система определённа
бесконечно много решений система неопределённа

Почему не бывает ровно двух решений. Пусть uu и vv — два разных решения. Тогда для любого числа tt набор u+t(v−u)u+t(v-u) тоже решение: в каждом уравнении левая часть линейна, поэтому она равна bi+t(bi−bi)=bib_i+t(b_i-b_i)=b_i. Разные tt дают разные наборы, значит, решений бесконечно много.

Расширенная матрица

Выписывать каждый раз x1,x2,…x_1,x_2,\ldots долго. Поэтому коэффициенты записывают в таблицу: строка — уравнение, столбец — неизвестная, а за чертой стоят правые части. Например,

{x1+2x2−x3+3x4=2,2x1+4x2−x3+4x4=5,3x1+6x2−2x3+7x4=7⟶[12−13224−14536−277].\left\{\begin{aligned} x_1+2x_2-x_3+3x_4&=2,\\ 2x_1+4x_2-x_3+4x_4&=5,\\ 3x_1+6x_2-2x_3+7x_4&=7 \end{aligned}\right. \qquad\longrightarrow\qquad \left[\begin{array}{rrrr|r} 1&2&-1&3&2\\ 2&4&-1&4&5\\ 3&6&-2&7&7 \end{array}\right].

Слева от черты — матрица системы AA, справа — столбец свободных членов bb. Вместе это расширенная матрица [A∣b][A\mid b]. Если неизвестной в уравнении нет, на её месте пишут 00 — иначе столбцы перепутаются.

Три преобразования, которые не меняют решений

Со строками расширенной матрицы разрешены три действия:

  1. Переставить две строки: Ri↔RjR_i\leftrightarrow R_j.
  2. Умножить строку на число c≠0c\ne0: Ri←cRiR_i\leftarrow cR_i.
  3. Прибавить к строке другую строку, умноженную на число: Ri←Ri+cRjR_i\leftarrow R_i+cR_j, где i≠ji\ne j.

Каждое действие можно отменить: переставить строки обратно, умножить на 1/c1/c, вычесть cRjcR_j. Поэтому любое решение старой системы — решение новой, и наоборот: множество решений не меняется.

Часто удобно запись Ri←aRi+bRjR_i\leftarrow aR_i+bR_j при a≠0a\ne0: это два разрешённых шага подряд — умножить RiR_i на aa и прибавить bRjbR_j. Так обходятся без дробей: чтобы обнулить 33 под ведущей 22, пишут Ri←2Ri−3R1R_i\leftarrow2R_i-3R_1.

Чего делать нельзя.

  • Умножать строку на 00 или на выражение с λ\lambda, которое может обратиться в нуль.
  • Заменять строку комбинацией, в которую она сама не входит: R2←R1−R3R_2\leftarrow R_1-R_3 теряет уравнение R2R_2.
  • Менять две строки «одновременно» друг через друга: после R1←R1−R2R_1\leftarrow R_1-R_2 и R2←R2−R1R_2\leftarrow R_2-R_1 по старым строкам получатся две противоположные строки, и одно уравнение исчезнет. Действия выполняются по очереди, каждое — с уже обновлёнными строками.
  • Забывать столбец за чертой: строка преобразуется вся, вместе со свободным членом.

Метод Гаусса по шагам

Шаг 1. Ведущий элемент. Берём первый слева столбец, где есть ненулевое число. Строку с этим числом ставим наверх. Удобнее всего число ±1\pm1: тогда делить не придётся.

Шаг 2. Нули под ним. Из каждой нижней строки вычитаем верхнюю с таким множителем, чтобы в этом столбце получился 00.

Шаг 3. Повтор. Верхнюю строку больше не трогаем и повторяем шаги 1–2 для оставшихся строк. В конце матрица имеет ступенчатый вид: ведущий элемент каждой следующей строки правее предыдущего, нулевые строки внизу.

Шаг 4. Чтение снизу вверх. Строка 0=00=0 ничего не требует, её вычёркивают. Строка [ 0 ⋯ 0∣c ]\bigl[\,0\ \cdots\ 0\mid c\,\bigr] с c≠0c\ne0 означает 0=c0=c: решений нет. Иначе выражаем неизвестные из последней строки и поднимаемся вверх — это обратная подстановка.

Пример — система из предыдущего раздела:

[12−13224−14536−277]\left[\begin{array}{rrrr|r} 1&2&-1&3&2\\ 2&4&-1&4&5\\ 3&6&-2&7&7 \end{array}\right]

Под первым ведущим элементом обнуляем столбец x1x_1: R2←R2−2R1,R_2\leftarrow R_2-2 R_1, R3←R3−3R1.R_3\leftarrow R_3-3 R_1.

[12−132001−21001−21]\left[\begin{array}{rrrr|r} 1&2&-1&3&2\\ 0&0&1&-2&1\\ 0&0&1&-2&1 \end{array}\right]

Вторая и третья строки совпали. Вычитаем: R3←R3−R2.R_3\leftarrow R_3-R_2.

[12−132001−2100000]\left[\begin{array}{rrrr|r} 1&2&-1&3&2\\ 0&0&1&-2&1\\ 0&0&0&0&0 \end{array}\right]

Ненулевых строк две, неизвестных четыре. Ведущие элементы стоят в столбцах x1x_1 и x3x_3. Из второй строки x3−2x4=1x_3-2x_4=1, то есть x3=1+2x4x_3=1+2x_4. Из первой

x1=2−2x2+x3−3x4=2−2x2+(1+2x4)−3x4=3−2x2−x4.x_1=2-2x_2+x_3-3x_4=2-2x_2+(1+2x_4)-3x_4=3-2x_2-x_4.

Числа x2x_2 и x4x_4 можно выбрать любыми, а x1,x3x_1,x_3 по ним вычисляются. Обозначив x2=αx_2=\alpha, x4=βx_4=\beta, получаем все решения:

(x1,x2,x3,x4)=(3−2α−β, α, 1+2β, β),α,β∈R.\boxed{(x_1,x_2,x_3,x_4)=(3-2\alpha-\beta,\ \alpha,\ 1+2\beta,\ \beta),\qquad \alpha,\beta\in\mathbb R.}

Проверка в первом уравнении: (3−2α−β)+2α−(1+2β)+3β=2(3-2\alpha-\beta)+2\alpha-(1+2\beta)+3\beta=2. Параметры сократились, как и должны. Остальные два уравнения проверяются так же.

Как упростить себе счёт.

  • Ищите коэффициент ±1\pm1 в любом столбце. Исключать можно сначала любую неизвестную: это тот же метод Гаусса, только столбцы обрабатываются в другом порядке.
  • Единицу можно создать вычитанием: из строк с числами 99 и 44 в одном столбце действие R1←R1−2R2R_1\leftarrow R_1-2R_2 даёт 9−2⋅4=19-2\cdot4=1.
  • Сразу сокращайте строку на общий множитель всех её чисел, включая свободный член.
  • Совпавшие или пропорциональные строки дают нулевую строку: одно из уравнений было следствием других.
  • Подписывайте каждое действие. Так ошибку легко найти при проверке.

Сколько решений: ранги

Ранг матрицы — число ненулевых строк в её ступенчатом виде. Обозначим r=r(A)r=r(A) и s=r([A∣b])s=r([A\mid b]). Они могут отличаться лишь появлением строки [ 0 ⋯ 0∣c ]\bigl[\,0\ \cdots\ 0\mid c\,\bigr], поэтому r≤s≤r+1r\le s\le r+1.

Теорема Кронекера — Капелли. Система совместна тогда и только тогда, когда r(A)=r([A∣b])r(A)=r([A\mid b]).

После приведения Ответ
r(A)<r([A∣b])r(A)<r([A\mid b]) решений нет: есть строка 0=c0=c, c≠0c\ne0
r(A)=r([A∣b])=nr(A)=r([A\mid b])=n ровно одно решение
r(A)=r([A∣b])<nr(A)=r([A\mid b])<n бесконечно много: n−rn-r свободных неизвестных

Число уравнений само по себе ничего не решает. В Кострикине 8.1 ж) четыре уравнения с тремя неизвестными, и решение единственное: одно уравнение — следствие остальных. А в 8.1 в) уравнений меньше, чем неизвестных, но решений нет.

Общее и частное решение

Главные неизвестные стоят в столбцах ведущих элементов, остальные — свободные. Их число равно n−rn-r.

Общее решение — формулы, которые выражают главные неизвестные через свободные; свободные принимают любые значения. Ту же запись можно дать вектором:

x=x0+αv1+βv2,x=x_0+\alpha v_1+\beta v_2,

где x0x_0 — одно решение, а v1,v2v_1,v_2 — решения однородной системы (b=0b=0). В примере выше x0=(3,0,1,0)x_0=(3,0,1,0), v1=(−2,1,0,0)v_1=(-2,1,0,0), v2=(−1,0,2,1)v_2=(-1,0,2,1).

Частное решение — одно конкретное решение. Его получают из общего, подставив числа вместо свободных неизвестных; проще всего нули. В примере при α=β=0\alpha=\beta=0 получаем (3,0,1,0)(3,0,1,0).

Главными можно выбрать и другие неизвестные. Нужно лишь, чтобы из уравнений они выражались однозначно через остальные. Удобно брать неизвестные с коэффициентом ±1\pm1 — тогда ответ получается без дробей. Поэтому ответы в задачниках часто выглядят иначе, чем ваш, хотя описывают то же множество.

Как сравнить свой ответ с ответом книги. Возьмите два-три частных решения из своей формулы и подставьте их в формулу из книги или в исходную систему. Если всё сходится и число свободных неизвестных совпадает, ответы равносильны.

Системы с параметром

В Кострикине 8.2 коэффициенты зависят от λ\lambda. Обычно при большинстве значений λ\lambda ответ один, а при нескольких «особых» значениях — другой.

Алгоритм.

  1. Приводим матрицу к ступенчатому виду, не подставляя чисел вместо λ\lambda. Ведущими берём числа без параметра; строки и столбцы с λ\lambda стараемся обрабатывать последними.
  2. Делим только на числа или на выражения, про которые известно, что они не равны нулю.
  3. Находим значения λ\lambda, при которых ведущий элемент обращается в 00. Это особые значения.
  4. При неособых λ\lambda решаем систему в общем виде — формулы зависят от λ\lambda.
  5. Каждое особое λ\lambda подставляем в ступенчатую матрицу, а не в итоговые формулы: там может появиться деление на ноль. Решаем этот случай отдельно — решений может не быть или стать больше свободных неизвестных.
  6. В ответе перечисляем все случаи так, чтобы они вместе покрыли все λ\lambda.

Пример. Система λx1+x2=1\lambda x_1+x_2=1, x1+λx2=1x_1+\lambda x_2=1:

[λ111λ1]\left[\begin{array}{rr|r} \lambda&1&1\\ 1&\lambda&1 \end{array}\right]

Ставим наверх строку без параметра в первом столбце: R1↔R2.R_1\leftrightarrow R_2.

[1λ1λ11]\left[\begin{array}{rr|r} 1&\lambda&1\\ \lambda&1&1 \end{array}\right]

Обнуляем под ведущей единицей: R2←R2−λR1.R_2\leftarrow R_2-\lambda R_1. Во второй строке получаем 1−λ21-\lambda^2 и 1−λ1-\lambda:

[1λ101−λ21−λ]\left[\begin{array}{rr|r} 1&\lambda&1\\ 0&1-\lambda^2&1-\lambda \end{array}\right]

Ведущий элемент второй строки 1−λ2=(1−λ)(1+λ)1-\lambda^2=(1-\lambda)(1+\lambda) обращается в нуль при λ=±1\lambda=\pm1.

  • λ≠±1\lambda\ne\pm1. Делим на (1−λ)(1+λ)≠0(1-\lambda)(1+\lambda)\ne0: x2=1−λ(1−λ)(1+λ)=11+λx_2=\dfrac{1-\lambda}{(1-\lambda)(1+\lambda)}=\dfrac1{1+\lambda}, затем x1=1−λx2=11+λx_1=1-\lambda x_2=\dfrac1{1+\lambda}. Решение единственное.
  • λ=1\lambda=1. Вторая строка становится 0=00=0. Остаётся x1+x2=1x_1+x_2=1: x1=1−x2x_1=1-x_2, x2x_2 любое.
  • λ=−1\lambda=-1. Вторая строка — 0=20=2. Решений нет.

Заметьте: подстановка λ=1\lambda=1 в формулу x1=11+λx_1=\frac1{1+\lambda} дала бы 12\frac12 — и потеряла бы бесконечно много решений. Поэтому особые случаи решают по ступенчатой матрице.

Приём для симметричных систем. Пусть в ii-м уравнении при xix_i стоит одно и то же выражение dd (например, λ\lambda или 1+λ1+\lambda), а все остальные коэффициенты равны 11 — так устроены Кострикин 8.2 е)–и). Сложите все уравнения: получится уравнение на сумму S=x1+⋯+xnS=x_1+\cdots+x_n. А каждое исходное уравнение перепишется как (d−1)xi+S=bi(d-1)x_i+S=b_i. Отсюда сразу видны особые значения: при них обращается в нуль коэффициент при SS или множитель d−1d-1.

Частые ошибки

  • Преобразовали коэффициенты, но забыли свободный член.
  • Ошиблись в знаке при вычитании отрицательных чисел. Лечится проверкой: подставьте ответ в исходную систему.
  • Записали одно частное решение, когда просили общее.
  • Решили, что свободных неизвестных столько, сколько вычеркнуто уравнений. На самом деле их n−rn-r.
  • Поделили на λ−8\lambda-8 и не рассмотрели отдельно λ=8\lambda=8.
  • Потеряли случай: ответ к задаче с параметром должен покрывать все значения λ\lambda.

Проверь себя

1. После приведения получилось [12−1300240000]\left[\begin{array}{rrr|r}1&2&-1&3\\0&0&2&4\\0&0&0&0\end{array}\right]. Сколько решений и какие неизвестные свободны?

Ответ

r(A)=r([A∣b])=2<3r(A)=r([A\mid b])=2<3, решений бесконечно много. Ведущие элементы в столбцах x1x_1 и x3x_3, свободна x2x_2. Из второй строки x3=2x_3=2, из первой x1=3−2x2+x3=5−2x2x_1=3-2x_2+x_3=5-2x_2.

2. А если последняя строка [ 0  0  0∣5 ]\bigl[\,0\ \ 0\ \ 0\mid 5\,\bigr]?

Ответ

Она означает 0=50=5. Тогда r(A)=2r(A)=2, r([A∣b])=3r([A\mid b])=3, и система несовместна — что бы ни стояло в строках выше.

3. Система из пяти уравнений с четырьмя неизвестными. Может ли у неё быть бесконечно много решений?

Ответ

Может. Важен ранг, а не число уравнений: если после приведения останется меньше четырёх ненулевых строк и противоречивой строки не будет, решений бесконечно много. Пример — Кострикин 8.3 г) в итоговой проверке.