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...
- 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/
| Summary: | 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 entero, denotado con g(A), que no es representable por A. En este artículo se presenta un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner. Al final, en el Apéndice, se presentan los algoritmos desarrollados en este trabajo implementados en el sistema de álgebra computacional MuPAD. |
|---|