Calculateur de nombres de Mersenne

Générez et testez un nombre de Mersenne.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Un nombre de Mersenne a la forme 2^p − 1 pour un entier positif p ; il porte le nom du religieux et mathématicien du XVIIe siècle Marin Mersenne, qui a étudié lesquels de ces nombres sont premiers. Un nombre de Mersenne ne peut être premier que si l'exposant p est lui-même premier, bien que cette condition ne suffise pas à elle seule — 2^11 − 1 = 2 047 = 23 × 89 est un contre-exemple, alors que 11 est premier. Lorsqu'un nombre de Mersenne est premier, on l'appelle un nombre premier de Mersenne, et on peut le tester efficacement avec le test de primalité de Lucas-Lehmer, bien plus rapide que les tests de primalité généraux pour des nombres de cette taille.

Les nombres premiers de Mersenne sont célèbres en partie parce que ce sont les plus grands nombres premiers jamais découverts — le projet de calcul distribué GIMPS (Great Internet Mersenne Prime Search) a trouvé tous les nombres premiers record depuis les années 1990 en faisant tester des exposants candidats, jour et nuit, par les ordinateurs de bénévoles. Au-delà de la chasse aux nombres premiers record, les nombres de Mersenne apparaissent en informatique parce que 2^p − 1 en binaire est une suite de p bits à 1 consécutifs, ce qui en fait des masques de bits naturels, et que chaque nombre premier de Mersenne correspond à un nombre parfait via la formule d'Euclide.

Ce calculateur calcule 2^p − 1 pour l'exposant que vous saisissez et vérifie si le résultat est premier.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices