Замечание

Если в результате вычислений в итоговой таблице порядок следования переменных x₁, …, x _n и y₁, …, y _n нарушился, следует упорядочить строки и столбцы этой таблицы так, чтобы переменные следовали в порядке возрастания их индексов.

№ 12. Ранг матрицы. Свойства рангов. Алгоритм нахождения. Пример.

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

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

ТЕОРЕМА.

Ранги матрицы по строкам и по столбцам совпадают. (Без доказательства.)

Рангом матрицы называется число r, равное ее рангам по строкам и по столбцам.

СВОЙСТВА РАНГА МАТРИЦЫ.

Ранг матрицы не меняется при

а) транспонировании матрицы,

б) перестановке ее строк (столбцов),

в) умножении строки (столбца) матрицы на отличное от 0 число,

г) замене какой-либо строки (столбца) матрицы на ее сумму с другой строкой (столбцом), умноженной на произвольное число.

Ранг произведения матриц не превосходит ранга каждого из сомножителей: если ранг A равен r _A , ранг B равен r _B , ранг A B равен r _{A B} , то

r _{A B} £ r _A, r _{A B} £ r _B.

Преобразования б), в), г) называются элементарными преобразованиями матрицы.

АЛГОРИТМ НАХОЖДЕНИЯ РАНГА МАТРИЦЫ.

Пусть дана матрица A. Представим ее в виде системы векторов строк ` a <sub>1</sub>,` a ₂ , ¼,` a <sub>m</sub> . Поскольку ранг матрицы равен рангу системы ее векторов строк, используем алгоритм нахождения базиса и ранга системы векторов. Для этого составим жорданову таблицу, строками которой являются координаты векторов` a ₁,` a <sub>2</sub> , ¼,` a _m, то есть строки матрицы A:

	` e 1	` e 2	…	` e n
` a 1 =	a 11	a 12	…	a 1 n
` a 1 =	a 21	a 22	…	a 2 n
…	…	…	…	…
` a m =	a m 1	a m 2	…	a m n

Ранг системы векторов` a <sub>1</sub>,` a ₂ , ¼,` a _m , а, значит, и ранг матрицы A равен максимально возможному числу шагов ОЖИ, выполненных с данной таблицей.

ЗАМЕЧАНИЕ.

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

№ 13. Определители и их свойства. Вычисление определителей 2-го и 3-го порядков и n-го порядка. Пример.

Определитель является некоторой числовой характеристикой квадратной матрицы.

Определителем матрицы второго порядка, или просто определителем второго порядка называется число D, вычисляемое по формуле

D = = a ₁₁ a ₂₂ – a _{21 a 12}.

Например, = (1· 4 – 3 · 2) = 4 – 6 = – 2.

Понятие определителя n – го порядка вводится по индукции, полагая, что уже введено понятие определителя (n – 1) – го порядка, соответствующего квадратной матрице порядка (n – 1).

Предварительно введем следующие понятия.

Минором M _{i j} элемента a _{i j} данной матрицы порядка n называется определитель (n – 1) – го порядка, соответствующий матрице, получаемой из данной вычеркиванием строки и столбца, содержащих элемент a _{i j}.

Алгебраическим дополнением A _{i j} элемента a _{i j} определителя называется минор M _{i j}, взятый со знаком (– 1) ^{i + j}, то есть A _{i j} = (– 1) ^{i + j} M _{i j}.

Определителем матрицы A n – го порядка, или определителем n – го порядка называется число, обозначаемое символически:

D = det A = и равное сумме попарных произведений элементов первой строки на соответствующие алгебраические дополнения:

D = = a _{11 A 11} + a _{12 A 12} + … + a _{1 n} A _{1 n}.

Определитель третьего порядка есть число D, вычисляемое по формуле

D = = a ₁₁ A ₁₁+ a ₁₂ A ₁₂ + a ₁₃ A ₁₃ =

= a ₁₁ (–1) ¹⁺¹ + a ₁₂ (–1) ¹⁺² + a ₁₃ (–1) ¹⁺³ =

= a ₁₁ (a ₂₂ a ₃₃ – a ₃₂ a ₂₃) – a ₁₂ (a ₂₁ a ₃₃ – a ₃₁ a ₂₃) + a ₁₃ (a ₂₁ a ₃₂ – a ₃₁ a ₂₂).

В качестве примера вычислим определитель

= 1· (–1)^{1+ 1} + 2 · (–1) ^{1+ 2} + (–1) · (–1) ^{1+ 3} =

= 1 · (–1 – 0) – 2 · (–2 – 0) – 1 · (6 – 0) = –1 + 4 – 6 = – 3.

СВОЙСТВА ОПРЕДЕЛИТЕЛЕЙ.

1) Для того, чтобы определитель D матрицы A равнялся 0, необходимо и достаточно, чтобы строки матрицы были линейно зависимыми (D = 0). В частности, D = 0, если

– матрица A содержит нулевую строку,

– матрица A содержит две равные или пропорциональные строки.

2) Определитель не меняется при

– транспонировании матрицы,

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

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

4) При умножении какой–либо строки определителя на число l определитель умножается на l, общий множитель элементов некоторой строки можно вынести за знак определителя.

5) Определитель произведения двух квадратных матриц равен произведению их определителей.

6) Все свойства определителей справедливы, если их сформулировать для столбцов определителя.

Из свойства 5, в частности, следует, что определитель обратной матрицы связан с определителем матрицы A следующим образом: det A ^{– 1} = 1 / det A.

В самом деле, поскольку A · A^{– 1} = E, то det (A · A^{– 1}) = det A · det A^{– 1} = = det E = 1, откуда следует требуемое утверждение.

МЕТОДЫ ВЫЧИСЛЕНИЯ ОПРЕДЕЛИТЕЛЕЙ.

1. Метод разложения по строке. Определитель равен сумме попарных

произведений элементов произвольной строки на соответствующие алгебраические дополнения, то есть D = a _{i 1} A _{i 1} + a _{i 2} A _{i 2} + … + a _{i n} A _{i n.}

2. Метод разложения по столбцу. Определитель равен сумме попарных

произведений элементов произвольного столбца на соответствующие алгебраические дополнения, то есть D = a _{1 j} A _{1 j} + a _{2 j} A _{2 j} + … + a _{n j} A _{n j} .

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

3. Метод зануления. Идея метода состоит в том, чтобы, не меняя вели-

чины определителя, получить столбец или строку, в которой все элементы

кроме одного равны 0, а затем выполнить разложение по этому столбцу или строке. В результате вычисление определителя n –го порядка сводится к вычислению одного определителя (n – 1) –го порядка. Зануление элементов производится с применением свойств определителей.

ПРИМЕР. D = .

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

D = . Разложим полученный определитель по первому столбцу:

D = 1 · (–1) ¹⁺¹ + 0 + 0 + 0 = . Прибавим ко второй строке первую, умноженную на (–1), и выполним разложение по первому столбцу:

D = = (–5) · (–1) ^{1 + 1} = (–5) · (–5 – 0) = 25.

№ 14. Системы линейных уравнений. Основные понятия и определения. Решение СЛУ с квадратной невырожденной матрицей.

Дата добавления: 2015-04-24