Algorithms for solving systems of linear diophantine equations in residue rings |
| |
Authors: | S L Kryvyi |
| |
Affiliation: | (1) Cybernetics Institute, National Academy of Sciences of Ukraine, Kiev, Ukraine |
| |
Abstract: | Algorithms are proposed that construct the basis of the set of solutions to a system of homogeneous or inhomogeneous linear
Diophantine equations in a residue ring modulo n when the prime factors of n are known.
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 27–40, November–December 2007. |
| |
Keywords: | residue ring linear Diophantine equation basis of a solution set |
本文献已被 SpringerLink 等数据库收录! |
|