Автор работы: Пользователь скрыл имя, 27 Ноября 2011 в 19:44, курс лекций
Линейная алгебра
I. ПРЕДМЕТ ЛИНЕЙНОЙ АЛГЕБРЫ
ределяются по правилу ctJ = anby -(-... -\-alnbn]\ 7 С = АВ.
Таким образом, для возможности умножения двух матриц, необходимо, чтобы ширина первого матричного множителя (Л) совпадала с высотой второго матричного множителя (В) и, далее, чтобы были определены произведения элементов матрицы А на элементы матрицы В, а также были определены суммы получившихся произведений; при этом высота произведения матриц (С) совпадает с высотой первого множителя (Л), а ширина произведения (С) совпадает с шириной второго множителя (В).
Легко
устанавливаются условия
Часто
применяется сокращенное
Таким образом,
'X 0\ [ап . . , я,„ \ Аа,, . .. Хя,
ХЛ =
^ка^г ■ . -Xaftn/,
. . . akn х/ .
Условия справедливости соотношений вида
(Х^)Л=Х(^Л), Х(Л+£)=ХЛ-f Х£, ХЛ=ЛХ
вытекают из предыдущих соображений.
Примеры. 1. Если — дифференцируемые функции, то по предыдущему,
\fkAt) . ..fkn[t)) \ d/ftiU) dfk„(t) \ dt ' ' ' dt
2. Система линейных уравнений
а\\х\ + • • • + а1пхп = bt,
ащхх + . . . -f aknxn — bk может быть заменена одним матричным уравнением
Vi • • • <hn\ I*"Д /
как\ • • ■ akn)
Например, система линейных дифференциальных уравнений
dxx
dt
* Следует заметить, что в этих двух формулах X обозначает квадратные матрицы разного размера.
2* 19
может быть записана в виде
dt U
~dt = 2x1 ~ 3x2' dx2
=
Xi + 2*2
Теперь будут подробнее исследованы операции сложения и умножения матриц.
При изучении сложения будем рассматривать матрицы, элементы которых принадлежат аддитивно записанной коммутативной группе. В этом случае, как указывалось,
Л + (В + С) = (Л + В) +С, А+В=В +Л.
Далее очевидно, что для выполнения соотношения В + Л = Л+5 = Л необходимо и достаточно, чтобы все элементы матрицы В (того же размера, что и матрица Л) были равны нулю. Матрица, все элементы которой равны нулю, нейтральна при сложени 1 матриц (того же размера); она называется нулевой матрицей и обозначается 0". По общей схеме параграфа 2 можно всегда определить обратную относительно сложения матрицу. Именно, если Л = (atJj, то — А = (—ау)\ действительно, Л -J- ( — Л) = ( — А)-\-А =0.
Единственность обратной матрицы очевидна (следует также из теоремы 2, 2); формулой Л — В=А +( — 5) определяется вычитание матриц (одинакового размера).
Таким образом, множество всех матриц одинакового какого-нибудь размера с элементами из аддитивной коммутативной группы образует также коммутативную группу относительно операции сложения матриц.
Это замечание позволяет привести случай системы линейных уравнений к рассмотрению одного линейного уравнения.
Действительно, пусть М, N — суть аддитивные коммутативные группы, atJ (i— 1 k\ / = 1, . . ., n) — линейные
операторы группы М со значениями в группе N.
Системой линейных уравнений называется система вида
ai А + . . . + Чпхп = К
ak\xi f • • • + <Чгпхп = bk.
Решением этой системы в группе М называется последовательность элементов группы М: аи . . ., а„, которая при подстановке вместо соответствующих элементов последовательности хъ . . . , хп обращает все уравнения в тождество.
Пусть теперь Мп есть аддитивная группа одностолбцовых матриц высоты п с элементами из М (я-столбцы); Nk — аддитивная группа столбцов высоты k с элементами из N\
( aU ■ ■ ■ п \
а — . Матрицу а можно рассматривать как опе-
V aki ■ ■ akn '
ратор, действующий на элементы Мп со значениями из Nk,
х Каждом) размеру соответствует своя нулевая матрица
(ах
если определить действие оператора а на столбец а из Мп правилом
/ ап . . . аиг
а. а —
Wi • ■ • акп
Очевидно, а есть линейный оператор; полагая х
(h
b = I ), систему можно представить, по-предыдущему, в
виде a,x = b (be Nk).
Решение а1; . . .,а„ системы в М можно тогда рассматривать
(аЛ
как столбец из Мп (сформулировать, основываясь на
\ап!
этом замечании, теорему 2, 6 для системы линейных уравнений).
Теперь будет изучено умножение матриц с элементами из коммутативного кольца М, содержащего единицу".
Как следует из сделанных ранее замечаний, для таких матриц имеют место законы
А(ВС) = (АВ)С,
А(В\-С)=АВ+АС, (В 4- С) А = В A -f С А.
Кроме того, так как кольцо М относительно сложения образует коммутативную группу, то остаются в силе ранее указанные свойства сложения матриц.
Важно отметить, что умножение матриц некоммутативно. Например,
'О 1\ /1 о\ /о о\ /1 0\ /о i\ /о г
о/ \0 0/ \0 0/, \0 0/ \0 0/ \0 О/
Пример этот далее показывает, что ненулевые матрицы
/о 1\ /1 0\
о о/, \о о
имеют нулевое произведение; в этом случае они называются соответственно левым и правым делителями нуля'"9.
Таким образом, множество всех квадратных матриц одинакового размера (с элементами из коммутативного кольца) образует некоммутативное (если размер матриц больше единицы) кольцо с делителями нуля.
Теорема
3, 1. Пусть матрица А имеет высоту k,
ши
рину п и ранг г. Если г < п,
то Л является левым делителем нуля; если
г < k, то Л является правым делителем
нуля.
Действительно, как известно, ранг матрицы равен количеству независимых строк и также количеству независимых столбцов матрицы. Поэтому, если, например, г < п, столбцы
( ап . . . аш \ матрицы Л = зависимы:
\ akl • ■ ■ akn /
\ ) h + - • -+ (й1'") bn = 0 {bx,...,bn не нули в сово-
Wi / \ak„}
купности).
Но это равносильно соотношению
Так же доказывается второе утверждение теоремы.
Теорема 3,2. Если матрицы Л, В квадратные, одинакового размера, то det [AB) = det А ■ det В10.
Доказательство непосредственно следует из правила умножения определителей одинакового порядка.
Теорема эта распространяется очевидным образом и на произведение более чем двух матричных множителей.
Непосредственно проверяется, что квадратная матрица
является нейтральной относительно матричного ум
ножения (проверить!), (конечно, предполагается умножение слева или справа на матрицы подходящего размера).
ся только одна нейтральная матрица, именно ; эта
Из теоремы 2, 1 следует, что для каждого размера имеет
матрица называется единичной и будет обозначаться знаком 1.
Теперь будут исследованы условия обратимости (относительно умножения) матрицы.
Теорема 3,3. Для того чтобы матрица Л (с элементами из коммутативного кольца с единицей) была обратима, необходимо и достаточно, чтобы матрица Л была квадратной матрицей, определитель которой является делителем единицы.
Необходимость.
Пусть матрица Л обратима, Лх — обратная
матрица (по теореме 2,2 — единственная
и лево-
и правообратная). Пусть высота Л равна
k и ширина — «; если
k < п, то, по теореме 3, 1, существует
ненулевая матрица В такая, что АВ
= 0; но тогда из АХА
= 1 следует А1АВ = В, 0 =
5, что приводит к противоречию.
Если & > п, то существует матрица В Ф 0 такая, что ВА— 0, но тогда из ААг = 1 следует ВААХ = В, 0 = 5, что также приводит к противоречию.
Итак,/% = «; матрица А—квадратная, но тогда и матрица Ах — квадратная. Из 1 =Л1Л следует 1 = det 1 = det(AxA)~ = detA1-det Л; таким образом, определитель Л делит единицу кольца.
Достаточность. Пусть матрица А квадратная и определитель матрицы Л делит единицу; таким образом, (det А)"1 содержится в кольце. Пусть, далее, а1., есть алгебраическое дополнение элемента atj в матрице Л. Тогда, замечая, что сумма произведений элементов какой-либо строки (столбца) определителя на алгебраические дополнения соответствующих элементов какой-либо строки (столбца) этого определителя равна определителю или нулю (в зависимости от совпадения или различия используемых строк или столбцов), непосредственной проверкой (проверить!) убеждаемся, что матрица
является обратной для матрицы