The Frobenius number is the largest value for which the Frobenius
equation
(1)
|
has no solution, where the are positive integers,
is an integer, and the solutions
are nonnegative integer. As an example, if the
values are 4 and 9, then 23 is the largest unsolvable number.
Similarly, the largest number that is not a McNugget
number (a number obtainable by adding multiples of 6, 9, and 20) is 43.
Finding the Frobenius number of a given problem is known as the coin problem.
Computation of the Frobenius number is implemented in the Wolfram
Language as FrobeniusNumber[
a1, ..., an
].
Sylvester (1884) showed
(2)
| |||
(3)
|