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

2582

.pdf
Скачиваний:
6
Добавлен:
15.11.2022
Размер:
1.88 Mб
Скачать

1.8. Ранг матрицы

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

Из строк и столбцов матрицы можно составить определители различных порядков, не превышающих наименьшего из чисел т или п.

Рангом r матрицы называют наибольший из порядков определителей этой матрицы, отличных от нуля.

Матрицы, имеющие одинаковый ранг, называются

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

Элементарные преобразования матриц позволяют:

1.Переставлять местами между собой строки

(столбцы).

2.Прибавлять к какой-либо строке (столбцу) другую строку (столбец), умноженную на любое число.

3.Умножать строку (столбец) на число, отличное от

нуля.

4.Вычеркивать строки (столбцы), состоящие из одних

нулей.

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

Для этого необходимо с помощью элементарных преобразований привести исходную матрицу к диагональному виду

41

a11

a12

a13

a1k

0

a22

a23

a2k

 

0

0

a33

a3k

 

 

 

 

 

 

 

0

0

0

akk

 

a1n

a2n

a3n

amn

,

где а ij = 0 при i >j; а ij 0 при i=j.

Ранг этой матрицы равен k, так как она имеет отличный от нуля определитель k-го порядка.

Всякий отличный от нуля минор матрицы, порядок которого равен рангу матрицы, называется базисным минором этой матрицы.

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

Метод окаймляющих миноров. Находим минор второго порядка отличный от нуля, если такой существует, и вычисляем окаймляющие его миноры третьего порядка, пока не найдем среди них отличного от нуля и т. д.

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

8.1. Найти ранг матрицы

2

1

4

1

 

 

1

0

3

 

 

A =

1 .

 

5

2

11

1

 

 

 

Решение. Поскольку минор второго порядка

M2 =

2

1

= −1 0,

 

1

0

 

а оба окаймляющие его миноры третьего порядка равны нулю

42

2

1

4

 

2

1

1

 

1

0

3

= 0,

1

0

1

= 0,

5

2

11

 

5

2

1

 

то ранг матрицы А равен двум, а базисным минором является,

например, M2.

8.2. Найти ранг матрицы:

2

2

1

8

1

3

1

1

5

 

 

1

7

5

1

 

 

7 4

2

1

5

 

 

 

а)

 

, б)

 

 

 

 

.

 

4

2

1

2 3

 

 

1

4

2

3

 

 

 

7

1

7

9

 

 

 

 

 

 

 

 

 

 

Решение. а) Переставим первый и второй столбец местами

 

2

2

1

8

1

 

2

2

1

8

1

 

 

7

4

2

1

5

 

 

4

7

2

1

5

 

 

 

 

 

 

 

4

2

1

2 3

 

 

2

4

1

2 3

 

 

 

 

 

 

 

Чтобы иметь дело с меньшими числами, умножим первый столбец на 12

1

2

1

8

1

 

 

2

7

2

1

5

 

1

4

1

2

3

 

 

 

Первую строку прибавляем ко второй и третьей, умножая при этом ее на (-2) и (-1), соответственно

1

2

1

8

1

 

 

0

3

0

15

3

 

0

2

0

10

2

 

 

 

Умножим вторую строку на 13 , получим

43

1

2

1

8

1

 

 

0

1

0

5

1

 

0

2

0

10

2

 

 

 

Умножим вторую строку на (-2) и прибавим ее к третьей строке

1

2

1

8

1

 

 

 

 

 

 

 

 

0

1

0

5

 

 

 

1

 

Отсюда видно, что ранг матрицы равен r = 2.

 

 

б) Поменяем местами первую и вторую строку

 

 

3

1 1

5

 

1

7

5

1

 

 

1

7

5

1

 

 

3

1 1

5

 

 

 

 

 

 

 

 

1 4

2

 

 

 

1 4

2

 

 

 

3

 

3

 

 

7

1

7

9

 

 

7

1

7

9

 

 

 

 

 

 

 

Умножим первую строку на 3 и вычтем из второй, затем прибавим ее к третьей, а к четвертой прибавим первую строку, умноженную на (-7)

1

7

5

1

 

 

 

0

22

14

8

 

 

 

 

 

 

0

11

7

