A sharp bound for positive solutions of homogeneous linear Diophantine equations Academic Article uri icon


  • Let A be an m X n matrix of rank r with integer entries. It is proved that if the system Ax = 0 has a nontrtvial solution in nonnegative integers, then it has such a solution with entries bounded by the maximum of the absolute values of the r X r minors of A. 1976, American Mathematical Society.

published proceedings

  • Proceedings of the American Mathematical Society

author list (cited authors)

  • Borosh, I.

citation count

  • 6

complete list of authors

  • Borosh, I

publication date

  • January 1976