Одинаковые остатки квадратов: все двузначные сдвиги

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

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

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

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

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

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

  3. Ответ

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

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

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

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

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

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

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

  7. Ответ

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

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

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

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

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

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

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

  11. Ответ

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

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

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

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

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

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

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

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

Шаг 1. Одинаковые остатки равносильны делимости разности квадратов. Раскрывая скобки, получаем M∣m(2n+m)M\mid m(2n+m), то есть линейное сравнение для nn.
(n+16)2−n2=16(2n+16)\left(n+16\right)^{2}-{n}^{2}=16 \left(2 n+16\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=200M=200
r=17r=17
T=25T=25
Шаг 3. Записываем значение или полный список найденных значений.
1717
Шаг 1. Одинаковые остатки равносильны делимости разности квадратов. Раскрывая скобки, получаем M∣m(2n+m)M\mid m(2n+m), то есть линейное сравнение для nn.
(n+16)2−n2=16(2n+16)\left(n+16\right)^{2}-{n}^{2}=16 \left(2 n+16\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=200M=200
r=17r=17
T=25T=25
Шаг 3. Числа данного класса остатков считаем в трёхзначном промежутке от 100 до 999. Для последнего пункта mm - двузначное и меньше заданной границы, поэтому проверяем все mm из этого конечного диапазона. В таблице приведены только значения, давшие нужное количество nn.
Шаг 4. Записываем значение или полный список найденных значений.
3636
Шаг 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=((12;19;25;36);(16;17;25;36);(24;13;25;36);(28;11;25;36);(32;9;25;36);(36;7;25;36);(44;3;25;36);(48;1;25;36);(52;24;25;36);(56;22;25;36);(64;18;25;36);(68;16;25;36);(72;14;25;36);(76;12;25;36);(84;8;25;36);(88;6;25;36);(92;4;25;36);(96;2;25;36))\mathcal T=\left(\left(12;19;25;36\right);\left(16;17;25;36\right);\left(24;13;25;36\right);\left(28;11;25;36\right);\left(32;9;25;36\right);\left(36;7;25;36\right);\left(44;3;25;36\right);\left(48;1;25;36\right);\left(52;24;25;36\right);\left(56;22;25;36\right);\left(64;18;25;36\right);\left(68;16;25;36\right);\left(72;14;25;36\right);\left(76;12;25;36\right);\left(84;8;25;36\right);\left(88;6;25;36\right);\left(92;4;25;36\right);\left(96;2;25;36\right)\right)
Шаг 4. Записываем значение или полный список найденных значений.
1818

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

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