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

Математический анализ

Коченюк Анатолий

8 ноября 2020 г.
Оглавление

0.1 Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
0.2 Баллы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

1 Множества, отображения, R 5
1.1 Множества . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Отображения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 Вещественные числа . . . . . . . . . . . . . . . . . . . . . . . . 11
1.3.1 Аксиоматическое определение вещественных чисел . . 11
1.4 Модуль . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.5 Комплексные числа . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.6 Дополнение к разделу
“Действия над множествами” . . . . . . . . . . . . . . . . . . . 16
1.7 Принцип математической индукции . . . . . . . . . . . . . . . 16
1.8 Метрические пространства . . . . . . . . . . . . . . . . . . . . . 18
1.9 Равномощные множества . . . . . . . . . . . . . . . . . . . . . . 22
1.10 Предел числовой последовательности . . . . . . . . . . . . . . 26
1.11 Топологические свойства множеств в метрических простран-
ствах . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
1.12 Компактность, сходимость в себе, полнота пространств . . . . 43
1.13 Супремум и инфимум. Монотонная последовательность . . . 51
1.14 Предел отображения, предел функции . . . . . . . . . . . . . . 59
1.15 Символы ∼, O, o . . . . . . . . . . . . . . . . . . . . . . . . . . . 65

3
0.1 Введение
Преподаватель — Семёнова Ольга Львовна. Почта: o_semenova@mail.ru
Литература:
1. Виноградов О.Л. Курс Математического анализа
2. Виноградов, Громов –||–
3. Фихтенгольц (курс)
4. Зорич (курс, двухтомник)
5. Кудрявцев (сборник задач, 1 том из трёх)
6. Виноградова, Олехник, Саровничий (1 том из двух)

