Имя материала: Математика в экономике

Автор: Солодовников А.С.

§ 1.5. применения метода гаусса

 

Определение 1. Линейное уравнение называется однородным, если свободный член уравнения равен нулю. Система, состоящая из однородных уравнений, сама называется однородной.

Ч2Л2

Общий вид однородной системы т уравнений с и неизвестными:

а„ х1+а12х2 + ... + а1пхп = 0

а21 х + а22 х2 + - + а2п хп = 0

 

ат х+ат2х2 +-+атпХп = 0

Однородная система всегда совместна: одно из ее решений есть

х, =0, х2 = 0          хп = 0.

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

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

Доказательство. Применим к данной системе метод Гаусса. В процессе преобразований не могут появиться противоречивые уравнения 0-Xj + ... + Q-xn = b, где b±0, поскольку все свободные члены уравнений — нули. Значит, после некоторого числа шагов получим систему, где каждому уравнению будет соответствовать свое базисное неизвестное. Поскольку число уравнений меньше числа п неизвестных, то и число базисных неизвестных должно быть меньше п. Следовательно, обязательно имеются свободные неизвестные. Система имеет бесчисленное множество решений, в том числе

ненулевые решения.

Доказанная теорема имеет многочисленные применения. В част-носщдокажем с ее помощью теорему, анонсированную в конце §1.3. Напомним ее формулировку.

Теорема. В пространстве R" любая система из s векторов, где s>n, линейно зависима.

Доказательство. Для сокращения записей рассмотрим

случай п = 2, s = 3, т. е. систему из трех векторов в R . Те же рассуждения можно повторить в общем случае. Итак, пусть

«і = (ai - Pi). «2 = (а2- 02>- йз = (а3- Рз)>

три вектора из R2. Наша цель — показать, что система а,, а2, аъ линейно зависима, т. е. что уравнение

x,aj + х2а2 + *3<*3 = О

имеет ненулевые решения.

Координатами вектора xial + х2а2 + х3а3 являются числа ахх{ +

+ а2х2 + а3х3; р,х, + р2х2 + Р3х3, поэтому мы должны показать, что система

[ а, х, + а2 х2 + а3 х3 = 0 { р, х, + р2 х2 + рз х3 = О имеет ненулевые решения. Но это прямо следует из предыдущей теоремы.

По поводу общего случая (лиг— любые, s> п) заметим, что соответствующая однородная система будет содержать п уравнений

(столько, сколько координат у вектораиз F?) и s неизвестных (столько, сколько векторов в системе). Поскольку п < s, ненулевые решения существуют.

В заключение отметим, что метод Гаусса может быть с успехом

использован для решения вопроса о том, является ли данная система

векторов ava2            as линейно зависимой. В этом случае вопрос

заключается в том, имеет ли уравнение

jc,a, +jc2a2 + ... +xsas = О (111)

ненулевые решения.

Уравнение (111) в координатной записи означает систему и линейных уравнений с s неизвестными. Для решения системы можно воспользоваться методом Гаусса. Если окажется, что решение

единственное (т.е. нулевое), то система a,fl2,...fis линейно независима; в противном случае эта система линейно зависима.

Пр им ер. Дана система из четырех векторов в R5:

(1.12)

5,=(-1; 3;  3;    2; 5),

о2 = (-3;          5; 2;     3; 4),

53        = (-3;   1;-5;     0;-7),

54        = (-5;   7;   1;   4; 1).

Выяснить, является ли эта система линейно зависимой.

Решение. Пишем уравнение

jc,a, + х2а2 + х3я3 + х4а4 = 0

или, в координатной записи, — систему уравнений

(1.13)

-jc, - Ъх2 - 3*з - 5х4 = 0 Зх, + 5х2 + х3 + 1х4 = 0 • Зх, + 2х2 - 5х3 + х4 = 0 2х, + Зх2 + 4х4 = 0 5х, + 4л:2 - 7х3 + х4 = 0

Если эта система имеет только нулевое решение, то система векторов (1.12) линейно независима. Если же имеются и ненулевые решения, то система (1.12) линейно зависима.

Применим к системе уравнений (1.13) метод Гаусса:

 

 

х2

ХА

 

-1

-3

-3

-5

0

3

5

1

7

0

3

2

-5

1

0

2

3

0

4

0

5

4

-7

1

0

-1

-3

-3

-5

0

0

-4

-8

-8

0

0

-7

-14

-14

0

0

-3

-6

-6

0

0

-11

-22

-24

0

-1

-3

-3

-5

0

0

1

2

2

0

0

1

2

2

0

0

1

2

2

0

0

-II

-22

-24

0

-1

0

3

1

0

0

1

2

2

0

0

0

0

-2

0

-1

0

3

1

0

0

1

2

2

0

0

0

0

1

0

-1

0

3

0

0

0

1

2

0

0

0

0

0

1

0

Процесс преобразований закончен. Получилась система уравнений с базисными неизвестными xv х2, хл и свободным неизвестным хг. Наличие свободного неизвестного означает, что решений —

бесчисленное множество. Значит, система векторов (1.12) — линейно зависима.

Страница: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 |