2014 dxdy logo

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

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




 
 О-большое, справедливо ли?
Сообщение18.12.2013, 21:41 
раскладываю $e^{\frac{\ln(n)}{n}} - 1 = \frac{\ln(n)}{n}+\frac{\ln^2(n)}{2n^2} + o (\frac{\ln^2(n)}{2n^2})=...$
справедливо ли далее написать
$...=$ O$(\frac{\ln(n)}{n})$
(О-большое т.е.)

 
 
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 21:44 
Справедливо, конечно. Тут только одна проблема: надо понимать, что это значит...

 
 
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 21:50 
Аватара пользователя
Тут одна проблема, но другая, не указана база. При $n \to 0$ справедливо, а при $n \to \infty$ — нет.

 
 
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 21:50 
patzer2097, насколько понимаю, предел отношения существует и не равен нулю

$\lim(\frac{\frac{\ln(n)}{n}+\frac{\ln^2(n)}{2n^2} + o (\frac{\ln^2(n)}{2n^2})}{\frac{\ln(n)}{n}}) = 1 + \lim (\frac{\ln(n)}{2n} + o (\frac{\ln(n)}{n})) = 1$, п.с. всё при $n\to\infty$

-- 18.12.2013, 21:52 --

Urnwestek, не наоборот?
забыл упомянуть, что дан ряд, n от 1 до бесконечности, и все действия над общим членом этого ряда

 
 
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 21:56 
ну все правильно, да

 
 
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 21:57 
спасибо большое, побегу дальше,
Urnwestek, извините, быть может не прав по поводу n->0, к сожалению, наверное не вернусь к этой теме

 
 
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 22:04 
Аватара пользователя
Да, всё-таки наоборот, слажал.
Да, можно. Только про «n от 1» и «действие над общим членом ряда» не понял.

-- 18.12.2013, 21:07 --

TamaGOch в сообщении #803269 писал(а):
patzer2097, насколько понимаю, предел отношения существует и не равен нулю

Плохое определение, кстати. $f \equiv 0, g \equiv 0$ и хотелось бы чтобы $f = O(g)$, ну то такое...

 
 
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 22:08 
TamaGOch в сообщении #803269 писал(а):
насколько понимаю, предел отношения существует и не равен нулю

кстати, обычно, когда пишут $f\in O(g)$, допускают и возможность $\lim{f/g}=0$. В частности, $x^5\in O(x^6)$ при $x\to\infty$.

 
 
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 22:09 
Аватара пользователя
Urnwestek
ну, с базой $n \in \mathbb{N}$ вы немного погорячились :)

 
 
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 22:14 
Аватара пользователя
SpBTimes в сообщении #803278 писал(а):
ну, с базой $n \in \mathbb{N}$ вы немного погорячились :)

В самом начале темы или уже после всех исправлений? (: Что-то я лажаю и лажаю, можете указать на ошибку?

 
 
 
 Re: О-большое, справедливо ли?
Сообщение19.12.2013, 12:51 
Аватара пользователя

(Оффтоп)

Прочёл: О, как больно. Справедливо ли?
Долго думал...


А вообще, тут можно, наверно, говорить и об эквивалентности, не только в терминах О-большое/о-малое. При n, стремящемся к бесконечности.

 
 
 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group