logo
Символ "О" - асимптотический анализ

§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 . Действительно,

Следовательно,