2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4, 5  След.
 
 Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 08:47 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Пусть $f:[a,b]\to [a,b]$- непрерывна. Сходится ли последовательность $x_{n+1}=f(x_n),x_0\in [a,b]$? Понятно, что $f$ имеет неподвижную точку, как это использовать нужно или не нужно?

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 08:56 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Посмотрите на вторую диагональ квадрата.

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 08:57 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
gris, не понял. Что с ней не так?

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:00 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Она является графиком функции, которая удовлетворяет условиям задачи.

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:02 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
gris
, спасибо. Понятно. А если добавить, что $f$- не убывающая?

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:07 
Заслуженный участник


11/05/08
32166
xmaister в сообщении #563651 писал(а):
А если добавить, что $f$- не убывающая?

Тогда сходимость будет. Но не к каждой неподвижной точке.

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:08 
Заслуженный участник
Аватара пользователя


13/08/08
14495
...

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:15 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Подскажите, как доказать сходимость?

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:25 
Заслуженный участник
Аватара пользователя


13/08/08
14495
...

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:36 
Заслуженный участник


11/05/08
32166
gris в сообщении #563654 писал(а):
Для любой неподвижной точки есть последовательность, которая к ней сходится.

Для любой -- только стационарная.

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:41 
Заслуженный участник
Аватара пользователя


13/08/08
14495
А может сходиться и к нестационарной точке. Если не требовать непрерывности. Может быть задача была в том, что описать все такие точки? Неподвижных точек может быть бесконечно много.

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 10:18 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
ewert в сообщении #563653 писал(а):
Тогда сходимость будет. Но не к каждой неподвижной точке.

Почему не к каждой? Вроде ТС никаких ограничений на выбор $x_0$ не накладывает. И вот если взять за $x_0$ неподвижную точку, то последовательность, сабо сомой, к ней и будет сходиться :-)

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 15:32 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
gris в сообщении #563660 писал(а):
Покажите, что последовательность обладает некоторыми свойствами, достаточными для её сходимости (конечной).

Туплю. Она ограничена, но может быть не монотонной. Или это не то?

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 15:41 
Заслуженный участник
Аватара пользователя


13/08/08
14495
я там кажется немного перепутал. С чего-то решил, что функция неубывает и выпукла вверх. Тогда последовательность неубывающая, да.
И стёр от греха :oops:

 Профиль  
                  
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 15:59 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Тогда как же эту штуку доказать?

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

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



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

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


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

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