ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 109720
Темы:    [ Количество и сумма делителей числа ]
[ Разбиения на пары и группы; биекции ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 7,8,9,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 не может быть совершенным. Противоречие.

Замечания

Ср. с задачей 109712.

Источники и прецеденты использования

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2000
Этап
Вариант 5
Класс
Класс 10
задача
Номер 00.5.10.6

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .