15 votos

Factorización cuando un factor se conoce parcialmente

Digamos que tengo una gran cantidad del pedido ($10^{250+}$) que es compuesto. Se me ha dado uno de sus factores parcialmente a una cantidad significativa de dígitos (digamos 75+). Entonces, ¿cómo puedo averiguar ambos factores por completo?

Es decir,$$X = a b$ $ donde se conoce$X$ y se conoce$a$ a más de 75 dígitos.

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