Hendrik Lenstra

Hendrik Lenstra
Hendrik Lenstra à Berkeley
Biographie
Naissance
Voir et modifier les données sur Wikidata (75 ans)
ZaandamVoir et modifier les données sur Wikidata
Nationalité
néerlandaiseVoir et modifier les données sur Wikidata
Formation
Activités
Mathématicien, professeur d'universitéVoir et modifier les données sur Wikidata
Fratrie
Jan Karel Lenstra
Arjen Lenstra
Andries Lenstra (d)Voir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Frans Oort ()Voir et modifier les données sur Wikidata
Distinctions

modifier - modifier le code - modifier WikidataDocumentation du modèle

Hendrik Willem Lenstra Junior, né le à Zaandam, est un mathématicien néerlandais, spécialiste de théorie algorithmique des nombres.

Biographie

Lenstra a soutenu en 1977 une thèse à l'université d'Amsterdam, dirigée par Frans Oort, sur les « corps de nombres euclidiens »[1]. En 1978, il y est devenu professeur, jusqu'en 1986. De 1987 à 2003, il était à l'université de Californie à Berkeley. De 1998 à 2003, il a donné des cours à la fois à Leyde et Berkeley, puis il s'est fixé à Leyde. Il a été entre autres invité à l'Institute for Advanced Study (1990/91) et en 2000/2001, professeur-Hewlett-Packard au MSRI.

Travaux

Lenstra est connu pour divers algorithmes de théorie des nombres. Il a découvert la factorisation par les courbes elliptiques (1987) et a amélioré et implémenté en 1984, avec Henri Cohen, le test de primalité cyclotomique d'Adleman-Pomerance-Rumely (de) de 1983, qui fut le premier test effectivement applicable aux nombres premiers de 100 bits et plus employés par le système de chiffrement à clé publique RSA (on emploie aujourd'hui des nombres premiers de 500 à 2000 bits)[2],[3]. En 1982, il a développé, avec son frère Arjen Lenstra et avec László Lovász, l'algorithme LLL de réduction d'une base d'un réseau, également avec des applications, par exemple à la cryptographie[4]. Il a aussi participé à un projet sur les mathématiques qui transparaissent dans les images de M. C. Escher[5],[6]. Lenstra a incité au lancement du projet internet réparti ABC@home, en , de collecte bénévole de données pour un examen empirique de la conjecture abc. Il s'est donné pour objectif de démontrer cette conjecture[7].

L' « heuristique de Cohen-Lenstra » contient des formules sur les corps quadratiques dont les groupes des classes possèdent certaines propriétés[8]. Elles ont été élaborées à partir d'énormes calculs informatiques et numériquement confirmées par ceux-ci.

Distinctions

En 1985, Lenstra a reçu le prix Fulkerson pour son article « Integer programming with a fixed number of variables »[9] à propos d'optimisation linéaire en nombres entiers et en 1998, le prix Spinoza de la NWO (en) (Organisation des Pays-Bas pour la recherche scientifique). Il a été conférencier invité à l'ICM de 1986 à Berkeley (Elliptic curves and number theoretic algorithms) et a donné une conférence plénière à l'ECM de 2000 à Barcelone (Flags and lattice base reduction). En 2003, il a été invité par la Société mathématique australienne comme Mahler Lecturer[10].

En 2007, il recevait une chaire de professeur d'académie de la KNAW (Académie royale néerlandaise des arts et des sciences) qui lui permettait, pendant cinq ans, de se consacrer exclusivement à la recherche et à l'encouragement des jeunes talents. Deux ans plus tard il a été nommé chevalier de l'ordre du Lion néerlandais. Il est membre de la KNAW depuis 1984 et de l'Académie américaine des arts et des sciences depuis 1996.

En 2009, il est lauréat de la conférence Gauss de la DMV (Société mathématique allemande). Il a présidé le comité de programme de l'ICM de 2010 à Hyderabad.

