8 votos

Es $88888888^8 + 1$ ¿Primero?

Antecedentes.

Estaba mirando los primos pitagóricos $p= x^2 + y^2$ y luego en un subconjunto, los primos de Quartan, $p= x^4 + y^4$ http://oeis.org/A002645

Me preguntaba si había primos de la forma $p= x^8 + y^8$ pero mis búsquedas sólo dieron un resultado $88888888^8 + 1$ https://primes.utm.edu/curios/page.php/8.html

Para acortar la historia, he reunido un código para buscar $p= x^8 + y^8$ y producido $(x,y,p)=$

$$(1,1,2)$$ $$(2,1,257)$$ $$(4,1,65537)$$ $$(6,5,2070241)$$ $$(10,3,100006561)$$ $$(12,7,435746497)$$ $$(13,2,815730977)$$ $$(13,8,832507937)$$

Con estos valores, encontré que estos eran los primos de Octavan https://oeis.org/A006686

Según mis cálculos, $$88888888^8 + 1^8=$$ $$3897443119493995135240117470484161627805761928038551890318852097$$

Mi pregunta: ¿Este número es primo?

Además, es bueno saberlo: ¿Existe un método en línea para probar los números, del orden $4E+63$ ¿para la primalidad? ¿Existe una lista compresiva de variedades primarias?

1 votos

Según Maxima es un número primo.

1 votos

Maple dice que este es un número primo

1 votos

Puede utilizar alpertron.com.ar/ECM.HTM

4voto

Gudmundur Orn Puntos 853

Sí, tu número es primo. Lo he comprobado primero con una implementación de la prueba probabilística de primos de Miller-Rabin, seguida de la prueba de primalidad de AKS.

Curiosamente, resulta que WolframAlpha es capaz de verificar que esto es primo también.

0 votos

¿Hay algún lugar donde un novato en teoría de números pueda leer sobre estas pruebas probabilísticas de primos?

0 votos

@mixedmath ¡Gracias!

0 votos

Muchos textos de teoría numérica elemental incluirán algo sobre las pruebas de primalidad probabilísticas. Pero la más común, con diferencia, es la de Miller-Rabin, y una búsqueda rápida le llevará a muchas pruebas y ejemplos de su uso.

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