Derrick Henry Lehmer

Derrick Henry Lehmer
Derrick Henry Lehmer
Born February 23, 1905(1905-02-23)
Berkeley, California
Died May 22, 1991(1991-05-22) (aged 86)
Berkeley, California
Nationality  United States
Fields Mathematics
Institutions UC Berkeley
Alma mater Brown University
Doctoral advisor Jacob Tamarkin
Doctoral students Tom Apostol
Ronald Graham
Harold Stark
Known for Lehmer's polynomial
Lehmer matrix
Lehmer sieve
Lehmer–Schur algorithm
Lehmer's GCD algorithm
Lehmer code
Lehmer's conjecture
Lehmer number
Lehmer five
Lucas–Lehmer test
Lucas–Lehmer test for Mersenne numbers
Lucas–Lehmer–Riesel test
Pocklington–Lehmer test
Lehmer random number generator
Lehmer mean

Derrick Henry "Dick" Lehmer (February 23, 1905 – May 22, 1991) was an American mathematician who refined Édouard Lucas' work in the 1930s and devised the Lucas–Lehmer test for Mersenne primes. Lehmer's peripatetic career as a number theorist, with he and his wife taking numerous types of work in the United States and abroad to support themselves during the Great Depression, fortuitously brought him into the center of research into early electronic computing.

Contents

Early life

Lehmer was born in Berkeley, California, to Derrick Norman Lehmer, a professor of mathematics at the University of California, Berkeley, and Clara Eunice Mitchell.

He studied physics and earned a Bachelor degree from UC Berkeley, and continued with graduate studies at the University of Chicago.

He and his father worked together on Lehmer sieves.

Marriage

During his studies at Berkeley, Lehmer met Emma Markovna Trotskaia (November 6, 1906-May 7, 2007), a Russian student of his father's, who had begun with work toward an engineering degree but had subsequently switched focus to mathematics, earning her B.A. in 1928. Later that same year, Lehmer married Emma and, following a tour of Northern California and a trip to Japan to meet Emma's family, they moved by car to Providence, Rhode Island, after Brown University offered him an instructorship.

Career

Lehmer received a Master's degree and a Ph.D., both from Brown University, in 1929 and 1930, respectively; his wife obtained a Master's degree in 1930 as well, coaching mathematics to supplement the family income, while also helping her husband type his Ph.D. thesis, An Extended Theory of Lucas' Functions, which he wrote under Jacob Tamarkin.

Movements during the Depression

Lehmer became a National Research Fellow, allowing him to take positions at the California Institute of Technology from 1930 to 1931 and at Stanford University from 1931 to 1932. In the latter year, the couple's first child Laura was born.

After being awarded a second National Research Fellowship, the Lehmers moved on to Princeton, New Jersey between 1932 and 1934, where Dick spent a short time at the Institute for Advanced Study.

He worked at Lehigh University in Pennsylvania from 1934 until 1938. Their son Donald was born in 1934 while Dick and Emma were at Lehigh.

The year 1938-1939 was spent in England on a Guggenheim Fellowship visiting both the University of Cambridge and the University of Manchester, meeting G. H. Hardy, John Edensor Littlewood, Harold Davenport, Kurt Mahler, Louis Mordell, and Paul Erdős. The Lehmers returned to America by ship with second child Donald just before the beginning of the Battle of the Atlantic.

Lehmer continued at Lehigh University for the 1939-1940 academic year.

Settling down

In 1940, Lehmer accepted a position back at the mathematics department of UC Berkeley. At some point in his career there, he developed the Linear congruential generator (pseudorandom number generator), which is frequently referred to as a Lehmer random number generator. The Lehmers also assisted Harry Vandiver with his work on Fermat's Last Theorem, computing many Bernoulli numbers required.

Lehmer was chairman of the Department of Mathematics at University of California, Berkeley from 1954 until 1957. He continued working at UC Berkeley until 1972, the year he became professor emeritus.

ENIAC involvement

From 1945-1946, Lehmer served on the Computations Committee at Aberdeen Proving Grounds in Maryland, a group established as part of the Ballistics Research Laboratory to prepare the ENIAC for utilization following its completion at the University of Pennsylvania's Moore School of Electrical Engineering; the other Computations Committee members were Haskell Curry, Leland Cunningham, and Franz Alt. It was during this short tenure that the Lehmers ran some of the first test programs on the ENIAC—according to their academic interests, these tests involved number theory, especially sieve methods, but also pseudorandom number generation. When they could arrange child care, the Lehmers spent weekends staying up all night running such problems, the first over the Thanksgiving weekend of 1945. (Such tests were run without cost, since the ENIAC would have been left powered on anyway in the interest of minimizing vacuum tube failures.) The problem run during the 3-day Independence Day weekend of July 4, 1946, with John Mauchly serving as computer operator, ran around the clock without interruption or failure. The following Tuesday, July 9, 1946, Lehmer delivered the talk "Computing Machines for Pure Mathematics" as part of the Moore School Lectures, in which he introduced computing as an experimental science, and demonstrated the wit and humor typical of his teaching lectures.

Lehmer would remain active in computing developments for the remainder of his career. Upon his return to Berkeley, he made plans for building the California Digital Computer (CALDIC) with Paul Morton and Leland Cunningham.

McCarthy era

