Frobenius number problem

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs coin problem
gptkbp:application gptkb:algebra
combinatorics
optimization
gptkbp:appliesTo set of coprime positive integers
gptkbp:complexity NP-hard (for general case)
gptkbp:concerns nonnegative integer combinations
gptkbp:field number theory
gptkbp:FrobeniusNumberFormulaForTwo ab - a - b (for coprime a, b)
https://www.w3.org/2000/01/rdf-schema#label Frobenius number problem
gptkbp:introducedIn 1884
gptkbp:namedAfter gptkb:Ferdinand_Georg_Frobenius
gptkbp:relatedTo gptkb:Diophantine_equations
integer programming
semigroup theory
gptkbp:solutionKnownFor two numbers
gptkbp:solutionUnknownFor three or more numbers (no general formula)
gptkbp:studiedBy gptkb:James_Joseph_Sylvester
gptkbp:type largest integer not representable as a nonnegative integer combination of given positive integers
gptkbp:bfsParent gptkb:Frobenius_coin_problem
gptkbp:bfsLayer 6