Semigrupos numéricos e o problema do troco de Frobenius

Abstract

The objective of this work is to present the Frobenius Change problem and the methods used to solve it, illustrating the discussion with problems encountered in everyday life. The problem with Frobênius Change is to find a minimum quota for a sequence of numbers that can be formed through the entire combination of an initial sequence of integers. This problem is equivalent to finding the solution of a Diophantine equation, for which we can apply the whole elimination method, which is a procedure similar to Gaussian elimination, but applied to linear systems in em. The concepts and techniques related to these problems can be formalized through algebraic structures, especially semigroups. The semigroup theory, when connected with the Frobenius Change problem, provides for it both formal and intuitive tools to seek solutions to it.