Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

шапкин задачи с решениями

.pdf
Скачиваний:
509
Добавлен:
15.04.2015
Размер:
2.34 Mб
Скачать

Пример 1.2. Найти матрицу А–1, обратную к матрице

æ 2

-1

1

ö

ç

3

2

2

÷.

ç

1

- 2

1

÷

è

ø

Вычисляем определитель данной матрицы (вычислен в предыдущем примере и равен 5). Т.к. D = 5 ¹ 0, то матрица А имеет обратную матрицу А–1.

Находим алгебраические дополнения

A

= (-1)1+1

×

 

2 2

 

= 6;

A

= (-1)1+2 ×

3 2

 

= -1;

11

 

 

 

- 2

 

1

 

 

 

 

12

 

 

 

 

 

 

 

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A = (-1)1+3 ×

 

 

 

 

 

= -8;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

13

 

 

 

 

 

 

1

 

- 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

= (-1)2+1

×

 

 

-1 1

 

= -1;

 

 

 

 

 

A

 

= (-1)2+2 ×

 

2 1

 

=1;

 

 

 

 

 

 

 

 

 

 

 

21

 

 

 

 

 

 

 

- 2

1

 

 

 

 

 

 

 

 

22

 

 

 

 

 

 

 

 

 

 

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A = (-1)2+3 ×

 

 

2 -1

 

 

 

= 3;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

23

 

 

 

 

 

 

 

 

1

 

 

- 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

= (-1)3+1

×

 

-1 1

 

= -4;

A

 

= (-1)3+2 ×

 

2 1

 

= -1;

 

 

 

 

 

 

31

 

 

 

 

 

2

 

2

 

 

 

 

32

 

 

 

 

 

 

 

 

 

3

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

= (

-1)3+3

×

 

2 -1

 

= 7.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

33

 

 

 

 

 

 

 

 

 

3

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Составляем матрицу (Аij) из алгебраических дополнений

æ

6

-1

- 8

ö

ç

-1

1

3

÷.

ç

- 4

-1

7

÷

è

ø

Транспонируем полученную матрицу, т.е. переходим к матрице

æ

6

-1

- 4

ö

ç

-1

1

-1

÷.

ç

- 8

3

7

÷

è

ø

21

 

Умножая на

1

 

, получим обратную матрицу

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

æ

 

6

 

-

1

 

-

4

 

ö

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

 

 

 

 

 

 

 

 

 

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

5

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

 

 

 

 

 

 

 

 

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

 

1

 

 

 

1

 

 

 

1

 

÷

 

 

 

 

 

 

(1.7)

 

 

 

 

 

 

 

 

 

 

 

A 1

= ç

-

 

 

 

 

 

 

 

-

 

 

 

÷.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

5

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

 

 

 

 

 

 

 

 

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

 

8

 

 

 

3

 

 

 

7

 

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

-

 

 

 

 

 

 

 

 

 

 

 

 

÷

 

 

 

 

 

 

 

 

 

Проверка.

 

 

 

 

 

 

 

 

 

5

 

 

 

5

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

è

 

 

 

 

 

 

 

 

ø

 

 

 

 

 

 

 

 

 

 

 

 

 

æ

 

 

 

6

 

-

1

 

-

4 ö

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

 

 

 

 

 

 

 

 

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

5

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

æ

2 -1 1ö

ç

 

 

 

 

 

 

 

÷

 

 

 

æ2

 

 

-1 1ö

æ 6

-1

 

- 4ö

 

 

ç

 

 

 

1

 

 

1

 

 

1

÷

 

1

 

 

 

 

 

 

ç

 

÷

 

 

 

 

 

 

 

 

 

ç

 

 

 

 

 

 

 

 

÷

ç

 

 

 

÷

 

 

ç

3

2 2÷

×ç

-

 

 

 

 

 

 

-

 

÷ =

 

×

ç

3

 

 

2 2÷

×ç

-1 1

 

-1÷ =

 

 

 

5

 

 

5

 

5

5

 

 

 

 

 

è

1

- 2 1ø

ç

 

 

 

8

 

 

3

 

 

7

÷

 

 

 

è

1

 

- 2 1ø

è

- 8 3

 

7ø

 

 

 

 

 

 

ç

-

 

 

 

 

 

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

 

 

 

 

 

 

 

 

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

5

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

è

 

 

 

 

 

 

 

ø

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

æ

+1- 8

- 2 -1

+ 3

 

 

- 8 +1+ 7

 

ö

 

 

 

1

æ5 0 0ö

