Processing math: 100%

Фундаментальные последовательности

Фундаментальные последовательности

Последовательность latex{xn} называется фундаментальной, если она удовлетворяет условию Коши:
latexε>0 Nε:nNε pNε |xn+pxn|ε |xn+pxn|0
Определение сходимости последовательности и фундаментальности эквивалентны.

Примеры:
Фундаментальными последовательностями являются:

  • latex{xn}=sinα2+sin2α22++sinnα2n (можно доказать, используя критерий Коши)
    Спойлер
  • latex{xn}={1,12,13,,1n}
    Спойлер
  • latex{xn}=3nn+1
    Спойлер

Литература: 

Критерий Коши сходимости последовательности

Критерий Коши сходимости последовательности

Для того, чтобы последовательность имела конечный предел, необходимо и достаточно, чтобы она была фундаментальной.

Доказательство

Необходимость:

Пусть последовательность имеет конечный предел. Докажем, что она является фундаментальной.
Пусть latexlimnxn=a по определению предела последовательности: latexε>0 Nε:pNε |xpa|<ε

Поскольку latexε произвольное, то мы можем взять вместо него, к примеру, latexε2:
latexp=n>Nε |xna|<ε2
latexp=m>Nε |xma|<ε2
latex|xnxm|=|(xna)+(axm)||xna|ε2+|xma|ε2<ε
То есть: latex|xnxm|<ε, а значит, 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|xnxm|<ε

Так как latexε произвольное, то возьмем latexε=1:

latex|xn|=|(xnxNϵ)+xNϵ||xnxNϵ|1+|xNϵ|1+|xNϵ|
latexnNε:|xn|<(1+|xNϵ|)=const=C latex|xn|C
latexC=max{1+|xNϵ|;|x1|,|x2|,,|xNε1|}
latexnϵN:|xn|C
latex{xn}n=1 — ограничена.

По теореме Больцано-Вейерштрасса последовательность latex{xn}n=1 имеет сходящуюся подпоследовательность latex{xnk}k=1

Пусть latexlimkxnk=a, покажем, что число a и будет пределом всей последовательности latex{xn}n=1:
Поскольку latex{xn}n=1 фундаментальная:
latexε>0 nε:n,m>nε latex|xnxm|<ε2

Так как latex{xnk}k=1 сходящаяся:
latexlimkxnk=a:ε>0 kε:nknkε
latex|xnka|<ε2
latexε>0:|xna|=|(xnxnk)+(xnka)||xnxnk|+|xnka|<ε
Возьмём latexNε=max{nε,nkε}, тогда:latexε>0  Nε:nNε:|xna|<ε2+ε2=ε

Достаточность доказана.

Пример 1

Докажем, что последовательность latexxN=1+12+13++1N не является фундаментальной.

Спойлер

Пример 2

Доказать, что последовательность, заданная общим членом latexxn=3nn+1 фундаментальная.

Спойлер

Список литературы:

Тест на тему: Критерий Коши сходимости последовательности

Тест на проверку знаний по данной теме

Теорема Больцано-Вейерштрасса

Теорема Больцано-Вейерштрасса

Из любой ограниченной последовательности можно выделить сходящуюся подпоследовательность .

Доказательство:

latex◻
Предположим, что latex{xn}- ограниченна, тогда все члены последовательности принадлежат некоторому отрезку latex[a;b].
Разделим latex[a;b] пополам. Мы получим два отрезка. Хотя бы один из них содержит бесконечное число членов последовательности. Выберем этот отрезок. Если оба обладают этим свойством, то выберем первый. Выбранный отрезок, который содержит бесконечное число членов данной последовательности, обозначим latexΔ1=[a1;b1] и его длина равна latexb1a1=ba2. Разделим отрезок latexΔ1 пополам, выберем из двух получившихся отрезков latexΔ2=[a2;b2] длина которого latexb2a2=ba22
Продолжая эти рассуждения, мы получим последовательность отрезков latex{Δn=[an;bn]} таких, что:

  1. latexΔ1Δ2ΔnΔn+1
  2. latexlimkba2k=0

Следовательно, по определению, наша последовательность latex{Δn} стягивающаяся Тогда, по теореме Кантора, существует единственная точка С, принадлежащая всем отрезкам, то есть:
latexc:kN  cΔk (1)
Покажем, что latex{xnk}c
Так как отрезок latexΔ1 содержит бесконечное число членов последовательности latex{xn}, то latexn1N:xn1Δ1.
Отрезок latexΔ2 также содержит бесконечное число членов данной последовательности, и поэтому:
latexn2>n1:xn2Δ2
Вообще, latexkN nk:xnkΔk, где latexn1<n2<<nk1<nk
Следовательно, существует подпоследовательность latex{xnk} последовательности latex{xn}
такая, что latexkN akxnkbk (2)
Условия (1) и (2) означают, что точка С и latex{xnk} принадлежат отрезку latexΔk=[ak;bk], и поэтому расстояние между ними не превосходит длины отрезка latexΔk то есть:
latex00|Cxnk|bkak=ba2k0 при latexk По теореме о трех последовательностях
latexlimk|Cxnk|=0limkxnk=c
Теорема доказана latex◼

