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