Задание 19 ЕГЭ профиль: n2n^2 и (n+d)2(n+d)^2, сколько таких nn

19.9.1.3.3 Числа и их свойства › Остатки разностей, сумм и квадратов

а) Приведите пример такого натурального числа nn, что числа n2n^{2} и (n(n + 16)2^{2} дают одинаковый остаток при делении на 200.

б) Сколько существует трёхзначных чисел nn с указанным в пункте aa свойством?

в) Сколько существует двухзначных чисел mm, для каждого из которых существует ровно 36 трёхзначных чисел nn, таких, что n2n^{2} и (n+m)2(n + m ) ^{2} дают одинаковый остаток при делении на 200.

Источник: Сборник под ред. И. В. Ященко, 2017
Ответ и решение
  1. Числа дают одинаковые остатки при делении на 200200 тогда и только тогда, когда их разность делится на 200200. Разность:

    (n+m)2−n2=m(2n+m).(n+m)^2-n^2=m(2n+m).
    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155
    квадрат суммы двух выражений равен квадрату первого выражения плюс удвоенное произведение первого и второго выражения плюс квадрат второго выражения.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 32 Возведение в квадрат и в куб суммы и разности двух выражений, Формула квадрата суммы, с. 166

а) Пример

  1. При m=16m=16: 16(2n+16)=32(n+8)16(2n+16)=32(n+8). Это число делится на 200=8⋅25200=8\cdot 25 тогда и только тогда, когда n+8n+8 делится на 2525 (3232 делится на 88, а 3232 и 2525 взаимно просты).

    Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 7 Наибольший общий делитель. Взаимно простые числа, Взаимно простые числа, с. 51
  2. Например, n=17n=17: 332−172=1089−289=800=4⋅20033^2-17^2=1089-289=800=4\cdot 200.

Ответ а): 1717

б) Сколько трёхзначных n

  1. Подходят n=25j+17n=25j+17. Трёхзначные: от 117117 (j=4j=4) до 992992 (j=39j=39), всего 39−4+1=3639-4+1=36.

Ответ б): 3636

в) Сколько двузначных m дают ровно 36 чисел n

  1. Среди 900900 трёхзначных чисел числа с данным остатком при делении на 2525 составляют ровно 90025=36\frac{900}{25}=36, с данным остатком при делении на 5050, ровно 1818.

  2. Если mm нечётно, то 2n+m2n+m нечётно, и m(2n+m)m(2n+m) нечётно, не делится на 200200: подходящих nn нет.

  3. Если mm кратно 1010, m=10lm=10l, то m(2n+m)=20l(n+5l)m(2n+m)=20l(n+5l) делится на 200200 при всех nn, дающих тот же остаток при делении на 1010, что и 5l5l: таких nn не меньше 9090.

  4. Пусть mm чётно и не кратно 55. Тогда mm и 2525 взаимно просты, и делимость на 2525 означает, что 2n+m2n+m делится на 2525 это один остаток nn при делении на 2525. Делимость на 88: если mm кратно 44, то m(2n+m)=m⋅2(n+m2)m(2n+m)=m\cdot 2\left(n+\frac{m}{2}\right) делится на 88 при любом nn, и подходящих nn ровно 3636; если m=2lm=2l с нечётным ll, то m(2n+m)=4l(n+l)m(2n+m)=4l(n+l), нужно ещё, чтобы n+ln+l было чётным, остаётся один остаток при делении на 5050, то есть 1818 чисел.

    Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 7 Наибольший общий делитель. Взаимно простые числа, Взаимно простые числа, с. 51
  5. Ровно 3636 чисел nn при mm, кратных 44 и не кратных 55. Двузначных чисел, кратных 44: от 1212 до 9696, их 2222; убираем 20, 40, 60, 8020,\ 40,\ 60,\ 80:

    22−4=18.22-4=18.

Ответ в): 1818

Ответ: а) 17; б) 36; в) 18\text{а) }17;\ \text{б) }36;\ \text{в) }18

Учебники: Макарычев, алгебра 7 кл.; Виленкин, математика 6 кл.