Prefer a chat interface with context about you and your work?
A Sharp Bound for Positive Solutions of Homogeneous Linear Diophantine Equations
Let A be an $m \times n$ matrix of rank r with integer entries. It is proved that if the system $Ax = 0$ has a nontrivial solution in nonnegative integers, then it has such a solution with entries bounded by the maximum of the absolute values of the $r …