Жаропонижающие средства для детей назначаются педиатром. Но бывают ситуации неотложной помощи при лихорадке, когда ребенку нужно дать лекарство немедленно. Тогда родители берут на себя ответственность и применяют жаропонижающие препараты. Что разрешено давать детям грудного возраста? Чем можно сбить температуру у детей постарше? Какие лекарства самые безопасные?

Любая матрица 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 Будем говорить, что решения системы образуют фундаментальную систему решений , если столбцы образуют линейно независимую систему и любое решение системы является линейной комбинацией этих столбцов.

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

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

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

Ранг матрицы

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

Рассмотрим прямоугольную матрицу. Если в этой матрице выделить произвольно 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) прибавление к одной строке (или столбцу) другой строки (или столбца), умноженной на некоторое число.

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

А=

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

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

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

;

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

В = ,

Пусть задана некоторая матрица :

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

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

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

Задача 1.4. Методом окаймляющих миноров определить ранг матрицы
.

Рассмотрим окаймление первого порядка, например,
. Затем перейдем к рассмотрению некоторого окаймления второго порядка.

Например,
.

Наконец, проанализируем окаймление третьего порядка.

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

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

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

Теорема 1.2. (Теорема о базисном миноре). Базисные строки (базисные столбцы) линейно независимы.

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

Теорема 1.3. Число линейно независимых строк матрицы равно числу линейно независимых столбцов матрицы и равно рангу матрицы.

Теорема 1.4. (Необходимое и достаточное условие равенства нулю определителя). Для того, чтобы определитель-го порядкабыл равен нулю, необходимо и достаточно, чтобы его строки (столбцы) были линейно зависимы.

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

Определение 1.15. Две матрицы
иназываются эквивалентными, если их ранги равны, т.е.
.

Если матрицы
иэквивалентны, то отмечают
.

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

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

Замену строк столбцами, а столбцов соответствующими строками;

Перестановку строк матрицы;

Вычеркивание строки, все элементы которой равны нулю;

Умножение какой-либо строки на число, отличное от нуля;

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

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

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

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

Здесь
, элементы матрицы
обращаются в нуль. Тогда форма представления такой матрицы будет трапециевидной.

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