2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

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

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Доказать сходимость последовательности и найти предел
Сообщение09.12.2012, 11:01 


09/12/12
2
Нужно доказать, используя критерий Вейерштрасса( монотонная последовательность сходится, когда она ограничена) что последовательность, заданная рекуррентно сходится и найти её предел:

$$x_1=0, 
x_{n+1}=x_{n}+(x_{n}-c)^2,
n\geqslant 1,
c\in [0;1]$$

Монотонность вроде легко доказывается:
$x_{n+1}-x_n=(x_{n}-c)^2$
а так как $(x_{n}-c)^2 \geqslant 0$
то следовательно $x_{n+1}\geqslant x_{n}$
следовательно последовательность монотонно возрастает.

Но как доказать, что она ограничена сверху теперь?
мат. индукцией как-то не очень получается

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


13/08/08
14495
Вроде бы по индукции должно доказываться, если сделать разумное предположение. Там надо будет найти максимум трёхчлена, он достигается на концах. Может быть проще взять более грубую оценку сверху.

 Профиль  
                  
 
 Re: Доказать сходимость последовательности и найти предел
Сообщение09.12.2012, 13:25 
Заслуженный участник


11/05/08
32166
gris в сообщении #656116 писал(а):
Может быть проще взять более грубую оценку сверху.

Вряд ли проще -- скорее всего, вообще ничего не получится: эта последовательность сходится еле-еле.

stathome в сообщении #656104 писал(а):
Но как доказать, что она ограничена сверху теперь?

Поскольку она монотонна -- ограничена сверху она своим пределом. Предел последовательности (если предположить, что он существует) очевиден, вот эту оценку по индукции и доказывайте. Для этого достаточно представить рекуррентное соотношение в форме $x_{n+1}=f(x_n)$ и внимательно вглядеться в график функции $y=f(x)$. Учитывая при этом намёк:

gris в сообщении #656116 писал(а):
Там надо будет найти максимум трёхчлена, он достигается на концах.

 Профиль  
                  
 
 Re: Доказать сходимость последовательности и найти предел
Сообщение09.12.2012, 15:01 


09/12/12
2
Если предположить,что предел существует и он равен некоторому x, то переходя к пределу при n \to \infty получаем:
$x = x + (x - c)^2$
$(x - c)^2 = 0$
$x = c$
предел равен с
То есть последовательность ограничена сверху 1

Докажем это для n+1-го члена последовательности
$x_{n+1} \leqslant 1$
$x_{n}+(x_{n} - c)^2 \leqslant 1$
если взять максимальное $x_{n} = 1$ то получим, что
при с=1 неравенство выполняется, а это нас устарвиает раз $ c \in[0;1]$

как-то так?)

 Профиль  
                  
 
 Re: Доказать сходимость последовательности и найти предел
Сообщение09.12.2012, 16:41 
Заслуженный участник


11/05/08
32166
stathome в сообщении #656206 писал(а):
как-то так?)

Как-то совсем не так. Помимо того, что логика начисто отсутствует, это ещё и заведомо неверно: если бы вдруг оказалось, что очередной член меньше единицы, но при этом больше $c$ -- последовательность немедленно пошла бы вразнос.

Доказывайте, что общий член не превосходит именно $c$.

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


28/04/09
1933
А разве тут не просто $(x_n-c)^2<c-x_n$ (при $0<x_n<c\le 1$)? Откуда и.

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

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



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

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


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

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