Frobenius number
English
editEtymology
editAfter Ferdinand Georg Frobenius.
This etymology is incomplete. You can help Wiktionary by elaborating on the origins of this term.
Noun
editFrobenius number (plural Frobenius numbers)
- For a given set of coprime positive integers, the greatest integer that cannot be expressed as a linear combination (with nonnegative integer coefficients) of its elements.
- The Frobenius number of 2 and 5 is 3, since 3 cannot be formed as a sum of twos and fives while every larger integer can.
Further reading
edit- Frobenius number on Wikipedia.Wikipedia