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 ] 

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



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

Сейчас этот форум просматривают: Bing [bot], Geen


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

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