Si su programa de visualización de páginas Web acepta cookies, ud. podrá completar la factorización de un número grande en varias sesiones. Sólo deberá recargar esta página.

El tiempo de ejecución dependerá de la magnitud del segundo factor primo más grande y la velocidad de su computadora.

Como todos los cálculos se realizan en su computadora, ud. podrá desconectarse de Internet durante la factorización si así lo desea.

Además puede entrar expresiones que usen los siguientes operadores y paréntesis:

• + para suma
• - para resta
• * para multiplicación
• / para división entera
• ^ para exponenciación
• n!: factorial
• p#: primorial (producto de todos los primos menores o iguales que p).
• B(n): número pseudoprimo anterior a n.
• F(n): número de Fibonacci F_n.
• L(n): número de Lucas L_n = F_n-1 + F_n+1.
• N(n): número pseudoprimo posterior a n.
• P(n): particiones irrestrictas (cantidad de descomposiciones de n en sumas de números enteros sin tener en cuenta el orden).

Los tests usados en las funciones B y N incluyen divisiones por los cien primeros números primos y luego hasta 20 tests de Rabin-Miller. Así que hay una muy alta probabilidad de que el número hallado sea primo.

El valor final debe tener 10000 o menos dígitos, los resultados intermedios deben tener como máximo 20000 dígitos y en el caso de divisiones, el dividendo debe ser múltiplo del divisor.

La siguiente tabla muestra los valores óptimos de B1 según la cantidad de dígitos del factor y la cantidad esperada de curvas usando ese límite. Estos valores son promedios.

Este programa usa 25 curvas con límite B1 = 2000, 300 curvas con límite B1 = 50000, 1675 curvas con límite B1 = 1000000 y finalmente usa curvas con límite B1 = 11000000 hasta encontrar todos los factores.

Factorización de números de Cunningham

Si el número a factorizar tiene la forma a^b ± 1 (forma de Cunningham) o si es un número de Fibonacci o de Lucas, el programa encuentra todos los factores algebraicos y de Aurifeuille antes de utilizar el método de ECM.

Si el cuadro de selección Usar tablas de Cunningham en el servidor está habilitado, el applet le pide al servidor los factores conocidos mayores que 10⁹, y luego trata de completar la factorización.

Las fuentes de los datos almacenados en el servidor son:

• Para base 2: Will Edgington's Mersenne Page, versión del 28 de julio de 2007 (27478 factores).
• Para bases mayores que 2: Richard Brent - Factor Tables, versión del 21 de agosto de 2007 (253104 factores).

Factorización de un número en varias computadoras

El algoritmo de factorización ECM se puede correr fácilmente en paralelo. Para hacer esto, ejecute la factorización en la primera computadora desde la curva 1, ejecútela en la segunda computadora desde la curva 10000, en la tercera computadora desde la curva 20000, y así sucesivamente. Para cambiar el número de curva, simplemente escríbalo en la caja de entrada que se encuentra abajo a la izquierda y apriete Enter o presione el botón Nueva curva.

Cuando alguna de las máquinas encuentre un nuevo factor, entre este factor en las otras computadoras escribiéndolo en la caja que se encuentra abajo a la derecha y apretando la tecla Enter (o presionando el botón Factor).

Factorización en lotes ¡Nuevo!

Escriba una expresión por línea, y luego presione el botón apropiado. La salida se mostrará en la ventana inferior.

Las líneas en blanco o con comentarios (líneas que comienzan con el símbolo de numeral '#') se replicarán en la ventana inferior.

Factorización utilizando el método de criba cuadrática (SIQS)

Cuando el número a factorizar se encuentra en el rango de 31 a 90 dígitos, después de calcular algunas curvas para hallar los factores pequeños, el programa cambia a SIQS (si la casilla de verificación que se encuentra debajo del applet lo habilita), que es un algoritmo que es mucho más rápido que ECM cuando el número tiene dos factores primos grandes. Como este método necesita gran cantidad de memoria de su computadora, si ud. arranca otra vez el applet la factorización comenzará desde el principio. Para comenzar a factorizar inmediatamente mediante SIQS, puede entrar 0 en la caja Nueva Curva.

Los números de curva en los que se produce el cambio a SIQS son:

Si desea conocer las matemáticas detrás del cálculo de la suma de cuadrados, apriete aquí.

Si encuentra algún error, por favor llene el formulario.