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

García-Pulgarín, Gilberto Y Castillo, John H. (2008) Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner. Matematicas: Enseñanza Universitaria, 16 (2). pp. 75-85. ISSN 0120-6788

Full text not available from this repository. (Request a copy)
URL Oficial: http://bibliotecadigital.univalle.edu.co/xmlui/han...

Resumen

Sea $A=\{a_1,a_2,\ldots,a_k\}$ un conjunto de enteros positivos primos relativos entre s\'{i}, dado un entero positivo $N$, se dice que $N$ es representable por $A$ si existen enteros no negativos $x_1,x_2,\ldots,x_k$ tales que $N=\sum_{i=1}^ka_ix_i$. El \textit{Problema de Frobenius} consiste en encontrar el mayor entero, denotado con $g(A)$, que no es representable por $A$. En este art\'{i}culo se presenta un algoritmo para resolver el problema de Frobenius utilizando bases de Gr\"obner. Al final, en el Ap\'endice, se presentan los algoritmos desarrollados en este trabajo implementados en el sistema de \'algebra computacional MuPAD. 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. 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.

Tipo de Elemento: Artículo
Palabras Clave: Problema de Frobenius, Bases de Gröbner
Asunto: Q Ciencias > QA Mathematics
Division: Facultad de Ciencias Exactas y Naturales > Programa de Licenciatura en Matemáticas > Productividad
Depósito de Usuario: John H. Castillo
Fecha Deposito: 25 Jan 2017 21:59
Ultima Modificación: 25 Jan 2017 21:59
URI: http://sired.udenar.edu.co/id/eprint/3496

Actions (login required)

Ver Elemento Ver Elemento