№ Делимость по модулю
Доказать, что число делится на , если: 1) , ; 2) , ; 3) , .
Решение
-
По модулю
имеем , но удобнее сгруппировать . Поэтому . Последняя запись прямо показывает делимость на . -
Чтобы доказать делимость на
, достаточно доказать делимость на взаимно простые и . Числа и чётные, тоже чётно, значит делится на . По модулю число , поэтому . Значит, кратно и , и , следовательно, . -
Для делимости на
проверяем последнюю цифру, то есть остаток по модулю . , а любая положительная степень оканчивается на : , далее умножение на сохраняет остаток . Кроме того, и . Следовательно, . Во всех пунктах требуемая делимость доказана.
Ответ
- Делится на
; - на
; - на
.
Помогло?
