Сумма делителей натурального числа

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
20.10.2024 20:01
Сумма делителей натурального числа
Условие

Обозначим через $S(n)$ сумму делителей натурального числа $n$ (включая 1 и само число $n$, например, $S(10) = 18$).
Верно ли, что существует бесконечно много $n$ таких, что $S(n) > 2n$?


Пусть $d$ – делитель числа $n$.
Тогда $\frac{n}{d}$ – также делитель числа $n$



Ответ: Да, верно, например, числа вида $6k$, где $k > 1$
Пусть $d$ – делитель числа $n$.
Тогда $\frac{n}{d}$ – также делитель числа $n$
Сумму всех делителей можно записать как
$S(n) = \frac{n}{d_1} + \frac{n}{d_2} + ... + \frac{n}{d_s} = n(\frac{1}{d_1} + \frac{1}{d_2} + ... + \frac{1}{d_s})$,
где $d_1, d_2, ... d_s$ – делители числа $n$
Рассмотрим числа вида $6k$, где $k > 1$ (таких чисел бесконечно много).
Поскольку $n$ делится на $1, 2, 3, 6$ и $n$, получаем
$S(n) \geq n(1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{6} + \frac{1}{n}) > 2n$

Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти