28Ряды
Ряды — это просто бесконечные суммы. Мы с ними уже несколько раз сталкивались — например, когда обсуждали, что некоторые функции оказываются равны своим рядам Тейлора (см. замечание 2 из лекции 22). Пришло время поговорить про ряды подробнее.28.1Сходящиеся и расходящие ряды
28.1.1Определения и примеры
Пусть есть какая-то последовательность .Конечно, этот предел может существовать, а может не существовать. В первом случае ряд называется сходящимся, во втором — расходящимся.
28.1.2Геометрическая прогрессия
Важным примером рядов являются суммы геометрических прогрессий, то есть последовательностей вида , где называется знаменателем прогрессии.Поскольку я никогда не могу запомнить формулу для суммы членов геометрической прогрессии и каждый раз вывожу её заново, приведу этот вывод и здесь.
В примере 1, и , значит сумма равна
28.1.3«Телескопические суммы»
Вообще есть мало сколь-нибудь универсальных способов нахождения бесконечных сумм в явном виде. Но чтобы вам не казалось, что нет никаких поддающихся анализу рядов, кроме геометрической прогрессии, обсудим ещё один тип.Пример с рядом показывает, что бесконечные суммы могут быть коварными — привычные нам операции типа группировки слагаемых могут менять результат. Как же всё-таки найти сумму ряда (28.1)?
Если мы не уверены, что некоторое преобразование сработает с бесконечным рядом, мы можем вернуться в ту область, где всё просто и понятно — в область конечных сумм. Давайте рассмотрим частичные суммы этого ряда:
Суммы такого вида, у которых слагаемые последовательно сокращаются, иногда называют «телескопическими» — в процессе сокращения сумма как бы складывается, как складная подзорная труба или телескоп.
28.1.4Простейшие свойства
Как показвает пример с рядом (28.2), не все привычные нам операции с конечными суммами можно применять к рядам. Однако, некоторые всё-таки можно.Второе свойство доказывается аналогично, запишите доказательство самостоятельно.∎
28.2Признаки сходимости и расходимости
28.2.1Необходимое условие сходимости: члены стремятся к нулю
28.2.2Гармонический ряд
Условие является необходимым для сходимости ряда, но является ли оно достаточным? Оказывается, нет. Приведём в качестве примере известный гармонический ряд.28.2.3Признак сравнения
Ну хорошо, у нас есть необходимое условие сходимости — может быть, есть и какие-то достаточные? Да, есть.Верный ответ. Обозначим сумму ряда (28.6) через , частичные суммы ряда (28.6) через , а частичные суммы ряда (28.7) через . Поскольку все слагаемые неотрицательны, обе последовательности и неубывают. Также в силу (28.5), для всех , . С другой стороны, в силу неубывания, все элементы не превосходят предела (если бы какой-то элемент перескочил через предел, все следующие элементы были бы отделены от предела и не могли бы к нему стремиться). Значит, для всех , и значит последовательность является неубывающей и ограниченной. Значит, по теоремe Вейерштрасса, у неё есть предел.
28.2.4Интегральный признак сходимости
Как мы уже отмечали, между несобственными интегралами и рядами много общего. При этом анализировать интегралы часто проще, чем ряды — есть разнообразные способы преобразования интегралов, которые к рядам применяются плохо. К счастью, есть теорема, которая позволяет переносить результаты о сходимости интегралов на ряды и наоборот.Если интеграл сходится, то и ряд тоже сходится. Построим график функции . Мы хотим представить сумму ряда (28.9) в виде некоторой площади, чтобы сравнить её с площадью, которая соответствует интегралу (28.10). Для этого над каждым отрезком построим прямоугольник высотой , .
Площадь -го прямоугольника равна , сумма всех площадей равна сумме ряда. Все прямогольники, кроме первого, находятся не выше графика функции: в силу неубывания на каждом отрезке значение функции не меньше . Разобьём наш ряд в сумму первого члена и всех остальных:
Формально можно записать так. Заметим, что
Если ряд сходится, то и интеграл сходится. Доказательство полностью аналогично, только всю картинку с прямоугольниками нужно сдвинуть на одну позицию вправо. То есть на отрезке нужно построить прямоугольник высотой . Теперь верхние стороны наших прямуогльники будут ограничивать график функции сверху, и из сходимости ряда будет следовать сходимость интеграла.
Действительно, этот ряд можно представить в виде ряда , где — невозрастающая неотрицательная функция. Значит сходимость этого ряда эквивалентна сходимости интеграла
28.2.5Знакочередующиеся ряды
Признаки сравнения, обсуждающиеся выше, применимы к рядам с неотрицательными членами. Легко придумать их аналоги для рядов, чьи члены всегда неположительны. Если условие знакопостоянства верно для всех членов, начиная с некоторого, эти признаки тоже работают: никакое конечное число первых членов на сходимость ряда не влияют.Можно ли что-то сказать в том случае, когда среди членов ряда есть бесконечно много положительных и бесконечно много отрицательных членов (такие ряды называют знакопеременными)? В некоторых случаях — можно.
Про знакочередующиеся ряды обычно просто сказать, сходятся они или нет: необходимое условие сходимости в этом случае почти совпадает с достаточным (но не совсем совпадает, нужно дополнительное условие).
Вот мы отложили точку . Затем нужно сдвинуться влево на , чтобы получить . Отсюда нужно сдвинуться вправо на , чтобы получить . Может ли оказаться, что мы «перескочим» при этом ? Нет, потому что последовательность невозрастает, и значит , то есть сдвиг от до не превосходит длину отрезка . Значит точка лежит в отрезке .
Можно построить последовательность вложенных отрезков , определяемых следующим образом:
28.3Абсолютная и условная сходимость
Оказывается, что абсолютно и условно сходящиеся ряды ведут себя существенно по-разному — некоторые естественные операции можно безопасно делать с абсолютно сходящимися рядами, но нельзя с условно сходящимися. В частности, для условно сходящихся рядов не действует принцип «от перемены мест слагаемых сумма не меняется».
Если задана какая-то перестановка натурального ряда , с её помощью можно из ряда
Положительные и отрицательные члены. Будем для простоты считать, что в исходном ряду нет нулевых членов — если они есть, на сумму они никак не влияют, и в силу расходимости ряда из модулей, количество ненулевых членов не может быть конечным.
Ключевой момент доказательства состоит в том, чтобы отдельно рассмотреть положительные и отрицательные члены ряда. Для этого введём такие обозначения:
Итак, оба ряда (28.18) и (28.17) расходятся. Первый состоит только из неотрицательных слагаемых. Единственный способ, каким он может расходиться, то есть не иметь предела — это стремиться к плюс бесконечности. Действительно, последовательность частичных сумм неубывает. Она не может быть ограниченной сверху, поскольку неубывающая ограниченная сверху последовательность имеет предел по теореме Вейерштрасса 2. Значит, она не является ограниченной, то есть для всякого найдётся такое , что . Но в силу неубывания, для всех , . Значит, при .
Аналогично доказывается, что ряд (28.18) стремится к минус бесконечности.
Точная подгонка. Пусть из последовательности выкинули все нулевые члены. Подпоследовательность, составленную из оставшихся членов, назовём . Порядок следования членов последовательности — такой же, как в , просто все нулевые пропущены.
Аналогично определим последовательность — последовательность из всех ненулевых членов , идущих в том же порядке, в котором они были.
Иными словами, и — это последовательности положительных и отрицательных членов исходной последовательности .
Эта лекция читается в конце декабря, так что можно представить себе, что — это мешок с бесконечным количеством подарков, каждый подарок имеет свой размер, влияющий на то, насколько повышается настроение у человека, которому вы его дарите. Про этот мешок вы знаете, что подарки в нём пронумерованы, и что мешок этот бесконечно большой, подарков в нём достаточно, чтобы поднять настроение на любой уровень.
Тогда — это мешок антиподарков, которые снижают настроение, а не повышают его. Подарки в нём также пронумерованы и имеют в совокупности неограниченный потенциал для снижения настроения.
Пусть теперь нам задано какое-то число . Мы будем выписывать элементы последовательностей и таким образом, чтобы сумма выписанных элементов стремилась к . Каждый элемент будет выписан ровно один раз, и до любого элемента мы рано или поздно доберёмся.
Алгоритм устроен так. Допустим, , обратный случай рассматривается аналогично. Мы начинаем из точки и будем выписывать элементы из последовательности по порядку, до тех пор, пока сумма выписанных элементов не превзойдёт . Если в какой-то момент эта сумма попала ровно в , выпишем ещё один элемент. Визуально это соответствует тому, что мы делаем скачки вправо на величину , и т.д., до тех пор, пока не «перескочим» через .
Как только это произошло, мы меняем направление. Теперь будем выписывать элементы из последовательности по порядку. Они отрицательные, поэтому сумма всех выписанных элементов будет каждый раз сдвигаться влево на модуль очередного выписанного элемента. В какой-то момент мы перескочим через (теперь в обратном направлении, слева направо). Сразу после этого нужно снова сменить направление движения.
Теперь мы опять должны выписывать элементы из , продолжая ровно с того места, где остановились в прошлый раз. Если последний выписанный нами на предыдущем этапе элемент был , то начать надо с элемента . И снова мы выписываем элементы из до тех пор, пока сумма всех элементов (включая все выписанные ранее) не превзойдёт . В этот момент мы снова переключимся, и будем так продолжать до бесконечности.
Почему этот алгоритм работает.
Я утверждаю, что описанный нами алгоритм реализует искомую перестановку — а именно, что получится последовательность, которая является перестановкой исходной последовательности , и что предел её частичных сумм равен .
Во-первых, этот алгоритм никогда не остановится, и будет делать бесконечное количество переключений между движением вправо и движением влево. Почему так? Потому что сумммы (28.17) и (28.18) расходятся, и значит в наших «мешках с подарками и антиподарками» подарков достаточно, чтобы сделать сколь угодно хорошее и сколь угодно плохое настроение. Более того, поскольку начальные члены ряда не влияют на сумму, эти свойства сохранятся и после того, как какое-то конечное количество слагаемых из последовательностей и было выписано. Значит мы всегда можем взять достаточно много элементов из «хвостов» этих последовательностей, чтобы сдвинуться как угодно далеко вправо или как угодно далеко влево. Значит, нам всегда удастся перескочить через и сменить направление движения.
В ходе каждого этапа движения вправо или влево из соответстующей последовательности берётся по крайней мере один элемент. По построению, мы не пропускаем никакие элементы и не повторяем одни и тот же элемент дважды. Поскольку этапов бесконечно много, это означает, что любой элемент рано или поздно будет выписан, причём ровно один раз. Это означает, что новая последовательность — перестановка старой.
Наконец, почему предел её частичных сумм стремится к ? Заметим, что в силу необходимого условия сходимости, при и значит и . Это означает, что и . То есть скачки, которые мы совершаем каждый раз, стремятся к нулю. Однако, расстояние от до очередной частичной суммы не превосходит модуля длины последнего скачка, после которого мы перескочили через . Этот скачок равен соответствующему элементу последовательности , и его номер стремится к бесконечности, поскольку при каждом проходе «вправо» мы берём как минимум один элемент из последовательности положительных членов, а при проходе «влево» берём как минимум один элемент из последовательности отрицательных членов. Значит, как минимум не меньше, чем число проходов вправо и влево. Поэтому расстояние от до очередной частичной суммы стремится к нулю.
Теорема доказана.∎
28.4Заключение
Ряды естественным образом возникают в ситуациях, когда есть какая-то величина, меняющаяся дискретно (в отдельные моменты времени), и нас интересует, как это величина накапливается. Сложные проценты в финансах, расчёты платежей в теории игр, математические ожидания дискретных случайных величин в теории вероятностей — во всех этих областях появляются ряды. Особенно важно понимать, какие ряды сходятся, а какие нет — и мы подробно обсудили несколько достаточно универсальных признаков, применимых в широком спектре ситуаций. К сожалению, нахождение значений рядов — задача ещё более сложная, чем нахождение сумм интегралов. Впрочем, если вы хотите углубиться в эту тему, могу рекомендовать книгу «Конкретная математика. Основание информатики» (Р. Грэхем, Д. Кнут, О. Поташник). Там эта тема обсуждается подробно.А мы подходим к концу курса. Осталась буквально одна тема. И это будет что-то новое!