Символ "О" - асимптотический анализ
§3. Асимптотическое вычисление суммы ряда
При нахождении суммы ряда нередко используется формула суммирования Эйлера [2]:
где
Вk - числа Бернулли, Вm({x}) - многочлен Бернулли.
Вk = (-1)k 2k. [6]
. Коэффициенты k вычисляются, используя теорему о единственности разложения функции в степенной ряд:
путем приравнивая коэффициентов:
коэффициент при х: 0 = 1,
коэффициент при хk:
Пример 1. Найти .
По 1.2.10 Нk = ln k + O(1). Тогда .
Применим формулу суммирования Эйлера:
.
Пример 2. Найти
Применим формулу суммирования Эйлера:
Пример 3. Найти асимптотику при n суммы
Члены этой суммы быстро растут с ростом номера, так что главный член асимптотики равен последнему члену суммы: S(n) ~ n!, n . Действительно,
Следовательно,
Содержание
- Глава 1. Символ О.
- §1. Основные определения, примеры
- §2. Основные соотношения
- §3. Решение задач
- Глава 2. Приложения символа О.
- §1. Асимптотическое решение трансцендентных уравнений: действительного переменного
- §2. Асимптотическое решение интегралов
- §3. Асимптотическое вычисление суммы ряда
- Литература