Метод елементарних перетворень

ЗМ 3 Ранг матриці. Обернена матриця

Ранг матриці

Мінори певного порядку можна визначити для будь-якої (не лише квадратної )матриці. Матриця може мати багато мінорів, причому деякі з них можуть дорівнювати нулю, а інші – ні.

Рангом матриці називається найбільший порядок відмінного від нуля мінора матриці. Ранг нульової матриці дорівнює нулю.

Ранг матриці Метод елементарних перетворень - student2.ru позначається таким чином: Метод елементарних перетворень - student2.ru , Метод елементарних перетворень - student2.ru , Метод елементарних перетворень - student2.ru , Метод елементарних перетворень - student2.ru .

Для визначення рангу матриці використовують:

v метод обвідних мінорів;

v метод елементарних перетворень.

Метод обвідних мінорів

1. Знаходимо який-небудь мінор Метод елементарних перетворень - student2.ru першого порядку (тобто елементи матриці) відмінний від нуля. Якщо такого мінора не має, то Метод елементарних перетворень - student2.ru (матриця нульова.

2. Обчислюємо мінори другого порядку, які місять в собі Метод елементарних перетворень - student2.ru (обводять Метод елементарних перетворень - student2.ru ) до тих пір, поки не знайдеться мінор Метод елементарних перетворень - student2.ru відмінний від нуля. Якщо такого мінора не має, то Метод елементарних перетворень - student2.ru , якщо є, то Метод елементарних перетворень - student2.ru . І т.д.

3. Обчислюємо мінори Метод елементарних перетворень - student2.ru -го порядку, якщо вони існують, які обводять мінор Метод елементарних перетворень - student2.ru . Якщо таких мінорів не має, або вони всі дорівнюють нулю, то Метод елементарних перетворень - student2.ru , якщо хоча б один мінор Метод елементарних перетворень - student2.ru , то Метод елементарних перетворень - student2.ru і т.д.

При знаходженні рангу матриці таким способом достатньо на кожному кроці знайти всього один ненульовий мінор Метод елементарних перетворень - student2.ru -го порядку, причому шукати його потрібно тільки серед мінорів, які обводять мінор Метод елементарних перетворень - student2.ru .

Метод елементарних перетворень

В подальшому будемо розглядати елементарні перетворення тільки над рядками.

Справедливі наступні теореми.

Теорема 1.Елементарні перетворення не змінюють рангу матриці.

Теорема 2.Ранг ступінчастої матриці дорівнює кількості її ненульових рядків.

Ненульовий рядок – це рядок, який містить в собі хоча б один елемент, який не дорівнює нулю.

Рангу матриці дорівнює рангу ступінчастої матриці, яка одержана із даної матриці за допомогою елементарних перетворень.

Метод елементарних перетворень знаходження рангу матриці полягає в наступному:

1) матрицю Метод елементарних перетворень - student2.ru за допомогою елементарних перетворень приводимо до ступінчастого виду;

2) підрахуємо число ненульових рядків одержаної матриці, це і буде рангом даної матриці Метод елементарних перетворень - student2.ru .

Приклад. Знайти ранг матриці методом обвідних мінорів.

Метод елементарних перетворень - student2.ru .

Розв’язання.

Нагадуємо, що при обчисленні рангу матриці потрібно перейти від мінорів менших порядків до мінорів вищих порядків. Якщо вже знайдено мінор Метод елементарних перетворень - student2.ru -го порядку, який не дорівнює нулю, то далі потрібно обчислювати лише мінори Метод елементарних перетворень - student2.ru -го порядку, що обводять цей мінор. Якщо всі вони дорівнюють нулю, то ранг матриці дорівнює Метод елементарних перетворень - student2.ru .

Вибираємо, наприклад, мінор першого порядку Метод елементарних перетворень - student2.ru . Розглянемо мінор другого порядку, що обводить мінор Метод елементарних перетворень - student2.ru :

Метод елементарних перетворень - student2.ru .

Тепер переходимо до обчислення мінорів 3-го порядку, які обводять мінор 2-го порядку:

Метод елементарних перетворень - student2.ru .

Мінор 3-го порядку дорівнює нулю. Отже Метод елементарних перетворень - student2.ru .

Відповідь. Метод елементарних перетворень - student2.ru .

Приклад. Знайти ранг матриці за допомогою елементарних перетворень:

Метод елементарних перетворень - student2.ru

Розв’язання.

Метод елементарних перетворень - student2.ru

