Академический Документы
Профессиональный Документы
Культура Документы
(1с) Матан - экзамен
(1с) Матан - экзамен
Поддержите авторов: на сайте вы можете найти реквизиты для перевода денег
Счётные множества
Множество называется счётным, если оно равномощно ℕ, то есть, все его
элементы можно пронумеровать натуральными числами.
Присвоим числу 0 номер 1, числу 1 – номер 2, числу -1 – номер 3, числу 2 –
номер 4, числу -2 – номер 5… Таким образом, целому положительному числу n
поставим в соответствие натуральное число 2n; отрицательному целому числу
-n поставим в соответствие натуральное число 2n+1. Взаимно однозначное
отображение установлено, следовательно, ℤ счётно.
В верхней строке таблицы стоят целые числа pj , начиная с 0. В левом крайнем
столбце – натуральные числа qi . На пересечении j- й строки и i- го столбца стоит
рациональное число pj /qi.
2
0 1 -1 2 ...
1 0 1 -1 2 ...
2 0 1
/2 -1/2 1 ...
3 0 1
/3 -1/3 2
/3 ...
4 0 /4
1
-1/4 2
/4 ...
... ... ... ... ... ...
Равномощные множества
Множества считаются равномощными, если существует взаимно однозначное
соответствие между всеми элементами одного и другого множеств. Это
означает, что существует закон, в соответствии с которым каждому элементу
одного множества соответствует единственный элемент второго множества,
причем разным элементам первого множества соответствуют разные элементы
второго множества и все элементы второго множества имеют прообразы в
первом множестве1.
Таким образом, множество точек любого интервала равно множеству точек всей
вещественной прямой.
1
Иными словами, существует биекция между элементами этих множеств
3
2
Множество действительных чисел ℝ несчётно.
Множество точек любого интервала, лежащего на вещественной оси, несчётно.
1) 0,a1,1a1,2a1,3…
2) 0,a2,1a2,2a2,3…
3) 0,a3,1a3,2,a3,3…
…
n) 0,an,1an,2an,3…
Здесь an,k
— цифры, принимающие значения от 0 до 9.
Пример
Предположим, у нас есть 5 чисел:
1) 0,12345...
2) 0,567 89...
3) 0,0246 8...
4
4) 0,13579
...
5) 0,23571. ..
6) 0,2• •••...
Теперь выберем вторую цифру. Она не должна равняться второй цифре после
запятой второго числа (6). Пусть это будет 7:
6) 0,27
• ••...
Для третьей цифры выберем 5 (5≠4), для четвёртой цифры выберем 8 (8≠7), а
для пятой — 2 (2≠1):
6) 0,27
5
82
…
Вовсе необязательно для цифры n выбирать n+1, это просто один из способов.
Достаточно выбрать любую отличающуюся цифру.
Подробнее: http://enciklopediya1.ru/index/0-505
5
3
Доказательство от противного (с примером)
Доказательство от противного — вид доказательства, при котором “доказывание”
некоторого суждения (тезиса) осуществляется через опровержение отрицания
этого суждения (антитезиса). Основывается на истинности закона двойного
отрицания.
Значит, m2 — чётное число, а следовательно m тоже чётное. Из этого следует,
что m делится на 4 (22), а значит n2, как и n — чётное число.
6
4
Доказательство по индукции
Математическая индукция — метод математического доказательства, который
используется, чтобы доказать истинность некоторого утверждения для всех
натуральных чисел. Для этого сначала проверяется истинность утверждения с
номером 1 — базис индукции, а затем доказывается, что, если верно
утверждение с номером n, то верно и утверждение с номером n + 1 — шаг
индукции.
1) Базис индукции
○ устанавливается верное утверждение P1 , верность которого
доказывается
2) Утверждается, что верно любое утверждение Pn
3) Доказывается, что при верности утверждения Pn будет верным
утверждение Pn+1
1) Базис: n=2
2
(a + b) = a2 + 2ab + b2 = C 02 a2 + C 12 a1 b1 + C 22 b2
2
Это свойство так же доказывается по индукции
7
C 0k−1 ak + C 1k−1 ak−1 b + ... + C k−1
k−1 ab
k−1
+ C 0k−1 ak−1 b + C 1k−1 ak−2 b2 + ... + C k−1 k
k−1 b =
C 0k−1 ak + C 1k ak−1 b + ... + C kk−1 abk−1 + ... + C k−1 k k
k−1 b = C n , что и требовалось доказать.
8
5
Аксиоматика действительных чисел.
Множество ℝ называется множеством действительных чисел , если выполнен
следующий комплекс условий, называемый аксиоматикой вещественных чисел:
Аксиомы сложения:
Аксиомы умножения:
Аксиомы порядка:
1. ∀ x ∈ ℝ: x ≤ x
2. (x ≤ y) и (y ≤ x) ⇒ (x = y)
3. (x ≤ y) и (y ≤ z) ⇒ (x ≤ z)
4. ∀x, y ∈ ℝ: (x ≤ y) или (y ≤ x)
1. (x ≤ y) ⇒ (x+z ≤ y+z)
2. (0 ≤ x) и (0 ≤ y) ⇒ (0 ≤ x•y)
9
6
Доказательство того, что ℝ ≠ ℚ
Следуя из того, что ℚ — счётное множество (см. 1), а ℝ — несчётное множество
(см. 2), понятно, что у этих множеств разные мощности, а соответственно они не
являются равными.
10
7
Интерпретации действительных чисел
Известной еще древним грекам является интерпретация множества ℝ в виде
бесконечной прямой, на которую нанесена точка, являющаяся началом отсчета
как в положительном, так и в отрицательном направлениях. Действительные
числа — это точки прямой с расстояниями от точки отсчета, равными
абсолютным величинам чисел.
Доказательство.
11
8
Ограниченные множества. Мажоранты, миноранты
Множество A ⊂ ℝ называется ограниченным сверху, если ∃a ∈ ℝ такое, что
∀x ∈ A (x ≤ a). В этом случае число a называется мажорантой множества A.
Максимум, минимум
Пусть множество A ⊂ ℝ ограничено сверху. Если существует a0 ∈ A такое, что
∀x ∈ A (x ≤ a0), то a0 называется максимальным элементом (максимумом)
множества A.
Пусть множество A ⊂ ℝ ограничено снизу. Если существует b0 ∈ A такое, что
∀x ∈ A (x ≥ b0), то b0 называется минимальным элементом (минимумом)
множества A.
Супремум, инфимум
Если множество A ограничено сверху, то существует, причем единственный,
минимальный элемент на множестве мажорант, называемый супремумом
множества A (обозначается sup A).
Примеры
Пусть A — множество точек на интервале (-∞;3]. У этого множества нет
минорант, минимума и инфимума, зато есть супремум, являющийся так же
максимумом — 3. Мажорантами также будут, например, числа 5, 39, 12,3 и т. д.
Если из A исключить 3, чтобы получился интервал (-∞;3), то у этого множества
не будет максимума, зато останется супремум (3) и те же мажоранты, что и у
предыдущего множества.
12
9
Утверждение 1 о наличии единственного супремума
(инфимума)
Если множество A ограничено сверху, то существует единственный sup A.
Доказательство.
3
c больше любого элемента A
4
c меньше любого элемента B
13
10
Утверждение 2
Пусть α = sup A. Тогда для ∀ε > 0 ∃x ∈ A такой, что α-ε < x ≤ α.
Пусть ∃ε0 > 0 такой, что ∀x ∈ A: x < α-ε0. Тогда α-ε0 является мажорантой
множества A. α > α-ε0, следовательно α не является минимальным
элементом на множестве мажорант (= супремумом) множества A.
Противоречие.
Похожим образом доказывается утверждение 2-а: Пусть β = inf A. Тогда для
∀ε > 0 ∃x ∈ A такой, что β ≤ x < β+ε.
14
11
Принцип Архимеда
Пусть h > 0 — фиксированное число. Тогда для ∀x ∈ ℝ ∃k ∈ ℤ такое, что
(k-1)h ≤ x < kh.
Доказательство
В полуинтервале [β,β+1) может лежать только одно целое число. Так как β —
точная нижняя грань A, β совпадает с z0 и является минимумом A.
Следовательно, β∈A, а значит β > x/h. Так как β — минимум, то β-1 ∉ A, то
есть β-1 ≤ x/h.
15
12
Два следствия принципа Архимеда
Следствие 1
∀ε>0 ∃n∈ℕ такое, что 1 /n<ε.
Доказательство
Следствие 2
Для ∀a,b∈ℝ, a<b, ∃c∈ℚ такое, что a < c < b.
Доказательство
В соответствии со следствием 1 при ε=b-a найдём n∈ℕ такое, что 1 /n=b-a. В
соответствии с принципом Архимеда при h=1/n и x=a найдём k∈ℤ такое, что
/n ≤ a < k/n. Имея k-1
k-1
/n ≤ a и 1/n = b-a получим (k-1/n+1/n) < a+(b-a) ⇒ k /n<b.
Следовательно, получаем a < k/n < b, где k /n и есть искомое рациональное
число c. Следствие доказано.
16
13
Промежутки и окрестности на R. Типы точек, связанных с
подмножествами.
Промежутки — интервалы (оба конца выколоты), отрезки (оба конца включены)
и полуинтервалы (один конец включен, один выколот). Числа, определяющие
промежуток, называются его концами. Величина b-a называется длиной
промежутка (a,b).
Точка a ∈ ℝ —
предельная точка множества A ⊂ ℝ, если ∀ε>0: Ŭε(a) ∩ A≠∅
(= в любой проколотой окрестности точки a находятся точки из множества A)
Точка a ∈ A ⊂ ℝ — внутренняя точка множества A ⊂ ℝ, если ∃ε>0: Uε(a) ⊂
A.
(= точка входит в множество вместе с некоторой своей окрестностью)
17
14
Открытые и замкнутые множества.
Множество A⊂R называется открытым, если состоит только из внутренних
точек.
Примеры
Множество точек интервала (0,1) является открытым, в то время как множество
точек полуинтервала [0,1) не является открытым: точка 0 не является
внутренней точкой данного полуинтервала.
Пример
Множество точек отрезка [0,1] является замкнутым, так как дополнение до ℝ —
множество (-∞;0)∪(1,∞) — состоит только из открытых точек.
Утверждение
Множество замкнуто тогда и только тогда, когда оно содержит все свои
предельные точки.
Доказательство
Предположим, что ∃a0 — предельная точка множества A — такая, что a0 ∉A. В
таком случае a0 ∈A . Поскольку A — открытое множество, a0 является
c c
18
15
Теорема Вейерштрасса.
Пусть A ⊂ ℝ — бесконечное ограниченное множество.
Тогда ∃a ∈ ℝ такое, что a – предельная точка множества A.
Доказательство.
Так как A ограничено, то существует β=inf A, α=sup A. Если β — предельная
точка, то теорема доказана. Если β не является предельной точкой, то ∃ε0>0:
Ŭε(a) ∩ A=∅. Значит, β является дискретной точкой множества A (она не
может не принадлежать множеству A, так как является его точной нижней
гранью).
Для ∀ε>0 бесконечный интервал (-∞,γ-ε) содержит конечное число точек из
A (или не содержит точек из A совсем). Так как γ — верхняя грань B, то
бесконечный интервал (-∞,γ+ε) содержит бесконечное число точек из A.
Следовательно5, бесконечный интервал (γ-ε,γ+ε) содержит бесконечное
количество точек из A, а значит является искомой предельной точкой A, что и
требовалось доказать.
5
По правилу “бесконечное - конечное = бесконечное”
19
16
Числовые последовательности (+ примеры).
Числовой последовательностью называют счетный набор пронумерованных
чисел xn, n∈ℕ. Последовательность также можно рассматривать как функцию,
заданную на множестве ℕ. Число xn называют членом последовательности, n –
номером этого члена последовательности.
Примеры
1) 1/n, n∈ℕ
2) 3n, n∈ℕ
3) (-1)n, n∈ℕ
Обозначается: lim xn
n→∞
Пример
( )
n n
(−1) (−1) 1
lim 1 + n2 = 1 . Покажем это. Здесь xn = 1 + n2 , a = 1 . |xn − a| = n2 . Найдём
n→∞
1
такое N(ε), что ∀n>N(ε): |xn-a|<ε ⇒< ε . Последнее эквивалентно n > 1ε ,
n2
значит, за N(ε) можно принять наибольшее целое число, меньшее или равное
√
√ √
1 , то есть округление 1 вниз.
ε ε
20
17
Элементарные свойства пределов числовых
последовательностей (+ примеры).
1. Предел единственен
Доказательство.
ε
Пусть a = lim xn и b = lim xn . Для ∀ε>0 найдём N1 (ε) такое, что |xn − a| < 2 при
n→∞ n→∞
∀n>N1(ε) и найдём N2 (ε) такое, что |xn − b| < 2ε при ∀n>N2(ε). Сложим
неравенства и получим |xn − a| + |xn − b| < ε ⇔ |xn − a| + |b − xn | < ε ⇒
|xn − a + b − xn | < ε ⇔ |b − a| < ε . Исходя из произвольности ε получаем, что
расстояние между a и b может быть сколь угодно малым, а значит a=b, что и
требовалось доказать.
Доказательство.
Для ∀ε>0 найдём N1 (ε) такое, что |xn − a| < ε при ∀n>N1(ε) и найдём N2(ε)
такое, что |z n − a| < ε при ∀n>N2(ε). При ∀n>max(N1,N2) получаем a-ε<xn и
zn<a+ε. Следовательно, справедливо a-ε<xn<yn<zn<a+ε, что обеспечивает
|yn-a|<ε, а значит a = lim y n , что и требовалось доказать.
n→∞
3.
При xn ≥ 0, ∀n∈ℕ, если ∃ lim xn = a , то a ≥ 0.
n→∞
Пусть a < 0. При ε=-a/2 найдём N0 (ε) такое, что |xn − a| < a2 при ∀n>N0(ε). То
есть, a /2< xn-a <-a/2 ⇔ 3a
/2< xn <a/2. Из правой части следует xn < a/2 ⇒ xn < 0, что
противоречит предположению xn ≥ 0.
4.
Если ∃ lim xn = a , то ∃ lim |xn | = |a| .
n→∞ n→∞
Доказательство.
21
(2) |xn-a+a|≤|xn-a|+|a| ⇒ |xn|≤|xn-a|+|a| ⇒ |xn|-|a|≤|xn-a|
5.
Если ∃ lim xn = a (то есть, последовательность сходится), то xn — ограниченная
n→∞
величина.
Доказательство.
В соответствии с определением предела, при ε=1 найдём N1 ∈ℕ такое, что для
∀n>N1 справедливо |xn-a|<1. В соответствии с доказанным в п. 4 неравенством:
||xn|-|a||<1 при ∀n>N1. Отсюда получим |xn|<1+|a| при ∀n>N1. Теперь найдём
M = max(|x1|,|x2|,...,|xN(ε)|,|a|+1). Очевидно, что |xn|<M, то есть xn ограничена
сверху и снизу, что и требовалось доказать.
6.
Пусть xn — ограниченная величина, yn — б.м.в.6 Тогда zn=xnyn — б.м.в.
Доказательство.
Для ∀ε>0 найдём N(ε) такое, что ||y n − 0|| < Mε при ∀n>N(ε). Тогда
выполняется |yn|•M < ε ⇒ |yn||xn|<ε ⇒ |xnyn|<ε ⇒ |zn-0|<ε. То есть,
lim z n = 0 , что и требовалось доказать.
n→∞
7.
Пусть xn и yn — б.м.в. Тогда zn=xn+yn — б.м.в.
Доказательство.
Для ∀ε>0 найдём N1 (ε) такое, что |xn | < 2ε при ∀n>N1(ε) и найдём N2 (ε)
такое, что ||y n || < 2ε при ∀n>N2(ε). Тогда при сложении неравенств получим
|xn|+|yn|<ε ⇒ |z|<ε ⇒ lim z n = 0 , что и требовалось доказать.
n→∞
6
Бесконечно малая величина; последовательность, предел которой равен нулю
22
18
Арифметические свойства пределов числовых
последовательностей.
1. Если lim xn = a и lim y n = b , то lim (xn + y n ) = a + b .
n→∞ n→∞ n→∞
предел суммы равен сумме пределов, если они существуют
Доказательство.
xn = a + x′n и y n = b + y ′n ⇒ xn + y n = a + b + (x′n + y ′n ) ,
где (x′n + y ′n ) — бесконечно малая величина согласно элементарному
свойству (7)
23
19
Основные свойства пределов числовых последовательностей.
1.
Из любой ограниченной последовательности можно выбрать сходящуюся
подпоследовательность (лемма Больцано-Вейерштрасса).
Доказательство.
a. Если E конечно, то существуют как минимум одна точка x ∈ E и
последовательность n1 < n2 < ... номеров такие, что xn1 = xn2 = ... = x .
Подпоследовательность xnk постоянна, значит, сходится.
b. Если Е бесконечно, то по принципу Больцано-Вейерштрасса оно обладает
хотя бы одной предельной точкой x. Поскольку x — предельная точка E,
можно выбрать n1 ∈ ℕ так, что | xnk − x | < 1/k. Если же nk ∈ N уже выбрано
так, что | xnk − x | < 1/k, то, учитывая, что x — предельная точка E, найдем
nk+1 ∈ ℕ так, что nk < nk+1 и | xnk+1 − x | < 1/(k+1).
2.
Любая монотонная ограниченная последовательность сходится.
Доказательство.
В силу монотонности
∀n>N(ε) (⍺-ε < xN (ε) ≤ xn < ⍺) ⇒ ∀n>N(ε)(| xn -⍺|< ε),
что согласно определению предела доказывает: lim xn = ⍺.
n→∞
3.
Лемма о вложенных отрезках (принцип Коши-Кантора)
24
20
Неперово число e как предел последовательности.
∃ lim (1 + 1 n
n→∞ n )
Доказательство.
n
Рассмотрим последовательность xn = (1 + 1n ) . Пользуясь формулой бинома
Ньютона, представим общий член последовательности в виде
n(n−1)
xn = 1 + nn + 2n2 + ... + n!n n!
n =
2 + 2 (1 − n ) + 3! (1 − n )(1 − 2n ) + ... +
1 1 1 1 1
n! (1 − 1
n )(1 − 2n )...(1 − n−1
n ).
Очевидно, что все слагаемые положительные, и при увеличении n все они (кроме
первой двойки) будут увеличиваться, как будет увеличиваться и их количество.
Оценим общий член сверху:
n−1
1 1 1 1 1 1−( 12)
xn < 2 + 2! + ... + n! <2+ 2 + ... + 2n−1
=2+ 2 · 1− 12
< 2+1 = 3.
Итак, lim (1 + 1 n
n→∞ n ) = e.
25
21
Критерий Коши сходимости числовой последовательности.
Последовательность xn сходится тогда и только тогда, когда для ∀ε>0
∃N(ε)∈ℕ такое, что ∀m,n>N(ε) справедливо: |xn-xm|<ε
Доказательство.
26
22
Два определения предела функции в точке.
Пусть a – предельная точка множества определения функции f(x). Существуют
два определения предела функции в точке: b = lim f (x)
x→a
Их равносильность.
27