Derrick Henry „ Dick “ Lehmer (23. Februar 1905 – 22. Mai 1991), meist als D. H. Lehmer zitiert , [ 1 ] [ 2 ] [ 3 ] war ein US-amerikanischer Mathematiker, der maßgeblich zur Entwicklung der algorithmischen Zahlentheorie beitrug . Lehmer verfeinerte in den 1930er Jahren die Arbeiten von Édouard Lucas und entwickelte den Lucas-Lehmer-Test für Mersenne-Primzahlen . Seine unstete Karriere als Zahlentheoretiker , in der er und seine Frau während der Weltwirtschaftskrise in den USA und im Ausland verschiedene Jobs annahmen, um ihren Lebensunterhalt zu verdienen , führte ihn schließlich ins Zentrum der Forschung zur frühen elektronischen Datenverarbeitung.

Frühen Lebensjahren

Lehmer wurde in Berkeley, Kalifornien , als Sohn von Derrick Norman Lehmer , einem Mathematikprofessor an der University of California, Berkeley , und Clara Eunice Mitchell geboren .

Er studierte Physik und erwarb einen Bachelor-Abschluss an der UC Berkeley, bevor er sein Studium mit einem Aufbaustudium an der University of Chicago fortsetzte .

Er und sein Vater arbeiteten gemeinsam an Lehmer-Sieben .

Hochzeit

Während seines Studiums in Berkeley lernte Lehmer Emma Markovna Trotskaia kennen , eine russische Studentin seines Vaters, die ursprünglich ein Ingenieurstudium begonnen hatte, sich dann aber der Mathematik zuwandte und 1928 ihren Bachelor-Abschluss erwarb. Noch im selben Jahr heiratete Lehmer Emma, ​​und nach einer Reise durch Nordkalifornien und einem Besuch in Japan, um Emmas Familie kennenzulernen, zogen sie mit dem Auto nach Providence, Rhode Island , nachdem ihm die Brown University eine Dozentenstelle angeboten hatte .

Karriere

Lehmer erhielt 1929 und 1930 jeweils einen Master- und einen Doktortitel von der Brown University; seine Frau erwarb 1930 ebenfalls einen Master-Abschluss und gab Mathematikunterricht, um das Familieneinkommen aufzubessern. Gleichzeitig half sie ihrem Mann beim Tippen seiner Dissertation „ An Extended Theory of Lucas' Functions“ , die er unter der Betreuung von Jacob Tamarkin verfasste .

Bewegungen während der Depression

Lehmer wurde zum National Research Fellow ernannt, was ihm ermöglichte , von 1930 bis 1931 Positionen am California Institute of Technology und von 1931 bis 1932 an der Stanford University anzunehmen . Im letztgenannten Jahr wurde das erste Kind des Paares, Laura, geboren.

Nachdem ihnen ein zweites National Research Fellowship verliehen worden war, zogen die Lehmers zwischen 1932 und 1934 nach Princeton, New Jersey , wo Dick eine kurze Zeit am Institute for Advanced Study verbrachte .

Von 1934 bis 1938 arbeitete er an der Lehigh University in Pennsylvania. Ihr Sohn Donald wurde 1934 geboren, als Dick und Emma in Lehigh waren.

Die Jahre 1938–1939 verbrachten die Lehmers dank eines Guggenheim-Stipendiums in England , wo sie sowohl die Universität Cambridge als auch die Universität Manchester besuchten und unter anderem G. H. Hardy , John Edensor Littlewood , Harold Davenport , Kurt Mahler , Louis Mordell und Paul Erdős kennenlernten . Kurz vor Beginn der Atlantikschlacht kehrten die Lehmers mit ihrem zweiten Kind Donald per Schiff nach Amerika zurück .

Lehmer setzte sein Studium an der Lehigh University im akademischen Jahr 1939–1940 fort.

Berkeley

1940 nahm Lehmer eine Stelle im Fachbereich Mathematik der UC Berkeley wieder an. Von 1954 bis 1957 war Lehmer Vorsitzender des Fachbereichs Mathematik an der University of California, Berkeley. Er arbeitete bis 1972 an der UC Berkeley, dem Jahr, in dem er zum Professor Emeritus ernannt wurde .