æ1 0 0ö

 

 

ç12

 

 

 

÷

 

 

 

=

 

 

18 - 2 -16

 

-3 + 2 + 6 -12 - 2 +14

÷

=

 

ç

0 5 0

÷ =

ç

0 1 0

÷.

 

 

 

 

 

5

 

ç

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

ç

0 0 5

÷

ç

0 0 1

÷

 

 

ç

 

-1- 2

+ 3

 

 

- 4 + 2 + 7

 

÷

 

 

 

 

 

 

è6 + 2 - 8

 

 

 

ø

 

 

 

 

è

 

 

 

ø

è

 

ø

Возвращаемся к системе (1.1).

Матрица, состоящая из коэффициентов при неизвестных, т.е. матрица

æ

a11

a12

K a1n ö

 

ç

a

a

K a ÷

,

A = ç

21

22

2n ÷

ç L

L

L L ÷

 

ç

an1

an2

÷

 

è

K ann ø

 

называется матрицей системы, а матрица-столбец, составлен ная из величин b1, b2, …, bn

æ b1

ö

 

ç

b

÷

,

B = ç

2

÷

ç

M

÷

 

ç

bn

÷

 

è

ø

 

называется столбцом свободных членов.

22

Составим еще матрицу-столбец неизвестных

æ x1

ö

ç

x

÷

X = ç

2

÷.

ç

M

÷

ç

 

÷

è xn

ø

Тогда система (1.1) в матричной форме примет вид

À · Õ = B.

(1.8)

Если det A ¹ 0, то умножая (1.8) на А–1, получим

Õ = À–1 · B

(1.9)

На этой формуле основан матричный способ решения систем линейных уравнений.

Пример 1.3. Решить матричным способом систему

ì2x1 - x2 + x3 = 2

ï

 

 

+ 2x3 = -2.

í3x1 + 2x2

ïx -2x

2

+ x =1

î 1

 

3

Решение. Для данной системы

æ2 -1 1ö

æ x1

ö

æ

A = ç

3

2

2÷;

X = ç x

÷

; B = ç

-2÷ .

ç

 

 

÷

ç 2

÷

ç

÷

1

- 2

ç

÷

è

1ø

è x3

ø

è

1ø

Чтобы воспользоваться формулой (1.9), надо найти матрицу, обратную к матрице А. В примере показано, что матрица А–1 имеет вид (1.7). Подставляя в (1.9), имеем:

æ x1

ö

=

ç x

2

÷

ç

÷

 

ç x

3

÷

 

è

ø

 

æ

 

6

ç

 

 

 

5

ç

 

ç

-

1

ç

 

5

ç

 

ç

-

8

ç

 

5

è

 

-

1

-

4

ö

 

 

 

æ

12 + 2 - 4

 

ö

 

 

 

 

 

÷

 

 

 

ç

 

 

 

÷

 

 

 

5

5

 

 

 

5

 

 

 

 

 

 

÷

 

æ

ç

 

÷

 

æ

 

1

 

1

÷

 

ç

- 2 - 2 -1

÷

 

 

-

 

ç

÷

 

ç

÷

 

 

 

÷

×

ç

- 2÷

= ç

 

 

 

÷

=

ç

-1÷.

 

5

5

5

 

 

3

 

7

÷

 

è

1ø

ç

-16 - 6 + 7

÷

 

è

- 3ø

 

 

÷

 

 

 

ç

÷

 

 

 

 

 

 

 

÷

 

 

 

ç

 

 

 

÷

 

 

 

 

5

 

5

 

 

 

5

 

 

 

 

 

 

ø

 

 

 

è

 

ø

 

 

 

Ответ: x1 = 2; x2 = –1; x3 = –3.

23

1.1.2. Формулы Крамера

Составим главный определитель системы (1.1), т.е. определитель из коэффициентов при неизвестных в данной системе.

æa11

ç a D = ç 21

çL çè an1

a12

K a1n ö

a

K a ÷

22

2n ÷

L

L L ÷

an2

÷

K ann ø

и n вспомогательных определителей

 

b1

a12

K a1n

 

 

 

 

a11

b1

K a1n

 

D(x ) =

b2

a22

K a2n

,

D(x

) =

a21

b2

K a2n

, ...,

1

L L

L L

 

2

 

 

L

L L L

 

 

bn

an1

K ann

 

 

 

 

an1

bn K ann

 

 

 

 

 

a11

a12

 

K b1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D(xn ) =

a21 a22

 

K b2

 

.

 

 

 

 

 

 

