2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Предел рекуррентной последовательности
Сообщение20.02.2018, 19:32 


06/09/17
112
Москва
"Докажите, что для любого $a_0 \in (0, 2\pi)$ последовательность имеет предел и найдите его"

$ a_{n+1} = a_n + \frac{1}{4} \int_0^{a_n} \cos^{2n+1}(t) dt$

Путём несложных оценок интегралов пришёл к выводам:
1) $ a_n \in (0, \pi) \implies a_{n+1} > a_n$
2) $ a_n \in (0, \pi) \implies a_{n+1} < \pi$
3) $ a_n = 2\pi - b_n \implies a_{n+1} = 2\pi - b_{n+1}$ (траектории симметричны отн. $\pi$)

То есть, последовательности из $(0,\pi)$ ограничены сверху и возрастают, $(\pi, 2\pi)$ - снизу и убывают, и тогда предел существует всегда.

Несложно привести пример, что из 1-3 не следует, что везде пределы одинаковы. Если предел единственнен, то это $\pi$. Однако единственность предела доказать не удалось (пока что).

Пробовал получить полезную верхнюю оценку на $ \pi - a_n $, используя разложение тейлора до $o(x^3)$ с отстаточным членом в форме Лагранжа для $\int_{\pi-x}^{\pi} \cos^{2n+1}(t) dt$ в правой окрестности нуля - если я и стал ближе к решению, то это неочевидно, потому что третья производная меняет знак в точке $\sqrt{1/(2n+1)}$ c положительного на отрицательный

До этого пробовал оценивать более грубо - либо получались довольно неприятные рекуррентные последовательности, которые сходились в итоге к $\pi$ (визуально, с помощью компьютера), но и то только для некоторой его окрестности, либо вообще каждая имела по своему пределу

