03 Однородные и неоднородные СЛУ

Лекция 3: Однородные и неоднородные системы линейных уравнений

Б.М.Верников

Уральский федеральный университет,

Институт математики и компьютерных наук,

кафедра алгебры и дискретной математики

Б.М.Верников

Лекция 3: Однородные и неоднородные системы

Система линейных уравнений

Определение

Линейным уравнением (или уравнением первого порядка) с n

неизвестными x1; x2; : : : ; xn называется уравнение вида

a1x1 + a2x2 + + anxn = b:

(1)

Величины a1; a2; : : : ; an называются коэффициентами при неизвестных, а b свободным членом уравнения (1). Коэффициенты при неизвестных и свободный член предполагаются известными.

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

8a21x1	+ a22x2	+	+ a2nxn	= b2	;
a11x1	+ a12x2	+ + a1nxn		= b1	;	(2)
> . . . . . .	. . . . . . . . .	. . . . . . .	. . . . . . . . .	. . . . . .
>
<
>am1x1	+ am2x2	+	+ amnxn = bm:
>

:

Б.М.Верников

Лекция 3: Однородные и неоднородные системы

Частное решение системы. Совместные и несовместные системы

Определение

Частным решением (или просто решением) системы (2) называется упорядоченный набор чисел (x10; x20; : : : ; xn0) такой, что при подстановке в любое уравнение системы (2) x10 вместо x1, x20 вместо x2, . . . , xn0 вместо xn получается верное равенство. Система линейных уравнений (2) называется совместной, если она имеет хотя бы одно частное решение, и несовместной в противном случае.

Например, упорядоченный набор чисел (1; 2; 1; 3) будет решением системы

x1 + 2x2 + x3 x4 = 1; 2x1 x2 + x3 + 3x4 = 8:

Следовательно, эта система совместна. С другой стороны, система

82x1	x2	+ x3	+ 3x4		= 8;
x1	+ 2x2	+ x3		x4	= 1;
<3x1	+ 6x2	+ 3x3		3x4	= 5
:

несовместна, так как никакой набор чисел не может одновременно удовлетворять и первому, и третьему ее уравнениям.

Б.М.Верников

Лекция 3: Однородные и неоднородные системы

Однородные системы

Определение

Если все свободные члены системы линейных уравнений равны 0, то система называется однородной, в противном случае неоднородной. Если в системе (2) все свободные члены заменить нулями, то мы получим однородную систему

8a21x1	+ a22x2	+	+ a2nxn	= 0;
a11x1	+ a12x2	+ + a1nxn		= 0;	(3)
>. . . . . .	. . . . . . . . .	. . . . . . .	. . . . . . . . .	. . . . .
>
<
>am1x1	+ am2x2	+	+ amnxn = 0;
>

:

которую будем называть однородной системой, соответствующей системе

(2).

Отметим, что любая однородная система имеет решение x1 = 0, x2 = 0,

. . . , xn = 0, которое называется нулевым решением. В частности, справедливо

Замечание 1

Любая однородная система линейных уравнений совместна.

Б.М.Верников

Лекция 3: Однородные и неоднородные системы

Свойства решений однородной системы (1)

Любое частное решение однородной системы это упорядоченный набор чисел. Следующее определение позволяет говорить о сумме двух решений и о произведении решения на число.

Определение

Пусть (x1; x2; : : : ; xn) и (y1; y2; : : : ; yn) два упорядоченных набора чисел, а t некоторое число. Тогда упорядоченный набор чисел

(x1 + y1; x2 + y2; : : : ; xn + yn) называется суммой наборов (x1; x2; : : : ; xn) и (y1; y2; : : : ; yn), а упорядоченный набор (tx1; tx2; : : : ; txn) произведением набора (x1; x2; : : : ; xn) на число t.

Следующее утверждение будет часто использоваться в дальнейшем.

Теорема 1

Сумма любых двух частных решений однородной системы линейных уравнений является решением этой системы. Произведение любого частного решения однородной системы линейных уравнений на любое число является решением этой системы.

Доказательство теоремы приведено на следующем слайде.

Б.М.Верников

Лекция 3: Однородные и неоднородные системы

Свойства решений однородной системы (2)

Доказательство. Пусть (y1; y2; : : : ; yn) и (z1; z2; : : : ; zn) решения системы

(3). Подставив числа y1 + z1; y2 + z2; : : : ; yn + zn в i-тое уравнение этой системы (где 1 6 i 6 m), получим

