Bounds for solution of linear diophantine equations

Simple item page
dc.creatorVeselov, S. I.
dc.date2008-06-30
dc.date.accessioned2026-07-07T09:47:31Z
dc.date.available2026-07-07T09:47:31Z
dc.descriptionGiven linear diophantine equation Ax=b, rank A=m. Let d be the maximum of absolute values of the mxm minors of the matrix (A | b). It is shown that if M={x : Ax=b, x nonnegative and integer} is nonempty, then there exists x=(x1,...,xn) in M, such that xi does not exceed d (i=1,2,..,n).
dc.identifierhttps://arxiv.org/abs/0806.4966
dc.identifierhttp://arxiv.org/abs/0806.4966
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/163907
dc.subjectOptimization and Control
dc.subjectNumber Theory
dc.titleBounds for solution of linear diophantine equations
dc.typetext

Files

Collections

arXiv