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

Проект МЦНМО
при участии
школы 57
Задача 78029
Темы:    [ Арифметика остатков (прочее) ]
[ Десятичная система счисления ]
[ Разложение на множители ]
Сложность: 3+
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

2n = 10a + b.  Доказать, что если  n > 3,  то ab делится на 6.  (n, a и b – целые числа,  b < 10.)


Решение

Поскольку  24 = 16,  число 24k оканчивается на 6. Соответственно, числа 24k+1, 24k+2, 24k+3 оканчиваются на 2, 4, 8. Для чисел вида 24k утверждение очевидно, поскольку  b = 6.  Заметим также, что число b всегда чётно. Поэтому достаточно проверить, что числа  24k+1 – 2,  24k+2 – 4,  24k+3 – 8  делятся
на 3, иными словами, что  24k – 1  делится на 3. Но это число делится на  4 – 1.

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

олимпиада
Название Московская математическая олимпиада
год
Номер 18
Год 1955
вариант
Класс 8
Тур 1
задача
Номер 1
книга
Автор Иванов С.В.
Название Математический кружок
глава
Номер 11
Название Остатки
Тема Деление с остатком
задача
Номер 27

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

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