Frobenius number

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

After Ferdinand Georg Frobenius.

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

Noun[edit]

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[edit]

Retrieved from "https://en.wiktionary.org/w/index.php?title=Frobenius_number&oldid=58230556"