TOPICS
Search

Frobenius Equation


The Frobenius equation is the Diophantine equation

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

where the a_i are positive integers, b is an integer, and the solutions x_i are nonnegative integers. Solution of the Frobenius equation is implemented using FrobeniusSolve[{a1, ..., an}, b].

The largest value b for which the Frobenius equation has no solution is known as the Frobenius number.


See also

Coin Problem, Frobenius Number, Greedy Algorithm, McNugget Number, Postage Stamp Problem

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Frobenius Equation." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FrobeniusEquation.html

Subject classifications