ai1(y1 + z1) + ai2(y2 + z2) + + ain(yn + zn) =

=(ai1y1 + ai2y2 + + ainyn) + (ai1z1 + ai2z2 + + ainzn) =

=0 + 0 = 0:

Подставив в то же уравнение числа ty1; ty2; : : : ; tyn, получим

ai1(ty1) + ai2(ty2) + + ain(tyn) = t(ai1y1 + ai2y2 + + ainyn) = t 0 = 0:

Мы видим, что наборы чисел (y1 + z1; y2 + z2; : : : ; yn + zn) и (ty1; ty2; : : : ; tyn) являются решениями системы (3).

Б.М.Верников

Лекция 3: Однородные и неоднородные системы

Число решений однородной системы

Теорема 1 позволяет ответить на вопрос, сколько решений может быть у однородной системы линейных уравнений.

Следствие 1

Произвольная однородная система линейных уравнений либо имеет ровно одно решение, либо имеет бесконечно много решений.

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

(3) имеет по крайней мере два различных решения. Как минимум одно из этих решений является ненулевым, т. е. имеет вид (x10; x20; : : : ; xn0), где

xi0 6= 0 для некоторого 1 6 i 6 n. В силу теоремы 1 для произвольного действительного числа t набор чисел (tx10; tx20; : : : ; txn0) также является

решением системы (3). Очевидно, что если t1 6= t2, то решения

(t1x10; t1x20; : : : ; t1xn0) и (t2x10; t2x20; : : : ; t2xn0) системы (3) различны (так как t1xi0 6= t2xi0). Поскольку действительных чисел бесконечно много,

получаем, что система (3) имеет бесконечно много решений.

Б.М.Верников

Лекция 3: Однородные и неоднородные системы

Свойства решений неоднородной системы (1)

Докажем теперь полезное утверждение о связи решений систем (2) и (3).

Теорема 2

Пусть система линейных уравнений (2) совместна. Выберем произвольным образом и зафиксируем некоторое ее частное решение (x10; x20; : : : ; xn0).

1)Если (y1; y2; : : : ; yn) частное решение системы (3), то сумма наборов чисел (x10; x20; : : : ; xn0) и (y1; y2; : : : ; yn) является частным решением системы (2).

2)Обратно, каждое частное решение системы (2) является суммой решения (x10; x20; : : : ; xn0) этой системы и некоторого частного решения системы (3).

Доказательство. 1) Подставим числа x10 + y1; x20 + y2; : : : ; xn0 + yn в произвольное i-тое уравнение системы (2) (где 1 6 i 6 m). Получим

ai1(x10 + y1) + ai2(x20 + y2) + + ain(xn0 + yn) =

=(ai1x10 + ai2x20 + + ainxn0) + (ai1y1 + ai2y2 + + ainyn) =

=bi + 0 = bi :

Мы видим, что набор чисел (x10 + y1; x20 + y2; : : : ; xn0 + yn) является решением системы (2).

Б.М.Верников

Лекция 3: Однородные и неоднородные системы

Свойства решений неоднородной системы (2)

2) Пусть (z1; z2; : : : ; zn) частное решение системы (2). Положим

y1 = z1 x10; y2 = z2 x20; : : : ; yn = zn xn0. Подставим числа y1; y2; : : : ; yn в i-тое уравнение системы (3) (где 1 6 i 6 m). Получим

ai1y1 + ai2y2 + + ainyn =

=ai1(z1 x10) + ai2(z2 x20) + + ain(zn xn0) =

=(ai1z1 + ai2z2 + + ainzn) (ai1x10 + ai2x20 + + ainxn0) =

=bi bi = 0:

Это означает, что (y1; y2; : : : ; yn) частное решение системы (3). С другой стороны, z1 = y1 + x10, z2 = y2 + x20, . . . , zn = yn + xn0. Таким образом, мы представили произвольное решение системы (2) в виде суммы

фиксированного решения (x10; x20; : : : ; xn0) этой системы и некоторого решения (y1; y2; : : : ; yn) системы (3).

Б.М.Верников

Лекция 3: Однородные и неоднородные системы

Число решений неоднородной системы

Теперь мы можем ответить на вопрос, сколько решений может быть у произвольной системы линейных уравнений.

Следствие 2

Произвольная система линейных уравнений либо не имеет решений, либо имеет ровно одно решение, либо имеет бесконечно много решений.

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

Б.М.Верников

Лекция 3: Однородные и неоднородные системы