LOS NÚMEROS PRIMOS DE MERSENNE
Un número de Mersenne es aquel que está definido por la expresion 2^n-1, es decir una unidad menos que una potencia de 2.
Un número primo de Mersenne es un número de Mersenne que además es primo, son por lo tanto una forma de "fabricar" números primos tan apreciados en encriptación.
Existen actualmente 49 números primos de Mersenne
El mayor número primo de Mersenne hasta la fecha es el 2^74207281-1, que pasó todas las pruebas de primalidad.
Para más información os dejo un par de links
https://es.wikipedia.org/wiki/N%C3%BAmero_primo_de_Mersenne
https://en.wikipedia.org/wiki/Mersenne_prime
En esta otra dirección está la Great Internet Mersenne Prime Search, proyecto distribuido a la búsqueda de este tipo de números primos
http://www.mersenne.org/
No hay comentarios:
Publicar un comentario