 
        
        книги / Матричные и асимптотические методы в теории линейных систем
..pdfМногочлен ф (X) называется аннулирующим многочленом матрицы А, если выполняется равенство (1.9).
Как видим, аннулирующий многочлен пространства R, в котором введен линейный оператор А, является аннули рующим многочленом матрицы, отвечающей этому операто ру. Минимальный аннулирующий многочлен пространства является минимальным аннулирующим многочленом матри цы, отвечающей линейному оператору А.
§ 2. Инвариантные подпространства векторного пространства
Подпространство /?х пространства R называется инва риантным относительно линейного оператора А , если
A R 1 d R 1 , т. е. А х £ R t (V х £ RJ.
Если /?! — инвариантное относительно Л подпространст во, то оно будет инвариантным и относительно оператора ПА), где f (Я) — любой многочлен. Действительно, из х £
£ /?i и А х £ /?i следует, что А гх £ R lf и, вообще, Акх £ £ /?и и, значит, для любого многочлена / (А,) с коэффициен тами из поля di f(A)x£ /?!• В частности, подпространство, инвариантное относительно оператора Л , инвариантно и относительно оператора Л — Я£. Для оператора Л — А,£ имеет место и обратное утверждение, а именно, если х £ /?А и (Л — А,£) х £ /?1 , то
Лх = (Л — А£) х -{- %х £ /?^.
•Л е м м а 2.1. Пусть I — подпространство простран
ства R и Р — проекционный оператор, осуществляющий проектирование R на I, т. е.
PR — I.
•Д л я того чтобы подпространство I было инвариантным относительно линейного оператора А , необходимо и доста точно, чтобы
| РА х — АРх | для | Y x £ I . | (2.1) | |
| « Д о к а з а т е л ь с т в о . Н е о б х о д и м о с т ь . П у с т ь | ||||
| / — инвариантное относительно | Л | подпространство, | ||
| Тогда для произвольного вектора х | £ / | имеем | 
 | |
A x * = yV *
С другой стороны,
Р х — х и Ру = у,
поэтому
А Р х = у
и
Р А х = у .
Отсюда
( А Р - Р А ) л : = 0,
и, значит,
| А Р х = Р А х | ( х £ /). | 
Д о с т а т о ч н о с т ь . Пусть справедливо равенство (2.1). Для произвольного вектора х £ / имеем
А х = у.
Отсюда, учитывая, что х = Р х (х £ /), получим
АР х — у
идалее, в силу соотношения (2 . 1),
РА х = у у
т. е.
Ру = у -
Из последнего равенства следует, что у £ / . Лемма до казана.
Рассмотрим какое-нибудь расщепление пространства R на два подпространства 1Х и / 2:
| R — 1\~Ь / 2* | (2 .2) | 
.Каждому расщеплению (2 .2 ) соответствуют два проек ционных оператора Р х и Р2 (Рх— оператор, осуществляю щий проектирование пространства R на подпространство 1Х параллельно подпространству / 2, а Р2 — оператор, осуще ствляющий проектирование пространства R на подпростран ство / 2параллельно Ij).
Пусть 1г — некоторое фиксированное подпространство пространства R. Существует бесчисленное множество под пространств / 2, удовлетворяющих соотношению (2.2). Это значит, что даже при заданном / х расщепление (2 .2 ) прост ранства R неоднозначно. Рассмотрим, например, двумерное векторное пространство. Некоторая прямая /, проходящая через 0 в R, выделяет одномерное подпространство / х. Любая другая прямая, проходящая через 0 , но не совпадаю-
S 2]
щая с прямой /, выделяет подпространство / атакое, что R —
— А + При фиксированном / 2, в зависимости от выбора / 2,
будем иметь соответствующую пару проекционных опера торов Рх и Р 2. Эти операторы всегда удовлетворяют соот ношениям
| ( Л Рг)+ х = X | (х € R), | 
 | 
| PlX = х х = Рхх 1 | (х1€ /i), | 
 | 
