Символ "О" - асимптотический анализ
При
n®Ґ
k
= (2n-1
+ O(n-2))
®
0, тогда
ln (1 + k)
®
0. Тогда
при n®Ґ
ln (1 + k)
= k.
![]()
(по 1.2.9)
.
Задача
7. Докажите,
что
,
при nОN,
n®Ґ.
Решение:
Покажем,
что
. (*)
По
определению
- функция аn
такая, что
.
Получаем, что
,
значит
.
Теперь
докажем, что
:
=
(по 1.2.4 и 1.2.6) =
= (по (*))
=
(по 1.2.6) =
(по
1.2.9)
=
(по 1.2.6) =
.
Глава 2. Приложения символа О.
§1. Асимптотическое решение трансцендентных уравнений: действительного переменного
Пример 1.
Рассмотрим уравнение
x +th x = u,
где u
- действительный
параметр,
- гиперболический
тангенс [6],
,
х и th x
– непрерывные,
строго возрастающие
функции на всей
числовой прямой.
Найдем асимптотические приближения для корня:
1). Функция u(x) = x +th x непрерывна и строго монотонна на R. По теореме о непрерывности обратной функции, существует обратная к ней функция х(и), непрерывная и строго монотонная на Еи = R.
Так как при х®Ґ и(х)®Ґ, то при 讥 х(и)®Ґ.
Пусть
讥,
тогда х®Ґ
и
.
Значит, х(и) ~ и, при 讥. Это первое асимптотическое приближение для корня.
2). Приведем уравнение к виду:
x = и - th x.
+С,
где С – некоторая
константа. По
определению
символа О thx
= 1+O(1).
x = и – 1 + О(1) - это второе асимптотическое приближение корня.
3). Докажем, что е-2х = О(е-2и): (2.1.1)
подставим второе асимптотическое приближение корня
е-2х = е-2(и – 1 + О(1)) = е-2и Ч е2Ч еО(1) = (по 1.2.3 и 1.2.9) = е2 О(е-2и) (1 + О(1))Ч=
(по 1.2.3) = е2 О(е-2и) (2О(1)) = (по 1.2.6 и 1.2.4) = О(е-2и).
Разложим th x в ряд [6], удобный при больших х:
th x = 1 – 2е-2х + 2е-4х – 2е-6х +… (х > 0)
Тогда по теореме [3]: (2.1.2)
если
ряд
сходится при
,
тогда для
фиксированного
n
в любом круге
,
где
.
Ряд –
2е-2х + 2е-4х
– 2е-6х +… сходится
при х > 0, т.е.
и его сумма
равна th
x - 1. Значит,
по теореме: th
x - 1 = О(е-2х),
т.е.
th
x=О(е-2х)+1.
Тогда x = и - th x = и – 1 + О(е-2х) = (по 2.1.1) = и – 1 + О(О(е-2и)) =
(по 1.2.5) = и – 1 + О(е-2и).
Таким образом, x = и – 1 + О(е-2и) - этот третье асимптотическое приближение корня.
4). Докажем, что е-2х = е-2и+2 + О(е-4и): (2.1.3)
подставим третье асимптотическое приближение корня
(по
1.2.9)
![]()
(по
1.2.6)![]()
(по 1.2.3 и 1.2.4)
.
Ряд
2е-4х – 2е-6х
+ 2е-8х – 2е-10х
+… сходится
при х > 0, т.е.
и его сумма
равна th
x – 1 + 2е-2х.
Значит, по теореме:
th x
– 1 + 2е-2х = О(е-4х),
т.е. th
x=О(е-4х)+1
- 2е-2х.
Тогда x = и - th x = и – 1 + 2е-2х + О(е-4х) = (по 2.1.3) =
= и – 1 + 2(е-2и+2 + О(е-4и)) + О(е-4х) = (по 1.2.6) =
= и – 1 + 2е-2и+2 + О(е-4и) + О(е-2х Ч е-2х) = (по 2.1.1) =
= и – 1 + 2е-2и+2 + О(е-4и) + О(О(е-2и) Ч О(е-2и)) = (по 1.2.4) =
= и – 1 + 2е-2и+2 + О(е-4и) + О(О(е-4и)) = (по 1.2.5) =
= и – 1 + 2е-2и+2 + О(е-4и) + О(е-4и) = и – 1 + 2е-2и+2 + 2О(е-4и) = (по 1.2.6) =
= и – 1 + 2е-2и+2 + О(е-4и).
Таким образом, x = и – 1 + 2е-2и+2 + О(е-4и) - этот четвертое асимптотическое приближение корня.
Продолжая этот процесс, получим последовательность приближений с ошибками, асимптотический порядок которых постоянно убывает. Сходимость этой последовательности при неограниченном возрастании числа шагов на основе проведенных рассуждений увидеть трудно, но численные возможности этого процесса можно оценить, взяв, например, и = 5:
1) х = 5;
2) х = и – 1 + О(1) = 5 – 1 = 4; (не учитываем ошибку О(1))
3) x = и – 1 + О(е-2и) = 5 – 1 = 4; (не учитываем ошибку О(е-2и))
4) x = и – 1 + 2е-2и+2 + О(е-4и) = 5 – 1 + 0,000670925… = 4,000670925... (не учитываем ошибку О(е-4и))
Точное значение, полученное стандартными численными методами, равно 4,0006698…
Пример 2.
Найдем большие положительные корни уравнения
x tg x = 1
Это уравнение можно обратить следующим образом:
,
где n
– целое число,
а арктангенс
принимает
значения в
интервале
,
находим, что
x ~ np
при (n
→ Ґ).
Если x > 1, то [6]

