Что такое неубывающая последовательность

Числовая последовательность

Определение 1. Числовой последовательностью называется функция, аргументом которой является множество всех натуральных чисел, или множество первых n натуральных чисел.

Обозначается числовая последовательность так:

где −i-ый член последовательности.

При словестном задании последовательности, описывается из каких элементов она состоит.

Последовательность нечетных чисел:

Последовательность простых чисел :

Последовательности (1) и (2) мы задали словестно.

Последовательность нечетных чисел аналитически задается формулой

Отметим, что последовательность простых чисел невозможно задать аналитически.

Пример задания рекуррентной последовательности:

В этой последовательности

Пример стационарной последовательности:

Возрастающие и убывающие последовательности

Определение 3. Последовательность, в которой каждый последующий член (кроме первого) больше предыдующего, называется возрастающей :

Определение 4. Последовательность, в которой каждый последующий член (кроме первого) меньше предыдующего, называется убывающей :

Пример 1. Выяснить, монотонна ли последовательность

Решение. Запишем n+1 член последовательности (подставим вместо n, n+1):

Найдем разность членов и :

.

(3)

Так как n=1,2,3. то правая часть уравнения (3) положительна. Тогда:

Таким образом, каждый последующий член последовательности больше предыдующего. Следовательно последовательность является возрастающим (и монотонным).

Пример 2. Выяснить, при каких значениях a последовательность (b_n) является возрастающей и при каких, убывающей:

Решение. Запишем n+1 член последовательности (вместо n подставим n+1):

Найдем разность членов и :

(4)

Посмотрим на правую часть выражения (4). Если a 10, то . Тогда последовательность является убывающей. При a=10 . Последовательность имеет одинаковые члены:

т.е. имеем дело с последовательностью

Очевидно, что последовательность (5) не является монотонной. Она является стационарной последовательностью.

Ограниченные и неограниченные последовательности

Определение 5. Последовательность (y_n) называется ограниченной сверху, если существует такое число k, что y_n Определение 6. Последовательность (y_n) называется ограниченной снизу, если существует такое число k, что y_n>k при любом n.

Определение 7. Последовательность (y_n) называется ограниченной, если она ограничена и сверху, и снизу.

Пример 3. Показать, что последовательность (a_n) является монотоннной и ограниченной:

Решение. Запишем n+1 член последовательности (вместо n подставим n+1):

Найдем разность членов и :

(6)

Правая часть равенства (6) положительна при любых натуральных чисел n. Следовательно последовательно (a_n) возрастающая (и монотонная).

Далее, сделаем эквивалентное преобразование для проследовательности (5):

Из выражения (7) видно, что при любых n a_n≤1. Т.е. хотя последовательность возрастает, то остается меньше числа 1 (ограничена сверху). Запишем несколько членов данной последовательности, задав n=1,2,3.

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

Сходящиеся и расходящиеся последовательности

Рассмотрим две числовые последовательности:

На координатной прямой изобразим члены этих последовательностей:

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

Точка, к которой приближаются члены последовательности при увеличении n, называется пределом последовательности. Для последовательности (10) пределом является число 0. Более строго предел последовательности определяется так:

Определение 8. Число k называют пределом последовательности (y_n), если для любой заранее выбранной окресности точки k, можно выбрать такой номер n₀, чтобы все члены последовательности, начиная с номера n₀ содержались в указанной окрестности.

Если k является пределом последовательности (y_n), то пишут ( стремится к k или сходится к k).

Обозначают это так:

Выраженние (11) читается так: предел проследовательности , при стремлении n к бесконечности равен k.

Изложим некоторые пояснения к определению 8.

Пусть выполнено (11). Возьмем окрестность точки k, т.е. интервал , где радиус этой окрестности ( >0). По определению, существует номер n₀, начиная с которого вся последовательность содержится в указанной окресности, т.е.

.

Если же взять другую окресность (пусть ), то найдется другой номер n₁, начиная с которого, вся последовательность содержится в указанной окрестности, но этот номер будет больше n₁ > n₀.

Пример 4. Дана полследовательность (y_n):

Доказать, что .

Решение. Найдем любую окрестность точки 0. Пусть ее радиус равен r. Тогда всегда можно выбирать n₀ так, чтобы .

