УДК 004.822
С.Л. КРИВИЙ,
Київський національний університет імені Тараса Шевченка, Київ, Україна,
sl.krivoi@gmail.com
АЛГОРИТМ РОЗВ’ЯЗАННЯ ЛІНІЙНИХ РІВНЯНЬ
В АСОЦІАТИВНИХ КІЛЬЦЯХ З ОДИНИЦЕЮ
Анотація. Запропоновано алгоритми розв’язання лінійних рівнянь та систем таких рівнянь в асоціативних некомутативних кільцях
з одиницею за умови, що всі коефіцієнти в рівняннях є дільниками одиниці. Наведено основні поняття теорії кілець та приклади роботи
запропонованих алгоритмів. Складність роботи алгоритмів залежить від власти-востей елементів кільця, над яким розглядаються рівняння
та системи рівнянь.
Ключові слова: лінійнe рівняння, некомутативне кільцe, дільник одиниці, алгоритм.
ПОВНИЙ ТЕКСТ
СПИСОК ЛІТЕРАТУРИ
- Крывый С.Л. Алгоритмы решения систем линейных диофантовых уравнений в кольце вычетов. Кибернетика и системный анализ. 2007. № 6. С. 27–40.
- Крывый С.Л. Алгоритмы построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел. Кибернетика и системный анализ. 2009. № 6. С. 36–41.
- Кострикин А.И. Введение в алгебру (Часть 2). Москва: Физматлит, 2004. 272 с.
- Скобелев В.В. Автоматы на алгебраических структурах. Модели и методы исследования. Донецк: ИПМ НАНУ, 2013. 307 с.
- Bockmayr A., Weispfenning V. Solving numerical constraints. Handbook of Automated Reasoning. 2001. Ch. 12. P. 753–842.