- Édouard Lucas
-
Pour les articles homonymes, voir Lucas.
Édouard Lucas
Édouard LucasNaissance 4 avril 1842
Amiens (France)Décès 3 octobre 1891 (à 49 ans)
Paris (France)Nationalité France Champs mathématiques Diplômé de École normale supérieure Renommé pour Suite de Lucas
Test de primalité de Lucas-Lehmermodifier François Édouard Anatole Lucas (4 avril 1842 - 3 octobre 1891) est un mathématicien français.
Sommaire
Biographie
Né à Amiens, Édouard Lucas fait ses études à Amiens à l'école des frères[1], puis au lycée Louis-Thuillier, puis il fit sa préparation à Douai pour intégrer l'École normale supérieure. À cette époque, il rencontra Pasteur qui l'orienta vers l'École Normale Supérieure plutôt que vers Polytechnique.
À sa sortie, il travaille à l'Observatoire de Paris sous la direction de Le Verrier. Les deux hommes s'entendent mal.
Durant la guerre de 1870, il sert en tant qu'officier dans l'artillerie.
Agrégé de mathématiques, il devient professeur au lycée de Moulins (1872-1876), au lycée Charlemagne (1876-1879 et 1890-1891) et au lycée Saint-Louis (1879-1890).
Édouard Lucas meurt à Paris suite à un accident : lors d'un banquet, il est blessé à la joue par l'éclat d'un plat qui venait de tomber à terre et quelques jours après il meurt d'érysipèle (dermite due à un streptocoque).
Œuvre mathématique
Édouard Lucas est bien connu pour ses résultats en théorie des nombres, en particulier pour l'étude de la suite de Fibonacci, ainsi que de la suite associée dite de Lucas.
Édouard Lucas inventa le test de primalité aujourdhui dit « de Lucas-Lehmer », qui est encore utilisé couramment de nos jours. En 1876, il utilisa sa méthode pour démontrer que le nombre de Mersenne M127 est premier. Ce nombre demeure le plus grand nombre premier identifié sans l'aide d'un ordinateur.
Le test de primalité de Lucas est remis à jour en 1930 par Derrick Lehmer qui le définit comme suit. On définit une suite d'entiers Sn par la formule
- S2 = 4, Sn = (Sn-1)² - 2 pour n>2.
Les premiers termes sont
- S2 = 4, S3 = 14, S4 = 194, . . .
Le test de primalité de Lucas-Lehmer pour les nombres de Mersenne stipule qu'un nombre de Mersenne Mp = 2p − 1, avec p>2, est premier si et seulement si Sp est divisible par Mp.
Édouard Lucas démontra que S127 est divisible par M127, ce qui entraîne que M127 est premier. La chose était extrêmement délicate, sachant que M127 est très grand et que S127 est énorme. Édouard Lucas fit la démonstration sans calculer S127 (pour M3217, une démonstration est obtenue en 1957).
- M127 =170 141 183 460 469 231 731 687 303 715 884 105 727
Édouard Lucas est aussi connu pour l'invention de quelques jeux comme le baguenaudier, La Pipopipette ou les tours de Hanoï. Le nom du prétendu découvreur de ce dernier jeu était N. Claus de Siam (anagramme de Lucas d'Amiens). À noter que le nombre minimal de coups pour déplacer une tour est un nombre de Mersenne (huit disques soit 255 coups). Il conçoit également des machines à calculer, dont les réglettes de Genaille-Lucas.
Il publia plusieurs livres sur les mathématiques et les quatre fameux tomes des Récréations mathématiques, dont les deux derniers seront publiés à titre posthume (1882-1894). Sa grande Théorie des nombres devait comporter quatre volumes, dont le premier seul a paru (Gauthier-Villars 1891, rééd. Jacques Gabay 1991).
Intéressé par la cryptographie, il échangea avec le cryptanalyste Gaétan de Viaris de Lesegno une correspondance constituée de défis adressés l'un à l'autre[2].
Notes et références
- APMEP, « Edouard Lucas : Les Récréations Mathématiques de Claus de Siam ». Consulté le 21 novembre 2010
- Maurice d'Ocagne, « Déchiffreurs de dépêches secrètes », Le Figaro, 22 novembre 1931. Consulté le 18 juillet 2011
Voir aussi
Articles connexes
Liens externes
- Édouard Lucas
- Deux premiers tomes des Récréations mathématiques à la BNF (Gallica) : I (1891, 2e éd. 1992) et II (1892, rééd. 1979)
Catégories :- Mathématicien français
- Naissance à Amiens
- Naissance en 1842
- Décès en 1891
- Élève de l'École normale supérieure (rue d'Ulm)
Wikimedia Foundation. 2010.