| Р2х = х 2 = Р2х 2 | (х 2£12), | ' | 
| PiXj = 0 | /, / = | 1 , 2 ). | 
Л е м м а 2.2. Пусть пространство R расщепляется на два подпространства 1Хи / 2:
= А 4" ^2»
причем / х — подпространство, инвариантное относительно линейного оператора А. Для того чтобы дополнительное подпространство / 2 било также инвариантным относи тельно оператора А, необходимо и достаточно, чтобы
АРхх = ЯХЛ лг (\fx £ R),
где Рх — оператор, осуществляющий проектирование про странства R на подпространство 1Х параллельно подпро странству / 2.
Д о к а з а т е л ь с т в о . Н е о б х о д и м о с т ь . Пусть / 2 — также инвариантное подпространство, так что (согласно лемме 2 . 1)
| АР2л:2 = Р2Ах 2 (х 2£ / а), | (2-4) | 
где Р2— проекционный оператор, осуществляющий проек тирование R на / 2 параллельно подпространству 1Х. Имеем
| Р2х =*(Е— Рх) х | (х€ R)- | 
| Для произвольного вектора х = х х+ х 2 иэ R (xt £ 1() | |
| АРхх = АРхх х+ АРхх 3 = АРхх х = | РгА хх = | 
| Но, учитывая (2.4), имеем | = РхА х — РхА х а. | 
| 
 | |
РХА х 2= (£ — Р 2) А х 2 = Ах 2— Р2А х а = = А х 2— АР гх г = А х %— А х %= 0.
| Поэтому | 
 | 
| АР^х = РхА х | (*£/?)• | 
Д о с т а т о ч н о с т ь . Пусть
| АР1х = Р1А х | (Y x £ R ); | 
| тогда | 
 | 
| А (Е — Р 2) х = | (Е — Р 2) А х. | 
| Отсюда | (х £ R), | 
| А Р гх = РгА х | |
| и подавно | (х £12). | 
| А Р 2х = Р2А х | 
Поэтому, в соответствии с леммой 2.1, подпространство
/2 инвариантно относительно оператора А.
§3. Расщепление векторного пространства на инвариантные подпространства
с взаимно простыми минимальными многочленами
Т е о р е м а 3.1. Пусть минимальный многочлен ф (А,) пространства R с оператором А представляется в поле di в виде произведения двух взаимно простых многочленов (со старшими коэффициентами, равными единице):
Ф W = Фх М Фа (**)•
Тогда пространство R расщепляется на два инвариантных подпространства 1Х и / а (R = 1г -f / 2), для которых % и ф2 служат соответственно минимальными многочленами.
| Д о к а з а т е л ь с т в о . Так как фх (А) и ф2 М | вза | ||||
| имно | просты, | то | существуют | многочлены Xi (^) и | Хг (^) | 
| такие, | что | 
 | Ф1 (М Xi (^) + | 
 | 
 | 
| 
 | 
 | 1 = | Фг (^) Хг (^)- | (3*1) | |
| Равенству (3.1) | соответствует операторное равенство | ||||
| где | 
 | 
 | Е = Р г + | Р 2, | (3.2) | 
| P i= | Фг (А) Ха С^)» | ^ 2 = Ф1 С^) Xi (■‘4)* | 
 | ||
| 
 | 
 | ||||
Операторы Р { являются проекционными. В самом деле, так как ф (А) — минимальный многочлен всего пространст ва /?, то
Ф И ) = 0,
и потому
| P t P , = P t P i = ' И А ) % 1 ( А ) У л ( А ) = о. | (3.3) | 
Учитывая (3.3), из (3.2) будем иметь
| />? = л | (г = 1 . 2 ). | 
т. е. P t — действительно проекционные матрицы.
В силу равенств (3.2) и (3.3) пространство R расщепляет
| ся на два | подпространства: | 
 | |
| 
 | / j = | PXR | и / 2 = P2R | 
| (см. лемму | 3.7.7). | определенные как многочлены от А, | |
| Операторы P iy | |||
перестановочны с А. Поэтому согласно лемме 2.1 подпрост ранства 1{ (/ = 1 , 2) инвариантны относительно операто ра А.
Остается показать, что oJjj и г|за служат соответственно
| минимальными многочленами подпространств / х | и / 2. | |
| Пусть Xi £ /,. Тогда | 
 | 
 | 
| Ч>< (А)х,= -ф,- (4) PtXi = | Ч> (Л) X/ И ) Xi = | О | 
| ( < . / = 1 . 2 ; | < * /), | 
 | 
