Файл: Абгарян К.А. Матричные и асимптотические методы в теории линейных систем.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 11.04.2024

Просмотров: 135

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

8 0

Р А С Щ Е П Л Е Н И Е П Р О С Т Р А Н С Т В А

[ГЛ . ГѴ

В самом деле, если допустить, что, например, классы

х {и Xj совпадают, то отсюда, в частности, получили бы

 

х {Xj = 0 (mod/),

 

что означало бы линейную зависимость векторов еъ ...,

ет,

X h X j .

 

Л

эти

Итак, классы лд ..., х п~т различны. Более того,

классы линейно независимы. Допустим противное, а именно,

пусть существуют такие

числа

а х....... а„_т

в поле дъ, не

все равные нулю,

что

 

 

 

а хх хД

л

• • •

л

л

а.2х 2Д

Д ссп_тх п-щ = 0.

Но тогда отсюда

 

 

 

 

а1х 1 Д а 2лг2 Д • • •

Д а,, _тлг„_т == 0- (mod /).

Последнее равенство означает линейную зависимость векторов лд ..., Хп-т, ет, что противоречит исходной предпосылке.

Итак, в пространстве R имеется система п = п т

линейно независимых векторов лд х 2, ..., х„-т-Покажем, что в этом пространстве нет большего числа линейно неза­

висимых

векторов.

 

 

 

 

 

 

 

 

 

 

Пусть

Хп+\ — произвольный

вектор

пространства

R,

а

лг'~+1 — какой-нибудь вектор

из

Хп+\■ Векторы

еъ ...

.... ет, лд ..., Хп, лД+і линейно

зависимы, так как

их

число больше размерности пространства R. Значит, в поле (7ъ

имеются числа а ъ ... ,а Д ь ßlt ..., ßm, не все равные

нулю,

такие, что

 

 

 

 

 

 

 

 

 

 

 

 

Р л Д

 

 

+ Р а

+ “ Л

Д

 

Д а,7+1 -ѵ„+і =

0.

 

Отсюда

 

 

 

 

 

 

 

 

 

 

 

 

 

“ Л

Д

а 2лг2 Д

• • •

Д

а^\Хп+і

0 (mod /).

(4.3)

...,

При этом

а„+і Ф 0, иначе

векторы

ех......

е„„ л д ...

х~ были бы линейно зависимы.

 

 

 

 

 

 

п

 

(4.3) сохраняется для

любых векторов л д ...

 

Равенство

—,Х2+] взятых из соответствующих

классов х х.......

лД + )

Действительно,

так

как

х] x t £ /

(лд х\

£ лд

і =


§ 4]

 

СРАВН ЕН И Я

 

81

А

 

 

= 1,

п + 1). то

 

 

 

 

аі-%і

• И- ап-\-\Хп-\-\

а і і — -Vi) “I-

*■■

Отсюда

 

+

