Олимпиадная задача по теории чисел: совершенные числа и делимость на 9 для 7–10 классов
Задача
Совершенное число, большее 6, делится на 3. Докажите, что оно делится на 9.
Решение
Предположим, что совершенное число равно 3n, где n не кратно 3. Тогда все натуральные делители числа 3n (включая его самого) можно разбить на пары d и 3d, где d не делится на 3. Следовательно, сумма всех делителей числа 3n (она равна 6n) делится на 4. Значит, n чётно. Заметим, что числа 3n/2, n, n/2 – различные делители числа 3n, а их сумма равна 3n + 1 > 3n, откуда следует, что число 3n не может быть совершенным. Противоречие.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет