Mathematica 9 is now available
SEARCH MATHEMATICA 8 DOCUMENTATION
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > Combinatorial Functions >
Built-in Mathematica SymbolTutorials »|See Also »|More About »

FrobeniusNumber

FrobeniusNumber[{a1, ..., an}]
gives the Frobenius number of a1, ..., an.
  • The Frobenius number of a1, ..., an is the largest integer b for which the Frobenius equation a1x1+...+anxnb has no non-negative integer solutions. The ai must be positive integers.
  • If the integers ai are not relatively prime, the result is Infinity.
  • If one of the ai is the integer 1, then the result is -1.
  • If b is the Frobenius number of a1, ..., an, then FrobeniusSolve[{a1, ..., an}, b] returns {}.
New in 6
© 2013 Wolfram Research, Inc. Japanese
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team