线性丢番图方程解的界
Bounds for solution of linear diophantine equations
摘要：
给定线性丢番图方程Ax=b，秩A=m.设d是矩阵（A）的m × m个子式的绝对值的最大值|（b）。证明了若M={x：Ax=b，x非负且为整数}非空，则存在x=（x1，...，xn），使得xi不超过d（i= 1，2，..，n）。
英文摘要：
Given linear diophantine equation Ax=b, rank A=m. Let d be the maximum of absolute values of the mxm minors of the matrix (A | b). It is shown that if M={x : Ax=b, x nonnegative and integer} is nonempty, then there exists x=(x1,...,xn) in M, such that xi does not exceed d (i=1,2,..,n).
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