т. е. “фх и г|)2 — соответственно аннулирующие многочлены подпространств / Аи / а.
Пусть, далее, (А) — произвольный аннулирующий многочлен подпространства Ilt а х — произвольный вектор из R. Имеем
Х=Хг + Х2 (Xi£lt).
Отсюда
W fo W * = (Л) ipi (A)xt + % (А) ij>2 {А)х 2= 0.
Так как последнее соотношение выполняется для любо-
го вектора х из /?, то % (А.) \})2 (А.) является аннулирующим многочленом этого пространства и потому делится без остат ка на минимальный многочлен пространства ^ (Я) ij)2 (Я). Следовательно произвольный аннулирующий многочлен
подпространства 1Х— ^ (Я) — делится на аннулирующий многочлен о!?! (Я) этого подпространства. Значит, ярх (Я) — минимальный многочлен подпространства 1Х. Тем же путем устанавливается, что я|?2 (Я) есть минимальный многочлен подпространства / 2. Теорема доказана.
Минимальный многочлен я|) (Я) разложим на неприводи мые в поле di множители:
| (Я) = [ф! (Я)]'* [ф2 (Я)]/. | [фт (Я)]V | 
Здесь ф* (X) т) — различные неприводимые в поле $С многочлены со старшими коэффициентами, равны ми единице.
Тогда, как это вытекает из теоремы 3.1, пространство R
| расщепляется на инвариантные подпространства | / 2, / 2, | |
| ...» / т с минимальными многочленами [cpj (Я)]'*, | [ф2 (Я)]**, ... | |
| ..., [фт (Я)]/,п соответственно. | например It | |
| Рассмотрим одно из этих подпространств, | ||
| с минимальным многочленом | 
 | 
 | 
| Ч>. W = [ф, (*•)]''. | 
 | etk - Ми | 
| Выберем в этом подпространстве базис е , , | ..., | |
нимальный многочлен вектора ец есть делитель многочлена
Ф£ (Я), поэтому есть многочлен вида 1ф< (Я.)]*1/ (ру С 1С). Но минимальный многочлен пространства есть наименьшее общее кратное минимальных многочленов базисных векто
| ров. Значит, | ф£(Я) | совпадает | с | наибольшей | из степеней | 
| [ф£ (Я,)]*1/ (у = | 1 , 2 , | ..., kt), т. | е. | совпадает с | минимальным | 
многочленом одного из базисных векторов ец, ец, ..., е**.
| Обозначим этот вектор через | . | 
 | 
| Рассмотрим теперь два подпространства / £ и /у | с мини | |
| мальными многочленами ф£ (Я,) = | [ф£ (Я) ]*« и фу (Я,) = | [фу (Я)]*/. | 
Эти многочлены взаимно просты и являются минимальными
| многочленами для векторов | G It и £(/) 6 7/ соответст | |
| венно. | 
 | 
 | 
| Многочлен ф £ | (Я.) фу (Я,) является аннулирующим для век | |
| тора е = eli) + | е(/). Действительно, | |
Ф/ (А) фу (Л) е = ф/ (Л) ф£ (Л) еЦ) + ф£ (Л) фу (Л) е«> = 0 .
Покажем, что этот многочлен является минимальным
| аннулирующим многочленом вектора | -f- e{i). | |
| Пусть ф (Я,) — произвольный | аннулирующий многочлен, | |
| вектора е^ 4- е{1)- Тогда | 
 | 
 | 
| ф(Л)е<'> + ф ( Л ) ^ > = | 0 . | |
| Воздействуя на это равенство | оператором ф£ (Л), полу | |
| чим | 
 | 
 | 
| ф£ (Л ) ф (Л ) | = 0 . | 
 | 
| Значит, ф£ (Я) ф (Я) — аннулирующий | многочлен вектора | |
е</) и потому делится на минимальный аннулирующий мно
гочлен этого вектора (Я) без остатка, а так как ф, (X)
и ф/ (Я) взаимно просты, то ф (Я,) делится на -ф/ (Я). Точно
так же показывается, что ф (Я) делится на % (Я). Значит, произвольный аннулирующий многочлен ф (Я) вектора е<‘>+
| + e{i) делится | без | остатка на аннулирующий | многочлен | |
| ф£ W Ф/ (Я). Отсюда | следует, что ф£ (Я) ф; (Я) — минималь | |||
| ный многочлен вектора еw + e(i). | 
 | |||
| Продолжая | рассуждения, | придем к тому, | что вектор | |
| 
 | еа ) + е ( 2)_|_ | + | 
 | |
