D. H. Lehmer - D. H. Lehmer
D. H. Lehmer | |
|---|---|
 | |
| narozený | Derrick Henry Lehmer Lehmer 23. února 1905 |
| Zemřel | 22. května 1991 (ve věku 86) Berkeley, Kalifornie |
| Národnost | Spojené státy |
| Alma mater | Brown University |
| Známý jako | Lehmerův polynom Lehmerova matice Lehmerovo síto Lehmer – Schurův algoritmus Lehmerův GCD algoritmus Lehmerův kód Lehmerova domněnka Lehmerovo číslo Lehmer pět Lucas – Lehmerův test Lehmer znamená Algoritmus Meissel – Lehmer Pocklington – Lehmerův test Generátor náhodných čísel Lehmer Lehmerova sekvence Lehmerův totient problém Pokračující zlomková faktorizace |
| Vědecká kariéra | |
| Pole | Matematika |
| Instituce | UC Berkeley |
| Doktorský poradce | Jacob Tamarkin |
| Doktorandi | Tom Apostol Ronald Graham Harold Stark Peter J. Weinberger |
Derrick Henry "Dicku" Lehmer (23. Února 1905 - 22. Května 1991), téměř vždy citován jako Lehmer,[1][2][3] byl americký matematik, který rafinoval Édouard Lucas "Práce ve třicátých letech a vymyslel Lucas – Lehmerův test pro Mersenne připraví. Lehmerova peripatetická kariéra jako teoretik čísel, s ním a jeho manželkou, kteří se během USA účastnili mnoha druhů práce ve Spojených státech i v zahraničí, aby se uživili Velká deprese, jej náhodně přivedl do centra výzkumu raných elektronických výpočtů.
Časný život
Lehmer se narodil v roce Berkeley, Kalifornie, do Derrick Norman Lehmer, profesor matematika na University of California, Berkeley, a Clara Eunice Mitchell.
Studoval fyzika a získal Bakalářský titul z UC Berkeley a pokračoval v postgraduálním studiu na University of Chicago.
On a jeho otec společně pracovali Lehmerova síta.
Manželství
Během studií na Berkeley se Lehmer setkal Emma Markovna Trotskaia, ruský student svého otce, který začal pracovat směrem k inženýrství stupně, ale následně přešla na matematiku a získala B.A. v roce 1928. Později téhož roku se Lehmer oženil s Emmou a po prohlídce severní Kalifornie a cestě do Japonska za Emminou rodinou se přesunuli autem do Providence, Rhode Island, po Brown University nabídl mu instruktorství.
Kariéra
Lehmer obdržel a Magisterský titul a a Ph.D., oba z Brown University, v roce 1929 a 1930; jeho žena získala magisterský titul také v roce 1930, koučování matematiky k doplnění rodinného příjmu a zároveň pomáhala svému manželovi psát jeho Ph.D. teze, Rozšířená teorie Lucasových funkcí, pod kterou napsal Jacob Tamarkin.
Pohyby během deprese
Lehmer se stal Národní vědecký pracovník, což mu umožnilo zaujmout pozice u Kalifornský technologický institut od roku 1930 do roku 1931 a v Stanfordská Univerzita v letech 1931 až 1932. Ve druhém roce se páru narodilo první dítě Laura.
Po získání druhého národního výzkumného stipendia se Lehmers přesunuli do Princeton, New Jersey mezi lety 1932 a 1934, kde Dick strávil krátkou dobu u Institut pro pokročilé studium.
Pracoval v Lehigh University v Pensylvánie od roku 1934 do roku 1938. Jejich syn Donald se narodil v roce 1934, zatímco Dick a Emma byli v Lehigh.
Rok 1938-1939 byl stráven v Anglie na Guggenheimovo společenství návštěva obou Univerzita v Cambridge a University of Manchester, Setkání G. H. Hardy, John Edensor Littlewood, Harold Davenport, Kurt Mahler, Louis Mordell, a Paul Erdős. Lehmers se vrátili do Ameriky lodí s druhým dítětem Donaldem těsně před začátkem Bitva o Atlantik.
Lehmer pokračoval na Lehigh University pro akademický rok 1939-1940.
Usazování
V roce 1940 Lehmer přijal místo zpět na matematickém oddělení UC Berkeley. V roce 1948 vyvinul Lineární kongruentní generátor (generátor pseudonáhodných čísel ), který se často označuje jako Lehmerův generátor náhodných čísel.[4] Lehmers také asistoval Harry Vandiver s jeho prací na Fermatova poslední věta, výpočet mnoho Bernoulliho čísla Požadované.
Lehmer byl předsedou Katedry matematiky v University of California, Berkeley od roku 1954 do roku 1957. V UC Berkeley pokračoval v práci až do roku 1972, kdy se stal rokem emeritní profesor.
Zapojení ENIAC
V letech 1945-1946 působil Lehmer ve Výpočtovém výboru v Aberdeen Proving Grounds v Maryland, skupina založená jako součást Balistická výzkumná laboratoř připravit ENIAC k využití po jeho dokončení na University of Pennsylvania je Mooreova škola elektrotechniky; ostatní členové výboru pro výpočty byli Haskell Curry, Leland Cunningham, a Franz Alt. Během tohoto krátkého funkčního období Lehmers provozoval některé z prvních testovacích programů na ENIAC - podle jejich akademických zájmů tyto testy zahrnovaly teorii čísel, zejména sítové metody, ale také generování pseudonáhodných čísel. Když mohli Lehmersové zařídit péči o děti, trávili víkendy celou noc tak, že takové problémy, první přes Díkůvzdání víkend roku 1945. (Takové testy proběhly bez nákladů, protože ENIAC by byl i tak ponechán zapnutý v zájmu minimalizace poruch vakuové trubice.) Problém proběhl během třídenního Den nezávislosti víkend 4. července 1946, s John Mauchly sloužil jako počítačový operátor, běžel nepřetržitě bez přerušení nebo selhání. Následující úterý 9. července 1946 přednesl Lehmer přednášku „Výpočetní stroje pro čistou matematiku“ jako součást Moore School Lectures, ve kterém představil výpočetní techniku jako experimentální vědu, a předvedl vtip a humor typické pro jeho pedagogické přednášky.
Lehmer by zůstal aktivní ve vývoji výpočetní techniky po zbytek své kariéry. Po svém návratu do Berkeley vytvořil plány na vybudování kalifornského digitálního počítače (CALDIC ) s Paulem Mortonem a Lelandem Cunninghamem.
McCarthyho éra
V roce 1950, Lehmer byl jedním z 31 University of California fakulty propuštěn poté, co odmítl podepsat věrnostní přísaha, politika zahájená radou vladařů státu Kalifornie v roce 1950 během komunistického zděšení zosobněného senátorem Joseph McCarthy. Lehmer zaujal místo ředitele Národní úřad pro standardy ' Ústav pro numerickou analýzu (INA), práce s automatickým počítačem Standards Western (SWAC ). 17. října 1952 Nejvyšší soud státu prohlásil přísahu protiústavní a Lehmer se krátce nato vrátil do Berkeley.
Pozdější roky
Lehmer nadále působil mnoho let. Když John Selfridge byl na Northern Illinois University a dvakrát pozval Lehmera a Emmu, aby tam strávili semestr. Jeden rok Selfridge zařídil, aby Erdős a Lehmer společně učili kurz Výzkumné problémy v teorii čísel. Lehmer učil prvních osm týdnů a poté Erdős zbytek. Erdős často neučil kurz a řekl: „Víte, nebylo to tak těžké. Jediným problémem bylo být tam.“
Lehmer měl docela vtip. U příležitosti první konference o teorii čísel Asilomar, která se stala každoroční událostí (nyní se nazývá Teorie čísel na západním pobřeží ), Lehmer, jako organizátor, kontroloval zařízení Asilomar Conference Grounds —V zásadě dřevěná budova na pláži. Někdo řekl, že nemůže najít tabuli a Lehmer zahlédl uprostřed zdi nějaké závěsy. Když jsme odsunuli závěsy, odhalilo to velmi malou tabuli, načež Lehmer řekl: „No, myslím, že nebudeme dělat žádnou analytickou teorii čísel!“
Trvalý dopad
Kromě svých významných příspěvků k algoritmům teorie čísel pro více přesná celá čísla, jako je factoring, Euklidův algoritmus, dlouhé dělení a důkaz primality, formuloval také Lehmerova domněnka a účastnil se Projekt Cunningham.
Kombinatorika
D. H. Lehmer napsal článek „The Machine Tools of Combinatorics“, který je první kapitolou v knize „Applied Combinatorial Mathematics“ od Edwin Beckenbach, 1964.[5] Popisuje metody pro vytváření permutací, kombinací atd. Byl to jedinečně cenný zdroj a nedávno mu konkuroval pouze svazek 4 Donald Knuth série.
Smrt
Lehmer zemřel v Berkeley 22. května 1991.
Viz také
Reference
- ^ např., Vybrané příspěvky D.H. Lehmera (2 obj.), 1981, ISBN 0919611001
- ^ Fotografie podepsána D.H. Lehmerem
- ^ Porovnání Google gramů D. H. Lehmera a dalších variant dohromady: Derrick Henry Lehmer, Derrick H. Lehmer, Derrick Lehmer [1]
- ^ Wolfram, Stephen (2002). Nový druh vědy. Wolfram Media, Inc. str.974. ISBN 1-57955-008-8.
- ^ Aplikovaná kombinatorická matematika. ISBN 0471061255.
externí odkazy
- Brillhart, J. (1992). „Derrick Henry Lehmer“ (PDF). Acta Arithmetica. 62: 207–213.
- Fotografie Derricka Henryho Lehmera
- Lehmers v Berkeley
- Časová osa: Shrnutí událostí diskuse o věrnostní přísahě 1949-54
- O'Connor, John J.; Robertson, Edmund F., „D. H. Lehmer“, MacTutor Historie archivu matematiky, University of St Andrews.
- Rozhovor s Lehmersovými a dalšími o jejich zkušenostech v Princetonu
- D. H. Lehmer na Matematický genealogický projekt
- Alt, Franz L. (Červenec 1972). „Archeologie počítačů - vzpomínky, 1945–1947“ (PDF ). Komunikace ACM. ACM. 15 (7): 693–694. doi:10.1145/361454.361528. ISSN 0001-0782.