Пусть, например, r=0.001. Вычислим n‘ из уравнения

.

В качестве n₀ берем 501. Имеем:

.

Запишем члены последовательности (12) начиная с номера 501:

.

Далее, учитывая (13), имеем:

.

Следовательно, все члены последовательности (12) начиная с номера 501 попадают в окресность . А по определению 8, это означает:

Пример 5. Дана полследовательность (y_n):

Доказать, что .

Решение. Найдем любую окрестность точки 2. Пусть ее радиус равен r. Тогда всегда можно выбирать n₀ так, чтобы

.

.

Неравенство в (17) всегда выполняется так как n₀ натуральное число, а правая часть неравенства отрицательно (это означает, что для любого n₀). Из неравенства (16) можно найти номер n₀, начиная с которого члены последовательности попадают в окресность (2−r; 2+r). Например, пусть r=0.001, тогда . Тогда нужно брать n₀=2000. И тогда все члены последовательности, начиная с номера 2000 попадают в окрестность (2−r; 2+r).

Запишем члены последовательности, начиная с номера 2000:

.

Легко проверить, что . Тогда, учитывая, что данная последовательность возрастающая (см. пример 1), получим:

.

Пример 6. Найти предел последовательности

Решение. Выполним некоторые преобразования выражения (18):

Тогда последовательность (18) можно переписать так:

(19)

Как видно из (19), пройдя по членам последовательности слева направо, из числа 1 вычитается все меньшее и меньшее положительное число. Т.е. последовательность приближается к числу 1. Тогда 1 является пределом последовательности (19) и (18):

Свойства сходящихся последовательностей

Сходящиеся последовательности обладают рядом свойств.

Свойство 1. Если последовательность сходится, то только к одному пределу.

Свойство 2. Если последовательность сходится, то она ограничена.

Свойство 3. Если последовательность монотонна и ограничена, то она сходится (теорема Вейерштрасса).

Предел стационарной последовательности равен значению любого члена последовательности:.

Теорема. Если , то

1. Предел суммы равен сумме пределов:

2. Предел произведения равен произведению пределов:

3. Предел частного равен частному пределов:

4. Постоянный множитель можно вывести за знак предела:

Пример 7. Найти предел последовательности:

Решение. Так как , то

.

Пример 8. Найти предел последовательности:

Решение. Применив правило «предел суммы» теоремы, получим

.

Пример 9. Вычислить:

Решение. Делим числитель и знаменатель дроби на наивысшую из имеющихся степень переменного n. Далее используем правило «предел суммы» для числителя и знаменателя и правило «предел частного»:

Источник

Является «неубывающей» последовательностью «увеличение»?

Изучая книгу «Введение в алгоритмы Кормена», я обнаружил странную вещь. Везде, если речь идет о возрастающем порядке, книга ссылается на нее как на «неуклонный» порядок. Я имею в виду, если серию (2,5,6,3) следует упорядочить в «неуклонном» порядке. is’nt это уже правильно? или «увеличивающиеся» и «неубывающие» слова означают одно и то же?

ОТВЕТЫ

Ответ 1

Отличие состоит в том, что в возрастающей последовательности для x (n) и x (n + 1) x (n + 1) > x (n), тогда как в неубывающей последовательности x (n + 1) >= x (n)

Ответ 2

1,2,3,4 представляет собой возрастающую последовательность или неубывающую последовательность.

1,1,1,1 является неубывающей последовательностью, но не является возрастающей последовательностью.

Ответ 3

Это зависит от того, как автор определяет эти термины.

В вашем случае авторы выделяют неубывающие (1, 2, 2, 3) и увеличивающиеся (1, 2, 3). Это имеет смысл в контексте общего порядка.

Другие люди называют это увеличивающимся (1, 2, 2, 3) и строго возрастающим (1, 2, 3). Это имеет смысл в контексте частичного порядка, где для двух отдельных элементов a и b может быть случай, когда ни один

Ответ 4

Увеличение означает, что каждый элемент больше, чем тот, который перед ним. Недопустимое означает, что ни один элемент не будет меньше элемента перед ним, или, другими словами, каждый элемент больше или равен тому, который был перед ним.

Ответ 5

Если в серии есть дубликаты, то термин «неубывающий» более точный, чем «увеличение».

Ответ 6