4

 

 

 

 

 

0

48

28

16

 

 

 

 

 

Умножим вторую строку на ( - 12 ), а четвертую на 14

 

1

7

5

1

 

 

 

 

0

11

7

4

 

 

 

 

 

 

 

0

11

7

4

 

 

 

 

 

 

 

0

12

7

4

 

 

 

 

 

 

Поменяем местами второй и четвертый столбец

44

 

 

1

 

 

1

5

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

4

7

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

4

7

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

4

7

12

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

Умножим второй столбец на

 

(-

)

 

и вычтем вторую

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

строку из третьей, а к четвертой ее прибавим

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

1

 

 

 

 

5

7

 

 

 

1

 

 

 

 

 

5

7

 

 

4

 

 

 

4

 

 

 

 

 

 

 

7

11

 

 

 

 

 

 

 

 

 

 

0 1

 

 

 

 

0 1 7 11

 

 

 

0 1

 

 

7

11

 

 

 

0 0 0 0

 

 

 

 

 

 

 

 

 

 

 

0 1 7

22

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 0 0 1

 

Вычеркнем третью строку и поменяем местaми третий

и четвертый столбец

 

1

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

5

7

 

1

 

 

 

 

 

 

7 5

 

 

 

 

 

4

 

4

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 7 11

 

0 1 11 7

 

 

 

 

0

0 0

 

 

0 0 1 0

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Отсюда следует, что ранг матрицы r = 3.

1.9. Решение системы линейных уравнений. Теорема Кронекера-Капелли

Рассмотрим систему т линейных уравнений с п неизвестными

a

 

x

+ a

 

x

+... + a

x

 

= b ;

11

1

12

 

2

 

1n n

 

1

a21x1 + a22 x2 +... + a2n xn

 

= b2 ;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

 

x

+ a

m2

x

2

+... + a

mn

x

n

= b .

 

m1 1

 

 

 

 

n

 

 

 

 

 

 

 

 

45

 

 

 

 

Введем в рассмотрение матрицу системы

a

a

11

12

A = a21

a22

 

 

 

am2

am1

и расширенную матрицу

a

a

 

11

12

a21

a22

B =

 

 

 

 

 

 

 

am2

am1

a1n

a2n

amn

a1n b1

 

a2n b2

.

a

b

 

 

 

mn n

 

Теорема Кронекера-Капелли. Для того чтобы система была совместна, необходимо и достаточно, чтобы ранг матрицы А системы равнялся рангу расширенной матрицы В,

т. е. r (А) = r (В).

Система называется несовместной, если она не имеет ни одного решения. В этом случае ранг матрицы А меньше ранга матрицы В.

Совместная система называется определенной, если она имеет единственное решение, и неопределенной, если решений более одного. Совместная система будет определенной, если ранг системы равен числу неизвестных, т. е. r(А)= n неопределенной, если ранг системы меньше числа неизвестных, т. e. r(А) < п.

Если все свободные члены равны нулю b1, b2, …, bn = 0, то система линейных уравнений называется однородной и всегда совместна.

Пусть, в общем случае, ранг совместной системы меньше числа неизвестных или числа уравнений r < (n, v, m), причем базисный минор располагается в r строках и столбцах матрицы A . Эти r неизвестных x1, ... ,xr назовем базисными неизвестными, a, хr+1,... n назовем свободными неизвестными

и перенесем их в правую часть системы уравнений. Решая полученную систему уравнений (по формулам Крамера), определяем базисные неизвестные через свободные.

46

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

Если ранг матрицы А равен рангу матрицы В и r < т, то выбираем из системы какие-нибудь r уравнений, матрица коэффициентов которых имеет ранг r.

Решение этих r уравнений будет являться решением и остальных т – r уравнений системы.

Если же в этом случае r < п, то система имеет бесчисленное множество решений.

9.1. Исследовать систему

x1 + x2 x3 = 5,

 

2x

+ x

+3x

 

= 4,

 

1

2

 

3

 

 

 

 

 

+ x2

4x3

=11,

2x1

x

+ 2x

+ x

= 4,

 

1

 

2

 

3

 

 

 

16.

2x

+3x

2

7x

 

=

 

1

 

 

3

 

 

