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

abstract

• 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.

authors

• Borosh, Itshak

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

publisher

• American Mathematical Society (AMS)  Publisher

published in

• Proceedings of the American Mathematical Society  Journal

Digital Object Identifier (DOI)

• 10.1090/s0002-9939-1976-0422300-8

start page

• 19

end page

• 21

volume

• 60

issue

• 1

URL

• http%3A%2F%2Fdx.doi.org%2F10.1090%2Fs0002-9939-1976-0422300-8