книги / Многомерный анализ и дискретные модели
..pdf§ 3] |
ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕШНЫЕ СТРУКТУРЫ |
41 |
Приведенная формулировка содержит туманные тер мины: «геометрический объект» и «соотнесение». В пре дельно общем -случае под «геометрическим объектом» понимается просто топологическое пространство. Что ка сается соотнесения оному комплекса, то здесь существу ет ряд конкурирующих процедур,, каждая из которых имеет свои достоинства и недостатки. Одной из самых простых является разбиение на клетки й использование построения, аналогичного рассмотренному в примерах. Оно вполне корректно, во всяком случае — для разобран ных ситуаций.
В интересующих нас в дальнейшем моделях мы бу дем иметь дело с комплексами весьма специальной структуры, построенными из «кубиков» различной раз мерности (в модели § 1, гл. О, следует считать точку нульмерным кубиком, а интервал — одномерным). Эта специальная структура позволит, в частности, ввести операцию *, которая даст возможность создания комби наторной имитации «евклидовости». Геометрическим объектом окажётся подмножество евклидова простран ства, образованное упомянутыми кубиками, или тополо гическое пространство, гомеоморфное такому образова нию. При этом выяснится, что гомологические характе ристики геометрических объектов, участвующих в фор мулировке интересующих нас задач, в ряде случаев окажутся существенными, и полезно иметь в виду, чтс они могут быть найдены, например*, по приведенной схеме.
§ 3. Линейное пространство и смежные структуры
3.0. Предварительные замечания. Параграф содержи стандартные определения, относящиеся к линейному пространству ц линейным отображениям, сопровождае мые рядом нестандартных замечаний, не акцентируе1 мых, как правило, в обычных курсах. Под «смежным® структурами» понимается евклидо^ость и структура пространств, определяемых как внешние или тензорньи произведения. Заключительный пункт содержит не сколько определений й замечаний, относящихся к ли нейным представлениям групп.
Существенным пробелом является отсутствие теория определителей, которая, по необходимости, предполагав ется известной.
42 |
ФОРМАЛЬНЫЕ. СТРУКТУРЫ |
1ГЛ. I |
|
Основной материал содержится в |
любом курсе |
ли |
|
нейной алгебры; что касается смежных структур, то |
|||
удобнее всего сослаться на вводную главу книги [47]. |
|||
3.1. |
Исходные определения. |
Линейным пространст |
|
вом Е |
называется абелева группа, |
в которой введено |
умножение на вещественные (комплексные) числа, под чиненное приводимым ниже естественным требованиям.
Если а, 6, . .. — числа, и, у, . . . — элементы группы* то
|
аи = иа, |
а{Ъи) = (аЬ)и, |
1 -и = и , |
|
|
а(и + i;)*— аи + avy (а+ Ъ)и = аи + Ъи. |
|
||
Из приведенных |
соотношений |
следует, что |
0 •и — О, |
|
а • 0 |
= 0, где «жирный» нуль — элемент группы |
(линей |
||
ного |
пространства). |
|
|
|
Часто используемый синоним названия «линейное пространство»— термин «векторное пространство», и мы будем иногда называть элементы Е векторами, а числа
а, £?, ... скалярами.
В дальнейшем, если не оговорено противное, будем предполагать Е в е щ е с т в е н н ы м (т. е. числа а,Ь, . . . — вещественные).
Элементы щ, ..., иш из Е линейно независимы, если равенство
а\Щ + . .. + amum = О
влечет а\ = а2 = . .. = аш= 0.
Это определение сразу разбивает совокупность всех линейных пространств на два класса: конечномерных (обладающих лишь конечным числом линейно независи мых элементов) 'ж бесконечномерных. В данном парагра фе мы будем иметь дело только с к о н е ч н о м е р н ы м и Е. В этом случае максимальное число линейно пезависи-*
мых элементов я&зывзаот размерностью |
Е |
и обознача |
|||
ют dim Е. |
совокупность |
п |
линейно |
незави |
|
Если dim Е = тг, то |
|||||
симых элементов { e ^ c z Е образует |
базис: |
для |
любого |
||
и е Е существует представление |
|
|
|
|
|
|
и = 2 ukek, |
|
|
|
(1) |
|
k |
|
|
|
|
где {ий)” — однозначно |
определенная |
совокупность чи |
|||
сел, называемая координатами и в базисе |
{е*}. |
|
§ 3] |
ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕЖНЫЕ СТРУКТУРЫ |
43 |
|
З а м е ч а н и е . Весьма важным для дальнейшего |
примером линейного пространства является совокуп ность Кг коцепей с вещественными коэффициентами, введенная в п. 2.3. Линейным пространством оказывает ся при этом и Жъ, а его размерность будет совпадать, очевидно, с числом Бетти для
3.2. Норма, метрика, топология. Линейное простран ство Е (не обязательно конечномерное) называется нор мированным, если для любого u<=Z? определено неотри цательное вещественное число Hull — норма и, причем выполнены следующие требования:
1.Hull = 0 влечет и — О,
2.Ilaull — laljlull,
3. |
Hu + |
v\\ Hull + Hull. |
В |
силу |
приведенных требований, норма естественным |
образом порождает соответствующую м е т р и к у :
р(и, у) — Ни — Ы1,
и нормированное пространство автоматически является метрическим и, следовательно, т о п о л о г и ч е с к и м .
Две нормы II...IIг, 11...Н2 эквивалентны, если существует постоянная с такая, что для любого элемента и<=2? справедливы неравенства
HuJIj < |
dlull2, |
Hull2 < cllulli. |
У т в е р ж д е н и е |
1. В |
конечномерном линейном |
пространстве любые две нормы эквивалентны. Утверждение немедленно следует из сравнения норм,
проведенного в произвольном фиксированном базисе. ■
При заданном |
базисе |
стандартный способ |
определе |
||
ния нормы дает |
равенство ||и || = 2ь 1uk|*где {uk} —_соот- |
||||
ветствующие координаты. |
Конечномерное |
линейное нор |
|||
У т в е р ж д е н и е |
2. |
||||
мированное пространство полно. ■ |
всякой |
метрике, |
|||
Подразумевается, |
что |
оно полно во |
порожденной любой из эквивалентных норм. В бесконеч
номерном случае |
полнота является д о п о л н и т е л ь |
н ым п р е д п о л |
о ж е н и е м . Полное линейное норми |
рованное пространство называют пространством Банаха. Термин этот используется, как правило, лишь в беско нечномерном случае.
Из утверждения 2 следует, что топология в Е , по рождаемая выбором фиксированной нормы (и соответст-
44 |
ФОРМАЛЬНЫЕ СТРУКТУРЫ |
[ГЛ. I |
вующёй |
метрики), не зависит от указанного |
выбора и |
может рассматриваться как е с т е с т в е н н а я .
Отметим некоторые типичные топологические харак теристики конечномерного линейного пространства, рас сматриваемого в естественной топологии. Само линейное пространство Е не является компактным., Тем не менее, справедливы
У т в е р ж д е н и е 3. Всякое замкнутое ограниченное множество конечномерного линейного. пространства ком пактно. в
У т в е р ж д е н и е |
4. Конечномерное линейное про |
||
странство локально-компактно. в |
компактность и |
||
В определенном |
смысле |
локальная |
|
является «топологическим |
вариантом» |
конечномерности. |
В конечномерном случае, гарантирующем существова ние нормы, разговор о топологических свойствах выгля дит несколько надуманным. Его уместность1оправдывается важной ролью в современной математике обширного
класса |
линейных топологических пространств (разумеет |
||||
ся, |
бесконечномерных)', |
оказывающихся |
пенормируемы- |
||
ми |
{10]. |
отображения. Как |
уже |
отмечалось, |
|
|
3.3. |
Линейные |
|||
при изучении отображений множеств, имеющих |
ту или |
иную дополнительную структуру, в первую очередь изу чаются отображения, в соответствующем смысле с этой
структурой согласованные. Так |
и при "рассмотрении ото |
||||||
бражений /: Е\ |
i?2 линейных |
пространств |
ваяшейшую |
||||
роль играют линейные |
отображения L: Е\-> Е<^ |
обла |
|||||
дающие тем свойством, |
что для |
любых и, -v ё Е\ и |
лю |
||||
бых чисел а, Ь |
|
|
|
|
|
|
|
L (аи + |
bv) = aLu + bLv. |
|
|
(2) |
|||
З а м е ч а н и е . |
Как |
и в |
случае групп |
(п. 2.1), |
для |
||
множества всех |
линейных |
отобрая^ений |
Е\ |
Е2 |
часто |
используется обозначение Hom(2?i, 2?2) .
Если {еи}х — базис в Еи а {е,}™ — базис в i?2, то L однозначно определяется заданием образов базисных элементов:
Lek = |
m |
|
k = |
(3) |
|
|
1 |
|
При использовании базисов для задания и изучения линейных отображений весьма удобна так называемая
§ 3] |
ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕШНЫЕ СТРУКТУРЫ |
45 |
т е н з о р н а я символика, в которой знак суммы опуска ется, но суммирование подразумевается всякий раз, ког да какой-либо . из индексов встречается дважды. Сумми рование ведется в этом случае по всему множеству зна чений соответствующего индекса. В этой символике коордипатное представление (1) и равенство (3) будут иметь вид
U— U 6fn |
l-J&h— |
|
|
k = 1, . . . , n; j = 1, . . . , m. |
|
||
В“аналогичной записи, если |
|
|
|
L : Е г^ Е |
2, |
(4) |
|
причем и = uhek, v ~ |
v*ej9то |
|
|
Lu = икЬеъ = |
ukfk{bj = z/ej, |
(5) |
|
т. е. имеет место равенство |
|
|
|
|
v>= Х£и\ |
|
|
Это так называемая |
координатная запись |
отображения |
|
L в базисах {ej, {s^. |
язык, используемый |
при работе с |
|
Альтернативный |
линейными отображениями (опять-таки предполагаю щий наличие выбранных фиксированных базисов), дает
так называемый м а т р и ч н ы й формализм. |
В _нем за |
||
дающей |
отображение совокупности чисел |
{Щ |
сопостав |
ляется |
прямоугольная таблица — матрица. |
Одновремен |
но вводится правило умножения матрицы iia. вектор (соответствующее выполнению . линейного преобразова
ния) и |
правило перемножения |
матриц |
(соответствую |
|
щее суперпозиции или умножению преобразований). |
||||
Так, |
матрица Щ ), задающая |
отображение |
(4) в вы |
|
бранных |
базисах, будет иметь m |
строк |
и п |
столбцов. |
Векторы щ v представляются координатными столбца
ми |
(т. |
е. матрицами, |
состоящими из |
единственного |
столбца). Обращаясь к |
записи отображения (4) в фор |
|||
ме |
(5), |
видим, что при |
этом отображении |
/-й элемент |
столбца v получается умножением элементов /-й строки матрицы на элементы координатного столбца вектора и (с последующим суммированием).
Приведенное рассмотрение есть специальный случав упомянутого общего правила перемножения матриц. Ес
46 ФОРМАЛЬНЫЕ СТРУКТУРЫ [ГЛ. I
ли помимо отображения (4) задано отображение
Т: Е2->Е3, V ~>W,
причем в Ег также выбран фиксированный базис, в ко тором Т задается равенствами
|
|
wl = |
rji/, |
Z= |
i, |
|
|
||
то |
TL: Е\ -*• ЕгУи |
w, |
|
|
|
|
|
||
|
|
Wl = |
|
= TjKu11= |
|
|
|||
и |
элемент |
матрицы |
{TL}, |
задающей |
суперпозицию |
||||
•отображений |
Т и |
L |
(их |
произведение), |
получается |
по |
|||
элементным умножением Z-й строки матрицы {71} на &-й |
|||||||||
столбец матрицы |
{L}. Определенное таким образом |
ум |
|||||||
ножение, разумеется, некоммутативно. |
возможен, |
па- |
|||||||
|
При изучении |
линейных |
отображений, |
конец, и такой подход, в котором не используется пред ставление L в каком-либо базисе, • а используется лишь свойство (2) и те или иные дополнительные характери стики отображения. В этом случае говорят обычно о
линейном, операторе L: Е\ -*■ Е*. Наиболее распростра ненной является эта токка зрения в теории бесконечно
мерных (например — функциональных, |
см. § 5) линей |
|||
ных пространств. |
нами |
конечномерность |
пространств |
|
Предполагаемая |
||||
Ей EJ2 немедленно влечет |
|
|
отображение |
|
У т в е р ж д е н и е |
5. Всякое линейное |
|||
непрерывно в естественной топологии. и |
отображения А: |
|||
Особое место занимают |
линейные |
Е Е, т. е. действующие в фиксированном пространст ве Е. Такие отображения естественным образом опреде
ляют аглебру %{Е) (их |
можно складывать, умножать |
на числа и перемножать) |
с единичным' элементом — то |
ждественным отображением.
Отображение А обратимо (или невырожденно), если существует отображение А~1 такое, что АА~1=* А~1А = 1.
Отображение А : Е Е мощно, очевидно, рассматри вать и как отображение Е в пространство Е' той же раз мерности, но отличное от Е. Если при этом А невы рожденное, то оно устанавливает взаимно однозначное соответствие между Е и Е' и называется изоморфизмом, а соответствующие пространства — изоморфными.
У т в е р ж д е н и е |
6. Изоморфизм между конечно |
мерными линейными |
пространствами может быть иста- |
§ 3J ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕЖНЫЕ СТРУКТУРЫ |
47 |
повлек тогда и только тогда, когда они• имеют одинако вую размерность. ■
«Внутренний» изоморфизм, |
устанавливаемый |
обрати |
|||||
мым |
отображением |
А: |
Е ->• Е, |
называется |
автомор |
||
физмом. |
что |
при |
несовпадении |
размерно |
|||
Полезно отметить, |
|||||||
стей пространств Е\, Е2 отображение L : Е\ |
Е2 |
счита |
|||||
ют невырожденным, если: |
dim 1?2 опо отобраятет |
Е\ на |
|||||
а) |
в случае dim i?i > |
||||||
все Ег, |
|
|
для образа- Е1 пространст- |
||||
в*) в случае dim2?i < dim ^ 2 |
|||||||
ва E 1(E,1CZE2) выполнено условие dim !?! = dim Е г. |
|||||||
Автоморфизм А у определяемый, |
как и всякое |
линей |
|||||
ное отображение, отображением базиса |
|
|
|||||
|
|
Aek = a}kej, |
|
|
|
может рассматриваться как переход к новому базису {ек'}. В этом случае он записывается часто в виде
екг =.(х,кгеку (б)
и при этом, поскольку существует обратное отображение
|
|
|
|
|
ец=*<4,'ек', |
|
|
О) |
||
выполняется соотношение |
|
|
|
|
|
|||||
|
|
h |
р' |
|
ofc |
I |
F |
““ 3’ |
|
|
|
|
ар'Щ = |
д |
|
|
7 у |
• |
|
||
|
|
р 3 |
|
(0 при кФ ]. |
|
|||||
Символ |
(тензор) |
Кронекера 6^, |
которым мы уя$е неодно |
|||||||
кратно |
пользовались, |
является |
одним |
из стандартных |
||||||
элементов тензорной записи. |
|
|
координатного пред-, |
|||||||
Полезно |
выяснить |
|
зависимость |
|||||||
ставления отображения L : Е\ |
Е% от |
выбора базисов. |
||||||||
Если, наряду с |
представлением |
(1), |
справедливо |
ра |
||||||
венство |
|
|
|
|
и — иkfekf, |
|
|
|
||
|
|
|
|
|
|
|
|
|||
где базисы |
{ек},{ек> |
|
связаны |
соотношениями (6), |
(7), |
то
и = икек ==ик<хк'ек>— ик'ек>,
т. е.
u k ' = a h'uk \ |
(8) |
48 |
ФОРМАЛЬНЫЕ СТРУКТУРЫ |
[ГЛ. I |
Обращаясь к L -и предполагая, что в Е2 замена базиса определяется равенствами
8?*' = |
s* = pjte*', |
|
будем иметь. |
|
|
Lew = а^Ьек = |
= о&ЦР] 8j = |
|
или |
|
|
Если обратиться к случаю автоморфизма и к опера |
||
торно-матричной записи, |
то, представив (8) |
в виде и' = |
= Аи и записав цепочку равенств |
|
|
. Lu = v, LA~lu' = .4~V , Z/й ' == |
= v \ |
|
получим |
|
|
L '= A L A ~ l. |
|
Отметим в заключение следующий важный факт, специфичный для случая конечномерного линейного пространства. Выбор в Е фиксированного базиса опре деляет ориентацию Е. С формальной точки зрения ори ентация есть функция о(е), заданная на множестве ба
зисов и принимающая значения ±1. Для ее |
определе |
|||||||||
ния нужно |
воспользоваться |
понятием |
о п р е д е л и т е л я |
|||||||
del А |
квадратной матрицы А , которое мы будем считать |
|||||||||
известным ,[26], [52]. Фиксировав базис |
ie j, для |
любого |
||||||||
другого базиса {е*/} можем |
записать равенства |
(6), (7) |
||||||||
и положить |
|
|
|
|
|
|
|
|
||
|
|
|
|
о(е') = sgn det, А, |
|
|
|
|
||
где А = { а£/}. Определение |
корректно, |
поскольку |
для |
|||||||
автоморфизма A del А Ф 0 и sgn det^4 = sgndeti4 _I. |
евклидо |
|||||||||
3.4. |
Функционалы, скалярное произведение, |
|||||||||
во пространство. Наряду с отмеченным выше, важным |
||||||||||
специальным классом линейных отображений |
L : |
Е \Ф |
||||||||
Е<^ соответствующих* случаю |
Е2 = Е \ — Е, |
особое ме |
||||||||
сто занимает также случай dim Е2= 1, т. е. случай ото |
||||||||||
бражений |
|
L: Е 1->- [R. Такие |
отображения — функцио |
|||||||
налы |
(или, |
более |
подробно, |
вещественные |
линейные |
|||||
функционалы) — мы |
сейчас |
внимательно изучим, |
усло |
|||||||
вившись обозначать их строчными буквами. |
|
|
|
|||||||
Итак, |
пусть |
|
|
|
|
|
|
|
I: Е->№
§ 3] |
ЛИНЕЙНОЕ ПРОСТРАНСТВО И СМЕШНЫЕ СТРУКТУРЫ |
49 |
||||
— некоторый |
вещественный линейный функционал. При |
|||||
наличии в Е |
фиксированного базиса |
ie j, |
он однозначно |
|||
определяется |
системой чисел |
= |
Z(eA), |
/с 1/ . . . , |
п. |
Отсюда немедленно следует, что совокупность всех ли нейных функционалов над Е образует, в свою очередь, тг-мерное векторное пространство, так называемое со п р я ж е н н о е с Е и обозначаемое Е*. Это один из важ нейших объектов в теории линейных пространств.. Для его определения можно было, очевидно, воспользоваться записью Е? = Hom(2?,[R).
Естественный базис в Е* образуют функционалы ек
такие, что |
|
|
|
|
|
ej (ek) ^ e l |
|
(9) |
|
Наш функционал I ^ Е *, записанный в этом базисе, при |
||||
мет вид |
I = lkeh. Вычислим |
его значение на элементе |
||
и = uhek. |
(Мы без оговорок |
пользуемся |
тензорной |
за |
писью. При этом различие роли верхних |
и нижних |
ин |
дексов в представлении элементов £, Е* весьма сущест венно.) Будем иметь
I {и) = lku?ek (е5) = 1киэЬ3 = lkuk.
При рассмотрении I как элемента Е* этот результат записывается обычно в виде
<м, Z> = иНк
и говорят о спаривании элементов Е, 2?*. При одновре
менном рассмотрении |
пространств ~Е, 2?*, когда за эле |
ментами Е закреплено |
название в е к т о р о в , элементы |
пространства Е* называют повекторами.
Приведенная |
конструкция имеет ряд важных следст |
|||
вий. Во-первых, |
всякому отображению |
L: Е\ 2?г |
она |
|
автоматически сопоставляет некоторое |
отображение |
L*: |
||
Е2-> Е1, определяемое равенством |
|
|
|
|
|
Qh = <и, |
1. |
|
|
Поставленные нами индексы указывают, что слева име ется в виду спаривание между Е2,Е 2, а справа— меж
ду 2?1, 2?1. Обычно цодобное указание опускается. Во-вторых, воспользовавшись каким-либо фиксиро^
ванным отображением М: Е -> 2?*, можно каждому эле менту v ^ E сопоставить элемент Mv е 2?*, определив
50 |
ФОРМАЛЬНЫЕ |
СТРУКТУРЫ |
[ГЛ. I |
внутреннее спаривание |
<и, МиУ; |
|
|
|
>и, у< = |
(10) |
определяющее над Е билинейный вещественный функ ционал, сопоставляющий вещественное число каждой упорядочепной паре элементов щ и.
Оказывается, что эта идея заслуживает; самого тща тельного изучения. Фиксировав в Е базис {ek} и взяв в сопряженный базис (см. (9)), можем определить М
равенствами
Mek= g^e*.
Тогда
Mv = vhMek = ghivhe?
и (10) запишется (после соответствующей группировки сомножителей) в виде
Уи, и< = ghje*esvPu8= g^vhu\
Естественное требование с и м м е т р и ч н о с т и |
спарива |
ния (10), т. ё. равноправия входящих в него |
векторов |
и, и, приводит к условию |
|
gu — ga,. |
(11) |
которое мы (в подобной ситуации) всегда будем предпо лагать выполненным.
Само определение пространства Е* подсказывает выбор в качестве привилегированного отображения М: Е-+Е* естественный изоморфизм: невырожденпое ото бражение, для которого
1, |
к = 5, |
( 12) |
gks -- Sfes -- Р, |
к ф в . |
Подобный выбор {ghs} действительно имеет фунда-. ментальное значение, причем одновременно особую роль играют отображения, которые «похожи» на (12) в том смысле, что они могут быть приведены к виду (12) пу тем соответствующего выбора базиса (см. (8) и после дующие рассуждения). Если фиксировано отображение описанного тица, та соответствующее спаривание (10) называют скалярным произведением (невырожденным, положительно определенным), а систему чисел {#**), его определяющую,— метрическим тензором.