2¹¹ − 1 fait 2047, et 2047 vaut 23 × 89

Le premier exposant premier dont le nombre de Mersenne n'est pas premier, avec la factorisation qui le démontre.

Arithmétique et fonctions · Niveau: Résultat classique · Mis à jour le 2026-11-10

Quatre premiers d'affilée vous font soupçonner le cinquième. p = 2, 3, 5, 7 donnent 3, 7, 31, 127, tous premiers, si bien qu'on est tenté de croire que 2ᵖ − 1 est premier chaque fois que p l'est. Ce n'est pas le cas : la calculatrice calcule 2¹¹ − 1 comme 2047, et 23 × 89 fait ce même 2047. Onze est le premier exposant premier qui échoue, et c'est pour cela que les premiers de Mersenne sont une recherche et non une formule.

L'échec n'est pas aléatoire, et c'est ce qui le rend vérifiable. Si un premier q divise 2ᵖ − 1 avec p premier impair, alors 2 est d'ordre p modulo q, donc p divise q − 1 ; comme q est impair, 2p divise aussi q − 1. Tout facteur de 2047 doit donc être 1 mod 22, et 23 et 89 sont les deux qui, multipliés, le reconstituent. Ce rétrécissement est la raison pour laquelle les nombres de Mersenne peuvent au moins être attaqués : il élimine presque tous les candidats avant que la moindre arithmétique ne commence.

Réponse

2047

Comment la lire

2¹¹ − 1 sur la calculatrice, avec 23 × 89 qui donne le même entier. Les deux sont exacts : 2047 est bien en dessous du point 2⁵³ où l'écran cesse de compter de un en un.

Source

Mersenne numbers 2ᵖ − 1, named after Marin Mersenne, whose list in Cogitata Physico-Mathematica (1644) was later proved wrong: 2⁶⁷ − 1 is composite, as Édouard Lucas showed in 1876

Résolvez-le dans la calculatrice

Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.

Ce site est un site d'outils indépendant édité par un tiers. Il n'est ni affilié à Casio, à Texas Instruments ou à leurs distributeurs, ni sponsorisé ou autorisé par eux. Les noms de modèles et de produits sont des marques commerciales de leurs détenteurs respectifs et n'apparaissent ici que pour identifier les appareils.

Les séquences de touches de ces manuels ont été rédigées à partir des propres données de disposition de ce site — les mêmes que celles qu'affiche la calculatrice en ligne — ainsi que d'informations produit accessibles au public. Les spécifications et les configurations régionales sont vérifiées sur l'appareil physique et à partir de la documentation la plus récente du fabricant.