Solving Frobenius Equations and Computing Frobenius Numbers
Solving Frobenius Equations and Computing Frobenius Numbers
A Frobenius equation is an equation of the form
where
, …,
are positive integers,
is an integer, and the coordinates
, …,
of solutions are required to be non‐negative integers.
The Frobenius number of
, …,
is the largest integer
for which the Frobenius equation
has no solutions.
| FrobeniusSolve[{a1,…,an},b] | give a list of all solutions of the Frobenius equation |
| FrobeniusSolve[{a1,…,an},b,m] | give |
| FrobeniusNumber[{a1,…,an}] | give the Frobenius number of |
Functions for solving Frobenius equations and computing Frobenius numbers.
Here is the Frobenius number of
, that is, the largest
for which the Frobenius equation
has no solutions: