2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5  След.
 
 Re: Вычислить
Сообщение02.06.2011, 09:47 
Заслуженный участник


22/11/10
1184
Положим ($C \geqslant 0$)

$f_1(C)=1$
$f_{k+1}(C)=\sqrt{1+Cf_k(C+1)}$

По индукции легко доказывается $f_k(C) \leqslant C+1$

Пусть $a,b >1$. И снова по индукции $f_k(C) \geqslant (C+1)e^{-\frac{\ln (C+b)}{a^{k-1}}}$,
если только
$a < 2 \frac{\ln b}{\ln (b +1)}$
Поэтому
$\lim \limits_{k \to \infty} f_k(C)=C+1$

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 11:54 
Заслуженный участник


22/11/10
1184
Пусть $A,C >0$. Положим (формально)
$f(A,C)=\sqrt{1+AC\sqrt{1+AC^2\sqrt{1+AC^3\cdots}}}$
Тогда
$f^2(A,C)=1+ACf(AC,C)$
Пусть $C \geqslant 1/2$. Тогда
$f(A,C) \leqslant 1+AC^2$.
Если же $C \leqslant 1/2$, то
$f(A,C) \leqslant 1+AC/2$.

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 13:11 
Заблокирован
Аватара пользователя


17/06/09

2213
Ну неравенства какбе понятно. Гораздо интереснее равенства (тождества). :lol:

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 14:18 


24/01/11
207
age,
При $C \to \infty$ исходное выражение стремится к $\sqrt{C\sqrt{(C+1)\sqrt{(C+2)\sqrt{\dots}}}}$, т.к. $\sqrt{1+a} \to \sqrt{a}$.
Выражение же вида $\sqrt{C\sqrt{(C+1)\sqrt{(C+2)\sqrt{\dots (C+K-1)\sqrt{(C+K)(C+K+1)}\dots}}}}$ стремится выражению $\sqrt{C\sqrt{(C+1)\sqrt{(C+2)\sqrt{\dots (C+K-1)\sqrt{(C+K)\sqrt{1+(C+K+1)\sqrt{1 + (C+K+1)\dots}}\dots}}}}$
А значит при $C \to \infty$ стремится к исходному.
А т.к. оно стремится ещё и к С+1 (Вы это уже доказали), исходное также стремится к C+1.

(все «стремится к …» здесь только в значении «стремится к … при $C \to \infty$»)

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


23/08/07
5493
Нов-ск
Equinoxe в сообщении #452994 писал(а):
При $C \to \infty$ исходное выражение стремится к $\sqrt{C\sqrt{(C+1)\sqrt{(C+2)\sqrt{\dots}}}}$
Что понимаете под стремлением одного выражения к другому?

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 14:44 


24/01/11
207
TOTAL, под стремлением одного выражения к другому я понимаю то, что их разность стремится к нулю, со стремлением C к бесконечности

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


23/08/07
5493
Нов-ск
Equinoxe в сообщении #453006 писал(а):
TOTAL, под стремлением одного выражения к другому я понимаю то, что их разность стремится к нулю, со стремлением C к бесконечности
Почему разность стремится к нулю?

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 14:52 


24/01/11
207
TOTAL, в каком из утверждений?
Если в первом, то там С стремится к бесконечности, а значит
sqrt(1+C(…)) стремится к sqrt(C(…)),
внутри же (…) выражение sqrt(1+(C+1)(…)), которое стремится к sqrt((C+1)(…)), причем точно не медленнее, чем исходное и т.д (точно не медленнее, т.к. оно строго больше).

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


23/08/07
5493
Нов-ск
Equinoxe в сообщении #453009 писал(а):
Если в первом, то там С стремится к бесконечности, а значит
sqrt(1+C(…)) стремится к sqrt(C(…)),
Это откуда следует при бесконечном количестве корней?

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 15:17 


24/01/11
207
TOTAL, ок, поняла.
Тогда будем идти с конца.
Задача такая: положим, мы хотим убрать 1-чки только у конечного числа (пусть это будет K) внешних корней и получить разницу не более чем в некую маленькую величину $\epsilon<1$.
Возьмём самый глубокий, K-тый (из тех, которые мы хотим изменить).
Увеличиваем C до тех пор пока он, т.е. $\sqrt{1+(C+K)\sqrt{1+(C+K+1)\sqrt{\dots}}}$, не приблизится к $\sqrt{(C+K)\sqrt{1+(C+K+1)\sqrt{\dots}}}$ хотя бы на \epsilon.
Далее разбираем следующий корень, делаем аналогичное и т.д. (ясно, что ситуация от увеличения С в остальных корнях только улучшится, т.к. некоторый eps там уже достигнут) (на самом деле это лишь доказывает, что на любом уровне можно достичь сколь угодно малый eps)
В итоге мы найдём такое C, что значение выражения с убранными 1+ во внешних K корнях отличается от исходного не более, чем на \epsilon
Теперь осталось бесконечно увеличивать K и уменьшать \epsilon. Получаем, что надо

Можно, наверное, проще, но так хотя бы очевидно, что стремится

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 19:24 
Заблокирован
Аватара пользователя


17/06/09

2213
Equinoxe в сообщении #452994 писал(а):
При $C \to \infty$ исходное выражение стремится к $\sqrt{C\sqrt{(C+1)\sqrt{(C+2)\sqrt{\dots}}}}$, т.к. $\sqrt{1+a} \to \sqrt{a}$.
Понятно. Но у нас $C$ не стремится к бесконечности, а может быть и $2$, и $3$, и $1$. На бесконечности - да, на самом конце, когда $C+K$ становятся очень большими. Но ближе сюда, где они небольшие это даст неверный результат.

К сожалению выкинуть единички не удастся. :|

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 20:32 


24/01/11
207
age, так нам нужно чтобы хотя один C!=0 сделал неравенство верным, остальное идёт по индукции (она существует в обе стороны, хотя нам нужно только вниз)

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 21:20 
Заблокирован
Аватара пользователя


17/06/09

2213
Equinoxe
Стоп. Не понял. У нас есть $C$ - это произвольное число, оно не может расти и есть $(C+K)$ - вот здесь $K$ может быть сколь угодно большим. Но в любом случае на мелкой воде при малых $K$ мы не сможем заменить $1+(C+K)$ на $(C+K)$. Или я чего-то недопонимаю.

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 22:03 


24/01/11
207
age, да, недопонимаете.
Вся эта мишура была для того, чтобы найти хоть одно C, для которого мы можем доказать C+1. Тогда база индукции будет доказана

 Профиль  
                  
 
 Re: Вычислить
Сообщение02.06.2011, 23:57 
Заблокирован
Аватара пользователя


17/06/09

2213
Аааааа... :-)

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

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



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

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


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

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