2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Предел последовательности, заданной рекуррентно
Сообщение01.12.2009, 18:15 
Аватара пользователя


18/10/08
454
Омск
Дана задача. Последовательность функций $y_n\colon [0, 1] \to \mathbb{R}$ задана следующим образом:
$y_1 = \frac{x}2$,
$y_n = \frac{x}2 - \frac{y_{n-1}^2}2$.
Найти $\lim_{n \to \infty}y_n$.

Я задачу решил. Но мне не нравится решение в силу громоздскости и неуклюжести. Подскажите более изящное решение. А теперь моё решение:
(1) Доказываю, что $0 \leqslant y_n \leqslant \frac{x}2 \leqslant \sqrt{x}$,
(2) Разбиваю последовательность на две подпоследовательности: с чётными номерами и нечётными.
(3) Методом матиндукции показываю, что первая последовательность невозрастает, а вторая не убывает.
(4) На основании (1) и (3) делаю вывод, что обе подпоследовательности сходятся.
(5) Из рекуррентного определения путём предельного перехода следует, что пределы этих последовательностей совпадают и равны $-1 + \sqrt{1+x}$.
(6) Из (5) делаю вывод, что и предел исходной последовательности равен $-1 + \sqrt{1+x}$.

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


18/05/06
13438
с Территории
Это смотря при каких x, to begin with.
(Разумеется, если Вам нужен $\lim\limits_{n\to\infty}$, как явствует из рассуждений, а не $\lim\limits_{x\to 0}$, как написано в условии.)

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


11/05/08
32166
mkot в сообщении #267134 писал(а):
Но мне не нравится решение в силу громоздскости и неуклюжести.

Нет, идея-то совершенно правильная. Только ведь при $-1+\sqrt{1+x}>1$ эта последовательность расходится -- независимо от начального приближения...

 Профиль  
                  
 
 Re: Предел последовательности, заданной рекуррентно
Сообщение01.12.2009, 18:36 
Аватара пользователя


18/10/08
454
Омск
ИСН в сообщении #267139 писал(а):
Это смотря при каких x, to begin with.

ewert в сообщении #267141 писал(а):
Нет, идея-то совершенно правильная. Только ведь при $-1+\sqrt{1+x}>1$ эта последовательность расходится -- независимо от начального приближения...


mkot в сообщении #267134 писал(а):
$y_n\colon [0, 1] \to \mathbb{R}$

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


11/05/08
32166
mkot в сообщении #267142 писал(а):
mkot в сообщении #267134 писал(а):
$y_n\colon [0, 1] \to \mathbb{R}$

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

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


09/05/08
1155
Новосибирск

(Оффтоп)

ewert в сообщении #267152 писал(а):
mkot в сообщении #267134 писал(а):
$y_n\colon [0, 1] \to \mathbb{R}$
А это просто безграмотная запись: последовательность есть отображение не из отрезка, а из натурального ряда.
Хмм... Лично мне из записи «последовательность функций $y_n\colon [0, 1] \to \mathbb{R}$» очевидно, что фрагмент $y_n\colon [0, 1] \to \mathbb{R}$ относится к функции $y_n$, а не к последовательности $(y_n)_{n\in\mathbb N}$. И это нисколько меня не смущает. Наоборот, меня очень смутит запись «последовательность функций $y_n:\mathbb N\to\mathbb R^{[0,1]}$», в этом контексте я ее точно неправильно пойму: мне стопроцентно покажется, что для каждого $n$ объект $y_n$ является последовательностью функций, действующих из $[0,1]$ в $\mathbb R$.

Неужели Вы считаете безграмотной, например, совершенно аналогичную фразу «последовательность чисел $x_n\in[0,1]$» на том основании, что последовательность чисел — это не число и поэтому не может принадлежать $[0,1]$? Я принадлежу к той куче народа, которая прочитывает запись «последовательность чисел $x_n\in[0,1]$» как «последовательность чисел $x_n$, принадлежащих $[0,1]$», а не «последовательность чисел $x_n$, принадлежащая $[0,1]$». Неужели я безграмотен?

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


18/12/07
8774
Новосибирск
ewert в сообщении #267152 писал(а):
А это просто безграмотная запись: последовательность есть отображение не из отрезка, а из натурального ряда.

В данном случае грамотная. Человек вводит последовательность, записывая её произвольный член. Этот член как раз и является функцией из $[0,1]$ в $\mathbb{R}$.

Хотя странно, почему именно из $[0,1]$ а не из $\mathbb{R}$.

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


11/05/08
32166
Профессор Снэйп в сообщении #267534 писал(а):
Хотя странно, почему именно из $[0,1]$ а не из $\mathbb{R}$.

Вот именно.

Честно говоря, я сперва слова "функции" просто не заметил.

И правильно сделал, что не заметил. Нехорошо давать формулировки, противоречащие здравому смыслу.

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

Впрочем, я талантлив. Я телепат. Я даже догадываюсь, что те аффтары хотели предложить в качестве задачи (что бродило в их мозгах, но так и не вырвалось на поверхность).

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

Хотели -- но чего-то застеснялись. Напрасно.

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

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



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

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


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

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