ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 08.04.2024

Просмотров: 126

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Пример 39. A12 = (−1)1+2M12 = −M12; A31 = (−1)3+1M31 = M31.

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

 

n

 

Xj

|A| = ai1Ai1 + ai2Ai2 + . . . + ainAin = aijAij

 

=1

(разложение определителя по элементам

i-ой строки );

 

n

 

Xi

|A| = a1jA1j + a2jA2j + . . . + anjAnj = aijAij

 

=1

(разложение определителя по элементам

j-ого столбца ).

1.3.2. Свойства определителей.

1. Определитель матрицы не изменится, если матрицу транспонировать.

Пример 41.

3

2

 

 

 

 

7

2

 

 

=

 

 

 

4

−7

 

 

4

3

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.При умножении строки (или столбца) определителя на число c определитель увеличится в c ðàç.

Пример 42.

 

3

5·

4

32· 7 = 3 ·

5 2

.

 

 

 

 

 

 

 

 

 

 

4

7

 

 

Пример 43.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

3

= 4

·

 

3

 

.

 

 

 

8

 

−1

 

 

 

2

 

−1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3. При перестановке двух строк (столбцов) определитель изменит знак.

Пример 44.

4 3

0

=

 

8 −1

7

.

 

 

 

8

−1

7

 

4 3

0

 

 

1 2

6

 

1 2 6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4.Если определитель содержит нулевую строку (столбец), то он равен нулю.

5.Если определитель содержит две равные строки (столбца) или пропорциональные строки (столбцы), то он равен нулю.

Пример 45.

 

8

 

 

 

−2 7

4

−1

0

= 0,

−4

1

6

 

 

 

 

 

 

 

 

 

так как первый и второй столбец определителя пропорциональны.

6.Определитель не изменится, если в н¼м к элементам одной строки (столбца) прибавить соответствующие элементы другой строки (столбца).

15


Пример 46.

 

4

−1

0

=

4 −1

0

,

 

 

 

9

−3

4

 

9

−3

4

 

 

4

7

6

 

0

6

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

7.Определитель матрицы, все элементы над (под) главной диагональю которой равны нулю, равен произведению диагональных элементов:

 

a11

a12 ...

0

a22 ...

... ... ...

 

 

 

 

 

 

0

0 ...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a11

0 ...

a21

a22 ...

...

... ...

 

 

 

 

 

a

a

n2

...

 

n1

 

 

 

 

 

 

 

 

 

 

 

 

a1n

a2n

... = a11

ann

... = a11

ann

· a22 · . . . · ann;

· a22 · . . . · ann.

В частности, определитель диагональной матрицы равен произведению диагональных элементов:

 

 

 

 

 

 

 

 

 

a11

0 ...

0

 

 

 

 

 

 

 

 

 

 

 

0

a22 ...

0

 

= a11 · a22 · . . . · ann.

 

 

...

... ...

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример 47.

 

0

0 ...

ann

 

 

9

0 0

 

 

 

 

 

 

 

 

 

 

−4

7

6

= 9

·

(

5)

·

6 =

270.

4

−5

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример 48.

1 0

0

 

 

 

 

 

0

3

0

= 1 · 3 · (−4) = −12.

0

0

−4

 

 

 

 

 

 

 

 

1.3.3. Ранг матрицы и его вычисление.

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

Определение 49. Подматрицей матрицы A называется матрица, полученная из матрицы A вычеркиванием некоторых строк и/или столбцов.

Определение 50. Минорами k-ого порядка матрицы A называются определители ее квадратных подматриц k-ого порядка.

Например, у матрицы A размера 3 Ч 5 существуют миноры первого, второго и третьего порядков. У матрицы A размера mЧn существуют миноры порядка k 6 min{m, n}.

Определение 51. Рангом матрицы A называется наивысший порядок отличных от нуля миноров этой матрицы. Обозначение: r(A).

16


Ранг матрицы обладает следующими свойствами:

1)Åñëè m × n размер матрицы A, òî r(A) 6 min{m, n}.

2)Åñëè A квадратная матрица n-ого порядка, то r(A) = n тогда и только тогда, когда |A| 6= 0.

3)r(A) = 0 тогда и только тогда матрица A нулевая, то есть все ее элементы равны нулю.

Пример 52. Пользуясь определением 51, вычислим ранг матрицы

 

 

0

9

1

7

 

A =

 

0

0

−5

9 .

 

0

3

4

5

 

 

0

0

0

1

 

 

 

 

 

 

 

 

Матрица A имеет размер 4 Ч 4, поэтому r(A) 6 4. Но |A| = 0, так как матрица A содержит нулевой столбец, значит, r(A) 6 3. При этом матрица A содержит ненулевой минор 3-его порядка

 

 

9 1 7

 

 

 

 

0

−5

9

= 9

·

(

5)

·

1 =

45

 

,

0

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

поэтому r(A) = 3.

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

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