Неубывание означает именно это. Это не совсем то же самое, что и увеличение, поскольку оно не говорит вам, что делать с идентичными значениями.

Рассмотрим последовательность 1, 2, 2, 3, 4. Это неубывающая последовательность, потому что значения находятся в порядке, но не строго возрастают от значения к значению (т.е. 2 ​​не больше 2).

Ответ 7

Монотонное увеличение == Увеличение == Non-Decreasing

if f(a) >= f(b) for all a > b

Строго возрастающая функция:

if f(a) > f(b) for all a > b

Ответ 8

Ряд может увеличиваться и уменьшаться по мере того, как уже объяснялись другие, но также может быть не из них.

Не уменьшается и не увеличивается. Однако существуют подмножества, такие как 2,4,5,9, которые увеличиваются или 9,1,0 уменьшаются

Источник

Предел последовательности – основные теоремы и свойства

Определение последовательности

Более подробно см. страницу Определение числовой последовательности >>>.
Далее мы будем считать, что элементами последовательности являются действительные числа.

Верхнюю грань также называют точной верхней границей, а нижнюю грань – точной нижней границей. Понятия верхней и нижней граней справедливы не только к последовательностям, но и к любым множествам действительных чисел.

Определение предела последовательности

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

Свойства конечных пределов последовательностей

Основные свойства

Точка a является пределом последовательности тогда и только тогда, когда за пределами любой окрестности этой точки находится конечное число элементов последовательности или пустое множество.

Теорема единственности предела числовой последовательности. Если последовательность имеет предел, то он единственный.

Если последовательность имеет конечный предел, то она ограничена.

Если у последовательности добавить, отбросить или изменить первые m элементов, то это не повлияет на ее сходимость.

Арифметические действия с пределами

Свойства, связанные с неравенствами

Бесконечно большая и бесконечно малая последовательности

Бесконечно малая последовательность

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

Произведение ограниченной последовательности на бесконечно малую является бесконечно малой последовательностью.

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

Доказательства свойств бесконечно малых последовательностей приведены на странице
Бесконечно малые последовательности – определение и свойства >>>.

Бесконечно большая последовательность

Если последовательность бесконечно большая, а последовательность ограничена, то
.

Если абсолютные значения элементов последовательности ограничены снизу положительным числом ( ), а – бесконечно малая с неравными нулю элементами, то
.

Более подробно определение бесконечно большой последовательности с примерами приводится на странице
Определение бесконечно большой последовательности >>>.
Доказательства свойств бесконечно больших последовательностей приведены на странице
Свойства бесконечно больших последовательностей >>>.

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

Монотонные последовательности

Аналогичными неравенствами определяются другие монотонные последовательности.

Строго убывающая последовательность:
.
Неубывающая последовательность:
.
Невозрастающая последовательность:
.

Отсюда следует, что строго возрастающая последовательность также является неубывающей. Строго убывающая последовательность также является невозрастающей.

Монотонная последовательность – это неубывающая или невозрастающая последовательность.

Теорема Вейерштрасса. Для того чтобы неубывающая (невозрастающая) последовательность имела конечный предел, необходимо и достаточно, чтобы она была ограниченной сверху (снизу ). Здесь M – некоторое число.

Поскольку любая неубывающая (невозрастающая) последовательность ограничена снизу (сверху), то теорему Вейерштрасса можно перефразировать следующим образом:

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

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

Фундаментальная последовательность – это последовательность, удовлетворяющая условию Коши.

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

Доказательство критерия сходимости Коши приведено на странице
Критерий Коши сходимости последовательности >>>.

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

Доказательство теоремы Больцано – Вейерштрасса приведено на странице
Теорема Больцано – Вейерштрасса >>>.

Определения, теоремы и свойства подпоследовательностей и частичных пределов рассмотрены на странице
Подпоследовательности и частичные пределы после­довательностей>>>.

Использованная литература:
С.М. Никольский. Курс математического анализа. Том 1. Москва, 1983.
Л.Д. Кудрявцев. Курс математического анализа. Том 1. Москва, 2003.
В.А. Зорич. Математический анализ. Часть 1. Москва, 1997.
В.А. Ильин, Э.Г. Позняк. Основы математического анализа. Часть 1. Москва, 2005.

Источник