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