2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 асимптотика суммы делителей натурального числа
Сообщение07.02.2012, 11:07 
Заслуженный участник
Аватара пользователя


26/11/06
696
мехмат
Возник следующий вопрос об асимптотике суммы делителей натурального числа.

Пусть $n$ --- натуральное число и $\sigma_k(n):=\sum\limits_{d\mid n} d^k$ --- сумма $k$-х степеней делителей $n$. Что можно сказать об асимптотике функции $\sigma_2(n)/n^2$?
Пока что получилось только доказать неравенство $$\frac{1}{x}\sum\limits_{n<x}\frac{\sigma_2(n)}{n^2} > \zeta(3).$$

Я знаю, что $\frac{1}{x} \sum\limits_{n < x}\sigma_k(n)\sim \zeta(k+1) x^k$.
Еще я знаю, что $\sum\limits_{n=1}^\infty \frac{\sigma_k(n)}{n^s}=\zeta(s)\zeta(s-k)$, но это равенство справедливо только при $s>1$.
Хотелось бы получить ответ в терминах роста средних арифметических и дзета-функции Римана.

Кажется, что при $s=1$ правая часть растет как $x$, поэтому, разделив обе части на $x$, можно получить асимптотику. Но строго сделать это пока не получилось...

 Профиль  
                  
 
 Re: асимптотика суммы делителей
Сообщение07.02.2012, 12:30 
Заслуженный участник
Аватара пользователя


26/11/06
696
мехмат
Кажется, посчитал, получается $\zeta(2)$.

правильно ли такое рассуждение.
$$N\cdot\sum\limits_{\mu=1}^N \frac{1}{\mu^2} = \left(\sum\limits_{\nu=1}^N \frac{\nu^2}{\nu^2}\right)\cdot
\left(\sum\limits_{\mu=1}^N \frac{1}{\mu^2}\right)=\sum\limits_{n=1}^N\frac{1}{n^2}\sum\limits_{\mu\nu=n}\nu^2=\sum\limits_{n=1}^N\frac{\sigma_2(n)}{n^2}.$$

Отсюда $$\frac{1}{N}\sum\limits_{n=1}^N\frac{\sigma_2(n)}{n^2}=\sum\limits_{\mu=1}^N\frac{1}{\mu^2}\to \zeta(2).$$

Верно?

 Профиль  
                  
 
 Re: асимптотика суммы делителей
Сообщение07.02.2012, 13:04 
Заслуженный участник


08/04/08
8562
Lion в сообщении #535981 писал(а):
правильно ли такое рассуждение.
Lion в сообщении #535981 писал(а):
$$\left(\sum\limits_{\nu=1}^N \frac{\nu^2}{\nu^2}\right)\cdot \left(\sum\limits_{\mu=1}^N \frac{1}{\mu^2}\right)=\sum\limits_{n=1}^N\frac{1}{n^2}\sum\limits_{\mu\nu=n}\nu^2$$
По-моему, вот этот переход неверный, при $N=3$ например. В левой части $N^2=9$ слагаемых, а в правой - нет: $1+2+2=5$
Или я сам вру?
Либо надо еще рассмотрение хвоста добавить - сильно не вдумывался.
В Бухштабе было что-то аналогичное - можно там посмотреть вариант преобразования.

 Профиль  
                  
 
 Re: асимптотика суммы делителей
Сообщение07.02.2012, 17:22 
Заслуженный участник


08/04/08
8562
Lion в сообщении #535963 писал(а):
Что можно сказать об асимптотике функции $\sigma_2(n)/n^2$?
Только тогда не об асимптотике, а о среднем значении.

А! Ну вот: преобразование из Бухштаба работает (странно, но напрямую почему-то не срабатывает). Тупо пишем сумму, подставляем определение $\sigma _2(n)$:
$$
\sum\limits_{k=1}^n \frac{\sigma _2(k)}{k^2} = 
\sum\limits_{k=1}^n \frac{\sum\limits_{d|k}d^2}{k^2} = 
\sum\limits_{k=1}^n \sum\limits_{d|k} \frac{d^2}{k^2}
$$
Финт номер один: меняем $\frac{d}{k}=r,$ тогда $d|k \Leftrightarrow r|k$ (в Бухштабе это не очевидно, а тут прям напрашивается). Получаем сумму, меняем порядок суммирования:
$$
\sum\limits_{k=1}^n \sum\limits_{r|k} \frac{1}{r^2}=
\sum\limits_{k=1}^n \sum\limits_{r=1}^n \frac{[r|k]}{r^2}=
\sum\limits_{r=1}^n \sum\limits_{k=1}^n \frac{[r|k]}{r^2}=
$$$$
=\sum\limits_{r=1}^n \frac{1}{r^2}\sum\limits_{k=1}^n [r|k]=
\sum\limits_{r=1}^n \frac{1}{r^2}\sum\limits_{t=1}^{[n/r]} 1=
\sum\limits_{r=1}^n \frac{1}{r^2}\left[\frac{n}{r}\right]=n(\zeta (3)-O(n^{-2}))
$$
(здесь $[r|k]=1 \Leftrightarrow r|k$, иначе равно нулю, нотация Айверсона, а все остальные квадратные скобки - целая часть числа)

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

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



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

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


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

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