Последовательностьlatex{xn} называется фундаментальной, если она удовлетворяет условию Коши: latex∀ε>0∃Nε:∀n≥Nε∀p≥Nε|xn+p−xn|≤ε|xn+p−xn|→0
Определение сходимости последовательности и фундаментальности эквивалентны.
latex{xn}=sinα2+sin2α22+…+sinnα2n (можно доказать, используя критерий Коши)
Спойлер
latex|xn+p−xn|=|sinα2+sin2α22+…+sinnα2n+…+latex+sin(n+p)α2n+p—(sinα2+sin2α22+…+sinnα2n)|=latex|sin(n+1)α2n+1+sin(n+2)α2n+2+…+sin(n+p)α2n+p|≤latex≤|sin(n+1)α2n+1|+|sin(n+2)α2n+2|+…+|sin(n+p)α2n+p|≤latex12n+1+12n+2+…+12n+p=latex12n+11−12=22n+1=12n<ε⇒2n>1ε⇒n>log21ε⇒n0=log2(1ε)+1— таким образом, получили необходимый номер элемента последовательности для каждого latexε, а значит, последовательность является фундаментальной.
[свернуть]
latex{xn}={1,12,13,…,1n}
Спойлер
Примем latex1Nε<ε, тогда: latex|xn+p−xn|=|1n+p−1n|=1n−1n+p<1n<1Nε<ε— таким образом, получили необходимый номер элемента последовательности для каждого latexε, а значит, последовательность является фундаментальной.
[свернуть]
latex{xn}=3nn+1
Спойлер
latex|xn+p−xn|=|3(n+p)n+p+1−3nn+1|=|3n2+3mn+3n+3m−3n2−3mn−3n(n+p+1)(n+1)|=latex=|3m(n+p+1)(n+1)|<3n+1<3n— таким образом, приняв искомое latexNε>3ε, получим необходимый номер элемента последовательности для каждого latexε, а значит, последовательность является фундаментальной.
[свернуть]
Литература:
Конспекты лекций по математическому анализу (Лысенко З.М.)
Пусть последовательность имеет конечный предел. Докажем, что она является фундаментальной.
Пусть latex∃limn→∞xn=a по определению предела последовательности: latex∀ε>0∃Nε:∀p≥Nε|xp−a|<ε
Поскольку latexε произвольное, то мы можем взять вместо него, к примеру, latexε2: latexp=n>Nε|xn−a|<ε2 latexp=m>Nε|xm−a|<ε2 latex|xn−xm|=|(xn−a)+(a−xm)|≤|xn−a|⏟≤ε2+|xm−a|⏟≤ε2<ε
То есть: latex|xn−xm|<ε, а значит, latex{xn}∞n=1 — фундаментальная по определению.
Необходимость доказана.
Достаточность:
Пусть latex{xn}∞n=1 — фундаментальная последовательность. Докажем, что она имеет конечный предел. Сначала покажем, что latex{xn}∞n=1 — ограничена.
Поскольку latex{xn}∞n=1 — фундаментальная последовательность, то по определению фундаментальной последовательности: latex∀ε>0∃Nε:∀n>Nε и latex∀m>Nεlatex|xn−xm|<ε
Пусть latexlimk→∞xnk=a, покажем, что число a и будет пределом всей последовательности latex{xn}∞n=1:
Поскольку latex{xn}∞n=1 фундаментальная: latex∀ε>0∃nε:∀n,m>nεlatex|xn−xm|<ε2
Так как latex{xnk}∞k=1 сходящаяся: latexlimk→∞xnk=a:∀ε>0∃kε:∀nk≥nkε latex|xnk−a|<ε2 latex∀ε>0:|xn−a|=|(xn−xnk)+(xnk−a)|≤|xn−xnk|+|xnk−a|<ε
Возьмём latexNε=max{nε,nkε}, тогда:latex∀ε>0∃Nε:∀n≥Nε:|xn−a|<ε2+ε2=ε
Достаточность доказана.
Пример 1
Докажем, что последовательность latexxN=1+12+13+…+1N не является фундаментальной.
Спойлер
Покажем, что latexxN расходящаяся :
Рассмотрим последовательность latexx2N=1+12+13+…+1N+1N+1+…+12N
Доказательство проведем методом от противного. Предположим, что наша последовательность фундаментальная, тогда по определению фундаментальной последовательности: latex∀ε>0∃Nε:∀n≥Nεm≥Nε|xn−xm|<ε|xn−xm|→0 поскольку n и m любые, то возьмём latexn=Nm=2N|xm−xn|=|x2N−xN|=|1N+1+…+12N|
таких слагаемых будет N штук, из всех слагаемых latex12N — наименьшее.
Можно сказать, что сумма будет больше, чем сумма N наименьших слагаемых, то есть: latex|1N+1+…+12N|≥12N∗N=12, а значит последовательность не является фундаментальной.
Мы пришли к противоречию.
[свернуть]
Пример 2
Доказать, что последовательность, заданная общим членом latexxn=3nn+1 фундаментальная.
Спойлер
Доказательство проводится методом подведения под определение. Покажем, что наша последовательность удовлетворяет условию Коши.
Найдём модуль разности между latexxn и latexxn+m latex|xn+m−xn|=|3(n+m)n+m+1−3nn+1|latex=|3n2+3mn+3n+3m−3n2−3mn−3n)(n+m+1)(n+1)| latex=|3m(n+m+1)∗(n+1)|latex<3n+1<3n
Если для любого latexε>0 положить latexN>3ε, то latex∀n>N и latex∀m∈N⇒latex|xn+m−xn|<ε
Итак, взятая последовательность удовлетворяет критерию Коши, поэтому она сходится (имеет предел).
Причём latexlimn→∞xn=limn→∞31+1n=3
[свернуть]
Список литературы:
Лысенко З.М. Конспект по математическому анализу
В.И.Коляда, А.А.Кореновский, Курс лекций по математическому анализу К93: в 2-х ч. Ч.1. — Одесса: Астропринт, 2009 (стр. 30-32)
Тест на тему: Критерий Коши сходимости последовательности
Лимит времени: 0
Навигация (только номера заданий)
0 из 5 заданий окончено
Вопросы:
1
2
3
4
5
Информация
Тест на проверку знаний по данной теме
Вы уже проходили тест ранее. Вы не можете запустить его снова.
Тест загружается...
Вы должны войти или зарегистрироваться для того, чтобы начать тест.
Вы должны закончить следующие тесты, чтобы начать этот:
Результаты
Правильных ответов: 0 из 5
Ваше время:
Время вышло
Вы набрали 0 из 0 баллов (0)
Средний результат
Ваш результат
Рубрики
Математический анализ0%
максимум из 45 баллов
Место
Имя
Записано
Баллы
Результат
Таблица загружается
Нет данных
Ваш результат был записан в таблицу лидеров
Загрузка
1
2
3
4
5
С ответом
С отметкой о просмотре
Задание 1 из 5
1.
Количество баллов: 5
Как называется последовательность которая удовлетворяет условию Коши latex∀ε>0∃Nε:∀n≥Nε∀m≥Nε|xn−xm|≤ε|xn−xm|→0
Правильно
Неправильно
Задание 2 из 5
2.
Количество баллов: 10
latexxn=n+(−1)n2
Является ли эта последовательность фундаментальной?
Если да, то напишите чему равен её предел, если нет — напишите 1000.
Правильно
Неправильно
Так как latexlimn→∞n+(−1)n2=∞, она не является фундаментальной.
Задание 3 из 5
3.
Количество баллов: 10
Установите соответствие :
Элементы сортировки
1n
(−1)n
3n2+2n+3n2+4n+123
(1+1n)n
Фундаментальная последовательность
Расходящаяся последовательность
Фундаментальная последовательность предел которой равен 3
фундаментальная последовательность предел которой равен e
Правильно
Неправильно
Задание 4 из 5
4.
Количество баллов: 10
Какие из данных последовательностей сходящиеся ?
Правильно
Неправильно
Задание 5 из 5
5.
Количество баллов: 10
Вставьте пропуски в формулировке Критерия Коши сходимости последовательности
Для того что бы последовательность имела (конечный, КОНЕЧНЫЙ)(ПРЕДЕЛ, предел) необходимо и достаточно чтобы она была (фундаментальной, ФУНДАМЕНТАЛЬНОЙ)
latex
Предположим, что latex{xn}- ограниченна, тогда все члены последовательности принадлежат некоторому отрезку latex[a;b].
Разделим latex[a;b] пополам. Мы получим два отрезка. Хотя бы один из них содержит бесконечное число членов последовательности. Выберем этот отрезок. Если оба обладают этим свойством, то выберем первый. Выбранный отрезок, который содержит бесконечное число членов данной последовательности, обозначим latexΔ1=[a1;b1] и его длина равна latexb1−a1=b−a2. Разделим отрезок latexΔ1 пополам, выберем из двух получившихся отрезков latexΔ2=[a2;b2] длина которого latexb2−a2=b−a22
Продолжая эти рассуждения, мы получим последовательность отрезков latex{Δn=[an;bn]} таких, что:
latexΔ1⊃Δ2⊃…Δn⊃Δn+1⊃…
latexlimk→∞b−a2k=0
Следовательно, по определению, наша последовательность latex{Δn}стягивающаяся Тогда, по теореме Кантора, существует единственная точка С, принадлежащая всем отрезкам, то есть: latex∃c:∀k∈Nc∈Δk(1)
Покажем, что latex∃{xnk}→c
Так как отрезок latexΔ1 содержит бесконечное число членов последовательности latex{xn}, то latex∃n1∈N:xn1∈Δ1.
Отрезок latexΔ2 также содержит бесконечное число членов данной последовательности, и поэтому: latex∃n2>n1:xn2∈Δ2
Вообще, latex∀k∈N∃nk:xnk∈Δk, где latexn1<n2<…<nk−1<nk
Следовательно, существует подпоследовательность latex{xnk} последовательности latex{xn}
такая, что latex∀k∈Nak≤xnk≤bk(2)
Условия (1) и (2) означают, что точка С и latex{xnk} принадлежат отрезку latexΔk=[ak;bk], и поэтому расстояние между ними не превосходит длины отрезка latexΔk то есть: latex0⏟↓0≤|C−xnk|≤bk−ak=b−a2k⏟↓0 при latexk→∞По теореме о трех последовательностях latexlimk→∞|C−xnk|=0⇒limk→∞xnk=c
Теорема доказана latex
Замечание
Теорему Больцано-Вейерштрасса можно сформулировать еще и так: любая ограниченная последовательность имеет хотя бы один частичный предел.
Интересно знать:
Метод, примененный в доказательстве данной теоремы ,который состоит в последовательном делении пополам рассматриваемых промежутков, называется методом Больцано, он часто используется при доказательстве других теорем.
Теорему о трех последовательностях называют также теорема о двух милиционерах. Название теоремы происходит из того факта, что если два милиционера держат между собой преступника и при этом идут в камеру, то заключённый также вынужден туда идти. В разных странах её называют по-разному: теорема сжатия, теорема о сэндвиче (или правило сэндвича), теорема о трёх струнах, теорема о двух жандармах, теорема о двух городовых и пр.
Пример
Показать, что всякая неограниченная сверху последовательность имеет частичный предел, равный latex+∞
Спойлер
Покажем, что если последовательность latex{xn} не ограничена сверху, то из неё можно выделить подпоследовательность, сходящуюся к latex+∞.
Сначала выберем число latex{xn1}, такое, что latex{xn1}>1.
Затем, пользуясь неограниченностью сверху, находим такой номер latexn2>n1, что для latex{xn2} выполняется неравенство latex{xn2}>2 и так далее.
В результате получим latexlimk→∞xnk=+∞
Аналогично доказывается тот факт, что всякая неограниченная снизу последовательность имеет частичный предел, равный latex−∞
[свернуть]
Литература:
Лысенко З.М. Конспект лекций по математическому анализу
Тест на проверку знаний по теме: «Теорема Больцано-Вейерштрасса»
Вы уже проходили тест ранее. Вы не можете запустить его снова.
Тест загружается...
Вы должны войти или зарегистрироваться для того, чтобы начать тест.
Вы должны закончить следующие тесты, чтобы начать этот:
Результаты
Правильных ответов: 0 из 4
Ваше время:
Время вышло
Вы набрали 0 из 0 баллов (0)
Средний результат
Ваш результат
Рубрики
Математический анализ0%
максимум из 30 баллов
Место
Имя
Записано
Баллы
Результат
Таблица загружается
Нет данных
Ваш результат был записан в таблицу лидеров
Загрузка
1
2
3
4
С ответом
С отметкой о просмотре
Задание 1 из 4
1.
Количество баллов: 5
Заполните пропуски в формулировке теоремы Больцано-Вейерштрасса
Из любой (ограниченной, ОГРАНИЧЕННОЙ)(последовательности, ПОСЛЕДОВАТЕЛЬНОСТИ) можно выделить (сходящуюся, СХОДЯЩУЮУСЯ) подпоследовательность
Правильно
Неправильно
Задание 2 из 4
2.
Количество баллов: 10
Расставьте в правильном порядке этапы доказательства теоремы Больцано-Вейерштрасса
Последовательное деление отрезка [a,b]
получили стягивающуюся последовательность
применяем теорему Кантора о вложенных отрезках
покажем,что существует такая последовательность,которая стремится к числу С
применяем теорему о трех последовательностях
теорема доказана
Правильно
Неправильно
Задание 3 из 4
3.
Количество баллов: 5
Какая из перечисленных теорем Кантора была использована в доказательстве теоремы Больцано-Вейерштрасса ?
Правильно
Неправильно
Задание 4 из 4
4.
Количество баллов: 10
Заполните пропуски в утверждении
Всякая (неограниченная, НЕОГРАНИЧЕННАЯ) последовательность имеет (частичный, ЧАСТИЧНЫЙ) предел, равный бесконечности.
Правильно
Неправильно
Мы показали в примере, что всякая неограниченная сверху последовательность имеет частичный предел, равный latex+∞ аналогично доказывается,что неограниченная снизу последовательность имеет частичный предел, равный latex−∞ отсюда делаем вывод,что всякая неограниченная последовательность имеет частичный предел, равный latex∞
Подсказка
Необходимо воспользоваться примером,разобранным в данной теме
Пусть дана система вложенных сегментов latex{In}∞n=1:latex(I1⊃I2⊃…),latexIn=[an,bn],n=1,2… , тогда latex∃c∈R:∀n∈N,c∈In, то есть latexc∈⋂∞n=1In. Причём, если latex∀ε>0∃n0∈N∀n>n0:(bn−an)<ε, то такая точка одна.
Доказательство
Существование:
Рассмотрим множества верхних и нижних граней отрезков (сегментов) latex{In}∞n=1:latexA={an}∞n=1,B={bn}∞n=1. Возьмём два числа latexn,m∈N:
latexn=m⇒an<bm (по определению сегмента);
$latex n
latexn>m⇒an≤bn≤…≤bm+1≤bm
Таким образом latex∀an∈A,bm∈B:an≤bm. Тогда по аксиоме непрерывности: latex∃c,∀n,m∈N:an≤c≤bm⇒∀n∈Nc∈In.
Единственность:
Предположим противное,пусть существуют две различные точки latexc,c′, принадлежащие всем отрезкам последовательности latex{In}∞n=1 то есть:
latex∀n∈N∃c,c′∈In . Так, как latexc≠c′, то либо latexc<c′ либо latexc>c′.
Не ограничивая общности, предположим, что latexc<c′.
Тогда мы имеем: latex∀n∈Nan≤c<c′≤bn. То есть latex0<c−c′<bn−an. Так, какlatexlimn→∞(bn−an)=0⇒0≤c′−c≤0⇒latexc′−c=0⇒c=c′.
Противоречие! Следовательно, наше предположение, что существуют две различные точки latexc,c′, принадлежащие всем отрезкам последовательности latex{In}∞n=1 неверно, значит latex∃!c∈In∀n∈N.
Замечание:
Отрезки в формулировке теоремы нельзя заменить на открытые интервалы.
В самом деле,легко видеть,что последовательность вложенных друг в друга интервалов latex(0,1n) не имеет общих точек,поскольку latex∞⋂n=1(0,1n)=∅
Пример:
Доказать, что если система вложенных сегментов latex{In}∞n=1:latex(I1⊃I2⊃…),latexIn=[an,bn],n=1,2…, причём latex∀ε>0∃n0∈N∀n>n0:(bn−an)<ε, то последовательности latex{an}∞n=1 и latex{bn}∞n=1 (последовательности верхних и нижних граней сегментов) сходящиеся, причём latexlimn→∞(an)=limn→∞(bn)=c.
Спойлер
Исходя из доказательства теоремы Коши-кантора, а именно из того, что latex∃!c∀n,m∈N:an≤c≤bm, следовательно latexc=sup{an}=inf{bn} по определению точных верхней и нижней грани. Вычтем latexan из неравенства, и по теореме о трех последовательностях получим: latex0⏟↓0≤c−an≤bn−an⏟↓0, следовательно, по теореме о сходящейся последовательности, имеем latexlimn→∞(an)=c. Доказательство для последовательности latex{bn}∞n=1 проводится аналогично.
Доказано, что обе последовательности сходящиеся и выполняется следующие равенство: latexlimn→∞(an)=limn→∞(bn)=c.
[свернуть]
Доказать, что теорема Коши-Кантора о вложенных отрезках не выполняется на множестве latexQ.
Спойлер
Возьмём множество рациональных чисел latexQ, как известно, latex√3⧸∈Q. Рассмотрим последовательность отрезков: latex{In}∞n=1=latex{[1;2],[1.7;1.8],[1.73;1.74],…}, построим её так, чтобы концы этих отрезков были десятичные приближения иррационального числа latex√3 с недостатком в нижней границе и избытком в верхней границе, с разностью latex1/10n,n∈N. По предыдущей теореме мы знаем, что latexlimn→∞(an)=limn→∞(bn)=c (пределы нижних и верхних границ совпадают с единственной точкой, принадлежащей всем отрезкам). Также ясно, что пределы наших верхних и нижних границ стремятся к latex√3, однако latex√3⧸∈Q. Доказано, что на множестве, которое не является полным, теорема Коши-Кантора не выполняется.
Вы уже проходили тест ранее. Вы не можете запустить его снова.
Тест загружается...
Вы должны войти или зарегистрироваться для того, чтобы начать тест.
Вы должны закончить следующие тесты, чтобы начать этот:
Результаты
Правильных ответов: 0 из 5
Ваше время:
Время вышло
Вы набрали 0 из 0 баллов (0)
Средний результат
Ваш результат
Рубрики
Математический анализ0%
максимум из 30 баллов
Место
Имя
Записано
Баллы
Результат
Таблица загружается
Нет данных
Ваш результат был записан в таблицу лидеров
Загрузка
1
2
3
4
5
С ответом
С отметкой о просмотре
Задание 1 из 5
1.
Количество баллов: 5
Каким условиям накладываются на множество, чтобы на нём выполнялась теорема Коши-Кантора?
Задание 2 из 5
2.
Количество баллов: 10
Заполните пропуски в формулировке теоремы Кантора о вложенных отрезках.
Если последовательность сегментов (отрезков) (стягивающаяся, является стягивающейся, сходящаяся, сходится, стягивается) , то существует точка С принадлежащая всем отрезкам, причем (единственная, только одна, одна, 1).
Задание 3 из 5
3.
Количество баллов: 5
Какие условия должны выполнятся, чтобы последовательность отрезков [latex]I_{n}=[a_{n},b_{n}][/latex], называлась сходящейся?
Задание 4 из 5
4.
Количество баллов: 5
Можно ли заменить в формулировке теоремы отрезки (сегменты) на открытые интервалы?
Подсказка
Необходимо вспомнить замечание к теореме и рассмотреть случай, когда latexIn=(0,1n).
Задание 5 из 5
5.
Количество баллов: 5
В какой части доказательства теоремы мы опирались на аксиому непрерывности?
Таблица лучших: Теорема Коши-Кантора о вложенных отрезках