Замечание

Теорему Больцано-Вейерштрасса можно сформулировать еще и так:
любая ограниченная последовательность имеет хотя бы один частичный предел.

Интересно знать:

  • Метод, примененный в доказательстве данной теоремы ,который  состоит в последовательном делении пополам рассматриваемых промежутков, называется методом Больцано, он часто используется при доказательстве других теорем.
  • Теорему о трех последовательностях называют также теорема о двух милиционерах. Название теоремы происходит из того факта, что если два милиционера держат между собой преступника и при этом идут в камеру, то заключённый также вынужден туда идти. В разных странах её называют по-разному: теорема сжатия, теорема о сэндвиче (или правило сэндвича), теорема о трёх струнах, теорема о двух жандармах, теорема о двух городовых и пр.

Пример

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

Спойлер

Литература:

Тест

Тест на проверку знаний по теме: «Теорема Больцано-Вейерштрасса»

Стягивающаяся последовательность

Стягивающаяся последовательность

Назовем последовательность отрезков latexΔ1,Δ2,Δn ,где latexΔn=[an,bn]  стягивающейся, если выполнены следующие условия:

    • Каждый последующий отрезок принадлежит предыдущему, то есть:
      latexnN:Δn+1Δn Это означает,что: latexa1a2anan+1bn+1bnb2b1
  • Длина отрезка latexΔn стремится к нулю при latexn то есть: latexlimn(bnan)=0

Литература:

Теорема Коши-Кантора о вложенных отрезках



Формулировка

Пусть дана система вложенных сегментов latex{In}n=1:latex(I1I2),latex In=[an,bn],n=1,2 , тогда latex cR: nN,cIn, то есть latexcn=1In. Причём, если latex ε>0  n0N n>n0:(bnan)<ε, то такая точка одна.


Стягивающаяся последовательность

Доказательство

Существование:

Рассмотрим множества верхних и нижних граней отрезков (сегментов) latex{In}n=1: latexA={an}n=1,B={bn}n=1. Возьмём два числа latexn,mN:

  1. latexn=man<bm (по определению сегмента);
  2. $latex n
  3. latexn>manbnbm+1bm

Таким образом latexanA,bmB:anbm. Тогда по аксиоме непрерывности: latex c, n,mN:ancbmnN cIn.

Единственность:

Предположим противное,пусть существуют две различные точки latexc,c, принадлежащие всем отрезкам последовательности latex{In}n=1 то есть:

latexnN  c,cIn . Так, как latexcc, то либо latexc<c либо latexc>c.

Не ограничивая общности, предположим, что latexc<c.

Тогда мы имеем: latex nN anc<cbn. То есть latex0<cc<bnan. Так, какlatexlimn(bnan)=00cc0latexcc=0c=c.

Противоречие! Следовательно, наше предположение, что существуют две различные точки latexc,c, принадлежащие всем отрезкам последовательности latex{In}n=1 неверно, значит latex! cInnN.

Замечание:

Отрезки в формулировке теоремы нельзя заменить на открытые интервалы.

В самом деле,легко видеть,что последовательность вложенных друг в друга интервалов latex(0,1n) не имеет общих точек,поскольку latexn=1(0,1n)=

Пример:

  1. Доказать, что если система вложенных сегментов latex{In}n=1:latex(I1I2),latex In=[an,bn],n=1,2 , причём latex ε>0  n0N n>n0:(bnan)<ε, то последовательности latex{an}n=1 и latex{bn}n=1 (последовательности верхних и нижних граней сегментов) сходящиеся, причём latexlimn(an)=limn(bn)=c.

    Спойлер
  2. Доказать, что теорема Коши-Кантора о вложенных отрезках не выполняется на множестве latexQ.

    Спойлер

Литература:

  1. Вартанян Г. М. Математический анализ (стр. 10-15, 9)
  2. В.И.Коляда, А.А.Кореновский, Курс лекций по математическому анализу К93: в 2-х ч. Ч.1.-Одесса: Астропринт, 2009 (стр 20-21, 28-29)
  3. Тер-Крикоров A.M., Шабунин М.И. Курс математического анализа: Учеб. пособие для вузов. 3-е изд., исправл. — М.: ФИЗМАТ-ЛИТ, 2001. (стр.54 )

Тест

Теорема Коши-Кантора о вложенных отрезках.


Таблица лучших: Теорема Коши-Кантора о вложенных отрезках

максимум из 30 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных