а) Приведите пример такого натурального числа n, что числа n2 и (n+14)2 дают одинаковый остаток при делении на 40.
б) Сколько существует трёхзначных чисел n с указанным в пункте а) свойством?
в) Сколько существует двузначных чисел m<40, для каждого из которых существует ровно 90 трёхзначных чисел n, таких, что n2 и (n+m)2 дают одинаковый остаток при делении на 40?
Источник: СтатГрад, 04.02.2025
…Ответ и решение
Квадраты n2 и (n+m)2 дают одинаковые остатки при делении на 40 тогда и только тогда, когда их разность делится на 40:
(n+m)2−n2=m(2n+m),40∣m(2n+m).(1) Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7Пусть d=НОД(m,40), m=dm1, 40=dK1; числа m1 и K1 взаимно просты. Делимость (1) равносильна K1∣m1(2n+m), а так как K1 и m1 взаимно просты, она равносильна
K1∣2n+m.(2) Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 7 Наибольший общий делитель. Взаимно простые числа, Взаимно простые числа, с. 51Если K1 нечётно, то (2) задаёт n в одном классе вычетов по модулю K1: n≡−m⋅2−1 (период P=K1). Если K1 чётно, то 2n+m чётно, поэтому нужно чётное m, и тогда (2) равносильно 2K1∣n+2m это один класс по модулю P=2K1; при нечётном m решений нет. Значит, нужные n образуют одну арифметическую прогрессию с разностью P, и среди 900 трёхзначных чисел их P900, если P делит 900, и иначе ⌊900/P⌋ или ⌊900/P⌋+1.
Авторский приём: в учебниках перечня этот шаг полностью не изложен.
а) Пример n для m=14
Подберём n с m=14 в (1): 14(2n+14) должно делиться на 40. При n=3: 14⋅(2⋅3+14)=280=40⋅7. Проверка: 32=9 даёт остаток 9, (3+14)2=289 даёт остаток 9.
Ответ а): 3
б) Сколько трёхзначных n при m=14
d=НОД(14,40)=2, K1=20, K1 чётно, m=14 чётно, период P=10. Решения n образуют одну прогрессию с разностью 10 (n≡3(mod10)), и 10∣900: их 10900=90.
Ответ б): 90
в) Сколько двузначных m<40 дают ровно 90 трёхзначных n
Рассмотрим все m от 10 до 39 по значению d=НОД(m,40) и чётности m (при чётном K1). Для каждой группы найдём период P и число n:
d=1, K1=40, m нечётно: решений нет ⇒ 0=90d=2, K1=20, P=10: 900/10=90 ⇒ m∈{14,18,22,26,34,38}d=4, K1=10, P=5: 900/5=180 ⇒ не 90d=5, K1=8, m нечётно: решений нет ⇒ 0=90d=8, K1=5, P=5: 900/5=180 ⇒ не 90d=10, K1=4, P=2: 900/2=450 ⇒ не 90d=20, K1=2, P=1: 900/1=900 ⇒ не 90 Авторский приём: в учебниках перечня этот шаг полностью не изложен.
Подходят группы с 90 числами n; в них m: 14,18,22,26,34,38, всего 6.
Ответ в): 6
Ответ: а) 3; б) 90; в) 6
Учебник: Виленкин, математика 6 кл.