2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Отношение двух последовательностей.
Сообщение27.08.2007, 21:28 
Заслуженный участник


09/02/06
4397
Москва
Пусть заданы две одинаково рекурентные последовательности:
$x_0=0,x_1=1,y_0=1,y_1=0,$
$ \ x_{n+1}=2x_n+(2n-1)^2x_{n-1}, \ y_{n+1}=2y_n+(2n-1)^2y_{n-1}.$
Найти предел $$\lim_{n\to \infty}\frac{x_n}{y_n}.$$

 Профиль  
                  
 
 
Сообщение28.08.2007, 09:14 


04/02/06
122
СПИИРАН
Не могу понять, что такое будет $\frac{x_1}{y_1}$...

 Профиль  
                  
 
 
Сообщение28.08.2007, 10:08 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
А зачем это понимать? Очевидно, что $y_n>0$ при $n\ge 2$. Вот и считайте, что последовательность $\frac{x_n}{y_n}$ начинается с номера 2 - это обычное соглашение в таких задачах, не требующее особых оговорок.

 Профиль  
                  
 
 Re: Отношение двух последовательностей.
Сообщение28.08.2007, 10:25 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Руст писал(а):
Найти предел $$\lim_{n\to \infty}\frac{x_n}{y_n}.$$

$$+ \infty$$

 Профиль  
                  
 
 Re: Отношение двух последовательностей.
Сообщение28.08.2007, 11:06 
Модератор
Аватара пользователя


11/01/06
5702
Руст писал(а):
Пусть заданы две одинаково рекурентные последовательности:
$x_0=0,x_1=1,y_0=1,y_1=0,$
$ \ x_{n+1}=2x_n+(2n-1)^2x_{n-1}, \ y_{n+1}=2y_n+(2n-1)^2y_{n-1}.$
Найти предел $$\lim_{n\to \infty}\frac{x_n}{y_n}.$$

Рекуррентное соотношение можно переписать в виде:
$x_{n+1} - (2n+1)x_n = -(2n-1)(x_n - (2n-1)x_{n-1}).$
Откуда легко вычисляется:
$$x_{n+1} - (2n+1)x_n = (-1)^n (2n-1)!!,$$
$$y_{n+1} - (2n+1)y_n = (-1)^{n+1} (2n-1)!!,$$
и соответственно
$$x_n = (2n-1)!!\sum_{k=0}^{n-1} \frac{(-1)^k}{2k+1},$$
$$y_n = (2n-1)!!\sum_{k=1}^{n-1} \frac{(-1)^{k+1}}{2k+1}.$$
Получаем, что $x_n+y_n = (2n-1)!!$ и
$$\lim_{n\to\infty} \frac{x_n}{y_n} = \lim_{n\to\infty} \frac{(2n-1)!!}{y_n} - 1 = \frac{4}{4-\pi} - 1 = \frac{\pi}{4-\pi}.$$

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


07/03/06
1898
Москва
Странно. Легко получить $y_2=1$, $y_3=2$. Также $x_1=1$, $x_2=2$. Значит для $n>1$ $y_n=x_{n-1}$.
$\lim\limits_{n\to{\infty}}\frac {x_n}{y_n}=\lim\limits_{n\to{\infty}}\frac {x_n}{x_{n-1}}=2+(2n-1)^2x_{n-2}=+\infty$, т.к. последовательность $\{x_n\}$ - возрастающая.

 Профиль  
                  
 
 
Сообщение28.08.2007, 11:29 
Модератор
Аватара пользователя


11/01/06
5702
Артамонов Ю.Н. писал(а):
Странно. Легко получить $y_2=1$, $y_3=2$. Также $x_1=1$, $x_2=2$. Значит для $n>1$ $y_n=x_{n-1}$.

Не значит. Не забывайте, что в рекуррентную формулу для $x_n$ и $y_n$ входит функция, зависящая от $n$.

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


07/03/06
1898
Москва
Понял ошибку.

 Профиль  
                  
 
 
Сообщение28.08.2007, 12:27 
Модератор
Аватара пользователя


11/01/06
5702
Кстати, вот эти последовательности в OEIS:
$x_n$: A024199
$y_n$: A024200

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

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



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

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


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

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