Lehmer, Derrick Henry

Derrick Henry Lehmer
Derrick Henry Lehmer
Data nașterii 23 februarie 1905( 23.02.1905 ) [1] [2]
Locul nașterii
Data mortii 22 mai 1991( 22.05.1991 ) [1] [2] (86 de ani)
Un loc al morții
Țară
Sfera științifică matematica
Loc de munca
Alma Mater Universitatea Brown
consilier științific Tamarkin Yakov Davidovich
Elevi Tom Apostol
Ronald Graham
Harold Stark
Peter Weinberger
Cunoscut ca Autor și coautor al următoarelor lucrări:
Secvență alicotă Testul de primalitate Lucas Testul Lucas-Lehmer
Testul Lucas-Lehmer-Riesel Testul Pocklington Metoda congruențială liniară



Premii și premii Guggenheim Fellowship (1938) [3]
Gibbs Lecture (1965)
 Fișiere media la Wikimedia Commons

Derrick Henry Lehmer _ _  _ _ _ _ _  _ _ _ _ _ _ _ _ _ _ _ pentru numerele prime de Mersenne . Cariera lui Lemaire s-a dezvoltat în domeniul teoriei numerelor . În timpul Marii Depresiuni, el și soția sa au fost nevoiți să-și schimbe multe locuri de muncă atât în ​​Statele Unite, cât și în străinătate, ceea ce l-a condus în cele din urmă întâmplător la centrul de cercetare în domeniul calculului electronic timpuriu.

Primii ani și pregătire

Lehmer s-a născut în Berkeley , California, din Derrick Norman Lehmer , profesor de matematică la Universitatea din California, Berkeley, și Clara Eunice Mitchell . A studiat fizica și a primit o diplomă de licență la Universitatea din California din Berkeley [7] , după care a continuat studiile postuniversitare la Universitatea din Chicago. [8] De ceva vreme a lucrat cu tatăl său.

Căsătoria

În timp ce studia la Berkeley , Lemaire a cunoscut-o pe Emma Markovna Trotskaya, o studentă rusă care studia cu tatăl său. În acel moment, ea începuse să lucreze pentru o diplomă de inginerie, dar ulterior s-a concentrat în întregime pe matematică și și-a primit diploma de licență în 1928. În același an, Lemaire s-a căsătorit cu Emma, ​​​​și după un turneu în California de Nord și o călătorie în Japonia. pentru a-și cunoaște familia Emma, ​​s-au mutat cu mașina la Providence, Rhode Island. Universitatea Brown i-a oferit ulterior lui Lamer un post didactic.

Activitate științifică

Cariera timpurie

Lemaire și-a luat masteratul și doctoratul de la Universitatea Brown , în 1929, respectiv 1930. Soția sa și-a primit diploma de master în 1930, a învățat matematică pentru a suplimenta venitul familiei și și-a ajutat, de asemenea, soțul să-și scrie teza de doctorat cu tema: „Teoria extinsă a funcțiilor a lui Lucas”, la care a lucrat sub conducerea lui Jacob Tamarkin .

Viața în timpul Marii Depresiuni

Lehmer a devenit National Fellow, ceea ce i-a permis să ocupe funcții la Institutul de Tehnologie din California din 1930 până în 1931 și la Universitatea Stanford din 1931 până în 1932. În 1933, cuplul a avut primul copil, o fiică, Laura. După ce au primit un al doilea grant național de cercetare, familia Lehmer s-a mutat la Princeton , New Jersey . Acolo au locuit din 1932 până în 1934, când Derrick a lucrat ceva timp la Institutul pentru Studii Avansate .

A lucrat la Universitatea Lehigh din Pennsylvania din 1934 până în 1938. În 1934 s-a născut cel de-al doilea copil al lui Derrick, fiul Donald. Familia a petrecut 1938–1939 în Anglia cu o bursă Guggenheim , lucrând atât la Universitatea din Cambridge, cât și la Universitatea din Manchester . Apoi i-au cunoscut pe H. H. Hardy , D. I. Littlewood , Harold Davenport , Kurt Mahler și Louis Mordell . Familia Lehmer s-a întors în America cu vaporul cu al doilea copil al lor, Donald, chiar înainte de începerea bătăliei de la Atlantic .

