Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Fitxers

memoria.pdf (547.51 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2018-06-27

Llicència de publicació

cc-by-nc-nd (c) Pau Maristany Sala, 2018
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/127363

El nombre de Frobenius

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[en] Let $a_{1},..., a_{n}$ be positive integers, find the largest natural number that is not representable as a non-negative combination of $a_{1},..., a_{n}$. This problem is called Frobenius Problem. The project consists on a exposition of some of the most important results about this problem. We will study it using numerical semigroups and Hilbert series. We will prove that Frobenius Problem is $\mathcal{NP}$-hard and also that there is no polynomial formula for the general case.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2018, Director: Santiago Zarzuela

Matèries

Nombres naturals, Treballs de fi de grau, Anàlisi diofàntica, Semigrups, Àlgebra commutativa

Matèries (anglès)

Natural numbers, Bachelor's theses, Diophantine analysis, Semigroups, Commutative algebra

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

MARISTANY SALA, Pau. El nombre de Frobenius. [consulted: 13 of August of 2026]. Available at: https://hdl.handle.net/2445/127363

Exportar metadades

JSON - METS

Compartir registre