Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Многомерный анализ и дискретные модели

..pdf
Скачиваний:
0
Добавлен:
12.11.2023
Размер:
13.35 Mб
Скачать

§2J;

МОДЕЛИ ЙА ОКРУЖНОСТИ

21

нуальными. Именно благодаря нормировке видно, что при упомянутом сопоставлении, связанном с размельче­ нием (ЛГ-^-оо), скалярному произведению, (2) будет со­

ответствовать интеграл, а элемент ех (или УNex) превра- тится-^в 6-функцию, уже не являющуюся элементом гильбертова пространства. Разложение (4) теряет при этом непосредственный смысл, но использование . его в дискретном варианте весьма поучительно.

Если ввести в Н оператор умножения

М: Д - * # , Mf(x)— mJ(x),

где шх --некоторое комплексное число, то ех будет соб­ ственным элементом, оператора Л/, отвечающим соб­ ственному значению шх. Другими словами, считая, как обычно, что в конечномерном линейном пространстве операторам соответствуют. (при фиксированном: базисе) матрицы, получим, что в естественном базисе Ж задает­ ся диагональной матрицей с элементами m -h rri-i+.u . . .

. m .

До сих пор мы никак не использовали специальную структуру £2 — расположение точек ж на окружкости, на равном расстоянии друг от друга. С формальной точки зрения эта структура сводится к наличию в £2 операции сдвига

т: £2->£2, х ^ х + i, хф1,

подразумевающей отождествление «точки» I + 1 с точкой

I: Сдвиг этот порождает, в свою очередь, отображение пространства функций над £2, которое принято задавать правилом

Соответствующий оператор т: Н

Н обратим, и для не­

го выполнено равенство

 

(/, =

rg),

т. е. он/ является унитарным.

Центральная тема рассмотрений, относящихся к вве­ денной модели, связана с использованием базиса Н\ со­ стоящего из собственных векторов оператора т.

У т в е р ж д е н и е

1. Функции

Ч*(*)!"■ ev*%

h » 1, . . iV, v 8=3 2лtN~lK

22

ОДНОМЕРНЫЕ МОДЕЛИ

ГГЛ. О

являются собственными функциями оператора х и обра­ зуют ортонормированный базис пространства Я.

Д о к а з а т е л ь с т в о . Имеем

Далее, воспдльзовавшись свойствами геометрической прсь грессии, при целом к Ф 0 будем, иметь

«Г-i

2 evhx *= e-vkl 2 evfts = Q,

откуда следует

(%, %) = iV-1 2 ev(ft-i)* = осей

