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

Yandex.RTB R-A-339285-1

Минор матрицы

Чтобы понять, что такое ранг матрицы, необходимо разобраться с таким понятием, как минор матрицы.

Определение 1

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

Проще говоря, если в матрице А вычеркнуть (p-k) строк и (n-k) столбцов, а их тех элементов, которые остались, составить матрицу, сохраняя расположение элементов матрицы А, то определитель полученной матрицы и есть минор порядка k матрицы А.

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

Можно привести несколько примеров миноров 2-ого порядка. Выберем две строки и два столбца. Например, 1-ая и 2 –ая строка, 3-ий и 4-ый столбец.

При таком выборе элементов минором второго порядка будет - 1 3 0 2 = (- 1) × 2 - 3 × 0 = - 2

Другим минором 2-го порядка матрицы А является 0 0 1 1 = 0

Предоставим иллюстрации построения миноров второго порядка матрицы А:

Минор 3-го порядка получается, если вычеркнуть третий столбец матрицы А:

0 0 3 1 1 2 - 1 - 4 0 = 0 × 1 × 0 + 0 × 2 × (- 1) + 3 × 1 × (- 4) - 3 × 1 × (- 1) - 0 × 1 × 0 - 0 × 2 × (- 4) = - 9

Иллюстрация, как получается минор 3-го порядка матрицы А:

Для данной матрицы миноров выше 3-го порядка не существует, потому что

k ≤ m i n (p , n) = m i n (3 , 4) = 3

Сколько существует миноров k-ого порядка для матрицы А порядка p×n?

Число миноров вычисляют по следующей формуле:

C p k × C n k , г д е С p k = p ! k ! (p - k) ! и C n k = n ! k ! (n - k) ! - число сочетаний из p по k, из n по k соответственно.

После того, как мы определились, что такое миноры матрицы А, можно переходить к определению ранга матрицы А.

Ранг матрицы: методы нахождения

Определение 2

Ранг матрицы - наивысший порядок матрицы, отличный от нуля.

Обозначение 1

Rank (A), Rg (A), Rang (A).

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

Нахождение ранга матрицы по определению

Определение 3

Метод перебора миноров - метод, основанный на определении ранга матрицы.

Алгоритм действий способом перебора миноров :

Необходимо найти ранг матрицы А порядка p × n . При наличии хотя бы одного элемента, отличного от нуля, то ранг матрицы как минимум равен единице (т.к. есть минор 1-го порядка, который не равен нулю ).

Далее следует перебор миноров 2-го порядка. Если все миноры 2-го порядка равны нулю, то ранг равен единице. При существовании хотя бы одного не равного нулю минора 2-го порядка, необходимо перейти к перебору миноров 3-го порядка, а ранг матрицы, в таком случае, будет равен минимум двум.

Аналогичным образом поступим с рангом 3-го порядка: если все миноры матрицы равняются нулю, то ранг будет равен двум. При наличии хотя бы одного ненулевого минора 3-го порядка, то ранг матрицы равен минимум трем. И так далее, по аналогии.

Пример 2

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

А = - 1 1 - 1 - 2 0 2 2 6 0 - 4 4 3 11 1 - 7

Поскольку матрица ненулевая, то ее ранг минимум равен единице.

Минор 2-го порядка - 1 1 2 2 = (- 1) × 2 - 1 × 2 = 4 отличен от нуля. Отсюда следует, что ранг матрицы А не меньше двух.

Перебираем миноры 3-го порядка: С 3 3 × С 5 3 = 1 5 ! 3 ! (5 - 3) ! = 10 штук.

1 1 - 1 2 2 6 4 3 11 = (- 1) × 2 × 11 + 1 × 6 × 4 + (- 1) × 2 × 3 - (- 1) × 2 × 4 - 1 × 2 × 11 - (- 1) × 6 × 3 = 0

1 - 1 - 2 2 6 0 4 11 1 = (- 1) × 6 × 1 + (- 1) × 0 × 4 + (- 2) × 2 × 11 - (- 2) × 6 × 4 - (- 1) × 2 × 1 - (- 1) × 0 × 11 = 0

1 1 - 2 2 2 0 4 3 1 = (- 1) × 2 × 1 + 1 × 0 × 4 + (- 2) × 2 × 3 - (- 2) × 2 × 4 - 1 × 2 × 1 - (- 1) × 0 × 3 = 0

1 - 1 0 2 6 - 4 4 11 - 7 = (- 1) × 6 × (- 7) + (- 1) × (- 4) × 4 + 0 × 2 × 11 - 0 × 6 × 4 - (- 1) × 2 × (- 7) - (- 1) × (- 4) × 11 = 0