Lehmer war seit der Gründung 1943 an der Zeitschrift „Mathematical Tables and Aids to Computation“ (später umbenannt in „Mathematical Tables and Other Aids to Computation“ und 1960 in „Mathematics of Computation “) beteiligt. Von 1944 bis einschließlich 1954 war er deren Herausgeber (teilweise gemeinsam mit einem anderen Herausgeber). [ 4 ] : xvii–xviii

ENIAC und Informatik

Von 1945 bis 1946 war Lehmer Mitglied des Rechenkomitees auf dem Aberdeen Proving Ground in Maryland . Diese Gruppe war Teil des Ballistikforschungslabors und hatte die Aufgabe, den ENIAC nach seiner Fertigstellung an der Moore School of Electrical Engineering der University of Pennsylvania für den Einsatz vorzubereiten . Weitere Mitglieder des Rechenkomitees waren Haskell Curry , Leland Cunningham und Franz Alt . Während dieser kurzen Zeit führten die Lehmers einige der ersten Testprogramme auf dem ENIAC durch. Entsprechend ihren akademischen Interessen befassten sich diese Tests mit Zahlentheorie, insbesondere mit Siebverfahren , aber auch mit der Erzeugung von Pseudozufallszahlen. Sobald die Lehmers eine Kinderbetreuung organisieren konnten, verbrachten sie die Wochenenden damit, solche Probleme die ganze Nacht hindurch zu lösen – das erste Mal am Thanksgiving- Wochenende 1945. (Diese Tests waren kostenlos, da der ENIAC ohnehin eingeschaltet geblieben wäre, um Ausfälle der Elektronenröhren zu minimieren.) Die Problemlösung, die am dreitägigen Unabhängigkeitstag- Wochenende am 4. Juli 1946 mit John Mauchly als Computerbediener durchgeführt wurde, lief rund um die Uhr ohne Unterbrechung oder Ausfall. Am darauffolgenden Dienstag, dem 9. Juli 1946, hielt Lehmer im Rahmen der Moore School Lectures den Vortrag „Rechenmaschinen für die reine Mathematik“ , in dem er das Rechnen als experimentelle Wissenschaft einführte und den für seine Vorlesungen typischen Witz und Humor unter Beweis stellte.

Lehmer blieb den Rest seiner Karriere in der Computerentwicklung aktiv. Nach seiner Rückkehr nach Berkeley plante er zusammen mit Paul Morton und Leland Cunningham den Bau des California Digital Computer ( CALDIC ). Im September 1949 präsentierte er den Pseudozufallszahlengenerator, der heute als Lehmer-Zufallszahlengenerator bekannt ist . [ 5 ]

D. H. Lehmer verfasste den Artikel „Die Werkzeugmaschinen der Kombinatorik“, das erste Kapitel in Edwin Beckenbachs „ Angewandter Kombinatorischer Mathematik “ (1964). [ 6 ] Darin werden Methoden zur Erzeugung von Permutationen, Kombinationen usw. beschrieben. Dies war eine einzigartige und wertvolle Quelle, die erst kürzlich durch Band 4 von Donald Knuths „ Die Kunst der Computerprogrammierung“ übertroffen wurde .

Die Lehmers unterstützten auch Harry Vandiver bei seiner Arbeit zum Fermatschen Satz und nutzten den Standards Western Automatic Computer, um zahlreiche Berechnungen mit Bernoulli-Zahlen durchzuführen . [ 7 ]

McCarthy-Ära

1950 wurde Lehmer zusammen mit 31 anderen Dozenten der University of California entlassen, nachdem er sich geweigert hatte, einen Treueeid zu leisten . Diese Maßnahme war 1950 vom kalifornischen Hochschulrat während der von Senator Joseph McCarthy verkörperten Kommunistenangst eingeführt worden . Lehmer übernahm daraufhin die Leitung des Instituts für Numerische Analysis (INA) des National Bureau of Standards und arbeitete dort mit dem Western Automatic Computer ( SWAC ) zusammen. Am 17. Oktober 1952 erklärte der Oberste Gerichtshof des Bundesstaates den Eid für verfassungswidrig, und Lehmer kehrte kurz darauf nach Berkeley zurück.

