bulgakov

06. Число решений: ранг и свободные переменные

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

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

Теперь считаем ненулевые строки, то есть строки с ведущим элементом. Их число называют рангом матрицы. Обозначим ранг расширенной матрицы через s=r([A∣b])s=r([A\mid b]), а ранг оставшейся части коэффициентов — через r=r(A)r=r(A). Здесь буква rr без скобок — короткое обозначение числа r(A)r(A).

Ранг может оказаться меньше исходного числа строк. Например, из трёх одинаковых уравнений x+y=1x+y=1 после вычитания первого из остальных останутся одно уравнение и две строки 0=00=0. Ранг и у матрицы коэффициентов, и у расширенной матрицы равен 11: повторные строки не добавили нового условия. Ранг не зависит от выбранного пути приведения; объяснение этого свойства завершит главу.

Если удалить последний столбец из ступенчатой [A∣b][A\mid b], часть коэффициентов тоже останется ступенчатой. Исчезнуть может лишь строка, в которой ведущий элемент стоял после черты, а все коэффициенты неизвестных были нулевыми. Таких строк не больше одной: в ступенчатой матрице ведущие элементы разных строк не могут стоять в одном столбце. Поэтому

r≤s≤r+1.\boxed{r\le s\le r+1.}

Разница s−rs-r сразу укажет на возможное противоречие.

Случай 1: решений нет

Теорема 14.1. Если r<sr<s, система несовместна.

Почему. Поскольку добавлен только один столбец, при r<sr<s появится строка вида

[00⋯0c],c≠0.\left[\begin{array}{cccc|c} 0&0&\cdots&0&c \end{array}\right],\qquad c\ne0.

Она означает 0x1+⋯+0xn=c0x_1+\cdots+0x_n=c, то есть невозможное равенство 0=c0=c. Ни один набор неизвестных не удовлетворяет всей системе.

Например,

