Автор работы: Пользователь скрыл имя, 27 Ноября 2011 в 19:44, курс лекций
Линейная алгебра
I. ПРЕДМЕТ ЛИНЕЙНОЙ АЛГЕБРЫ
Докажем, что векторы аи ..., ап независимы и, следовательно, образуют базис.
Допустим противное: пусть векторы a1,...,ak (&<п)
независимы, ах ak, зависимы, тогда a,k+i = j-p
-}-... -\-ckak и, так как a-k+i Ф 0, то не все съ ..., ck нули.
Далее, аай+1 = ^ao^-f-. . . + ckca.k, Xft+i aft+1 = ^X^-l-. .-f- cftXft%k, или, исключая a.k+г, получим: ^(Xj — Х^ц)^ -j-
-f- .. . + ck(lk — Xft+1) ak — 0 и, так как a1( ak независимы
и Хъ ..., Xk, Ik+i различны, — cx — 0, . . ., ck = 0, чт^ невозможно.
В базисе л1,...,лп матрица такого преобразования имеет особенно простой „диагональный" вид
Собственные числа преобразования, по самому своему определению, не зависят от выбора базиса, между тем, они определяются уравнением (5, 13), в выражении которого содержится матрица преобразования А, зависящая от выбора базиса.
Теорема 5,6. Полином det(A — XE), соответствующий преобразованию о, не зависит от выбора базиса.
Пусть В — матрица преобразования о относительно другого базиса: по формуле (5, 11) тогда, В = Q~1AQ-, следовательно,
det (В — XI) — det (Q_1 Л Q - XI) = det{Q-\A - XI) Q} = = det Q-1 det {A-XI) det Q = det (A-XI) det (Q-lQ)31 = = det (A-XI).
Теорема доказана.
Полином X (X) = det (A — XI) = ( — 1)"X"4-..однозначно определяемый преобразованием а, называется характеристическим полиномом преобразования о; уравнение (5,13) называется характеристическим (иногда вековым уравнением). Матрицу Л — XI будем называть характеристической матрицей преобразования.
Характеристическая матрица меняется с изменением базиса. Именно, В — XI = Q1 (Л — XI) Q. Рассматривая, однако, характеристическую матрицу как матрицу с элементами из кольца полиномов аргумента X, с коэффициентами из поля скаляров Р, на основании второго утверждения теоремы 4, 5 из равенства В — XI = Q-1 (Л — XI) Q заключаем, что инвариантные множители и элементарные делители матриц В — XI и Л—XI попарно эквивалентны. Таким образом, инвариантные множители и элементарные делители характеристической матрицы преобразования не зависят от выбора базиса.
В общем случае, как было указано, может и не быть собственных' векторов, во всяком случае, может не быть п независимых собственных векторов.
Для исследования общего случая требуется некоторое усложнение метода. Чтобы наметить пути обобщения метода, заметим, что если a — собственный вектор, то все векторы вида са под действием преобразования а переходят в векторь! того же типа. Это приводит к важному понятию инвариантного подпространства. Подпространство G пространства Н называется инвариантным (относительно преобразования а), если о отображает G в G: для всякого вектора а е G, aaeG .
Очевидно, собственные векторы порождают одномерные собственные подпространства. В общем случае придется рассматривать и многомерные подпространства. Разложения пространства по базису, состоящему из собственных векторов, будут заменены разложением пространства в прямую сумму инвариантных подпространств32.
Если, например, Н = Нх-\-Н2 есть такое разложение в прямую сумму двух инвариантных подпространств, аь ..., ak — •базис Нъ рь Pfo — базис Я2, то, как легко видеть, векторы аи .. р1( .,.,Ра2 независимы и, следовательно, образуют базис Н. Так как Нъ Н2 — инвариантные подпространства, то формулы (5, 7) будут иметь следующий вид:
а^ = ап -(-... + ^lfc, aklt
aaft, = ДА,!«! + ... + eft.fci «ft,, "Pi = &11Э1 + • • • + hk,
= Ькй1P1 + ... + bkJh Pfts
и матрица преобразования примет, так называемую, „ящичную" или квази-диагональную форму.
Яц . | .... ака | 0 | \ | |
aikl | ■ ■ ■ ak.ki | |||
0 | Ьи- | ) | ||
bik,. | ... |
В общем случае, если Н= Нг + //2 + ■■•Jr^s есть разложение пространства в прямую сумму инвариантных подпространств, вид матрицы преобразования при соответствующем выборе базиса будет следующий:
вне очерченных вдоль главной диагонали ящиков элементы матрицы равны нулю.
Простейшие инвариантные подпространства преобразования о можно строить следующим- образом. Пусть а—произвольный вектор; рассматриваем множество N1 всех векторов вида <p(a)a, где f (a )= а0ак-\- ...-)- ak есть произвольный полином преобразования а с коэффициентами из поля скаляров Р33. Легко видеть, что множество Н1 есть инвариантное подпространство, содержащее вектор а (проверить!34). Такое подпространство будем называть элементарным подпространством, порожденным вектором «, и обозначать символом (а).
Так как векторы а, аа, .. . опа. зависимы (пространство И п-мерно!), то можно подобрать такие ненулевые в совокупности скаляры а0, ах, ..., ап, что а0% -f- ахъa -(- .. a„a"a = 0.
Таким образом, существует полином с ненулевыми коэффициентами а0 4- fljo-)- ... + апоп — tp(o), удовлетворяющий условию tp(a)a = 0; такое полиномиальное преобразование ф(о) будем называть аннулятором подпространства (а).
Как видно из предыдущего, для получения простейшего вида матрицы линейного преобразования пространство Н следовало бы представить в виде суммы инвариантных подпространств возможно малых размерностей. В этом отношении полезна следующая лемма.
Лемма 5, 4. Пусть (а)—элементарное подпространство с аннулятором ср(о). Если аннулятор ®(а) разлагается в произведение попарно взаимно простых полиномов35 ср1(а),... <рт(а), <р(о)= срх(о) ... срт(о), то подпространство (а) разлагается в сумму элементарных подпространств
(aj = («i) + ... + («»).
причем аннулятором подпространства (а() является <pf (о)
Обозначим произведение всех полиномов (a),..?m(a), кроме ср;-(о), через <pj(a): 9(0) = cpy.(a) • <pj(a). Пусть ay. = cpj(o)a, тогда cp/-(ajay- = cp)(o)a = cp(o)a = 0: tpy(o) есть аннулятор (aj) [i= 1 ,...,m).
Докажем теперь, что (a) = (04) + ...+(aOT). Заметим
что аи Лт е (а) и, следовательно, (а^),. . ., (аот) < (а) и
наконец, (04) + ... + (am) < (а). Далее, так как «р-Да)
cpm(a) попарно взаимно просты, то cpj(a),..cpJ,(o) взаимно просты; действительно, какой-либо простой делитель ®m(°) должен быть делителем только одного из <Pi(a),..., <pm_j(a), например ^(a), и не может быть тогда делителем <pj(a). Таким образом, можно подобрать такие полиномы ф^о),..., Фот(°), что
Если теперь ш(о)а—произвольный вектор из (а), то
ы(а)а = ю(а) [ф^а) ®i(a)+ ■ ■ ■ +Фт(а) <Р«(в)] а=ы(а) ф^о) <p}(o)a-j-
+ . .. + ш(о) фт(а) cpj,(e)a = ш(о) <M<>)«i + • • • + «(о) ф„(о)ат. Отсюда следует, что
(«) С («,) + ... + (aj. Таким образом, (a) = (at) -f-... -(- (am).
Лемма доказана. Сформулируем теперь основную теорему.
Теорема
5, 7. Матрицу линейного преобразования
в комплексном векторном пространстве
можно выбором базиса привести к следующему
каноническому виду
здесь T1,...,TS ~ квадратные матрицы -вообще различных порядков вида
7\ =
(элементы выше диагонали и ниже прилегающей к главной диагонали снизу линии, равны нулю).
Доказательство. Пусть в некотором базисе <х.1,...,а.и преобразование а имеет матрицу
ап .. . апЛ /otj \
; ф =Af И
Эту формулу можно представить в следующем виде:
'ап~" . . . агп\ (ч
= 0. (5, 14)
апх • ■ ■ Опп~" / \ ал /
Пусть R — кольцо полиномов аргумента о с коэффициентами из Р36. Так как
/ап-« ... .а1Л\
det ( UX(a)=(-l)»a» + (-ri(flu +
\ащ . . . апп-")
+ + • • • (5,15)
есть ненулевой полином, то ранг матрицы
По теоремам 4, 1 и 4, 3, существуют такие две обратимые матрицы S(a), 7\о), элементы которых являются полиномами от о, что
=5(а) )Т(а);37
здесь (а),..., т„ (а) — инвариантные множители матрицы ап-" ... fljn '
. Так как инвариантные множители определя-
йя1 ... апп-"/
ются с точностью
до делителей единицы, то полиномы m-fa),
.. ., тп (а) можно предполагать имеющими
старшие коэффи
циенты равными единице. Подставляя это
вырджение в формулу (5, 14) и умножая слева
на (а), получим
(?4i) Ш=°' Ш-'ЭД- <5'i6)
Следовательно,
«i(e) Pi =о.
(5, 17)
>Пп(о) Рл = 0. '
Часть инвариантных множителей может равняться единице. Пусть, например, m1=... = mt= 1; mt+\ тп —
непостоянные полиномы. В этом случае формулы (5,17) показывают, что j31 = 0, ..., р, = 0. Обозначим, по-предыдущему, через (J3,) множество всех векторов вида <р(а)§;. (ср(а)— произвольный полином из R). В случае, если = 0, (|Зу-)— нулевое пространство; таким образом, ..., (р,) — нулевые подпространства. Произвольный вектор из Н зависит от «1,..., ая и на основании (5,16) зависит также от векторов вида <р(з) р;. Таким образом, Н= (рх) + • • • +
Так как, по предположению, (РД. . ., (р,) — нулевые подпространства, то
Я=(Р,+1)+ ... + ((}„). (5,18)
Разложим теперь, по лемме 5,4, каждое (Ру) (j — t+1, ...,п), в свою очередь, в сумму элементарных подпространств.
Рассмотрим какой-либо индекс _/; пусть mj(a)=plki(a) . . ,prkr(a) — разложение полинома mj(a) на простые множители (в кольце R)t Таким образом, рхК (а),..., р38Т (а) являются элементарными делителями характеристической мат-