2014 dxdy logo

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

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




 
 Оценка асимптотики
Сообщение15.10.2011, 20:22 
$s(n) = \min\{m \in \mathbb{N} | C_n^m \cdot e^{-m^2/(\ln m)^8} < 1\}$
Нужно найти асимптотику $s(n)$

 
 
 
 Re: Оценка асимптотики
Сообщение15.10.2011, 20:36 
Аватара пользователя
Что-то не могу врубиться, а $\min\{m \in \mathbb{N} | C_n^m \cdot e^{-m^2/(\ln m)^8} < 1\}$ вообще существует?

 
 
 
 Re: Оценка асимптотики
Сообщение15.10.2011, 22:32 
не знаю

 
 
 
 Re: Оценка асимптотики
Сообщение15.10.2011, 22:37 
Аватара пользователя
Я думаю, что нет. Т.к. $\forall m\in\mathbb{N}\exists l\in\mathbb{N}:C_n^l \cdot e^{-l^2/(\ln l)^8}<C_n^m \cdot e^{-m^2/(\ln m)^8}<1$.
Это неверно.

 
 
 
 Re: Оценка асимптотики
Сообщение16.10.2011, 13:16 
Странно. Неравенство можно переписать как $C_n^m< \exp (\frac{m^2}{\ln ^8 m})$.
Выражение справа определено лишь при $m \geqslant 2$, при $m=2$ оно равно страшному числу $\approx 4 \cdot 10^{32}$, а потом быстро убывает до $1+ \epsilon _m$, где $0< \epsilon _m< 1$. Это значит, что до $n = \text{страшное число}$ $s(n)=2$, а потом равно $n$.
Странная задача, либо я не понял чего-то... :roll:

 
 
 
 Re: Оценка асимптотики
Сообщение16.10.2011, 15:45 
Sonic86 в сообщении #493085 писал(а):
Странно. Неравенство можно переписать как $C_n^m< \exp (\frac{m^2}{\ln ^8 m})$.
Выражение справа определено лишь при $m \geqslant 2$, при $m=2$ оно равно страшному числу $\approx 4 \cdot 10^{32}$, а потом быстро убывает до $1+ \epsilon _m$, где $0< \epsilon _m< 1$. Это значит, что до $n = \text{страшное число}$ $s(n)=2$, а потом равно $n$.
Странная задача, либо я не понял чего-то... :roll:


Да, оно быстро убывает, но только потом опять начинает расти.

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


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