4 votos

Factorización de un$116$ - número de dígitos

¿Cuál es la factorización prima de este número : $$2510840694154672305534315769283066566440942177785613805158$$ $$3255420347077336152767157884641533283220471088892806902579$$ ?

Si queremos concatenar la Mersenne-números de $\ \ M(193)=2^{193}-1\ \ $ e $\ \ M(192)=2^{192}-1\ \ $ y dividir por $5$, obtenemos esta $116$-dígitos de número compuesto.

Traté de factor con el $1.34$-versión de yafu, pero ecm no dio resultado. La criba cuadrática es muy lento.

El menor factor primo de este número probablemente tiene más de $40$ dígitos.

¿Cómo puedo factor de este número ?

15voto

didgogns Puntos 21

Tomé en cuenta este compuesto de 116 dígitos, la factorización es $$C116=179870387995451933124857321125705471410636663412965107437\times139591664983685893216072195834659800165004530288592786103967$ $

En mi computadora portátil con i3-5005U que usa yafu 1.34 y GGNFS, la factorización tomó aproximadamente 14 horas.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X