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.