а) Приведите пример такого натурального числа , что числа и дают одинаковый остаток при делении на 50.
б) Сколько существует трёхзначных чисел с указанным в пункте а) свойством?
в) Сколько существует двузначных чисел , для каждого из которых существует ровно 36 трёхзначных чисел , таких, что и дают одинаковый остаток при делении на 50?
Ответ и решение
Квадраты и дают одинаковые остатки при делении на тогда и только тогда, когда их разность делится на :
Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
Пусть , , ; числа и взаимно просты. Делимость (1) равносильна , а так как и взаимно просты, она равносильна
Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 7 Наибольший общий делитель. Взаимно простые числа, Взаимно простые числа, с. 51
Если нечётно, то (2) задаёт в одном классе вычетов по модулю : (период ). Если чётно, то чётно, поэтому нужно чётное , и тогда (2) равносильно это один класс по модулю ; при нечётном решений нет. Значит, нужные образуют одну арифметическую прогрессию с разностью , и среди трёхзначных чисел их , если делит , и иначе или .
а) Пример для
Подберём с в (1): должно делиться на . При : . Проверка: даёт остаток , даёт остаток .
Ответ а):
б) Сколько трёхзначных при
, , нечётно, период . Решения образуют одну прогрессию с разностью (), и : их .
Ответ б):
в) Сколько двузначных дают ровно трёхзначных
Рассмотрим все от до по значению и чётности (при чётном ). Для каждой группы найдём период и число :
Подходят группы с числами ; в них : , всего .
Ответ в):
Ответ:
Учебник: Виленкин, математика 6 кл.