This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

FrobeniusNumber

FrobeniusNumber
gives the Frobenius number of .
  • The Frobenius number of is the largest integer b for which the Frobenius equation has no non-negative integer solutions. The must be positive integers.
  • If the integers are not relatively prime, the result is Infinity.
  • If one of the is the integer , then the result is .
The Frobenius number of 12, 16, 20, 27:
The Frobenius number of 12, 16, 20, 27:
In[1]:=
Click for copyable input
Out[1]=
Make an array of Frobenius numbers:
Frobenius numbers of pairs:
Frobenius numbers of length-4 runs:
For a pair of relatively prime integers the Frobenius number has a closed form:
Check:
New in 6