Great Internet Mersenne Prime Search

Great Internet Mersenne Prime Search

Great Internet Mersenne Prime Search (GIMPS, "Gran búsqueda de números primos de Mersenne por Internet") es un proyecto colaborativo de voluntarios que utilizan los programas gratuitos Prime95 y MPrime con el fin de buscar números primos de Mersenne. George Woltman ha fundado el proyecto y escrito los programas que se encargan de analizar números de Mersenne. Scott Kurowski ha programado el servidor PrimeNet que sostiene la investigación.

El proyecto ha tenido éxito: a fecha de septiembre de 2008 ha hallado un total de doce números primos de Mersenne (de un total de 46 conocidos), cada uno de los cuales, salvo el último, era el número primo más grande conocido a fecha de su descubrimiento. El número primo más grande que se conoce es 243.112.609 − 1 ( o M43.112.609 en la notación usual). Fue descubierto por Edson Smith en el Departamento de Matemáticas de la UCLA el 23 de agosto de 2008.

El proyecto utiliza principalmente el Test de Lucas-Lehmer[1] un algoritmo especializado en el análisis de la primalidad de números de Mersenne y especialmente eficiente en arquitecturas informáticas binarias. También dispone de una fase de divisiones sucesivas que tarda horas en vez de semanas y que se emplea para eliminar rápidamente números de Mersenne que tienen factores pequeños (que suponen una gran proporción de los candidatos). Asimismo, el proyecto también se vale del algoritmo p-1 de Pollard para buscar factores mayores.

Aunque el código fuente del software del GIMPS es de dominio público, no se considera software libre, ya que los usuarios deben aceptar las condiciones del proyecto[2] en caso de que el software consiga descubrir un número primo con al menos 100 millones de cifras decimales y gana la recompensa de 150.000 dólares ofrecida por la EFF.[3]

Existen alternativas de software libre: los programas Glucas[4] y Mlucas[5] están licenciados bajo la GPL.

Contenido

Números primos hallados

Todos los números hallados son de la forma Mn, que equivale a 2n - 1, donde n es el exponente.

Descubrimiento Número Nº de cifras
13-11-1996 M1398269 420921
24-08-1997 M2976221 895932
27-01-1998 M3021377 909526
01-06-1999 M6972593 2098960
14-11-2001 M13466917 4053 946
17-11-2003 M20996011 6320 430
15-05-2004 M24036583 7235 733
18-02-2005 M25964951 7816 230
15-12-2005 M30402457 9152 052
04-09-2006 M32582657 9808 358
23-08-2008 M43112609 12 978 189
06-09-2008 M37156667 11 185 272
12-04-2009 M42643801 12 837 064

El número M43112609 tiene 12 978 189 cifras. Harían falta 3461 páginas para mostrar el número entero, a 50 renglones por página y 75 caracteres por renglón.

Cada vez que el servidor recibe un informe de supuesto número primo, se verifica ese número antes de anunciarlo al público. La importancia de este procedimiento se pudo apreciar en 2003, ya que el servidor recibió un falso positivo que podía haber sido el 40º número primo de Mersenne, pero la verificación dio un resultado negativo.

Temas relacionados

Referencias

  1. What are Mersenne primes? How are they useful?, "¿Qué son los números primos de Mersenne? ¿Cuál es su utilidad? - Página web de GIMPS
  2. Condiciones para entrega de premios de GIMPS
  3. Cooperative Computing Awards
  4. Programa Glucas
  5. Programa Mlucas

Enlaces externos (en inglés)


Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Great internet Mersenne prime search — Le Great Internet Mersenne Prime Search, ou GIMPS, est un projet de calcul partagé où les volontaires utilisent un logiciel client pour chercher les nombres premiers de Mersenne. Le projet a été fondé par George Woltman, qui est aussi le créateur …   Wikipédia en Français

  • Great Internet Mersenne Prime Search — The Great Internet Mersenne Prime Search (GIMPS) is a collaborative project of volunteers who use freely available computer software to search for Mersenne prime numbers. The project was founded by George Woltman, who also wrote the software… …   Wikipedia

  • Great Internet Mersenne Prime Search — Die Great Internet Mersenne Prime Search (GIMPS) ist ein gemeinschaftliches Projekt zur computergestützten Suche nach Mersenne Primzahlen. Das Projekt wurde von George Woltman gegründet, der auch die Software Prime95 und MPrime für das Projekt… …   Deutsch Wikipedia

  • Great Internet Mersenne Prime Search — Le Great Internet Mersenne Prime Search, ou GIMPS, est un projet de calcul partagé où les volontaires utilisent un logiciel client pour chercher les nombres premiers de Mersenne. Le projet a été fondé par George Woltman, qui est aussi le créateur …   Wikipédia en Français

  • Mersenne prime — Named after Marin Mersenne Publication year 1536[1] Author of publication Regius, H. Number of known terms 47 Conjectured number of terms Infinite …   Wikipedia

  • Mersenne prime — Nombre premier de Mersenne Marin Mersenne En mathématiques et plus précisément en arithmétique modulaire, un nombre premier de Mersenne est un nombre premier s écrivant sous la forme 2p 1, p étant premier. Ces nombres premiers doivent leur nom à… …   Wikipédia en Français

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Mersenne-Primzahl — Poststempel mit der 23. Mersenne Primzahl, gefunden 1963 an der UIUC von Donald B. Gillies. Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die ersten acht Mersenne Zahlen Mn… …   Deutsch Wikipedia

  • Mersenne-Primzahlen — Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die Primzahlen unter den Mersenne Zahlen werden Mersenne Primzahlen genannt. Die ersten acht Mersenne Primzahlen Mp sind 3, 7,… …   Deutsch Wikipedia

  • Mersenne-Zahl — Eine Mersenne Zahl ist eine Zahl der Form 2n − 1. Im Speziellen bezeichnet man mit Mn = 2n − 1 die n te Mersenne Zahl. Die Primzahlen unter den Mersenne Zahlen werden Mersenne Primzahlen genannt. Die ersten acht Mersenne Primzahlen Mp sind 3, 7,… …   Deutsch Wikipedia

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”