Назовём натуральное число n-дольным, если множество всех его натуральных делителей можно разбить на n непустых непересекающихся подмножеств с равной сумой.
Например, чтсло 6 является как однодольным, так и двудольным (1+2+3=6).
Я рассмотрела следующую задачу: для каждого натурального n установить, сколько существует n-дольных чисел.
Мне удалось доказать лишь бесконечность множества трёхдольных чисел (бесконечность множества однодольных чисел очевидна, а доказательство бесконечности множества двудольных чисел тривиально):
Число 120 является трёхдольным (
120=
60+40+20=
1+2+3+4+5+6+8+10+12+15+24+30).
Число
(где p-простое число, не являющееся делителем числа 120) также является трёхдольным для любого p.
Действительно, все делители
можно разбить на пары
, где
- делители числа 120.
Тогда
Например, для числа
имеем
120+840=
60+420+40+280+20+140=
1+7+2+14+3+21+4+28+5+35+6+42+8+56+10+70+12+84+15+105+24+168+30+210А поскольку простых чисел бесконечно много (думaю, доказывать это здесь не нужно), трёхдольных - тоже бесконечно много.
Но вот с четырёх- и более дольными числами я забуксовала. Не смогла найти ни одного четырёхдольного числа (хотя моя интуиция подсказывает мне, что и их - бесконечно много).
i |
zhoraster: |
Красным цветом пишут модераторы. Поменял на сиреневый. Немного поправил формулы -- не забывайте про знаки долларов! |