2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Асимптотика
Сообщение01.12.2016, 12:50 


01/11/16
14
Пусть $p\to\infty$, $s = {p^3 \choose p} $ и $n = {p^3 \choose p^2} $. Найдите функцию $f(s)$ и константу $\gamma$ в выражении $n=(\gamma + o(1))^{f(s)}$

Подскажите, как такое решать. Я прологарифмировал слева и справа, дальше у меня идей нет.

 Профиль  
                  
 
 Re: Асимптотика
Сообщение01.12.2016, 12:53 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
makak
Напишите, что успело получиться.

 Профиль  
                  
 
 Re: Асимптотика
Сообщение01.12.2016, 13:07 


01/11/16
14
Вот, последний шаг не уверен, что нужен.
$f(s) =\frac{\ln(n)}{\ln(\gamma + o(1))} = \log_{\gamma + o(1)}{n}$

 Профиль  
                  
 
 Re: Асимптотика
Сообщение01.12.2016, 13:10 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Ну и чему равен $\ln n$ в терминах $p$?

 Профиль  
                  
 
 Re: Асимптотика
Сообщение01.12.2016, 13:27 


01/11/16
14
Xaositect
$\ln{p^3 \choose p^2}$?

 Профиль  
                  
 
 Re: Асимптотика
Сообщение01.12.2016, 13:31 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
makak
Конкретнее. (Вот эти скобочки напишите, чему равны. А то как-то по одной букве все.)

 Профиль  
                  
 
 Re: Асимптотика
Сообщение01.12.2016, 14:57 


01/11/16
14
Otta
Вот:
$\ln{p^3 \choose p^2} = \ln\frac{p^3!}{p^2!(p^3-p^2)!} $
Я немного помедитировал, неужели это можно как то сократить?

 Профиль  
                  
 
 Re: Асимптотика
Сообщение01.12.2016, 15:02 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
makak в сообщении #1173343 писал(а):
неужели это можно как то сократить?

Ну настолько, чтобы это помогло - вряд ли. А вот формула Стирлинга, может, и пригодится.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Ivan 09


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group