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

Overview

Identity

Additional Document Info

View All

Overview

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.