Frobenius-number definition

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.

noun
0
0
Advertisement

Other Word Forms

Noun

Singular:
frobenius-number
Plural:
frobenius-numbers

Origin of frobenius-number

  • After Ferdinand Georg Frobenius.

    From Wiktionary