2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 n-ое приближение квадратного корня.
Сообщение29.10.2006, 13:37 
Заслуженный участник


09/02/06
4401
Москва
Пусть a положительное число. Определим последовательность:
$x_0>0, \ x_{n+1}=\frac 12 (x_n+\frac{a}{x_n}).$
Выразить явно $x_n=f(x_0,n)$.

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


21/06/06
1721
Ну прежде всего можно вынести корень из a за скобки и перейти к несколько более простой форме этой последовательности, а именно:

z(n)=1/2*(z(n)+1/z(n))

Далее легко заметить что z(n) может быть выражена по формуле

z(n)=(1/2)^n * (P(n)/Q(n)), где P(n) и Q(n) - некоторые последовательнсоти многочленов, которые удовлетворяют следющим соотношениям:

P(n)^2+Q(n)^2=P(n+1)
P(n)Q(n) = Q(n+1).

Но что это за многочлены честно скажу просто образования не хватает. (Может быть там что-то вроде полиномов Чебышева, Лагерра, Эрмита или еще чего-то подобного, ну тут я сразу признаю, что слышал звон, но не знаю где он)

 Профиль  
                  
 
 
Сообщение31.10.2006, 14:40 
Заслуженный участник


09/02/06
4401
Москва
Под z(n) наверное обозначили: $z_n=\frac{x_n}{\sqrt a }$. Этот множитель действительно легко вывести. Да и многочлены несложно выразить, при этом надо иметь в виду, что степень при таком представлении каждый раз удваивается.

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


18/05/06
13440
с Территории
Что-то типа: сверху стоит кусок из (1+x)^{2^n}, содержащий все члены с чётными степенями x, а внизу - с нечётными.

 Профиль  
                  
 
 
Сообщение01.11.2006, 12:28 
Заслуженный участник


09/02/06
4401
Москва
Возьмём последовательность $y_n=\frac{x_n+\sqrt{a}}{x_n-\sqrt a }$. Легко проверяется, что $y_n=y_0^{2^n}$, поэтому
$x_n=\sqrt a (1+\frac{2}{y_0^{2^n}-1}), \ y_0=\frac{x_0+\sqrt a }{x_0-\sqrt a }$.

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

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



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

Сейчас этот форум просматривают: Google [Bot]


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

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