Дайте подсказку, пожалуйста, я над ней уже часов 6 бьюсь :(

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


03/01/09
1701
москва
Раз существование предела $\lim _{n\to \infty }a_n=a$ доказано (пусть $a_0\in [0,\pi ]$, тогда $0<a\leq \pi $), то можно перейти к пределу в рекуррентном соотношении. Тогда получим: $\int \limits _0^a\cos ^{2n+1}tdt=0.$ Откуда следует, что $a=\pi$.

 Профиль  
                  
 
 Re: Предел рекуррентной последовательности
Сообщение21.02.2018, 10:45 


06/09/17
112
Москва
Только вот в подынтегральном выражении тоже есть n - тоже нужно предел по нему брать. Но $cos^{2n+1}t \rightarrow 0$ почти всюду, поэтому и предел соответствующего интеграла равен нулю при любом $a$

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


03/01/09
1701
москва
Да, ерунду написал.

 Профиль  
                  
 
 Re: Предел рекуррентной последовательности
Сообщение22.02.2018, 00:13 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Во-первых, когда охотник знает, куда побежит дичь, он заранее идёт и садится туда.
$$b_{n+1} = \pi-a_{n+1} = b_n-{1\over4}\int_0^{b_n}\cos^{2n+1}t\,{\rm d}t$$
Во-вторых, Вы и без меня знаете, что предел есть.
Ну так предположите, что он равен чему-то кроме нуля (в моей переформулировке, а так-то $\pi$), и получите, что тогда ряд $\sum\int_0^{b_\infty}\cos^{2n+1}t\,{\rm d}t$ должен по крайней мере сходиться, а он не может, потому что асимптотика общего члена у него что-то типа $O\left({1\over\sqrt n}\right)$.

 Профиль  
                  
 
 Re: Предел рекуррентной последовательности
Сообщение22.02.2018, 17:18 


06/09/17
112
Москва
Да, действительно. Спасибо!

 Профиль  
                  
 
 Re: Предел рекуррентной последовательности
Сообщение30.06.2019, 12:28 


30/06/19
5
Господа, а можете поподробнее расписать как вы доказали, что предел есть и равен $\pi$? Можно, конечно взять и устремить n к бесконечности, предположив, что предел есть и из этого сделать вывод, что интеграл должен быть равен 0, т.к. в пределе n+1 & n члены равны этому пределу (пусть некое число a). А интеграл как раз точно равен нулю для косинуса в нечетной степени в интервале от 0 до $\pi$, т.е. a равно $\pi$. Но это же не строгое доказательство согласно теореме Коши. А если доказывать по ней, то получаются какие-то дикие выражения под модулем разности двух ее элементов. Можете расписать? Спасибо.

 Профиль  
                  
 
 Re: Предел рекуррентной последовательности
Сообщение01.07.2019, 23:48 


30/06/19
5
ИСН
npetric
Можете поподробнее расписать?

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


18/05/06
13438
с Территории
Какое Коши? Предел существует потому, что последовательность монотонна и ограничена.

 Профиль  
                  
 
 Re: Предел рекуррентной последовательности
Сообщение02.07.2019, 11:37 


30/06/19
5
Вот как это формально доказать? Что она ограничена и монотонна

 Профиль  
                  
 
 Re: Предел рекуррентной последовательности
Сообщение02.07.2019, 12:05 
Заслуженный участник
Аватара пользователя


27/12/17
1439
Антарктика
generalnemo
А Вы взгляните на графики $\cos^{2n+1}t$ (обратите внимание на симметричность), рассмотрите отдельно случаи $a_n\in(0,\pi)$ и $a_n\in(\pi,2\pi)$ и посмотрите, как ведут себя при этом интегралы (какие имеют знаки, чем оцениваются). Монотонность и ограниченность тут достаточно очевидны.

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


11/05/08
32166
Монотонность отнюдь не очевидна. Но очевидно другое: если её нет, т.е. если члены последовательности пляшут вокруг пи, то они к этому пи обязательно сходятся. Просто из-за стремления интеграла к нулю: как только член последовательности из-за добавки интеграла перескочит через пи в ту или иную сторону -- немедленно пойдёт отскок в сторону обратную.

 Профиль  
                  
 
 Re: Предел рекуррентной последовательности
Сообщение02.07.2019, 18:03 
Заслуженный участник
Аватара пользователя


27/12/17
1439
Антарктика
ewert в сообщении #1402711 писал(а):
Монотонность отнюдь не очевидна.

Пусть, например, $a_n\in(0,\pi)$, тогда интегральный добавок положителен ввиду симметрии относительно пи-пополама, из чего следует, что $a_{n+1}>a_n$. Через пи не перескочим, поскольку при $a_n<\pi$ получим, что и $a_{n+1}<\pi$ (и вот это, по-моему, более неочевидно, чем монотонность, хотя и просто доказывается, рассмотрением разности $a_{n+1}-a_n$ и оценкой интеграла).

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


11/05/08
32166
thething в сообщении #1402717 писал(а):
(и вот это, по-моему, более неочевидно, чем монотонность, хотя и просто доказывается, рассмотрением разности $a_{n+1}-a_n$ и оценкой интеграла).

А это ровно и есть монотонность. И оценка интеграла (в отличие от его знака) -- далеко не безобидна.

Оценки есть безусловное зло, если без них проще. А они для анализа перескоков нужны, да. Анализ не нужен.

У меня такое подозрение, что именно для этих оценок интеграл делится на четыре. Хотя ничего не изменится, даже если его вместо деления умножить на три. Зло -- оно и есть зло.

 Профиль  
                  
 
 Re: Предел рекуррентной последовательности
Сообщение02.07.2019, 21:00 
Заморожен
Аватара пользователя


31/10/11
123
Челябинск
Эта задача из вступительного экзамена в ШАД. Предлагалась также в "Математическом конкурсе в ЮУрГУ" https://vk.com/konkursinsusu (конкурс 60, задача 359). Вот компиляция решений. присланных А.Б. Певным и А. Заневским.
Перейдём к последовательности с общим членом $b_n=a_n-\pi$. Имеем
$$b_{n+1}+\pi=\int_0^{b_n+\pi}(1+\frac14\cos^{2n+1}t)\,dt=b_n+\pi+\frac14\int_\pi^{b_n+\pi}\cos^{2n+1}t\,dt,$$
т. к. $\int_0^\pi\cos^{2n+1}t\,dt=0$. Кроме того,
$$\int_\pi^{b_n+\pi}\cos^{2n+1}t\,dt=[u=t-\pi]=-\int_0^{b_n}\cos^{2n+1}u\,du.$$
Поэтому для последовательности $(b_n)$ имеет место рекуррентное соотношение
$$b_{n+1}=b_n-\frac14\int_0^{b_n}\cos^{2n+1}t\,dt.\eqno(1)$$
Отметим, что $|b_0|=|a_0-\pi|<\pi$. Обозначим $$I_n=\int_0^{b_n}\cos^{2n+1}t\,dt.$$ Подынтегральная функция по модулю не больше единицы, поэтому $|I_n|\le|b_n|$.

Рассмотрим различные случаи поведения последовательности $(b_n)$ в зависимости от значения $b_0$.

I. $b_0=0$. Из $(1)$ следует, что если $b_n=0$, то и $b_{n+1}=0$. Значит, при $b_0=0$ получаем нулевую последовательность.

II. $0<b_0\le\frac{\pi}2$.
В этом случае последовательность $(b_n)$ убывает и ограничена снизу нулём.
Действительно, если $0<b_n\le \frac{\pi}2$, то $I_n>0$ и $b_{n+1}<b_n$. С другой стороны, $b_{n+1}=b_n-\frac14I_n\ge\frac34b_n>0.$

По теореме Вейерштрасса, последовательность $(b_n)$ сходится. Обозначим её предел через $B$. Благодаря положительности последовательности $b_n$, $B\ge0$. Поскольку последовательность $(b_n)$ убывает, получим, что $b_n>B$ для любого~$n$.


Пусть $c_n=\int_0^{\pi/2}\cos^{2n+1}t\,dt$. Для дальнейшего нам понадобится неравенство
$$c_n>\frac{1}{\sqrt{2n+1}}.\eqno(2)$$
Оно вытекает из следующих двух фактов:

$$ c_n=\frac{(2n)!!}{(2n+1)!!};\qquad
\frac{(2n)!!}{(2n+1)!!}>\frac1{\sqrt{2n+1}}.$$

Первый факт получается из рекуррентного соотношения $c_n=c_{n-1}\cdot\frac{2n}{2n+1},$ к которому приходим в результате интегрирования по частям:
$$c_n=%\intl_0^{\pi/2}\cos^{2n+1}x\,dx
\int_0^{\pi/2}\cos^{2n}t\,d\sin t=\left.\cos^{2n}t\sin t\right|_0^{\pi/2}-
\int_0^{\pi/2}\sin t\cdot2n\cdot\cos^{2n-1}t\cdot(-\sin t)\,dt=$$
$$=2n\int_0^{\pi/2}(1-\cos^2t)\cos^{2n-1}t\,dt=2n(c_{n-1}-c_n).$$
А второй факт легко доказывается методом математической индукции.

Чтобы оценить интеграл $I_n$, заметим, что функция $\cos^{2n+1}t$ убывает на отрезке $[0;\pi/2]$. Поэтому её среднее значение на $[0;b_n]$ больше, чем на $[0;\pi/2]$:
$$\frac{I_n}{b_n}=\frac{1}{b_n}\int_0^{b_n}\cos^{2n+1}t\,dt>\frac{2}{\pi}\int_0^{\pi/2}\cos^{2n+1}t\,dt=\frac{2}{\pi} c_n,$$
откуда $$I_n>\frac{2b_n}{\pi} c_n>\frac{2B}{\pi} c_n.$$
Далее,
$$b_{n+1}=b_n-\frac14I_n<b_n-\frac14\cdot\frac{2B}\pi c_n.$$
Значит,
$$b_{n+1}-b_n<-\frac{B}{2\pi}c_n.\eqno(3)$$
Просуммировав неравенства (3) при $n=0, 1, \dots k$, получим
$$b_{k+1}-b_0<-\frac{B}{2\pi}(c_0+c_1+\dots +c_k).$$
В силу неравенства (2) ряд с общим членом $c_n$ расходится (по признаку сравнения). Поэтому если $B>0$, то $\lim_{k\to\infty}b_k=-\infty$, что противоречит положительности $b_k$. Вспомнив, что $B\ge0$, приходим к выводу, что $B=0$.

III. $\frac{\pi}2<b_0<\pi.$
Здесь по-прежнему последовательность $(b_n)$ положительная и убывающая (и, значит, сходящаяся). Действительно, $b_{n+1}=b_n-\frac14I_n\ge\frac34b_n>0$.
С другой стороны, очевидно, $I_n>0$ при $0<b_n\le\frac{\pi}2$, а при $\frac{\pi}2<b_n<\pi$ интеграл $I_n$ можно разбить на два
$$ I_n=\int_0^{\pi/2}\cos^{2n+1}t\,dt+
 \int_{\pi/2}^{b_n}\cos^{2n+1}t\,dt,\eqno(4)$$
первый из которых положителен и больше по модулю второго. Значит, и в этом случае $I_n>0$. Доказано, что $(b_n)$ убывает.

Как и ранее, пусть $B$ --- предел последовательности $(b_n)$.

Если найдётся $m$, для которого $b_m<\frac{\pi}2$, то повторяя выкладки из предыдущего пункта
(только неравенство (3) нужно суммировать при $n=m, m+1,\dots, k$), приходим к тому, что $B=0$.

Пусть теперь $b_n\ge\frac{\pi}2$ для любого $n$. Из-за того, что последовательность $(b_n)$ убывает, записанное неравенство будет строгим: $b_n>\frac{\pi}2$.

Очевидно, $$I_n=\int_0^{b_n}\cos^{2n+1}t\,dt=\int_0^{\pi-b_n}\cos^{2n+1}t\,dt.$$
Оценив среднее значение функции $\cos^{2n+1}t$ на отрезке $[0;\pi-b_n]$, получим
$$ \frac{I_n}{\pi-b_n}>\frac{2}\pi c_n,\quad I_n>\frac{2(\pi-b_n)}{\pi}c_n\ge\frac{2(\pi-b_0)}{\pi}c_n.$$
Поторяя рассуждения из п. II, придём к противоречию с предположением о том, что $b_n\ge\frac{\pi}2$ для любого $n$.

Итак, вновь $B=0$.

IV. $-\pi<b_0<0$. Сделаем замену $y_n=-b_n$. Тогда
$$-y_{n+1}=-y_n-\frac14\intl_0^{-y_n}\cos^{2n+1}t\,dt,\quad
y_{n+1}=y_n-\frac14\intl_{-y_n}^0\cos^{2n+1}t\,dt.$$
Если чётная функция $f(t)$ интегрируема на отрезке $[0;a]$, то $\int_{-a}^0f(t)\,dt=\int_0^af(t)\,dt$, поэтому для последовательности $(y_n)$ получаем рекуррентное соотношение
$$y_{n+1}=y_n-\frac14\int_0^{y_n}\cos^{2n+1}t\,dt,$$
совпадающее с соотношением (1), и при этом $0<y_0<\pi$. В силу II и III последовательность $(y_n)$ сходится к нулю. То же будет верно и для $(b_n)$.

Все случаи рассмотрены. Доказано, что $\lim_{n\to\infty}b_n=0$. Следовательно, $\lim_{n\to\infty}a_n=\pi$.

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

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



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

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


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

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