关于线性丢番图方程的Frobenius问题

作者：蔡惠京

来源：数学理论与应用, 2019, 39(02): 1-19.

• 丢番图方程
• 非负整数解
• 表示形式
• Frobenius问题

本文考虑线性丢番图方程a1x1+…+akxk=b的非负整数解的存在性问题.为解答Frobenius开问题,对于k>2,给出整数G(a1,…,ak)的表示形式,该整数是使得b≥G a(1,…,ak)时,上述丢番图方程总存在非负整数解的最小整数.