Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
Fuente:
Redalyc
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Artículo científico |
| Langue: | es |
| Publié: |
Escuela Regional de Matemáticas
2008
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1876448161688453120 |
|---|---|
| author | Gilberto García-Pulgarín |
| author_facet | Gilberto García-Pulgarín |
| contents | Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner Gilberto García-Pulgarín John Hermes Castillo Gómez Física, Astronomía y Matemáticas Bases de Gröbner Problema de Frobenius Sea A = {a1, a2, . . . , ak} un conjunto de enteros positivos primos relativos entre sí. Dado un entero positivo N, se dice que N es representable por A si existen enteros no negativos x1, x2, . . . , xk tales que N = Pk i=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. 2008 artículo científico 0120-6788 https://www.redalyc.org/articulo.oa?id=46816207 es http://www.redalyc.org/revista.oa?id=468 Matemáticas: Enseñanza Universitaria application/pdf Escuela Regional de Matemáticas Matemáticas: Enseñanza Universitaria (Colombia) Num. 2 Vol.XVI |
| format | Artículo científico |
| id | redalyc_46816207 |
| institution | Redalyc |
| language | es |
| publishDate | 2008 |
| publisher | Escuela Regional de Matemáticas |
| spellingShingle | Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner Gilberto García-Pulgarín Física, Astronomía y Matemáticas Bases de Gröbner Problema de Frobenius Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner Gilberto García-Pulgarín John Hermes Castillo Gómez Física, Astronomía y Matemáticas Bases de Gröbner Problema de Frobenius Sea A = {a1, a2, . . . , ak} un conjunto de enteros positivos primos relativos entre sí. Dado un entero positivo N, se dice que N es representable por A si existen enteros no negativos x1, x2, . . . , xk tales que N = Pk i=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. 2008 artículo científico 0120-6788 https://www.redalyc.org/articulo.oa?id=46816207 es http://www.redalyc.org/revista.oa?id=468 Matemáticas: Enseñanza Universitaria application/pdf Escuela Regional de Matemáticas Matemáticas: Enseñanza Universitaria (Colombia) Num. 2 Vol.XVI |
| title | Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner |
| topic | Física, Astronomía y Matemáticas Bases de Gröbner Problema de Frobenius |
| url | https://www.redalyc.org/articulo.oa?id=46816207 |