1)изменение порядка строк (столбцов) матрицы;

2)вычеркивание нулевой строки (столбца) матрицы;

3)умножение всех элементов строк (столбцов) матрицы на ненулевое число;

4)прибавление к элементами строки (столбца) матрицы соответствующих элементов другой строки (столбца);

5)транспонирование матрицы.

Теорема 53. Ранг матрицы не меняется при элементарных преобразованиях.

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

Определение 54. Cтупенчатой матрицей называется матрица A âèäà

 

0

a22

· · ·

a2r

· · ·

a2k ,

a11

a12

 

a1r

 

a1k

 

.

0. . . .

. .0. . .

.·.·.·. .

.a.

rr. . . .

·.·.·. .

.a.

rk. .

 

 

 

 

· · ·

 

· · ·

 

 

 

 

 

 

 

 

 

 

ãäå a11, a22, ... ,arr 6= 0.

 

 

 

 

 

 

 

 

17


Ступенчатая матрица содержит ненулевой минор r-о порядка:

a11 a12 · · · a1r

. 0. . . . .a.22. . . .·.·.·. .

.a.

2.r.

= a11 · a22 · ... · arr 6= 0,

 

 

 

 

 

 

 

 

0

0 · · · arr

òàê êàê âñå aii 6= 0 (i = 1, 2, . . . , r), поэтому справедлива

Теорема 55. Ранг ступенчатой матрицы равен r числу ее строк.

Пример 56. Вычислим ранг матрицы

 

 

−3

8

5

 

A =

1

−10

2 .

 

 

7

4

19

 

 

−2

−2

7

 

 

 

 

 

 

Выполним необходимые элементарные преобразования. Если это возможно,

удобно переставить строки и/или столбцы так, чтобы a11 = ±1. Поменяем местами первую и вторую строки:

1 −10

2

3

8

5

 

 

 

3

8

5

 

 

1

10

2

 

 

 

7

4

19

 

7

44

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

2

7

 

 

4

2

7

 

 

 

 

 

 

 

 

 

 

Обнулим все элементы первого столбца, кроме первого элемента. Для этого последовательно умножим первую строку на (−3), (−4) и 7 и прибавим ко второй, третьей и четвертой строке, соответственно:

3

8

5

 

0

38

−1

 

 

1

10

2

 

 

1

−10

2

 

 

 

7

44

 

11

0

 

114

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

2

7

 

 

0

38

1

 

 

 

 

 

 

 

 

 

Обнулим все элементы второго столбца, кроме первых двух элементов. Для этого последовательно умножим вторую строку на (−1) и 3, затем прибавим к третьей и четвертой строке, соответственно:

0

38

−1

0 38 −1

 

 

1

−10

2

 

 

1

−10

2

 

 

0

 

114

3

0

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

0

38

1

 

 

0

0

0

 

 

 

 

 

 

 

 

 

 

 

Вычеркнем нулевые строки (третью и четвертую):

0 38 −1

1

−10 2 .

 

1

−10

2

 

0

38 1

 

0

0

0

0

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Полученная матрица является ступенчатой. Число ее строк равняется рангу исходной матрицы: r(A) = 2.

18


1.4. Лекция 4.

1.4.1. Системы линейных уравнений: основные понятия.

Определение 57. Системой из m линейных уравнений с

(неизвестными) называется система вида

a21x1

+ a22x2

+ . . .

+a2nxn = b2

,

a11x1

+ a12x2

+ . . .

+a1nxn = b1

,

 

 

 

 

 

. . . . .

. . . . . . . . .

. . . . . . .

. . . . . . . . . . . . .

.

 

 

 

 

 

 

 

 

 

 

am1x1 + am2x2 + . . .

+amnxn = bm,

 

 

 

 

 

n переменными

(9)

ãäå xj (j = 1, 2, . . . , n) неизвестные, а aij, bi (i = 1, 2, . . . , m, j = 1, 2, . . . , n) произвольные числа.

Определение 58. Решением системы (9) называется совокупность n чисел (x1 = k1, x2 = k2, ... ,xn = kn), при подстановке которых каждое уравнение системы обращается в верное равенство.

Определение 59. Две системы уравнений называются равносильными (эквивалентными ), если они имеют одно и то же множество решений.

Определение 60. Система (9) называется совместной, если она имеет хотя бы одно решение, и несовместной, если она не имеет решений.

Определение 61. Система (9) называется определенной, если она имеет единственное решение, и неопределенной, если она имеет более одного решения.

Таким образом, имеет место следующая схема:

Ðèñ. 11.

С системой (9) можно связать три матрицы:

A =

a11

a12

· · ·

a1n

матрица системы ,

a. .

21. . . .

a. .

22. . . .

·.·.·. . .

a. .

2.n.

 

a

a

 

 

a

 

 

 

 

1m

m2

 

mn

 

 

 

 

 

 

· · ·

 

 

 

19