Show simple item record

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.identifier.urihttp://hdl.handle.net/10893/15370
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.format.extent1 recurso en línea (51 páginas)spa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.publisherUniversidad del Vallespa
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.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.publisher.placeColombiaspa
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
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85spa
dc.publisher.facultyFACULTADES DE CIENCIAS NATURALES Y EXACTASspa
dc.description.degreelevelMaestríaspa
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa
dc.description.degreenameMAGISTER EN CIENCIAS - MATEMÁTICASspa
dc.publisher.programMAESTRÍA EN CIENCIAS - MATEMÁTICASspa


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record