On the existence of solutions in systems of linear Diophantine equations

被引：0

作者：

Hernando, Antonio ^{[1
]}

de Ledesma, Luis ^{[2
]}

机构：

[1] Univ Politecn Madrid, Dept Sistemas Informat, Escuela Univ Informat, E-28660 Madrid, Spain

[2] Univ Politecn Madrid, Depto Inteligencia Artificial, Fac Informat, E-28660 Madrid, Spain

来源：

REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS | 2011年 / 105卷 / 02期

关键词：

Number theory; Diophantine equations; Smith normal form; ALGORITHMS;

D O I：

10.1007/s13398-011-0044-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The question about the existence of solutions in a family of systems of Diophantine linear equations can be always answered by means of a set of functions called 'Testers'. In this paper, we will propose a procedure to obtain this set of 'Testers' (named complete set of testers) which characterizes each family of systems of Diophantine equations.

引用

页码：223 / 245

页数：23

共 50 条

[21] Hardness of approximating the minimum solutions of linear diophantine equations
Chen, Wenbin
Meng, Jiangtao
[J]. THEORETICAL COMPUTER SCIENCE, 2007, 374 (1-3) : 191 - 195
[22] REDUCTION OF HOMOGENEOUS DIOPHANTINE EQUATIONS TO SYSTEMS OF LINEAR HOMOGENEOUS EQUATIONS
BOLDYREFF, AW
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (11) : 1044 - 1044
[23] Existence of Solutions of Riccati Differential Equations for Linear Time Varying Systems
Kilicaslan, Sinan
Banks, Stephen P.
[J]. 2010 AMERICAN CONTROL CONFERENCE, 2010, : 1586 - 1590
[24] EXISTENCE OF WEAK SOLUTIONS TO LINEAR INDEFINITE SYSTEMS OF DIFFERENTIAL-EQUATIONS
KNOPS, RJ
[J]. ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1987, 98 (02) : 179 - 190
[25] On the existence of small solutions of linear systems of difference equations with varying coefficients
Hatvani, Laszlo
Szekely, Laszlo
[J]. JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2006, 12 (08) : 837 - 845
[26] LINEAR DIOPHANTINE EQUATIONS
EHRHART, E
[J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1979, 288 (17): : 785 - 787
[27] SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS - AN ALGEBRAIC APPROACH
DOMENJOUD, E
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 520 : 141 - 150
[28] Polynomial Parametrization of the Solutions of Certain Systems of Diophantine Equations
Franz Halter-Koch
Günter Lettl
[J]. Results in Mathematics, 2009, 55
[29] SHARP BOUND FOR POSITIVE SOLUTIONS OF HOMOGENEOUS LINEAR DIOPHANTINE EQUATIONS
BOROSH, I
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 60 (OCT) : 19 - 21
[30] Polynomial Parametrization of the Solutions of Certain Systems of Diophantine Equations
Halter-Koch, Franz
Lettl, Guenter
[J]. RESULTS IN MATHEMATICS, 2009, 55 (3-4) : 383 - 388

← 1 2 3 4 5 →