1 - 1 0 2 6 - 4 3 11 - 7 = 1 × 6 × (- 7) + (- 1) × (- 4) × 3 + 0 × 2 × 11 - 0 × 6 × 3 - (- 1) × 2 × (- 7) - 1 × (- 4) × 11 = 0

1 - 2 0 2 0 - 4 3 1 - 7 = 1 × 0 × (- 7) + (- 2) × (- 4) × 3 + 0 × 2 × 1 - 0 × 0 × 3 - (- 2) × 2 × (- 7) - 1 × (- 4) × 1 = 0

1 - 2 0 6 0 - 4 11 1 - 7 = (- 1) × 0 × (- 7) + (- 2) × (- 4) × 11 + 0 × 6 × 1 - 0 × 0 × 11 - (- 2) × 6 × (- 7) - (- 1) × (- 4) × 1 = 0

Миноры 3-го порядка равны нулю, поэтому ранг матрицы равен двум.

Ответ : Rank (A) = 2.

Нахождение ранга матрицы методом окаймляющих миноров

Определение 3

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

Окаймляющий минор - минор M o k (k + 1) -го порядка матрицы А, который окаймляет минор M порядка k матрицы А, если матрица, которая соответствует минору M o k , «содержит» матрицу, которая соответствует минору М.

Проще говоря, матрица, которая соответствует окаймляемому минору М, получается из матрицы, соответствующей окаймляющему минору M o k , вычеркиванием элементов одной строки и одного столбца.

Пример 3

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

А = 1 2 0 - 1 3 - 2 0 3 7 1 3 4 - 2 1 1 0 0 3 6 5

Для нахождения ранга берем минор 2-го порядка М = 2 - 1 4 1

Записываем все окаймляющие миноры:

1 2 - 1 - 2 0 7 3 4 1 , 2 0 - 1 0 3 7 4 - 2 1 , 2 - 1 3 0 7 1 4 1 1 , 1 2 - 1 3 4 1 0 0 6 , 2 0 - 1 4 - 2 1 0 3 6 , 2 - 1 3 4 1 1 0 6 5 .

Чтобы обосновать метод окаймляющих миноров, приведем теорему, формулировка которой не требует доказательной базы.

Теорема 1

Если все миноры, окаймляющие минор k-ого порядка матрицы А порядка p на n, равны нулю, то все миноры порядка (k+1) матрицы А равна нулю.

Алгоритм действий :

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

Если окаймляющие миноры равняются нулю, то ранг матрицы нулевой. Если существует хотя бы один минор, который не равен нулю, то рассматриваем окаймляющие миноры.

Если все они равны нулю, то Rank(A) равняется двум. При наличии хотя бы одного ненулевого окаймляющего минора, то приступаем к рассматриванию его окаймляющих миноров. И так далее, аналогичным образом.

Пример 4

Найти ранг матрицы методом окаймляющих миноров

А = 2 1 0 - 1 3 4 2 1 0 - 1 2 1 1 1 - 4 0 0 2 4 - 14

Как решить?

Поскольку элемент а 11 матрицы А не равен нулю, то возьмем минор 1-го порядка. Начнем искать окаймляющий минор, отличный от нуля:

2 1 4 2 = 2 × 2 - 1 × 4 = 0 2 0 4 1 = 2 × 1 - 0 × 4 = 2

Мы нашли окаймляющий минор 2-го порядка не равный нулю 2 0 4 1 .

Осуществим перебор окаймляющих миноров - (их (4 - 2) × (5 - 2) =6 штук).

2 1 0 4 2 1 2 1 1 = 0 ; 2 0 - 1 4 1 0 2 1 1 = 0 ; 2 0 3 4 1 - 1 2 1 - 4 = 0 ; 2 1 0 4 2 1 0 0 2 = 0 ; 2 0 - 1 4 1 0 0 2 4 = 0 ; 2 0 3 4 1 - 1 0 2 - 14 = 0

Ответ : Rank(A) = 2.

Нахождение ранга матрицы методом Гаусса (с помощью элементарных преобразований)

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

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

• путем перестановки строк (столбцов) матрицы;
• путем умножение всех элементов любой строки (столбца) матрицы на произвольное ненулевое число k;

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

Определение 5

Нахождение ранга матрицы методом Гаусса - метод, который основывается на теории эквивалентности матриц: если матрица В получена из матрицы А при помощи конечного числа элементарных преобразований, то Rank(A) = Rank(B).