L

L

 

L L

 

 

 

 

 

 

 

 

an1

an2

K bn

 

 

 

 

Эти определители составляются путем замены в главном определителе соответствующего столбца столбцом, состоящи м из свободных членов.

Если D ¹ 0, то решение системы (1.1) находится по формулам Крамера

x

= D(x1 )

,

x

2

= D(x2 )

, ...,

x

n

= D(xn ) .

1

D

 

 

D

 

 

D

 

 

 

 

 

 

 

 

Пример 1.4. Решить систему.

 

 

 

 

ì3x1 + x2 - 2x3 = 6

 

 

 

 

 

 

 

 

 

ï

 

- 3x2

+ 2x3

= -4

 

 

 

 

 

 

 

 

í5x1

 

 

 

 

 

 

 

 

ï4x

- 2x

- 3x

= -2

 

 

 

 

 

 

 

 

î

1

 

2

3

 

 

 

 

 

 

 

1

- 2

 

-

3

2

 

 

5

 

2

 

5 - 3

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

D =

5

- 3

2

= 3×

 

-1×

-

+ (-2)×

=

 

4

- 2

- 3

 

-

2

- 3

 

 

4

3

 

4 - 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 3×13 -1×(-23) - 2 ×2 = 39 + 23 - 4 = 58 ¹ 0.

24

 

 

 

6

1

- 2

 

 

 

 

 

 

- 3

2

 

 

 

- 4

2

 

 

 

- 4

- 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D(x ) =

- 4 - 3

 

2

 

= 6×

 

-1×

 

- 2 ×

 

=

 

1

 

- 2

- 2

 

- 3

 

 

 

 

 

 

- 2 - 3

 

 

 

- 2

- 3

 

 

 

- 2

- 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 6×13 -1×16 - 2 ×2 = 78 -16 - 4 = 58.

 

 

 

 

 

 

 

D(x ) =

 

3

6

- 2

 

= 3×

 

- 4

2

 

- 6×

 

5

2

 

- 2 ×

 

5 - 4

 

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5 - 4

2

 

 

 

 

 

 

 

 

 

 

2

 

 

4

- 2

- 3

 

 

 

 

 

- 2

- 3

 

 

 

4

- 3

 

 

 

4

- 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 3×16 - 6×(-23) - 2 ×6 = 48 +138 -12 =174.

 

 

 

 

 

 

 

 

 

 

 

1

6

 

 

 

 

 

 

 

 

- 3

- 4

 

 

 

 

5

- 4

 

 

 

5 - 3

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D(x3 ) =

5 - 3 - 4

= 3×

 

 

 

-1×

 

+ 6×

 

 

=

 

 

 

 

 

 

 

4

- 2

- 2

 

 

 

 

 

 

- 2

- 2

 

 

 

4

- 2

 

 

 

4

- 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 3×(-2) -1×6 + 6×2 = -6 - 6 +12 = 0.

 

 

 

 

 

 

 

x

= D(x1 ) =

58

=1; x = D(x2 )

=

174

= 3;

x = D(x3 ) =

0

 

= 0.

 

 

 

 

 

1

 

 

D

58

 

2

 

 

 

D

58

 

 

 

 

 

3

 

D

 

58

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ответ: x1 = 1; x2 = 3; x3 = 0.

1.1.3. Метод исключения неизвестных (метод Гаусса)

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

Пример 1.5. Решить систему линейных уравнений методом Гаусса.

ì2x1 + 7x2 +13x3 = 0,

ï

+14x2

+12x3

=18,

í3x1

ï5x1

+ 25x2

+16x3

= 39.

î

 

 

 

Решение. Примем за первое ведущее уравнение первое уравнение системы, а за первое ведущее неизвестное — x1; первым ведущим элементом будет а11 = 2. Исключим x1 из второго и третьего

25

уравнений, прибавив ко второму уравнению ведущее, умножен -

íîå íà —

3

, а к третьему — ведущее, умноженное на —

5

.

2

2

Получим:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ì

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ï2x1 + 7x2 +13x3 = 0,

 

 

 

 

ï

7

 

 

 

15

 

 

 

 

 

 

 

ï

 

x2 -

 

x3 =18,

 

 

 

 

í

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

2

 

 

 

 

 

ï

 

 

 

 

 

 

 

 

 

 

 

 

ï15

x2 -

33

x3 = 39.

 

 

 

 

ï

 

 

 

 

2

 

 

 

 

 

î 2

 

 

 

 

 

 

 

 

