а) Приведите пример такого натурального числа , что числа и дают одинаковый остаток при делении на .
б) Сколько существует трёхзначных чисел с указанным в пункте свойством?
в) Сколько существует двузначных чисел , для каждого из которых существует ровно трёхзначных чисел , таких, что и дают одинаковый остаток при делении на ?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Будем пользоваться фактом: два целых числа дают одинаковый остаток при делении на тогда и только тогда, когда их разность делится на .
а) Нужно, чтобы на делилась разность
Так как , а чётно, остаётся добиться делимости на . Числа и взаимно просты, поэтому делится на тогда и только тогда, когда делится на .
Возьмём : тогда . Проверим: и — оба дают остаток . Подходит, например, и .
б) По пункту а) свойство выполнено тогда и только тогда, когда делится на , то есть для натурального . Трёхзначность:
Получаем чисел: .
в) Двузначные — это . Нужно, чтобы на делилась разность
Нечётные . Тогда нечётно, и произведение нечётно — на оно не делится ни при каком . Подходящих трёхзначных нет, а не . Такие не годятся.
Чётные . Пусть , где . Тогда
Число делится на тогда и только тогда, когда делится на , а так как и взаимно просты, — когда делится на .
Если не делится на , то и взаимно просты, и условие равносильно тому, что делится на , то есть даёт фиксированный остаток при делении на . Трёхзначные числа — это подряд идущих чисел, и каждый остаток при делении на встречается среди них ровно раз. Значит, подходящих ровно — такие годятся.
Если делится на , то , то есть , где на не делится. Условие: делится на , то есть делится на , то есть делится на , то есть делится на . Трёхзначных чисел, кратных , ровно (от до ), а не . Такие не годятся.
Итак, подходят , где и не делится на . Таких всего , им соответствуют
Ответ: а) например, ; б) ; в) .