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.