книги / Многомерный анализ и дискретные модели
..pdf§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, весьма