Los algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de ruptura

En este documento mostramos un algoritmo para hallar campos de ruptura utilizando el Algoritmo de Trager para factorizar en extensiones finitas de campo y el Algoritmo de Berlekamp - Zassenhaus para factorizar polinomios con coeficientes enteros sobre los racionales. El primer resultado presentado e...

Full description

Autores:
Zuluaga Gandolfo, Tatiana Valentina
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2020
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/49063
Acceso en línea:
http://hdl.handle.net/1992/49063
Palabra clave:
Algoritmos
Factorización (Matemáticas)
Polinomios
Matemáticas
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id UNIANDES2_5fad5942afab5bf1dae1e28af7a53a6c
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/49063
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Velasco Gregory, Mauricio Fernandob0043ec8-c198-471d-a953-30d261bff1cd400Zuluaga Gandolfo, Tatiana Valentina41407314-cf2d-4ce9-88fd-9c34c793212f500Bogart, Tristram2021-02-18T12:40:16Z2021-02-18T12:40:16Z2020http://hdl.handle.net/1992/49063u833772.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/En este documento mostramos un algoritmo para hallar campos de ruptura utilizando el Algoritmo de Trager para factorizar en extensiones finitas de campo y el Algoritmo de Berlekamp - Zassenhaus para factorizar polinomios con coeficientes enteros sobre los racionales. El primer resultado presentado en este trabajo es el Algoritmo de Trager como herramienta para calcular campos de ruptura. El algoritmo de Trager permite encontrar la factorización de un polinomio f(x) sobre una extensión de campo finita F/k. Un algoritmo para hallar campos de ruptura se implementa a partir del Algoritmo de Trager. El Algoritmo de Trager requiere conocer un método para factorizar sobre el campo base k, por lo tanto estudiaremos el caso particular de los racionales y presentamos el algoritmo de Berlekamp - Zassenhaus para factorizar polinomios con coeficientes enteros sobre los racionalesIn this document, we show an algorithm to find splitting fields using the Trager Algorithm to factor over finite extensions field and the Berlekamp - Zassenhaus Algorithm to factor polynomials with integer coefficients over the rationals. The first result presented in this document is the Trager Algorithm as a tool to calculate splitting fields. The Trager algorithm allows finding the factorization of a polynomial f(x) over a finite extension field F/k. An algorithm to find splitting fields is implemented from the Trager Algorithm. The Trager Algorithm requires to know a method to factor over the base field k, therefore we will study the particular case of the rational field and present the Berlekamp - Zassenhaus algorithm to factor polynomials with integer coefficients over the rationalsMatemáticoPregrado47 hojasapplication/pdfspaUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaLos algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de rupturaTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPAlgoritmosFactorización (Matemáticas)PolinomiosMatemáticasPublicationTEXTu833772.pdf.txtu833772.pdf.txtExtracted texttext/plain78456https://repositorio.uniandes.edu.co/bitstreams/cf1cfae3-ec81-408a-9797-d076c1ca64be/download1180eaa519bc57c4de9a92b7c48ab008MD54ORIGINALu833772.pdfapplication/pdf511668https://repositorio.uniandes.edu.co/bitstreams/7a4cf8e5-f7fb-4d16-9656-8c7133c6cdf2/download56fd3a4e3d05a714af711f4632eb7e3bMD51THUMBNAILu833772.pdf.jpgu833772.pdf.jpgIM Thumbnailimage/jpeg4568https://repositorio.uniandes.edu.co/bitstreams/87161836-245d-4c53-8f5d-2187286a1fbd/download0dd0a24488938e31078c36a7b281d202MD551992/49063oai:repositorio.uniandes.edu.co:1992/490632023-10-10 18:42:26.378http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Los algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de ruptura
title Los algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de ruptura
spellingShingle Los algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de ruptura
Algoritmos
Factorización (Matemáticas)
Polinomios
Matemáticas
title_short Los algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de ruptura
title_full Los algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de ruptura
title_fullStr Los algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de ruptura
title_full_unstemmed Los algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de ruptura
title_sort Los algoritmos de Berlekamp - Zassenhaus y Trager para la construcción de campos de ruptura
dc.creator.fl_str_mv Zuluaga Gandolfo, Tatiana Valentina
dc.contributor.advisor.none.fl_str_mv Velasco Gregory, Mauricio Fernando
dc.contributor.author.none.fl_str_mv Zuluaga Gandolfo, Tatiana Valentina
dc.contributor.jury.none.fl_str_mv Bogart, Tristram
dc.subject.armarc.es_CO.fl_str_mv Algoritmos
Factorización (Matemáticas)
Polinomios
topic Algoritmos
Factorización (Matemáticas)
Polinomios
Matemáticas
dc.subject.themes.none.fl_str_mv Matemáticas
description En este documento mostramos un algoritmo para hallar campos de ruptura utilizando el Algoritmo de Trager para factorizar en extensiones finitas de campo y el Algoritmo de Berlekamp - Zassenhaus para factorizar polinomios con coeficientes enteros sobre los racionales. El primer resultado presentado en este trabajo es el Algoritmo de Trager como herramienta para calcular campos de ruptura. El algoritmo de Trager permite encontrar la factorización de un polinomio f(x) sobre una extensión de campo finita F/k. Un algoritmo para hallar campos de ruptura se implementa a partir del Algoritmo de Trager. El Algoritmo de Trager requiere conocer un método para factorizar sobre el campo base k, por lo tanto estudiaremos el caso particular de los racionales y presentamos el algoritmo de Berlekamp - Zassenhaus para factorizar polinomios con coeficientes enteros sobre los racionales
publishDate 2020
dc.date.issued.none.fl_str_mv 2020
dc.date.accessioned.none.fl_str_mv 2021-02-18T12:40:16Z
dc.date.available.none.fl_str_mv 2021-02-18T12:40:16Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/49063
dc.identifier.pdf.none.fl_str_mv u833772.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/49063
identifier_str_mv u833772.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/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-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 47 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Matemáticas
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ciencias
dc.publisher.department.es_CO.fl_str_mv Departamento de Matemáticas
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/cf1cfae3-ec81-408a-9797-d076c1ca64be/download
https://repositorio.uniandes.edu.co/bitstreams/7a4cf8e5-f7fb-4d16-9656-8c7133c6cdf2/download
https://repositorio.uniandes.edu.co/bitstreams/87161836-245d-4c53-8f5d-2187286a1fbd/download
bitstream.checksum.fl_str_mv 1180eaa519bc57c4de9a92b7c48ab008
56fd3a4e3d05a714af711f4632eb7e3b
0dd0a24488938e31078c36a7b281d202
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134011856748544

Publicaciones similares