Целочисленный обратный образ

Для результата c=3a+bc=3a+b, d=3b+ad=3b+a решаем систему: a=3c−d8a=\frac{3c-d}{8}, b=3d−c8b=\frac{3d-c}{8}. Обе координаты целые тогда и только тогда, когда d−3cd-3c делится на 8: второе сравнение следует из первого. Это необходимое и достаточное условие получения пары.

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

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

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

Шаг 1. Для результата c=3a+bc=3a+b, d=3b+ad=3b+a решаем систему: a=3c−d8a=\frac{3c-d}{8}, b=3d−c8b=\frac{3d-c}{8}. Обе координаты целые тогда и только тогда, когда d−3cd-3c делится на 8: второе сравнение следует из первого. Это необходимое и достаточное условие получения пары.

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

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

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