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

abstract

  • Let Ax = b be an m n system of linear equations with rank m and integer coefficients. Denote by Y the maximum of the absolute values of the m m minors of the augmented matrix (A, b). It is proved that if the system has an integral solution, then it has an integral solution x = (xi) with max xi Y. The bound is sharp. 1989 American Mathematical Society.

published proceedings

  • Proceedings of the American Mathematical Society

author list (cited authors)

  • Borosh, I., Flahive, M., Rubin, D., & Treybig, B.

citation count

  • 15

complete list of authors

  • Borosh, I||Flahive, M||Rubin, D||Treybig, B

publication date

  • January 1989