Основы решения линейных диофантовых уравнений с двумя неизвестными

Аннотация

Изложены основные теоретические аспекты решения линейных диофантовых уравнений с двумя неизвестными. В качестве основного метода решения выбрано использование алгоритма Евклида. Показано применение функции Эйлера для получения последовательности явных решений уравнений. Практическая апробация исследования выполнена в среде Wolfram Mathematica, которая является одной из наиболее мощных пакетов символьной математики и компьютерной алгебры.