Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner

RESUMEN: Sea A = {a1, a2, . . . , ak} un conjunto de enteros positivos primos relativos entre sí. Dado un ente- ro positivo N, se dice que N es representable por A si existen enteros no negativos x1, x2, . . . , xk tales que N = Pki=1 aixi. El Problema de Frobenius consiste en encontrar el mayor ent...

Full description

Autores:
García Pulgarín, Gilberto
Castillo Gómez, John Hermes
Tipo de recurso:
Article of investigation
Fecha de publicación:
2008
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/44307
Acceso en línea:
https://hdl.handle.net/10495/44307
Palabra clave:
Álgebra
Números primos
Numbers, prime
Algoritmos
Algorithms
Problema de Frobenius
Bases de Gröbner
Sistema de álgebra computacional MuPAD
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/2.5/co/