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 条
  • [1] On the existence of solutions in systems of linear Diophantine equations
    Antonio Hernando
    Luis de Ledesma
    [J]. Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales. Serie A. Matematicas, 2011, 105 : 223 - 245
  • [2] Showing the non-existence of solutions in systems of linear Diophantine equations
    Hernando, Antonio
    de Ledesma, Luis
    Laita, Luis M.
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 79 (11) : 3211 - 3220
  • [3] EXISTENCE AND REPRESENTATION OF DIOPHANTINE AND MIXED DIOPHANTINE SOLUTIONS TO LINEAR EQUATIONS AND INEQUALITIES
    CHARNES, A
    GRANOT, F
    [J]. DISCRETE MATHEMATICS, 1975, 11 (3-4) : 233 - 248
  • [4] LINEAR SYSTEMS OF DIOPHANTINE EQUATIONS
    Szechtman, Fernando
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2022, 38 : 160 - 169
  • [5] Sparse Solutions of Linear Diophantine Equations
    Aliev, Iskander
    De Loera, Jesus A.
    Oertel, Timm
    O'Neill, Christopher
    [J]. SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2017, 1 (01): : 239 - 253
  • [6] Optical solutions for linear Diophantine equations
    Muntean, O.
    Oltean, M.
    [J]. JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS, 2009, 11 (11): : 1728 - 1734
  • [7] Solution of systems of linear Diophantine equations
    Malaschonok, GI
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, 2001, : 401 - 415
  • [8] AGGREGATING OF SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS
    MAMEDOV, KS
    [J]. IZVESTIYA AKADEMII NAUK AZERBAIDZHANSKOI SSR SERIYA FIZIKO-TEKHNICHESKIKH I MATEMATICHESKIKH NAUK, 1977, (03): : 52 - 57
  • [9] A SHARP BOUND FOR SOLUTIONS OF LINEAR DIOPHANTINE EQUATIONS
    BOROSH, I
    FLAHIVE, M
    RUBIN, D
    TREYBIG, B
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 105 (04) : 844 - 846
  • [10] BOUNDS ON POSITIVE SOLUTIONS OF LINEAR DIOPHANTINE EQUATIONS
    BOROSH, I
    TREYBIG, LB
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A61 - A61
12345