Xreferat.com » Рефераты по математике » Алгебраические группы матриц

Алгебраические группы матриц

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

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

                                               

с . Согласно лемме  так что нам достаточно доказать равенство .

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

                            

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

С другой стороны, все ненулевые строки матрицы  линейно независимы: любое гипотетическое соотношение

                                

как и в случае со столбцами, дает последовательно , , , . Откуда . Стало быть,

2.3 Критерий совместности

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

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

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

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

2.3.3 Теорема. (Кронекер - Капелли) Система линейных уравнений (2) совместна тогда и только тогда, когда ранг ее матрицы совпадает с рангом расширенной матрицы

Доказательство. Совместность линейной системы (2), записанной в виде (1), можно трактовать как вопрос о представлении вектора-столбца  свободных членов в виде линейной комбинации векторов-столбцов  матрицы . Если такое представление возможно (т. е. система (2) совместна), то  и , откуда  (см. формулировку теоремы 1).

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


3. Линейные отображения. Действия с матрицами

3.1 Матрицы и отображения

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

                                 

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

                                  

Если ,

то .

Аналогично .

Обратно, предположим, что  --- отображение множеств, обладающее следующими двумя свойствами:

(i)  для всех ;

(ii)  для всех .

Тогда, обозначив стандартные базисные столбцы пространств  и  соответственно символами  и , мы воспользуемся свойствами (i), (ii) в применении к произвольному вектору

:

                             

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

                      

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

 3.1.1 . Определение. Отображение , обладающее свойствами (i), (ii), называется линейным отображением из  в . Часто, в особенности при , говорят о линейном преобразовании. Матрица  называется матрицей линейного отображения .

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

Резюмируем наши результаты:

3.1.2 Теорема. Между линейными отображениями  в  и матрицами размера  существует взаимно однозначное соответствие.

Следует подчеркнуть, что бессмысленно говорить о линейных отображениях  произвольных множеств  и . Условия (i), (ii) предполагают, что  и  --- подпространства арифметических линейных пространств , .

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

                           

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

                              

определяется своими значениями:

                                    

В правой части стоит обычная линейная комбинация векторов-столбцов.

Так как

то  - линейное отображение. По теореме 1 можно говорить о его матрице . Чтобы найти , выпишем, следуя (3), столбец с номером :


Матрицу  с элементами  естественно назвать линейной комбинацией матриц  и  с коэффициентами  и :

                              

                               

Итак, .

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

3.2 Произведение матриц

Соотношения (5) и (6) выражают согласованность действий сложения и умножения на скаляры в множествах матриц размера  и отображений . В случае произвольных множеств имеется еще важное понятие произведения (композиции) отображений. Разумно ожидать, что композиция двух линейных отображений должна выражаться неким согласованным образом в терминах матриц. Посмотрим как это делается.

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

Вообще говоря, нам следовало бы предварительно проверить, что  --- линейное отображение, но это довольно ясно:


(i) ;

(ii) ;

поэтому по теореме 1 с  ассоциируется вполне определенная матрица .

Действие отображений на столбцы в цепочке запишем в явном виде по формуле ():

                        

С другой стороны,

                                    

Сравнивая полученные выражения и памятуя о том, что  --- произвольные вещественные числа, мы приходим к соотношениям

                             

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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: