q-Seudoprimalidad vs w-primalidad

Vista sencilla de ítem
dc.contributor.advisorVelásquez S, Juan Miguel
dc.contributor.authorDomínguez Rave, Luz Elena
dc.date.accessioned2020-05-18T02:09:21Z
dc.date.available2020-05-18T02:09:21Z
dc.date.issued2017
dc.description.abstractDesde sus orígenes, la Teoría de Números ha tratado de resolver dos grandes problemas: el primero de estos es determinar si un número es compuesto o no y el segundo es, sabiendo que el número es compuesto, encontrar su descomposición en factores primos. En el artículo 329 de las DISQUISITIONES ARITHMETICAE de Carl F. Gauss, se destaca la importancia de resolver estos problemas, pero además se menciona que los métodos desarrollados para la solución de estos han sido laboriosos y algo tediosos para números grandes . A través del desarrollo tecnológico y la llegada de los computadores el ser humano se ha interesado por implementar algoritmos que se acercan a la solución de dichos problemas basados en teoremas como el Teorema de Pocklington, Teorema de Lucas-Lehmer, entre otros, pero a pesar de estos avances, en términos generales el problema sigue sin solución, ya que siempre es posible encontrar números para los cuales ni los algoritmos actuales, ni la capacidad de computo desarrollada hasta el momento pueden determinar su primalidad. Este hecho ha motivado el desarrollo de teorías que permitan por lo menos saber si un número es compuesto sin saber cuáles son sus factores, o decir con una alta probabilidad que un número es primo.spa
dc.description.degreelevelMaestríaspa
dc.description.degreenameMAGISTER EN CIENCIAS - MATEMÁTICASspa
dc.format.extent1 recurso en línea (51 páginas)spa
dc.format.mimetypeapplication/pdfspa
dc.identifier.urihttps://hdl.handle.net/10893/15370
dc.language.isospaspa
dc.publisherUniversidad del Vallespa
dc.publisher.facultyFACULTADES DE CIENCIAS NATURALES Y EXACTASspa
dc.publisher.placeColombiaspa
dc.publisher.programMAESTRÍA EN CIENCIAS - MATEMÁTICASspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.subject.ddcMatemáticas
dc.subject.ddcNúmeros primos
dc.subject.ddcNúmero compuesto
dc.subject.ddcTeoría de los números
dc.titleq-Seudoprimalidad vs w-primalidadspa
dc.typeTrabajo de grado - Maestríaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.redcolhttps://purl.org/redcol/resource_type/TMspa
dc.type.versioninfo:eu-repo/semantics/publishedVersionspa
dspace.entity.typePublication
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85spa
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
CB-0565470.pdf
Tamaño:
405.28 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
14.48 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
Maestría en ciencias - matemáticas