Академический Документы
Профессиональный Документы
Культура Документы
Матанчек
Матанчек
Коченюк Анатолий
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 Множества
”Множество” – неопределямое слово. Синонимы: набор, совокупность, класс.
Множество состоит из элементов.
Способы описания:
• явное описание {1, 2, 3}
• через некоторое свойство
M = {x : P (x)} : — читается как ”таких что”. Тот же смысл имеет |.
P (x) обозначает какое-то свойство.
M = {x : xx – человек и x 2002 г.р.}
Кванторы:
• ∀ – ”для любого”, любой, каждый, всякий . . .
• ∃ – ”существует”.
Пример: ∀ε > 0∃δ > 0 : . . .
Для любого положительного эпсилон существует положительное число дель-
та, т.ч. . . .
Обозначения:
• ⇐⇒ — равносильно
• ∧ — ”и”
• ∨ — ”или”
• A — пусть
5
• ^ — допустим, рассмотрим
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
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
Пример. X = {1, 2}
Y = {3, 5}
Z = {0}
Определение 5. X, Y – множества
Если R ⊂ X × Y и (x, y1 ) ∈ R ∨ (x, y2 ) ∈ R ⇐⇒ y1 = y2 , R называется
отображением или графиком.
Пример. 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.
0.5
−1
−1.5
Определение 8. Если f : X → Y, g : Y → Z, то g ◦ f : X → Z.
g ◦ f (x) = g(f (x)) ∀x ∈ X.
g ◦ f называется композицией f и g.
3. f (x) = g(x)
1
2
0 1 1
2
y = kx + b, k 6= 0 – сюръекцией
Пример. y = kx + b, k 6= 0 – биекция
(
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
1.4 Модуль
(
a , еслиa > 0
a∈R |a| =
−a , еслиa < 0
(
b ∈ {a, −a}
Свойство 1. b = |a| ⇐⇒
b>0
Замечание. 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
Замечание. | + ∞| := +∞ | − ∞| := +∞
Замечание. 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)
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
( (
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
Определение 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
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 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
P1
Доказательство бинома по индукции. База: n = 1 (a+b)1 = k=0 C1k ak b1−k =
C10 a0 b1 + C11 a1 b0 = a + b
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
2. X = R, ρ(x, y) = |x − y|
A X1 ⊆ X ρ1 = ρ|X1 ×X1
ρ – метрика
(
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 , ρ∞ .
∃a ∈ X, ∃R > 0 : E ⊆ BR (a)
Утверждение 3. Пусть E ⊆ R.
(
E – ограничено сверху
E – ограничено ⇐⇒ .
E – ограничено снизу
Замечание. Если E ⊆ R, то
E – ограничено ⇐⇒ ∃R : ∀x ∈ E |x| 6 R.
M = max E ⇐⇒ ∀x ∈ E x 6 M.
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
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)
p
ϕ−1 (q)
ϕ(p) 0 q
Замечание (уточнение
( понятие конечного).
X ∼ {1, . . . , n}
X конечно ⇐⇒
X=∅
A1 : a11 , a12 . . .
A2 : a21 , a22 . . .
A3 : a31 , a32 . . .
1. Q счётно. Q = QN = { np }p∈Z
S
Следствие 3. QN
N ∈N
Задача 1. N × N × . . . – несчётно
Задача 2. 1. R × R ∼ R
2. Если X – множество, то X 6∼ 2X 2X = {A : A ⊆ X}
X = ∅ 2X = {∅}
X = {a} 2X = {∅, {a}}
3. NN ∼ [0, 1]
1
Пример. xn = n ∀n ∈ N x∗ = 0
1 1 1
1
∀ε > 0∃N : ∀n > N n −0 = n <ε n> ε N := ε +1
Т.к. 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ε = ∆ =⇒ ∆ < ∆ !!!
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
x∗ −y∗
Доказательство. от противного. A x∗ > y∗ ε= 2
1. A ∀n ∈ N xn 6 b, b ∈ R и ∃ lim xn =⇒ lim xn 6 b
n→∞ n→∞
тельности, и ∀n ∈ Nxn 6 yn 6 zn .
Если lim xn = lim zn = a (и пределы существуют), то ∃ lim yn и
n→∞ n→∞ n→∞
a = lim yn .
n→∞
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. 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
Элементарные следствия:
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.
3. 2Re < x, y > · < x, y > − < x, y >2 6< x, x >< y, y >
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 }
A {xn }∞
n=1 ⊂ C
Замечание. 1. xn → ∞ ⇐⇒ |xn | → +∞
2. xn → +∞ ∨ xn → −∞ =⇒ xn → ∞ (обратное неверно: xn = (−1)n · n
1
⇐⇒ ∀ε > 0∃ . . . . . . xn <ε
Если {xk }∞
k=1 , то последняя лемма применима к некоторому хвосту этой
последовательности.
∧
Замечание. C = C ∪ {∞}
∧
R = R ∪ {∞}
∧ ∧
Замечание. xn → a a ∈ C, a ∈ R, a ∈ R ⇐⇒ ∀ окрестности Ua в
пространстве X ∃ окрестность V+∞ : ∀n ∈ N ∩ V+∞ =⇒ xn ∈ Ua (ещё одна
формулировка на языке окрестностей).
∞
Пример. ∞
1. xn = n = yn → ∞ xn
yn →1
2. xn = n2 , yn = n → ∞ xn
yn →∞
3. xn = n, yn = n2 → ∞ xn
yn →0
2
Продолжение доказательства неравенства Коши-Буняковского-Шварца. |hx, yi| 6
hx, xi · 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
Неравенство КБШ через норму: |hx, yi| 6 kxk · kyk kxk = P (x) для любой
нормы порождённой скалярным произведением.
Oi =⇒ ∪Oi – открыто.
S
x ∈ Int
i∈I
Определение 40.
X – множество, Ω ⊆ 2X . Ω называется топологической структурой (или
топологией) на X, если
1. ∅, X ∈ Ω
2. ∀{Oi }i∈I ⊆ Ω =⇒
S
Oi ∈ Ω
i∈I
3. ∀N ∈ N∀O1 , . . . , ON ∈ Ω =⇒ O1 ∩ . . . ∩ ON ∈ Ω
При этом (X, Ω) называют топологическим пространством. Элементы
Ω называют открытыми множествами в X (в (X, Ω)).
Т.о. любое метрическое пространство является топологическим.
2. E = { k1 }k∈N , E 0 = {0}
3. E = R, E 0 = R
O – открыто. F = X \ O F – замкнуто?.
^a ∈ F 0 , a ∈ F ?.
(
x∈E
Доказательство. (I) x ∈ Cl E ⇐⇒ ⇐⇒
x 6∈ E ∀ окрестности U точки x ·U ∩ E 6= ∅
(
x∈E
⇐⇒ x ∈ E ∪ E 0
x ∈ E0
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) = . . .
(∀O =
S
Br(x) (x))
x∈O
Доказательство. 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 }
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
∞
1
– не извлекается конечное подпокрытие
S
Замечание. (0, 1) = n, 1
n=2
N
S
Brqj (qj ), r = min {rq1 , . . . , rqN }
j=1
√
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
√
δ n
Т.к. δ
2j−1 → 0, то ∃J : ∀j > J 2j−1 <r
√
=⇒ |y − c| 6 δ
2j−1 · n<r ∀j > J =⇒ Qj ⊆ Br (c) ⊆ Oic ∀j > J. Qj –
“плохой” !!!
II: K – компактно
∞
Определение 48. A {xk }k=1 – последовательность в топологическом
пространстве (X, Ω).
∞
Если {kj }j=1 – строго возрастающая последовательность натуральных
∞
чисел, то xkj j=1 называется подпоследовательностью исходной по-
следовательности
II : K – компактно
∞
Определение 49. A {xk }k=1 – последовательность в топологическом
пространстве (X, Ω).
∞
Если {kj }j=1 – строго возрастающая последовательность натуральных
∞
чисел, то xkj j=1 называется подпоследовательностью исходной по-
следовательности
∞
Определение 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
∞
Доказательство. ^∀ подпоследовательность xkj
j=1
A x = lim xk A
k→∞
U, N, x – из определения предела.
{xk }N = xkj j∈N ∪ {xli }i∈N
A ∃ lim xkj = lim xli = x Тогда ∃ lim xk и lim xk = x
j→∞ i→∞ k→∞ k→∞
∞
Пример. Q = {xk }k=1 (при некоторой нумерации)
∞
Определение 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, ρ), то она сходится в себе
N = max N1 , K
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
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
Определение 55. A E ⊆ R M ∈R
M называется мажорантой для E, если ∀x ∈ E x6M
(миноранта)
Замечание. Если E ⊆ D ⊆ R, то
sup E 6 sup D.
n o∞
∞ 1 n+1
Теорема 21. xn = (1 + n1 )n и yn = сходятся.
n=1
1+ n
n=1
xn 6 e 6 yn ∀n ∈ N
e ≈ 2, 71828182845 . . .
√ √
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
L = 12 La + L
√
L = La L2 = a L > 0, т.к. xn > 0 =⇒ L = a
Частные случаи:
1. n
an → 0 ∀a > 1
nk
2. an → 0 ∀k ∈ N
an
3. n! →0
4. n!
nn
Элементарные свойства:
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 , . . .
n=1 ⊆ R, тогда
Теорема 22. A {xn }∞
I lim xn есть наибольший частичный предел последовательности
n→∞
{xn } в R
II ∃ lim xn ∈ R ⇐⇒ lim xn = lim xn
n→∞ n→∞ n→∞
Доказательство. A L = lim xn
...
1 1
ε= k Nk = nk−1 + 1 ∃nk > Nk : xnk > L − k
∀n ∈ N xn (→ l) 6 xn 6 xn → l.
=⇒ xn → l
2. yn → +∞, n → ∞
xn+1 −xn
3. ∃ lim =l∈R
n→∞ yn+1 −yn
Тогда ∃ lim xn
=l
n→∞ yn
∆xn ε
^ε > 0 ∃N1 : ∀n > N1 −l < 10
∆yn
| {z }
αn
xn+1 −xn
yn+1 −yn − l = αn
xn1 yN1 ε
yn → +∞ ∃N2 : ∀n > N2 , n ∈ N xn+1 +l yn+1 < 10 =⇒ ∀n >
xn+1 ε
N2 yn+1 −l <2· 10 <ε
^ xynn
3. Если L = −∞ – упражнение
Доказательство.
⇐= 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 → ∞, что противоре-
чит наличию предела по Гейне !!!
·
Доказательство. По Коши для ε = 1∃B(a) : f B(a) ∩ E ⊆ B1 (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 λ = l ∈ K
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)→∞
Теорема 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
(Если {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
гих, в случае существования равны)
Доказательство.
1 =⇒ 2 A A = lim f – конечный предел
a
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 = 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
6. Если f ∼ f g ∼ g =⇒ f · g ∼ f · 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
(
f = O(g)
Определение 68. f g, x → a ⇐⇒ x→a
g = O(f )
(f = Θ(g), f = Ω(g))
Знаменатель ∼ 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