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

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

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

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

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

Источник: СтатГрад, 04.02.2025
Ответ и решение
  1. Квадраты n2n^2 и (n+m)2(n+m)^2 дают одинаковые остатки при делении на 5050 тогда и только тогда, когда их разность делится на 5050:

    (n+m)2−n2=m (2n+m),50∣m (2n+m).(1)(n+m)^2-n^2=m\,(2n+m),\qquad 50\mid m\,(2n+m).\quad(1)
    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
  2. Пусть d=НОД(m,50)d=\text{НОД}(m,50), m=dm1m=dm_1, 50=dK150=dK_1; числа m1m_1 и K1K_1 взаимно просты. Делимость (1) равносильна K1∣m1(2n+m)K_1\mid m_1(2n+m), а так как K1K_1 и m1m_1 взаимно просты, она равносильна

    K1∣2n+m.(2)K_1\mid 2n+m.\quad(2)
    Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 7 Наибольший общий делитель. Взаимно простые числа, Взаимно простые числа, с. 51
  3. Если K1K_1 нечётно, то (2) задаёт nn в одном классе вычетов по модулю K1K_1: n≡−m⋅2−1n\equiv -m\cdot 2^{-1} (период P=K1P=K_1). Если K1K_1 чётно, то 2n+m2n+m чётно, поэтому нужно чётное mm, и тогда (2) равносильно K12∣n+m2\frac{K_1}{2}\mid n+\frac m2 это один класс по модулю P=K12P=\frac{K_1}{2}; при нечётном mm решений нет. Значит, нужные nn образуют одну арифметическую прогрессию с разностью PP, и среди 900900 трёхзначных чисел их 900P\frac{900}{P}, если PP делит 900900, и иначе ⌊900/P⌋\lfloor 900/P\rfloor или ⌊900/P⌋+1\lfloor 900/P\rfloor+1.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

а) Пример nn для m=22m=22

  1. Подберём nn с m=22m=22 в (1): 22(2n+22)22(2n+22) должно делиться на 5050. При n=14n=14: 22⋅(2⋅14+22)=1100=50⋅2222\cdot(2\cdot14+22)=1100=50\cdot22. Проверка: 142=19614^2=196 даёт остаток 4646, (14+22)2=1296(14+22)^2=1296 даёт остаток 4646.

Ответ а): 1414

б) Сколько трёхзначных nn при m=22m=22

  1. d=НОД(22,50)=2d=\text{НОД}(22,50)=2, K1=25K_1=25, K1K_1 нечётно, период P=25P=25. Решения nn образуют одну прогрессию с разностью 2525 (n≡14(mod25)n\equiv14\pmod{25}), и 25∣90025\mid 900: их 90025=36\frac{900}{25}=36.

Ответ б): 3636

в) Сколько двузначных m<50m<50 дают ровно 3636 трёхзначных nn

  1. Рассмотрим все mm от 1010 до 4949 по значению d=НОД(m,50)d=\text{НОД}(m,50) и чётности mm (при чётном K1K_1). Для каждой группы найдём период PP и число nn:

    d=1, K1=50, m нечётно: решений нет ⇒ 0≠36d=1,\ K_1=50,\ m\ \text{нечётно}:\ \text{решений нет}\ \Rightarrow\ 0\neq 36d=2, K1=25, P=25: 900/25=36 ⇒ m∈{12,14,16,18,22,24,26,28,32,34,36,38,42,44,46,48}d=2,\ K_1=25,\ P=25:\ 900/25=36\ \Rightarrow\ m\in\{12,14,16,18,22,24,26,28,32,34,36,38,42,44,46,48\}d=5, K1=10, m нечётно: решений нет ⇒ 0≠36d=5,\ K_1=10,\ m\ \text{нечётно}:\ \text{решений нет}\ \Rightarrow\ 0\neq 36d=10, K1=5, P=5: 900/5=180 ⇒ не 36d=10,\ K_1=5,\ P=5:\ 900/5=180\ \Rightarrow\ \text{не 36}d=25, K1=2, m нечётно: решений нет ⇒ 0≠36d=25,\ K_1=2,\ m\ \text{нечётно}:\ \text{решений нет}\ \Rightarrow\ 0\neq 36

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Подходят группы с 3636 числами nn; в них mm: 12,14,16,18,22,24,26,28,32,34,36,38,42,44,46,4812, 14, 16, 18, 22, 24, 26, 28, 32, 34, 36, 38, 42, 44, 46, 48, всего 1616.

Ответ в): 1616

Ответ: а) 14; б) 36; в) 16\text{а) 14; б) 36; в) }16

Учебник: Виленкин, математика 6 кл.