En teoría de números un número primo probable (PRP) es un número del que no se sabe si es primo o no pero que satisface una cierta condición específica que también satisfacen todos los números primos.

Algunas de las condiciones que debería cumplir un cierto número N para ser primo probable son:

La primalidad probable, como casi todo lo que involucra primalidad y números grandes, está relacionada con la criptografía.

Pues desde ayer tenemos un nuevo primo probable que se ha convertido en el primo probable más grande conocido hasta ahora (en PRP Top Records podéis ver una lista con todos los números primos probables conocidos). El número en cuestión es el siguiente:

\cfrac{2^{1127239}+2^{563620}+1}{5}

Su descubridor ha sido Borys Jaworski, conocido por haber descubierto números primos de muchos dígitos.

Este nuevo número primo probable tiene 339.333 dígitos y, como hemos dicho antes, es el número primo probable más grande conocido hasta la fecha. No puede aspirar a ser el número primo más grande conocido hasta la fecha pero no está nada mal.

Vía Microsiervos.

Más información:

Primo Probable en la Wikipedia (inglés)

Print Friendly, PDF & Email
0 0 votes
Article Rating

¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉


Comparte: