主题
Search

Frobenius 方程


Frobenius 方程是丢番图方程

 a_1x_1+a_2x_2+...+a_nx_n=b,

其中 a_i 是正整数,b 是整数,且解 x_i 是非负整数。 Frobenius 方程的解使用以下函数实现FrobeniusSolve[{a1, ..., an}, b].

使得 Frobenius 方程无解的最大值 b 被称为 Frobenius 数


另请参阅

硬币问题, Frobenius 数, 贪婪算法, 麦乐鸡块数, 邮票问题

使用 Wolfram|Alpha 探索

请引用为

Weisstein, Eric W. “Frobenius 方程。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FrobeniusEquation.html

学科分类