{елементи першого рядка помножимо на Метод елементарних перетворень - student2.ru і додамо до елементів другого та четвертого рядка}

Метод елементарних перетворень - student2.ru

{елементи першого рядка помножимо на Метод елементарних перетворень - student2.ru і додамо до елементів третього рядка}

Метод елементарних перетворень - student2.ru

{поміняємо місцями елементи другого та четвертого рядків }

Метод елементарних перетворень - student2.ru

{елементи другого рядка помножимо на Метод елементарних перетворень - student2.ru і додамо до елементів третього рядка}

Метод елементарних перетворень - student2.ru

{елементи другого рядка помножимо на Метод елементарних перетворень - student2.ru і додамо до елементів четвертого рядка}

Метод елементарних перетворень - student2.ru

{елементи третього рядка помножимо на Метод елементарних перетворень - student2.ru і додамо до елементів четвертого рядка}

Метод елементарних перетворень - student2.ru

Одержали ступінчасту матрицю,яка має три ненульових рядка. Тому ранг цієї матриці, а тому і ранг матриці Метод елементарних перетворень - student2.ru дорівнює Метод елементарних перетворень - student2.ru : Метод елементарних перетворень - student2.ru .

Відповідь. Метод елементарних перетворень - student2.ru .

Обернена матриця

Очевидно, що ранг матриці не може перевищувати її порядок.

Ранги транспонованих матриць співпадають.

Матриця, ранг якої менший за її порядок, називається виродженою матрицею (матриця, визначник якої дорівнює нулю).

Для невироджених матриць (а такими можуть бути лише квадратні) вводять поняття оберненої матриці.

Матриця Метод елементарних перетворень - student2.ru називається оберненою до матриці Метод елементарних перетворень - student2.ru , якщо справджуються рівності

Метод елементарних перетворень - student2.ru .

Теорема. Кожна неособлива матриця має обернену, і до того ж тільки одну.

Матрицю Метод елементарних перетворень - student2.ru , яка є оберненою до матриці Метод елементарних перетворень - student2.ru , знаходять за формулою

Метод елементарних перетворень - student2.ru ,

Де Метод елементарних перетворень - student2.ru , а Метод елементарних перетворень - student2.ru - матриця, що складена з алгебраїчних доповнень Метод елементарних перетворень - student2.ru до елементів Метод елементарних перетворень - student2.ru матриці Метод елементарних перетворень - student2.ru і транспонована; матриця Метод елементарних перетворень - student2.ru називається приєднаною матрицею до матриці Метод елементарних перетворень - student2.ru .

Властивості обернених матриць

1. Метод елементарних перетворень - student2.ru

2. Метод елементарних перетворень - student2.ru

3. Метод елементарних перетворень - student2.ru

4. Метод елементарних перетворень - student2.ru

5. Метод елементарних перетворень - student2.ru

Приклад.Знайти матрицю, обернену заданій матриці A:

Метод елементарних перетворень - student2.ru Метод елементарних перетворень - student2.ru

Розв’язання:

1. Обчислюємо визначник матриці:

Метод елементарних перетворень - student2.ru .

Матриця A не вироджена, тому проводимо обчислення далі

2. Знайдемо алгебраїчні доповнення до елементів матриці A.

Метод елементарних перетворень - student2.ru ;

Метод елементарних перетворень - student2.ru ;

Метод елементарних перетворень - student2.ru ;

Метод елементарних перетворень - student2.ru ;

Метод елементарних перетворень - student2.ru ;

Метод елементарних перетворень - student2.ru ;

Метод елементарних перетворень - student2.ru ;

Метод елементарних перетворень - student2.ru ;

Метод елементарних перетворень - student2.ru .



3. Запишемо матрицю Метод елементарних перетворень - student2.ru , складену з алгебраїчних доповнень елементів матриці Метод елементарних перетворень - student2.ru :

Метод елементарних перетворень - student2.ru .

4. Транспонуємо матрицю Метод елементарних перетворень - student2.ru :

Метод елементарних перетворень - student2.ru

5. Запишемо обернену матрицю Метод елементарних перетворень - student2.ru :

Метод елементарних перетворень - student2.ru .

Зауваження. Матрицю Метод елементарних перетворень - student2.ru можна залишити в такому вигляді, а можна кожний елемент матриці помножити на число Метод елементарних перетворень - student2.ru :

Метод елементарних перетворень - student2.ru .
Необхідно перевірити правильність виконання операцій, тобто перевірити, що Метод елементарних перетворень - student2.ru .

Метод елементарних перетворень - student2.ru

Наши рекомендации