Файл: Иохвидов, И. С. Ганкелевы и теплицевы матрицы и формы. Алгебраическая теория.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 21.10.2024
Просмотров: 168
Скачиваний: 0
§ ±5j ■ , |
ТЕОРЕМЫ p РАНГЙ |
Щ |
6. Матрица |
Тп_х ( = Я п_1) теплицева и ганкелева одновремен |
но. Какие (г, ^-характеристики возможны у таких матриц: а) как у теплицевых матриц; б) как у ганкелевых матриц?
Ответ. (О, 0); (1, 0), (2, 0) (в обоих смыслах).
7. Если Тп_х — теплицева матрица с характеристикой (г, к, I), то у транспонированной матрицы (Тп_х)* характеристика имеет вид (г, I, к). Доказать.
§ 15. Теоремы о ранге
15.1. Как и в § 11, в основе настоящего параграфа лежит аналогичное лемме 11.1 предложение об отличном от нуля миноре, который теперь, вообще говоря, не ока зывается главным минором, т. е. не обязательно располо жен симметрично относительно главной диагонали исход ной матрицы. Однако, как видно из приводимой ниже лем мы 15.1, он всегда может быть выбран симметрично расположенным (а значит, в силу теплицевой структуры, и симметричным) относительно ее (и своей) побочной диагонали.
Л е м м а 15.1. Пусть Тп-Х— теплицева матрица по рядка п с заданной (г, k, I)-характеристикойТогда
г + к I ^ п,
и у матрицы Тп-Х отличен от нуля некоторый минор
Mk}i порядка . г + k + I. Этот минор может быть выбран, вообще говоря, различными способами, в том чис ле может быть составлен из следующих рядов исходной
матрицы Тп_р. |
|
и |
I |
последних |
столбцов, |
|
а) |
к + г первых столбцов |
|||||
I |
первых строк, и г + |
к. последних строк; |
столбцов, |
|||
б) |
к первых столбцов |
и |
г -f- |
I |
последних |
г+ I первых строк и к последних строк.
До к а з а т е л ь с т в о . Пусть ранг матрицы Тп^х
равен р. При г = р утверждение леммы тривиально, ибо в
этом случае, по определению, k = I = 0, а |
= Пр_х = |
= D T-x(=f= 0) есть искомый минор порядка |
г ( - ) - 0 + 0 ) |
(его можно заменить минорами, взятыми по |
правилам а) |
или б) из формулировки леммы, |
в силу предложения 2° |
||
из § 14, если г |
0). Заметим, что при р = г = |
0 (тогда |
|
и к = I = 0) утверждение леммы |
теряет смысл. |
В этом |
5*
132 ТЕПЛИЦЕВЫ МАТРИЦЫ И ФОРМЫ 1ГЛ. III
случае под искомым |
«минором» Мо?о условимся пони |
||
мать «минор» D-i = |
1. |
|
|
ва, |
Итак, пусть 0 < р < г с и г < р . Предположим спер |
||
что условие т к |
I |
п выполнено. Это означает, |
|
что |
матрица |
|
|
n-k-l (&г)
|
с<0 |
еи-1 |
■ Со)-г+1 |
|
|
д(гш) = |
Сш+1 |
С<0 |
|
• Сш—74-2 |
|
|
°ш+г-1 Сш+г-2 ' • со> |
|
|||
где о) — 7* — 1 <1п — 2к, |
о |
— г + 1 |
— п 21, т. е. |
||
(— п + I + г — 1 |
— и -|- 2Z + г — 1 < to < |
С п — 2к — г + 1 « и — к — г + 1 )
(на схеме (15.1) этот минор целиком расположен в заш трихованной зоне). Но тогда Ф 0 (§ 14, предложение 2°).
§ 151 |
ТЕОРЕМЫ О РАНГЕ |
133 |
Теперь рассмотрим минор
С0 . . . |
с-П+1 |
■■■с-п+1 |
. |
|
■■■С-п+1 |
|
|
|
М & = . |
д<ш) ....................... |
|
сп-к ■■■■ |
* |
. . . . |
■■■■сп-к |
|
. . . С0 |
(в случае г — О клетка Д(гш) здесь отсутствует). Восполь |
зовавшись предложением 2° из § 3 и формулами (14.3),
мы можем |
рассматривать |
не как |
минор матрицы |
||
Тп-1г а как составленный (см. |
теорему 13.2) для матрицы |
||||
Тп_! — особого |
продолжения |
матрицы Тт (ранга г) — |
|||
определитель |
(|, ц) (см. |
лемму |
3.1 |
в форме (3.7)), |
|
в котором |
числа £ = сп_к и ц = с_п+( |
заняли места эле |
ментов с'п-к и с!п+г матрицы Tn-i соответственно. Но тог да, применяя результат леммы 3.1 в форме (3.8), имеем
= |
М& (сп_,, с_п+;) |
= |
= |
( - l)'l'!+r('i+,)A(“) (cn- k - V * )* (c-n-н - c V O ', (15.3) |
|
откуда в силу (14.3) |
Ф 0. |
Теперь заметим, что минор Д5.ш) (Ф 0) вида (15.2),
вошедший в структуру определителя М$}и можно выб рать в зоне, заштрихованной на схеме (15.1), произволь но. В частности, взяв его в левом нижнем (правом верх нем) углу этой зоны, т. е. полагая о = п — 2к — г (соот ветственно со — — п + 21 + г), получим правило а) (соответственно правило б)) из формулировки леммы.
Установленный результат, между прочим, свиде тельствует о том, что равенство
Г -{- k -f- I — 7Z |
(15. 4) |
134 |
ТЕПЛИЦЕВЫ |
МАТРИЦЫ |
И ФОРМЫ |
£гл. ш |
|
в рассматриваемых условиях (г <; р) невозможно^ |
В |
са |
|||
мом деле, в противном случае мы имели бы |
|
|
|||
т. е. р = |
п = г. |
= В ,,-! ф о, |
|
|
|
|
когда г + к + |
I > |
п, |
||
Остается рассмотреть случай, |
|||||
который, |
как увидим, |
тоже оказывается невозможным |
(ср. с доказательством леммы 11.1). В самом деле, допус тив противное, мы отбросили бы у матрицы Тп-г последние г -)- к + I — п строк и столбцов *). Полученная в резуль
тате |
матрица 7,n_1_(r+Jf+,_n) = |
Тй-г |
будет |
иметь порядок |
|||||
п = |
2п — г — к — I |
2п — г — 2 max {к, 1} |
|
||||||
|
|
2 !п |
|
max {к, |
Z}] — г > г **), |
(15.5) |
|||
так что в ее (г, к, ^-характеристике |
|
|
|||||||
г = г , к = |
к — ( г + к + 1 — п) = |
п — г — 1 л |
|
||||||
Г = 1 - { г + к + 1 - п ) |
= |
п - г - к , |
} |
(15'6) |
|||||
причем (см. |
(14.4)) к )> |
О, |
I )> 0, |
т. е. |
ранг р матрицы |
||||
Гй- 1 |
превосходит 7-(== |
г) |
(см. п. |
14.1). Но из (15.6) еле- |
|||||
дует |
|
|
|
|
|
|
|
|
|
г ~ \ - к - \ - 1 = г + (п — г — 1 )-\ -(п — г — к) = |
|
||||||||
|
|
|
|
|
|
= 2п — г — к — I = п, |
|||
что, как известно (ср. |
с (15.4)), |
при г < р невозможно. |
|||||||
Лемма 15.1 доказана. |
|
|
|
|
|
||||
15.2. |
Некоторые факты, обнаруженные в ходе доказа |
||||||||
тельства леммы 15.1, |
позволяют |
установить два предло |
|||||||
жения, которые окажутся полезными в дальнейшем. |
|||||||||
Рассмотрим величины |
|
|
|
|
|
||||
|
|
С- п+Р |
|
с-п+р+1 •• С-п+1 |
|
|
|||
Е - 1 = 1) Ер- 1 — с-п+р+ 1 |
|
с-п+р |
• С-п+2 |
(Р = 1 ,2,. |
., п) |
С-и+2р-1 С-п+2р-2 ' ■ с-п+р
*) |
Заметим, что |
в |
силу (14.4) |
г + А + Z — re ^ га — 2. |
||
**) |
В |
последнем |
из неравенств |
(15.5) |
использован очевидный |
|
(см. схему |
(15.1)) факт: |
га — max {А, 1} ^ |
г. |
§ 15] |
|
ТЕОРЕМЫ О РАНГЕ |
|
135 |
или, в обозначениях § 1, |
|
|
||
Ep-i = |
Tn-i(n_ p + l п _ р + 2 ... п) |
(р = |
1, 2,...,п ). |
|
Таким образом, |
через (1 = ) Е_х, Е 0, |
Ev . . ., |
Еп-Х обоз |
|
начены |
аналоги |
последовательных |
главных миноров |
(1 = ) D -lt D0, Dv ..., Dn-X матрицы Тп- г, примыкающие (в отличие от названных миноров) не к левому, а к правому-верхнему ее углу.
1°. У пгеплицевой матрицы Тп-Х с. характеристикой (г, k, I) всегда
Er+i-1 4= О? |
Ер-j = 0 |
(р — г + |
I -]- 1,. •-, п). |
|
В самом деле, минор Ег+1- г в силу своего |
определения |
|||
получается из |
найденного |
в лемме |
15.1 |
минора Мj£], |
если последний выбрать в соответствии с правилом б)
этой леммы (т. е. при со = —п + |
21 |
г), а затем отбро |
|||||
сить у него первые |
к столбцов и последние к строк: |
||||||
с0 . . |
|
|
. . . |
С-П+1 |
■ ■ ■ |
C-n+l |
|
|
|
|
|
||||
• |
• |
|
. . . |
|
|
• • |
с-п+г |
|
|
|
|
|
|
||
• • • |
• |
|
A<“ > |
* |
• |
* |
|
|
|
|
|
|
|
|
|
сп-к |
• |
|
|
|
|
|
|
|
|
|
. . . |
• |
|
|
|
|
|
|
|
|
|
|
|
|
• - |
сп-к |
|
|
. |
С0 |
|
|
|
|
|
|
|||
са>-1 |
|
• |
• • c-n+i+i |
С-71+1 |
• |
• • |
С-п+1 |
■'Ш-1 |
|
|
|
|
|
-п + 1 |
|
Er+1-i — |
|
|
‘'co-r+l |
|
|
|
°-n+;+i |
|
|
|
|
|
|
||
см+г-1 |
|
|
|
|
• • |
c-n-W+r |
|
|
|
|
|
|
со = — п -j- 2£ г, |
||
|
|
с-п+21+г |
С- п+ 2/+1 |
|
д (ги) =
c-n+2l+2r-l С-П+2!+т
136 |
ТЕПЛИЦЕ ВЫ |
МАТРИЦЫ |
И |
ФОРМЫ |
|
ГЛ. |
III |
|||||
Таким образом, Ег+1-х имеет в точности |
тот же вид, что |
|||||||||||
и М^З при к = |
|
0. Но это означает, что |
вычислить Ег+Н1 |
|||||||||
можно по тому же правилу *) (15.3), что и М |
|
|
||||||||||
ЕтН. х = |
|
( - |
1)гг Д'-п+2!+г) (с_п+г - |
с1п+!)г ф 0. |
|
|||||||
Остается |
объяснить, почему Ер_х = |
0 при р )> г + |
I. |
|||||||||
В этом случае |
структура определителя |
Ер-Х такова: |
|
|||||||||
|
|
р—(г+0 |
|
r |
|
|
I |
|
|
|
||
С-П+р |
|
■ • • |
|
с-п+( • |
• С-П+1 |
I |
|
|||||
|
|
|
|
|
|
• . . |
|
|
• е-п+( |
|
||
|
• |
|
. |
• |
|
|
|
|
|
|
||
|
|
|
|
. |
|
|
|
|
|
|||
Ep-i |
|
|
|
|
|
|
|
|
|
Г |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
са |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р-(г+1) |
|
с-п+2р-1 ' |
• Сс |
|
|
|
с-п+р |
|
|
|||||
где со = — п + |
|
21 + |
г, а с = |
— и + |
p + |
r + Z. |
При г = |
р, |
||||
где р — ранг |
матрицы Тп-.х (в этом случае |
к = |
I = |
0), |
||||||||
порядок р |
минора Ер_х больше |
р (р > |
г + |
i = |
р + |
4 |
||||||
т. е. Ер_х = 0. |
Если |
же |
г < р , |
то, |
|
как |
выяснилось |
|||||
при доказательстве леммы 15.1, г + к + I < ц . |
Поэтому |
|||||||||||
(напомним |
еще, что р ^ п) |
|
|
|
|
|
|
с = —п ф р - \ - г - { - 1 < р — k t ^ n — к,
т. е. числа с_п+р+г+!, стоящие на диагонали в левом ниж нем углу определителя Ер_х, являются «неиспорченными» элементами матрицы Тп_х. с_п+р+,.+г = с!п+р+г+г (см. (14.3)). Но тогда, если учесть предложение 2° из § 3, вы
числение Ер-Хв соответствии с леммой |
3.1, т. е. по фор |
||
муле, |
аналогичной (15.3), |
дает Ер_х = 0. |
|
* ) |
П р и г = 1 = 0 и м е е м , |
п о о п р е д е л е н и ю , |
Е г+1_ г = Е-\ = 1 . |
Е с л и ж е г = 0 , |
а / > 0 , т о , к а к в и д н о и з о п р е д е л е н и я ( 1 4 . 1 ) и с о о т |
|||
н о ш е н и й |
( 1 4 . 3 ) , |
и м е е м |
с_п+р = е_[п + р = 0 |
(р < I), а с _ п + , ф |
Ф с_п+1 = |
0 , т а к ч т о и в э т о м с л у ч а е |
|
■^г+г-х — ^i-i — (с-п+г)г Ф 0
( с м . с х е м у и а с т р . 1 2 8 ) .