Алгебраические группы матриц
Доказательство.
Т. к. конечным числом элементарных преобразований, совершаемых над строками
, матрицу
можно
привести к ступенчатому виду:
с
. Согласно лемме
так
что нам достаточно доказать равенство
.
Столбцы
матриц
и
с
номерами
, отвечающими главным неизвестным
линейной системы (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 с
ассоциируется вполне
определенная матрица
.
Действие
отображений на столбцы в цепочке запишем в явном виде по формуле (
):
![]()
С другой стороны,
![]()
Сравнивая
полученные выражения и памятуя о том, что
---
произвольные вещественные числа, мы приходим к соотношениям
![]()
Будем
говорить, что матрица
получается в результате умножения
матрицы
на матрицу
.
Принято писать
. Таким образом,
произведением прямоугольной матрицы
размера
и прямоугольной матрицы