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

Ранг матрицы

Лекция № 2.

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

1. Если какая-либо строка (столбец) матрицы состоит из одних нулей, то ее определитель равен 0.

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

3. При транспонировании матрицы ее определитель не изменяется: |А'|=|А|.

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

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

6. Если элементы двух строк (столбцов) матрицы пропорциональны, то ее определитель равен 0.

7. Сумма произведений элементов какой-либо строки (столбца) матрицы на алгебраические дополнения элементов другой строки (столбца) этой матрицы равна 0.

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

9. Сумма произведений произвольных чисел b₁, b₂, …, bn на алгебраические дополнения элементов любой строки (столбца) равна определителю матрицы, полученной из данной заменой элементов этой строки (столбца) на числа b₁, b₂, …, bn.

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

|С| = |А|*|В|, где C=А*В; А и В-матрицы n – го порядка.

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

1. Отбрасывание нулевой строки (столбца).

2. Умножение всех элементов строки (столбца) матрицы на число, не равное нулю.

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

4. Прибавление к каждому элементу одной строки (столбца) соответствующих элементов другой строки (столбца), умноженных на любое число.

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

Для решения и исследования ряда математических и прикладных задач важное значение имеет понятие ранга матрицы.

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

Ранг матрицы А обозначается rang А или r(А).

Свойства ранга матрицы:

1⁰. Ранг матрицы А не превосходит меньшего из ее размеров, т.е.

rang A ≤ min (m; n);

2⁰. г(А) = 0 тогда и только тогда, когда все элементы матрицы равны нулю, т.е. А = 0;

3⁰. Для квадратной матрицы n-го порядка r(A)= n тогда и только тогда, когда матрица А – невырожденная.

Квадратная матрица А называется невырожденной, или неособенной, если ее определитель отличен от нуля, и вырожденной, или особенной, если Δ = 0.

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

Итак, первым методом нахождения ранга матрицы является метод перебора миноров. Этот способ основан на определении ранга матрицы.

Пусть нам требуется найти ранг матрицы А порядка .

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

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

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

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

И так далее.

Пример.

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

Решение.

Так как матрица ненулевая, то ее ранг не меньше единицы.

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

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

Дата добавления: 2014-01-04