2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Предел с экспонентой
Сообщение18.10.2020, 20:32 


30/09/18
164
Задача по анализу, не могу сообразить.
Найти предел последовательности

$e^{-n}(1+n+\frac{n^2}{2}+...+\frac{n^n}{n!})$

То есть в числителе ряд для экспоненты обрывается, и этот кусок делится на весь ряд.
Я пыталась как-то оценить экспоненту в знаменателе с помощью замечательного предела, но не проходит :( Что еще можно сделать?

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение18.10.2020, 20:48 
Заслуженный участник


20/12/10
9062
Я бы заменил сумму в скобках разностью между $e^n$ и интегралом $$\int_0^n \frac{e^t(n-t)^n}{n!}\,dt.$$

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение18.10.2020, 21:07 


30/09/18
164
nnosipov
Не знаю, что делать дальше с этой неполной гамма-функцией.

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение18.10.2020, 22:19 


30/09/18
164
nnosipov
Сообразила вроде. Затем представляем как интеграл от эрланговской плотности, получается вероятность что среднее экспоненциальных величин не больше 1, затем по ц.п.т. выходит $\frac{1}{2}$. Если нигде не ошиблась, то так. Хочется средствами мат.анализа решить...

-- 19.10.2020, 00:05 --

Otta
Если

$a_n=\sum\limits_{k=0}^{n} \frac{n^k}{k!}$, $b_n=e^n$,

то

$\frac{a_n-a_{n-1}}{b_n-b_{n-1}}$

не особо облегчает жизнь вроде. Я как-то не так теорему Штольца понимаю?

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 06:22 
Заслуженный участник


11/05/08
32166
По Стирлингу $\frac{k^k}{k!}\sim\frac{e^k}{\sqrt{2\pi k}}$. Если бы не было $\sqrt{k}$ в знаменателе, то в пределе получилось бы $\frac{e}{\sqrt{2\pi}(e-1)}$, а так -- ноль, конечно.

Странная задача. Наверное, авторы что-то имели в виду, но что именно -- так сходу не соображу.

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 06:31 


30/09/18
164
ewert
Там ведь $\frac{n^k}{k!}$, а не $\frac{k^k}{k!}$

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 06:58 
Заслуженный участник


11/05/08
32166
Да, прошу прощения, спросонья не разглядел.

-- Пн окт 19, 2020 08:28:50 --

Ну тогда да, по nnosipov имеем остаток формулы Тейлора для экспоненты в виде
$$\frac{e^{-n}}{n!}\int_0^ne^{-x}x^ndx=\frac{e^{-n}n^{n+1}}{n!}\int_0^1e^{-nt}t^ndt=\frac{e^{-n}n^{n+1}}{n!}\int_0^1e^{-n(t-\ln n)}dt\sim$$
$$\sim\frac{e^{-n}n^{n+1}}{n!}\int_0^1e^{-\frac{n}2(t-1)^2}dt\sim\frac{e^{-n}n^{n+1}}{2n!}\int_{-\infty}^{+\infty}e^{-\frac{ny^2}2}dy=\frac{e^{-n}n^{n+1}}{2n!}\cdot\sqrt{\frac{2\pi}n}\sim\frac{n}{2\sqrt{2\pi n}}\cdot\sqrt{\frac{2\pi}n}$$
(последнее всё же по Стирлингу). Т.е. вычитается вроде да, одна вторая. Конечно, такой простой результат и получаться должен как-то проще.

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 07:38 


30/09/18
164
ewert
Что-то туплю, как от интеграла с конечными пределами перешли к интегралу с бесконечными.

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 07:40 
Заслуженный участник


11/05/08
32166
marie-la в сообщении #1487830 писал(а):
как от интеграла с конечными пределами перешли к интегралу с бесконечными.

Тупо и перешли -- хвосты интеграла экспоненциально малы, сам же интеграл степенной.

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 07:43 


30/09/18
164
ewert
Да, точно. А предыдущий переход?

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 07:47 
Заблокирован


16/04/18

1129
Мне кажется, что это нетривиальный результат из работ Рамануджана-Харди, если я не путаю. Необычный по форме, хоть и с не очень сложным решением. По внешнему виду хочется, чтобы предел был единица, а не половина. Известная задача, Рамануджан предложил и уточнения предела в виде дальнейшей асимптотики с границами для постоянной в асимптотике. Потом многие эту постоянную уточняли. Формулировка есть в статье Аски о Рамануджане в УМН.

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 07:47 


30/09/18
164
Через теорию вероятностей совсем просто получается, конечно, по сравнению с таким решением. Там вероятность, что пуассоновская с параметром $n$ не больше, чем $n$. Распределение такое же, как у суммы пуассоновских с параметром 1. Выходит вероятность, что среднее пуассоновских с параметром 1 не больше 1, и по ц.п.т. $\frac{1}{2}$. Никаких интегралов писать не надо.

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 07:48 
Заслуженный участник


11/05/08
32166
marie-la в сообщении #1487833 писал(а):
А предыдущий переход?

А предыдущий -- просто главный член формулы Тейлора для логарифма в окрестности единички.

В общем, здесь ничего, кроме собственно анализа, но уж больно много из него привлечено достаточно тяжёлой артиллерии. Хотя сами по себе все переходы и напрашиваются.

Должно существовать какое-то более простое решение, даже в рамках анализа.

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 07:58 
Заблокирован


16/04/18

1129
marie-la - пожалуйста, распишите решение через тервер подробнее, для неподготовленных.
Слова и названия объяснять не надо, последовательность действий и почему выполняются условия для их применения. Спасибо.

 Профиль  
                  
 
 Re: Предел с экспонентой
Сообщение19.10.2020, 08:12 


30/09/18
164
novichok2018
Пусть $X$ - пуассоновская с параметром $n$. Тогда требуемое выражение есть
$P(X=0)+P(X=1)+...+P(X=n)=P(X\leq n).$
По свойству пуассоновскомго распределения $X=X_1+X_2+...+X_n$, где $X_i$ - независимые пуассоновские с параметром 1. Тогда
$P(X_1+X_2+...+X_n\leq n)=P(\sqrt{n} \frac{\bar{x}-1}{\sqrt{D(X1)}}\leq 0)$
что по центральной предельной теореме сходится к $\Phi(0)=\frac{1}{2}$

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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