2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Асимптотика суммы делителей
Сообщение28.05.2018, 15:14 
Аватара пользователя


12/03/11
693
Возьмем функцию для натурального числа известную как сумма делителей (divisors sum). Известно ли ее асимптотика при $n \to \infty$?

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


09/09/14
6328
DLL в сообщении #1315548 писал(а):
Известно ли ее асимптотика при $n \to \infty$?
(На всякий случай уточню: асимптотика -- существительное женского рода.)

По существу:
Не пробовали смотреть википедию?

 Профиль  
                  
 
 Re: Асимптотика суммы делителей
Сообщение28.05.2018, 18:54 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
См. Mathworld, Dirichlet Divisor Problem.

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


09/09/14
6328
Aritaborian в сообщении #1315618 писал(а):
См. Mathworld, Dirichlet Divisor Problem.
В том смысле, что там есть ссылка на Divisor Function. Ну и там уже смотреть про $\sigma _1$.

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


24/02/12
1842
Москва
Конечно, у этой функции асимптотики нет, она "скачет" в пределах от $n+1$ до примерно $n\ln\ln n$. Асимптотика есть только у ее среднего значения.

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

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



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

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


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

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