Lemaire a continuat să lucreze la Universitatea Lehigh în anul universitar 1939-1940.

Întoarce-te la Berkeley

În 1940, Lemaire a fost reintegrat la departamentul de matematică de la Universitatea din California, Berkeley. La un moment dat în timpul petrecut acolo, el a dezvoltat un generator liniar congruențial (generator de numere pseudo-aleatoare), care este adesea denumit generatorul de numere aleatoare Lehmer. Familia Lehmer l-a asistat, de asemenea, pe Harry Vandiver cu lucrarea sa privind Teorema lui Fermat , necesară pentru a calcula un număr mare de numere Bernoulli.

Lehmer a fost președintele departamentului de matematică de la Universitatea din California, Berkeley, între 1954 și 1957. Acolo a continuat să lucreze la Universitatea din Berkeley până în 1972, când a devenit profesor onorific.

Participarea la ENIAC

Între 1945 și 1946, Lemaire a făcut parte din Comitetul de calcul de la Aberdeen Proving Ground din Maryland . El a fost într-un grup înființat în cadrul Laboratorului de Cercetare Balistică pentru utilizare în ENIAC . Leland Cunningham și Franz Alt au fost, de asemenea, membri ai Comitetului. În acest scurt timp, când Lemaire a condus dezvoltarea unora dintre primele programe de testare la ENIAC, s-au dezvoltat multe metode importante pentru teoria numerelor și generarea de secvențe pseudo-aleatoare, în conformitate cu interesele sale științifice.

El a fost primul care a testat multe teorii matematice existente folosind un computer. Inclusiv ipoteza Riemann despre distribuția zerourilor a funcției zeta Riemann , care era de neatins fără utilizarea computerelor.

În acea perioadă, Lemaire își petrecea tot timpul lucrând. Au existat, de asemenea, multe probleme cu toleranța la defecțiuni a tubului de vid, deoarece după fiecare defecțiune a durat până la trei zile pentru a readuce sistemul la capacitatea de funcționare. La 9 iulie 1946, Lemaire a ținut prima prelegere pe tema sa, „Mașini de calcul pentru matematică pură”, la școala Moore .

După aceea, Lemaire plănuia să continue să dezvolte computere pentru tot restul carierei sale. La întoarcerea sa la Berkeley, și-a făcut planuri pentru California Digital Computer (CALDIC) cu Paul Morton și Leland Cunningham.

Viața sub Joseph McCarthy

În 1950, Lemaire a fost concediat după ce a refuzat să-și dea credința unei politici inițiate de California State Board of Regents în 1950, în timpul furiei macarthysmului . După demiterea sa, Lemaire a preluat funcția de director al Institutului de Analiză Numerică (INA) al Biroului Național de Standarde și a lucrat la Computerul Automatic de Vest al Standardului ( SWAC ) care a fost instalat la INA. La 17 octombrie 1952, Curtea Supremă de stat a declarat jurământul neconstituțional, iar Lemaire s-a întors la Berkeley la scurt timp după. [9]

Din 1950 până în 1954, Derrick Lehmer a condus și revista Mathematical Tables and other Aids to Computation, sau mai degrabă, a fost primul președinte al consiliului de administrație al revistei.

Anii mai târziu

Când John Selfridge era la Universitatea Northern Illinois, i-a invitat de două ori pe Lemaire și Emma să petreacă un semestru acolo. Odată Selfridge a reușit să aranjeze ca Pal Erdős și Lemaire să conducă împreună un curs despre cercetarea științifică a problemelor din domeniul teoriei numerelor. Lemaire a predat în primele opt săptămâni, apoi Erdős a terminat cursul.

