2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2, 3  След.
 
 Найдите предел последовательности
Сообщение04.10.2017, 13:11 


03/02/16
91
Здравствуйте, помогите разобарться сос следующей задачей:
Найдите предел последовательности ($c_n$), определяемой рекуррентным соотношением $c_{n+1} = (1 -\frac{1}{n} ) \cdot c_n + \beta_n$ , где $( \beta_n )$ - любая последовательность со свойством $ n^2 \beta_n \rightarrow 0$ при $ n \rightarrow \infty $.

Если расписать первые несколько членов, получим:

$c_1 = c_1$

$c_2 = \frac{1}{2}c_1 + \beta_2$

$c_3 = \frac{1}{3}c_1 + \frac{2}{3} \beta_2 + \beta_3$

$c_4 = \frac{1}{4}c_1 + \frac{2}{4}\beta_2 + \frac{3}{4}\beta_3 + \beta_4$

$\vdots$

$c_n = \frac{1}{n}c_n + (\frac{2}{n}\beta_2 + \frac{3}{n}\beta_3 + \dots  + \frac{n-1}{n}\beta_{n-1} + \beta_n)$

Ясно, что часть $\frac{1}{n}c_n \rightarrow 0$, при $n  \rightarrow \infty $, сложнее с выражением в скобках:

$ (\frac{2}{n}\beta_2 + \frac{3}{n}\beta_3 + \dots  + \frac{n-1}{n}\beta_{n-1} + \beta_n)$

Понятно что первые членны стремятся к 0 т.к. $n \rightarrow \infty $, и последниее к стремятся к 0, т.к. $ n^2 \beta_n \rightarrow 0$ при $ n \rightarrow \infty  $. Интуиция подсказывает, что $\beta_n \rightarrow  0$ быстрее чем $n \rightarrow \infty $, исходя из условия $ n^2 \beta_n \rightarrow 0$ при $ n \rightarrow \infty $, но должно быть более строгое докозательство.

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение04.10.2017, 15:49 
Заслуженный участник


10/01/16
2315
Видимо, достаточно ограниченности $n^2\beta_n$:
если $\left\lvert \beta_n\right\rvert \leqslant \frac{C}{n^2}$,
то Ваша сумма оценивается (кус гармонического ряда оцените интегралом. Или по формуле Эйлера)...

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 12:35 


03/02/16
91
DeBill в сообщении #1253033 писал(а):
Видимо, достаточно ограниченности $n^2\beta_n$:
если $\left\lvert \beta_n\right\rvert \leqslant \frac{C}{n^2}$,
то Ваша сумма оценивается (кус гармонического ряда оцените интегралом. Или по формуле Эйлера)...


Спасибо, проверьте пожалуйста ход рассуждений:

Т.к $ n^2 \beta_n \rightarrow 0 $, то есть такие $k$ и $C$, для которых выполняется условие, что для всех $n \geqslant k$    $\left\lvert n^2 \beta_n \right\rvert \leqslant C$, a значит $\left\lvert \beta_n\right\rvert \leqslant \frac{C}{n^2}$

тода попробуем отценить выражение в скобках:
$ \left\lvert (\frac{2}{n}\beta_2 + \frac{3}{n}\beta_3 + \dots  + \frac{n-1}{n}\beta_{n-1} + \beta_n) \right\rvert \leqslant \int_2^n \left\lvert \beta(x) \right\rvert \frac{x}{n}dx$

$\leqslant \int_2^n \frac{C}{nx}dx = \frac{C}{n} (\ln n - \ln 2) = 0$ при $n \rightarrow \infty$

В итоге получается, что исходная последовательность стремиться к 0

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 12:57 
Заслуженный участник


11/05/08
32166
Да, с точностью до одного момента. Вводить $\beta(x)$ крайне невыгодно -- потребуются разные оговорки. Надо сначала просто оценить $\beta_i\leqslant\frac{C}{i^2}$ и уже полученную степенную сумму оценивать сверху через интеграл.

И, кстати, оговорка про $n\geqslant k$ совершенно излишня. Если оценка верна начиная с некоторого номера, то она верна и всюду, только с другим $C$.

Да, и ещё пределы в интеграле неаккуратны, надо бы подправить.

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 13:36 


