Mathematica > Mathematics and Algorithms > Discrete Mathematics > Combinatorial Functions >
Mathematica > Mathematics and Algorithms > Mathematical Functions > Integer Functions > Combinatorial Functions >

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+...+anxnEqualb 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
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team