Lemaire era destul de inteligent. Cu ocazia primei conferințe din California despre teoria numerelor, care în cele din urmă a devenit un eveniment anual (acum numită West Coast Number Theory ), Lemaire, în calitate de organizator, a vizitat facilitățile conferinței, mai ales clădiri din lemn de pe plajă. Cineva a spus că nu au găsit tabla, iar Lemaire a observat o mică perdea în mijlocul peretelui. Lăsând-o deoparte, a văzut o tablă foarte mică, după care a spus: „Ei bine, cred că nu vom face nicio analiză a teoriei numerelor!”

Moartea

Derrick Henry Lehmer a murit la Berkeley pe 22 mai 1991.

Impactul asupra științei

Teoria numerelor și metode matematice

Pe lângă contribuțiile sale semnificative la dezvoltarea algoritmilor de teoria numerelor pentru înmulțirea numerelor întregi, cum ar fi factoriale , multiplicarea coloanelor și dovezile de primalitate, el a formulat și conjectura Lehmer și a contribuit la proiectul Cunningham.

Lehmer a studiat matrici cu termeni raționali și a identificat o clasă de matrici simetrice numite matrici Lehmer. Astfel de matrici au intrări strict negative pe ambele diagonale laterale. Deoarece pot fi specificate analitic, pot fi folosite pentru a testa inversarea programelor numerice. [zece]

În 1938 a dezvoltat o versiune mult mai rapidă a algoritmului lui Euclid pentru numere naturale foarte mari. [unsprezece]

De asemenea, a dezvoltat o metodă liniară congruentă pentru generarea numerelor pseudoaleatoare.

Lehmer, împreună cu Srinivasa Ramanjuan Iyengor , a investigat funcția -, determinată de formula:

Derrick Lehmer a dezvoltat, de asemenea, algoritmi pentru extragerea zerourilor de polinoame în planul complex și o metodă cu un parametru pentru calcularea mediei numerelor nenegative.

Colaborarea strânsă a Emmei și Derrick Lemaire în teoria numerelor este similară cu situația lui Pierre și Marie Curie în fizică și chimie.

Combinatorică

Lemaire a scris articolul „Machines for Computing” care este primul capitol din cartea Applied Combinatorial Mathematics de Edwin Beckenbach, 1964. El descrie cum se obțin permutări, combinații etc. Aceasta a fost o resursă unică valoroasă și singurul concurent a apărut recent - 4 Volum seria Donald Knuth .

Note

  1. 1 2 3 4 5 Arhiva MacTutor Istoria Matematicii
  2. 1 2 Derrick H. Lehmer // Muzeul Solomon Guggenheim - 1937.
  3. Derrick Lemaire pe site-ul John Simon Guggenheim Memorial Foundation . Preluat la 12 mai 2017. Arhivat din original la 20 decembrie 2019.
  4. 1 2 3 https://www.gf.org/fellows/all-fellows/derrick-h-lehmer/
  5. Descărcare de date Freebase - Google .
  6. http://pldml.icm.edu.pl/pldml/element/bwmeta1.element.bwnjournal-article-aav62i3p207bwm - p. 208.
  7. Marilyn Kwock. The Lehmers at Berkeley Exhibit:  Introducere . bancroft.berkeley.edu. Data accesului: 16 decembrie 2016. Arhivat din original pe 20 decembrie 2016.
  8. Derrick Lehmer -  Proiectul de genealogie a matematicii . genealogie.matematică.ndsu.nodak.edu. Preluat la 16 decembrie 2016. Arhivat din original la 20 august 2018.
  9. University of California History Digital  Archives . www.lib.berkeley.edu. Data accesului: 16 decembrie 2016. Arhivat din original pe 7 noiembrie 2016.
  10. Lemaire. Algebră liniară și multiliniară  . - 1991. - P. 251-264.
  11. D. H. Lehmer. Algoritmul lui Euclid pentru numere mari. (engleză) . — DH Lehmer: algoritmul lui Euclid pentru numere mari. amer. Math., 1938, p. 227–233.

Link -uri