TЧ, Чубариков, задачка

tania27

помогите пожалуйста найти ассимптотику:)

ramses1971

Почитай вот здесь. Alex решал задачу про сумму tau(n)^2/n.
Там есть общий метод решения почти всех задач про суммы.
ftp://lorien.local/pub/docs/botva/TCH/

tania27

Свела к виду

Че делать дальше не знаю

tania27

Спасибо-гляну.
Может еще какие идеи есть у кого?

tania27

Там карандашем:(
у меня нифига не видно

filippov2005

Если это верно, то дальше просто пишешь, что целая часть примерно равна самому числу(можно написать [выражение]=выражение+O(1. Логарифм частного равен разности логарифмов. разбиваешь на две суммы. LogN в первой выносишь за скобку. Осталось воспользоваться известными равенствами (я уверен, что они были у всех на семинарах): Сумма до х {1/p} = LogLogx + O(1); Сумма до x {Logp/p}=Logx+O(1). Получаем, что ответ таков: (Logx)*(LogLogx)+O(Logx).

Vikuschechka9

Вот блин. Для просто суммы \sum{tau(n)} я знаю асимптотику -- вроде NlogN + AN + O(N)... Это вроде теорема Дирихле. И решение есть. А для твоей задчи ненаю...
Ещё пара мыслей (звиняюсь, что видать горожу чушь всякую, но что запомнил) -- ведь
... Теперь надо при s = 1 найти асимптотику...Ну вроде так.

tania27

Спасибо:)

vunsh

уууууууууууууууу бррррррррррррррррррррррррррр гггггггггггггггггггггггггг у у у
Оставить комментарий
Имя или ник:
Комментарий: