Frobenius number

Definition from Wiktionary, the free dictionary
Jump to: navigation, search



After Ferdinand Georg Frobenius.

This definition is lacking an etymology or has an incomplete etymology. You can help Wiktionary by giving it a proper etymology.


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.

External links[edit]