Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Матрица и ее ранг




Определение 1. Прямоугольной -матрицей над полем называется мерный вектор над полем , записанный виде прямоугольной таблицы из строк и столбцов.

Числа , где , называется элементами матрицы . Если то матрица называется квадратной матрицей порядка

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

Например, если , то .

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

. ;

. .

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

. .

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

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

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

Другими словами, столбцовый ранг матрицы – это ранг системы векторов-столбцов, а строчечный ранг – это ранг системы векторов-строк.

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

. Перестановка местами двух строк.

. Умножение строки на число .

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

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

. Перестановка двух столбцов.

Лемма. Столбцовый и строчечный ранги матрицы не меняются при элементарных преобразованиях .

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

1) Очевидно, что преобразование не меняет столбцового ранга матрицы .

2) Умножим одну из строк матрицы , для определенности первую, на число . Тогда получится матрица

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

Возьмем любую подсистему векторов-столбцов матрицы ; для простоты обозначений, пусть это будут . Согласно теореме 2 из п. 3, § 4 векторное уравнение

(1)

равносильно системе линейных уравнений

(2)

которая, очевидно, равносильна системе

. (3)

Но система (3) равносильна векторному уравнению

, (4)

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

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

 

.

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

 

. (5)

 

Но система (5) равносильна векторному уравнению

, (6)

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

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

5) Очевидно, что преобразование не меняет столбцового ранга матрицы .

Наконец, заметим, что из следствия 5 п. 3, § 4 вытекает то, что строчечный ранг матрицы не меняется при элементарных преобразованиях , а то, что он не меняется при элементарном преобразовании – это очевидный факт.◘

Т е о р е м а. Строчечный и столбцовый ранги матрицы равны.

□ Идея доказательства состоит в том, чтобы с помощью элементарных преобразований матрица приводится (также как и при решении систем линейных уравнений методом Гаусса вторым способом) к так называемому полудиагональному виду:

.

Ясно, что строчечный ранг матрицы равен , так ее строки образуют лестничную систему векторов, которая в силу свойства из п. 2, § 4 линейно независима. С другой стороны, и столбцовый ранг матрицы равен , так ее первые векторов-столбцов образуют базис системы всех векторов-столбцов матрицы : они линейно независимы, а любой другой вектор-столбец матрицы является их линейной комбинацией. Поскольку в силу леммы элементарные преобразования не меняют ни столбцового, ни строчечного ранга матриц, приходим к выводу о том, что столбцовой и строчечный ранги матрицы равны числу .◘

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

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




Поделиться с друзьями:


Дата добавления: 2014-01-03; Просмотров: 2246; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.023 сек.