где е^1) £ 1{ — вектор, минимальный многочлен которого совпадает с минимальным многочленом подпространства / £, и пространство R имеют один и тот же минимальный много
член
т
Ф М = П [ф, <Я)]Ч k" 1
Таким образом, имеет место следующая
Т е о р е м а 3.2. В пространстве R всегда имеется вектор, минимальный многочлен которого совпадает с ми нимальным многочленом всего пространства R.
§ 4. Сравнения. Пространство классов сравнимых векторов
Пусть R — векторное пространство и I — подпростран
| ство в | нем. | у из R | считаются сравнимыми по mod/ | 
| Два вектора х, | |||
| в том | и только в | том случае, если х — у £ / . Сравне | |
| ние векторов а?и у по mod / | обозначается так: | ||
лг==у (mod/).
Сравнение векторов по mod / обладает следующими свой
ствами:
\) xsssx (mod /) (рефлексивность сравнения). Действительно,
| 
 | 
 | X — X = О £ /. | 
 | 
| 2) | Если лгз=у (mod /), то и у = х (mod /) (обратимость, | ||
| или | симметричность, | сравнения). | следует у — дг ■* | 
| В | самом деле, | из х — у £ / | |
= — ( х — у) £ /■
3) Если х ^ у (mod I ) , y ^ z (mod /), то x = z (mod /) (транзитивность сравнения).
В самом деле, если х — у € I и у — z £1, то
X — 2 = (X — У) + ( У — Z)£I.
Все векторы пространства R можно разбить на классы, относя в каждый класс векторы, попарно сравнимые между
| собой по | mod / . | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||
| Для примера рассмотрим двумерное векторное прост | |||||||||||
| ранство — пространство векторов, | лежащих | в | одной пло | ||||||||
| 
 | 
 | 
 | скости, начало которых совпадает с | ||||||||
| 
 | 
 | 
 | точкой 0 | этой плоскости. Совокупность | |||||||
| 
 | 
 | 
 | векторов, | лежащих на | прямой /, про | ||||||
| 
 | 
 | 
 | ходящей через точку 0 , образует под | ||||||||
| 
 | 
 | 
 | пространство / . | Если | х | и у | сравнимы | ||||
| 
 | 
 | 
 | по mod / , то ясно, что | концы | этих век | ||||||
| 
 | 
 | 
 | торов лежат | на | прямой, | параллельной | |||||
| 
 | 
 | 
 | прямой I (рис. 4.1). Совокупность век | ||||||||
| 
 | 
 | 
 | торов с началом | в точке | 0 , | концы кото | |||||
| 
 | 
 | 
 | рых | лежат | на | одной и той же прямой, | |||||
| 
 | 
 | 
 | параллельной прямой /, образует класс. | ||||||||
| 
 | 
 | 
 | Этот | класс | может быть задан любым | ||||||
| вектором | из | данной совокупности. | 
 | 
 | 
 | л | |||||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| Класс, содержащий вектор JC, обозначим через х. | |||||||||||
| Если | 
 | 
 | (mod /), то ясно, что класс | л | 
 | ||||||
| 
 | 
 | х | совпадает с | ||||||||
| А | Л | Л | ______ | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
классом у : х — у. Подпространство / само является клас сом; поскольку оно содержит вектор 0 , этот класс можно
назвать классом 0 .
л
Множество всех классов, которое обозначим через R, обладает следующими свойствами.
Л/А Л
Если х, у £ R , а а £ VI, то
| 1 ) | А Л Л | 
 | 
 | 
| x + y £ R , | 
 | ||
| 2 ) | ах £ R. | 
 | |
| 
 | Л | л | А | 
| Действительно, пусть х £ х, | у £ у , х - \ - у — z, a z - ^ | ||
| класс вектора z. Д ля | 
 | А | Л | 
| любого х г£ х | и любого у х £ у имеем | ||
х1+ у 1= х + ( х 1—х ) + у + ( у 1—у) =
=г + (JCi— х) + (у1—у)-
Отсюда, так как х г — х £1 и у х — у £1, x 1+ y 1= z (mod/).
| Значит, | х х -J- у! £ z £ R. Тем | самым свойство 1) до | 
| казано. | л | 
 | 
| Пусть, | далее, z — класс вектора ах, где х £ х. Тогда | |
| 
 | л | имеем | 
| для произвольного вектора х х 6 х | ||
ахх = ах + а (хг— х) == ах (mod /).
л
Значит, ахх 6 2-
А
В силу свойств 1) и 2) множество всех классов /? есть век
торное пространство над полем ЭС. Роль нуля в этом про-
л
странстве выполняет класс 0 .
Будем считать, что векторы x lt ..., х рлинейно зависимы по mod /, если существуют такие числа а1г ..., а рв 31, не все
| равные нулю, что | 
 | 
 | 
 | 
 | 
 | |
| ахх х+ аъх 2+ | 
 | + арх р== 0 (mod/). | 
 | (4.1) | ||
