Bounds on positive integral solutions of linear Diophantine equations Academic Article uri icon

abstract

  • Assuming the existence of a solution, we find bounds for small solutions x x of the finite matrix equation A x = B Ax = B , where each entry of A , B A,B is an integer, and x x is a nontrivial column vector with nonnegative integer entries.

published proceedings

  • Proceedings of the American Mathematical Society

author list (cited authors)

  • Borosh, I., & Treybig, L. B.

citation count

  • 125

complete list of authors

  • Borosh, I||Treybig, LB

publication date

  • January 1976