35854

Ранг матрицы. Теорема о базисном миноре

Доклад

Математика и математический анализ

Ранг матрицы Пусть прямоугольная матрица размера : . Назовем арифметическими мерными векторами упорядоченные наборы чисел строки матрицы и обозначим их через . Элементы стоящие на пересечении выбранных строк и столбцов образуют определитель порядка который называется минором порядка матрицы .

Русский

2013-09-20

169.21 KB

10 чел.

Ранг матрицы. Теорема о базисном миноре.

Ранг матрицы

Пусть - прямоугольная матрица размера :

.

Назовем арифметическими -мерными векторами упорядоченные наборы чисел, строки матрицы , и обозначим их через , ,…,.

Нулевым арифметическим вектором назовем .

Будем говорить, что система векторов линейно зависима, если , не все равные нулю, что .

Система векторов называется линейно независимой, если она не является линейно зависимой.

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

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

Обозначение ранга : .  

Теорема 1 (о базисном миноре). Столбцы, содержащие базисный минор, линейно независимы. Любой столбец матрицы является линейной  комбинацией  базисных  столбцов  одного  и того же базисного минора.

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

.

Докажем сначала, что арифметические векторы

, ,

составляют линейно независимую систему.

Допустим, что линейно зависимы, тогда , , что  , т.е. выполняется система тождеств:

                           (7.4)

Первые равенств системы (7.4) можно переписать в виде

.

Учитывая, что , получим

;

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

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

Рассмотрим вспомогательный определитель

,

полученный "окаймлением" минора элементами -й строки и -го  столбца, . Утверждается, что .

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

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

Случай 2: . Тогда содержит две одинаковые строки, следовательно, .

Итак, всегда . Разложим по последней строке.

Отметим, что если - алгебраическое дополнение к элементу из последней строки определителя , то

,

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

.

Полагая , получим равенств:

,

,

…………………………………………

,

или в матричной форме:

,

т.е. -й столбец матрицы оказался линейной комбинацией первых столбцов с коэффициентами .

Было принято, что .

Если , то

.

Таким образом, любой столбец матрицы является линейной комбинацией базисных столбцов.

Теорема доказана.

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

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


 

А также другие работы, которые могут Вас заинтересовать

76215. Файлові менеджери, програма total comander 30.3 KB
  Файловий менеджер (англ. file manager) – комп’ютерна програма, що надає інтерфейс користувача для роботи з файловою системою й файлами. Такі програми ще називаються файловими оболонками операційних систем.
76216. Невербальные средства общения 37.43 KB
  Невербальная коммуникация общение это сторона общения состоящая в обмене информацией между индивидами без помощи речевых и языковых средств представленных в какой-либо знаковой форме. Такие средства невербального общения как: мимика жесты поза интонация и др.
76217. Препараты воздействующие на кожу головы и волос 19.01 KB
  Волос имеет сложную структуру состоящую главным образом из кератина. Структура волоса его сила естественный цвет и скорость роста зависит от генетических факторов климатических воздействий и здоровья организма в целом.
76218. Організація забезпечення життєдіяльності населення в умовах надзвичайних ситуацій в осередках ураження 23.67 KB
  Щодня в світі фіксуються тисячі подій при яких відбувається порушення нормальних умов життя і діяльності людей і які можуть призвести або призводять до загибелі людей та або до значних матеріальних втрат.
76219. Договор мены 17.17 KB
  Однако законодательное закрепление договор мены получил гораздо позднее. В современном гражданском обороте договор мены имеет ограниченное применение. Выделение договора мены в качестве самостоятельного вида договора исторически сложилось и в российском праве.
76220. Оцінка ділових якостей працівників і менеджерів фірми 63 KB
  З ґрунтовного Оксфордського словника англійської мови можна отримати такі тлумачення менеджменту: спосіб манера спілкування з людьми; влада та мистецтво управління особливого роду вміння та адміністративні навички; орган управління адміністративна одиниця.
76221. Задачи планирования и прогнозирования макроэкономических процессов 29.37 KB
  Теория прогнозирования и планирования экономики базируется на экономической теории. Если последняя изучает глубинные процессы экономического развития, устанавливает их суть, движущие силы для любых общественно-экономических формаций...
76223. Основи культури мовлення 23.33 KB
  Мова – це суспільне явище, засіб формування, становлення особистості, пізнання й освоєння світу, засіб спілкування між людьми, передання і набуття досвіду. За тлумачним словником української мови мова – сукупність довільно відтворюваних загальноприйнятих у межах даного суспільства...