Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 51.681.3

Solution algorithms for systems of linear equations over residue rings

/ S.L. Kryvyi // Kibernetika i sistemnyi analiz. — 2016. — Vol. 52, N 5. — P. 149–160.

The author proposes polynomial algorithms to construct the base of the set of solutions of a system of linear Diophantine homogeneous and inhomogeneous equations in residue ring modulo some number provided that prime factorization of the modulo is known. Fig.: 0. Tabl.: 0. Refs: 6 titles.

Keywords:

ring of residues, linear Diophantine equations, set of basis solutions


FULL TEXT

Author(s):

Крывый Сергей Лукьянович, доктор физ.-мат. наук, профессор Киевского национального университета имени Тараса Шевченко,
e-mail: krivoi@i.com.ua

© 2016 Kibernetika.org. All rights reserved.