Одинаковые остатки квадратов

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Разность квадратов
  2. Решение линейного сравнения

    Сначала: Разность квадратов

  3. Ответ

    Сначала: Решение линейного сравнения

  4. Разность квадратов

    Сначала: Ответ

  5. Решение линейного сравнения

    Сначала: Разность квадратов

  6. Количество в заданных границах

    Сначала: Решение линейного сравнения

  7. Ответ

    Сначала: Количество в заданных границах

  8. Разность квадратов

    Сначала: Ответ

  9. Решение линейного сравнения

    Сначала: Разность квадратов

  10. Количество в заданных границах

    Сначала: Решение линейного сравнения

  11. Ответ

    Сначала: Количество в заданных границах

Разобранный пример

а) Приведите пример такого натурального числа 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?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Одинаковые остатки равносильны делимости разности квадратов. Раскрывая скобки, получаем M∣m(2n+m)M\mid m(2n+m), то есть линейное сравнение для nn.
(n+14)2−n2=14(2n+14)\left(n+14\right)^{2}-{n}^{2}=14 \left(2 n+14\right)
Шаг 2. Пусть g=НОД(2m, M)g=\text{НОД}(2m,\,M). Решение существует тогда и только тогда, когда gg делит m2m^{2}. В этом случае делим сравнение на gg и обращаем коэффициент 2mg\frac{2m}{g} по модулю Mg\frac{M}{g}. Все решения образуют один класс остатков с периодом Mg\frac{M}{g}.
M=40M=40
r=3r=3
T=10T=10
Шаг 3. Записываем значение или полный список найденных значений.
33
Шаг 1. Одинаковые остатки равносильны делимости разности квадратов. Раскрывая скобки, получаем M∣m(2n+m)M\mid m(2n+m), то есть линейное сравнение для nn.
(n+14)2−n2=14(2n+14)\left(n+14\right)^{2}-{n}^{2}=14 \left(2 n+14\right)
Шаг 2. Пусть g=НОД(2m, M)g=\text{НОД}(2m,\,M). Решение существует тогда и только тогда, когда gg делит m2m^{2}. В этом случае делим сравнение на gg и обращаем коэффициент 2mg\frac{2m}{g} по модулю Mg\frac{M}{g}. Все решения образуют один класс остатков с периодом Mg\frac{M}{g}.
M=40M=40
r=3r=3
T=10T=10
Шаг 3. Числа данного класса остатков считаем в трёхзначном промежутке от 100 до 999. Для последнего пункта mm - двузначное и меньше заданной границы, поэтому проверяем все mm из этого конечного диапазона. В таблице приведены только значения, давшие нужное количество nn.
Шаг 4. Записываем значение или полный список найденных значений.
9090
Шаг 1. Одинаковые остатки равносильны делимости разности квадратов. Раскрывая скобки, получаем M∣m(2n+m)M\mid m(2n+m), то есть линейное сравнение для nn.
Шаг 2. Пусть g=НОД(2m, M)g=\text{НОД}(2m,\,M). Решение существует тогда и только тогда, когда gg делит m2m^{2}. В этом случае делим сравнение на gg и обращаем коэффициент 2mg\frac{2m}{g} по модулю Mg\frac{M}{g}. Все решения образуют один класс остатков с периодом Mg\frac{M}{g}.
Шаг 3. Числа данного класса остатков считаем в трёхзначном промежутке от 100 до 999. Для последнего пункта mm - двузначное и меньше заданной границы, поэтому проверяем все mm из этого конечного диапазона. В таблице приведены только значения, давшие нужное количество nn.
T=((14;3;10;90);(18;1;10;90);(22;9;10;90);(26;7;10;90);(34;3;10;90);(38;1;10;90))\mathcal T=\left(\left(14;3;10;90\right);\left(18;1;10;90\right);\left(22;9;10;90\right);\left(26;7;10;90\right);\left(34;3;10;90\right);\left(38;1;10;90\right)\right)
Шаг 4. Записываем значение или полный список найденных значений.
66

Открыть задачу целиком

Попробовать самостоятельно