๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On aggregating two linear Diophantine equations

โœ Scribed by Nan Zhu; Kevin Broughan

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
843 KB
Volume
82
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

โœฆ Synopsis

The problem of aggregating a general system of two linear Diophantine equations with integct coeffkients and non-negative integer variables, to form a single linear Diophantine equation with the same solution space, is investigated. New procedures, which generalize and nnprovc upon some results in the literature, are given. Some or all of the Lariables may be given upper bounds.

๐Ÿ“œ SIMILAR VOLUMES

Aggregating diophantine equations
Aggregating diophantine equations
โœ Fred Glover; Robert E. D. Woolsey ๐Ÿ“‚ Article ๐Ÿ“… 1972 ๐Ÿ› Springer ๐ŸŒ English โš– 516 KB
Semigroup ideals and linear diophantine
Semigroup ideals and linear diophantine equations
โœ A. Vigneron-Tenorio ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 123 KB

We give a purely algebraic algorithm to calculate the ideal of a semigroup with torsion. As application and using Gr obner bases, we provide an algorithm to determine whether a linear system of equations with integer coecients having some of the equations in congruences admits non-negative integer s