Otro primo de Mersenne descubierto: ya van 50

La semana pasada, el grupo Great Internet Mersenne Prime Search (GIMPS) anunció el descubrimiento del 50mo número primo de Mersenne: M77232917 = 277,232,917-1, con más de 23 millones de dígitos.

Continuar leyendo «Otro primo de Mersenne descubierto: ya van 50»

El primo más grande descubierto, y el algoritmo para encontrarlo

primote
Un muestra de sus más de 22 millones de dígitos.

La semana pasada el proyecto GIMPS (Great Internet Mersenne Prime Search) anunció el descubrimiento de otro número primo de Mersenne: 2^{74,207,281}. Este número primo tiene 22,338,618 dígitos, y fue descubierto por Curtis Cooper, de la Universidad de Missouri Central. La noticia ya ha sido discutida en varios blogs matemáticos [1, 2, 3, 4, 5, por ejemplo] y en el resto de la prensa [1, 2, 3, 4, por ejemplo]. El anterior primo de Mersenne, 2^{57,885,161}-1, fue descubierto hace casi tres años por el mismo Cooper.

Cooper verificó la primalidad de 2^{74,207,281} usando el software de GIMPS en una PC con un procesador Intel i7-4790, y el cálculo tomó 31 días. Aunque su computadora reportó la primalidad de este número desde septiembre pasado, no fue sino hasta el 7 de enero cuando GIMPS detectó el descubrimiento. La primalidad fue verificada dos veces más con computadoras y software distintos.

Continuar leyendo «El primo más grande descubierto, y el algoritmo para encontrarlo»

Descubierto el 48vo primo de Mersenne

MersenneEl proyecto GIMPS acaba de anunciar el descubrimiento del 48vo número primo de Mersenne, el cual es igual a 2^{57,885,616}-1, un número con 17,425,170 dígitos.

El descubrimiento fue hecho por Curtis Cooper, de la Universidad de Missouri Central y, de hecho, es ya su tercer récord. En los años 2005 y 2006, Cooper encontró primos de Mersenne con 9,152,052 y 9,808,358 de dígitos, respectivamente, batiendo los récords de ese entonces. Cooper y sus colegas se hacen merecedores de un premio de $3,000.00 dólares, otorgados a todo aquél que descubra un nuevo primo de Mersenne con menos de 100 millones de dígitos.

Continuar leyendo «Descubierto el 48vo primo de Mersenne»

Números perfectos

Un número perfecto es un número positivo igual a la suma de sus divisores menores a él. Por ejemplo, el 6 es perfecto, porque sus divisores menores a sí mismo, 1, 2, y 3, suman 6. Otro ejemplo es el 28:

1 + 2 + 4 + 7 + 14 = 28.

Un número perfecto par es de la forma 2^{n-1}(2^n-1), donde 2^n-1 es un número primo. Esto fue descubierto por Euler, y se basa en el hecho que la suma de los divisores de un número es igual a

Continuar leyendo «Números perfectos»