Теория:
Пример:
даны числа и , где — натуральное число.
а) Могут ли числа и одновременно делиться на \(5\)?
б) Верно ли, что если кратно \(4\), то делится на \(5\)?
в) Какой наибольший остаток возможен при делении и на \(5\)?
Решение:
а) оценим разность и :
Число может оканчиваться на \(4\), \(8\), \(6\) или \(2\), то есть на \(5\) делиться не будет.
Ответ: нет.
б) Пусть Тогда .
и оканчиваются на \(6\), поэтому и оканчиваются на \(2\), а , поэтому делится на \(5\).
Ответ: да.
в) Рассмотрим четыре случая.
\(1\) случай:
Для остаток от деления на \(5\) равен \(0\) (см. пункт \(б\)).
при делении на \(5\) даёт в остатке \(1\), так как и оканчиваются на \(2\),
.
\(2\) случай:
.
оканчивается на \(8\), оканчивается на \(4\).
. Остаток от деления на \(5\) будет \(0\).
,
, остаток от деления на \(5\) равен \(3\).
\(3\) случай:
.
оканчивается на \(2\), — на \(8\). . Остаток от деления на \(5\) будет \(0\).
,
, остаток от деления на \(5\) равен \(1\).
\(4\) случай:
оканчивается на \(8\), — на \(6\). . Остаток от деления на \(5\) будет \(3\).
,
. Остаток от деления на \(5\) равен \(0\).
Таким образом, наибольший остаток равен \(3\).
Ответ: \(3\).