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): Maia, José Alberto Duarte
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:
Eliminação inteira
Número de Frobenius
Equações diofantinas
Semigrupos
Problema do Troco de Frobenius
Entire elimination.
Diophantine equations.
Frobenius number.
Semigroups.
Frobenius Change Problem.
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.
id UFC-7_89beba24a934da5812a025afa024a096
oai_identifier_str oai:repositorio.ufc.br:riufc/54940
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Ignácio, Pedro Henrique de OliveiraMaia, José Alberto Duarte2020-10-29T19:39:36Z2020-10-29T19:39:36Z2019IGNÁCIO, Pedro Henrique de Oliveira. Semigrupos numéricos e o problema do troco de Frobenius. 2019. 58 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) -Centro de Ciências, Departamento de Matemática, Universidade Federal do Ceará, Fortaleza, 2019. http://www.repositorio.ufc.br/handle/riufc/54940The 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.O objetivo deste trabalho é apresentar o problema do Troco de Frobenius e os métodos utilizados para solucioná-lo, ilustrando a discussão com problemas encontrados no cotidiano. O problema do Troco de Frobênius consiste em encontrar uma cota mínima para uma sequência de números que podem ser formados através da combinação inteira de uma sequência inicial de números inteiros. Este problema é equivalente à encontrar a solução de uma equação diofantina, para o qual podemos aplicar o método da eliminação inteira, que é um procedimento similar à eliminação de Gauss, mas aplicado à sistemas lineares em ℤ. Os conceitos e técnicas relacionados a esses problemas podem ser formalizados através de estruturas algébricas, em especial os semigrupos. A teoria dos semigrupos, quando conectada com o problema do Troco de Frobenius, fornece para este ferramentas simultaneamente formais e intuitivas para buscar soluções do mesmo.Eliminação inteiraNúmero de FrobeniusEquações diofantinasSemigruposProblema do Troco de FrobeniusEntire elimination.Diophantine equations.Frobenius number.Semigroups.Frobenius Change Problem.Semigrupos numéricos e o problema do troco de FrobeniusNumerical semigroups and the Frobenius change probleminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/54940/10/license.txt8a4605be74aa9ea9d79846c1fba20a33MD510ORIGINAL2019_dis_phoignacio.pdf2019_dis_phoignacio.pdfapplication/pdf671531http://repositorio.ufc.br/bitstream/riufc/54940/9/2019_dis_phoignacio.pdf327471825b77f69e840e199382d84924MD59riufc/549402020-10-29 16:39:36.748oai:repositorio.ufc.br:riufc/54940Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-10-29T19:39:36Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Semigrupos numéricos e o problema do troco de Frobenius
dc.title.en.pt_BR.fl_str_mv Numerical semigroups and the Frobenius change problem
title Semigrupos numéricos e o problema do troco de Frobenius
spellingShingle Semigrupos numéricos e o problema do troco de Frobenius
Ignácio, Pedro Henrique de Oliveira
Eliminação inteira
Número de Frobenius
Equações diofantinas
Semigrupos
Problema do Troco de Frobenius
Entire elimination.
Diophantine equations.
Frobenius number.
Semigroups.
Frobenius Change Problem.
title_short Semigrupos numéricos e o problema do troco de Frobenius
title_full Semigrupos numéricos e o problema do troco de Frobenius
title_fullStr Semigrupos numéricos e o problema do troco de Frobenius
title_full_unstemmed Semigrupos numéricos e o problema do troco de Frobenius
title_sort Semigrupos numéricos e o problema do troco de Frobenius
author Ignácio, Pedro Henrique de Oliveira
author_facet Ignácio, Pedro Henrique de Oliveira
author_role author
dc.contributor.author.fl_str_mv Ignácio, Pedro Henrique de Oliveira
dc.contributor.advisor1.fl_str_mv Maia, José Alberto Duarte
contributor_str_mv Maia, José Alberto Duarte
dc.subject.por.fl_str_mv Eliminação inteira
Número de Frobenius
Equações diofantinas
Semigrupos
Problema do Troco de Frobenius
Entire elimination.
Diophantine equations.
Frobenius number.
Semigroups.
Frobenius Change Problem.
topic Eliminação inteira
Número de Frobenius
Equações diofantinas
Semigrupos
Problema do Troco de Frobenius
Entire elimination.
Diophantine equations.
Frobenius number.
Semigroups.
Frobenius Change Problem.
description 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2020-10-29T19:39:36Z
dc.date.available.fl_str_mv 2020-10-29T19:39:36Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv IGNÁCIO, Pedro Henrique de Oliveira. Semigrupos numéricos e o problema do troco de Frobenius. 2019. 58 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) -Centro de Ciências, Departamento de Matemática, Universidade Federal do Ceará, Fortaleza, 2019. 
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/54940
identifier_str_mv IGNÁCIO, Pedro Henrique de Oliveira. Semigrupos numéricos e o problema do troco de Frobenius. 2019. 58 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) -Centro de Ciências, Departamento de Matemática, Universidade Federal do Ceará, Fortaleza, 2019. 
url http://www.repositorio.ufc.br/handle/riufc/54940
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/54940/10/license.txt
http://repositorio.ufc.br/bitstream/riufc/54940/9/2019_dis_phoignacio.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
327471825b77f69e840e199382d84924
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793410285502464

Registros relacionados