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

Одинаковые остатки равносильны делимости разности квадратов. Раскрывая скобки, получаем M∣m(2n+m)M\mid m(2n+m), то есть линейное сравнение для nn.

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

Что нужно знать

Применение в задаче

Шаг 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)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу