В своей предыдущей статье упоминалось об общем решении диофантового уравнения.
На сегодня существует несколько алгоритмов нахождения общего решения.
Один из них размещен на сайте кафедры теории чисел мехмата МГУ.
В этой статье я расскажу, как бы я решал поставленную задачу.
Если для кого то нижеописанный алгоритм известен и банален, просьба отнестись к автору снисходительнее.
Для решения нам понадобится только явная формула решения диофантового уравнения с двумя переменными.
где
— функция Эйлера
Решение состоит из двух этапов.