Решение. Запишем расширенную матрицу системы

1

1

1

5

 

 

2

1

3

4

 

 

 

B =

2

1

4

11 .

 

 

2

1

4

 

1

 

 

2

3

7

16

 

 

 

Прибавим вторую строку к пятой, а третью к четвертой

47

1

1

1

5

 

 

2

1

3

4

 

 

 

B

2

1

4

11

.

 

 

3

3

15

 

3

 

 

4

4

4

20

 

 

 

Разделим четвертую строку на 3, а последнюю строку

на 4

1

1

1

5

 

2

1

3

4

 

 

 

B

2

1

4

11 .

 

 

1

1

 

 

1

5

 

1

1

1

5

 

 

 

Вычтем первую строку из четвертой и последней

1

1

1

5

 

 

2

1

3

4

 

 

 

B

1

1

2

6

.

 

 

0

0

0

 

0

 

 

0

0

0

0

 

 

 

Вычеркнем четвертую и пятую строки

1

 

1

 

1

5

B

2 1

3 4 .

 

1

 

1

 

2

6

 

 

 

 

 

Отсюда матрица системы

 

 

 

 

 

 

1

 

1

1

 

 

A

2

 

1

3

.

 

 

 

1

 

1

2

 

 

 

 

 

 

 

Найдем определитель последней матрицы

48

1

1

1

 

=

 

1

1

1

 

=1 0.

 

 

 

2

1

3

 

 

2

1

3

 

1

1

2

 

 

 

0

0

1

 

 

Следовательно, r (А) = 3.

Ранг расширенной матрицы также равен r(B) = 3, поскольку только что рассмотренный определитель является минором расширенной матрицы. Следовательно, система совместна.

Для решения системы выберем, например, уравнения

x1 + x2 x3 = 5,2x1 + x2 +3x3 = 4,x1 + 2x2 + x3 = 4.

Решая систему по формулам Крамера, находим, что x1 = 3, x2 = 1, x3 = -1. Нетрудно убедится, что третье и пятое уравнения при этих значениях неизвестных тождественно удовлетворяются.

9.2. Исследовать систему

2x

+ 2x

+8x

3x

+9x

= 2,

 

1

2

3

4

5

 

2x1 + 2x2 + 4x3 x4 +3x5 = 2,

x

+ x +

3x

2x +

3x =

1,

1

 

2

3

4

5

 

3x

+3x

+5x

2x

+3x

=1.

 

1

2

3

4

5

 

Решение. Найдем ранг матрицы системы и ранг расширенной матрицы системы. Для этого запишем расширенную матрицу системы

2

2

8

3

9

2

 

 

2

2

4

1

3

2

 

 

 

B =

1

1

3

2

3

1

.

 

 

 

3

3

5

2

3

1

 

 

 

Вычтем из элементов первого столбца элементы второго столбца

49

0

2

8

3

9

2

 

 

0

2

4

1

3

2

 

 

 

B

0

1

3

2

3

1

.

 

 

 

0

3

5

2

3

1

 

 

 

2

8

3

9

 

 

2

4

1

3

 

 

 

Матрица А системы будет A

1

3

2

3

.

 

 

 

3

5

2

3

 

 

 

Разделим все элементы последнего столбца на 3

2

8

3

3

 

2

4

1

1

 

 

 

A

1

3

2

1

.

 

 

 

3

5

2

1

 

 

 

Прибавим третий столбец к четвертому

2

8

3

0

 

 

2

4

1

0

 

 

 

A

1

3

2

1

.

 

 

 

3

5

2

1

 

 

 

Отнимаем из последней строки третью

2

8

3

0

 

 

2

4

1

0

 

 

 

A

1

3

2

1

.

 

 

 

2

2

0

0

 

 

 

Рассмотрим определитель

M33 = (1)7

 

2

8

3

 

 

 

1

4

3

 

 

 

1

3

3

 

 

 

 

 

 

 

 

 

2

4

1

 

= −4

 

1

2

1

 

= −4

 

1

1

1

 

= 0.

 

 

2

2

0

 

 

 

1

1

0

 

 

 

1

0

0

 

 

 

 

 

 

 

50

 

 

 

 

 

 

 

 

 

 

 

 

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]