оСц (х'~+1 — лг,Г+і) = 0 (mod/).

 

 

 

 

 

 

оіуХі + • • •

+

an+ix'~+l =

О (mod /),

и, значит,

А

 

Л

Л

 

 

• • •

0,

 

“ і*і +

+ а^+ілг,?+і =

что означает линейную зависимость векторов х ъ х 2, ...,лгл+і- Тем самым доказано, что размерность пространства R

равна п = п т.

 

 

 

Пусть теперь в R задан линейный оператор А и подпро­

странство /,

инвариантное относительно

А. Тогда,

если

X =

х ' (mod /), то А х = A x' (mod /), так как из х x ' £ I

и

инвариантности подпространства /

следует,

что

А (х х') £ /,

и, значит, А х == A x ' (mod /). Отсюда ясно,

 

 

 

 

л

что если ко всем векторам х', х", ... некоторого класса х применить оператор А , то полученные векторы А х', А х", ...

также будут принадлежать одному и тому же классу, кото­

рый обозначим через А х. Линейный оператор А, таким образом, переводит класс в класс и потому является ли­

нейным оператором в пространстве R.

Многочлен cp (к) называется аннулирующим многочленом вектора х по mod /, если

Ф (Л) х = 0 (mod/).

Аннулирующий многочлен вектора х по mod / наимень­ шей степени называется минимальным многочленом, векто­ ра X по mod /.

Многочлен, который является аннулирующим для лю­ бого вектора х из R по mod I, называется аннулирующим многочленом пространства R по mod /.

Аннулирующий многочлен пространства R по mod I наименьшей степени называется минимальным многочленом

пространства R

по mod I.

 

Минимальный

многочлен вектора (пространства) по

mod / есть делитель минимального

многочлена вектора

(пространства).

Пусть, например,

фх (к) — минимальный


8 2

Р А С Щ Е П Л Е Н И Е

П Р О С Т Р А Н С Т В А

[ГЛ . IV

многочлен

вектора х по mod /, а ср (Я,) — минимальный

многочлен того же вектора х. Тогда

 

 

ф(Л)л: = О

 

и, следовательно,

 

 

 

Ф (Л) X =

0 (mod /).

 

Значит, ф (А) в то же время является и аннулирующим мно­ гочленом вектора х по mod /. Степень этого многочлена не меньше, чем степень многочлена фх (А,). Разделив ф (А.) на Фх (А), получим

Ф М = Фі W * (Ц + г (А),

где г (А) — многочлен меньшей степени, чем фх (А). Из по­ следнего соотношения находим

 

г (А) X = 0 (mod/).

 

 

Так как

степень г (А) меньше, чем степень

многочлена

Фх (А) (минимального многочлена вектора х

по

mod /), то

полученное

равенство означает, что г (А) =

0.

 

Точно так же можно показать, что справедливы и другие предложения, касающиеся аннулирующего и минимального многочленов вектора и пространства по mod /, аналогичные доказанным в предыдущем параграфе свойствам аннулирую­ щего и минимального многочленов вектора и пространства. Это обусловлено тем, что сравнения по mod/, по существу, означают равенства, только не в пространстве R, а в про­

странстве R.

В частности, справедливо следующее утверждение, кото­ рое будет использовано ниже: в пространстве R существует вектор, минимальный многочлен по mod / которого совпада­ ет с минимальным многочленом по mod / всего простран­ ства.

§ 5. Циклические подпространства векторного пространства

Пусть

Ар + а 1Ар_1 -f- ... -\- а р_і А +

ар — минималь­

ный многочлен вектора

е £ R. Тогда векторы

 

е,

Ае, . . . , А р~хе

(5.1)

линейно независимы, а вектор А ре есть линейная комбина­ ция этих векторов:

А ре = а„е — сср-іАе— ••• — ахА р~'е, (5.2)


S Е]

Ц И К Л И Ч Е С К И Е П О Д П Р О С Т Р А Н С Т В А

8 3

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

Циклическое подпространство всегда инвариантно отно­ сительно оператора А, ибо из того, что

X = с1Лр-1е + с2А р~2е + ••• + сре £ /,

следует в силу (5.2), что А х £ /.

Произвольный вектор х £ / представляется как линей­

ная комбинация базисных векторов (5.1), т. е. в виде

 

х = %(А)е,

(5.3)

где %(А,) — многочлен от А,степени -< р — 1с коэффициента­ ми из ?С. И обратно, вектор х, определенный равенством (5.3), где %(X) — любой многочлен относительно X степени р — 1 с коэффициентами из ОС, является линейной комби­ нацией базисных векторов (5.1) и потому принадлежит подпространству /. Учитывая это, говорят, что вектор е

порооісдает подпространство /.

Ясно, что минимальный многочлен порождающего вектора е будет в то же время минимальным многочленом всего про­ странства.

Ниже будет показано, что пространство R расщепляется

на циклические подпространства.

... + ат есть минималь­

Пусть 4jjj_ (А,) = Хт -f- a 1A,m_I +

ный многочлен пространства R. Тогда в R существует век­ тор е, для которого фх (А) является минимальным многочле­ ном. Линейно независимые векторы

е, Ае,

. . . . А т- 'е

(5.4)

образуют базис, некоторого

циклического

подпространства

/ ѵ Если п = т , то R Іѵ и, значит, R — само цикличе­ ское пространство. Пусть п > т и многочлен

ф2(А) = Ар + р1Ар- 1+ . . . +

ßp

— минимальный многочлен R по mod Іх:

 

ф2(Л)л: = 0 (m od/J.

 

Многочлен ф2 (X) является делителем

зфх (X) (см. § 4),

т. е. существует такой многочлен х(А), что

 

фі(А) = ф2(А) X (X).

 


84

Р А С Щ Е П Л Е Н И Е П Р О С Т Р А Н С Т В А

[ГЛ . IV

Далее, в /? существует вектор g*, минимальный много­ член по mod А которого совпадает с ф2 (А):

Фг (4)£ * = 0

(mod А),

 

т. е. существует многочлен %(А) степени

С /п — 1 такой,

что

 

 

^ 2(^ )g ‘* =

X(^)ß-

(5-5)

Применяя к обеим частям этого равенства оператор х (.4),

получим

 

 

х(А)%(А)е = 0.

 

Отсюда следует, что х (А) %(X)

является

аннулирующим

многочленом вектора е и потому делится без остатка на

минимальный многочлен

(А.) = х (А) і|)2 (А). Значит,

%(А)

делится без остатка

на ф2 (А):

 

 

х (Я) =

з*і (Л,) -фа (Ä,).

(5 .6 )

Учитывая (5.6), из (5.5) получаем ф2 (А) lg-* — хг (А)е]

= 0,

или

Ф2(Л )^ = 0,

(5.7)

где

g = g* — Xi(A)e.

(5.8)

 

Из (5.8) следует,

что

 

 

g = g* (mod А).

Отсюда ф2 (А) является минимальным многочленом по mod А и для вектора g. Если к тому же учесть равенство (5.7), то будет ясно, что ф2 (А) является также и минималь­ ным многочленом вектора g. В таком случае векторы

g, Ag, . . . . A p~lg

(5.9)

линейно независимы и образуют базис некоторого подпро­ странства А-

Так как ф2 (А) — минимальный многочлен по mod А вектора g, то векторы (5.9) линейно независимы по mod А> т. е. никакая линейная комбинация векторов (5.9) с не рав­ ными одновременно нулю коэффициентами не может рав­ няться линейной комбинации векторов (5.4). Так как век­

торы (5.4)

сами линейно независимы, то

т -f- р векторов

е,

А е ..........А т~'е, g, A g, . . . ,

A p~'g

линейно независимы и образуют базис инвариантного под­ пространства А + А с числом измерений т + р.