Spätere Jahre

Lehmer blieb viele Jahre aktiv. Als John Selfridge an der Northern Illinois University lehrte , lud er Lehmer und Emma zweimal zu einem Semester ein. Einmal arrangierte Selfridge, dass Erdős und Lehmer gemeinsam einen Kurs über Forschungsprobleme in der Zahlentheorie hielten. Lehmer unterrichtete die ersten acht Wochen, Erdős die restlichen. Erdős unterrichtete nicht oft und sagte: „Wissen Sie, es war gar nicht so schwer. Das Einzige, was schwierig war, war, dort zu sein.“

Lehmer besaß einen bemerkenswerten Witz. Anlässlich der ersten Asilomar-Konferenz zur Zahlentheorie, die sich zu einer jährlichen Veranstaltung entwickelte (heute bekannt als West Coast Number Theory ), inspizierte Lehmer als Organisator die Räumlichkeiten des Konferenzgeländes – im Grunde ein Holzgebäude am Strand. Jemand bemerkte, dass eine Tafel fehlte, und Lehmer entdeckte einige Vorhänge mitten an der Wand. Als er die Vorhänge beiseite schob, kam eine winzige Tafel zum Vorschein, woraufhin Lehmer sagte: „Na ja, dann werden wir wohl keine analytische Zahlentheorie machen !“

nachhaltige Wirkung

Neben seinen bedeutenden Beiträgen zu Zahlentheorie-Algorithmen für mehrfach genaue ganze Zahlen, wie Faktorisierung, Euklids Algorithmus, Polynomdivision und Primzahlbeweis, formulierte er auch Lehmers Vermutung und beteiligte sich am Cunningham-Projekt .

Tod

Lehmer starb am 22. Mai 1991 in Berkeley.

Siehe auch

Referenzen

  1. ^ z. B. Ausgewählte Schriften von D. H. Lehmer (2 Bände), 1981, ISBN 0919611001
  2. ^ Foto signiert DH Lehmer
  3. ^ Google Ngram-Vergleich von DH Lehmer und anderen kombinierten Varianten: Derrick Henry Lehmer, Derrick H. Lehmer, Derrick Lehmer [1]
  4. ^ Isaacson, Eugene (1994). „ Mathematik der Berechnung : Eine kurze Geschichte“ . In: Gautschi, Walter (Hrsg.). Mathematik der Berechnung 1943–1993: Ein halbes Jahrhundert Computermathematik . Symposium zum 50-jährigen Jubiläum der Mathematik der Berechnung (Vancouver, BC, 9.–13. August 1993). Tagungsband der Symposien zur Angewandten Mathematik . Band 48. American Mathematical Society . S.  xvii– xix. ISBN 978-0-8218-0291-5Abgerufen am 9. Juni 2026 .
  5. ^ Lehmer, DH (1949). „Mathematische Methoden in Großrechnern“. Proceedings of a Second Symposium on Large-Scale Digital Calculating Machinery . S.  141–146 . MR 0044899 . 
  6. ^ Lehmer, Derrick H. (1964). „Die Werkzeugmaschinen der Kombinatorik“ . In: Beckenbach, Edwin F. (Hrsg.). Angewandte Kombinatorische Mathematik . Wiley. S.  5–31 . OCLC 833629857. Abgerufen am 9. Juni 2026 . ISBN 9780471061250. In einer alternativen ausleihbaren IA-Kopie
  7. ^ Lehmer, DH ; Lehmer, Emma ; Vandiver, HS (1954), „Eine Anwendung von Hochgeschwindigkeitsrechnern auf den letzten Fermatschen Satz“, PNAS , 40 (1): 25–33 , Bibcode : 1954PNAS...40...25L , doi : 10.1073/pnas.40.1.25 , PMC 527932 , PMID 16589420