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/
id UDEA2_2bc64c2d2cd790c6c7a79ebb1aa2b4ef
oai_identifier_str oai:bibliotecadigital.udea.edu.co:10495/44307
network_acronym_str UDEA2
network_name_str Repositorio UdeA
repository_id_str
dc.title.spa.fl_str_mv Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
title Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
spellingShingle Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
Álgebra
Números primos
Numbers, prime
Algoritmos
Algorithms
Problema de Frobenius
Bases de Gröbner
Sistema de álgebra computacional MuPAD
title_short Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
title_full Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
title_fullStr Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
title_full_unstemmed Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
title_sort Un algoritmo para resolver el problema de Frobenius utilizando bases de Gröbner
dc.creator.fl_str_mv García Pulgarín, Gilberto
Castillo Gómez, John Hermes
dc.contributor.author.none.fl_str_mv García Pulgarín, Gilberto
Castillo Gómez, John Hermes
dc.contributor.researchgroup.spa.fl_str_mv Álgebra, Teoría de Números y Aplicaciones: ERM
dc.subject.lemb.none.fl_str_mv Álgebra
Números primos
Numbers, prime
Algoritmos
Algorithms
topic Álgebra
Números primos
Numbers, prime
Algoritmos
Algorithms
Problema de Frobenius
Bases de Gröbner
Sistema de álgebra computacional MuPAD
dc.subject.proposal.spa.fl_str_mv Problema de Frobenius
Bases de Gröbner
Sistema de álgebra computacional MuPAD
description 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.
publishDate 2008
dc.date.issued.none.fl_str_mv 2008
dc.date.accessioned.none.fl_str_mv 2025-01-22T14:08:08Z
dc.date.available.none.fl_str_mv 2025-01-22T14:08:08Z
dc.type.spa.fl_str_mv Artículo de investigación
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/ART
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_2df8fbb1
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0120-6788
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/10495/44307
identifier_str_mv 0120-6788
url https://hdl.handle.net/10495/44307
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartofjournalabbrev.spa.fl_str_mv Mat. Ense. Univ.
dc.relation.citationendpage.spa.fl_str_mv 85
dc.relation.citationissue.spa.fl_str_mv 2
dc.relation.citationstartpage.spa.fl_str_mv 75
dc.relation.citationvolume.spa.fl_str_mv 16
dc.relation.ispartofjournal.spa.fl_str_mv Matemáticas: Enseñanza Universitaria
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
https://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 11 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad del Valle, Corporación Escuela Regional de Matemáticas
dc.publisher.place.spa.fl_str_mv Cali, Colombia
institution Universidad de Antioquia
bitstream.url.fl_str_mv https://bibliotecadigital.udea.edu.co/bitstreams/96da79f4-13f7-44b5-acf9-00c4e42ab4c2/download
https://bibliotecadigital.udea.edu.co/bitstreams/473fae4d-ca73-444c-8602-81f130b2616b/download
https://bibliotecadigital.udea.edu.co/bitstreams/47427977-cba7-4f8f-af31-98d8eb00c8ab/download
https://bibliotecadigital.udea.edu.co/bitstreams/5746ec6a-a727-4984-a48a-094ae548458b/download
https://bibliotecadigital.udea.edu.co/bitstreams/ced5a87b-a4ff-4b91-9ba5-60ee3ea229e1/download
bitstream.checksum.fl_str_mv 3a340178803da33a48d590f57767a095
b88b088d9957e670ce3b3fbe2eedbc13
8a4605be74aa9ea9d79846c1fba20a33
0f124496cfbe40121b9c591628b71885
20a0605b4f2abc0a0c5b1a2380d778cd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional de la Universidad de Antioquia
repository.mail.fl_str_mv aplicacionbibliotecadigitalbiblioteca@udea.edu.co
_version_ 1851052403352141824
spelling García Pulgarín, GilbertoCastillo Gómez, John HermesÁlgebra, Teoría de Números y Aplicaciones: ERM2025-01-22T14:08:08Z2025-01-22T14:08:08Z20080120-6788https://hdl.handle.net/10495/44307RESUMEN: 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.ABSTRACT: Let A = {a1, a2, . . . , ak} be a set of relatively positive prime integers, a positive integer N is called representable by A if exists non-negatives integers x1, x2, . . . , xk, such that N =Pki=1 aixi. The Frobenius Problem consits in determining the largest integer, denoted with g(A), that is not representable by A. In this work we present an algorithm to solve the Frobenius Problem using Gröbner Bases. In the Apendix we present the algorithms developed in this work, implemented in the computer system algebra MuPAD.COL001721711 páginasapplication/pdfspaUniversidad del Valle, Corporación Escuela Regional de MatemáticasCali, Colombiahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Un algoritmo para resolver el problema de Frobenius utilizando bases de GröbnerArtículo de investigaciónhttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionÁlgebraNúmeros primosNumbers, primeAlgoritmosAlgorithmsProblema de FrobeniusBases de GröbnerSistema de álgebra computacional MuPADMat. Ense. Univ.8527516Matemáticas: Enseñanza UniversitariaPublicationORIGINALGarciaGilberto_2008_Algoritmo_Resolver_Frobenius.pdfGarciaGilberto_2008_Algoritmo_Resolver_Frobenius.pdfArtículo de investigaciónapplication/pdf555465https://bibliotecadigital.udea.edu.co/bitstreams/96da79f4-13f7-44b5-acf9-00c4e42ab4c2/download3a340178803da33a48d590f57767a095MD51trueAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8823https://bibliotecadigital.udea.edu.co/bitstreams/473fae4d-ca73-444c-8602-81f130b2616b/downloadb88b088d9957e670ce3b3fbe2eedbc13MD52falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/47427977-cba7-4f8f-af31-98d8eb00c8ab/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADTEXTGarciaGilberto_2008_Algoritmo_Resolver_Frobenius.pdf.txtGarciaGilberto_2008_Algoritmo_Resolver_Frobenius.pdf.txtExtracted texttext/plain21773https://bibliotecadigital.udea.edu.co/bitstreams/5746ec6a-a727-4984-a48a-094ae548458b/download0f124496cfbe40121b9c591628b71885MD54falseAnonymousREADTHUMBNAILGarciaGilberto_2008_Algoritmo_Resolver_Frobenius.pdf.jpgGarciaGilberto_2008_Algoritmo_Resolver_Frobenius.pdf.jpgGenerated Thumbnailimage/jpeg10879https://bibliotecadigital.udea.edu.co/bitstreams/ced5a87b-a4ff-4b91-9ba5-60ee3ea229e1/download20a0605b4f2abc0a0c5b1a2380d778cdMD55falseAnonymousREAD10495/44307oai:bibliotecadigital.udea.edu.co:10495/443072025-03-26 21:48:42.51http://creativecommons.org/licenses/by-nc-nd/2.5/co/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares