2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Суммы рекурентных последовательностей
Сообщение17.02.2020, 23:14 


16/07/19
48
Есть две такие суммы $\left(1+\frac{4}{9}+\frac{4}{9}\cdot\frac{16}{25}+\frac{4}{9}\cdot\frac{16}{25}\cdot\frac{36}{49}+\frac{4}{9}\cdot\frac{16}{25}\cdot\frac{36}{49}\cdot\frac{64}{81}+...\right)$ , а также
$\left(1+\frac{1}{4}+\frac{1}{4}\cdot\frac{9}{16}+\frac{1}{4}\cdot\frac{9}{16}\cdot\frac{25}{36}+\frac{1}{4}\cdot\frac{9}{16}\cdot\frac{25}{36}\cdot\frac{49}{64}+...\right)$ . Как понять к чему эти суммы стремятся?
Вот сама задача:
Задана формула рекурентной последовательности ($a_{n+1}=\frac{n^{2}}{a_{n}}$ ) и говорят оценить такой вот предел через значения $a_{1}$
: $\lim_{n\to\infty} \frac{1}{\ln\left(n\right)}\cdot\sum_{k=1}^{n}\frac{1}{a_{k}}\ .\ Я\ вот\ что\ хотел\ сделать\ ,\ a_{n}=\frac{n^{2}}{a_{n+1}}\ \ ,\frac{1}{a_{n}}=\frac{a_{n+1}}{n^{2}}.\ $ . Видно что сумму можно разбить на две под суммы
$a_{1}\left(1+\frac{4}{9}+\frac{4}{9}\cdot\frac{16}{25}+\frac{4}{9}\cdot\frac{16}{25}\cdot\frac{36}{49}+\frac{4}{9}\cdot\frac{16}{25}\cdot\frac{36}{49}\cdot\frac{64}{81}+...\right)$ , а также $\frac{1}{a_{1}}\left(1+\frac{1}{4}+\frac{1}{4}\cdot\frac{9}{16}+\frac{1}{4}\cdot\frac{9}{16}\cdot\frac{25}{36}+\frac{1}{4}\cdot\frac{9}{16}\cdot\frac{25}{36}\cdot\frac{49}{64}+...\right)$. Как собственно оценить эти две суммы при $n \to \infty$

 Профиль  
                  
 
 Posted automatically
Сообщение17.02.2020, 23:23 
Заслуженный участник


09/05/12
25179
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задач.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение18.02.2020, 11:15 


20/03/14
12041
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»


-- 18.02.2020, 13:29 --

Farid123
Farid123 в сообщении #1440222 писал(а):
Как понять к чему эти суммы стремятся?

Никак не понять, ряды расходящиеся. Вам и не надо, куда они стремятся. Вам надо, как себя ведут частичные суммы в сравнении с логарифмом в знаменателе.

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение18.02.2020, 14:13 


16/07/19
48
А что если через производящую функцию найти формулу $n$го члена?

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


23/07/08
10910
Crna Gora
Farid123 в сообщении #1440287 писал(а):
через производящую функцию
Вот Вам «производящая функция»:$$\frac{4}{9}\cdot\frac{16}{25}\cdot\frac{36}{49}\cdot\frac{64}{81}=\frac{(2\cdot 4\cdot 6\cdot 8)^2}{(3\cdot 5\cdot 7\cdot 9)^2}=\left(\frac{8!!}{9!!}\right)^2$$

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение18.02.2020, 20:49 


16/07/19
48
svv
Ну, Спасибо больше.

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение18.02.2020, 22:35 


26/04/11
90
Всё просто. Весь объект исследования -- это
$$
a_1\sum_{k=0}^n A_k+\frac{1}{a_1}\sum_{k=0}^n B_k,
$$
где $A_k$ и $B_k$ записываем через двойные факториалы, а затем переходим к обычным. Вариант $A_k$, по сути, уже выписан.

Напускаем Стирлинга на оба набора. Главный член асимптотики (при $k\to\infty$) и для суммы $A_k$, и для суммы $B_k$ сводится к частичной сумме гармонического ряда (отсюда и логарифм), остаточный член даёт сходящийся ряд (логарифм его прибивает).

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение19.02.2020, 18:23 


