Вы находитесь на странице: 1из 20

ТЕОРИЯ ФУНКЦИЙ

И ФУНКЦИОНАЛЬНЫЙ АНАЛИЗ

Лектор - профессор кафедры


математического и компьютерного моделирования
Амосов Андрей Авенирович
ЛИТЕРАТУРА
1. А.Н. Колмогоров, С.В. Фомин. Элементы теории функций и
функционального анализа. М.: Наука. 1976.
2. А.А. Амосов. Задачи по теории функций и функциональному
анализу. Множества. Метрические и топологические пространства.
Мера и интеграл Лебега. М.: Изд-во МЭИ. 1998.
ГЛАВА 1. ЭЛЕМЕНТЫ ТЕОРИИ МНОЖЕСТВ

1 Операции над множествами

Пусть S - некоторое множество элементов произвольной приро-


ды, а A и B - его подмножества (A ⊂ S, B ⊂ S). Важную роль в
теории множеств играет пустое множество ∅, не содержащее ни
одного элемента. По определению ∅ ⊂ A для любого множества A.
Объединением (или суммой) множеств A и B называется мно-
жество C = A ∪ B, состоящее из всех элементов, принадлежащих
хотя бы одному из множеств A, B.
Пересечением (или произведением) множеств A и B называется
множество C = A ∩ B, состоящее из всех элементов, принадлежа-
щих как A, так и B. Для множеств A ∪ B и A ∩ B используются
также обозначения A + B и A · B соответственно.
\t
\
I
r{й i
l l|( l
I

\ {л
\
\
A,U в- л a,ъ
^jýr \^ъ'.-^.---.
ý-\
rllЫl \
(

t
},

,l/\
// /t
'r/l
\

V//,

С*а=СА=
S\A
Отметим следующие свойства операций объединения и пересече-
ния.
1. A ∪ B = B ∪ A, A∩B =B∩A
(коммутативность).
2. (A ∪ B) ∪ C = A ∪ (B ∪ C), (A ∩ B) ∩ C = A ∩ (B ∩ C)
(ассоциативность).
3. (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C), (A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C)
(дистрибутивность).
Разностью множеств A и B называется множество C = A \ B,
состоящее из всех элементов множества A, не принадлежащих мно-
жеству B. Для множества C = A \ B используется также обозна-
чение C = A − B.
Дополнением множества A (до множества S) называется множе-
ство {A = S \ A.
({ – от латинского ”complementum” - дополнение.)
Пусть теперь I - некоторое множество (множество индексов), эле-
менты которого (индексы) будем обозначать через α. Пусть каж-
дому индексу α сопоставлено некоторое множество Aα ⊂ S.
Объединением множеств Aα называется множество ∪ Aα , состо-
α∈I
ящее из элементов, каждый из которых принадлежит хотя бы од-
ному из множеств Aα :

a ∈ ∪ Aα ⇐⇒ ∃ α ∈ I : a ∈ Aα .
α∈I
Пересечением множеств Aα называется множество ∩ Aα , состо-
α∈I
ящее из элементов, которые принадлежат всем множествам Aα :

a ∈ ∩ Aα ⇐⇒ a ∈ Aα ∀ α ∈ I.
α∈I

Теорема 1.1. (Принцип двойственности.) Справедливы следую-


щие равенства:
{ ∪ Aα = ∩ {Aα , (1.1)
α α
{ ∩ Aα = ∪ {Aα . (1.2)
α α
Доказательство. Установим справедливость равенства (1.1).
a ∈ { ∪ Aα ⇔ a ∈
/ ∪Aα ⇔ a ∈
/ Aα ∀α ∈ I ⇔
α α
⇔ a ∈ {Aα ∀α ∈ I ⇔ a ∈ ∩ {Aα .
α

Таким образом, каждый элемент множества { ∪ Aα является эле-


α
ментом множества ∩ {Aα и наоборот. Поэтому эти два множества
α
совпадают.
Аналогичным образом доказывается справедливость равенства
(1.2):

a ∈ { ∩ Aα ⇔ a ∈
/ ∩Aα ⇔ ∃ α ∈ I : a ∈
/ Aα ⇔
α α
⇔ ∃ α ∈ I : a ∈ {Aα ⇔ a ∈ ∪ {Aα .
α

Теорема доказана.
Опр. Декартовым произведением X1 × X2 × · · · × Xn множеств
X1, X2, . . . , Xn называется множество, элементами которого явля-
ются всевозможные упорядоченные наборы (x1, x2, . . . , xn) элемен-
тов xi ∈ Xi, 1 6 i 6 n. В случае X1 = X2 = · · · = Xn = X
возникает декартова степень множества X – множество
X n = X × X × · · · × X.
Последовательности множеств
Пусть {An}∞n=1 – последовательность множеств.
Опр. Верхним пределом последовательности {An}∞n=1 называет-
ся множество ∞ ∞
lim An = ∩ ∪ Ak .
n→∞ n=1 k=n
Опр. Нижним пределом последовательности {An}∞
n=1 называет-
ся множество ∞ ∞
lim An = ∪ ∩ Ak .
n→∞ n=1 k=n
Замечание 1.1. Элемент a принадлежит множеству lim An
n→∞
тогда и только тогда, когда существует подпоследовательность
{Ank }∞
k=1 такая, что a ∈ Ank для всех k > 1.

Замечание 1.2. Элемент a принадлежит множеству lim An


n→∞
тогда и только тогда, когда существует номер na > 1 такой,
что a ∈ Ak для всех k > na.
Замечание 1.3. Ясно, что lim An ⊂ lim An.
n→∞ n→∞

Опр. Последовательность {An}∞ n=1 называется сходящейся, если


lim An = lim An. В этом случае полагают
n→∞ n→∞
lim An = lim An = lim An.
n→∞ n→∞ n→∞

Замечание 1.4. Предел последовательности множеств lim An


n→∞
существует тогда и только тогда, когда либо любой элемент

a ∈ ∪ An принадлежит лишь конечному числу множеств An
n=1
либо этот элемент содержится во всех множествах An, начи-
ная с некоторого n = na (объединение элементов последнего типа
и дает lim An).
n→∞
Опр. Последовательность {An}∞
n=1 называется возрастающей,
если An ⊂ An+1 для всех n > 1 и называется убывающей, если
An ⊃ An+1 для всех n > 1.
Теорема 1.2. Пусть {An}∞ n=1 – убывающая последовательность

множеств. Тогда она сходится и lim An = ∩ An.
n→∞ n=1

Доказательство. Заметим, что


∞ ∞ ∞
lim An = ∩ ∪ Ak = ∩ An,
n→∞ n=1 k=n n=1

так как Ak ⊂ An для всех k > n.


Кроме того,
∞ ∞ ∞ ∞ ∞
lim An = ∪ ∩ Ak = ∪ ∩ Ak = ∩ Ak .
n→∞ n=1 k=n n=1 k=1 k=1

Следовательно

lim An = lim An = lim An = ∩ An.
n→∞ n→∞ n→∞ n=1

Теорема доказана.
Аrс А
rс дзс , ".сдл( , . дr>дrэАл. .?Аrэ""
Во'lроr;сlьо*4я;. 9Б,€о^.7rц*ц
CJ И"эсл76ФрjьhюаI h.- ?€ч;е.llt-,ф
Теорема 1.3. Пусть {An}∞n=1 – возрастающая последовательность

множеств. Тогда она сходится и lim An = ∪ An.
n→∞ n=1

Доказательство. Заметим, что


∞ ∞ ∞ ∞ ∞
lim An = ∩ ∪ Ak = ∩ ∪ Ak = ∪ Ak ,
n→∞ n=1 k=n n=1 k=1 k=1

поскольку Ak ⊂ An для всех k 6 n.


Кроме того,
∞ ∞ ∞
lim An = ∪ ∩ Ak = ∪ An.
n→∞ n=1 k=n n=1

Следовательно

lim An = lim An = lim An = ∪ An.
n→∞ n→∞ n→∞ n=1

Теорема доказана.
Теорема 1.4. Для произвольной последовательности множеств
справедливо справедливы следующие формулы:
∞ ∞
∩ An = A1 \ ∪ (An \ An+1), (1.3)
n=1 n=1
∞ ∞
∪ An = A1 + ∪ (An+1 \ An). (1.4)
n=1 n=1

Доказательство. Докажем справедливость формулы (1.3). Пусть



a ∈ ∩ An. Тогда a ∈ A1 и a ∈
/ An \ An+1 для всех n > 1. Значит,
n=1

a ∈ A1 \ ∪ (An \ An+1).
n=1

Пусть теперь a ∈ A1 \ ∪ (An \An+1). Тогда a ∈ A1 и a ∈
/ An \An+1
n=1
для всех n > 1. Так как a ∈ A1 и a ∈ / A1 \ A2, то a ∈ A2. Но
a∈/ A2 \ A3 и поэтому a ∈ A3. Аналогичным образом имеем a ∈ An

для всех n > 1. Следовательно a ∈ ∩ An.
n=1
Докажем теперь справедливость формулы (1.4). Напомним ее
∞ ∞
∪ An = A1 + ∪ (An+1 \ An).
n=1 n=1

Пусть a ∈ ∪ An. Тогда либо a ∈ A1 либо существует номер na > 1
n=1
такой, что a ∈ Ana+1 и a ∈
/ Ak для всех k 6 na; в последнем случае

a ∈ Ana+1 \ Ana . Таким образом, a ∈ A1 + ∪ (An+1 \ An).
n=1
∞ ∞
Очевидно, что из a ∈ A1 + ∪ (An+1 \ An) следует, что a ∈ ∪ An.
n=1 n=1
Теорема доказана.
2 Отображения. Взаимно однозначные соответствия

Опр. Пусть M и N – два произвольных множества. Говорят, что


на M определено отображение (функция) f со значениями в N ,
если задано правило, согласно которому каждому элементу x ∈ M
поставлен в соответствие элемент y = f (x) ∈ N . В этом случае
f
пишут f : M → N либо M → N и говорят, что f есть отображение
M в N.
Для x ∈ M элемент y = f (x) ∈ N называется образом элемента
x; при этом элемент x называется прообразом элемента y.
Множество {x ∈ M | f (x) = y} (т.е. множество всех тех x ∈ M ,
для которых f (x) = y), называется полным прообразом элемента
y при отображении f и обозначается через f −1(y).
Пусть A ⊂ M . Множество f (A) = {y ∈ N | y = f (x), x ∈ A}
называется образом множества A при отображении f .
Пусть B ⊂ N . Множество f −1(B) = {x ∈ M | f (x) = y, y ∈ B}
называется полным прообразом множества B при отображении f .
Н={,а
W7gае/п,lФ4vq
Т

Iq\
Полпа,Е Цоо)fl
v
И,,4до.4\qr

4й)
ОФt M,tno,o6&A

*rф Пr"Ф?"",^вл_в
Опр. Говорят, что f есть отображение M на N , если f (M ) = N .
Отображение f называется взаимно однозначным, если оно яв-
ляется отображением M на N и для любого элемента y ∈ N его
полный прообраз f −1(y) состоит ровно из одного элемента. В этом
случае можно определить обратное отображение f −1 : N → M
правилом x = f −1(y). Оно также будет взаимно однозначным.
; п"
<-

r: s;tr#:
gл,ол

! ;"
Теорема 2.1. Прообраз объединения любой совокупности множеств
равен объединению их прообразов:
f −1(∪Bα ) = ∪ f −1(Bα ).
α α

Доказательство.
x ∈ f −1(∪Bα ) ⇔ f (x) ∈ ∪Bα ⇔ ∃ α : f (x) ∈ Bα ⇔
α α
−1
⇔ ∃α : x ∈ f (Bα ) ⇔ x ∈ ∪ f −1(Bα ).
α

Теорема доказана.
Теорема 2.2. Прообраз пересечения любой совокупности множеств
равен пересечению их прообразов:
f −1(∩ Bα ) = ∩ f −1(Bα ).
α α

Доказательство.
x ∈ f −1(∩ Bα ) ⇔ f (x) ∈ ∩ Bα ⇔ f (x) ∈ Bα ∀ α ⇔
α α
−1
⇔x∈f (Bα ) α ⇔ x ∈ ∩ f −1(Bα ).
α

Теорема доказана.
Теорема 2.3. Oбраз объединения любой совокупности множеств
равен объединению их образов:
f (∪ Bα ) = ∪ f (Bα ).
α α

Доказательство.
y ∈ f (∪ Bα ) ⇔ ∃ x ∈ ∪ Bα : y = f (x) ⇔
α α
⇔ ∃ α и ∃x ∈ Bα : y = f (x) ⇔ ∃ α : y ∈ f (Bα ) ⇔ y ∈ ∪ f (Bα ).
α

Теорема доказана.
Замечание 2.1. Утверждать, что образ пересечения равен пе-
ресечению образов нельзя даже для двух множеств. (Привести
соответствующий пример.) Однако всегда
f (∩ Bα ) ⊂ ∩ f (Bα ). (2.1)
α α