2014 dxdy logo

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

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




 
 Предел
Сообщение16.03.2013, 10:35 
Аватара пользователя
Дана определенная на всей оси действительная, дифференцируемая, с периодом 1 функция $f(x)$, причем в любой точке $x$ выполнено $|f'(x)| < 1$. И пусть $p(x): x \to x + f(x)$. Доказать, что:
$\lim\limits_{n \to \infty} \frac{x + p(x) + ... + p(p(... p(x) ...))}{n^2}$ существует и не зависит от $x$. (в числителе $n$ слагаемых).

Вроде пытался так: $a_0 = x$, тогда $a_n = p(a_{n-1})$, и по т.Штольца все сводится к отысканию предела:
$\lim\limits_{n \to \infty} \frac{a_n}{2n + 1}$. Но дальше непонятно, особенно как использовать периодичность?

 
 
 
 Re: Предел
Сообщение16.03.2013, 11:25 
Аватара пользователя
Может еще раз проштольцировать и применить теорему о среднем, чтобы неравенство с производной использовать?

 
 
 
 Re: Предел
Сообщение16.03.2013, 13:49 
Аватара пользователя
Я пробовал, но
$\lim\limits_{n \to \infty} \frac{a_{n+1} - a_n}{2}$
$|a_{n+1} - a_n| = |p(a_n) - p(a_{n-1})| = |p'(c)(a_n - a_{n - 1})| \leqslant 2|a_n - a_{n - 1}|$
Продолжая уменьшать, получим что-то вроде $\leqslant 2^n |a_1 - a_0| = 2^n |f(x)|$
И непонятно, а что дальше, оценка-то плохая. И как зацепиться периодичностью?

 
 
 
 Re: Предел
Сообщение16.03.2013, 18:28 
Аватара пользователя
SpBTimes в сообщении #696553 писал(а):
И как зацепиться периодичностью?

Ну единственно, что $f(0)=f(1)$ :D. Для сходимости последовательности $x_{n+1}=f(x_n)$, где $ f:[a,b]\to [a,b]$- непрерывна необходимо и достаточно, чтобы $x_{n+1}-x_n\to 0$.

 
 
 
 Re: Предел
Сообщение16.03.2013, 21:44 
Аватара пользователя
Я не понял :roll:
Можно пояснить, как это применить к самой задаче (условие то понятно)?

 
 
 
 Re: Предел
Сообщение17.03.2013, 14:54 
Аватара пользователя
Я поторопился. Пока не видно как это помогает. Надо подумать...

 
 
 
 Re: Предел
Сообщение17.03.2013, 15:55 
Обозначим $p^{(2)}(x) = p(p(x))$, $p^{(3)}(x) = p(p(p(x)))$ и тд.
Сначала докажем, что
$p^{(n)}(x) = x + p^{(n)}(0) + r_n(x)$
причем $|r_n(x)| \leqslant 1$
Далее показываем, что последовательность $p^{(n)}(0)/n$ ограничена.
Пусть $A = \limsup p^{(n)}(0)/n$. Тогда для любого $a<A$ найдется $k$,такое, что
$p^{(k)}(x) > x + ka $
Отсюда легко извлекаем
$p^{(n)}(x) > x + (n-k)a $, а значит
$\liminf p^{(n)}(0)/n > a$
Значит
$\lim p^{(n)}(0)/n = A$
Следовательно $p^{(n)}(x) = x + nA + o(n)$

 
 
 
 Re: Предел
Сообщение18.03.2013, 19:37 
Аватара пользователя
sup
Спасибо!

 
 
 [ Сообщений: 8 ] 


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