Изменения

Перейти к: навигация, поиск
м
Нет описания правки
<tex>\cfrac{c_{n+1}}{c_n}=\cfrac{4 \cdot n + 2}{n+2}=4 \cdot \cfrac{ n + \cfrac{1}{2}}{n+2}</tex>
Поэтому <tex>c_n \sim c \cdot 4^n \cdot n^{-\cfracdfrac{3}{2}}</tex> для некоторой постоянной <tex>c</tex>.
'''Пример.''' Найдем асимптотику коэффициентов для функции <tex>(a-s)^{\alpha}</tex>, где <tex>\alpha</tex> вещественно. В ряде случаев эта асимптотика нам
<tex>\cfrac{a_{n+1}}{a_n}=\cfrac{1}{a} \cdot \cfrac{n-\alpha}{n+1}</tex>
Поэтому <tex>a_n \sim c \cdot a^{-n} \cdot n^{-\alpha-1}</tex>. Например, коэффициенты функции <tex>-(1-4 \cdot s)^{\cfracdfrac{1}{2}}</tex> ведут себя как <tex>c \cdot 4^n \cdot n^{-\cfracdfrac{3}{2}}</tex>, и мы получаем повторный вывод ассимптотики для [[Числа Каталана|чисел Каталана]].
== См. также ==
74
правки

Навигация