lunes, 16 de mayo de 2011

(Tomado de Wikipedia)


Número de Mersenne y Número Primo de Nersenne:


Se dice que un número M es un número de Mersenne si es una unidad menor que una potencia de 2. Mn = 2n − 1.

Un número primo de Mersenne es un número de Mersenne que es primo. Se denominan así en memoria del filósofo del siglo XVII Marin Mersenne quien en su Cognitata Physico-Mathematicarealizó una serie de postulados sobre ellos que sólo pudo refinarse tres siglos después. También compiló una lista de números primos de Mersenne con exponentes menores o iguales a 257, yconjeturó que eran los únicos números primos de esa forma. Su lista sólo resultó ser parcialmente correcta, ya que por error incluyó M67 y M257, que son compuestos, y omitió M61, M89, y M107, que son primos; y su conjetura se revelaría falsa con el descubrimiento de números primos de Mersenne más grandes. No proporcionó ninguna indicación de cómo dio con esa lista, y su verificación rigurosa sólo se completó más de dos siglos después.

Actualmente (abril de 2011), sólo se conocen 47 números primos de Mersenne, siendo el mayor de ellos M43.112.609 = 243.112.609−1, un número de casi trece millones de cifras. El número primo más grande que se conocía en una fecha dada casi siempre ha sido un número primo de Mersenne: desde que empezó la era electrónica en 1951 siempre ha sido así salvo en 1951 y entre 1989 y 1992.

No hay comentarios:

Publicar un comentario