Первый шаг закончен. Второе и третье уравнения образуют первую подсистему. За второе ведущее уравнение примем вто рое уравнение системы, а за второе ведущее неизвестное — x2; âòî-

рым ведущим элементом будет 27 . Исключим x2 из третьего уравнения. Получим:

ì

2x1 + 7x2 +13x3 = 0,

ï

ï

7

 

 

 

 

15

 

 

 

ï

 

x2

-

x3

=18,

í

 

 

 

 

 

 

2

2

 

ï

 

3

 

 

3

 

 

ï

-

x

=

.

 

 

 

 

ï

 

 

 

 

 

3

 

 

 

 

 

 

î

 

 

7

 

 

 

7

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

x3 = -1,

 

 

 

 

 

 

 

 

 

2

æ

 

 

15

 

 

ö

 

2

é

 

15

ù

 

 

x2

=

 

 

ç18

+

 

 

x3

÷

=

 

 

ê18

+

 

 

(-1)ú

= 3,

 

7

2

7

2

 

 

 

 

è

 

 

 

 

ø

 

ë

 

û

 

x

= -

1

(7x

 

+13x

)= -

1

[7×3 +13(-1)] = -4.

 

2

 

1

2

 

 

 

 

 

3

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Итак, решение данной системы будет: x1 = –4, x2 = 3, x3 = –1.

26

Пример 1.6. Решить систему линейных уравнений

ì 2x1 + 5x2 - 4x3 = 8,

ï

3x1

+15x2 - 9x3 = 5,

í

ï

5x

+ 5x

- 7x =1.

î

1

2

3

Решение. Преобразуем систему по методу Гаусса:

ì

2x1 + 5x2 - 4x3 = 8,

ì 2x1 + 5x2 - 4x3 = 8,

ï

ï

15

 

 

ï

15

 

 

ï

x2 - 3x3 = -7,

ï

x2 - 3x3

= -7,

í

 

 

 

 

í

 

 

2

2

ï

 

 

ï

 

 

ï

 

 

15

 

ï

0 = -26.

 

ï

-

 

 

 

x2 + 3x3 = -19,

î

 

 

 

 

 

 

2

 

 

 

 

î

 

 

 

 

 

 

 

 

 

 

Уравнение 0 = –26 не имеет смысла, следовательно, данная система несовместна.

Замечание. Несовместность данной системы можно усмотреть уже после первого шага: в полученной системе левые части второго и третьего уравнений отличаются только знаком, тогда как правые части одинаковы по знаку и различны по модулю.

Пример 1.7. Решить систему линейных уравнений

ì 2x1 + 5x2 - 4x3 = 8,

ï

3x1

+15x2 - 9x3 = 5,

í

ï

5x

+ 5x - 7x

= 27.

î

1

2

3

Решение. Преобразуем систему по методу Гаусса:

ì

2x1 + 5x2

- 4x3 = 8,

 

 

 

 

 

 

ï

ì 2x1 + 5x2 - 4x3 = 8,

ï

15

 

 

 

 

ï

x2

- 3x3 = -7,

ï

 

 

 

 

 

í

 

 

 

í

15

 

- 3x3

= -7.

2

x2

ï

 

 

 

 

ï

 

 

 

 

 

 

 

 

ï

-

15

x

+

3x = 7;

î

2

 

 

 

 

 

 

 

 

 

 

 

ï

 

 

 

2

 

2

3

 

 

 

 

 

 

î

 

 

 

 

 

 

 

 

 

 

 

 

27

После второго шага из трех уравнений осталось два, так как третье уравнение приняло вид 0 = 0 и удалено из системы. В данном случае ранг системы r = 2, а число неизвестных n = 3, т.е. r < n. Из трех уравнений исходной системы только два независимых (m = 3, r < m). В первой подсистеме два уравнения, вторая подсистема отсутствует. Прямой ход метода Гаусса закончен. Иск лю- чая теперь с помощью второго уравнения x2 из первого уравнения, приведем систему к виду

ìï 2x1 - 2x3 = 383 ,

íï 15 x2 - 3x3 = -7, î 2

откуда легко находим общее решение:

ì x

=

 

19

+ x

,

 

 

 

ï

1

 

3

3

 

í

 

 

14

 

2

 

 

 

 

 

 

 

ï x2 = -

+

x3.

 

 

ï

 

 

 

 

15

 

5

 

î

 

 

 

 

 

 

Неизвестные x1, x2 — базисные, x3 — свободное. Придавая неизвестному x3 произвольные числовые значения, можно полу- чить множество частных решений:

