Lehmer, Derrick Henry

Derrick Henry Lehmer _ _  _ _ _ _ _  _ _ _ _ _ _ _ _ _ _ _ pro Mersennova prvočísla . Lemaireova kariéra se rozvinula v oblasti teorie čísel . Během Velké hospodářské krize byl se svou ženou nucen změnit mnoho zaměstnání jak ve Spojených státech, tak v zahraničí, což ho nakonec náhodou přivedlo do centra výzkumu v oblasti raných elektronických počítačů.

Raná léta a školení

Lehmer se narodil v Berkeley v Kalifornii Derricku Normanovi Lehmerovi , profesorovi matematiky na University of California, Berkeley, a Claře Eunice Mitchell . Vystudoval fyziku a získal bakalářský titul na Kalifornské univerzitě v Berkeley [7] , poté pokračoval v postgraduálním studiu na University of Chicago. [8] Nějakou dobu pracoval se svým otcem.

Manželství

Během studia na Berkeley se Lemaire setkal s Emmou Markovnou Trockou, ruskou studentkou, která studovala s jeho otcem. V té době začala pracovat na inženýrském titulu, ale následně se soustředila výhradně na matematiku a bakalářský titul získala v roce 1928. Ve stejném roce se Lemaire oženil s Emmou a po turné po severní Kalifornii a cestě do Japonska aby se setkali s její rodinou Emmou, přestěhovali se autem do Providence na Rhode Island. Brownova univerzita později nabídla Lamerovi učitelské místo.

Vědecká činnost

Raná kariéra

Lemaire získal titul MA a Ph.D. na Brown University v roce 1929 a 1930. Jeho žena získala magisterský titul v roce 1930, doučovala matematiku, aby doplnila rodinný příjem, a také pomáhala svému manželovi napsat jeho doktorskou práci na téma: „Lucasova rozšířená teorie funkcí“, na které pracoval pod vedením Jacoba Tamarkina .

Život během Velké hospodářské krize

Lehmer se stal National Fellow, což mu umožnilo zastávat pozice na California Institute of Technology od roku 1930 do roku 1931 a na Stanfordské univerzitě od roku 1931 do roku 1932. V roce 1933 se páru narodilo první dítě, dcera Laura. Poté, co byl udělen druhý National Research Grant, Lehmerovi se přestěhovali do Princetonu v New Jersey . Tam žili od roku 1932 do roku 1934, kdy Derrick nějakou dobu pracoval v Institute for Advanced Study .

V letech 1934 až 1938 působil na Lehigh University v Pensylvánii . V roce 1934 se Derrickovi narodilo druhé dítě, syn Donald. Rodina strávila 1938–1939 v Anglii na Guggenheimově stipendiu , kde pracovala jak na univerzitě v Cambridge, tak na univerzitě v Manchesteru . Poté potkali H. H. Hardyho , D. I. Littlewooda , Harolda Davenporta , Kurta Mahlera a Louise Mordella . Rodina Lehmerů se vrátila do Ameriky lodí se svým druhým dítětem, Donaldem, těsně před začátkem bitvy o Atlantik .

Lemaire pokračoval v práci na Lehigh University během akademického roku 1939-1940.

Návrat do Berkeley

V roce 1940, Lemaire byl obnoven v katedře matematiky na University of California, Berkeley. V určitém okamžiku během svého působení tam vyvinul lineární kongruenciální generátor (generátor pseudonáhodných čísel), který je často označován jako Lehmerův generátor náhodných čísel. Lehmerova rodina také pomáhala Harrymu Vandiverovi s jeho prací na Fermatově teorému , potřebném k výpočtu velkého množství Bernoulliho čísel.

Lehmer byl předsedou katedry matematiky na University of California, Berkeley od roku 1954 do roku 1957. Tam pokračoval v práci na univerzitě v Berkeley až do roku 1972, kdy se stal čestným profesorem.

Účast v ENIAC

V letech 1945 až 1946 Lemaire sloužil v počítačovém výboru v Aberdeen Proving Ground v Marylandu . Byl ve skupině zřízené v rámci Ballistics Research Laboratory pro použití v ENIAC . Leland Cunningham a Franz Alt byli také členy výboru. Během této krátké doby, kdy Lemaire řídil vývoj některých prvních testovacích programů v ENIAC, se v souladu s jeho vědeckými zájmy vyvinulo mnoho metod důležitých pro teorii čísel a generování pseudonáhodných sekvencí.

Jako první otestoval mnoho existujících matematických teorií pomocí počítače. Včetně Riemannovy hypotézy o distribuci nul Riemannovy zeta funkce , která byla nedosažitelná bez použití počítačů.

Během tohoto období Lemaire trávil veškerý čas prací. Bylo také mnoho problémů s odolností vakuové trubice, protože po každé poruše trvalo až tři dny, než byl systém uveden do provozuschopného stavu. 9. července 1946 měl Lemaire první přednášku o svém předmětu „Výpočetní stroje pro čistou matematiku“ na Moore School .

Poté Lemaire plánoval pokračovat ve vývoji počítačových výpočetních systémů po zbytek své kariéry. Po svém návratu do Berkeley také vytvořil plány na Kalifornský digitální počítač (CALDIC) s Paulem Mortonem a Lelandem Cunninghamem.

Život za Josepha McCarthyho

V roce 1950 byl Lemaire vyhozen poté, co odmítl slíbit věrnost politice zahájené Kalifornskou státní radou vladařů v roce 1950 během řádění McCarthyismu . Po svém odvolání Lemaire převzal funkci ředitele Institutu pro numerickou analýzu (INA) Národního úřadu pro standardy a pracoval na standardním západním automatickém počítači ( SWAC ), který byl instalován v INA. 17. října 1952 prohlásil nejvyšší soud státu přísahu za protiústavní a Lemaire se brzy poté vrátil do Berkeley. [9]

