Управляющие системы и машины, №6, 2017, статья 7
DOI: https://doi.org/10.15407/usim.2017.06.055
Крывый С.Л., Антонюк В.Т. Реализация алгоритма решения систем линейных диофантовых уравнений в кольце вычетов. Управляющие системы и машины. 2017. № 6. С. 55–64.
УДК 51.681.3
Крывый Сергей Лукьянович – д.ф.-м.н., профессор, профессор кафедры информационных систем, E-mail: sl.krivoi@gmail.com
Антонюк Василий Тарасович – студент, E-mail vasia.antoniuk@gmail.com
Киевский национальный университет имени Тараса Шевченко, г. Киев, пр. акад. Глушкова, 2, 03022, Украина
Реализация алгоритма решения систем линейных диофантовых уравнений в кольце вычетов
Проведен анализ алгоритмов построения базиса множества решений системы линейных однородных и неоднородных диофантовых уравнений над кольцами и полями вычетов по модулю составного и простого числа. Рассмотрены алгоритмы, в основу которых положен TSS-метод. Разработаны и реализованы алгоритмы в виде кросс-платформенного программного приложения, которые позволяют эффективно решать описанную задачу.
Загрузить полный текст в PDF (на русском).
Ключевые слова: кольцо вычетов, поле вычетов, линейные диофантовые уравнения, базис множества решений, программная реализация.
Поступила 20.10.2017
