2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 О-большое, справедливо ли?
Сообщение18.12.2013, 21:41 


01/10/12
119
ННГУ
раскладываю $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 
Заслуженный участник


14/03/10
867
Справедливо, конечно. Тут только одна проблема: надо понимать, что это значит...

 Профиль  
                  
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 21:50 
Аватара пользователя


03/10/13
449
Тут одна проблема, но другая, не указана база. При $n \to 0$ справедливо, а при $n \to \infty$ — нет.

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


01/10/12
119
ННГУ
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 
Заслуженный участник


14/03/10
867
ну все правильно, да

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


01/10/12
119
ННГУ
спасибо большое, побегу дальше,
Urnwestek, извините, быть может не прав по поводу n->0, к сожалению, наверное не вернусь к этой теме

 Профиль  
                  
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 22:04 
Аватара пользователя


03/10/13
449
Да, всё-таки наоборот, слажал.
Да, можно. Только про «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 
Заслуженный участник


14/03/10
867
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 
Заслуженный участник
Аватара пользователя


18/12/10
1600
spb
Urnwestek
ну, с базой $n \in \mathbb{N}$ вы немного погорячились :)

 Профиль  
                  
 
 Re: О-большое, справедливо ли?
Сообщение18.12.2013, 22:14 
Аватара пользователя


03/10/13
449
SpBTimes в сообщении #803278 писал(а):
ну, с базой $n \in \mathbb{N}$ вы немного погорячились :)

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

 Профиль  
                  
 
 Re: О-большое, справедливо ли?
Сообщение19.12.2013, 12:51 
Заслуженный участник
Аватара пользователя


11/03/08
9906
Москва

(Оффтоп)

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


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

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

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



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

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


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

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