GIMPS

GIMPS

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 du logiciel de calcul distribué employé.

Ce projet a permis de trouver les neuf plus grands nombres premiers de Mersenne connus. Le plus grand connu à ce jour est 243 112 609-1.

Ainsi, le GIMPS a pu remporter le 6 avril 2000, la première récompense de 50 000 USD offerte par l'Electronic Frontier Foundation[1] pour la découverte du premier nombre premier de plus d'un million de chiffres (avec M6 972 593 de 2 098 960 chiffres). Des règles de répartition de la récompense sont prévues par le GIMPS entre l'internaute qui trouve le nombre, le GIMPS, des œuvres caritatives et les autres internautes qui participent au GIMPS et trouvent des nombres premiers. L'Electronic Frontier Foundation offre d'autres récompenses de 100 000, 150 000 et de 250 000 USD pour, respectivement, la découverte de nombres premiers de plus de dix millions, cent millions et un milliard de chiffres. Le GIMPS ayant trouvé le 23 août 2008, M43 112 609, un nombre premier de 12 978 189 chiffres, doit remporter le second prix de 100 000 USD.

Sommaire

Nombres premiers découverts

Tous les nombres premiers sont de la forme Mp, où p est l'exposant. Mp désigne le nombre 2p − 1. Mn est le rang du nombre de Mersenne. M39 est le plus grand nombre de Mersenne pour lequel on sait qu'il n'y a pas d'autre nombre de Mersenne plus petit encore inconnu. La vérification est en cours pour les nombres plus grands. Notons que les nombres ne sont pas forcément découverts dans l'ordre croissant, puisque que la découverte se fait par un travail collaboratif de milliers d'ordinateurs.

Date de découverte Nombre Nombre de chiffres Mn
12 avril 2009 M42 643 801 12 837 064 M46 ?
6 septembre 2008 M37 156 667 11 185 272 M45 ?
23 août 2008 M43 112 609 12 978 189 M47 ?
4 septembre 2006 M32 582 657 9 808 358 M44 ?
15 décembre 2005 M30 402 457 9 152 052 M43 ?
18 février 2005 M25 964 951 7 816 230 M42 ?
15 mai 2004 M24 036 583 7 235 733 M41 ?
17 novembre 2003 M20 996 011 6 320 430 M40 ?
14 novembre 2001 M13 466 917 4 053 946 M39
1er juin 1999 M6 972 593 2 098 960 M38
27 janvier 1998 M3 021 377 909 526 M37
24 août 1997 M2 976 221 895 932 M36
13 novembre 1996 M1 398 269 420 921 M35

Note

Voir aussi

Liens externes

  • Portail des mathématiques Portail des mathématiques
  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Great Internet Mersenne Prime Search ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article GIMPS de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • GIMPS — Платформа своя Объём загружаемого ПО 1,1 МБ Объём загружаемых данных задания <1 КБ Объём отправляемых данных задания <1 КБ Объём места на диске 20 МБ Используемый объём памяти 25 МБ (TF), 45 МБ (PM1 1), 350 МБ (PM1 2), 25 МБ (LL)… …   Википедия

  • GIMPS — GIMPS,   Grid Computing …   Universal-Lexikon

  • GIMPS — 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

  • GIMPS — noun The Great Internet Mersenne Prime Search, a collaborative project using home computers to find large prime numbers …   Wiktionary

  • gimps — gɪmp n. narrow cord made of silk or other material; vigor, courage, spirit; person with a limp, lame person; limp (Slang) …   English contemporary dictionary

  • GIMPS — abbr. Great Internet Mersenne Prime Search (Internet) comp. abbr. Great Internet Mersenne Prime Search …   United dictionary of abbreviations and acronyms

  • 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

  • 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

  • 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

  • Lucas-Lehmer Test — 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

Share the article and excerpts

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