Файл: Абгарян К.А. Матричные и асимптотические методы в теории линейных систем.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 |
линейно независимы и образуют базис инвариантного под пространства А + А с числом измерений т + р.