| Derrick Henry Lehmer | ||
|---|---|---|
| Personlig informasjon | ||
| Fødsel |
23. februar 1905 Berkeley ( USA ) | |
| Død |
22. mai 1991 ( 86 år gammel) Berkeley (USA) | |
| Nasjonalitet | amerikansk | |
| Familie | ||
| Pappa | Derrick Norman Lehmer | |
| Ektefelle | Emma Lehmer | |
| utdanning | ||
| utdannet i |
| |
| doktorgradsveileder | Jacob Tamarkin | |
| Profesjonell informasjon | ||
| Yrke | Matematisk | |
| Område | tallteori | |
| Arbeidsgiver |
| |
| doktorgradsstudenter | Tom M. Apostol , Ronald Graham , Donald Dines Wall og David Singmaster | |
| Studenter | Tom M. Apostel | |
| Bemerkelsesverdige verk | ||
| distinksjoner |
| |
Derrick Henry " Dick " Lehmer (23. februar 1905 – 22. mai 1991) var en amerikansk matematiker som fortsatte Édouard Lucas sin forskningslinje på 1930-tallet og utviklet Lucas–Lehmer-testen for Mersenne-primtal. Den omreisende karrieren til Lehmer, dedikert til tallteori , som sammen med sin kone tok forskjellige jobber i hele USA og i utlandet for å komme seg videre under den store depresjonen , som tilfeldigvis førte ham til senteret for forskning om nye elektroniske databehandlinger teknologier.
Lehmer ble født i Berkeley, California, sønn av Derrick Norman Lehmer , en matematikkprofessor ved University of California, Berkeley, og Clara Eunice Mitchell.
Han studerte fysikk og fikk en bachelorgrad fra UC Berkeley, og fortsatte studiene ved University of Chicago .
Han og faren jobbet sammen for å utvikle Lehmer-skjermen. Dette arbeidet bar imidlertid ikke frukt.I 1878 foreslo Édouard Lucas to bevis for å bekrefte primtallene til Mersenne, men han utførte heller ikke noe fullstendig bevis. Det var først i 1930 at DH Lehmer demonstrerte en nødvendig og tilstrekkelig betingelse for at N skulle være prime, og fra da av kalles dette beviset Lucas-Lehmer og gitt bidraget Lucas har gitt til arbeidet som allerede er startet av Lehmer og hans far. Den har en rekkefølge av kompleksitet O(p3).
Mens han studerte ved Berkeley, møtte Lehmer Emma Markovna Trotskaia , en russisk student av farens, som hadde begynt på ingeniørstudier og senere byttet til matematikk, og ble uteksaminert i 1928, året han og Emma giftet seg. De reiste deretter gjennom Nord-California og Japan for å møte Emmas familie, og bosatte seg til slutt i Providence, Rhode Island, og aksepterte en stilling ved Brown University .
Lehmer oppnådde master- og doktorgrader fra Brown University i henholdsvis 1929 og 1930. Emma fullførte også mastergraden sin i 1930, og jobbet som matematikkkonsulent for å tjene ekstra inntekt mens hun hjalp mannen sin med doktorgradsavhandlingen hans, med tittelen An Extended Theory of Lucas Functions , som han skrev under veiledning av Jacob Tamarkin .
Lehmer ble tildelt et National Science Foundation Research Associate Fellowship , som gjorde det mulig for ham å oppnå en stilling ved California Institute of Technology fra 1930 til 1931 og ved Stanford University fra 1931 til 1932. Det var i 1932 at parets første barn, Laura.
Etter å ha mottatt et nytt stipend fra National Science Foundations forskningsprogram, returnerte paret til Princeton, New Jersey, fra 1932 til 1934, hvor Dick tilbrakte en kort periode ved Institute for Advanced Study .
Fra 1934 til 1938 jobbet han ved Lehigh University i Pennsylvania , i løpet av denne tiden ble sønnen Donald født.
De tilbrakte året 1938-1939 i England på et Guggenheim Fellowship , både ved Cambridge University og University of Manchester , hvor han møtte GH Hardy , John Edensor Littlewood , Harold Davenport, Kurt Mahler, Louis Mordell og Paul Erdős . Paret returnerte til USA med skip kort tid før starten av slaget ved Atlanterhavet .
Lehmer fortsatte på Lehigh for skoleåret 1939-1940.
I 1940 aksepterte Lehmer en returstilling i matematikkavdelingen ved UC Berkeley. Det var mens han var her han utviklet den lineære kongruensgeneratoren ( pseudo-tilfeldig tallgenerator ), kjent som Lehmers tilfeldige tallgenerator. Lehmerne hjalp Harry Vandiver med arbeidet med Fermats siste teorem , og beregnet Bernoulli-tallene han trengte.
Lehmer var styreleder for Institutt for matematikk ved University of California, Berkeley fra 1954 til 1957, men fortsatte å jobbe der til 1972, året han ble utnevnt til professor emeritus.
I løpet av 1945 og 1946 arbeidet Lehmer i komiteen for beregninger ved Aberdeen Proving Grounds i Maryland , denne gruppen var en del av Ballistics Research Laboratory og målet var at ENIAC kunne brukes når den ble fullført ved Moore School of Electrical Engineering ved universitetet . fra Pennsylvania inkluderte andre komitémedlemmer Haskell Curry , Leland Cunningham og Franz Alt . Det var i denne perioden Lehmers kjørte noen av de første testprogrammene på ENIAC - på grunn av deres akademiske interesser var disse programmene på tallteori, spesielt siktmetoder , men også pseudorandom tallgenerering. Hvis de hadde noen til å ta seg av barna sine, kunne Lehmerne bruke hele helgene på å kjøre slike programmer, inkludert Thanksgiving -helgen 1945, slike tester ble kjørt gratis, fordi ENIAC-en kom til å stå på uansett. Programmet som ble utført under den 3-dagers frigjøringshelgen 4. juli 1946, med John Mauchly som datamaskinoperatør, kjørte uten problemer, tirsdagen etter, 9. juli 1946, presenterte Lehmer foredraget "Computer Machines for Pure Mathematics" som en del av skolelesningene på Moore, i den diskuterte han databehandling som en eksperimentell vitenskap og demonstrerte vidd og humor i undervisningsforelesningene sine.
Lehmer ville fortsette å være aktivt involvert i databehandling resten av karrieren. Da han kom tilbake til Berkeley, la han planer om å bygge California Digital Computer (CALDIC) med Paul Morton og Leland Cunningham.
I 1950 var Lehmer et av de 31 medlemmene av University of California som ble sparket etter å ha nektet å signere en lojalitetspakt, en politikk som ble initiert av California State Board of Directors i 1950 under den andre røde skremselsperioden , personifisert av senator Joseph McCarthy . Lehmer aksepterte en stilling som direktør for National Standards Agency 's Institute for Numerical Analysis (INA) , og jobbet med Standards Western Automatic Computer (SWAC). Den 17. oktober 1952 avgjorde statens høyesterett at pakten var grunnlovsstridig, og Lehmer kom tilbake til Berkeley kort tid senere.
Lehmer forble aktiv i mange år. John Selfridge inviterte to ganger Lehmers til å tilbringe et semester ved Northern Illinois University, ved en anledning arrangerte Selfridge at Erdős og Lehmer skulle undervise i et kurs om Inquiry Problems in Number Theory sammen, Lehmer underviste de første åtte ukene og Erdős resten av kurset. Det var ikke vanlig at Erdős holdt kurs.
Lehmer var veldig ressurssterk. For den første Asilomar-tallteorikonferansen, som skulle bli en årlig begivenhet nå kjent som West Coast Number Theory (WCNT), sjekket Lehmer, som var arrangøren, ut Asilomar Conference Grounds – egentlig en trebygning på stranden, da noen sa de ikke kunne finne en tavle, Lehmer la merke til noen gardiner midt på veggen bak som var en liten tavle, så han utbrøt "Jeg antar at vi ikke kommer til å gjøre noen analytisk teori om tall!"
I tillegg til sine mange bidrag til tallteori for flere presisjons heltall, som faktorisering, Euclids algoritme, lang divisjon og bevis på primalitet, formulerte han også Lehmer-konjekturen og deltok i Cunningham-prosjektet .
Lehmer skrev artikkelen "Machine tools of Computation" som var det første kapittelet i Edwin Beckenbachs bok "Applied Combinatorial Mathematics" fra 1964. Den regnes som en ekstremt verdifull bok på sitt felt, som først nylig konkurrerte med det fjerde bindet av Donald Knuth -bokserien. .
Lehmer døde i Berkeley, California 22. mai 1991.