Frobenius number
From Encyclopedia of Mathematics
Let 
be a finite set of positive integers with greatest common divisor 
. The Frobenius number of 
is the largest natural number that cannot be written as a linear integer combination of the 
with non-negative coefficients.
See Frobenius problem.
How to Cite This Entry:
Frobenius number. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Frobenius_number&oldid=32824
Frobenius number. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Frobenius_number&oldid=32824
This article was adapted from an original article by M. Hazewinkel (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article