Hendrik Lenstra

Hendrik Lenstra in Berkeley

Hendrik Willem Lenstra Junior (* 16. April 1949 in Zaandam, Niederlande) ist ein niederländischer Mathematiker, der sich mit Zahlentheorie beschäftigt.

Lenstra wurde 1977 an der Universität Amsterdam bei Frans Oort promoviert mit einer Arbeit über Zahlkörper mit euklidischem Algorithmus (euklidische Zahlkörper). 1978 wurde er dort Professor, was er bis 1986 blieb. Seit 1987 bis 2003 war er an der University of California, Berkeley. Von 1998 bis 2003 hielt er gleichzeitig Vorlesungen in Leiden und Berkeley. Danach war er nur noch in Leiden. Er war unter anderem Gastwissenschaftler am Institute for Advanced Study (1990/91) und 2000/2001 Hewlett-Packard-Gastprofessor am MSRI.

Lenstra ist für verschiedene zahlentheoretische Algorithmen bekannt. Er ist Entdecker der Elliptic Curve Factorization (einer Faktorisierungsmethode unter Verwendung der Arithmetik elliptischer Kurven, 1987) und verbesserte und implementierte 1984 mit Henri Cohen den APRCL-Primzahltest (nach den Anfangsbuchstaben der Entwickler) von Leonard Adleman, Carl Pomerance und Robert Rumely von 1983, der als erster Test auf die in der Public-Key-Kryptographie (RSA) verwendeten Primzahlen von hundert und mehr Bit Länge (verwendet werden heute 500 bis 2000 Bit lange Primzahlen) effizient anwendbar war.^[1] 1982 entwickelte er mit seinem Bruder Arjen Lenstra und László Lovász den LLL-Algorithmus zur Reduktion einer Basis von Gittern, ebenfalls mit Anwendungen zum Beispiel in der Kryptographie.^[2] Er war auch an einem Projekt zur Mathematik hinter den Bildern von M. C. Escher beteiligt.^[3][4] Lenstra regte das Internetprojekt ABC@Home an, das im Januar 2007 startete und in dem Tausende freiwilliger Helfer auf unausgelasteten Computern Daten für eine empirische Untersuchung der Abc-Vermutung sammeln. Er hat sich den Beweis dieser Vermutung als Ziel gesetzt.^[5]

Die Cohen-Lenstra-Heuristik umfasst Formeln für die Anteile unter allen quadratischen Zahlkörpern von deren zugehörigen Klassengruppen mit bestimmten Eigenschaften.^[6] Diese wurden aus umfangreichen Computerrechnungen abgeleitet und durch sie numerisch bestätigt.

1985 erhielt er den Fulkerson-Preis für die Arbeit Integer programming with a fixed number of variables^[7]. 1998 erhielt er den Spinoza-Preis der Niederländischen Organisation für Wissenschaftliche Forschung (NWO). 1986 war er Invited Speaker auf dem Internationalen Mathematikerkongress (International Congress of Mathematicians, ICM) in Berkeley (Elliptic curves and number theoretic algorithms). Im Jahr 2000 hielt er einen Plenarvortrag auf dem 3. Europäischen Mathematikerkongress in Barcelona (Flags and lattice base reduction). 2003 wurde er von der Australischen Mathematischen Gesellschaft als Mahler Lecturer eingeladen.^[8]

Im Jahr 2007 erhielt er eine Akademie-Professur der Königlich Niederländischen Akademie der Wissenschaften (KNAW), die ihm für fünf Jahre ausschließliche Forschung und Nachwuchsförderung ermöglicht.^[9] Zwei Jahre danach wurde er zum Ritter des Ordens vom Niederländischen Löwen ernannt. Seit 1984 ist er Mitglied der KNAW und seit 1996 der American Academy of Arts and Sciences.

2009 hielt er die Gauß-Vorlesung der DMV. Die IMU berief ihn zum Vorsitzenden des Programmkomitees zur Vorbereitung des ICM 2010 in Hyderabad.

Zu seinen Doktoranden zählen Daniel Bernstein, Preda Mihăilescu, René Schoof, Peter Stevenhagen und William Stein.

Die IMDb verzeichnet zwei Dokumentarfilme über Lenstra.^[10] Seine Brüder Arjen Klaas Lenstra und Jan Karel Lenstra (Direktor des CWI) sind ebenfalls bekannte Mathematiker.

Schriften

• Euclidean Number Fields. Teile 1-3, Mathematical Intelligencer 1980
• Factoring integers with elliptic curves. Annals of Mathematics, Band 126, 1987, S. 649–673
• mit A. K. Lenstra: Algorithms in Number Theory. S. 673–716, In Jan van Leeuwen (Hrsg.): Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity. Elsevier und MIT Press 1990, ISBN 0-444-88071-2, ISBN 0-262-22038-5.
• Algorithms in Algebraic Number Theory. Bulletin AMS, Band 26, 1992, S. 211–244.
• Primality testing algorithms. Séminaire Bourbaki 1981.
• mit Stevenhagen: Artin reciprocity and Mersenne Primes. Nieuw Archief for Wiskunde 2000.
• mit Stevenhagen: Chebotarev and his density theorem. Mathematical Intelligencer 1992 (Online auf seiner Homepage).
• Profinite Fibonacci Numbers, Nieuw Archief voor Wiskunde, Dezember 2005, pdf-Datei, englisch

Weblinks

• Homepage in Leiden
• Lebenslauf und Publikationsliste bei der KNAW
• "Mathematik ist mein Leben." Ein Gespräch mit Hendrik W. Lenstra

Einzelnachweise

1. ↑ Henri Cohen, Hendrik Lenstra: Primality testing and Jacobi sums, Mathematics of Computation, Bd. 42, 1984, S. 297–330, Henri Cohen, Arjen Lenstra: Implementation of a new primality test, Math. Computation, Bd. 48, 1987, S. 103–121
2. ↑ Arjen Lenstra, Hendrik Lenstra, Laszlo Lovasz: Factoring polynomials with rational coefficients, Mathematische Annalen, Bd. 261, 1982, S. 515–534
3. ↑ Sara Robinson: Mathematician fills in a blank for a fresh insight on art. Bericht in der New York Times
4. ↑ Artful Mathematics: The Heritage of M. C. Escher Ergebnisse des Projekts in Notices of the AMS
5. ↑ Interview in der Volkskrant vom 20. Dezember 2008 (holl.)
6. ↑ H. Cohen, H. W. Lenstra: Heuristics on class groups of number fields. Lecture Notes Math. 1068, Springer 1984, S. 33–62
7. ↑ Mathematics of Operations Research, Bd. 8, 1983, S. 538–548
8. ↑ The Mahler Lectureship
9. ↑ Pressemitteilung Akademie-Professur der KNAW
10. ↑ Porridge Pulleys and Pi: Two Mathematical Journeys (2004), Achieving the Unachievable (2007)

PND: kein individualisierter Datensatz vorhanden (Stand: 20. April 2011)

Normdaten: LCCN: n83235541 | VIAF: 94181069 | WorldCat | WP-Personeninfo