Od roku 1950 do roku 1954 vedl Derrick Lehmer také časopis Mathematical Tables and other Aids to Computation, nebo spíše byl prvním předsedou správní rady časopisu.

Pozdější roky

Když byl John Selfridge na Northern Illinois University, dvakrát pozval Lemaire a Emmu, aby tam strávili semestr. Jakmile se Selfridgeovi podařilo zařídit, aby Pal Erdős a Lemaire společně vedli kurz o vědeckém výzkumu problémů v oblasti teorie čísel. Lemaire učil prvních osm týdnů a poté Erdős kurz dokončil.

Lemaire byl docela vtipný. U příležitosti první kalifornské konference o teorii čísel, která se nakonec stala každoroční akcí (nyní nazvanou Teorie čísel západního pobřeží ), Lemaire jako organizátor prohlédl zařízení konference, většinou dřevěné budovy na pláži. Někdo řekl, že nemůže najít tabuli, a Lemaire si všiml malého závěsu uprostřed stěny. Odstrčil ji stranou a uviděl velmi malou tabuli, načež řekl: "No, myslím, že nebudeme dělat žádnou analýzu teorie čísel!"

Smrt

Derrick Henry Lehmer zemřel v Berkeley 22. května 1991.

Dopad na vědu

Teorie čísel a matematické metody

Kromě jeho významných příspěvků k vývoji algoritmů teorie čísel pro násobení celých čísel, jako je faktoriál , násobení sloupců a důkazy prvočíselnosti, také formuloval Lehmerovu domněnku a přispěl k projektu Cunningham.

Lehmer studoval matice s racionálními pojmy a vybral třídu symetrických matic nazvaných Lehmerovy matice. Takové matice mají na obou bočních úhlopříčkách přísně záporné položky. Protože mohou být specifikovány analyticky, lze je použít k testování inverze numerických programů. [deset]

V roce 1938 vyvinul mnohem rychlejší verzi Euklidova algoritmu pro velmi velká přirozená čísla. [jedenáct]

Vyvinul také lineární kongruentní metodu pro generování pseudonáhodných čísel.

Lehmer spolu se Srinivasou Ramanjuanem Iyengorem zkoumali -funkci, určenou podle vzorce:

Derrick Lehmer také vyvinul algoritmy pro extrakci nul polynomů v komplexní rovině a jednoparametrovou metodu pro průměrování nezáporných čísel.

Úzká spolupráce Emmy a Derricka Lemairových v teorii čísel je podobná situaci Pierra a Marie Curieových ve fyzice a chemii.

Kombinatorika

Lemaire napsal článek „Machines for Computing“, což je první kapitola v knize Applied Combinatorial Mathematics od Edwina Beckenbacha, 1964. Popisuje, jak získat permutace, kombinace atd. Byl to jedinečně cenný zdroj a nedávno se objevil jediný konkurent – 4 Svazek série Donald Knuth .

Poznámky

1. ↑ 1 2 3 4 5 Archiv historie matematiky MacTutor
2. ↑ 1 2 Derrick H. Lehmer // Muzeum Solomona Guggenheima - 1937.
3. ↑ Derrick Lemaire na webu John Simon Guggenheim Memorial Foundation . Staženo 12. 5. 2017. Archivováno z originálu 20. 12. 2019. (neurčitý)
4. ↑ 1 2 3 https://www.gf.org/fellows/all-fellows/derrick-h-lehmer/
5. ↑ Stažení dat Freebase – Google .
6. ↑ http://pldml.icm.edu.pl/pldml/element/bwmeta1.element.bwnjournal-article-aav62i3p207bwm – str. 208.
7. ↑ Marilyn Kwock. Výstava Lehmerů v Berkeley:  Úvod . bancroft.berkeley.edu. Datum přístupu: 16. prosince 2016. Archivováno z originálu 20. prosince 2016.
8. ↑ Derrick Lehmer – The Mathematics Genealogy  Project . genealogie.math.ndsu.nodak.edu. Získáno 16. prosince 2016. Archivováno z originálu 20. srpna 2018.
9. ↑ Digitální archivy historie Kalifornské univerzity  . www.lib.berkeley.edu. Datum přístupu: 16. prosince 2016. Archivováno z originálu 7. listopadu 2016.
10. ↑ Lemaire. Lineární a multilineární algebra  . - 1991. - S. 251-264.
11. ↑ D. H. Lehmer. Euklidův algoritmus pro velká čísla. (anglicky) . — DH Lehmer: Euklidův algoritmus pro velká čísla. amer. Math., 1938, s. 227–233.

Odkazy

• Brillhart, J. Derrick Henry Lehmer   // Acta Arithmetica. - 1992. - Sv. 62 . - str. 207-213 .
• Fotografie Derricka Henryho Lehmera
•  Lehmerovi v Berkeley
• Časová osa: Souhrn událostí sporu o přísahu věrnosti  1949-54
• John J. O'Connor a Edmund F. Robertson . Lehmer, Derrick Henry  -  biografie na MacTutor .
•  Rozhovor s Lehmerovými a dalšími o jejich zkušenostech z Princetonu
• Lehmer, Derrick Henry  (anglicky) v projektu matematické genealogie

Tematické stránky	Matematická genealogie zbMATH Otevřeno Archiv pro historii matematiky MacTutor
V bibliografických katalozích BIBSYS: 90118596 BNF : 12391778x GND : 120973979 ISNI : 0000 0000 8122 8445 J9U : 987007274165205171 LCCN : n87147927 NTA : 142204803 NUKAT : n2010160902 SUDOC : 08335848X VIAF : 44381723 WorldCat VIAF : 44381723