Semigrupos numéricos e o problema do troco de Frobenius

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Ignácio, Pedro Henrique de Oliveira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/54940
Resumo: 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.