bulgakov

07. Однородные системы и ненулевые решения

У системы линейных уравнений с произвольными свободными членами после исключения неизвестных может появиться противоречие 0=10=1. Но что изменится, если справа во всех уравнениях стоит нуль? Такая система заведомо имеет одно решение. Остаётся понять, когда есть и другие.

Однородная система и нулевое решение

Система из mm линейных уравнений с nn неизвестными называется однородной, если все её свободные члены равны нулю:

{a11x1+⋯+a1nxn=0,⋮am1x1+⋯+amnxn=0.\begin{cases} a_{11}x_1+\cdots+a_{1n}x_n=0,\\ \qquad\vdots\\ a_{m1}x_1+\cdots+a_{mn}x_n=0. \end{cases}

Поэтому набор (0,…,0)(0,\ldots,0) всегда является решением: в каждом уравнении слева получится нуль. Его называют нулевым решением. Однородная система всегда совместна; вопрос состоит в том, есть ли у неё ненулевое решение, то есть решение, в котором хотя бы одна неизвестная отлична от нуля.

Если AA — матрица коэффициентов, то расширенная матрица имеет вид [A∣0][A\mid 0]: справа к AA добавлен нулевой столбец. При любом элементарном преобразовании строк этот столбец останется нулевым. Поэтому при приведении не появится строка вида [0,…,0∣b][0,\ldots,0\mid b] с b≠0b\ne0, которая означала бы противоречие.

Пример 15.1. Система

{2x1+x2−3x3+5x5=0,−4x1+3x2+2x3+x4−x5=0,x1+5x3−2x4+3x5=0\begin{cases} 2x_1+x_2-3x_3+5x_5=0,\\ -4x_1+3x_2+2x_3+x_4-x_5=0,\\ x_1+5x_3-2x_4+3x_5=0 \end{cases}

однородна. Коэффициенты при отсутствующих в записи неизвестных равны нулю, поэтому её расширенная матрица такова:

[A∣0]=(21−3050−4321−10105−230).[A\mid 0]= \left(\begin{array}{rrrrr|r} 2&1&-3&0&5&0\\ -4&3&2&1&-1&0\\ 1&0&5&-2&3&0 \end{array}\right).

Нулевой столбец справа не меняет число ведущих строк: r(A)=r([A∣0])r(A)=r([A\mid 0]). Здесь rr обозначает ранг — число ненулевых строк после приведения к ступенчатому виду.

Когда появляются ненулевые решения

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

Следствие 15.1. Если у ступенчатой матрицы коэффициентов AA размера m×nm\times n ранг меньше числа неизвестных, r(A)<nr(A)<n, то однородная система неопределённа: у неё больше одного решения.

Почему это верно. Среди nn столбцов только r(A)r(A) ведущих, значит, есть хотя бы одна свободная неизвестная. Приведём систему к приведённому ступенчатому виду. Если всем свободным неизвестным дать значение 00, получим нулевое решение. Если одной свободной неизвестной дать значение 11, а остальным — 00, уравнения определят главные неизвестные. Полученное решение ненулевое уже потому, что выбранная свободная неизвестная равна 11. Элементарные преобразования строк сохраняют решения исходной системы.

Более того, если v=(v1,…,vn)v=(v_1,\ldots,v_n) — любое ненулевое решение, то каждый набор tvtv при t∈Rt\in\mathbb R тоже решение: подстановка tvtv умножает левую часть каждого уравнения на tt, а справа остаётся 00. При разных tt эти решения различны. Значит, решений бесконечно много.

Однородность здесь существенна. Если бы справа в каком-то уравнении стояло ненулевое bb, то умножение всех координат решения на tt дало бы слева tbtb, а справа осталось бы bb. Равенство могло бы нарушиться. Нулевой свободный член остаётся нулём при любом множителе.

Это тот же механизм, что и в общем случае r(A)=r([A∣0])<nr(A)=r([A\mid 0])<n: у однородной системы равенство рангов обеспечено нулевым столбцом справа.

Следствие 15.2. Если у однородной системы mm уравнений и nn неизвестных, причём m<nm<n, то у неё бесконечно много решений.

Доказательство. После приведения матрицы AA в ней не может быть больше mm ненулевых строк. Следовательно,

r(A)≤m<n.r(A)\le m<n.

По следствию 15.1 есть свободная неизвестная и ненулевое решение. Его кратные дают бесконечно много решений. Условие m<nm<n — достаточное: если уравнений не меньше, система тоже может иметь свободные неизвестные, когда её ранг меньше nn. Например, уравнения x1+x2=0x_1+x_2=0 и 2x1+2x2=02x_1+2x_2=0 имеют решения (t,−t)(t,-t) при любом tt.

Как это работает в примере 15.1

Пример 15.2. В примере 15.1 три уравнения и пять неизвестных. Уже из 3<53<5 следует, что решений бесконечно много. Найдём одно ненулевое решение и проверим его.

Для поиска одного ненулевого решения попробуем положить x5=0x_5=0. Это дополнительный выбор для нашего примера: исходная система не требует, чтобы x5x_5 всегда было нулём. Третье уравнение даёт x1=−5x3+2x4x_1=-5x_3+2x_4. Подставляя это в первое, находим

x2=−2x1+3x3=13x3−4x4.x_2=-2x_1+3x_3=13x_3-4x_4.

Подставим оба выражения во второе уравнение. При x5=0x_5=0 получаем

−4(−5x3+2x4)+3(13x3−4x4)+2x3+x4=0,(20+39+2)x3+(−8−12+1)x4=0,\begin{aligned} -4(-5x_3+2x_4)+3(13x_3-4x_4)+2x_3+x_4&=0,\\ (20+39+2)x_3+(-8-12+1)x_4&=0, \end{aligned}

то есть 61x3−19x4=061x_3-19x_4=0.

Выберем x3=19x_3=19, тогда x4=61x_4=61, x1=27x_1=27 и x2=3x_2=3. Получился набор

v=(27,3,19,61,0).v=(27,3,19,61,0).

Проверим его во всех трёх исходных уравнениях:

2⋅27+3−3⋅19+5⋅0=0,−4⋅27+3⋅3+2⋅19+61−0=0,27+5⋅19−2⋅61+3⋅0=0.\begin{aligned} 2\cdot27+3-3\cdot19+5\cdot0&=0,\\ -4\cdot27+3\cdot3+2\cdot19+61-0&=0,\\ 27+5\cdot19-2\cdot61+3\cdot0&=0. \end{aligned}

Следовательно, (27t,3t,19t,61t,0)(27t,3t,19t,61t,0) — решение при любом действительном tt. Нулевое решение получается при t=0t=0, а при t=1t=1 — найденное ненулевое. Это лишь одна бесконечная семья решений; для вывода о бесконечности находить все решения не требовалось.

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