L'Internet Movie Database recense deux films documentaires sur Hendrik Lenstra[11]. Son nombre d'Erdős est 2. Ses trois frères, Arjen Lenstra, Andries Lenstra et Jan Karel Lenstra (directeur du CWI, Centre néerlandais pour les mathématiques et l'informatique) sont eux aussi des mathématiciens connus.

Étudiants

Parmi ses nombreux étudiants de thèse[1] figurent Daniel Bernstein, Preda Mihăilescu, René Schoof (de), Peter Stevenhagen et William Stein.

Sélection de publications

  • « Euclidean Number Fields », parties 1-3, dans Mathematical Intelligencer, 1980
  • « Factoring integers with elliptic curves », dans Annals of Mathematics, vol. 126, 1987, p. 649–673
  • avec A. K. Lenstra : « Algorithms in Number Theory », p. 673–716, dans : Jan van Leeuwen (éd.), Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity, Elsevier et MIT Press, 1990 (ISBN 0-444-88071-2), (ISBN 0-262-22038-5)
  • « Algorithms in Algebraic Number Theory », dans Bull. Amer. Math. Soc., vol. 26, 1992, p. 211–244
  • « Primality testing algorithms », dans Séminaire Bourbaki, 1981
  • avec P. Stevenhagen : « Artin reciprocity and Mersenne Primes », dans Nieuw Archief for Wiskunde, 2000
  • avec P. Stevenhagen : « Chebotarev and his density theorem », dans Mathematical Intelligencer, 1992 (en ligne sur sa page personnelle)
  • « Profinite Fibonacci Numbers », dans Nieuw Archief voor Wiskunde, 2005

Références

(de) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en allemand intitulé « Hendrik Lenstra » (voir la liste des auteurs).
  1. ↑ a et b (en) « Hendrik Willem Lenstra, Jr. », sur le site du Mathematics Genealogy Project
  2. ↑ (en) Henri Cohen et Hendrik Lenstra, « Primality testing and Jacobi sums », dans Mathematics of Computation, vol. 42, 1984, p. 297–330
  3. ↑ (en) Henri Cohen et Arjen Lenstra, « Implementation of a new primality test », Math. Computation, vol. 48, 1987, p. 103–121
  4. ↑ (en) Arjen Lenstra, Hendrik Lenstra et Laszlo Lovasz, « Factoring polynomials with rational coefficients », dans Math. Ann., vol. 261, 1982, p. 515–534
  5. ↑ (en) Sara Robinson, « Mathematician fills in a blank for a fresh insight on art », dans le New York Times
  6. ↑ (en) « Artful Mathematics: The Heritage of M. C. Escher », résultats du projet dans les Notices Amer. Math. Soc.
  7. ↑ (nl) Interview in der Volkskrant vom 20. Dezember 2008
  8. ↑ (en) H. Cohen et H. W. Lenstra, « Heuristics on class groups of number fields », dans Number Theory Noordwijkerhout 1983, Lecture Notes Math. 1068, Springer, 1984, p. 33–62
  9. ↑ (en) dans Mathematics of Operations Research, vol. 8, 1983, p. 538–548
  10. ↑ (en) The Mahler Lectureship
  11. ↑ (en) Porridge Pulleys and Pi: Two Mathematical Journeys (2004), Achieving the Unachievable (2007)

Voir aussi

Articles connexes

Liens externes

  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Mathematics Genealogy Project
  • Ressource relative à la musiqueVoir et modifier les données sur Wikidata :
    • MusicBrainz
  • Notice dans un dictionnaire ou une encyclopédie généralisteVoir et modifier les données sur Wikidata :
    • Deutsche Biographie
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • BnF (données)
    • IdRef
    • LCCN
    • GND
    • Belgique
    • Pays-Bas
    • Israël
    • NUKAT
    • Tchéquie
    • WorldCat
  • Page personnelle à Leyde
  • (de) « Mathematik ist mein Leben ». Ein Gespräch mit Hendrik W. Lenstra
  • icône décorative Portail des mathématiques