Обозначим за сумму всех делителей числа n (включая само число). Для каких n выполняется неравенство ?
Решение. Для каждого простого множителя p, такого, что n делится на но не делится на вклад или, если записать это строго, при выполняется равенство
Отсюда видно, что при домножении или делении числа n на какой-то множитель, взаимно простой с числами 8 и 9 (то есть, не кратный ни 2, ни 3), правая и левая части неравенства изменяются в одинаковое количество раз. Значит, нам достаточно найти все решения вида — все остальные можно будет получить из них домножением на какое-то число x, не делящееся ни на 2, ни на 3.
Тогда
a
Их частное должно быть больше 1:
Знаменатель этой дроби всегда больше 9. Числитель же равен 9 при и меньше 9 при больших k. Осталось разобрать два случая: и При имеем:
Правая часть равна 13 при При правая часть не больше 10. Значит, при и При имеем:
Это равенство всегда верно. Таким образом, у нас есть две серии ответов:
Ответ: или где l — целое неотрицательно число, а x — натуральное число, не делящееся ни на 2, ни на 3.
Ответ: или
где
l — целое неотрицательно число, а
x — натуральное число, не делящееся ни на 2, ни на 3.