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