Попробовал решать предлагаемым
maxal методом. Если я правильно понял, следует выбирать модуль, чтобы он делился на
и
при некоторых
и
. Кроме того, так как есть тривиальные решения: (3,1) и (5,3), то потребуем чтобы модуль делился на
или
. Верно?
Минимальный модуль, удовлетворяющий выписанным условиям, - это
. Но с ним не удается доказать отсутствие решений:
. Что делать?
Добавлено спустя 5 минут 47 секунд:
Попробовал выбирать модуль, делящийся на
- снова получается нетривиальное решение по модулю
. Надо выбирать новый модуль, чтобы исключить и его, и так до победного конца? Или я все-таки неправильно считаю?