Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/127363
Title: | El nombre de Frobenius |
Author: | Maristany Sala, Pau |
Director/Tutor: | Zarzuela, Santiago |
Keywords: | Nombres naturals Treballs de fi de grau Anàlisi diofàntica Semigrups Àlgebra commutativa Natural numbers Bachelor's theses Diophantine analysis Semigroups Commutative algebra |
Issue Date: | 27-Jun-2018 |
Abstract: | [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. |
Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2018, Director: Santiago Zarzuela |
URI: | http://hdl.handle.net/2445/127363 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
memoria.pdf | Memòria | 547.51 kB | Adobe PDF | View/Open |
This item is licensed under a
Creative Commons License