Submitted by Luanna Matias (lua_matias@yahoo.com.br) on 2015-02-09T17:44:39Z No. of bitstreams: 2 Dissertação - Leonardo Alcântara Portes - 2013.pdf: 1301465 bytes, checksum: e06658a11a263bb86e2df5953a277475 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2015-02-12T17:41:57Z (GMT) No. of bitstreams: 2 Dissertação - Leonardo Alcântara Portes - 2013.pdf: 1301465 bytes, checksum: e06658a11a263bb86e2df5953a277475 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-02-12T17:41:57Z (GMT). No. of bitstreams: 2 Dissertação - Leonardo Alcântara Portes - 2013.pdf: 1301465 bytes, checksum: e06658a11a263bb86e2df5953a277475 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-10-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The objective of this work is to show the structure of numerical semigroups and their characteristics, showing the completion of these in a P:A: (arithmetic progressions). Then we show the curiosities of some semigroups and many examples to facilitate understanding of this structure is presented. / O objetivo deste trabalho é mostrar a estrutura de semigrupos numéricos e suas características, mostrando a finalização destes em uma P:A: (progressões aritméticas).Em seguida mostrar a curiosidades de alguns semigrupos e realizar muitos exemplos para facilitar o entendimento desta estrutura. Por fim mostramos a estrutura para generalizar o número de Frobenius em alguns semigrupos e para a quantidade de elementos presente nos semigrupos até a chegada deste número.

Cette thèse est composée de deux parties. Nous étudions dans la première la conjecture de Wilf pour les semi-groupes numériques et la résolvons dans certains cas. Dans la seconde nous considérons une classe de semi-groupes presque arithmétiques et donnons pour ces semi-groupes des formules explicites pour la base d’Apéry, le nombre de Frobenius, et les nombres de pseudo-Frobenius. Nouscaractérisons aussi ceux qui sont symétriques (resp. pseudo-symétriques). / The thesis is made up of two parts. We study in the first part Wilf’s conjecture for numerical semigroups. We give an equivalent form of Wilf’s conjecture in terms of the Apéry set, embedding dimension and multiplicity of a numerical semigroup. We also give an affirmative answer for the conjecture in certain cases. In the second part, we consider a class of almost arithmetic numerical semigroups and give for this class of semigroups explicit formulas for the Apéry set, the Frobenius number, the genus and the pseudo-Frobenius numbers. We also characterize the symmetric (resp. pseudo-symmetric) numerical semigroups for this class of numerical semigroups.

Práce se zabývá otázkami reprezentace zvolené částky pomocí libovolného množství mincí předep- saného typu. V první kapitole odvozujeme vzorce pro počet nereprezentovatelných částek a hodnotu největší nereprezentovatelné částky pro dvoumincové systémy. Dále ukazujeme grafový algoritmus pro výpočet Frobeniova čísla a d·kaz NP-úplnosti rozhodovacího problému reprezentovatelnosti zvolené částky v systému s více mincemi. V druhé kapitole se zabýváme výpočtem počtu reprezentací částky zvláš' v systémech o dvou nebo více mincích. Ve třetí kapitole se věnujeme otázce, zda lze ve zvoleném systému mincí použít hladový algoritmus pro nalezení reprezentace částky pomocí nejmenšího možného množství mincí. Poslední kapitola obsahuje sbírku řešených logických úloh o mincích. 1