Справедливость данного утверждения следует из определения матрицы:

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

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

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

Для чего?

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

Проиллюстрируем этот процесс:

• для прямоугольных матриц А порядка p на n, число строк которых больше числа столбцов:

А ~ 1 b 12 b 13 ⋯ b 1 n - 1 b 1 n 0 1 b 23 ⋯ b 2 n - 2 b 2 n ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 1 b n - 1 n 0 0 0 ⋯ 0 1 0 0 0 ⋯ 0 0 ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 0 0 , R a n k (A) = n

А ~ 1 b 12 b 13 ⋯ b 1 k b 1 k + 1 ⋯ b 1 n 0 1 b 23 ⋯ b 2 k b 2 k + 1 ⋯ b 2 n ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 1 b k k + 1 ⋯ b k n 0 0 0 ⋯ 0 0 ⋯ 0 ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 0 0 ⋯ 0 , R a n k (A) = k

• для прямоугольных матриц А порядка p на n, число строк которых меньше числа столбцов:

А ~ 1 b 12 b 13 ⋯ b 1 p b 1 p + 1 ⋯ b 1 n 0 1 b 23 ⋯ b 2 p b 2 p + 1 ⋯ b 2 n ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 1 b p p + 1 ⋯ b p n , R a n k (A) = p

А ~ 1 b 12 b 13 ⋯ b 1 k b 1 k + 1 ⋯ b 1 n 0 1 b 23 ⋯ b 2 k b 2 k + 1 ⋯ b 2 n ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 1 b k k + 1 ⋯ b k n 0 0 0 ⋯ 0 0 ⋯ 0 ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 0 0 ⋯ 0

• для квадратных матриц А порядка n на n:

А ~ 1 b 12 b 13 ⋯ b 1 n - 1 b 1 n 0 1 b 23 ⋯ b 2 n - 1 b 2 n ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 1 b n - 1 n 0 0 0 ⋯ 0 1 , R a n k (A) = n

A ~ 1 b 12 b 13 ⋯ b 1 k b 1 k + 1 ⋯ b 1 n 0 1 b 23 ⋯ b 2 k b 2 k + 1 ⋯ b 2 n ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 1 b k k + 1 ⋯ b k n 0 0 0 ⋯ 0 0 ⋯ 0 ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 ⋯ 0 0 ⋯ 0 , R a n k (A) = k , k < n

Пример 5

Найти ранг матрицы А при помощи элементарных преобразований:

А = 2 1 - 2 6 3 0 0 - 1 1 - 1 2 - 7 5 - 2 4 - 15 7 2 - 4 11

Как решить?

Поскольку элемент а 11 отличен от нуля, то необходимо умножить элементы первой строки матрицы А на 1 а 11 = 1 2:

А = 2 1 - 2 6 3 0 0 - 1 1 - 1 2 - 7 5 - 2 4 - 15 7 2 - 4 11 ~

Прибавляем к элементам 2-ой строки соответствующие элементы 1-ой строки, которые умножены на (-3). К элементам 3-ей строки прибавляем элементы 1-ой строки, которые умножены на (-1):

~ А (1) = 1 1 2 - 1 3 3 0 0 - 1 1 - 1 2 - 7 5 - 2 4 - 15 7 2 - 4 11 ~ А (2) = = 1 1 2 - 1 3 3 + 1 (- 3) 0 + 1 2 (- 3) 0 + (- 1) (- 3) - 1 + 3 (- 3) 1 + 1 (- 3) - 1 + 1 2 (- 3) 2 + (- 1) (- 1) - 7 + 3 (- 1) 5 + 1 (- 5) - 2 + 1 2 (- 5) 4 + (- 1) (- 5) - 15 + 3 (- 5) 7 + 1 (- 7) 2 + 1 2 (- 7) - 4 + (- 1) (- 7) 11 + 3 (- 7) =

1 1 2 - 1 3 0 - 3 2 3 - 10 0 - 3 2 3 - 10 0 - 9 2 9 - 30 0 - 3 2 3 - 10

Элемент а 22 (2) отличен от нуля, поэтому мы умножаем элементы 2-ой строки матрицы А на А (2) н а 1 а 22 (2) = - 2 3:

