Управляющие системы и машины, №6, 2017, статья 7

DOI: https://doi.org/10.15407/usim.2017.06.055
Крывый С.Л., Антонюк В.Т. Реализация алгоритма решения систем линейных диофантовых уравнений в кольце вычетов. Управляющие системы и машины. 2017. № 6. С. 55–64.

Abstract on English.

УДК 51.681.3

Крывый Сергей Лукьянович – д.ф.-м.н., профессор, профессор кафедры информационных систем, E-mail: sl.krivoi@gmail.com
Антонюк Василий Тарасович – студент, E-mail vasia.antoniuk@gmail.com

Киевский национальный университет имени Тараса Шевченко, г. Киев, пр. акад. Глушкова, 2, 03022, Украина

Реализация алгоритма решения систем линейных диофантовых уравнений в кольце вычетов

Проведен анализ алгоритмов построения базиса множества решений системы линейных однородных и неоднородных диофантовых уравнений над кольцами и полями вычетов по модулю составного и простого числа. Рассмотрены алгоритмы, в основу которых положен TSS-метод. Разработаны и реализованы алгоритмы в виде кросс-платформенного программного приложения, которые позволяют эффективно решать описанную задачу.

Загрузить полный текст в PDF (на русском).

Ключевые слова: кольцо вычетов, поле вычетов, линейные диофантовые уравнения, базис множества решений, программная реализация.

Поступила 20.10.2017