Derrick Henry Lehmer | |
---|---|
Derrick Henry Lehmer | |
Data nașterii | 23 februarie 1905 [1] [2] |
Locul nașterii |
|
Data mortii | 22 mai 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.
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.
Î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.
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 .
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.
Î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.
Î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.
Î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.
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!”
Derrick Henry Lehmer a murit la Berkeley pe 22 mai 1991.
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.
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 .
![]() | ||||
---|---|---|---|---|
|