2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Предел с факториалами
Сообщение01.11.2023, 01:25 


14/04/20
87
Доказать существование предела и найти его значение. $x_n=\frac{n!}{(2n+1)!!}$. Впервые сталкиваюсь с двойным факториалом. Удалось привести к такому виду: $x_n=\frac{n!2n!!}{(2n+1)!}=\frac{2\cdot4\cdot6...\cdot2n}{(n+1)(n+2)...(2n+1)}$. Дальше не знаю как строго решать. Если на пальцах, то в числителе $n$ множителей, в знаменателе $n+1$ множителей. Каждая дробь вида $\frac{2k}{n+k}$ стремится к нулю, последняя дробь стремится к единице, т.е. всё выражение стремится к нулю. Подскажите, пожалуйста, как можно строго решить это?

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


16/07/14
8469
Цюрих
Xo4y3HaTb в сообщении #1615535 писал(а):
Каждая дробь вида $\frac{2k}{n+k}$ стремится к нулю, последняя дробь стремится к единице
Там же не только последняя.
Строго - отделите $\frac{2}{n + 1}$, это стремится к нулю, а остальное не превосходит единицы. Произведение стремящейся к нулю последовательности на ограниченную стремится к нулю.

 Профиль  
                  
 
 Re: Предел с факториалами
Сообщение01.11.2023, 03:23 


14/04/20
87
mihaild в сообщении #1615539 писал(а):
Там же не только последняя.
Строго - отделите $\frac{2}{n + 1}$, это стремится к нулю, а остальное не превосходит единицы. Произведение стремящейся к нулю последовательности на ограниченную стремится к нулю.

Если я отделю $\frac{2}{n + 1}$ как б.м. посл-ть, то остальное тоже будет б.м. по идее? Ведь у меня в знаменателе на 1 множитель (в котором есть $n$) больше. (Хотя это не важно, ограниченности тоже достаточно)
Отделю вот так $\frac{2}{(n + 1)(n+2)}$ и будет б.м. на ограниченную. Смысл понятен. Спасибо большое!

-- 01.11.2023, 03:57 --

Есть ещё рекуррентная последовательность, которую не получается оценить ни сверху, ни снизу. (Онлайн калькуляторы почему-то не могут решить, в том числе и вольфрам-альфа. Возможно, что-то неправильно записываю туда). Док-ть, что сущ. предел $x_{n+1}=\frac{4}{3}x_n-x_n^2, x_1=\frac{7}{6}$ и найти его значение. $x_{n+1}=\frac{4}{3}x_n-x_n^2=x_n(\frac{4}{3}-x_n)$. Учитывая, что корнями уравнения являются $0$ и $\frac{1}{3}$, и второй член последовательности лежит между этими значениями, пытался доказать по индукции ограниченность снизу $0$, ограниченность сверху $\frac{1}{3}$, но ничего не выходит. Например, попробую док-ть ограниченность последовательности сверху $\frac{1}{3}$. При $n=2, x_2=\frac{7}{36}<\frac{1}{3}$. Пусть верно при $n=k, x_k<\frac{1}{3}$. Проверим верно ли при $n=k+1, x_{k+1}=x_k(\frac{4}{3}-x_k)$. Первый множитель $x_k<\frac{1}{3}$, а второй множитель т.е. скобка больше 1. т.е. сохраняется неопределённость. Аналогично если оценивать ограниченность снизу $\frac{1}{3}$ или $0$. Подскажите, пожалуйста, как подступиться?

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


16/07/14
8469
Цюрих
Xo4y3HaTb в сообщении #1615542 писал(а):
Если я отделю $\frac{2}{n + 1}$ как б.м. посл-ть, то остальное тоже будет б.м. по идее?
Да, будет. И можно отделить еще произвольное фиксированное конечное членов, и получить, что последовательность убывает не медленнее чем $O\left(\frac{1}{n^k}\right)$ для произвольного $k$. Но для стремления к нулю это не нужно.
Xo4y3HaTb в сообщении #1615542 писал(а):
Пусть верно при $n=k, x_k<\frac{1}{3}$. Проверим верно ли при $n=k+1, x_{k+1}=x_k(\frac{4}{3}-x_k)$.
А теперь решите неравенство $x_{k + 1} \geq \frac{1}{3}$ (подставив выражение $x_{k + 1}$ через $x_k$).

 Профиль  
                  
 
 Re: Предел с факториалами
Сообщение01.11.2023, 12:44 
Аватара пользователя


26/02/14
497
so dna
Xo4y3HaTb в сообщении #1615542 писал(а):
Док-ть, что сущ. предел $x_{n+1}=\frac{4}{3}x_n-x_n^2, x_1=\frac{7}{6}$ и найти его значение.
Если $y_n=\frac{2}{3}-x_n$ то $y_{n+1}=\frac{2}{9}+y_n^2$

 Профиль  
                  
 
 Re: Предел с факториалами
Сообщение01.11.2023, 14:10 


14/04/20
87
mihaild
Понял. Решение удалось, спасибо!

Rak so dna
Не пойму в чём идея заключается?

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


11/03/08
9544
Москва
Я бы тупо расписал факториал и двойной факториал, как произведения, и представил бы
$x_n=\frac{1}{1}\cdot\frac{2}{3}\cdot\frac{3}{5}\cdot\frac{4}{7}\cdots\frac{n}{2n+1}$
и затем обратил бы внимание, что
$x_{n+1}<\frac {x_n}2$

 Профиль  
                  
 
 Re: Предел с факториалами
Сообщение01.11.2023, 16:13 
Аватара пользователя


26/02/14
497
so dna
Rak so dna в сообщении #1615570 писал(а):
Xo4y3HaTb в сообщении #1615542 писал(а):
Док-ть, что сущ. предел $x_{n+1}=\frac{4}{3}x_n-x_n^2, x_1=\frac{7}{6}$ и найти его значение.
Если $y_n=\frac{2}{3}-x_n$ то $y_{n+1}=\frac{2}{9}+y_n^2$
Xo4y3HaTb в сообщении #1615587 писал(а):
Не пойму в чём идея заключается?

Да, просто запись как-то по-приятнее. Судя по всему, проще от этих подстановок решение не будет.
1. показываем, что $y_n$ монотонно убывает ($y_1$ не считаем)
2. используя 1. имеем: $y_{n+1}-y_n=\left(y_n-\frac{1}{3}\right)\left(y_n-\frac{2}{3}\right)<0$
3. для достаточно больших $n$ индукцией показываем, что $y_n<\frac{1}{3}+\frac{1}{n}$

Т.о. для достаточно больших $n$ верно $\frac{1}{3}<y_n<\frac{1}{3}+\frac{1}{n}$

 Профиль  
                  
 
 Re: Предел с факториалами
Сообщение01.11.2023, 17:28 


14/04/20
87
Евгений Машеров
Да так проще, если суметь это заметить. Я бы не заметил) Спасибо!
Rak so dna
Идея ясна, вашим способом тоже решил) Т.к. в Демидовиче рекуррентных последовательностей нет, на семинарах не решали, а на контрольной будут.. :-) :facepalm:

Всем спасибо за помощь!

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

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



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

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


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

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