Processing math: 100%

Олимпиада имени Леонарда Эйлера
2014-2015 учебный год, I тур регионального этапа


Делитель натурального числа называется собственным, если он меньше этого числа, но больше 1. У натурального числа n нашли все собственные делители (их оказалось не меньше трёх) и записали всевозможные их попарные суммы (повторно одинаковые суммы не записывали). Докажите, что полученный набор не мог оказаться набором всех собственных делителей никакого натурального числа. ( А. Храбров )
посмотреть в олимпиаде

Комментарий/решение:

Комментарии от администратора Комментарии от администратора №1.     Решение. Предположим, что полученный набор чисел оказался набором всех собственных делителей некоторого числа m. Поскольку у числа n хотя бы три собственных делителя, среди них найдутся два делителя одной чётности. Тогда их сумма чётна. Число m делится на эту сумму, значит, оно тоже чётно. Следовательно, число 2, являющееся собственным делителем числа m, также было выписано. Но это невозможно, поскольку сумма любых двух собственных делителей числа n больше, чем 2.