In 1950, Lehmer was one of 31 University of California faculty fired after refusing to sign a loyalty oath, a policy initiated by the Board of Regents of the State of California in 1950 during the Communist scare personified by Senator Joseph McCarthy. Lehmer took a post as Director of the National Bureau of Standards' Institute for Numerical Analysis (INA), working with the Standards Western Automatic Computer (SWAC). On October 17, 1952, the State Supreme Court proclaimed the oath unconstitutional, and Lehmer returned to Berkeley shortly thereafter.

Later years

Lehmer continued to be active for many years and would certainly qualify as a dotagy, Paul Erdos's term for someone active in their dotage. When John Selfridge was at Northern Illinois University he twice invited Lehmer and Emma to spend a semester there. One year Selfridge arranged that Erdos and Lehmer taught a course together on Research Problems in the Theory of Numbers. Lehmer taught the first eight weeks and then Erdos taught the remainder. Erdos didn't often teach a course, and he said "You know it wasn't that difficult. The only problem was being there."

Lehmer had quite a wit. On the occasion of the first Asilomar number theory conference, which became an annual event, Lehmer, as the organizer, was inspecting the facilities of the Asilomar Conference Grounds--basically a wooden building on the beach. Someone said they couldn't find a blackboard and Lehmer spotted some curtains in the middle of the wall. Moving the curtains aside revealed a very small blackboard, whereupon Lehmer said "Well, I guess we won't be doing any analytic number theory!"

Lasting impact

In addition to his significant contributions to number theory algorithms for multiprecision integers, such as factoring, Euclid's algorithm, long division, and proof of primality, he also formulated Lehmer's conjecture and participated in the Cunningham project.

Combinatorics

His father Derrick Norman Lehmer, known mainly as a pioneer in number theory computing, also made major contributions to combinatorial computing, having devised algorithms for efficiently generating all the permutations on n elements He also developed two algorithms, rank(p) and unrank(k). Given a permutation p, if k = rank(p), then p is the kth permutation. Given an integer k, unrank(k) is the kth permutation. D N Lehmer's method uses his so called factorial representation of the integer k. See section 5.1 in Permutation.

D. H. Lehmer continued his fathers interest in combinatorial computing and in fact wrote the article "Machine tools of Computation," which is chapter one in the book "Applied Combinatorial Mathematics," by Edwin Beckenbach, 1964. It describes methods for producing permutations, combinations etc. This was a uniquely valuable resource and has only been rivaled recently by Volume 4 of Donald Knuth's series.

Death

Lehmer died in Berkeley on May 22, 1991.

External links


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Derrick Henry Lehmer — (* 23. Februar 1905 in Berkeley (Kalifornien); † 22. Mai 1991 ebenda) war ein US amerikanischer Mathematiker, spezialisiert auf Zahlentheorie. Inhaltsverzeichnis 1 Leben 2 Werk 3 Schriften …   Deutsch Wikipedia

  • Derrick Henry Lehmer — Derrick Lehmer Derrick Henry Lehmer (23 février 1905 – 22 mai 1991) est un mathématicien américain, inventeur d un test de primalité. Voir aussi Test de primalité de Lucas Lehmer Problème de Lehmer …   Wikipédia en Français

  • Derrick Norman Lehmer — Born July 27, 1867(1867 07 27) Somerset, Indiana, United States Died September 8, 1938(1938 09 08) Berkeley, California, United States Education …   Wikipedia

  • Lehmer sieve — Lehmer sieves are named for Derrick Norman Lehmer and his son Derrick Henry Lehmer. The father was a professor of mathematics at the University of California, Berkeley at the time, and his son was to follow in his footsteps, as a number theorist… …   Wikipedia

  • Derrick Lehmer — Derrick Henry Lehmer (* 23. Februar 1905 in Berkeley (Kalifornien); † 22. Mai 1991 ebenda) war ein US amerikanischer Mathematiker, spezialisiert auf Zahlentheorie. Inhaltsverzeichnis 1 Leben 2 Werk 3 Schriften …   Deutsch Wikipedia

  • Derrick Lehmer — may refer to: Derrick Henry Lehmer (1905 1991), American mathematician and number theorist Derrick Norman Lehmer (1867 1938), American mathematician and number theorist This disambiguation page lists articles associated with the same personal… …   Wikipedia

  • Lehmer's conjecture — Lehmer s conjecture, also known as the Lehmer Mahler measure problem, is a problem in number theory. Derrick Henry Lehmer conjectured that the Mahler measure of any integral polynomial : P ( x ), that is not a multiple of cyclotomic polynomials,… …   Wikipedia

  • Lehmer's GCD algorithm — Lehmer s GCD algorithm, named after Derrick Henry Lehmer, is a rather fast GCD algorithm, an improvement on the simpler but slower Euclidean algorithm. Algorithm Lehmer noted that that most of the quotients from each step of the division part of… …   Wikipedia

  • Derrick Lehmer — Pour les articles homonymes, voir Lehmer. Derrick Henry Lehmer (23 février 1905 – 22 mai 1991) est un mathématicien américain, inventeur d un test de primalité. Il a aussi posé le problème qui porte son nom : si n ≡ 1 mod φ(n), n est il… …   Wikipédia en Français

  • Lehmer matrix — In mathematics, particularly matrix theory, the n×n Lehmer matrix is the constant symmetric matrix defined by:A {ij} =egin{cases}i/j, jge i j/i, j n . The values of elements diminish toward zero away from the diagonal, where all elements have… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”