Frobenius number

English

Etymology

After Ferdinand Georg Frobenius.

This etymology is incomplete. You can help Wiktionary by elaborating on the origins of this term.

Noun

Frobenius number (plural Frobenius numbers)

  1. 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

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.