miércoles, 25 de mayo de 2016

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