а) Приведите пример такого натурального числа n, что числа n2 и (n + 16)2 дают одинаковый остаток при делении на 200.
б) Сколько существует трёхзначных чисел n с указанным в пункте a свойством?
в) Сколько существует двухзначных чисел m, для каждого из которых существует ровно 36 трёхзначных чисел n, таких, что n2 и (n+m)2 дают одинаковый остаток при делении на 200.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Одинаковые остатки равносильны делимости разности квадратов. Раскрывая скобки, получаем M∣m(2n+m), то есть линейное сравнение для n.
(n+16)2−n2=16(2n+16)
Шаг 2. Пусть g=НОД(2m,M). Решение существует тогда и только тогда, когда g делит m2. В этом случае делим сравнение на g и обращаем коэффициент g2m по модулю gM. Все решения образуют один класс остатков с периодом gM.
M=200
r=17
T=25
Шаг 3. Записываем значение или полный список найденных значений.
17
Шаг 1. Одинаковые остатки равносильны делимости разности квадратов. Раскрывая скобки, получаем M∣m(2n+m), то есть линейное сравнение для n.
(n+16)2−n2=16(2n+16)
Шаг 2. Пусть g=НОД(2m,M). Решение существует тогда и только тогда, когда g делит m2. В этом случае делим сравнение на g и обращаем коэффициент g2m по модулю gM. Все решения образуют один класс остатков с периодом gM.
M=200
r=17
T=25
Шаг 3. Числа данного класса остатков считаем в трёхзначном промежутке от 100 до 999. Для последнего пункта m - двузначное и меньше заданной границы, поэтому проверяем все m из этого конечного диапазона. В таблице приведены только значения, давшие нужное количество n.
Шаг 4. Записываем значение или полный список найденных значений.
36
Шаг 1. Одинаковые остатки равносильны делимости разности квадратов. Раскрывая скобки, получаем M∣m(2n+m), то есть линейное сравнение для n.
Шаг 2. Пусть g=НОД(2m,M). Решение существует тогда и только тогда, когда g делит m2. В этом случае делим сравнение на g и обращаем коэффициент g2m по модулю gM. Все решения образуют один класс остатков с периодом gM.
Шаг 3. Числа данного класса остатков считаем в трёхзначном промежутке от 100 до 999. Для последнего пункта m - двузначное и меньше заданной границы, поэтому проверяем все m из этого конечного диапазона. В таблице приведены только значения, давшие нужное количество n.