А (3) = 1 1 2 - 1 3 0 1 - 2 20 3 0 - 3 2 3 - 10 0 - 9 2 9 - 30 0 - 3 2 3 - 10 ~ А (4) = 1 1 2 - 1 3 0 1 - 2 20 3 0 - 3 2 + 1 3 2 3 + (- 2) 3 2 - 10 + 20 3 × 3 2 0 - 9 2 + 1 9 2 9 + (- 2) 9 2 - 30 + 20 3 × 9 2 0 - 3 2 + 1 3 2 3 + (- 2) 3 2 - 10 + 20 3 × 3 2 = = 1 1 2 - 1 3 0 1 - 2 20 3 0 0 0 0 0 0 0 0 0 0 0 0

• К элементам 3-ей строки полученной матрицы прибавляем соответствующие элементы 2-ой строки,которые умножены на 3 2 ;
• к элементам 4-ой строки - элементы 2-ой строки, которые умножены на 9 2 ;
• к элементам 5-ой строки - элементы 2-ой строки, которые умножены на 3 2 .

Все элементы строк равны нулю. Таким образом, при помощи элементарных преобразований,мы привели матрицу к трапецеидальному виду, откуда видно, что R a n k (A (4)) = 2 . Отсюда следует, что ранг исходной матрицы также равен двум.

Замечание

Если проводить элементарные преобразования, то не допускаются приближенные значения!

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

Любая матрица A порядка m×n можно рассматривать как совокупность m векторов строк или n векторов столбцов .

Рангом матрицы A порядка m×n называется максимальное количество линейно независимых векторов столбцов или векторов строк.

Если ранг матрицы A равен r , то пишется:

Нахождение ранга матрицы

Пусть A произвольная матрица порядка m ×n . Для нахождения ранга матрицы A применим к ней метод исключения Гаусса.

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

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

Количество ненулевых векторов строк и будет рангом матрицы A .

Рассмотрим все это на простых примерах.

Пример 1.

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

Вторую строку умножим на -1 и прибавим к третьей строке:

Получили две ненулевые строки и, следовательно ранг матрицы равен 2.

Пример 2.

Найдем ранг следующей матрицы:

Умножим первую строку на -2 и прибавим ко второй строке. Аналогично обнулим элементы третьей и четвертой строки первого столбца:

Обнулим элементы третьей и четвертой строк второго столбца прибавляя соответствующие строки ко второй строке умноженной на число -1.

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

1) перестановка двух любых строк (или столбцов),

2) умножение строки (или столбца) на отличное от нуля число,

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

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

Эквивалентные матрицы не являются, вообще говоря, равными, но их ранги равны. Если матрицы А и В эквивалентны, то это записывается так: A ~ B.

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

При помощи элементарных преобразований строк и столбцов любую матрицу можно привести к канонической. Ранг канонической матрицы равен числу единиц на ее главной диагонали.

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

А=

и привести ее к каноническому виду.

Решение. Из второй строки вычтем первую и переставим эти строки:

.

Теперь из второй и третьей строк вычтем первую, умноженную соответственно на 2 и 5:

;

из третьей строки вычтем первую; получим матрицу

В = ,

которая эквивалентна матрице А, так как получена из нее с помощью конечного множества элементарных преобразований. Очевидно, что ранг матрицы В равен 2, а следовательно, и r(A)=2. Матрицу В легко привести к канонической. Вычитая первый столбец, умноженный на подходящие числа, из всех последующих, обратим в нуль все элементы первой строки, кроме первого, причем элементы остальных строк не изменяются. Затем, вычитая второй столбец, умноженный на подходящие числа, из всех последующих, обратим в нуль все элементы второй строки, кроме второго, и получим каноническую матрицу:

.

Теоре́ма Кро́некера - Капе́лли - критерий совместности системы линейных алгебраических уравнений:

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

Доказательство (условия совместности системы)

Необходимость

Пусть система совместна. Тогда существуют числа такие, что . Следовательно, столбец является линейной комбинацией столбцов матрицы . Из того, что ранг матрицы не изменится, если из системы его строк (столбцов) вычеркнуть или приписать строку (столбец), которая является линейной комбинацией других строк (столбцов) следует, что .

Достаточность

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

Следствия

Количество главных переменных системы равно рангу системы.

Совместная система будет определена (её решение единственно), если ранг системы равен числу всех её переменных.

Однородная система уравнений

Предложение 15 . 2 Однородная система уравнений

всегда является совместной.

Доказательство . Для этой системы набор чисел , , , является решением.

В этом разделе мы будем использовать матричную запись системы: .

Предложение 15 . 3 Сумма решений однородной системы линейных уравнений является решением этой системы. Решение, умноженное на число, тоже является решением.

Доказательство . Пусть и служат решениями системы . Тогда и . Пусть . Тогда

Так как , то -- решение.