16/07/19
48
Farest2
Я вас правильно понял?
$a_{1}\cdot\left(\sum_{k=0}^{x}\left(\frac{\left(2k\right)!!}{\left(2k+1\right)!!}\right)^{2}=a_{1}\cdot\sum_{k=0}^{n}\left(\frac{\left(2^{2k}\cdot\left(k!\right)\right)}{\left(2k+1\right)!}\right)^{2}\right)$- первый набор,
А также второй набор - $\frac{1}{a_{1}}\cdot\left(\left(\sum_{k=1}^{x}\left(\frac{\left(2k-1\right)!!}{\left(2k\right)!!}\right)^{2}\right)+1\right)=\frac{1}{a_{1}}\cdot\left(\left(\sum_{k=1}^{x}\left(\frac{\left(2k-1\right)!}{k!\cdot\left(k-1\right)!\cdot2^{\left(2k-1\right)}}\right)^{2}+1\right)\right)$ и для каждого применить формулу Стирлинга

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение19.02.2020, 21:53 


16/07/19
48
Извиняюсь, ошибку допустил.
Было бы точнее что
1ый набор $a_{1}\cdot\left(\sum_{k=0}^{x}\left(\frac{\left(k!\right)^{2}\cdot2^{2k}}{\left(2k+1\right)!}\right)^{2}\right)$
2ой набор $\frac{1}{a_{1}}\cdot\left(\left(\sum_{k=1}^{x}\left(\frac{\left(2k\right)!}{\left(k!\right)^{2}\cdot2^{2k}}\right)^{2}\right)+1\right)$

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение20.02.2020, 07:19 


26/04/11
90
Да, всё так. Во втором наборе единицу не надо выделять, она как член $k=0$ добавляется в сумму.

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение20.02.2020, 07:49 


16/07/19
48
Farest2
Насчёт применения Стирлинга. ${A_m}$ и ${B_m}$ нужно в ряд Стирлинга разложить откуда сумму с числом Бернулли попытаться заменить на идентичную сумму в частичных Гармонических рядах , или же применить для каждого набора обычную формулу просто?

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение20.02.2020, 19:57 


26/04/11
90
Судя по "числам Бернулли", Вы на числа Стирлинга нацелились. Нет, тут "другой" Стирлинг:
$$
k!=\sqrt{2\pi k}\Bigl(\frac{k}{e}\Bigr)^k...
$$
(остаточный член сами запишите). А вообще, довольно странно, что про числа Бернулли и Стирлинга Вы знаете, а асимптотику факториала (имхо, первое, что приходит в голову при упоминании Стирлинга) -- нет.

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение21.02.2020, 14:42 


16/07/19
48
Farest2
эту асимптотику знаю просто уточнить хотел ,п росто с её применением нет никакой практики ибо не проходили ещё

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение21.02.2020, 20:32 


26/04/11
90
"Проходили"? Гм... Я полагал, что тут "разрешены все приёмы", но если надо по минимуму, то можно заметить, что $A_kB_k=1/(2k+1)^2$, а асимптотику $\sqrt{A_k/B_k}$ найти из формулы Валлиса (там, кстати, если через интегрирование синусов, Фихтенгольц, т.2, то и оценка остаточного члена получается). В некотором смысле такой подход проще, поскольку $\pi$ появляется, а $e$ -- нет. Хотя формула Стирлинга универсальнее.

 Профиль  
                  
 
 Re: Суммы рекурентных последовательностей
Сообщение21.02.2020, 22:27 


16/07/19
48
Farest2
Не проходили но использовать можно, тоесть это из списка задач , кто хочет решает кто не хочет не решает. Кстате насчёт формулы Валлиса, её можно было бы применить и не раскрываю сумму тоесть в самой формуле уже отношение двукратных факториалов присутствует, вот только тогда надо будет раскрыть сумму и применить правило типо предел суммы равен сумме пределов чтобы дать асимптотику каждому члену суммы , но проблема возникает при применении этого правила. Тоесть как бы не всегда можно утверждать что лимит суммы это сумма лимитов.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу 1, 2  След.

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



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

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


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

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