ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS IN RESIDUE RINGS

被引：7
|
作者：
Kryvyi, S. L. [1 ]
机构：
[1] Natl Acad Sci Ukraine, Inst Cybernet, Kiev, Ukraine
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2007年 / 43卷 / 06期
关键词：
residue ring; linear Diophantine equation; basis of a solution set;
D O I：
10.1007/s10559-007-0103-1
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：787 / 798
页数：12
相关论文
共 50 条
12345