{x+y=1,2x+2y=3⟶[111001]\begin{cases} x+y=1,\\ 2x+2y=3 \end{cases} \quad\longrightarrow\quad \left[\begin{array}{cc|c} 1&1&1\\ 0&0&1 \end{array}\right]

после действия R2←R2−2R1R_2\leftarrow R_2-2R_1. Вторая строка требует 0=10=1, поэтому решений нет. Простое число уравнений само по себе не говорит об ответе; важно, не противоречат ли они друг другу.

Случай 2: решение единственное

Теорема 14.2. Если r=s=nr=s=n, система определённа: у неё ровно одно решение.

Доказательство. Приведём [A∣b][A\mid b] к RREF. В части коэффициентов есть nn ведущих столбцов, а всего столбцов неизвестных тоже nn. Значит, ведущий элемент есть в каждом из них. Ненулевые уравнения принимают вид

x1=c1,x2=c2,…,xn=cn.x_1=c_1,\qquad x_2=c_2,\qquad\ldots,\qquad x_n=c_n.

Дополнительные нулевые строки, если они есть, дают только 0=00=0. Набор (c1,…,cn)(c_1,\ldots,c_n) удовлетворяет системе; изменить хотя бы одну его координату нельзя. Эквивалентные преобразования сохраняют этот единственный ответ и для исходной системы.

Пример 14.1. Решим систему

{x1+x2=1,x1−x2=0.\begin{cases} x_1+x_2=1,\\ x_1-x_2=0. \end{cases}

Из второго уравнения x1=x2x_1=x_2. Подставляем в первое: 2x1=12x_1=1, поэтому x1=x2=1/2x_1=x_2=1/2. Проверка в исходной системе:

12+12=1,12−12=0.\frac12+\frac12=1,\qquad \frac12-\frac12=0.

Следовательно, её единственное решение — (1/2,1/2)\boxed{(1/2,1/2)}.

Пример 14.2: все шаги исключения

Решим систему из четырёх уравнений:

{x1+x2+x3+x4=1,x1+2x2+3x3+4x4=2,x1+4x2+9x3+16x4=3,x1+8x2+27x3+64x4=4.\begin{cases} x_1+x_2+x_3+x_4=1,\\ x_1+2x_2+3x_3+4x_4=2,\\ x_1+4x_2+9x_3+16x_4=3,\\ x_1+8x_2+27x_3+64x_4=4. \end{cases}

Начинаем с расширенной матрицы:

[11111123421491631827644].\left[\begin{array}{rrrr|r} 1&1&1&1&1\\ 1&2&3&4&2\\ 1&4&9&16&3\\ 1&8&27&64&4 \end{array}\right].

Вычитаем первую строку из каждой строки ниже: R2←R2−R1R_2\leftarrow R_2-R_1, R3←R3−R1R_3\leftarrow R_3-R_1, R4←R4−R1R_4\leftarrow R_4-R_1.

[11111012310381520726633].\left[\begin{array}{rrrr|r} 1&1&1&1&1\\ 0&1&2&3&1\\ 0&3&8&15&2\\ 0&7&26&63&3 \end{array}\right].

Теперь устраняем x2x_2 из двух нижних строк: R3←R3−3R2R_3\leftarrow R_3-3R_2, R4←R4−7R2R_4\leftarrow R_4-7R_2. Например, в третьей строке 8−3⋅2=28-3\cdot2=2, 15−3⋅3=615-3\cdot3=6, 2−3⋅1=−12-3\cdot1=-1.

[11111012310026−1001242−4].\left[\begin{array}{rrrr|r} 1&1&1&1&1\\ 0&1&2&3&1\\ 0&0&2&6&-1\\ 0&0&12&42&-4 \end{array}\right].

Умножаем третью строку на 1/21/2, затем выполняем R4←R4−12R3R_4\leftarrow R_4-12R_3. Последняя строка получается такой: 42−12⋅3=642-12\cdot3=6, −4−12(−1/2)=2-4-12(-1/2)=2.

[11111012310013−1200062].\left[\begin{array}{rrrr|r} 1&1&1&1&1\\ 0&1&2&3&1\\ 0&0&1&3&-\frac12\\ 0&0&0&6&2 \end{array}\right].

Получили ступенчатый вид: четыре ведущие строки при четырёх неизвестных. В правой части нет противоречивой строки, поэтому решение единственное. Найдём его обратной подстановкой, начиная с последней строки.

Из 6x4=26x_4=2 получаем x4=1/3x_4=1/3. Поднимаемся к третьей строке:

x3=−12−3x4=−12−3⋅13=−32.x_3=-\frac12-3x_4=-\frac12-3\cdot\frac13=-\frac32.

Во второй строке теперь известны x3x_3 и x4x_4:

x2=1−2x3−3x4=1−2 ⁣(−32)−3⋅13=3.x_2=1-2x_3-3x_4=1-2\!\left(-\frac32\right)-3\cdot\frac13=3.

Наконец, первая строка даёт

x1=1−x2−x3−x4=1−3+32−13=−56.x_1=1-x_2-x_3-x_4=1-3+\frac32-\frac13=-\frac56.

Если продолжить методом Гаусса — Жордана, сначала умножаем R4R_4 на 1/61/6, затем выполняем R3←R3−3R4R_3\leftarrow R_3-3R_4, R2←R2−3R4−2R3R_2\leftarrow R_2-3R_4-2R_3, R1←R1−R4−R3−R2R_1\leftarrow R_1-R_4-R_3-R_2. Действия выполняются в указанном порядке: в каждом следующем шаге используются уже обновлённые строки. Получаем тот же ответ прямо из RREF:

[1000−56010030010−32000113].\left[\begin{array}{rrrr|r} 1&0&0&0&-\frac56\\ 0&1&0&0&3\\ 0&0&1&0&-\frac32\\ 0&0&0&1&\frac13 \end{array}\right].

Проверка в исходных четырёх уравнениях защищает от арифметической ошибки при длинном исключении:

−5+18−9+26=1,−5+36−27+86=2,−5+72−81+326=3,−5+144−243+1286=4.\begin{aligned} \frac{-5+18-9+2}{6}&=1,\\ \frac{-5+36-27+8}{6}&=2,\\ \frac{-5+72-81+32}{6}&=3,\\ \frac{-5+144-243+128}{6}&=4. \end{aligned}

Таким образом, (x1,x2,x3,x4)=(−5/6, 3, −3/2, 1/3)\boxed{(x_1,x_2,x_3,x_4)=(-5/6,\,3,\,-3/2,\,1/3)}.

Случай 3: решений бесконечно много

Теорема 14.3. Если r=s<nr=s<n, система совместна, но неопределённа.

Доказательство. После приведения к RREF есть rr ведущих столбцов среди nn столбцов неизвестных. Соответствующие rr неизвестных называют главными, остальные n−rn-r — свободными. Противоречивой строки нет, ведь r=sr=s.

Слово «свободная» не означает, что неизвестная вообще не входит в уравнения. Её значение можно выбрать произвольно, а значения главных неизвестных затем подстроятся так, чтобы равенства выполнились. В RREF каждая главная неизвестная входит с коэффициентом 11 в свою строку и с коэффициентом 00 во все другие. Поэтому строки находят главные неизвестные по отдельности и не налагают дополнительных условий на свободные.

Обозначим номера свободных столбцов множеством FF. Каждое ненулевое уравнение можно записать как

xki+∑j∈Fcijxj=di,i=1,…,r,x_{k_i}+\sum_{j\in F}c_{ij}x_j=d_i, \qquad i=1,\ldots,r,

где xkix_{k_i} — главная неизвестная. Выберем для каждого свободного xjx_j любое действительное значение tjt_j. Тогда главная неизвестная определяется однозначно:

xki=di−∑j∈Fcijtj.x_{k_i}=d_i-\sum_{j\in F}c_{ij}t_j.

Так получается решение. Обратно, любое решение обязано иметь эти значения главных неизвестных при выбранных в нём свободных: значит, мы описали все решения. Хотя бы одна неизвестная свободна, поскольку r<nr<n; меняя её значение, получаем бесконечно много разных наборов, ведь в них меняется как минимум одна координата. При r=0r=0 все строки дают 0=00=0, и свободны все nn неизвестных.

Пример 14.3. Пусть

{x1+x2+x3+x4=1,x3−x4=0.\begin{cases} x_1+x_2+x_3+x_4=1,\\ x_3-x_4=0. \end{cases}

В расширенной матрице вычтем вторую строку из первой, чтобы над ведущей единицей третьего столбца тоже получить нуль:

[11111001−10]→R1←R1−R2[11021001−10].\left[\begin{array}{rrrr|r} 1&1&1&1&1\\ 0&0&1&-1&0 \end{array}\right] \xrightarrow{R_1\leftarrow R_1-R_2} \left[\begin{array}{rrrr|r} 1&1&0&2&1\\ 0&0&1&-1&0 \end{array}\right].

Здесь r=s=2<n=4r=s=2<n=4. Главные неизвестные — x1,x3x_1,x_3, свободные — x2,x4x_2,x_4. Положим x2=αx_2=\alpha, x4=βx_4=\beta, где α,β∈R\alpha,\beta\in\mathbb R. Тогда вторая строка даёт x3=βx_3=\beta, а первая — x1=1−α−2βx_1=1-\alpha-2\beta. Значит, все решения имеют вид

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

Проверка для любых параметров:

(1−α−2β)+α+β+β=1,β−β=0.(1-\alpha-2\beta)+\alpha+\beta+\beta=1, \qquad \beta-\beta=0.

Признак, который стоит запомнить

Следствие 14.1. Для системы с nn неизвестными:

После приведения строк Что это означает
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 Решений бесконечно много: есть свободные неизвестные

Итак, система совместна тогда и только тогда, когда r(A)=r([A∣b])r(A)=r([A\mid b]), и определённа тогда и только тогда, когда это общее число равно nn. Чтобы найти сами значения, идём от ступенчатого вида обратной подстановкой или доводим матрицу до RREF.

ПрактикаЗагружаем тест…