Пусть -- произвольное число, . Тогда

Так как , то -- решение.

Следствие 15 . 1 Если однородная система линейных уравнений имеет ненулевое решение, то она имеет бесконечно много различных решений.

Действительно, умножая ненулевое решение на различные числа, будем получать различные решения.

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

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

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

Если все миноры первого порядка (элементы матрицы ) равны нулю, то . Если хотя бы один из миноров первого порядка отличен от нуля, а все миноры второго порядка равны нулю, то . Причем, достаточно просмотреть только те миноры второго порядка, которые окаймляют ненулевой минор первого порядка. Если найдется минор второго порядка отличный от нуля, исследуют миноры третьего порядка, окаймляющие ненулевой минор второго порядка. Так продолжают до тех пор, пока не придут к одному из двух случаев: либо все миноры порядка , окаймляющие ненулевой минор -го порядка равны нулю, либо таких миноров нет. Тогда .

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

Минор первого порядка (элемент ) отличен от нуля. Окаймляющий его минор тоже не равен нулю.

Все эти миноры равны нулю, значит .

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

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

Ø умножение какой-нибудь строки (столбца) матрица на число, отличное от нуля;

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

Полужордановым преобразованием строк матрицы:

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

Ø к первой строке прибавить ю, умноженную на число и т.д.;

Ø к последней строке прибавить ю, умноженную на число .

Полужордановым преобразованием столбцов матрицы с разрешающим элементом называется следующая совокупность преобразований со столбцами матрицы:

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

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

После выполнения этих преобразований получается матрица:

Полужорданово преобразование строк или столбцов квадратной матрицы не изменяет ее определителя.

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

>>Ранг матрицы

Ранг матрицы

Определение ранга матрицы

Рассмотрим прямоугольную матрицу. Если в этой матрице выделить произвольно k строк и k столбцов, то элементы, стоящие на пересечении выделенных строк и столбцов, образуют квадратную матрицу k-го порядка. Определитель этой матрицы называется минором k-го порядка матрицы А. Очевидно, что матрица А обладает минорами любого порядка от 1 до наименьшего из чисел m и n. Среди всех отличных от нуля миноров матрицы А найдется по крайней мере один минор, порядок которого будет наибольшим. Наибольший из порядков миноров данной матрицы, отличных от нуля, называется рангом матрицы. Если ранг матрицы А равен r , то это означает, что в матрице А имеется отличный от нуля минор порядка r , но всякий минор порядка, большего чем r , равен нулю. Ранг матрицы А обозначается через r(A). Очевидно, что выполняется соотношение

Вычисление ранга матрицы с помощью миноров

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

Пример 1. Найти методом окаймления миноров ранг матрицы

.

Решение. Начинаем с миноров 1-го порядка, т.е. с элементов матрицы А. Выберем, например, минор (элемент) М 1 = 1, расположенный в первой строке и первом столбце. Окаймляя при помощи второй строки и третьего столбца, получаем минор M 2 = , отличный от нуля. Переходим теперь к минорам 3-го порядка, окаймляющим М 2 . Их всего два (можно добавить второй столбец или четвертый). Вычисляем их: = 0. Таким образом, все окаймляющие миноры третьего порядка оказались равными нулю. Ранг матрицы А равен двум.

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

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

1) перестановка двух любых строк (или столбцов),

2) умножение строки (или столбца) на отличное от нуля число,

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

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

Эквивалентные матрицы не являются, вообще говоря, равными, но их ранги равны. Если матрицы А и В эквивалентны, то это записывается так: A ~ B.

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

.

При помощи элементарных преобразований строк и столбцов любую матрицу можно привести к канонической. Ранг канонической матрицы равен числу единиц на ее главной диагонали.

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

А=

и привести ее к каноническому виду.

Решение. Из второй строки вычтем первую и переставим эти строки:

.

Теперь из второй и третьей строк вычтем первую, умноженную соответственно на 2 и 5:

;

из третьей строки вычтем первую; получим матрицу

В = ,

которая эквивалентна матрице А, так как получена из нее с помощью конечного множества элементарных преобразований. Очевидно, что ранг матрицы В равен 2, а следовательно, и r(A)=2. Матрицу В легко привести к канонической. Вычитая первый столбец, умноженный на подходящие числа, из всех последующих, обратим в нуль все элементы первой строки, кроме первого, причем элементы остальных строк не изменяются. Затем, вычитая второй столбец, умноженный на подходящие числа, из всех последующих, обратим в нуль все элементы второй строки, кроме второго, и получим каноническую матрицу:

.