03/02/16
91
Цитата:
Вводить $\beta(x)$ крайне невыгодно -- потребуются разные оговорки. Надо сначала просто оценить $\beta_i\leqslant\frac{C}{i^2}$ и уже полученную степенную сумму оценивать сверху через интеграл.


Спасибо. Это верно. Тогда выходит как то-так:

$ \left\lvert (\frac{2}{n}\beta_2 + \frac{3}{n}\beta_3 + \dots  + \frac{n-1}{n}\beta_{n-1} + \beta_n) \right\rvert \leqslant \sum\limits_{2}^{n}(\left\lvert \frac{C}{i^2} \right\rvert \frac{i}{n})$ , а далее как написано выше.

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


11/05/08
32166
an2ancan в сообщении #1253302 писал(а):
а далее как написано выше.

С точностью до пределов интегрирования.

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 13:55 


03/02/16
91
ewert в сообщении #1253303 писал(а):
an2ancan в сообщении #1253302 писал(а):
а далее как написано выше.

С точностью до пределов интегрирования.

Т.е. пределы не от $2$ до $n$? тогда возможно я ошибся в самом начале, написав:

$c_1 = c_1$

вернее было бы написать

$c_1 = \beta_1$,

тогда пределы интегрирования были бы $1$ до $n$

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 13:57 
Заслуженный участник


11/05/08
32166
an2ancan в сообщении #1253305 писал(а):
возможно я ошибся в самом начале, написав:

$c_1 = c_1$

Дело не в этом (хотя там действительно опечатка). Сколько у Вас слагаемых -- и какова длина промежутка интегрирования?...

И уж ещё одно:

an2ancan в сообщении #1252993 писал(а):
Ясно, что часть $\frac{1}{n}c_n \rightarrow 0$

Во-первых, это заранее совершенно не очевидно. Во-вторых, это, слава богу, тоже всего лишь опечатка.

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 14:09 


03/02/16
91
ewert в сообщении #1253307 писал(а):

Дело не в этом. Сколько у Вас слагаемых -- и какова длина промежутка интегрирования?...


вроде бы слогаемых $n-1$, а предел интегрирования от $2$ до $n$

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 14:12 
Заслуженный участник


11/05/08
32166
an2ancan в сообщении #1253310 писал(а):
слогаемых $n-1$, а предел интегрирования от $2$ до $n$

Вот именно. Т.е. длина не совпадает с количеством слагаемых.

-- Чт окт 05, 2017 15:26:18 --

Да, кстати:

DeBill в сообщении #1253033 писал(а):
Видимо, достаточно ограниченности $n^2\beta_n$:
если $\left\lvert \beta_n\right\rvert \leqslant \frac{C}{n^2}$

Если уж говорить о достаточности, то достаточнее всего $\beta_n=o(n^{-1})$ (т.е. квадратик там был явно лишним).

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 14:45 


21/05/16
4292
Аделаида
ewert в сообщении #1253313 писал(а):
длина не совпадает с количеством слагаемых.

Совпадает.

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 14:53 
Заслуженный участник


11/05/08
32166
kotenok gav в сообщении #1253331 писал(а):
ewert в сообщении #1253313 писал(а):
длина не совпадает с количеством слагаемых.

Совпадает.

Т.е. Вы доказали, что дважды два -- это пять (и вообще любое число). Раз уж $n-1=n-2$.

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 15:03 


03/02/16
91
тогда мой предел интегрирования должен быть от 2 до n+1?
Я прикинул на листке бумаге, и вроде понял о чем вы говорите. Еще раз, спасибо.

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


11/05/08
32166
an2ancan в сообщении #1253338 писал(а):
тогда мой предел интегрирования должен быть от 2 до n+1?

Это лучше -- тогда оценка действительно получается. Но, к сожалению, не в ту сторону.

 Профиль  
                  
 
 Re: Найдите предел последовательности
Сообщение05.10.2017, 15:18 


03/02/16
91
Тогда я запутался.
Давайте для простоты возьмем последовательность $1,2,3...$, предположим на нужно посчитать сумму первых пяти членов (котрая, как мы знаем равна 15). Попробуем как-то отценить сумму, через интеграл $\int x dx$. Какие будут в таком случае пределы, от 0 до 5?
интеграл равен 12.5.

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

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



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

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


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

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