1). По
теореме (2.1.2)
.
.
2).

По теореме
(2.1.2)
.
Тогда
.
.
3).

По теореме
(2.1.2)
.
Тогда
.
.
И так далее.
§2. Асимптотическое решение интегралов
Пример
1. Вычислить
при х > 1.
Разложим в ряд [6]:

По теореме
(2.1.2)
,
т.е.
.

Пример
2. Вычислить
при e®+0,
,
А(х) - ступенчатая
функция: А(х)
= 0 при х < 0, А(х)
= Аk, k
Ј
x < k
+ 1,
Аk
= а1 + а2 +…+
аk ,
аk
= k -1 . Причем
.
Воспользуемся асимптотической формулой [4]
,
где g
- постоянная
Эйлера
.
Введем функцию
Г(х)
= lnx + g.

.
Последний интеграл имеет порядок О(e ln e) при e®+0, а предпоследний – равен -g/2, так что
.
S(e) = I + J, где
.
Оценим
интеграл J.
Пусть
,
тогда "
k і
1
.
Прологарифмируем
,
получим
.
Значит

Следовательно,
.
Получаем, что
.
§3. Асимптотическое вычисление суммы ряда
При нахождении суммы ряда нередко используется формула суммирования Эйлера [2]:
![]()
где

Вk – числа Бернулли, Вm({x}) – многочлен Бернулли.
Вk = (-1)k b2k. [6]
.
Коэффициенты
bk
вычисляются,
используя
теорему о
единственности
разложения
функции в степенной
ряд:

путем приравнивая коэффициентов:
коэффициент при х: b0 = 1,
коэффициент
при хk:


Пример
1. Найти
.
По 1.2.10
Нk = ln
k + O(1).
Тогда
.
Применим формулу
суммирования
Эйлера:




.
Пример
2. Найти

Применим формулу суммирования Эйлера:



Пример
3. Найти асимптотику
при n ®
Ґ
суммы
![]()
Члены этой суммы быстро растут с ростом номера, так что главный член асимптотики равен последнему члену суммы: S(n) ~ n!, n ® Ґ. Действительно,

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

Литература
Брейн, Н.Г. Асимптотические методы в анализе / Н.Г. Брейн. – М.: Иностранная литература, 1961.
Грэхем, Р. Конкретная математика. Основание информатики: Пер. с англ. / Р. Грэхем, Д. Кнут, О. Паташник. – М.: Мир, 1998.
Олвер, Ф. Введение в асимптотические методы и специальные функции / Ф. Олвер. – М.: Наука, 1978.
Панченков, А.Н. Асимптотические методы в экстремальных задачах механики / А.Н. Панченков. – Новосибирск: Наука, 1982.
Федорюк, М.В. Асимптотика: интегралы и ряды / М.В. Федорюк. – М.: Наука, 1987.
Фихтенгольц, Г.М. Курс дифференциального и интегрального исчисления. Том 2. / Г.М. Фихтенгольц. – М.: Наука, 1969.