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

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

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

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

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

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

    (n+m)2−n2=m (2n+m),40∣m (2n+m).(1)(n+m)^2-n^2=m\,(2n+m),\qquad 40\mid m\,(2n+m).\quad(1)
    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7
  2. Пусть d=НОД(m,40)d=\text{НОД}(m,40), m=dm1m=dm_1, 40=dK140=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=14m=14

  1. Подберём nn с m=14m=14 в (1): 14(2n+14)14(2n+14) должно делиться на 4040. При n=3n=3: 14⋅(2⋅3+14)=280=40⋅714\cdot(2\cdot3+14)=280=40\cdot7. Проверка: 32=93^2=9 даёт остаток 99, (3+14)2=289(3+14)^2=289 даёт остаток 99.

Ответ а): 33

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

  1. d=НОД(14,40)=2d=\text{НОД}(14,40)=2, K1=20K_1=20, K1K_1 чётно, m=14m=14 чётно, период P=10P=10. Решения nn образуют одну прогрессию с разностью 1010 (n≡3(mod10)n\equiv3\pmod{10}), и 10∣90010\mid 900: их 90010=90\frac{900}{10}=90.

Ответ б): 9090

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

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

    d=1, K1=40, m нечётно: решений нет ⇒ 0≠90d=1,\ K_1=40,\ m\ \text{нечётно}:\ \text{решений нет}\ \Rightarrow\ 0\neq 90d=2, K1=20, P=10: 900/10=90 ⇒ m∈{14,18,22,26,34,38}d=2,\ K_1=20,\ P=10:\ 900/10=90\ \Rightarrow\ m\in\{14,18,22,26,34,38\}d=4, K1=10, P=5: 900/5=180 ⇒ не 90d=4,\ K_1=10,\ P=5:\ 900/5=180\ \Rightarrow\ \text{не 90}d=5, K1=8, m нечётно: решений нет ⇒ 0≠90d=5,\ K_1=8,\ m\ \text{нечётно}:\ \text{решений нет}\ \Rightarrow\ 0\neq 90d=8, K1=5, P=5: 900/5=180 ⇒ не 90d=8,\ K_1=5,\ P=5:\ 900/5=180\ \Rightarrow\ \text{не 90}d=10, K1=4, P=2: 900/2=450 ⇒ не 90d=10,\ K_1=4,\ P=2:\ 900/2=450\ \Rightarrow\ \text{не 90}d=20, K1=2, P=1: 900/1=900 ⇒ не 90d=20,\ K_1=2,\ P=1:\ 900/1=900\ \Rightarrow\ \text{не 90}

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

  2. Подходят группы с 9090 числами nn; в них mm: 14,18,22,26,34,3814, 18, 22, 26, 34, 38, всего 66.

Ответ в): 66

Ответ: а) 3; б) 90; в) 6\text{а) 3; б) 90; в) }6

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