147 573 952 589 676 412 927
Cet article est une ébauche concernant les mathématiques et la cryptologie.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
| 147 573 952 589 676 412 927 | |
| Propriétés | |
|---|---|
| Facteurs premiers | 193 707 721 × 761 838 257 287 |
| Diviseurs | 1, 193 707 721, 761 838 257 287, 147 573 952 589 676 412 927 |
| Autres numérations | |
| Système binaire | 1111111111111111111111111111111111 111111111111111111111111111111111 |
| Système octal | 17777777777777777777777 |
| Système duodécimal | 5662434a329a96848a7 |
| Système hexadécimal | 7ffffffffffffffff |
modifier  |
|
L'entier 147 573 952 589 676 412 927 est le nombre de Mersenne M67 = 267 – 1. Il n'est pas premier.
Histoire
[modifier | modifier le code]Marin Mersenne avait conjecturé en 1644 que ce nombre était premier, l'incluant dans sa liste de nombres premiers de la forme 2p – 1 publiée dans Cogitata Physico-Mathematica[1].
Édouard Lucas montra en 1876, grâce au test de primalité de Lucas-Lehmer, que ce nombre n'était pas premier, invalidant ainsi la conjecture de Mersenne, mais sans pouvoir déterminer ses facteurs.
La factorisation de ce nombre fut donnée en 1903 par Frank Nelson Cole :
Néanmoins, une hypothèse apparut ensuite, selon laquelle l'erreur ne provenait pas de Mersenne lui-même mais d'une coquille à la composition : 61 aurait été remplacé par 67, puisque Pervouchine avait prouvé en 1883 que M61 était premier alors qu'il n'apparaît pas dans la liste de nombres Mp premiers publiée par Mersenne[2]. Cette hypothèse a toutefois été battue en brèche par le fait que Mersenne avait répété cette erreur dans une réédition de son livre qu'il avait remaniée, puis lorsqu'on a découvert qu'il avait commis plusieurs autres erreurs dans sa liste de nombres Mp premiers (il y avait oublié M89 et M107, et y avait indûment inclus M257)[2].
Anecdote de la démonstration silencieuse de Cole
[modifier | modifier le code]Frank Nelson Cole annonça qu'il était parvenu à factoriser ce nombre le à New York, lors d'une séance de l’American Mathematical Society où il présentait son article « On the factoring of large numbers »[3]. L'histoire raconte que Cole se leva et alla calculer sans un mot la valeur de M67, puis calcula à l'autre bout du tableau 193 707 721 × 761 838 257 287, pour obtenir le même résultat. Il retourna ensuite à sa place toujours sans prononcer la moindre parole, sous les applaudissements de ses collègues.
L'anecdote est rapportée en 1951 par Eric Temple Bell dans Mathematics, Queen and Servant of Science[4]. Bell, qui avait fait sa thèse sous la direction de Cole, ajoute qu'il lui écrivit en 1911 pour lui demander combien de temps il avait pris pour factoriser ce nombre, et Cole lui répondit qu'il y avait passé tous ses dimanches pendant trois ans[5] (« three years of Sundays »).
Cette anecdote, dont l'authenticité est remise en question par les historiens des mathématiques, est devenue une sorte de légende urbaine[6].
Références
[modifier | modifier le code]- (la) Marin Mersenne, « Praefatio generalis », dans Cogitata Physico-Mathematica : In quibus tam naturae quàm artis effectus admirandi certissimis demonstrationibus explicantur, Paris, Bertier, , fo 11, § XIX [lire en ligne].
- Édouard Lucas, « Théorie des fonctions numériques simplement périodiques », American Journal of Mathematics, vol. 1, no 3, , p. 235 (DOI 10.2307/2369311) : reproduction du texte de Mersenne en latin.
- (en) Édouard Lucas (trad. Sidney Kravitz et Douglas Lind), The Theory of Simply Periodic Numerical Functions, San Jose, The Fibonacci Association, (OCLC 620288, lire en ligne), p. 68–71 : traduction en anglais du texte de Mersenne, et annotations.
- Edward Brisse (mise en forme) et Conrad Curry (mise en forme), « English translation from the Latin Chapter XIX of the Preface of Cogitata Physico-Mathematica by Marin Mersenne as quoted in The Theory of Simply Periodic Numerical Functions by Édouard Lucas, Lycée Charlemagne, Paris », sur PrimePages, Luke Welsh, Mersenne Numbers & Mersenne Primes Bibliography, : reproduction de la traduction en anglais du texte de Mersenne et des annotations.
- (en) N. Gridgeman, « The search for perfect numbers », New Scientist, vol. 18, no 334, , p. 87 (lire en ligne).
- (en) Frank Nelson Cole, « On the factoring of large numbers », Bulletin of the American Mathematical Society, vol. 10, no 3, , p. 134–137 (DOI 10.1090/S0002-9904-1903-01079-9, MR 1558059).
- (en) Eric Temple Bell, Mathematics, Queen and Servant of Science, New York, McGraw-Hill, , 437 p. (LCCN 51009241), p. 228. Traduction : La Mathématique : Reine et servante des sciences (trad. R. de Saint-Seine), Paris, Payot, coll. « Bibliothèque scientifique », , 361 p. (BNF 31788607).
- Marcus du Sautoy (trad. de l'anglais par Raymond Clarinard), La Symphonie des nombres premiers [« The Music of the Primes: Why an Unsolved Problem in Mathematics Matters »] (essai), Paris, éditions Héloïse d'Ormesson, , 491 p. (ISBN 978-2-35087-011-3, OCLC 77532829), p. 141.
- (en) Leo Corry, « Hunting Prime Numbers : From Human to Electronic Computers », The Rutherford Journal: The New Zealand Journal for the History and Philosophy of Science and Technology, vol. 3, (lire en ligne).