| Равенство (4.1) означает принадлежность вектора | а1гх г + | |||||
| ■+* а2х 2 4 * | + аР*Р подпространству /. | при | условии | |||
| Если же | равенство | (4.1) | возможно лишь | |||
| = а 2 = | = ар = 0 , то | векторы x lt х 2, | х | р динейно | ||
| независимы. | 
 | пространства R равна | 
 | 
 | 
 | |
| Пусть размерность | л, | подпрост- | ||||
| ранства/ равна т. Выясним, какова размерность | Л | |||||
| п про* | ||||||
| Л | Л А | Л | А | 
 | 
 | 
 | 
странства R. Векторы х ъ х ъ ..., х р пространства R будем называть линейно зависимыми, если в ЗСсуществуют такие числа «х, а2, ..., ар, не все равные нулю, что
| 
 | А | А | Л Л | 
 | (4.2) | 
| 
 | ахх г 4- <халга 4 - | 4 - оерХр = 0. | |||
| Если же | равенство (4 .2) | возможно | лишь при | условии | |
| a i “ а г = | = ар = | 
 | А | Л | 
 | 
| 0 , то векторы jplt ..., х р линейно не | |||||
| зависимы. | 
 | 
 | 
 | 
 | и elt | 
| Пусть еъ е2.......ет— базис подпространства / | |||||
..., ет>Xit...»х п-т — какая-нибудь система п линейно неза-
А Л А
висимых векторов из R. Рассмотрим классы х ъ дг2, .... х п-т>
| соответствующие векторам x lt x it | х п-т- Все эти классы | 
| различны. | 
 | 
В самом деле, если допустить, что, например, классы
Лл
Xi и Xj совпадают, то отсюда, в частности, получили бы
x t — Xj == 0 (mod/),
что означало бы линейную зависимость векторов e lt ..., е т,
х ь x h
лл
Итак, классы x lt ..., х п-т различны. Более того, эти классы линейно независимы. Допустим противное, а именно,
| пусть существуют такие | числа | a lf .... a rt_ m в | поле | Ж, не | |||
| все равные нулю, | что | 
 | 
 | 
 | 
 | 
 | 
 | 
| /\ | А | А | А | 
 | 0. | 
 | 
 | 
| G>%Xi | CL2 X 2 4" | 4* &п—т Хп—т = | 
 | 
 | |||
| Но тогда отсюда | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| aiATi -f а 2лг2 + | + сСп-тХп~т = 0 | (mod/). | 
 | ||||
| Последнее равенство означает линейную зависимость | |||||||
| векторов х 1г..., Хп-т, | е т, | что противоречит исходной | |||||
| предпосылке. | 
 | Л | 
 | Л | 
 | 
 | 
 | 
| Итак, в пространстве | 
 | 
 | п = | п — т | |||
| R имеется | система | ||||||
| 
 | 
 | 
 | Л Л | Л | 
 | 
 | 
 | 
линейно независимых векторов х 1у х 2>..., Хп-т- Покажем, что в этом пространстве нет большего числа линейно неза висимых векторов.
| 
 | Л | — произвольный | Л | /?, | |
| 
 | Пусть хп+ 1 | вектор пространства | |||
| а | х'~+1 — какой-нибудь | вектор | л | 
 | |
| из Хп+ь Векторы е 1г | 
 | ||||
| ..., | ет, x lt ..., | Хп, Xn+i | линейно | зависимы, так как | их | 
число больше размерности пространства /?. Значит, в поле Ж
| имеются числа aj, ...,ал + ь | Pi> •••> Рл, | не | все | равные | нулю, | |||||
| такие, что | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| M i + | 
 | + | + | « Л | + | + | < + 1 **«-H = | °* | ||
| Отсюда | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| агх г + | сс2х 2 4 - | 
 | 
 | + | cLn+iXn+i = 0 | (mod/). | (4.3) | |||
| При этом | a„+i Ф 0 , | иначе | векторы | е ъ | ..., ет, | х 1ч ... | ||||
| ..., х~ были бы линейно зависимы. | 
 | 
 | 
 | 
 | ||||||
| « | 
 | 
 | ' | 
 | 
 | 
 | любых | 
 | А | |
| Равенство | (4.3) сохраняется для | векторов л?!,... | ||||||||
| ' | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | * | х~ | 
| взятых из соответствующих классов | х ъ | |||||||||
| пi"1 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | п+ U | 
| Действительно, | так | как | х\ — x t £ / | (x it х\ € x t; i =*■ | ||||||
