а) Существует ли такое натуральное число n, что числа n2 и (n + 17)2 имеют одинаковые остатки при делении
б) Существует ли такое натуральное число n, что числа n2 и (n + 17)2 имеют одинаковые остатки при делении
в) Пусть k(m) — количество трехзначных натуральных чисел n, таких, что числа n2 и (n + m)2 имеют одинаковые остатки при делении
а) Разность этих чисел равна
Если выбрать n так, чтобы (то есть
б) Одно из этих чисел четно, а другое нечетно. Значит, они не могут давать одинаковые остатки от деления на четное число.
в) Как и в пункте а), получим, что кратно 68. Если m нечетно, то это произведение двух нечетных чисел и оно не кратно 68. Пусть
тогда
кратно 68. То есть кратно 17. Если x кратно 17, то все такие числа кратны 17, что нам невыгодно. Значит,
Среди чисел от 100 до 984 ровно 52 числа с каждым остатком от деления на 17. А среди чисел от 985 до 999 нет, например, числа с остатком 14 (таким числом было бы 1000). Поэтому если выбрать
Ответ: а) да; б) нет; в) 52.