Таким образом, функции %(#) попарно ортогональны, нормированы и число их совпадает с размерностью про­ странства. *

Разложение элементов Я по найденному базису соб­

ственных векторов оператора т мы запишем в специаль­ ной форме, дающей аналог классического преобразова-

,ния Фурье. Будем рассматривать ^числа 1, ..., N как точ­ ки — коордипаты множества £2, оснащенного такой же

дополнительной структурой, что и Q: над Й определено конечномерное гильбертово пространство Й комплексных

функций со

скалярным произведением

/(A)g(ft),

определены

<

к .

сдвиги, дающие отождествление

N + 1 =з. 1,

и т. д.

 

 

Тогда из утверждения 1 немедленно следует, что эле­ менты ri*(A)=:'6vfc*, ж е й , будут образовывать ортонормальный базис пространства й .

О п р е д е л е н и е . Элемент f (к)е й , определяемый равенством

J(k) = N 1/223/ (ж) % (ж),

4 X

назовем преобразованием Фурье элемента /(# )е Я, вводя обозначения f (k \ = Ff{x), F: Н Й.

У т в е р ж д е н и е 2. Для оператора F существует об­ ратный F~l: Й -*■ Я, задаваемый равенством ,

?(*).= *"**№) = Д ~ 1/2 2 * (* ) л* (*)•

А

§ 2 ] МОДЕЛИ НА ОКРУЖНОСТИ 23

Для доказательства достаточно записать цепочку ра­

венств

 

 

N -v* 2k

 

 

 

F -* (.Ff («)) =

[Ff] (к) *

(к) =

 

= ДГ12

2

(/ (у)

e-vft* = ДГ12 / (у) 2 e vft(i'-*)= / (ж). ■

к у

 

 

 

 

у

к

У т в е р ж д е н и е

 

3. Оператор F унитарен.

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

 

 

 

 

{F g ,F f)~

^

 

 

 

 

 

=

2

( 2 /( * ) % ( * ) 2 iM rjT M ) =

N ~12 /(*)•?(*). ■.

 

k

\ Х

f

 

у

J

X

Во многих вопросах, относящихся к: взаимной связи пространств Я, Я ,' существенную роль играет операция свертки, определяемая в Я равенством

f * g =

N~* 2 f(x — у) g (р).

 

 

 

 

У

 

 

 

Ее роль связана

с тем, что в, пространствах Я, Я, наря­

ду с рассмотренным выше оператором

умножения

М1

всегда может быть введена операция

п о т о ч е ч н о г о

пе­

ремножения g(x)fXx)

элементов Я,

iff,

превращающая

Я, Я в а л г е б р у .

 

 

 

 

З а м е ч а н и е .

При этом следует иметь в виду, что в

континуальном случае, -чтобы' поточечное

перемножение

двух элементов функционального гильбертова простран­ ства было определено, по крайней мере один из них должен быть, подчинён специальным дополнительным требованиям.

У т в е р ж д е н и е 4. Справедливо равенство

Т* g = N~u*g • / или f%Tg(k) = N~V2f(k)g{k),

т. е. преобразование Фурье сопоставляет операции сверт­ ки операцию поточечного умножения.

Д о к а з а т е л ь с т в о . Имеем

Т*Я{Щ = N~3lz 2(2/ (x — y)g (y)j evkx ОШ

ts N~3/zS2/(*—У) evk<-x-v)g (y) evkv =

X ' у

= N~3,i'E ig {y )e ^ ^ l f(x — y)e-*k(x-y) = N~1/zg(k)J(k).

уX

24

о д н о м е р н ы е м о д е л и

[ГЛ. о

С помощью аналогичной проверки (или непосред­ ственно из утверждения 4). получается

Ут в е р ж д е н и е 5. Справедливо равенство

До к а з а т е л ь с т в о .

r*g = N~1'£'f(k — p)rg(p) =

= N

12V 2* / 0е) aV3C(ft~p) 2у 8. {У)evyp =

== ЛГ-1 2 / (ж )2 £ (у)2 evp'y-*>evft* =

2 / (х)£ (х)evfex. ■

х

у .

р

 

X

У т в е р ж д е н и е

6. Элемент

1/Ne0

играет роль еди­

ницы относительно операции свертки

 

Д о к а з а т е л ь с т в о .

 

 

/ (х)* е0 = N - 12

f ( x — у)е0(у) = -N~1/2f (х). ■

 

У

 

 

В нашем формализме это согласуется с тем. фактом,

что

 

 

 

 

 

ёх(к) = N 'l/2Nl/2evbx,

ёо =т1;

/•«о = уОУ/*<?0 = f * Y N е0= /.

Как и можно было ожидать, преобразование Фурье, использующее разложение до собственным функциям оператора сдвига, оказывается естественным инструмен­ том исследования широких классов разностных уравне­ ний. Простейшим является уравнение (система)

ц(х + 1)— и(х)—Яи(я)—/(#), - же£2,

(5)

с неизвестной функцией и(х). Полагая

u ( x y = i\r 1/22 w ( % vh*

к

(позволительно, очевидно, менять ролями операторы F, F~l) и записывая аналогичное представление для /(я), получим

й(к) (ev* - l ^ a ) = * f ( / c ) ,

(в)

или, в предположении

 

— 1 — Я ^ 0, к — 1, ...,

ЛГ,

§ 2]

МОДЕЛИ НА ОКРУЖНОСТИ

25

имеем представление решения

 

и (х) =

# “ 1/22 f (к) (е*ь — 1 - Х)~ге^х,

 

 

k

 

где' f = F~lf(x) — известная функция. Записав (5) в операторной форме

Lu — Xu — /,

видим, что значения X

- 1 , * - 1 , N,'

суть собственные значения оператора L. При

k = evho— 1

однородное уравнение (5) имеет нетривиальное решение

u0 = evk**.

Из (6) следует, что, в соответствующем смысле, пре­ образование Фурье сопоставляет оператору взятия разно­ сти операцию «умножения на независимое переменное».

G другой стороны, утверждения 4, 5 показывают, что' переход от и к гг является очевидным способом решения уравнений в свертках

А

Будем иметь

u * g = N~uhig = Д

и если й Fu, то и = F~x (l/Nf/g).

Одновременно можно заметить трудность, возникаю­ щую при попытке использовать описанный подход для решения уравнений вида (5), содержащих «переменный

коэффициент» X Я (#). Уравнение,

получающееся пос­

ле ' преобразования Фурье, будет

содержать свертку

Я

 

Г Л А В А I

ФОРМАЛЬНЫЕ СТРУКТУРЫ

§ 0. Введение

Ни в коей мере не предполагается, что данная глава может заменить учебники и монографии, содержащие подробное изучение рассматриваемых ниже структур. Автор лишь надеется, что предлагаемое изложение мо-' жет служить конспектом необходимых сведений; места­ ми весьма формальным, но содержащим одновременно ряд неформальных замечаний, подчеркивающих специ­ фику выбранной точки зрения. Дополнительные разъяс­ нения по этому поводу вынесены в пункты «0», пред­ шествующие каждому, параграфу.

В приводимых определениях неоднократно исполь­ зуются такие термины, как «множество» и «соответствие» (или их синонимы: «совокупность», «набор»— для мно­ жества и «функция», «отобрая^ение»— для соответствия). При этом, отправляясь от «наивной» точки зрения, мы

считаем эти термины

первичными, интуитивно ясными

и не подлея^ащими,

на данном уровне формализации,

дальнейшему логическому анализу. Замечания об ис­ пользуемой теоретико-множественной символике приве­ дены в п. 1.0.

Исключительную роль при конструировании тех или иных абстрактных объектов или при задании на ших ка- кой-'либо дополнительной структуры (делающей эти объекты более содержательными) играют два классиче­ ских множества: множества К и С вещественных и комплексных чисел. Свойства их мы будем считать при­ вычными и хорошо известными.

Ссылки на литературу, представляющуюся наиболее удобной для необходимых справок, даны внутри пара­ графов.

§ И ТОПОЛОГИЯ И МЕТРИКА 27

§ 1. Топология и метрика

1.0. Предварительные замечания. Поскольку основ­ ным предметом нашей книги является классический ма— тематический >анализ (многомерный) , . оперирующий с функциями, заданными на подмножествах евклидова

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

(или

его непосредственного

обобщения —

римановй многообразия),* большая часть

последующих

рассмотрений

имеет

дело со структурами

значительно

более богатыми, чем задаваемая лишь введением тополо­ гии. Тем не менее такой объект, как топологическое пространство и соответствующее общее определение не­ прерывности (непрерывного отображения), являются весьма удобными исходными понятиями, неоднократно упоминаемыми в дальнейшем. К примеру, попытка опре­ делить дифференцируемое многообразие, обходя термин «хаусдорфово топологическое пространство», приводит к довольно громоздкой конструкции.

Одновременно, в дополнение, к сказанному во введе­ нии, отметим следующее: Предполагается, что в примене­ нии к множествам X й Y не нуждается в комментариях

такие термины, как

включение

(XczY),

объединение

(X UY) ,

пересечение

(XDF), взятие

дополнения

или

разности

(X \F).

Через

0 обозначается

пустое мно­

жество.

 

 

 

 

 

 

 

 

 

 

Отображение /: X ->■F, если не оговорено противное,

всегда считается

о д н о з н а ч н ы м .

Ч’аким образом,

ес­

ли

F ' с= Y — некоторое

подмножество

й

f~l (Y')cz X

его

прообраз при

отображении 7,

то

в

такой записи

Z”'1

не является, строго говоря^ отображением. Если заданы

некоторая функция и (у)

над.Y

и отображение /: X

F,

тo f*u(x)— соответствующая функция над X.

 

Часто употребляемый

термин

прямое

произведение

XX У множеств X, Y означает

множество,

элементами

которого являются упорядоченные

пары ( # , у), # е X,

У<= Y.

 

содержащим подробное

Стандартным руководством,

обсуждение предварительных

понятий,

можно

счи­

тать [24].

 

 

 

Топологическим

1.1. Топологическое пространство»

пространством называется множество X, в котором выделепо семейство подмножеств {Ос*}, называемых откры­ тыми Ж\ удовлетворяющее следующим требованиям:

28

ФОРМАЛЬНЫЕ СТРУКТУРЫ

[ГЛ. I

0-1. Объединение любой совокупности открытых мно­

жеств открыто.

 

0-2.

Пересечение любого конечного числа открытых

множеств открыто.

открыты.

0-3. Множество X и пустое множество 0

Семейство . {Оа} называют топологией. Топология

{Ор}

сильнее топологии .{Oa)v если каждое

множество,

открытое в топологии {Оа}, является открытым в топо­ логии {Ор}. Самая сильная топология в X — дискретная

(каждое множество,

является открытым); самая

сла­

бая —- тривиальная

(открытыми являются лишь X

и &).

Две топологии эквивалентныг еели каждая из них силь­ нее-другой. Отметим, что две различные топологии в X не обязаны быть сравнимыми.

Подмножество S топологического пространства замк­ нуто, если X \S открыто., Чтобы подчеркнуть геометриче­ ский подтекст формальных определений, элементы топо­

логического пространства называют

обычно

т о ч к а м и .

Открытое

множество О, содержащее точку х

( х ^ О ) ,

называют

окрестностью этой точки. Точка, х е Х

являет­

ся предельной для подмножества

S с: X,

если

любая

окрестность точки х содержит по крайней мере одну точ­ ку y ^ S , отличную ОТ X.

У тв ер ж д е н и е „ 1. Замкнутое множество содержит все свои предельные точки*

Минимальное замкнутое множество, содержащее дан­ ное множество S с Д , называется замыканием S (обозна­ чается, обычно clS или S).

Последовательность точек сходится к точке х & <= X, если для любой окрестности Ux точки х существует число N- такое, что xk е Ux при к > N.

0-Н. Топологическое пространство X хаусдорфово/ес­ ли любые две различные его точки имеют непересекающиеся окрестности.

Аксиома 0-Н обеспечивает е д и н с т в е н н о с т ь пре­ дела сходящейся последовательности.

Пусть X, Г — топологические пространства. Отобра­ жение /: Х'-г* Y непрерывно, если для любого открытого множества U<=.Y его прообраз f~l(U)cz X является от­ крытым множеством. Отображение /: X У называется гомеоморфизмом, если оно взаимно однозначно, отобра­ жает X на всё пространство Y и оба отображения /, /-1 непрерывны. Пространства, связанные гомеоморфизмом,

§ 43

ТОПОЛОГИЯ И МЕТРИКА

29

гомеоморфны. Гомеоморфизм

является с о о т н о ш е н и ­

ем

э к в ив а л е н т н о с т и , и

вся

совокупность

тополо­

гических пространств может

быть

разбита на

классы

топологически эквивалентных (гомёоморфных) про­ странств.; Свойства топологического пространства, сохра­ няющиеся чпри произвольном гомеоморфизме (присущие каждому элементу соответствующего класса), называют­ ся топологическими инвариантами.

У т в е р ж д е ни е

2.

Интервал (0, 1) и вся вещест­

венная ось топологически эквивалентны, в

Система {Ua} открытых множеств образует открытое

покрытие множества

S

X, если ; для любого х <= S су­

ществует по крайней мере одно множество Ua такое, что

х ^ Uo,:

Множество, S я X компактно, если из любого откры­ того покрытия ,S мржно выбрать конечное. Топологиче­ ское , пространство, локально-компактно, если каждая его точка обладает окрестностью, замыкание которой ком­ пактно.

Подмножества А, В топологического пространства X

разделены, если А ЛВ .== 0 , А П В =

0 . Подмнржество

Y сг X связно, если оно не является

объединением двух

раздеденцых'подмножеств.

*1.2. Метрическое пространство. Несмотря на логиче­ скую стройность определении, приведенных в п. 1,1, ана­

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

ситуации, в ко­

торой топология

опрёделяется заданием

м е т-р и к и.

Метрическим

пространством называется множество

М, в котором определена вещественная неотрицательная функция р (я, JA) пары элементов х, у ^ М, удовлетворяю­ щая требованиям:

1)

р (* ,У)~р(У, *),

р(х, z),

2)

ri W y V + ф , z ) >

3)

р(х, у) = 0 тогда и

только тогда, когда х = у.

Функция; р называется метрикой, а ее значение на паре элементов х, у расстоянием между этими элемент тами.

Задание метрики 'естественным образом определяет

соответствующую

топологию. Действительно, , назовем

с-окрестностью точки х<= М множество

всех»у е

М, для

которых р;(#,. у) <

е. Тогда

множество

U cz М

открыто,

е с л и для: любого лг е U существует 8 = 8 (х, U) такое, что

s-окрестность х принадлежит

Ui

 

 

30

ФОРМАЛЬНЫЕ СТРУКТУРЫ

[ГЛ, I

Две^метрики в М эквивалентны, если они порождают эквивалентные топологии*

Метрическое пространство автоматически хаусдорфово. Отличие. метрического пространства от произвольного топологического проявляется в возможности введения не­ которых дополнительных понятий. Так, последователь-'

ность {яъ}Г элементов М называется последовательностью Коши (или фундаментальной) , если для любого е > 0 существует число N = = N ( s ) такое, что р(х^ х^)<в при любом выборе к, / > N\

Метрическое пространство М полно, если в нем для любой фундаментальной последовательности существует пределу принадлежащий Ж

Интересно отметить, что свойство последовательности быть фундаментальной не является топологически ин­ вариантным. Так,. гомёоморфйое отображение" /: х

Л/х пространства положительных вещественных чисел, (с естественной топологией) переводит последователь­

ность {1/п}% в последовательность {п}5°. Не является то­ пологически инвариантным и понятие о г р а н и ч е н н о г о м н о ж е с т в% имеющее очевидный естественный смысл

вметрическом пррстранстве.

Вдальнейшем мы встретимся с большим числом раз­ личных способов задания метрики на множествах, обла­

дающих той или иной дополнительной структурой;

§ 2. Группы и комплексы

2.0. Предварительные замечания. Хотя параграф на­ чинается со стандартного общего определения группы, в дальнейшем, как правило, в качестве одной из важней­ ших «промежуточных» структур, входящей в основные определения, используется группа с коммутативной груп­ повой операцией (коммутативная или абелева). Исклю­ чение составляют некоторые построения гл. IV и отдель­ ные замечания.

Абелева групца входит в определение линейного про­ странства (§ 3), а в данном параграфе используется для определения комплекса — алгебраического эквивалента геометрического образования, на котором задаются функ­ ции, интересующие аналитика. Следует оговорить, что комплексы, являющиеся моделями областей евклидова пространства, играющие основную роль в гл. III, весьма

Соседние файлы в папке книги