20 abril 2019

Termux : Factorización de números enteros 2^n-1 (2<=n<=500)

Se utilizó el emulador  termux en una tablet Praga para factorizar  números enteros con formato  2^n-1 en el rango 2 <= n <= 500 .

Se creó un fichero script  mediante el sistema  PARI-GP para crear comandos de ejecución utilizando la aplicación gmpfac12 (Conrad Curry) (un solo núcleo). Cada línea tiene el formato:

   gmpfac -is -e100,100000,10000 -c2,250-   (en este caso para el número 2^250-1)

El proceso se demoró 3 días en ejecutarse.
Se puede observar que hay líneas con factores que tiene el prefijo (C). En este caso el programa no pudo factorizar dicho número a pesar de usar el algoritmo de factorización ecm con 100  curvas.

La salida del script se enrutó a un fichero texto el cual fué procesado por un programa creado en el lenguaje  free pascal para obtener el formato final:

No hay comentarios:

Publicar un comentario

Termux: ¿ La suma de varios números primos consecutivos es un número primo ? II

La entrada anterior finalizaba con una pregunta: ¿Cual será el máximo de secuencias consecutivas? Pues la respuesta parece ser que no hay ...