õ1 =

 

19

,

õ2 = –

14

,

õ3 = 0;

3

15

õ1 =

22

,

 

õ2 = –

8

,

õ3 = 1 è ò.ä.

3

 

15

1.1.4. Теорема Кронекера — Капелли

Рассмотрим произвольную систему линейных уравнений, содержащую m уравнений и n неизвестных:

ì a11x1 + a12 x2

+ ...+ ain × xn

= b1,

ï a x

+ a x

2

+ ...+ a

× x

n

= b

,

í

21 1

 

22

 

 

 

2n

 

 

2

ï .....................................................

(1.10)

ïa

x

+ a

m2

x

2

+ ... +

a

mn

× x

n

=

b .

î

m1 1

 

 

 

 

 

 

 

m

28

Составим матрицу системы А и расширенную матрицу A , полученную присоединением к А столбца из свободных членов bi (i = 1, 2, …, m).

æ a11

a12

ç a

a

A = ç 21

22

çL

L

ç

am2

è am1

K a1n ö

 

 

 

æ a11

K a ÷

,

 

 

ç a

 

 

2n ÷

A = ç 21

L L ÷

 

 

 

çL

÷

 

ç

K amn ø

 

 

 

è am1

a12

K a1nb1

ö

 

a

 

K a

b

÷

. (1.11)

22

2n 2

÷

L

L L

÷

 

a

m2

K a

b

÷

 

 

 

mn m ø

 

Матрице А соответствует система из m векторов

ai = (ai1, ai2 , ..., aim ) (i =1, 2, ..., m èëè i =

1,m

).

(1.12)

Векторы a1, a2 , ..., am линейно зависимы, или, что тоже самое, образуют линейно зависимую систему, если один из них лине йно выражается через другие.

Пример 1.8. Система a1 = (1,2), a2 = (–2,1), a3 = (0,5) линейно зависима, так как a3 = 2a1 + a2 .

Из системы векторов (1.12) выделим подсистему

ai ,

ai ,..., ai

k

,

(1.13)

1

2

 

 

ãäå i1, i2, …, ik — какие-то k чисел из набора 1,m .

Будем говорить, что подсистема (1.13) является максимальной линейно независимой подсистемой или базисом системы (1.12), если векторы (1.13) линейно независимы, а любой другой вектор системы является их линейной комбинацией.

Рангом системы векторов называется число векторов в любо м

базисе системы.

 

 

Пример 1.9. В системе

 

 

a1 = (0,

–1,

2,1),

a2 = (3,

1, –1,0),

a3 = (–6, –2,

2,0),

векторы a1 è a2 образуют базис, так как их коэффициенты непропорциональны. Вектор a3 = 0 · a1 2a2 является линейной

29

комбинацией a1 è a2 . Отметим также, что векторы a1, a3 образуют базис.

Так как система векторов (1.12) образована из матрицы А, то можно говорить о ранге матрицы А, который совпадает с рангом системы (1.12).

Для определения ранга системы существуют различные мето - ды. Мы будем определять ранг матрицы А как максимальный порядок ее миноров, отличных от нуля.

Пример 1.10. Определить ранг матрицы

æ

 

 

 

 

ö

À = ç

1

1

1

1

2

2

-1

0

÷.

ç

-1

-1

5

3

÷

è

ø

Выделяем 1-ю, 2-ю строки, а также 2-й и 3-й столбцы, получа- ем минор второго порядка

1

1

= –3 ¹ 0.

2

–1

 

Вообще, в матрице А имеется 3 · 6 = 18 миноров 2-го порядка. Миноры 3-го порядка (их три) равны нулю:

1

1

1

= 0,

1

1

1

= 0,

 

1

1

1

 

= 0.

 

 

2

2

–1

2

2

0

 

2

–1

0

 

–1

–1

5

 

–1

–1

3

 

 

–1

5

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ранг исходной матрицы равен двум. Правило вычисления ранга матрицы:

при вычислении ранга матрицы следует переходить от миноров меньших порядков к минорам больших порядков;

если уже найден минор k-го порядка, определитель которого отличен от нуля, то требуют вычисления лишь миноры (k + 1)-го порядка, окаймляющие минор k-го порядка, если все они равны нулю, то ранг матрицы r равен k.

Пример 1.11. Найти ранг матрицы

æ2

– 4

3

1

0

ö

ç

1

– 2

1

– 4

2

÷

A = ç

0

1

–1

3

 

÷.

ç

1

4

– 7

4

– 4

5

÷

è

ø

30