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 
Аватара пользователя
Пусть $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 
Аватара пользователя
Посмотрите на вторую диагональ квадрата.

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

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

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

 
 
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:07 
xmaister в сообщении #563651 писал(а):
А если добавить, что $f$- не убывающая?

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

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

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

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

 
 
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:36 
gris в сообщении #563654 писал(а):
Для любой неподвижной точки есть последовательность, которая к ней сходится.

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

 
 
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 09:41 
Аватара пользователя
А может сходиться и к нестационарной точке. Если не требовать непрерывности. Может быть задача была в том, что описать все такие точки? Неподвижных точек может быть бесконечно много.

 
 
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 10:18 
Аватара пользователя
ewert в сообщении #563653 писал(а):
Тогда сходимость будет. Но не к каждой неподвижной точке.

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

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

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

 
 
 
 Re: Последовательность $x_{n+1}=f(x_n)$
Сообщение25.04.2012, 15:41 
Аватара пользователя
я там кажется немного перепутал. С чего-то решил, что функция неубывает и выпукла вверх. Тогда последовательность неубывающая, да.
И стёр от греха :oops:

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

 
 
 [ Сообщений: 64 ]  На страницу 1, 2, 3, 4, 5  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group