Namespaces
Variants
Actions

Frobenius number

From Encyclopedia of Mathematics
Revision as of 15:24, 10 August 2014 by Ivan (talk | contribs) (TeX)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Let be a finite set of positive integers with greatest common divisor 1. The Frobenius number of S is the largest natural number that cannot be written as a linear integer combination of the a_i 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=15010
This article was adapted from an original article by M. Hazewinkel (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article