0.2 Баллы
Практика – 70/100. Теория – 30/100 – 2-4 теста по теории (3 балла за при-
сутствие на ∼всех лекциях.
Если меньше 18/30 баллов, то всю теорию нужно будет пересдавать. Иначе
можно воспользоваться этим как баллами за экзамен.

4 ОГЛАВЛЕНИЕ
Глава 1

Множества, отображения, R

1.1 Множества
”Множество” – неопределямое слово. Синонимы: набор, совокупность, класс.
Множество состоит из элементов.

M = {1, 3, 7, 9}, N, Q, Z, Z+ = {0, 1, 2, 3, 4, . . .}, R, R+ .

Способы описания:
• явное описание {1, 2, 3}
• через некоторое свойство
M = {x : P (x)} : — читается как ”таких что”. Тот же смысл имеет |.
P (x) обозначает какое-то свойство.
M = {x : xx – человек и x 2002 г.р.}
Кванторы:
• ∀ – ”для любого”, любой, каждый, всякий . . .
• ∃ – ”существует”.
Пример: ∀ε > 0∃δ > 0 : . . .
Для любого положительного эпсилон существует положительное число дель-
та, т.ч. . . .
Обозначения:
• ⇐⇒ — равносильно
• ∧ — ”и”
• ∨ — ”или”
• A — пусть

5
• ^ — допустим, рассмотрим

Замечание. Множество всех множеств не существует.


¬ – отрицание
¬∃ – не существует
∅ – пустое множество
x ∈ M ⇐⇒ x – элемент множества M
A ⊆ B ⇐⇒ (x ∈ A =⇒ x ∈ B)
B ⊇ A – то же самое
∀ множества M ∅⊆M
(
A⊆B
A = B ⇐⇒ (x ∈ A ⇐⇒ x ∈ B) ⇐⇒
B⊆A

A, B – множества
A ∪ B = {x : (x ∈ A ∨ x ∈ B)}
A ∩ B = {x : (x ∈ A ∧ x ∈ B)}
(
x∈A
x ∈ A ∩ B ⇐⇒
x∈B

A \ B = {x : x ∈ A, x 6∈ B}
A⊂C
Ac = X \ A – дополнение A в X

Определение 1. A, Xα – множества, ∀α ∈ A
{Xα }α∈A – семейство множеств
A – индексное множество
S
Xα = {x : ∃α ∈ A x ∈ Xα }
α∈A
T
Xα = {x : ∀α ∈ A x ∈ xα }
α∈A

Пример. {(x − 1, x + 1)}x∈(0;1)


S T
(x − 1, x + 1) = (−1, 2), (x − 1, x + 1) = (0; 1)
x∈(0;1) x∈(0,1)

6 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Определение 2 (Формула Де Моргана). A, B ⊆ X
(A ∪ B)c = Ac ∩ B c
(A ∩ B)c = Ac ∪ B c
{Ai } – семейство
( Ai )c = Aci
S T
i∈I
 c
Aci
T S
Ai =
i∈I

Замечание. Acc = A – проверить-упражнение

 c  
S S
Доказательство. x ∈ Ai ⇐⇒ x 6∈ Ai ⇐⇒ ∀i ∈ Ix 6∈ Ai ⇐⇒
Ti∈I c i∈I
∀i ∈ Ix ∈ Aci ⇐⇒ x ∈ Ai
i∈I

c c S c cc S
( Ai ) = ( Acc
T T
i ) = ( Ai ) = Ai 

Определение 3 (упорядоченная пара). A, B


(a, b) – упорядоченная пара, a ∈ A, b ∈ B. В этой паре важен порядок.
{a, b} – неупорядоченная пара (двухэлементное множество), если a 6= b.
{a, a} = {a} (в множестве не различаются копии).
Пример: координаты точек плоскости.

X1 , . . . , Xm x1 ∈ X1 . . . xm ∈ Xm (x1 , . . . , xm ) – упорядоченная пара

Определение 4 (Декартово произведение). X1 ×. . .×Xm = {(x1 , . . . , xm ) :


xk ∈ Xk k = 1 : m}
Rm = (R)m

Пример. X = {1, 2}

Y = {3, 5}

Z = {0}

X × Y × Z = {(1, 3, 0), (2, 3, 0), (2, 3, 0), (2, 5, 0)}

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 7


1.2 Отображения
Формальное определение, которое не будет использовано или потребовано
нигде (в том числе на экзамене).

Определение 5. X, Y – множества
Если R ⊂ X × Y и (x, y1 ) ∈ R ∨ (x, y2 ) ∈ R ⇐⇒ y1 = y2 , R называется
отображением или графиком.

Определение 6. Отображение – это тройка (X, Y, f ), где X, Y – мно-


жества, а f – некое правило, по которому каждому элементу x ∈ X
сопоставляется некоторый единственный элемент y ∈ Y .
f : X → Y – синоним. читают ”f действует из X в Y ”
X – множество определения отображения
Y – множество значений
{y ∈ Y : ∃x ∈ Xf (x) = y} ⊂ Y (т.е. Y – необязательно точное множе-
ство значений)

Пример. x = R, Y = R, x 7→ x2
Если y = f (x), то y называется образом элемента x при отображении f .
A⊆X f (A) = {f (x) : x ∈ A} – образ множества A под действием f .
B⊆Y f −1 (B) = {x : f (x) ∈ B}
f −1 ({y}) – необязательно одноэлементное.
Упражнения:
1. f (A ∪ B), f (A) ∪ f (B)
2. f (A ∩ B), f (A) ∩ f (B) y ∈ f (A ∩ B) =⇒ ∃x ∈ A ∩ B : f (x) = y.x ∈
A, x ∈ B, y ∈ f (A), y ∈ f (B) =⇒ y ∈ f (A) ∩ f (B)
f (x) = const f (A) ∩ f (B) 6= ∅, f (A ∩ B) = ∅ , если A ∩ B = ∅
3. f −1
(A ∪ B), f −1
(A) ∪ f −1 (B)
4. f (A ∩ B), f (A) ∩ f (B)

Определение 7. Если f : X → Y, g : X1 → Y X1 ⊆ X и ∀x ∈
X1 g(x) = f (x), то g называется сужением f на X1 .
Обозначение: g = f |x1 . При этом f называется продолжением g с X1
на X.

8 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


1.5

0.5

−1.5 −1 −0.5 0.5 1 1.5


−0.5

−1

−1.5

Рис. 1.1: sinus

Пример. f (x) = sin x f |[− π2 , π2 ]

Определение 8. Если f : X → Y, g : Y → Z, то g ◦ f : X → Z.
g ◦ f (x) = g(f (x)) ∀x ∈ X.
g ◦ f называется композицией f и g.

Пример. Изобразить эскизы графиков функций для всех случаев

1. f (x) = sin x, g(x) = x2

2. f (x) = x2 , g(x) = sin x

3. f (x) = g(x)

1
2

0 1 1
2

Построить f (2) , f (3) , f (4) без формул.

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 9


Определение
( 9. Функция f : X → Y называется инъекцией, если
f (x1 ) = y
=⇒ x1 = x2
f (x2 ) = y

Пример. f (x) = kx + b – инъекция, k 6= 0

f (x) = sin x – не инъекция

f (x) |[− π2 , π2 ] – инъекция

Определение 10. f : X → Y называется сюръекцией, если


∀y ∈ Y ∃x ∈ X : f (x) = y.

Пример. sin : R → R – не сюъекция

sin : R → [−1, 1] – сюръекция

y = kx + b, k 6= 0 – сюръекцией

Определение 11 (биективность). f : X → Y – инъекция и сюръекция


=⇒ f называется биекцией

Пример. y = kx + b, k 6= 0 – биекция

Определение 12. f : X → Y, g : Y → X. g называется обратным к f


отображением, если f (x) = y ⇐⇒ x = g(y). Обозначается: g = f −1

Замечание. Обратимая функция должна быть биективной:

1. Инъективной – обратная иначе не будет функцией.

2. Сюръективной – обратная иначе не будет определена на всём Y .

Замечание. f −1 (A) – обычно прообраз A под действием f , а не образ об-


ратной функции (которая может не существовать).

Пример. arcsin = (sin[− π2 , π2 ] )−1

loga (x) = (ax )−1


√ p
x = (x2 |[0,+∞) , 3 (x) = (x3 )−1

10 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


1.3 Вещественные числа
1.3.1 Аксиоматическое определение вещественных чи-
сел
(R, +, ·, 6) – множество, две операции и отношение порядка, удовлетворя-
ющие следующим 16 аксиомам:
Аксиомы поля:
1. ∀a, b ∈ R a + b = b + a (коммутативность сложения)
2. ∀a, b, c ∈ R (a + b) + c = a + (b + c) (ассоциативность сложения)
3. ∃ нейтральный элемент 0 по сложению ∀a ∈ R a + 0 = a (существо-
вание нейтрального элемента по сложению)
4. Существует обратный элемент по сложению.
∀a ∈ R ∃(−a) ∈ R : a + (−a) = 0
5. ∀a, b ∈ R a · b = b · a (коммутативность умножения)
6. (a · b) · c = a · (b · c) (ассоциативность умножения)
7. ∃1 ∈ R \ {0}, ∀a ∈ R a·1=a
8. ∀a 6= 0 ∃a−1 ∈ R : a · a−1 = 1
9. (a + b) · c = a · c + b · c (дистрибутивность)
примеры: R, Q, C, {0, 1}(1 + 1 = 0, остальное как обычно).
Элементарные следствия:
• ∀a ∈ K – поля, обратный по сложению единственный. Если b, b0 – два
обратных, то b = b + (a + b0 ) = (b + a) + b0 = b0
• обратный по умножению, нейтральные – все единственны.
Аксиомы порядка:
1. ∀a, b ∈ R a6b∨b6a
2. a 6 b, b 6 c =⇒ a 6 c (транзитивность)
3. a 6 b, b 6 a =⇒ a = b
4. a 6 b, c ∈ R =⇒ a + c 6 b + c
5. a > 0, b > 0, то a · b > 0
0 · x + x · x = (0 + x) · x = x · x =⇒ 0 · x = 0
Упражнения:
1. −x = (−1) · x
2. (−a)(−b) = a · b

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 11


3. 1 > 0

Определение 13. Индуктивным множеством в упорядоченном поле


(K, +, ·, 6) называется множество N :
1. 1 ∈ N
2. ∀x ∈ N =⇒ x + 1 ∈ N
N – наименьшее индуктивное множество. N =
T
N
N – индуктивное,N ⊆R

(
x>b
Замечание. x > b ⇐⇒
x 6= b
Аксиома Архимеда: ∀x, y ∈ R : x > 0, y > 0 ∃n ∈ N : nx > y.
Аксиома вложенных промежутков:
T
∀{[an , bn ]}n∈N : ∀n ∈ N [an+1 , bn+1 ] ⊆ [an , bn ] [an , bn ] 6= ∅
n∈N

В аксиоме о вложенных промежутках предполагается, что


∀n ∈ N, [an , bn ] 6= ∅ ⇐⇒ an 6 bn
[a, b] = {x ∈ R, : a 6 x 6 b} – замкнутый отрезок, промежуток, сегмент,
замкнутый промежуток
(a, b) = {x ∈ R : a < x < b} – интервал, открытый промежуток
(a, b], [a, b) – полуоткрытый промежуток
< a, b > – некоторый промежуток a 6 b, < a, b >6= ∅

Замечание (Расиширенная вещественная прямая). R = R ∪ {+∞} ∪ {−∞}


∀a ∈ R a + (+∞) = (+∞) + a = +∞
a + (−∞) = (−∞) + a = −∞
(+∞) + (+∞) = +∞
(−∞) + (−∞) = −∞
(+∞) + (−∞), (−∞) + (+∞) – не определены
∀a > 0
• (+∞) · a = a · (+∞) = +∞
• (−∞) · a = a · (−∞) = −∞
• ±∞ · (−1) = ∓∞
• (+∞) · (+∞) = (−∞) · (−∞) = +∞

12 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


• (+∞) · (−∞) = (−∞) · (+∞) = −∞
• (±∞) · 0, 0 · (±∞) – не определены
∀a ∈ R
• +∞ > a > −∞
[a, +∞] = [a, +∞) ∪ {+∞}
В “+∞” иногда + опускают, но подразумевают её, если рассматривается R

1.4 Модуль
(
a , еслиa > 0
a∈R |a| =
−a , еслиa < 0

(
b ∈ {a, −a}
Свойство 1. b = |a| ⇐⇒
b>0

Элементарные свойства модуля:


1. ∀a ∈ R | − a| = |a|
2. ∀a ∈ R ± a 6 |a|
3. ∀a, b ∈ R |a · b| = |a| · |b|
|a|
4. ∀a ∈ R, b ∈ R \ {0} ( a
b )= |b|

5. ∀a, b ∈ R ||a| − |b|| 6 |a ± b| 6 |a| + |b|

Замечание. a − b := a + (−b), a
b := a · b−1 , b 6= 0.

Замечание. a 6 b ∀c ∈ R a+c6b+c
a6b b 6 c =⇒ a 6 c
?
a 6 b, c 6 d a+c6b+d
a+c6b+c b + c 6 b + d =⇒ a + c 6 b + d

Доказательство. ∀a, b ∈ R ||a| − |b|| 6 |a ± b| 6 |a| + |b|


±a 6 |a|, ±b 6 |b| ± (a + b) 6 |a| + |b| (аксиома порядка 4)
=⇒ |a + b| 6 |a| + |b| =⇒ |a − b| 6 |a| + | − b| = |a| + |b|
|a| = |a − b + b| 6 |a − b| + |b|
|a| − |b| 6 |a − b| |b| − |a| 6 |b − a| = |a − b|

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 13


||a| − |b|| = ±(|a| − |b|) 6 |a − b| 

Замечание. | + ∞| := +∞ | − ∞| := +∞

1.5 Комплексные числа


C – обозначение для множества комплексных чисел.
C = {(x, y)|x ∈ R, y ∈ R}

Удобно представлять на плоскости.


(x1 , y1 ) + (x2 , y2 ) := (x1 + x2 , y1 + y2 )
(x1 , y1 ) · (x2 , y2 ) = (x1 x2 − y1 y2 , x1 y2 + x2 y1 )

Замечание. C – поле
Аксиомы для сложения очевидны.
0 = (0, 0), 1 = (1, 0)
−(x, y) = (−x, −y)
(x, y) · (1, 0) = (x, y) ∀x, y ∈ R
i = (0, 1) i2 = (0, 1) · (0, 1) = (−1, 0)
R ↔ {(x, 0) : x ∈ R} (именно такие пары, потому что так сохраняются
операции)
F : R → {(x, 0)} F сохраняет + и сохраняет ·.
(x1 , 0) + (x2 , 0) = (x1 + x2 , 0) (x1 , 0) · (x2 , 0) = (x1 x2 − 0, 0)

Оси: вещественная(x) и мнимая(y)


(0, y)2 = (−y 2 , 0) ∀y ∈ R
(x, y) = x + iy i = (0, 1) – мнимая единица. Алгебраическая форма записи
комплексных чисел.
z = x + iy x – вещественная часть z, y – мнимая часть z

14 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Rez = x, Imz = y иногда встречается rp, ip – real/imaginary part.

Замечание (Комплексное сопряжение). z = x+iy z = x−iy – отражённое


от оси x, если смотреть на плоскость.
Rez = z+z
2 Imz = z−z
2i – вещественные числа!

Замечание (Модуль и аргумент). |z| =
p
z·z = x2 + y 2
z · z = (x + iy) · (x − iy) = x2 − (iy)2 = x2 + y 2
r = |z|

Аргумент – угол (ориентированный) между осью Ox и Oz.
Аргументов много Argz, z 6= 0 – совокупность всех аргументов.
Если ϕ0 ∈ Arg(z), то Argz = {ϕ0 + 2π · k, k ∈ Z}.
(
ϕ0 ∈ Argz
Если , то ϕ0 называется главным значением аргумента ϕ0 =
ϕ0 ∈ (−π, π]
arg(z).
z = (x, y) = (r, ϕ), r – длина радиус-вектора, ϕ – аргумент.
(r, ϕ) – полярные координаты, совмещённые с прямоугольными
p
Замечание. r = x2 + y 2
x = r cos ϕ
y = r cos ϕ
y y
x > 0 argz = arctg x = arcsin √
x2 +y 2
x
y > 0 argz = arccos √
x2 +y 2
x
y < 0 argz = − arccos √
x2 +y 2
(
x<0 y
argz = arctg x +π
y>0
остальное – упражнение
Изобразить кривую заданную в полярных координатах:
1. r = 3
2. r = ϕ – спираль Архимеда
3. r = eϕ
4. r = 1
cos ϕ

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 15


5. r = 2
sin ϕ

6. r = 3
cos ϕ+sin ϕ

7. r = 1 + cos ϕ
(0, 0) – полюс
r(ϕ) ↑ – удаление от полюса
z = x + iy = r(cos ϕ + i sin ϕ) – в скобках точка на единичной окружности с
аргументом таким же, что и у z.
Это называется тригонометрической формой записи числа.
− 12 (cos ϕ0 , sin ϕ0 ) = 1
2 · (cos(ϕ0 + π) + i sin(ϕ0 + π))
eiϕ := cos ϕ + i sin ϕ ϕ∈R
r · eiϕ – экспоненциальная (показательная) форма числа.
eiϕ +e−iϕ eiϕ +e−iϕ
cos ϕ = 2 sin ϕ = 2i

Если z1 = r1 · eiϕ1 , z2 = r2 · eiϕ2 , то z1 · z2 = r1 r2 · ei(ϕ1 +ϕ2 ) (см. курс алгебра).


n ∈ N z n = rn · (cos(nϕ) + i sin(nϕ)) – формула Муавра.

1.6 Дополнение к разделу


“Действия над множествами”
Утверждение 1. Пусть B — множество, {Ai }i∈I — семейство мно-
жеств.
 
S S
B∩ Ai = (B ∩ Ai )
i∈I i∈I

  ( (
S x∈B x∈B
Доказательство. x ∈ B∩ Ai ⇐⇒ ⇐⇒ ⇐⇒
i∈I x ∈ ∪Ai ∃i : x ∈ Ai
(
x∈B S
∃i : ⇐⇒ ∃i : x ∈ B ∩ Ai ⇐⇒ x ∈ (B ∩ Ai ). 
x ∈ Ai i∈I

1.7 Принцип математической индукции


Pn - утверждение, зависящее от n
(
P1 – верно
=⇒ ∀n ∈ N Pn – верно.
Pn → Pn+1
{n : Pn – верно} – индуктивно =⇒ N ⊆ {n : Pn – верно}

16 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Первый шаг (проверка P1 ) называется базой индукции, а второй – перехо-
дом

Пример. 2n > n2 ∀n > 4, n ∈ N


P4 24 > 42 16 > 16 – верно
A Pn – верно
Pn+1 : 2n+1 > (n + 1)2
?
n+1 2

2n+1 = 2n · 2 > n2 · 2 > (n + 1)2 ⇐⇒ n 62
n+1 1 1
n =1+ 61+ n 4
2 2
1 + n1 6 1 + 14 = 25
16 62

Определение 14. ∀n ∈ N n! := 1 · 2 · . . . · n
0! := 1 – соглашение
(n + k)! = n! · (n + 1) · . . . · (n + k)
n!! = n · (n − 2) · . . . (заканчивается либо 1, либо 2)
n – чётно, n!! = 2 · 4 · . . . · n
n – нечётно, n!! = 1 · 3 · 5 · . . . · n

Определение 15 (биноминальный коэффициент). Cnk = n!


k!(n−k)! – би-
номиальный коэффициент, число сочетаний из n по k
 
n
k

Элементарные свойства биномиальных кэффициентов:


1. Cnk = Cnn−k
2. Cn0 = Cnn = 1
3. Cn1 = Cnn−1 = n
4. Cnk + Cnk−1 = Cn+1
k

n! n! n! k
k!(n−k)! + (k−1)!·(n−k+1)! = k!(n+1−k)! · (n + 1 − k + k) = Cn+1

1
1 1
1 2 1

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 17


1 3 3 1

1 4 6 4 1

Pn
Утверждение 2. ∀a, b ∈ C ∀n ∈ Z+ (a + b)n = k=0 Cnk ak bn−k –
бином Ньютона.

PN
Замечание. k=1 ak := a1 + a2 + . . . + aN
Pm+p
k=m ak := am + am+1 + . . . + am+p
Qm+p
k=m ak := am · am+1 · . . . · am+p

Замечание. x0 := 1 ∀x ∈ C – определили функцию

P1
Доказательство бинома по индукции. База: n = 1 (a+b)1 = k=0 C1k ak b1−k =
C10 a0 b1 + C11 a1 b0 = a + b

Переход: Пусть верно для n. Докажем для n + 1:

n
!
X
n+1 n
(a + b) = (a + b) (a + b) = Cnk ak bn−k · (a + b) =
k=0
n
X n
X
= Cnk ak+1 bn−k + Cnk ak bn−k+1 =
(j=k+1)
k=0 k=0
n+1
X n
X
= Cnj−1 aj bn+1−j + Cnk ak bn+1−k =
k=j
j=1 k=0
n+1
X n
X
= Cnk−1 ak bn+1−k + Cnk ak bn+1−k =
k=1 k=0
n
X
= Cnn an+1 b0 + Cnk−1 ak bn+1−k + Cnk ak bn+1−k + Cn0 a0 bn+1 =


k=1
n
X n+1
X
n+1 n+1 0 k
= Cn+1 a b + Cn+1 an+1 bn+1−k + Cn+1
0
a0 bn+1 = k
Cn+1 ak bn+1−k
k=1 k=0

что и требовалось доказать 

1.8 Метрические пространства

18 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Определение 16. Пусть X — любое множество, а ρ : X ×X → [0, +∞).
Тогда пара (X, ρ) называется метрическим пространством, если функ-
ция ϕ удовлетворяет аксиомам метрики:
1. ρ(x, y) = 0 ⇐⇒ x = y (невырожденность)
2. ρ(x, y) = ρ(y, x) (симметричность)
3. ρ(x, z) 6 ρ(x, y) + ρ(y, z)∀x, y, z ∈ X (неравенство треугольника)
Тогда ρ называется метрикой или расстоянием на X.

Пример. 1. (X, ρD ) – метрическое пространство


(
0 , еслиx = y
ρD (x, y) =
1 , еслиx 6= y

2. X = R, ρ(x, y) = |x − y|

x − y = a, y − z = b ρ(x, z) = |a − b| 6 |a| + |b| = ρ(x, y) + ρ(y, z)

Обычная или Евклидова метрика



2 X=C ρ(z, w) = |z − w| (аксиома 3 будет проверена позже)

qP
n 2
2 X = Rn , x = (x1 , . . . , xn ), y = (y1 , . . . , yn ) ρ(x, y) = k=1 (xk − yk ) .
pPn
v = (v1 , . . . , vn ) kvk = k=1 vk2 – евклидова норма вектора v.

3. A (X, ρ) – метрическое пространство

A X1 ⊆ X ρ1 = ρ|X1 ×X1

Тогда (X1 , ρ1 ) – есть метрическое пространство, а ρ1 называется ин-


дуцированной метрикой.

4. X – множество станций метрополитена г. Санкт-Петербурга. Пусть


между соседними станциями расстояние – 2 минуты. ρ(u, v) = min
длин путей из u в v

ρ – метрика

Определение 17. Открытый шар с центром в точке a радиусом R в


метрическом пространстве (X, ρ) :
BR (a) = {x ∈ X : ρ(X, a) < R}
BR [a] = {x ∈ X : ρ (x, a) 6 R)}

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 19


(
{a} , если R 6 1
Пример. 1. (0 ∨ 1) BR (a) =
X , если R > 1
2. (a − R, a + R)
3. круг (без окружности)
4. n-мерный шар
Pn
в Rn kvk1 = k=1 |vk | kvk∞ = max |vk |
k=1:n

(
M ∈E
Определение 18. E ⊆ R, =⇒ M := max E
∀x ∈ E M >x

ρ(x, y) = kx − yk
ρ1 (x, y) = kx − yk1 ρ∞ (x, y) = kx − yk∞
Упражнение: проверить, что ρ1 , ρ∞ – метрики, нарисовать шар в R2 отно-
сительно ρ1 , ρ∞ .

Определение 19. Пусть (X, ρ) – метрическое пространство. E ⊆ X, E


называется ограниченным, если

∃a ∈ X, ∃R > 0 : E ⊆ BR (a)

Замечание. Эквивалентное определение: те же слова, но BR [a].

Определение 20. Пусть E ⊆ R. E называется ограниченным сверху,


если
∃m ∈ R : ∀x ∈ E x 6 m.

При этом такое число m называется мажорантой. Говорят: m мажори-


рует E
Аналогичное определение для ограниченности снизу. Соответствую-
щее m называется минорантой.

Утверждение 3. Пусть E ⊆ R.
(
E – ограничено сверху
E – ограничено ⇐⇒ .
E – ограничено снизу

Доказательство. =⇒ : по условию ∃a : E ⊆ (a − R, a + R).

20 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


M := a + R– мажоранта =⇒ E ограничено сверху. Снизу – аналогич-
но.
⇐= : E – ограничено сверху =⇒ ∃M ∈ R : ∀x ∈ E x 6 M.
. . . ∃m ∈ ∃ : ∀x ∈ E x>m
−x 6 −m 6 |m| =⇒ |x| = max{x, −x} 6 max{|M |, |m|} = R
=⇒ x ∈ BR [0]. Т.к. это верно ∀x ∈ E, то E ⊆ BR [0]


Замечание. Если E ⊆ R, то

E – ограничено ⇐⇒ ∃R : ∀x ∈ E |x| 6 R.

Определение 21. E ⊆ R, M ∈ E, тогда

M = max E ⇐⇒ ∀x ∈ E x 6 M.

min E аналогично.

Утверждение 4. ∀E ⊆ R : E – конечно и E 6= ∅ =⇒ ∃ max E, min E

Определение 22. E конечно, если ∃m ∈ N и ∃ биекция ϕ : E →


{1, 2, . . . , n}

Доказательство утверждения. Индукцией по числу элементов в E.


База: m = 1 E = {x} max E = min E = x
Переход: m → m + 1
Индукционное предположение: любое конечное множество из M элементов
имеет max и min.

Пусть E содержит m + 1 элементов. E = {x1 , . . . , xm , xm+1 } = E ∪ {xm+1 }.

M = max{max E, xm+1 }.
( ∼
M ∈E ⊆E
=⇒ M ∈ E
M = xm+1 ∈ E
(
M > xm+1
∼ =⇒ M > x ∀x ∈ E, т.о. M = max E 
M > x∀x ∈ E

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 21


Следствие 1. Пусть E ⊆ Z, E – ограничено сверху (снизу).
Тогда ∃ max(min)E.


Доказательство. По условию существует M ∈ R : ∀x ∈ E x 6 M, A M >
M.
∼ ∼
An∈E ^E = {x ∈ E : n 6 x 6 M }
∼ ∼
В E не более M − n + 1 элементов, оно конечно =⇒ (по утверждению)

∃ max E = C
∀x ∈ E x < n ∨ x > n

x<n n ∈ E =⇒ n 6 C =⇒ x 6 C

x>n x ∈ E =⇒ x 6 C 

Следствие 2. Пусть E ⊆ N E 6= ∅. Тогда ∃ min E (вытекает из след-


ствия 1, т.к. N ограничено снизу).

bxc – целая часть числа. bxc = max{k ∈ Z : l 6 x} (Существует по след-


ствию 1)
bxc 6 x < bxc + 1
x − 1 < bxc 6 x

Утверждение 5. Q плотно в R, т.е ∀a, b ∈ R, a < b ∃c ∈ Q ∩ (a, b)

1
Доказательство. b − a > 0 =⇒ b−a >0
1 1
∃N ∈ N : N > b−a ⇐⇒ b − a > N
bN ac+1
c= N ∈Q
Na N a+1 1
N a − 1 < bN ac 6 N a =⇒ a = N <c6 N =a+ N <a+b−a=b
=⇒ c ∈ (a, b)


1.9 Равномощные множества


Определение 23. Пусть A, B – множества. A равномощно B, если ∃
биекция между A и B. Пишут A ∼ B.

22 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Пример. 1. (a, b), a < b ∼ (0, 1) f (x) = a + (b − a) · x, x ∈ (0, 1)
1 ∀(a, b) и (c, d) равномощны
2. a < b =⇒ (a, b) ∼ [a, b) ∼ [a, b]
3. − π2 , π2 ∼ R (tg)


p
ϕ−1 (q)

ϕ(p) 0 q

Рис. 1.2: circ

Замечание. (равномощность) ∼ – отношение эквивалентности.


1. X ∼ X id(x) ≡ x – тождественное отображение idX
2. X ∼ Y =⇒ Y ∼ X
3. X ∼ Y Y ∼ Z =⇒ X ∼ Z

Определение 24. Множество, равномощное N, называется счётным

Пример. • {1, 4, 9, 16, . . .} – счётно. f (x) = x2


• Z = {0, 1, −1, 2, −2, 3, −3, 4, −4} – считаем их натуральными числами
в таком порядке.
• {m, m + 1, m + 2, . . .}, m ∈ R ϕ(x) = m + x − 1

Теорема 1. Любое бесконечное множество содержит счётное подмно-


жество.

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 23


Доказательство. Пусть X — бесконечное множество. =⇒ ∃a1 ∈ X X\
6 ∅ (Иначе X = {a1 }!!!) =⇒ ∃a2 ∈ X \ {a1 } a2 6= a1
{a1 } =
Так можно продолжать для любого n. X\{a1 , . . . , an } = 6 ∅ (иначе X конечно)
=⇒ ∃an+1 ∈ X \ {a1 , . . . , an }, an + 1 6∈ {a1 , . . . , an }
∀n ∈ N ϕ : n → an A = {an }n∈N ϕ – инъекция по построению. A –
счётное 

Определение 25. Если X – конечно ∨X – счётно, то X называется


не более чем счётным (нбчс).

Замечание (уточнение
( понятие конечного).
X ∼ {1, . . . , n}
X конечно ⇐⇒
X=∅

Теорема 2. ∀ счётного E, если X ⊆ E, X – бсконечно, то X –счётно.

Замечание. Любое подмножество счётного не более чем счётно.

Доказательство. E – счётно по условию E = {x1 , x2 , x3 , x4 , x5 . . .}. В дан-


ном наборе есть элементы из X. Пронумеруем их в порядке возникновения
в наборе (*). 

Теорема 3. Произведение счётных множеств счётно.


A, B – счётны =⇒ A × B – счётно

Доказательство. Если A = B = N, то N2 счётно.


 
(1, 1) (1, 2) (1, 2) . . .
(2, 1) (2, 2) (2, 3) . . .
(3, 1) (3, 2) (3, 3) . . . — нумеруем по диагоналям.
 
.. .. ..
 
. . .
A × B = {(aK , bj )}k,j∈N l → (k, j) = {(k, j)l }l∈N 

Замечание. Любое конечное произведение N × N × . . . × N = (Nm ) ∼ N не


| {z }
m
более чем счётно

Теорема 4. Объединение счётного количества счётных множеств счёт-


но.

24 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


{{Aj }j∈J : J – не более чем счётно ∀j ∈ J Aj не более чем счётно}
Aj — не более чем счётно. Не умаляя общности (н.у.о.)
S
j∈J
J = N ∨ J = {1, 2, . . . , n}
Элементы A1 , A2 , . . . (счётных!) множеств можно занумеровать.

A1 : a11 , a12 . . .
A2 : a21 , a22 . . .
A3 : a31 , a32 . . .

Перенумеруем по диагоналям лишь те, который встречаем в первый раз

1. Q счётно. Q = QN = { np }p∈Z
S
Следствие 3. QN
N ∈N

2. A = {x : ∃ полином с целыми коэффициентами P (·) : P (x) = 0}


Pn = {p(x) = a0 + . . . + an xn : a0 , . . . , an ∈ Z} Pn ↔ Zn+1
S
An = {x : ∃p ∈ Pn : p(x) = 0} A= An
n∈N

Задача 1. N × N × . . . – несчётно

Теорема 5. Сегмент несчётен (∀a, b : a < b [a, b] – не является счёт-


ным)

Доказательство. Доказательство от противного.


A [a, b] – счётен =⇒ [a, b] = {x1 , x2 , x3 , . . .}.
^ три замкнутые “трети” ∆ = b − a [a, a + ∆
3 ], [a + ∆
3 ,a + 2∆
3 ], [a + 2∆
3 , b]

x1 6∈ одной из третей. Эту треть назовём I1 . Повторим действие для I1 и x2


I2 ⊆ I1 ⊆ I0 x1 6∈ I1 , x2 6∈ I2
In ⊆ In−1 ⊆ . . . ⊆ I2 xn 6∈ In
По аксиоме № 16
T T
In 6= ∅ A x ∈ In =⇒ c ∈ [a, b] =⇒ ∃n : c = xn 6∈
n∈N n∈N
In !!!
T
In =⇒ c 6∈
n∈N

Т.о. [a, b] – несчётно 

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 25


Следствие 4. несчётные: R, (a, b), R \ Q
a<b

X ∼ [0, 1], то говорят, что X – мощности континуум (мощности C)

Задача 2. 1. R × R ∼ R
2. Если X – множество, то X 6∼ 2X 2X = {A : A ⊆ X}
X = ∅ 2X = {∅}
X = {a} 2X = {∅, {a}}
3. NN ∼ [0, 1]

Определение 26. Пусть X — любое множество. Отображение из N в


X называется последовательностью в X.

Вместо f (n), n ∈ N f : N → X используют {xn }∞
n=1 или (xn )n=1 n→
xn ∈ X

1.10 Предел числовой последовательности


Определение 27. Пусть {xn }∞
n=1 последовательность вещественных
чисел. x+ ∈ R

lim xn := x+ ⇐⇒ ∀ε > 0∃N : ∀n > N |xn − x+ | < ε.


n→∞

В метрическом пространстве (X, ρ) шар BR (a) называется также R-


окрестностью точки a.

Определение 28 (Определение предела на языке окрестностей).

lim xn = x∗ ⇐⇒ ∀ окрестности U точки x∗ ∃N ∈ N : ∀n > N xn ∈ U


n→∞

1
Пример. xn = n ∀n ∈ N x∗ = 0
1 1 1
1
∀ε > 0∃N : ∀n > N n −0 = n <ε n> ε N := ε +1

Замечание. Определение предела на “языке окрестностей” справедливо в


случае последовательностей в метрическом пространстве.
xn → x∗ ⇐⇒ ∀ε > 0∃N : ∀n > N ρ(xn , x∗ ) < ε.

26 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Утверждение 6. Пусть X – метрическое пространство и c ∈ X. Если
∀n ∈ N, xn = c, то lim xn = c.
n→∞

Доказательство. x∗ = c ∀n ∈ N ρ(xn , x∗ ) = 0 < ε ∀ε > 0


N =1 

Замечание. Пусть {xn }∞n=1 и {yn }n=1 – последовательности в метриче-


ском пространстве X и ∃m ∈ N xn = yn ∀n > m. Тогда lim xn и lim yn


n→∞ n→∞
совпадают (если существует один, то существует другой и равны при суще-
ствовании).

Утверждение 7 (единственность предела). Пусть (X, ρ),


n=1 ⊆ X, y, z ∈ X. Если xn → y и xn → z, то y = z.
{xn }∞

Доказательство. Если y 6= z, то ρ(y, z) = ∆ > 0 ε = ∆


2

Т.к. xn → y, xn → z, то ∃N1 , N2 :
∀n > N1 ρ(xn , y) < ε
∀n > N2 ρ(xn , z) < ε
(
ρ(xn , y) < ε
∀n > max{N1 , N2 } =⇒ ∆ = ρ(y, z) 6 ρ(y, xn ) + ρ(xn , z) <
ρ(xn , z) < ε
2ε = ∆ =⇒ ∆ < ∆ !!! 

Пример. xn = (−1)−1 ∀n ∈ N 6 ∃ lim (−1)n−1


n→∞

Если бы ∃x∗ = lim (−1) n−1


, то для ε = 1∃N
n→∞

n = 2N (−1)n−1 − x∗ = | − 1 − x∗ | < 1
n = 2N + 1 (−1)n−1 − x∗ = |1 − x∗ | < 1
2 = |1 − (−1)| 6 |1 − x∗ + x∗ − (−1)| 6 |1 − x∗ | + |x∗ − (−1)| < 2

Определение 29. Ограниченной называется такая последовательность


n=1 , что ограничено множество её значений {xn }n∈N .
{xn }∞

Определение 30. В метрическом пространстве сходящейся последо-


вательностью называется последовательность, у которой существует
предел (в этом пространстве).

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 27


Теорема 6. Сходящаяся в метрическом пространстве последователь-
ность ограничена.

Доказательство. Пусть {xn }∞ n=1 – сходящаяся в метрическом пространстве


(X, ρ) последовательность, т.е. ∃x∗ ∈ X∀ε > 0∃N ∈ N : ∀n ∈ N ρ(xn , x∗ ) <
ε

A ε = 1, A N = N (ε), т.е. ∀n > N ρ(xn , x∗ ) < 1

R = max{ρ(x1 , x∗ ), ρ(x2 , x∗ ), . . . , ρ(xN , x∗ ), 1} =⇒ ∀n ∈ Nxn ∈ Br [x∗ ] =⇒


{xn } – ограничена 

Теорема 7 (предельный переход в неравенствах). Пусть {xn }, {yn } –


вещественные последовательности. xn → x∗ , yn → y∗ x∗ , y∗ ∈ R ∀n xn 6
yn =⇒ x∗ 6 y∗
Отметим, что из xn < yn НЕ следует, что x∗ < y∗ .
Пример: xn = 0, yn = 1
n , x∗ = y∗ = 0, но при этом xn < yn ∀n ∈ N

x∗ −y∗
Доказательство. от противного. A x∗ > y∗ ε= 2

Т.к. xn → x∗ , то ∃N1 (= N (ε)) : ∀n ∈ N, n > N1 |xn − x∗ | < ε

∃N2 (= N (ε)) ∀n > N2 |yn − y∗ | < ε


(
|xn − x∗ | < ε
Если N = max{N1 , N2 } и n ∈ N n > N =⇒ =⇒
|yn − y∗ | < ε
( (
xn − x∗ > −ε xn > x∗ − ε = x∗ − x∗ −y
2

= x∗ +y
2

=⇒ x∗ −y∗ x∗ +y∗ =⇒ yn < xn


yn − y∗ > −ε yn < y∗ + ε = y∗ − 2 = 2
!!! 

Частные случаи(следствия): Пусть {xn } – вещественная последовательность

1. A ∀n ∈ N xn 6 b, b ∈ R и ∃ lim xn =⇒ lim xn 6 b
n→∞ n→∞

2. . . . > a . . . =⇒ lim xn > a


n→∞

3. A n ∈ N xn ∈ [a, b] и ∃ lim xn =⇒ lim xn ∈ [a, b]


n→∞ n→∞

28 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Теорема 8 (о зажатой последовательности, “Принцип двух милици-
онеров”). Пусть {xn }∞
n=1 , {yn }n=1 , {zn }n=1 – вещественные последова-
∞ ∞

тельности, и ∀n ∈ Nxn 6 yn 6 zn .
Если lim xn = lim zn = a (и пределы существуют), то ∃ lim yn и
n→∞ n→∞ n→∞
a = lim yn .
n→∞

Доказательство. ^∀ε > 0

Т.к. xn → a, то ∃N1 ∈ N : n ∈ N, n > N1 =⇒ |xn − a| < ε.

Т.к. zn → a, то ∃N2 ∈ N : n ∈ N, n > N2 , |zn − a| < ε.

N = max{N1 , N2 }, тогда n ∈ N n > N .


( (
|xn − a| < ε xn > a − ε
|zn − a| < ε yn < a + ε

a − ε < xn 6 yn 6 zn < a + ε =⇒ |yn − a| < ε =⇒ yn → a 

Определение 31. Пусть {xn }∞


n=1 — числовая последовательность.

n=1 называется бесконечно малой, если xn → 0, n → +∞.


{xn }∞

n=1 – б.м. ⇐⇒ {|xn |}n=1 – б.м.


Замечание. {xn }∞ ∞

{xn } – б.м. ⇐⇒ ∀ε > 0∃N = N (ε) ∈ N : ∀n ∈ Nn > N |xn | < ε =⇒ |xn | –


б.м. (||xn | − 0| < ε).

Определение 32. Число N из определения предела последовательно-


сти xn называется ε -допуском этой последовательности, Д(ε) – набор
всех ε -допусков для данной последовательности

q
Пример. Найти (какой-нибудь) ε-допуск для последовательности n+1
n =
xn для ε > 0

q
Доказательство. Найти N ∈ N : ∀n ∈ N n > N n+1
n −1 <ε
q
n+1 √1 < ε n > 12 N = ε12 + 1
 
n − 1 < ε ⇐⇒ n ε 

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 29


Определение 33. (X, K) X – множество, K – поле (K = R ∨ K = C)
“+” определено в X, · на элемент K
∀x, y ∈ X x+y ∈X ∀α ∈ K α·k ∈X
(X, K) называется векторным (линейным) пространством, если
1. ∀x, y ∈ X x+y =y+x
2. ∀x, y, z ∈ X (x + y) + z = z + (y + z)
3. ∃0 ∈ X x+0=x
4. ∀α, β ∈ K, ∀x ∈ X α · (β · x) = (α · β) · x
5. ∀α, β ∈ K ∀x ∈ X (α + β) · x = α · x + β · x
6. ∀α ∈ K∀x, y ∈ X α · (x + y) = α · x + α · y
7. ∀x ∈ X 1·x=x

Пример. 1. X = R = K X=C=K X = C, K = R
2. X = Rn , K + R – основной пример векторного пространства.
3. X = {f :< a, b >→ R}, K = R (α · f )(x) = α · f (x)∀α ∈ K, ∀f ∈
X (f1 + f2 )(x) = f1 (x) + f2 (x)
0(x) :≡ 0

Определение 34. Пусть (X, K) – векторное пространство.


p : X → [0, +∞) называется нормой на X, если
1. p(x) = 0 ⇐⇒ x = 0 (невырожденность)
2. ∀α ∈ K∀x ∈ X p(αx) = |α| p(x) (положительная однородность)
3. ∀x, y ∈ X p(x + y) 6 p(x) + p(y) (неравенство треугольника)
Функция p : X → [0, +∞) и обладает свойствами 2, 3 называется полу-
нормой.

Элементарные свойства полунормы:


1. ∀x, y ∈ X∀α, β ∈ K p(αx + βy) 6 |α|p(x) + |β|p(y)
2. ∀x ∈ X p(−x) = p(x)
3. p(x − y) > |p(x) − p(y)|
p(x) = p(x − y + y) 6 p(x − y) + p(y)
p(x) − p(y) 6 p(x − y) p(y) − p(x) 6 p(y − x) = p(x − y)

30 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Замечание. Норма порождает метрику. (X, p), X – векторное простран-
ство.
ρ(x, y) = p(x − y) 6 p(x − z) + p(z − y) 6 ρ(x, z) + ρ(z, y)

Замечание. “Обычное” обозначение нормы kxk вместо p(x)


pPn
k=1 xk – евклидова норма, x ∈ R
2 n
kxk2 =
Pn
kxk1 = k=1 |xk |
kxk∞ = max |xk |
k=1:n
Pn 1
kxkp = ( k=1 |xk |p ) p , p ∈ [1, +∞) – норма (проверка позже).

Пример. F (x) – строго монотонно возрастает, F : R → R


ρF (x, y) = |F (x) − F (y)| ∀x, y ∈ R
|F (x) − F (z)| = |F (x) − F (y) + F (y) + F (z)| 6 |F (x) − F (y)|+|F (y)−F (z)| =
ρ(x, y) + ρ(y, z)
“kxk” = ρ(x, ) – не обязательно положительно однородна, т.е не всякая мет-
рика порождена нормой.
Забегая вперёд: C[a, b] = {f – непрерывная на [a, b], f : [a, b] → R} kf k =
max {|f (x)|}. Упражнение: доказать, что это норма.
x∈[a,b]

Определение 35. Пусть (X, K) – векторное пространство.


< x, y >: X × Y → K, < ·, · > называется скалярным произведением
на X, если
1. < x, x >> 0 и ∀x ∈ X < x, x >= 0 ⇐⇒ x = 0
2. ∀x, y, z ∈ X∀α, β ∈ K < αx + βy, z >= α < x, z > +β < y, z >
3. ∀x, y ∈ X < x, y >= < y, x >

Элементарные следствия:
1. < z, αx + βy >= α < z, x > +β < z, y >
< z, αx + βy >= < αx + βy, z = α < x, z > +β < y, z > = α< x, z > +
β< y, z > = α < z, x > +β < z, y >
2.

Утверждение 8. Если (X, K) – векторное пространство, < ·, · > –


2
скалярное произведение, то ∀x, y ∈ X |< x, y >| 6< x, x >< y, y >.

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 31


Доказательство. 1. y = 0, y = 0 · 0 < x, y >=< x, 0 · 0 >= 0
2. y 6= 0 =⇒ < y, y >6= 0 z = <x,y>
<y,y> ∈K
0 6< x − αy, x − αy >=< x, x > −α < x, y > −α < x, y > +α · α < y, y >
2
0 6< x, x > −Re <x,y> <x,y>
<y,y> · < x, y > + <y,y>

3. 2Re < x, y > · < x, y > − < x, y >2 6< x, x >< y, y >


Утверждение 9 (неравенство Коши-Буняковского-Шварца).


x = (x1 , . . . , xn ) y = (y1 , . . . , yn )
P
hx, yi2 = xk yk
hx, xi = kxk22
hy, yi = kyk22
Pn 2 Pn 2
 Pn 2

( k=1 xk yk ) 6 k=1 xk k=1 yk
Pn pPn
2
pPn
2
k=1 |xk yk | 6 k=1 xk k=1 yk

Теорема 9 (О связи пределов и арифметических действий в норми-


рованных пространствах). Пусть (X, K) — нормированное векторное
пространство (векторное пространство, снабжённое нормой).

n=1 , {yn }n=1 последовательности в X, {αn }n=1 в K.


{xn }∞ ∞ ∞

xn → x, yn → y, x, y ∈ X αn → α ∈ K Тогда
1. xn ± yn → x ± y
2. αn · xn → αx
3. kxn k → kxk
4. Если X = R ∨ X = C, K = X, y 6= 0, ∀nyn 6= 0, то xn
yn → x
y

Доказательство. 1. xn + yn → x + y?
∀ε > 0 ∃ε-допуск для xn + yn
A N1 ∈Д( 2ε , {xn })
A N2 ∈Д 2ε , {yn }


N = max{N1 , N2 }, если n ∈ N, n > N


k(xn +yn )−(x+y)k 6 kxn −xk+kyn −yk < 2ε + 2ε = ε, т.о. N ∈Д(ε, {xn + yn })

32 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Для разности аналогично.

Лемма 1. Пусть {an }∞ n=1 , {bn }n=1 – числовые последовательно-


сти, {an } – ограничена, {bn } – б.м. =⇒ {an bn } – б.м.

Доказательство леммы. {an } – ограничено =⇒ ∃R > 0 : ∀n ∈


N |an | 6 R
bn – б.м. =⇒ для ∀ε > 0 ∃n ∈ Д 2ε , {bn } , т.е. |bn | < Rε ∀n ∈ N n > N .


Тогда |an bn | = |an ||bn | < R · Rε = ε =⇒ N ∈ Д (ε, {an bn }) =⇒ an bn →


0, n → +∞ 
Доказательство теоремы:
2. αn xn − αx = αn xn − αxn + αxn − αx = (αn − α)xn + α(xn − x)
k(αn − α) · xn k = |αn − α|kxn k kα(xn − x)k = |α|kxn − xk
В каждой один из множителей ограничен, а другой бесконечно малый
=⇒ kαn xn − αxk – б.м. =⇒ αn xn − αx → 0 =⇒ αn xn → αx
3. |kxn k − kxk| 6 kxn − xk – б.м.
4. xn x
yn − y = xn · y1n → x · 1
y ⇐= (2), если 1
yn → 1
y ⇐⇒ 1
yn − 1
y – б.м.
y−yn
yyn = (y − yn ) y1 y1n

ε = 12 |y| > 0 A N ∈ Д (ε, {yn }) n > N =⇒ |yn − y| < ε


m = min{|y1 |, |y2 |, . . . , |yn |, ε} и m > 0
∀n ∈ N n 6 N ∨ n > N |yn | > m ∨ |yn | > |y| − |yn − y| = 2ε − ε = ε >
m =⇒ 1
yn 6 1
m =⇒ { yn } – ограничено.
1

n=1 — вещественная последовательность.


Определение 36. Пусть {xn }∞
lim xn = +∞ ⇐⇒ ∀M ∈ R∃N ∈ N : ∀n ∈ N, n > N xn > M
n→∞

lim xn = −∞ ⇐⇒ ∀M ∈ R∃N ∈ N : ∀n ∈ N, n > N xn < M


n→∞

A {xn }∞
n=1 ⊂ C

lim xn = ∞ ⇐⇒ ∀M ∈ R∃N ∈ N : ∀n ∈ N, n > N |xn | > M


n→∞

Замечание. 1. xn → ∞ ⇐⇒ |xn | → +∞
2. xn → +∞ ∨ xn → −∞ =⇒ xn → ∞ (обратное неверно: xn = (−1)n · n

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 33


Определение 37. Последовательности xn : xn → ∞ называются
бесконечно большими.

Замечание. {xn } – б.б. =⇒ неограничена (обратное неверно: xn = (1 +


(−1)n ) · n – неограничена и не б.б.).

Лемма 2 (О связи бесконечно больших и бесконечно малых). Пусть


n=1 – числовая последовательность и ∀n ∈ N xn 6= 0. Тогда xn –
{xn }∞
б.б. ⇐⇒ x1n – б.м.
xn – б.м. ⇐⇒ 1
xn – б.б.

Доказательство. xn – б.б. ⇐⇒ ∀M > 0∃N ∈ N : ∀n ∈ Nn > N |xn | >


M ⇐⇒ x1n < M1
M = 1ε

1
⇐⇒ ∀ε > 0∃ . . . . . . xn <ε 

k=1 , n ∈ N {xk }n=k – хвост последовательности xk


{xk }∞ ∞

Если {xk }∞
k=1 , то последняя лемма применима к некоторому хвосту этой
последовательности.


Замечание. C = C ∪ {∞}

34 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Теорема 10 (Арифметические действия над бесконечно большими).
Пусть {xn }∞
n=1 , {yn }n=1 — последовательности.

Замечание. xn → ±∞ имеет смысл тогда и только тогда, когда xn ∈


R.
I) Если xn → +∞, {yn } ограничено снизу, то xn + yn → +∞
II) Если xn → −∞, {yn } ограничена сверху, то xn + yn → −∞
III) Если xn → ∞, yn → a ∈ C ограничено снизу, то xn + yn → ∞
IV) Если xn → +∞(−∞) и ∃δ > 0 : yn > δ ∀n ∈ N, то xn · yn →
+∞(−∞)
V) Если xn → +∞(−∞) и ∃δ > 0 : ∀n ∈ N yn < −δ, то xn · yn →
−∞(+∞)
VI) Если xn → ∞ и ∃δ > 0 : ∀n ∈ N |yn | > δ, то xn · yn → ∞
VII) Если xn → a ∈ C, yn → ∞ & ∀n ∈ N yn 6= 0, то xn
yn →0

VIII) Если xn → a ∈ C \ {0}, yn → 0, то xn
yn → ∞.
IX) Если xn → ∞ и ∀n ∈ N yn 6= 0 yn → a ∈ C, то xn
yn →∞

Доказательство. (III) zn → ∞ ⇐⇒ ∀M > 0∃N ∈ N : ∀n > N, n ∈


N |zn | > M
^∀M > 0 По условию yn → a ∈ C =⇒ ∃C : ∀n ∈ N |yn | 6 C
Т.к. {xn } → ∞, ∃N 0 ∈ N : xn > M + C∀n > N 0 , n ∈ N.
an = |xn + yn | > |xn | − |yn | > M + C − C = M
N = N0
(V) ∀M > 0∃N ∈ R : ∀n ∈ N, n > N xn yn < −M
Т.к. xn → +∞, то для M 0
δ ∃N ∈ N : ∀n > N
0
n ∈ N xn > M
δ =⇒
M 0
xn yn < δ · (−δ) = −M, N = N
(IX) yn 6= 0∀n ∈ N

1. a 6= 0 =⇒ y1n → a1 , ∃δ > 0 : y1n > δ (см теорему об арифметиче-


ских действиях над сх. последовательностями) =⇒ xynn → ∞∞
(по пункту VI)



R = R ∪ {∞}

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 35



Окрестность точки ∞ в R – множество вида {∞} ∪ {x ∈ R : |x| > R}.

∧ ∧
Замечание. xn → a a ∈ C, a ∈ R, a ∈ R ⇐⇒ ∀ окрестности Ua в
пространстве X ∃ окрестность V+∞ : ∀n ∈ N ∩ V+∞ =⇒ xn ∈ Ua (ещё одна
формулировка на языке окрестностей).

Замечание (замечание к теореме). xn → ±∞(∞), yn → ±∞(∞) − ∞ ∞ 0


, 0 , ∞·
0, +∞ + (−∞), ∞ + (∞) – неопределённость, т.е. нет универсального утвер-
ждения про предел.


Пример. ∞

1. xn = n = yn → ∞ xn
yn →1

2. xn = n2 , yn = n → ∞ xn
yn →∞

3. xn = n, yn = n2 → ∞ xn
yn →0

4. x2n = 2n, x2n+1 = n2 y2n = x2n+1 , y2n+1 = x2n


6 ∃ lim xn
– упражнение.
n→∞ yn

2
Продолжение доказательства неравенства Коши-Буняковского-Шварца. |hx, yi| 6
hx, xi · hy, yi ∀ скалярного произведение

Пример (Примеры скалярных произведений). C ([a, b]) = {f : f непрерывна на [a, b]} f:


[a, b] → R
Rb
< f, g >= f (x)g(x)dx
a
qP
∞ 2 P∞
`2 = {(x1 , x2 , . . .) : xk ∈ C k=1 |xk | < +∞} hx, yi = k=1 xk yk

y = 0 =⇒ hx, yi = hx, 0i = hx, 0 · 0i = o · hx, 0i = 0 hy, yi = 0 =⇒ КБШ


верно
hx,yi
y 6= 0 =⇒ hy, yi > 0 λ = hy,yi

0 6 hx − λy, x − λyi = hx, xi − λ hy, xi − hx, λyi + hλx, λyi = hx, xi − λ hy, xi −
2
|hx,yi|2 |hx,yi|2
λ hx, yi + λ · λ hy, yi = hx, xi − |hx,yi|
hy,yi − hy,yi + hy,yi =⇒ hx, xi · hy, yi −
2
|hx, yi| > 0
Равенство в КБШ ⇐⇒ x − λy = 0 x = λy (x коллинеарен y)
2
|hx, yi| 6 hx, xi · hy, yi
x = (x1 , x2 , . . . , xn ), y = (y1 , y2 , . . . yn ) ∈ Rn )
Pn pPn
2
pPn
2
| k=1 xk yk | 6 k=1 xk · k=1 yk

36 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


x ∈ Cn , y ∈ Cn (|x1 |, . . . , |xn |) , (|y1 |, . . . , |yn |)
Pn pPn
2
pPn
2
k=1 |xk yk | 6 k=1 |xk | k=1 |yk | 

Утверждение 10. Пусть (X, K) — векторное пространство над полем


C), в котором определено скалярное произведение hx, yi. Тогда
K(= R,p
p(x) = hx, xi есть норма на X.

Доказательство. p(λx) = |λ|p(x) λ ∈ K


p q p
hλx, λxi = λ · λ hx, xi = |λ| · hx, xi

p(x + y) 6 p(x) + p(y)


?
2
pp (x + y) 6 (p(x) + p(y))2 = p2 (x) + p2 (y) + 2p(x)p(y) = hx, xi + hy, yi +
2 hx, xi hy, yi
p2 (x + y) = hx + y, x + yi = hx, xi + hy, yi + hx, yi + hy, xi
p p
2Re hx, yi 6 2 |hx, yi| 6 2 hx, xi hy, yi 

Неравенство КБШ через норму: |hx, yi| 6 kxk · kyk kxk = P (x) для любой
нормы порождённой скалярным произведением.

Утверждение 11. Пусть (X, K) — векторное пространство со ска-


лярным произведениемм h·, ·i. Если {xn }, {yn } ⊂ X x, y ∈ X xn →
x, yn → y n → +∞, то hxn , yn i → hx, yi , n → +∞.

Доказательство. hxn , yn i − hx, yi → 0


(hxn , yn i − hxn , yi) + (hxn , yi − hx, yi) = hxn , yn − yi + hxn − x, yn i → 0
Потому что |hxn , yn − yi| 6 kxn k · kyn − yk = огр. · (→ 0) → 0. И аналогично
со вторым. 

1.11 Топологические свойства множеств в мет-


рических пространствах
Определение 38. Пусть (X, ρ) — метрическое пространство. E ⊆
X, a ∈ E
a называется внутренней для E (a ∈ Int E) если ∃R > 0 : BE (a) ⊂ E.

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 37


Определение 39. Множество в метрическом пространстве называет-
ся открытым, если E = Int E.
Для “Остальных” множеств верно Int E ⊂ E.

Пример. 1. E = X, X = Int E, X - открыто


2. ∅ – открыто
3. (0, 1) – открытое множество R = min{1 − a, a}

Утверждение 12. В любом метрическом пространстве открытый шар


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

Доказательство. ^ открытый шар BR (a) в метрическом пространстве (X, ρ).


^∀b ∈ BR (a) =⇒ ρ(b, a) < r < R
δ = R − r > 0 ^B = Bδ (b)
A c ∈ B =⇒ ρ(c, a) 6 ρ(c, b) + ρ(b, a) < δ + r = R − r + r = R
Т.о. b ∈ Int(BR (a)) =⇒ BR (a) – открытое. 

Замечание. Свойство внутренней точки (и внутренности) зависит от объ-


емлющего пространства.
E ⊆ X, E ⊆ Y, IntX E 6= IntY E (может оказаться неравным).

Пример. E = [0, 1], X = R, Y = E IntX [0, 1] = (0, 1), IntE E = [0, 1]

Теорема 11 (свойства открытых множеств в метрических простран-


ствах). Пусть (X, ρ) — произвольное метрическое пространство. Тогда
(I) ∅, X – открыты
(II) ∀{Oi }i∈I – открытых =⇒
S
Oi
i∈I

(III) ∀n ∈ N∀{O1 , . . . On } открытых =⇒ O1 ∩ . . . ∩ ON открыто

Замечание. On = − n1 , n1 On = {0} – не открыто


 T
n∈N

Доказательство. (II) A x ∈ Oi – открыто


T
Oi =⇒ ∃i ∈ I : x ∈ Oi
i∈I S
=⇒ x ∈ IntOi =⇒ ∃δ > 0 : Bδ (x) ⊆ Oi =⇒ Bδ (x) ⊆ Oi =⇒
  i∈I

Oi =⇒ ∪Oi – открыто.
S
x ∈ Int
i∈I

38 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


(III) A x ∈
T
Oi =⇒ ∀i = 1 : n x ∈ Oi =⇒ ∀i = 1 : N ∃δi > 0 :
i∈I
Bδi (x) ⊆ Oi
N
T
δ = min{δ1 , . . . , δn } > 0 =⇒ Bδ (x) ⊆ Oi =⇒ Bδ (x) = Oi =⇒ x ∈
i=1
N
=⇒ ∩Oi – открыто.
T
Int
i=1

Определение 40.
X – множество, Ω ⊆ 2X . Ω называется топологической структурой (или
топологией) на X, если
1. ∅, X ∈ Ω
2. ∀{Oi }i∈I ⊆ Ω =⇒
S
Oi ∈ Ω
i∈I

3. ∀N ∈ N∀O1 , . . . , ON ∈ Ω =⇒ O1 ∩ . . . ∩ ON ∈ Ω
При этом (X, Ω) называют топологическим пространством. Элементы
Ω называют открытыми множествами в X (в (X, Ω)).
Т.о. любое метрическое пространство является топологическим.

Пример. 1. X — любое множество Ω = {∅, X} — антидискретная (не


метризуемо, если состоит больше, чем из одной точки).
2. X — любое множество, Ω = 2X — дискретная топология.
3. X = R, Ω = {R \ A : A – конечное множество} или Ω2 = {R \ A :
A – не более, чем счётное множество} или Ω2 = {(a, +∞) : a ∈ R}.

Определение 41. Пусть (X, Ω) – топологическое пространство, E ⊆


X, a ∈ X.
a называется предельной для R (или точкой сгущения, a ∈ E 0 ) ⇐⇒ ∀
открытого O : a ∈ O O \ {a} ∩ E 6= ∅.
“Открытая окретсность” точки a в топологическом пространстве X –
это любое открытое, содержащее точку a.
·
U (a) = U \ {a} — проколотая окрестность точки a.

Утверждение 13. Пусть E ⊆ X, (X, ρ) — метрическое пространство.


a ∈ E 0 ⇐⇒ ∃{xn } ⊆ E \ {a} : xn → a, n → +∞

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 39


Доказательство. ⇐= : из определения.

=⇒ : ^B n1 (a) \ {a} ∩ E 6= ∅ =⇒ ∃xn ∈ (B n1 \ {a}) ∩ E ρ(xn , a) < 1


n →
0, n → +∞ =⇒ xn → a

Определение 42. Множество E в топологическом пространстве (X, Ω)


называется замкнутым, если E 0 ⊆ E.

Пример. 1. E = (0, 1] E 0 = [0, 1]

2. E = { k1 }k∈N , E 0 = {0}

3. E = R, E 0 = R

Теорема 12. В любом топологическом пространстве множество от-


крыто тогда и только тогда, когда его дополнение замкнуто.

Доказательство. Пусть (X, Ω) – топологическое пространство и O ⊆ X.

O – открыто. F = X \ O F – замкнуто?.

^a ∈ F 0 , a ∈ F ?.

Пусть нет, тогда a ∈ O =⇒ (O \ {a}) ∩ F = ∅ !!! =⇒ a ∈ F =⇒ F –


замкнуто.

Пусть F — замкнуто =⇒ ? O = X \ F — открыто. Если O = ∅,то O —


открыто.

Если O 6= ∅, ^a ∈ O =⇒ a 6∈ F =⇒ a 6∈ F 0 =⇒ ∃ окрестность U точки


a : (U \ {a}) ∩ F = ∅ =⇒ U ∩ F = ∅ (т.к. a 6∈ F ) =⇒ U ⊂ O = X \ F =⇒
X ∈ U ⊆ O =⇒ x ∈ IntO =⇒ (a − ∀)O — открытое. 

Следствие 5. 1. Пусть (X, Ω) – топологическое пространство. То-


гда
I) ∅, X – замкнутые
II) ∀ семейства {Fi }i∈I замкнутых =⇒ fi – замкнуто
T
i∈I

III) ∀N ∈ N, ∀{F1 , . . . , FN } замкнутых F1 ∪ . . . ∪ FN – замкнуто.

40 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Определение 43. Пусть (X, Ω) – топологическое пространство и E ⊆
X, a ∈ E.
a называется изолированной точкой E, если ∃ окрестность U точки
a : U ∩ E = {a}.

Определение 44. Пусть (X, Ω) — топологическое пространство и E ⊆


X, a ∈ X.
a называется точкой прикосновения E (a ∈ Cl E), если ∀ окрестности
U точки a U ∩ E 6= ∅.
Cl E – замыкание множества E E ⊆ Cl E.

Теорема 13 (О замыкании). Пусть E ⊆ X, (x, ρ) – топологическое


пространство. Тогда
(I) Cl E = E ∪ E 0 = E 0 ∪ (E \ E 0 ) – последнее является множеством
изолированных точек.
(II) Cl E = ∩{F : F – замкнуто , E ⊆ F }
(III) Cl E – минимальное (по включению) замкнутое, содержащее E
(Если F — замкнуто, и E ⊆ F , то Cl E ⊆ F )
(IV) Если X — метрическое пространство, то x ∈ ClE ⇐⇒ ∃{xn }∞
n=1 :
xn → x.

(
x∈E
Доказательство. (I) x ∈ Cl E ⇐⇒ ⇐⇒
x 6∈ E ∀ окрестности U точки x ·U ∩ E 6= ∅
(
x∈E
⇐⇒ x ∈ E ∪ E 0
x ∈ E0

(II) c ∈ Cl E ^F – замкнутое: E ⊆ F =⇒ x ∈ F =⇒ x ∈ Пр.ч (правой


части)

A x ∈ Пр.ч. = F , если x 6∈ Cl E =⇒ ∃ окрестность U точки x :


U ∩E =∅

^F1 = F \ U – замкнуто, F1 ⊇, т.к. E ⊆ F E ∩ U 6= ∅, F = F1 ∩


. . . x ∈ F = F1 , x 6∈ F1 !!!

III F – правая часть равенства в II. F – замкнуто как пересечение и


для любого замкнутого F1 : E ⊆ F1 =⇒ F ⊆ F1 (по определению
пересечения)

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 41


(
x изолированная для E xn ≡ x
IV ?x ∈ Cl E ⇐⇒
x предельная для E тога по характеристике предельной точки

Задача 3. 1. Int E ⊆ E Int(Int(E)) = Int E


2. (Int E) = Cl(E )
c c

3. Cl(Cl(E)) = Cl(E)
4. Int(A ∩ B) = Int(A) ∩ Int(B)
Cl(A ∪ B) = Cl(A) ∪ Cl(B)
Int(A ∪ B) 6= Int(A) ∪ Int(B)
Cl(A ∩ B) = . . .

Замечание. Int O — наибольшее открытое множество, содержащееся в O.

Определение 45. Пусть (X, Ω) – топологическое пространство, E ⊆


X a ∈ X.
a называется граничной точкой для E, если ∀ окрестности U точки
a U ∩ E 6= ∅ И U ∩ (E c ) 6= ∅.
Fr E = {x : x – граничная для E} = ∂E

Пример. 1. X = R, E = [0, 1] Int E = (0, 1). Cl E = [0, 1] Fr R =


{0, 1}

2. X = R2 E = {(x, 0) : x ∈ [0, 1]} Int E = ∅, Cl E = E, Fr E = R.

3. X = [0, 1], E = [0, 1] Int E = E, Cl E = E, Fr E = ∅

Замечание. Если (X, ρ) – метрическое пространство.


 
Ω = ∃ семейство открытых шаров {BI }i∈I : O =
S
Bi
i∈I

(∀O =
S
Br(x) (x))
x∈O

Утверждение 14. A (X, ρ) – м.п., Y ⊆ X Тогда ΩY совпадает с топо-


логией, порождённой индуцированной метрикой.

42 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Доказательство. Ωρ,Y = {O : ∃ открытые шары в Y {Bi }i∈I : O =
S
Bi =
i∈I
S
(Bi ∩ Y )}
Bi – шар с тем же центром и радиусом, но в X 

Замечание. Y ⊆ X O открыто в Y ⇐⇒ ∃O открыто в X : O =O∩Y


AF ⊆Y F – замкнуто (в Y ) ⇐⇒ ∃ замкнутое F в X F =F ∩Y

Доказательство. F – замкнуто в Y ⇐⇒ Y \ F ∈ ΩY ⇐⇒ Y \ F =
O ∩ Y ,(где O ∈ Ω ⇐⇒ X \ O – замкнуто)
F = Y \ (Y \ F ) = Y \ (O ∩ Y ) = Y \ O = Y ∩ (X \ O) 

Пример. Примеры:
1. X = R2 Y = B1 (0) ∪ {(2, 0)} ∪ {(x, y) : xy = 1, x > 0, y > 0}
B1 [0] = B1 (0)
B 12 [2] = {(2, 0)} ∪ {(x, x1 ) : (x − 2)2 + 1
x2 6 14 }

2. Y – график y(x) = sin x1 , x 6= 0


Cl E = Y ∪ {(0, y) : y ∈ [−1, 1]}

Замечание. Если X – метрическое пространство E ⊆ X


·
a ∈ E 0 ⇐⇒ ∀ открытой окрестности U точки a U ∩ E бесконечно

1.12 Компактность, сходимость в себе, полнота


пространств
Определение 46. A (X, Ω) – т.пр. A E ⊆ X, {Ai }i∈I ⊆ X
Если E ⊆ Ai , то говорят, что {Ai }i∈I образует покрытие множества
S
i∈I
E

Определение 47. A (X, Ω) – т.п. K ⊆ X


K – называется компактным (в X), если ∀ покрытия {Oi }i∈I мно-
жества K открытыми можно извлечь конечное подпокрытие: ∃N :
∃i1 , i2 , . . . in : K ⊆ Oi1 ∪ Oi2 ∪ . . . ∪ Oin

Элементарные свойства компактных множеств:

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 43


Утверждение 15. Если K – компактно (в (X, Ω)) и F ⊆ K и F –
замкнуто, то F – компактно (в (X, Ω))

Доказательство. ^ открытое покрытие {Oi }i∈I множества F


^O = X \ F – открытое =⇒ {Oi }i∈I ∪ {O} – покрытие K
K – компакт =⇒ ∃i1 , . . . , in : K ⊆ Oi1 ∪ . . . ∪ Oin ∪ O
F ⊆ Oi1 ∪ . . . ∪ OiN =⇒ (покрытие – ∀) F – компакт 

Утверждение 16. A (X, Ω) – топ. пр-во K ⊆ X. Тогда следующие


утверждения равносильны

K комп. в X (1.1)
Kкомп. в себе (комп в (K, ΩK )) . (1.2)

Доказательство.
1.1 → 1.2 A {Gi }i∈I – открытое покрытие K вSK =⇒ ∀i ∈ I∃ открытое в
X Oi : Gi = Oi ∩ K =⇒ K ⊆ Oi =⇒ ∃i1 , . . . , iN : K ⊆
! i∈I
n N N N
Gij , т.о. Gij
S S S  S 
Oij =⇒ K ⊆ Oij ∩ K = Oij ∩ K =
j=1 j=1 j=1 j=1
– конечное подпокрытие K в K
1.2 → 1.1 ^∀ открытое покрытие {Oi }i∈I K в X. A Gi = Oi ∩ K – открытые в K
 
S S S
K⊆ Oi =⇒ K ⊆ Oi ∩ K = Gi
i∈I i∈I i∈I

Т.к. K компактно в K, то ∃i1 , . . . , iN : K ⊆ Gi1 ∪ . . . ∪ giN =⇒ K ⊆


Oi1 ∪ . . . ∪ OiN (Gi1 ⊆ Oi1 . . .). Т.о. {Oi1 , . . . , OiN } – конечное покрытие


Следствие 6. K ⊆ Y ⊆ X (X, Ω) – т.п. Тогда K компактно в Y ⇐⇒


K компактно в X


1
– не извлекается конечное подпокрытие
S 
Замечание. (0, 1) = n, 1
n=2

Утверждение 17. A (X, ρ) – м.п., K – компактно в X. Тогда K за-


мкнуто и ограничено (в X)

44 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


S
Доказательство. A a ∈ X {Bn (a)}n∈N =⇒ K ⊆ X ⊆ Bn (a)
n∈N

Если K компактно, то ∃n1 , . . . , nm : K ⊆


S
&mBnk (a) = BN (a), N =
k=1
max{n1 , . . . , nm }, т.е. K ограничено
K – замкнуто? ⇐⇒ X \ K – открыто
^∀p ∈ X \ K
ρ(q,p)
∀q ∈ K 0< 2 = rq =⇒ Brq (q) ∩ Brq (p) = ∅
ρ(x, y) > ρ(p, q) − ρ(p, y) − ρ(q, x) > 2rq − rq − rq = 0
Brq (q) q∈K – открытое покрытие K =⇒ (K – компакт ) ∃q1 , . . . , qN : K ⊆


N
S
Brqj (qj ), r = min {rq1 , . . . , rqN }
j=1

Br (p) ⊆ Brqj (p) Br (p) ∩ Brqj (qj ) 6= ∅ ∀j = 1 : N =⇒ Br (p) ∩ K 6= ∅ =⇒


Br (p) ⊆ X \ K
Т.о. X \ K – открыто 

Аксиома о вложенных промежутках справедлива и для “обобщённых за-


мкнутых промежутков” Q = [a1 , b1 ] × . . . × [an , bn ] ⊆ Rn – куб
h i
Qn (j) (j) (j+1) (j+1)
Q(j) = k=1 [ak , bk ] ∀j ∈ N и ∀k = 1 : n ∀j ∈ N ak , bk ⊆
h i
(j) (j)
ak , bk

(j) (j)
По аксиоме о вложенных промежутках ∀k = 1 : n ∃ck ⊆
T
[ak , bk ] =⇒
j=1
Qn (j) (j)
c = (c1 , . . . , cn ) ∈ k=1 [ak , bk ]∀j ∈N

Теорема 14 (Гейне-Бореля). В Rn любой замкнутых куб компактен


Q = [a1 , a1 + δ] × [a2 , a2 + δ] × . . . × [an , an + δ] δ – длина ребра

Доказательство. От противного A {Oi }i∈I – открытое покрытие куба Q,


из которого нельзя извлечь конечного подпокрытия
Q1 = Q; делением рёбер пополам представим Q виде объединения 2N кубов
со стороной 2δ
Хотя бы один из них – “плохой” (т.е. не имеет конечного подпокрытия в
{Oi })ю Назовём O2 , . . .
В результате {Qj } – последовательность кубов

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 45


c

Рис. 1.3: cube


 y ∈ O Op
x, – куб со стороной ∆ =⇒ kx − yk 6 ∆ · n
Pn 2
pPn
2

kx − yk = k=1 (xk − yk ) = k=1 ∆ = n∆


По предыдущему утверждению ∃c ∈
T S
Qj c∈ Oi =⇒ ∃ic : c ∈ Oic
j=1 i∈I

{Oi } – открыто =⇒ ∃r > 0 : Br (c) ⊂ Oic /


δ n
Т.к. δ
2j−1 → 0, то ∃J : ∀j > J 2j−1 <r

Тогда y ∈ Qj , где j > J


=⇒ |y − c| 6 δ
2j−1 · n<r ∀j > J =⇒ Qj ⊆ Br (c) ⊆ Oic ∀j > J. Qj –
“плохой” !!!

46 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Теорема 15 (критерий компактности в Rn ). A K ⊆ Rn . Тогда следу-
ющие утверждения равносильны:
I: K – замкнуто и ограничено

II: K – компактно

III: K – секвенциально компактно


(из любой последовательности в K можно извлечь сходящуюся в
K подпоследовательность )


Определение 48. A {xk }k=1 – последовательность в топологическом
пространстве (X, Ω).

Если {kj }j=1 – строго возрастающая последовательность натуральных

чисел, то xkj j=1 называется подпоследовательностью исходной по-


следовательности

Лемма 3. Если {kj }j∈N ⊆ N и строга возрастает, то ∀j ∈ N kj > j

Теорема 16 (критерий компактности в Rn ). A K ⊆ Rn . Тогда следу-


ющие утверждения равносильны:
I : K – замкнуто и ограничено

II : K – компактно

III : K – секвенциально компактно


(из любой последовательности в K можно извлечь сходящуюся в
K подпоследовательность )


Определение 49. A {xk }k=1 – последовательность в топологическом
пространстве (X, Ω).

Если {kj }j=1 – строго возрастающая последовательность натуральных

чисел, то xkj j=1 называется подпоследовательностью исходной по-


следовательности

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 47


Лемма 4. Если {kj }j∈N ⊆ N и строга возрастает, то ∀j ∈ N kj > j


Определение 50. A {yk }k=1 ⊆ R – последовательность.
{yk } называется возрастающей, если ∀k ∈ N yk+1 > yk (∀k, m, m > k, то ym > yk )
{yk } – строго возрастает ⇐⇒ ∀k, m ∈ Nm > k =⇒ ym > yk


Определение 51. A {xk }k=1 – последовательность в т.п. (X, Ω), x ∈ X
x = lim xk ⇐⇒ ∀ открытой окрестности U точки x ∃N ∈ R∀k ∈
k→∞
N, k > N xn ∈ U
⇐⇒ ∀ открытой окрестности U точки x ∃ окрестность V (+∞) : ∀k ∈
V (+∞) ∩ N xk ∈ V

Пример. xk = (−1)k , k ∈ N

x2k ≡ 1 → 1

x2k+1 ≡= −1 → −1

Утверждение 18. Если {xn } сходится (в (X, Ω)), то любая её подпо-


следовательность сходится, причём к тому же пределу.


Доказательство. ^∀ подпоследовательность xkj

j=1
A x = lim xk A
k→∞
U, N, x – из определения предела.

Тогда ∀j > N =⇒ по лемме kj > j > N =⇒ xkj ∈ U =⇒ xkJ → x, j →


+∞ 

Утверждение 19. A {xk } – последовательность в т.п. (X, Ω)


∞ ∞
xkj j=1 {xli }i=1 – подпоследовательности



{xk }N = xkj j∈N ∪ {xli }i∈N
A ∃ lim xkj = lim xli = x Тогда ∃ lim xk и lim xk = x
j→∞ i→∞ k→∞ k→∞

Доказательство. Т.к. xkj → x, то ∀ окрестности U ∃J = J(U ) : ∀j >


J xkj ∈ U

48 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Т.к. xli → x, то ∀ окрестности
( U ∃I = I(U ) : ∀i > I xli ∈ U N =
xkj =⇒ j > J
max{kJ , lI }, ∀n > N xn = =⇒ xn ∈ U 
xli =⇒ i > I


Пример. Q = {xk }k=1 (при некоторой нумерации)

Задача 4. ∀x ∈ R∃ подпоследовательность {xkj }∞


j=1 : xkj → x, j → ∞

Доказательство критерия компактности в пространстве Rn .


II =⇒ I Утверждение 17
I =⇒ II K – замкнуто и ограничено =⇒ K ⊆ B ⊆ Q B – шар, Q – куб =⇒
по 15 K – компакт
III =⇒ I K – ограничено? от противного. Если K не ограничено ∀n ∈ N∃xk ∈
K : kxk k > k kxk k → +∞ xk → ∞ =⇒ ∀ подпоследовательность
{xki } → ∞ i → ∞
K – замкнуто, ∀p ∈ K 0 =⇒ p ∈ K От противного A p ∈ K 0 , p 6∈

K =⇒ ∃ последовательность {xk }k=1 ⊂ K : xk → p, k → +∞ =⇒ ∀
подпоследовательность {xkj } →6∈ K, j → ∞!!!(III). Т.о. K – замкнуто

III ⇐= II ^∀ {xk }k=1 × K

Если {xk }k∈N – конечно, то ∃ {kj }j=1 ⊆ N – возрастающая xkj =
const =⇒ xkj → xk1
Если {xk }k∈N , тогда существует предельная точка в Rn для F =⇒ F .
Если нет, то F – замкнуто в Rn =⇒ F – компакт (F ⊆ K)
∀x ∈ F x – изолированная точка ∃δx > 0 : Bδx (x) ∩ F = {x}
∪Bδx (x) ⊇ F , но нельзя извлечь конечное подпокрытие.

Т.о. ∃p ∈ F 0 =⇒ ∀ε > 0 B ε (p) ∩ F 6= ∅

ε=1 A xk1 ∈ B1 (p)∩F =⇒ k2 ∈ B y2 (p)∩F \{x1 , . . . , xk1 } =
6 ∅ k2 >
k1
...

∃xkj+1 ∈ B 2j (o) ∩ F \ {x1 , . . . , xkj } =
6 ∅
1

xkj ⊆ F, ki ↑ kxkj − pk 6 2j → 0, j → ∞


ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 49


Следствие 7 (принцип выбора Больцано-Вейерштрасса). Из любой
ограниченной последовательности в Rn можно извлечь сходящуюся
подпоследовательность. (последовательность содержится в некотором
компакте)


Определение 52. A (X, ρ) – м.п. {xk }k=1 ⊆ X. {xk }k называет-
ся сходящейся в себе (она же последовательность Коши, она же фун-
даментальная последовательность), если ∀ε > 0∃N ∈ R : ∀n, m ∈
N, n, m > N ρ(xn , xm ) < ε


Утверждение 20. Если {xk }k=1 ⊆ (X, ρ), то она сходится в себе

Доказательство. A {xk } сходится =⇒ ∃x ∈ X : ∀ε > 0 ∃N ∈ R ∀n ∈


N, n > N ρ(xn , x) < 2ε . Тогда ∀n, m > N, n, m ∈ N ρ(xn , xm ) 6 ρ(xn , x) +

ρ(xm , x) < 2ε · 2 = ε =⇒ {xk }k=1 сходится в себе 

Лемма 5. A {xn } сходится в себе и ⊆ (X, ρ)


Тогда:
1. {xn } ограничена
2. Если существует сходящаяся подпоследовательность {xnk }, то са-
ма последовательность {xn } сходится

Доказательство. {xn } сходится в себе ⇐⇒ ∀ε > 0∃N ∈ R ∀n, m >


N, n, m ∈ N ρ(xn , xm ) < ε
^ε = 1 A N = N (ε) из определения сходимости в себе.
C = max{ρ (x2 , x1 ) , ρ (x3 , x1 ) , . . . , ρ (xN −1 , x1 ) , ρ (xN , x1 ) + 1}
BC [x1 ]
"
n < N =⇒ ρ(xn , x1 ) 6 X
^xn =⇒
n > N =⇒ ρ (xn , x1 ) 6 ρ (xn , xN ) + ρ (xN, x1 ) 6= C
Теперь о втором пункте.
A xnk → x ∈ X, k → ∞ xn → x?
^ε > 0 ∃K : ρ (xnk , x) < 2ε ∀k : k > K, k ∈ N
xn сх. в себе, то ∃N1 ∈ R : ∀n, m ∈ N n, m > N ρ (xn , xm ) < ε
2

N = max N1 , K

50 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Если n > N , то ρ (xn , x) 6 ρ (xn , xnN ) + ρ (xnN , x) < ε
2 + ε
2 =ε 

Теорема 17. 1. В произвольном метрическом пространстве любая


сходящаяся последовательность фундаментальна
2. В пространствах Rn сходимость последовательности равносильна
её фундаментальности.
Второе утверждение – критерий Коши-Больцано

Доказательство. 1. уже доказано


2. Половина доказана.

n=1 фундаментальна. Надо проверить, что она сходится.


A {xn }∞
Фундаментальность по лемме =⇒ ограниченность. По принципу вы-
бора =⇒ ∃ сходящаяся подпоследовательность. По лемме =⇒ схо-
димость.


x
Пример. X = R F (x) = 1+|x|

x > 0 и F (x) = 1 − 1
1+x ↑ на (0, +∞)
ρF (x, y) = |F (x) − F (y)|
n m |n−m| 1
ρF (n, m) = 1+n − 1+m = (1+n)(1+m) < ε ⇐= N : N <ε m, n > N

n=1 – фундментальна или сходится в себе, но не имеет предела


{n}∞
F (±∞) = ±1 (заменили функцию её пределом)
Получаем пролжением метрики на всю R Тогда {n} → +∞

Определение 53. Метрическое пространство (X, ρ) называется полным,


если любая фундаментальная последовательность в нём сходится.

1.13 Супремум и инфимум. Монотонная после-


довательность
Определение 54. Последовательного вложенных промежутков {[an , bn ]}∞
n=1 an , bn ∈
R an 6 an + 1 6 bn+1 6 bn ∀n ∈ N называется стягивающейся, если
bn − an → 0, n → ∞

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 51


Теорема 18. Пусть {[an , bn ]} – стягивающаяся последовательность
промежутков. Тогда:

1. ∃!C ∈ R {C} =
T
[an , bn ]
n=1

2. an → C bn → C


Доказательство. По аксиоме 16
T
[an , bn ] 6= ∅
n=1

T
A c, d ∈ [an , bn ] =⇒ ∀n ∈ N an 6 c 6 bn an 6 d 6 bn − bn 6 −d 6
n=1
−an
an − bn → 0 6 c − d 6 bn − an → 0 =⇒ c − d → 0 =⇒ c = d

bn − (bn − an ) = an 6 c
6 c − (bn − an ) → c.

=⇒ an → C
bn = an + (bn − an ) → c + 0 = c 

Упражнение:
C0 = [0, 1]
C1 = [0, 1] \ ( 31 , 23 ) = [0, 31 ] ∪ [ 32 , 1]
C2 = C1 \ ( 19 , 29 ) \ ( 79 , 98 ), . . .


T
C= Ck
k=0

Проверить, что C несчётно (и C ∼ [0, 1])


C – Канторово множества, множество Кантора

Определение 55. A E ⊆ R M ∈R
M называется мажорантой для E, если ∀x ∈ E x6M
(миноранта)

52 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Определение 56. E ⊆ R

+∞
 , если E не ограничено сверху
sup E = min{C : C – мажоранта для E} , если E ограничено сверху

−∞ ,E = ∅

Названия: супремум, точная верхняя граница


inf E = . . . – инфимум

Замечание. Если E 6= ∅, то ∃x ∈ E : inf E 6 x 6 sup E =⇒ inf E 6


sup E (кроме случая E = ∅)

Теорема 19. в R sup E, inf E существуют у всякого E ⊆ R. Если E


ограничено сверху (снизу), то sup E конечен (inf E конечен)

Замечание. E ⊆ R, R – огр. =⇒ в R∃ sup E, inf E

Доказательство. ^E 6= ∅ – огр. сверху. Докажем, что sup E существует и


конечен
A I = [a, b] – отрезок. Назовём I “хорошим”, если:
1. I ∩ E 6= ∅
2. I ∩ M 6= ∅, где M – множество всех мажорант E

Замечание (Критерий супремумы и инф). A E 6= ∅ ⊆ R, M ∈ R. Тогда


M = sup E ⇐⇒ ∀ окр U (M ) U (M )∩(−∞, M )∩E 6= ∅ (M, +∞)∩E = ∅
Т.к. E 6= ∅∃x ∈ E. Т.к. E – огр сверху, ∃M ∈ M ∩ R
I1 = [x, M ] 6= ∅, I1 – хороший

2 . Один из отрезков [x, c] или [c, M ] – хороший


x+M
Ac=
Если [c, M ] ∩ E 6= ∅, то [c, M ] – хороший
Если [c, M ] ∩ E = ∅ =⇒ C ∈ M =⇒ [x, c] – хороший
Рассмотрим хорошую половину в качестве I2 .
Повторим действия, ...
В результате {In } – последовательность стягивающихся вложенных замкну-
тых промежутков, потому что длинна In = |In | = M −x
2n−1 → 0

Следовательно, по теореме о стягивающихся промежутках ∃c :
T
In = {c}
n=1
, и an → c, bn → c, где an , bn – концы In

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 53


c = sup E?
∀nbn – мажоранта. ∀x ∈ E x 6 bn =⇒ x 6 c =⇒ c ∈ M ?∀ε >
0 (c − ε, c) ∩ E 6= ∅
Т.к. |In | → 0, то ∃N : ∀n > N : |In | < ε
In ∩ E 6= ∅ =⇒ ∃xn ∈ [an , bn ] ∩ E =⇒ xn ∈ [an , c] ∩ E
x > an = bn − (bn − an ) > c − (bn − an ) > c − ε =⇒ c = sup E 

Замечание. Если E ⊆ D ⊆ R, то

sup E 6 sup D.

inf E > inf D.

Определение 57. E ⊆ R f :E→R


f называется возрастающей на E ⇐⇒ ∀x1 , x2 ∈ E : x1 6 x2 =⇒
f (x1 ) 6 f (x2 )
f называется строго возрастающей на E ⇐⇒ ∀x1 , x2 ∈ E : x1 <
x2 =⇒ f (x1 ) < f (x2 )
Убывающие аналогично

n=1 называется возрастающей ⇐⇒ ∀n, m ∈ N : n 6 m =⇒ xn 6


{xn }∞
xm

n=1 называется строго возрастающей ⇐⇒ ∀n, m ∈ N : n < m =⇒


{xn }∞
xn < xm

Замечание. {xn }∞ n=1 возрастает (строго возрастает) ⇐⇒ ∀n ∈ N xn 6


xn+1 (xn < xn+1 )

Определение 58. {xn } – монотонная (строго монотонная) ⇐⇒


" " !
{xn }n – возрастающая {xn }n – строго возрастающая
{xn }n – убывающая {xn }n – строго убывающая

Теорема 20. В R предел любой возрастающей (убывающей) последо-


вательности существует и равен её супремуму (инфимуму)

Замечание. Любая ограниченная монотонная вещественная последова-


тельность сходится

54 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


supE f = sup f (E)
sup{xn } = sup{x1 , x2 , . . . , xn }

n=1 возрастает. A M = sup{xn } ∈ (−∞, +∞]


Доказательство. A {xn }∞
По критерию супремума ∀ окр U (M ) ∃xnU ∈ U (M ) ∩ (−∞, M )
Тогда ∀n > nU x n > x nU xn 6 M =⇒ xn ∈ U (M ) Т.о. xn → M, n →
∞ 

Утверждение 21. неравенство Бернулли

(a + x)n > 1 + nx ∀n ∈ N∀x > −1.

Доказательство. Докажем методом мат. индукции.


База: (1 + x)1 > 1 + 1 · x
Переход n → n + 1: (1 + x)n+1 = (1 + x)n (1 + x) > (1 + nx)(1 + x) =
1 + nx + x + nx2 > 1 + (n + 1)x 

n o∞
∞ 1 n+1
Теорема 21. xn = (1 + n1 )n и yn = сходятся.
 
n=1
1+ n
n=1

(доказательство было на практике)


n  n+1 
e = lim 1 + n1 = lim 1 + n1
n→∞ n→∞

xn 6 e 6 yn ∀n ∈ N
e ≈ 2, 71828182845 . . .

Утверждение 22 (формула Герона). a, x0 > 0, xn = 


a
1  ∀n ∈
2 x +xn−1
n−1
N

Тогда xn → a, n → ∞

√ √ 
a a
Доказательство. xn = f (xn−1 ), где f (x) = 1 a √x

2 x +x = 2 x + a

∀t >√0 t + 1
t > 2 Минимум достигается при t = 1 =⇒ f имеет минимум в
x= a
xn+1 > xn ∀n ∈ N

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 55


1

a
 2
1 a−xn √
xn+1 − xn = 2 xn + xn − xn = 2 xn < 0 ⇐= xn > a ⇐= xn =
f (xn−1 ), xn−1 > 0 по индукции

f (x) > a ∀x > 0

Т.о. {xn }∞
n=1 ↓ и ограничено снизу a =⇒ ∃ lim xn = L ∈ R
n→∞

Перейдём к пределу в рекуррентном соотношении

L = 12 La + L



L = La L2 = a L > 0, т.к. xn > 0 =⇒ L = a 

Утверждение 23. A {xn } – вещественная последовательность xn >


0 ∀n ∈ N
xn+1
∃ lim xn = L < 1 =⇒ xn → 0
n→∞

Частные случаи:

1. n
an → 0 ∀a > 1
nk
2. an → 0 ∀k ∈ N
an
3. n! →0

4. n!
nn

Определение 59. A {xn }∞


n=1 ⊆ R

∀n ∈ Nxn = sup{xn , xn+1 , xn+2 . . .} (для ограниченной сверху)


{xn }– верхняя огибающая последовательности
xn = inf{. . .} (для ограниченной снизу)

Элементарные свойства:

1. xn 6 xn 6 xn ∀n ∈ N

2. {xn ↓ {xn } ↑

(−1)n
Пример. xn = n − 1, 12 , − 13 , 41 , − 51 , 16 , . . .

xn , 12 , 12 , 14 , 41 , 16 , 16

xn , −1, − 13 , − 13 , − 15 , − 51 , . . .

56 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Определение 60. A {xn }∞ n=1 – произвольная вещественная последо-
вательность
lim xn , xn ограничена сверху
(
lim xn = n→∞ – верхний предел
n→∞ +∞
lim xn = . . .
n→∞

Пример (продолжение примера). lim xn = 0 = lim


n→∞

Определение 61. A {xn }∞n=1 – последовательность в топологическом


пространстве (X, Ω) l ∈ X
l называется частичным пределом последовательности {xn }∞
n=1 , если ∃
подпоследовательность {xnk }∞
n=1 : x nk → l

n=1 ⊆ R, тогда
Теорема 22. A {xn }∞
I lim xn есть наибольший частичный предел последовательности
n→∞
{xn } в R
II ∃ lim xn ∈ R ⇐⇒ lim xn = lim xn
n→∞ n→∞ n→∞

В случае существования lim xn совпадает с lim и lim


n→∞

Доказательство. A L = lim xn

Замечание. Если L = lim xn ∈ R


(
∀ε > 0∃N : ∀n > N xn < L + ε
L ⇐⇒
∀ε > 0∀N : ∃n > N : xn > L − ε
^L ∈ R ? : ∃xnk : x nk → L
ε = 1 N1 = 1 ∃n1 > N1 : xn1 > L − 1
1 1
ε= 2 N2 = n 1 + 1 n 2 > N2 : x n2 > L − 2

...
1 1
ε= k Nk = nk−1 + 1 ∃nk > Nk : xnk > L − k

Возникает xnk , что xnk xnk > L − 1


k Обе части стремятся к L =⇒ xnk → L
Если {xmj } – сходящаяся подпоследовательность последовательности {xn } =⇒
xmj 6 xm6 j → L, j → ∞

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 57


lim xmj 6 L
j→∞

Т.о. L – наибольший частичный предел


Если lim xn = −∞ =⇒ любой частичный предел 6 −∞
Если lim xn = +∞ =⇒ {xn } не ограничена сверху =⇒ (было установлено)
∃{xnk } : xnk → +∞
II: Если ∃ lim xn = L ∈ R =⇒ ∀ подпоследовательности {xnj } xnj →
n→∞
L, j → ∞ =⇒ lim xn = max{частичных} = L и lim = . . . = L
Обратно: A lim = lim = l

∀n ∈ N xn (→ l) 6 xn 6 xn → l.
=⇒ xn → l 

Теорема 23 (Теорема Штольца). A {xn } {yn } – две вещественные


последовательности
1. {yn }∞
n=1 ↑

2. yn → +∞, n → ∞
xn+1 −xn
3. ∃ lim =l∈R
n→∞ yn+1 −yn

Тогда ∃ lim xn
=l
n→∞ yn

Доказательство. A ∆yn = yn+1 − yn ∆xn = xn+1 − xn


1. L ∈ R

∆xn ε
^ε > 0 ∃N1 : ∀n > N1 −l < 10
∆yn
| {z }
αn
xn+1 −xn
yn+1 −yn − l = αn

xn+1 − xn − l (yn+1 − yn ) = αn (yn+1 − yn )


xN1 +1 − xN1 − l (yN1 +1 − yn1 ) = αN1 (yN1 +1 − yN1 )
Такие суммы удобно складывать
Pn ε
Pn
|xn+1 − xN1 − l (yn+1 − yN1 )| = k=N1 αk (yk+1 − yk ) 6 10 k=N1 |∆yk | =
ε
10 · (y n+1 − y N1 )
 
xn+1 xN1 yN1 ε yN1 ε
yn+1 − yn+1 − l + l · yn+1 < 10 1 − yn+1 6 10

58 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


xn+1 ε xN1 yN1
yn+1 −l < 10 + yn+1 +l· yn+1

xn1 yN1 ε
yn → +∞ ∃N2 : ∀n > N2 , n ∈ N xn+1 +l yn+1 < 10 =⇒ ∀n >
xn+1 ε
N2 yn+1 −l <2· 10 <ε

2. Если L = +∞ xn ↑ с некоторого номера

^ xynn

3. Если L = −∞ – упражнение

1.14 Предел отображения, предел функции


Определение 62. A (X, ΩX ), (Y, ΩY ) – топологические пространства.
f :E→Y E ⊆ X, a ∈ E 0 , A ∈ Y
 
·
A = lim f ⇐⇒ ∀ окр. U (A)∃ окр. V (a) : f V (a) ∩ E ⊆ U (A)
a
 
·
⇐⇒ ∀x ∈ V (a) ∩ E =⇒ f (x) ∈ U (A)

Определение 63 (по Коши). A (X, ρx ), (Y, ρy ) – метрические про-


странства. E ⊆ X a ∈ E 0
f :X→Y
A = lim f ⇐⇒ ∀ε > 0∃δ > 0 : ∀x ∈ E : ρx (x, a) < δ =⇒ ρy (f (x), A) < ε
a

Определение 64 (опр (по Коши) для функциий). E ⊆ R, a ∈ E 0 , f :


E→R A∈R
A = lim f ⇐⇒ ∀ε > 0∃δ > 0 : ∀x ∈ E, 0 < |x−a| < δ =⇒ |f (x) − A| < ε
a

Определение 65 (по Гейне). A (X, ΩX ), (Y, ΩY ) – топологические про-


странства
E ⊆ X, a ∈ R0 , f : E → Y, A ∈ Y

n=1 ⊆ E \ {a} : xn → a, при


lim f = A ⇐⇒ ∀ последовательности {xn }∞
a
n → ∞ =⇒ f (xn ) → A, n → ∞

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 59


Замечание. Если {xn }∞n=1 из определения (по Гейне), то назовём {xn }n=1

последовательностью Гейне для f и точки a

Теорема 24. В метрических пространствах определения предела по


Гейне и по Коши равносильны.
A = H lim f ⇐⇒ A = C lim f
a a

Доказательство.
⇐= A A = C lim f ; ^{xn } – последовательность Гейне для f в точке a.
a  
·
^∀ окрестность U (A) =⇒ ∃ окрестность V (a) : f V ∩E ⊆
·
U (A); xn → a, xn 6= a =⇒ ∃N : ∀n > N xn ∈ V (a) =⇒ f (xn ) ∈
U (A) =⇒ f (xn ) → A
=⇒ A A = H lim f . От противного A = C lim f
a a
 
·
∃ε0 > 0 : ∀δ > 0 f B δ (a) ∩ E 6⊆ Bε (A)

·
∃xδ ∈ B δ (A) ∩ E : ρ (f (xδ ), A) > ε
 
∀n ∈ N δ = {x n1 }∞
1
n n=1 ⊆ E \ {a} ρ x n
1 ,a < n1
 
x n1 → a, но ρ (f (x), A) > ε0 =⇒ f x n1 6→ A, n → ∞, что противоре-
чит наличию предела по Гейне !!!


Замечание. Если (X, Ωx ), (Y, Ωy ) – топологические пространства A ∈ Y и


∃ набор окрестностей {Vn (a)}∞
n=1 : ∀ окр. V (a)∃N : ∀n > N Vn (a) ⊆ V (a),
теоретически также верно
В случае если f : E → R E⊆R b используется опреде-
a ∈ E 0 , A ∈ R, R,
ление через окрестности.
Варианты определения через параметры:
1. a = −∞ A ∈ R f :E⊆R→R E – неограниченно снизу
A = lim f ⇐⇒ ∀ε > 0∃M ∈ R : ∀x < M, x ∈ E =⇒ |f (x) − A| < ε
−∞

2. A = ∞, a = ∞ ∞ = lim f ⇐⇒ ∀E ∈ R∃M ∈ R : ∀x ∈ E : |x| >



M =⇒ |f (x)| > E
3. . . .

60 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


Задача 5. Определения по Коши и по Гейне эквивалентны и в случае
A, a ∈ R, ebR
Vn (+∞) = (n, +∞)∀n ∈ N

an xn +an−1 xn−1 +...+a0 an xn


Пример. 1. lim m n−1 +...+b = lim m
x→±∞ m x +bm−1 x
b 0 x→±∞ m x
b

Теорема 25 (единственность предела). A (X, ΩX ), (Y, ΩY ) – м.п. E ⊆


X, a ∈ E 0

A = lim f
a
f : E → Y A, B ∈ Y =⇒ A = B
B = lim f
a

Доказательство. ^∀ последовательность Гейне для f и точки a {xn } =⇒


по определению предела по Гейне f (xn ) → A, f (xn ) → B, n → ∞ =⇒ A =
B (по свойствам предела последовательности) 

Определение 66. A f : X → Y, X, Y – м.п. a ∈ E 0


f называется локально ограниченной в точке a отображения, если ∃
окр. U (a) : f |U (a)∩E ограничено (т.к. ∃R > 0∃r > 0∃B ∈ Y : f (B(a) ∩ E) ⊆
Br (b))

Теорема 26 (локальная ограниченность отображения, имеющего пре-


дел). A X, Y – м.п. E ⊆ X, a ∈ E 0 f : E → Y, ∃ lim f = A ∈ Y . Тогда f
a
локально ограничена в точке a

 
·
Доказательство. По Коши для ε = 1∃B(a) : f B(a) ∩ E ⊆ B1 (A)

Если a ∈ E =⇒ f (B(a) ∩ E) ⊆ B1 (A) ∩ Bρ(f (a),A) [A] ⊆ BR (a)


R = max{1, 2ρ(f (x), A)} 

Теорема 27 (для функций). Если f : E → R, a ∈ E 0 ∩ R, A ∈ R


A = lim f Тогда ∃ окр U (a) и ∃c > 0 : |f (x)| 6 C∀x ∈ U (a) ∩ E
a

Аналогичное определение для C

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 61


Утверждение 24 (об отделённости от нуля). A E ⊆ R(C), f : E → R
(или C) A = lim f
a

A ∈ R \ {0} (или A ∈ R
b \ {0} или A ∈ C
b \ {0})
·
Тогда ∃ окр. U (a) : f (x) 6= 0∀x ∈ (a) ∩ E

·
Доказательство. От противного A ∀ окр. U (a)∃x ∈ U (a) ∩ E
f (x) = 0
·
Тогда ∀ ∈ N∃xn ∈ U (a) ∩ E f (xn ) = 0
(
a = +∞ , Un = (n, +∞)
(если a – конечное, Un = Byn (a),
a=∞ , Un = {x : |x| > n}
xn → a, n → ∞ xn 6= a∀n ∈ N =⇒ {xn } – последовательность Гейне
f (xn ) → A 6= 0, n → ∞ =⇒ !!! 

Замечание. Кроме “lim f = A” используется “ lim f (x) = A” или “f (x) →


a x→a
A, x → a”

Теорема 28 (об арифметических действиях над пределами). A f, g ∈


X → Y (Y, k · k) – нормированное пространство, (X, ρ) – метрическое
пространство
λ:E→K K – поле, отвечающее Y
a ∈ E0 ∃ lim f = A lim g = B A, B ∈ Y
a a

∃ lim λ = l ∈ K
a

1. ∃ lim λ(x) · f (x) = l · A


x→a

2. lim (f (x) ± g(x)) = A ± B


x→a

4. Y = R или C =⇒ lim f (x) · g(x) = AB


x→a

5. ∃ lim kf (x)k = kAk


x→a

Доказательство. Всё доказывается через последовательности. 

Если Y = Rn f :E→Y E ⊆ X – м.п.в


f (x) = y = (y1 , . . . , yn )
fk : x → yk fk – k -я координатная функция отображения f

62 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R


A∈Y A = (A1 , . . . , An )
A = lim f ⇐⇒ ∀l = 1 : n lim fk (a) = Ak
x→a x→a

Замечание. {xn } – п. Гейне для f и точки a ⇐⇒ {xn } – п. Гейне для a и


fk ∀k = 1 : n
A = lim f ⇐⇒ f (xm ) → A, m → ∞∀п. Гейне {xm }∞
n=1 ⇐⇒ ∀k = 1 :
x→a
n fk (xm ) → Ak , m → ∞ ⇐⇒ ∀k = 1 : n Ak = lim fk (x)
x→a

 
x+y
Пример. f (x, y) =  xy 
x2 + y 2
 
3
lim f = 2
(2,1)
5
3
6∃ lim f ни в R , ни в R
b3
(x,y)→∞

Замечание. Теорема об арифметических действиях в случае Y = R (или


b выполнена, если правая часть равенства определена в Y
C)

Теорема 29. A f, g : R → R E ⊆ C, a ∈ E 0
A ∀x ∈ E \ {a} f (x) 6 g(x) и ∃ lim f, lim g ∈ R
a a

Тогда lim f 6 lim g


a a

Доказательство. Если {xn } – п. Гейне для f и a, то и для g и a


∀n ∈ N f (xn ) 6 g(xn ) =⇒ lim f (xn ) = lim f (xn ) 6 lim g(xn ) =
n→∞ n→∞ n→∞
lim g(x) 
n→∞

Теорема 30 (о сжатой функции или теорема “о трёх милиционерах”).


A f, g, h : E ⊆ C → R a ∈ E 0 ∀x ∈ E \ {a} f (x) 6 g(x) 6 h(x)
и ∃ lim f, lima h и lim f = lim h = A
a a a

Тогда ∃ lim g и lim g = A


a a

Доказательство. (доказательство с помощью последовательностей) 

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 63


Замечание. Если f : E ⊆ X → Y X, Y – м.п.
∀ посл. Гейне {xn } для f и точки a
 
∃ lim f (xn ), то все такие пределы равны между собой =⇒ lim f (x)
n→∞ x→a

(Если {xn }∞
n=1 {yn }∞
n=1 – п. Гейне
f (xn ) → A f (yn ) → B n → ∞)
{zn }n = {x1 , y1 , x1 , y2 , . . .} – п. Гейне
f (zn ) → A f (zn ) → B =⇒ A = B

Замечание. A f, g, h : E ⊆ X → Y X, Y – м.п. a ∈ E 0 ∩ E
A f (x) = g(x)∀x ∈ E \ {a}
·
∃ окр U (a) : f (x) = h(x)∀x ∈ U (a)
Тогда lim f = lim g = lim h (если существует один, то существуют два дру-
a a a
гих, в случае существования равны)

Теорема 31. f : E → R (или в C) a ∈ E 0 E ⊆ X – м.п.


Следующие утверждения равносильны:
1. ∃ lim f ∈ R (или C)
a
·
2. ∀ε > 0∃ окр U (a) : ∀x1 , x2 ∈ U (a) ∩ E |f (x1 ) − f (x2 )| < ε –
критерий Коши-Больцано для функций

Доказательство.
1 =⇒ 2 A A = lim f – конечный предел
a

∀ε > 0∃U (a) : |f (x) − A| < 2ε ∀x ∈ U 0 (a) ∩ E


·
Тогда если x1 , x2 ∈ U (a) =⇒ |f (x1 ) − f (x2 )| = |f (x1 ) − A + A − f (x2 )| 6
|f (x1 ) − A| + |f (x2 ) − A| < ε
1 ⇐= 2 ^ п Гейне {xn } для f и a xn → a
∀ε > 0∃ окр U (a) : (2). Т.к. xn → a, то ∃N ∈ R : ∀n > N xn n ∈
·
U (a) =⇒ {f (xn )} – сходится в себе
|f (xn ) − f (xm )| < ε n, m > N
=⇒ ∃ lim f (xn ) =⇒ ∃ lim f (т.к. {xn } – произвольная последова-
n→∞ a
тельность)

64 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R




1.15 Символы ∼, O, o
Определение 67. A f : Df → R (C)
g : Dg → R . . .
α : Fα → R . . .
Df , Dg , Dh ⊆ C a ∈ C,
b a∈R ∃ окр U (a) :

· · ·
U (a) ∩ Df = U (a) ∩ Dy = U (a) ∩ Dα = D.

И f (x) = α(x) · g(x)∀x ∈ D


Тогда пишут:
• f ∼ h, x → a ⇐⇒ α(x) → 1, x → a (f асимптотически равна или
эквивалентна g в окрестности точки a)
• f = O(g), x → a ⇐⇒ α(x) локально ограничено в точке a ( f
равно О-большому от g)
• f (x) = o(g(x)), x → a ⇐⇒ α(x) → 0, x → a (f равно о-малому от
g)

Элементарные свойства:
(
f = O (g)
1. f ∼ g в точке a =⇒ ,x → a
g = O (f )

f = o(g) =⇒ f = O(g)
2. Асимптотическое равенство есть отношение эквивалентности:
• f ∼f
• f ∼ g ⇐⇒ g ∼ f

• f ∼ g, g ∼ h =⇒ f ∼ h
Всё в одной точке
3. f ∼ g, x → a ⇐⇒ f = g + o(g), x → a ⇐⇒ g = f + o(f ), x → a
4. Если f → L ∈ R \ {0}, x → a g(x) ≡ L∀x ∈ Df
Тогда f (x) ∼ g, x → a
f
f= L ·g →1·L

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 65


5. Если f ∼ f , x → a, то lim f = lim f
x→a x→a

6. Если f ∼ f g ∼ g =⇒ f · g ∼ f · g

Если g(x) 6= 0 в некоторой окрестности точки a =⇒ f


g ∼ f
g Если
f ∼f
,x → a ; f ± g ∼ f ± g
g∼g

Пример. f (x) = x + 1 ∼ f = x
g(x) = −x ∼ g = g = −x
f (x) + g(x) = 1 6∼ 0
sin x ∼ x
−x ∼ −x
x3
sin x − x ∼ 2 – упражнение
√ √
x → +∞ x + 1 − x ∼ Cxp p ∈ R, C ∈ R
1
1 √ √1 √1 x+1 ∼
= √
x+1+ x
= x
· √2
x
1+ x

Упражнения: Исходя из sin x ∼ x, x → 0 выяснить, что tg x ∼ x, arcsin x ∼


2
x, arctg x ∼ x, cos x ∼ 1, 1 − cos x ∼ x2
ex −1 f (x)−f (0)
lim x = lim x−0 = f 0 (0) = 1 f (x) = ex =⇒ ex − 1 ∼ x, x → 0 t ∼
x→0 x→0
ln(1 + t), x → 0, t → 0
Достаточные условия: A Dg , Df как в определении O, o, ∼
g 6= 0 в некоторой окрестности a
f (x)
Если g(x) → 1, x → a =⇒ f (x) ∼ g(x)
f (x)
Если g(x) → 0, x → a =⇒ f (x) = o(g(x))
f (x)
Если g(x) имеет конечный предел =⇒ f = O(g), x → a

(
f = O(g)
Определение 68. f  g, x → a ⇐⇒ x→a
g = O(f )
(f = Θ(g), f = Ω(g))

Упражнение: f (x) = sin x найти функцию, которая будет o(sin x) при x →


+∞
x → +∞ xm = O(xn ) ⇐⇒ m < n
x→0+ xm = o(xn ) ⇐⇒ m > n

66 ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R



x → 0x2 = o(x) x3 = o x2

Замечание. 1. o(f ) + o(f ) = o(f )


равенства в одну стороны f = o(g). Возможно более подходящим было
бы f ∈ o(g)
(если g = o(f ), h = o(f ) =⇒ f + h = o(f ))
2. o(Cf ) = o(f ) = C (o(f ))
3. O(o(f )) = o(f )
4. o(o(f )) = o(f )
5. O(O(f )) = O(f )
6. O(f ) · O(g) = O(f g)
7. o(f ) · o(g) = o(f g)

Замечание. ∀p ∈ R, p = const (1 + x)p − 1 ∼ px, x → 0


p(p−1) 2
Если p ∈ N (1 + x)p − 1 = 1 + px + 2 x + . . . + xp − 1 ∼ px
f (x)−f (0
f (x) = (1 + x)p lim x = f 0 (0) = p
x→0
√ √
3
1+3x− √1−2x C1
lim √
4 x 5 x = C2
x→0 1+ 3 + 1+ 2

Знаменатель ∼ C1 x
Числитель C2 x
(1 + x)p − 1 ∼ px ⇐⇒ (1 + x)p − 1 = px + o(x)
√ √
1 + 3x − 1 = 32 x + o(x) 3 1 − 2x − 1 = − 23 x + o(x)
Числитель 23 x + o(x) − − 23 x + o(x) = 13 13

6 x + o(x) ∼ 6

ГЛАВА 1. МНОЖЕСТВА, ОТОБРАЖЕНИЯ, R 67

Вам также может понравиться