2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Найти асимптотику
Сообщение16.10.2013, 10:45 
Задача.
Необходимо найти асимптотику для $C_{n^3}^{[\frac{n\cdot 1.7}{2}]}$
Я не знала, как сделать знак округление до целого вниз, поэтому $[]$ - это округление до целого вниз.

Решение.
Зная, что при $k = o (n^{\frac{2}{3}})$ $C_n^k \sim \frac{n^k}{k!}e^{-\frac{k^2}{2n}}$.
$(n^3)^\frac{2}{3} = n^2$
$[\frac{n\cdot 1.7}{2}] = o(n^2)$
И дальше не совсем понятно, как работать с целой частью. Продолжать прям с ней или расписать это как $\frac{n\cdot 1.7}{2} - \varepsilon$, где $0\le\varepsilon<1$

 
 
 
 Re: Найти асимптотику
Сообщение16.10.2013, 16:57 
Gaary_P в сообщении #775812 писал(а):
Я не знала, как сделать знак округление до целого вниз, поэтому $[]$ - это округление до целого вниз.
Floor is \lfloor ... \rfloor.

 
 
 
 Re: Найти асимптотику
Сообщение16.10.2013, 17:11 
Gaary_P в сообщении #775812 писал(а):
И дальше не совсем понятно, как работать с целой частью. Продолжать прям с ней или расписать это как $\frac{n\cdot 1.7}{2} - \varepsilon$, где $0\le\varepsilon<1$
У некоторых функций асимптотики типа $\sim$ нет. Некоторые функции раскладываются в сумму конечного числа слагаемых асимптотики и функцию, которая асимптотически меньше предыдущих, но асимптотики $\sim$ у нее нет. У Вас, видимо, похожий случай. Только сказать, каким по счету вылезет член без асимптотики сложно - надо ее явно посчитать.
Т.е. в Вашем случае можете писать $[y_n]=y_n+\{y_n\}$, $\{y_n\}=O(1)$ - выделяете и сносите эти члены отдельно в кучу и там уже оцениваете сверху.
Можно также заметить, что $\frac{1,7}{2}=\frac{17}{20}$, а значит можно рассмотреть $20$ подпоследовательностей вида $n=20k+r, k\to\infty$, на каждой из $20$ подпоследовательностей целая часть вычисляется явно и получаем точную асимптотику. Но делать это лень.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group