Aller au contenu
Omnikalc

Calculateur de nombre de Mersenne : combien de chiffres a 2^p − 1 ?

Saisissez l’exposant p pour obtenir le nombre de chiffres de 2^p − 1 et du nombre parfait associé, la taille de stockage, les étapes de Lucas-Lehmer et les pages d’impression.

Mis à jour le
Vos paramètres

Valeur hors limites

Résultats

Chiffres du nombre de Mersenne 2^p − 1

13 395

Chiffres du nombre parfait 2^(p−1) × (2^p − 1)
26 790
Stockage du nombre de Mersenne
0,006 MB
Étapes de Lucas-Lehmer pour le tester
44 495
Pages pour imprimer le nombre de Mersenne (3 000 chiffres par page)
4

Les nombres de Mersenne, 2^p − 1, détiennent le record des plus grands nombres premiers connus, et ils donnent les nombres parfaits pairs. Le calculateur de nombre de Mersenne prend l’exposant p et donne le nombre de chiffres de 2^p − 1, les chiffres du nombre parfait associé, la taille de stockage, les étapes de Lucas-Lehmer et les pages nécessaires pour l’imprimer.

Comment se fait le calcul

  • Chiffres du nombre de Mersenne 2^p − 1 = partie entière de (p × log10 2) + 1. Le −1 ne change jamais le nombre de chiffres, car une puissance de 2 n’est pas une puissance de 10.
  • Chiffres du nombre parfait 2^(p−1) × (2^p − 1) = partie entière de ((2p − 1) × log10 2) + 1. Euclide et Euler ont montré que lorsque 2^p − 1 est premier, ce nombre est parfait, égal à la somme de ses diviseurs propres.
  • Stockage = p ÷ 8 octets, car le nombre a p bits, tous égaux à 1.
  • Étapes de Lucas-Lehmer = p − 2. Le test élève au carré un nombre modulo 2^p − 1 autant de fois, et c’est ainsi qu’on trouve les records de nombres premiers.

Exemple

Le nombre 2^44 497 − 1 est le 27e nombre de Mersenne premier, découvert en 1979. Son nombre de chiffres est la partie entière de 44 497 × 0,30103, plus 1, soit 13 395. Le nombre parfait qui en découle a 26 790 chiffres. Stocké en binaire il occupe 44 497 ÷ 8 ≈ 0,006 Mo, et le test de Lucas-Lehmer demande 44 495 élévations au carré. Imprimé à 3 000 chiffres par page, le nombre de Mersenne remplirait environ 4 pages.

Pourquoi c’est utile

Ces nombres sont si grands que leur taille est difficile à se représenter. Un nombre de pages, une taille de fichier et un nombre d’étapes la rendent concrète, ce qui aide à enseigner la théorie des nombres et à expliquer ce que font les projets de calcul distribué.

À savoir

Le nombre de chiffres est exact pour n’importe quel exposant. Le calculateur ne décide pas si le nombre est premier, et tous les p premiers ne donnent pas un 2^p − 1 premier : par exemple 2^11 − 1 = 2047 = 23 × 89. Pour de très grands p, les valeurs affichées sont arrondies à la précision de l’écran.

Outils liés

Le calculateur de nombres de Catalan et celui de combinaisons donnent d’autres dénombrements à croissance rapide issus de la combinatoire.

Questions fréquentes

Qu’est-ce qu’un nombre premier de Mersenne ?

Un nombre premier de Mersenne est un nombre premier de la forme 2^p − 1, où p est lui-même premier. Les premiers sont 3, 7, 31 et 127. Seuls 51 sont connus, et le plus grand a plus de 24 millions de chiffres. La plupart des records de nombres premiers des dernières décennies sont des nombres de Mersenne, trouvés par le projet distribué GIMPS.

Qu’est-ce qu’un nombre parfait ?

Un nombre parfait est égal à la somme de ses diviseurs propres. Le premier est 6 (1 + 2 + 3), puis 28, 496 et 8128. Euclide a démontré que 2^(p−1) × (2^p − 1) est parfait quand 2^p − 1 est premier, et Euler que tout nombre parfait pair a cette forme. On ne connaît aucun nombre parfait impair.

Le calculateur vérifie-t-il que le nombre est premier ?

Non. Il donne la taille de 2^p − 1 pour n’importe quel exposant. Le nombre n’est premier que pour certains exposants premiers, et le test est celui de Lucas-Lehmer, qui demande environ p − 2 étapes avec une arithmétique sur de très grands nombres. Le résultat vaut donc pour la taille, mais n’est pas une preuve de primalité.

Pourquoi les nombres de Mersenne servent-ils à trouver de grands nombres premiers ?

Leur forme particulière permet un test de primalité simple et rapide, le test de Lucas-Lehmer, bien plus rapide que les tests généraux sur des nombres de même taille. C’est pourquoi le record du plus grand nombre premier connu est détenu par un nombre de Mersenne pendant presque toute l’ère informatique.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.