42:
775:
668:
was at
Northern Illinois University he twice invited Lehmer and Emma to spend a semester there. One year Selfridge arranged that Erdős and Lehmer taught a course together on Research Problems in the Theory of Numbers. Lehmer taught the first eight weeks and then Erdős taught the remainder. Erdős
680:—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
369:
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
398:, 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,
574:
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
692:
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
566:
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
558:. 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
649:
1102:
582:
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 (
562:, 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
415:
987:
605:(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
1077:
328:
1087:
1082:
379:
857:
506:
In 1940, Lehmer accepted a position back at the mathematics department of UC Berkeley. Lehmer was chairman of the
Department of Mathematics at
1067:
656:). On October 17, 1952, the State Supreme Court proclaimed the oath unconstitutional, and Lehmer returned to Berkeley shortly thereafter.
943:
763:
960:
579:, in which he introduced computing as an experimental science, and demonstrated the wit and humor typical of his teaching lectures.
951:
640:, a policy initiated by the Board of Regents of the State of California in 1950 during the Communist scare personified by Senator
976:
672:
Lehmer had quite a wit. On the occasion of the first
Asilomar number theory conference, which became an annual event (now called
543:
774:
Google ngrams comparison of D. H. Lehmer and other variants combined: Derrick Henry Lehmer, Derrick H. Lehmer, Derrick Lehmer
1092:
17:
793:
1107:
1072:
507:
419:
324:
303:, with him and his wife taking numerous types of work in the United States and abroad to support themselves during the
214:
105:
824:
1097:
717:
567:
187:
669:
didn't often teach a course, and he said, "You know it wasn't that difficult. The only problem was being there."
292:
787:
752:
591:
531:
175:
996:
587:
492:
645:
434:
163:
677:
284:
183:
971:
539:
171:
131:
1002:
555:
135:
491:. The Lehmers returned to America by ship with second child Donald just before the beginning of the
981:
673:
617:
597:
D. H. Lehmer wrote the article "The
Machine Tools of Combinatorics," which is the first chapter in
523:
464:
371:
472:
460:
41:
722:
693:
681:
143:
119:
636:
In 1950, Lehmer was one of 31 University of
California faculty fired after refusing to sign a
855:; Vandiver, H. S. (1954), "An Application of High-Speed Computing to Fermat's Last Theorem",
576:
456:
430:
343:
320:
155:
448:
from 1934 until 1938. Their son Donald was born in 1934 while Dick and Emma were at Lehigh.
1062:
1057:
866:
848:
801:
395:
339:
316:
69:
8:
967:
510:
from 1954 until 1957. He continued working at UC Berkeley until 1972, the year he became
423:
256:
948:
870:
307:, fortuitously brought him into the center of research into early electronic computing.
1036:
697:
511:
391:
915:
889:
1028:
894:
830:
820:
748:
625:
551:
441:
1040:
1018:
930:
884:
874:
598:
476:
429:
After being awarded a second
National Research Fellowship, the Lehmers moved on to
375:
304:
248:
221:
109:
288:
955:
797:
653:
641:
621:
179:
426:
from 1931 to 1932. In the latter year, the couple's first child Laura was born.
665:
613:
403:
296:
240:
226:
789:
Proceedings of a Second
Symposium on Large-Scale Digital Calculating Machinery
586:) with Paul Morton and Leland Cunningham. In September 1949, he presented the
1051:
1032:
834:
786:
Lehmer, D. H. (1949). "Mathematical methods in large-scale computing units".
547:
484:
300:
244:
147:
123:
935:
488:
992:
898:
637:
606:
571:
563:
559:
445:
350:
252:
127:
1023:
1006:
988:
Interview with the Lehmers and others about their experiences at Princeton
879:
852:
480:
468:
366:
362:
236:
204:
167:
159:
151:
139:
498:
Lehmer continued at Lehigh University for the 1939–1940 academic year.
365:, a Russian student of his father's, who had begun with work toward an
961:
Timeline: Summary of events of the Loyalty Oath Controversy 1949–54
527:
676:), Lehmer, as the organizer, was inspecting the facilities of the
522:
From 1945 to 1946, Lehmer served on the Computations Committee at
283:, was an American mathematician significant to the development of
452:
335:
583:
652:(INA), working with the Standards Western Automatic Computer (
535:
342:
from UC Berkeley, and continued with graduate studies at the
433:
between 1932 and 1934, where Dick spent a short time at the
279:(February 23, 1905 – May 22, 1991), almost always cited as
1103:
Stanford University Department of Mathematics faculty
847:
1007:"Archaeology of Computers—Reminiscences, 1945–1947"
664:Lehmer continued to be active for many years. When
409:
965:
1049:
546:; the other Computations Committee members were
538:for utilization following its completion at the
1078:Institute for Advanced Study visiting scholars
517:
361:During his studies at Berkeley, Lehmer met
1088:University of California, Berkeley faculty
814:
40:
1083:University of California, Berkeley alumni
1022:
934:
913:
888:
878:
708:Lehmer died in Berkeley on May 22, 1991.
644:. Lehmer took a post as Director of the
418:, allowing him to take positions at the
977:MacTutor History of Mathematics Archive
14:
1050:
785:
544:Moore School of Electrical Engineering
400:An Extended Theory of Lucas' Functions
530:, a group established as part of the
349:He and his father worked together on
1068:20th-century American mathematicians
622:Standards Western Automatic Computer
323:, a professor of mathematics at the
291:' work in the 1930s and devised the
1001:
24:
815:Beckenbach, Edwin F., ed. (1964).
624:to do many calculations involving
508:University of California, Berkeley
420:California Institute of Technology
325:University of California, Berkeley
106:University of California, Berkeley
27:American mathematician (1905-1991)
25:
1119:
907:
817:Applied Combinatorial Mathematics
687:
603:Applied Combinatorial Mathematics
650:Institute for Numerical Analysis
451:The year 1938–1939 was spent in
188:Continued fraction factorization
631:
410:Movements during the Depression
841:
808:
779:
768:
757:
745:Selected papers of D.H. Lehmer
734:
659:
592:Lehmer random number generator
570:weekend of July 4, 1946, with
532:Ballistics Research Laboratory
299:. His peripatetic career as a
176:Lehmer random number generator
13:
1:
997:Mathematics Genealogy Project
944:Photo of Derrick Henry Lehmer
728:
588:pseudorandom number generator
310:
1093:University of Chicago alumni
646:National Bureau of Standards
435:Institute for Advanced Study
7:
711:
678:Asilomar Conference Grounds
501:
356:
285:computational number theory
10:
1124:
612:The Lehmers also assisted
540:University of Pennsylvania
518:ENIAC and computer science
88:Berkeley, California, U.S.
1108:Lehigh University faculty
1073:American number theorists
1011:Communications of the ACM
422:from 1930 to 1931 and at
385:
262:
232:
220:
210:
200:
193:
115:
101:
93:
77:
51:
39:
32:
982:University of St Andrews
764:Photo signed D.H. Lehmer
718:Lucas–Lehmer–Riesel test
703:
696:and participated in the
674:West Coast Number Theory
524:Aberdeen Proving Grounds
465:University of Manchester
416:National Research Fellow
372:Providence, Rhode Island
184:Lehmer's totient problem
164:Meissel–Lehmer algorithm
1098:Brown University alumni
949:The Lehmers at Berkeley
936:10.4064/aa-62-3-207-220
473:John Edensor Littlewood
461:University of Cambridge
402:, which he wrote under
363:Emma Markovna Trotskaia
172:Pocklington–Lehmer test
916:"Derrick Henry Lehmer"
914:Brillhart, J. (1992).
682:analytic number theory
493:Battle of the Atlantic
136:Lehmer's GCD algorithm
132:Lehmer–Schur algorithm
1024:10.1145/361454.361528
618:Fermat's Last Theorem
577:Moore School Lectures
457:Guggenheim Fellowship
431:Princeton, New Jersey
344:University of Chicago
329:Clara Eunice Mitchell
321:Derrick Norman Lehmer
968:Robertson, Edmund F.
880:10.1073/pnas.40.1.25
317:Berkeley, California
70:Berkeley, California
56:Derrick Henry Lehmer
18:Derrick Henry Lehmer
966:O'Connor, John J.;
871:1954PNAS...40...25L
694:Lehmer's conjecture
424:Stanford University
315:Lehmer was born in
257:Peter J. Weinberger
144:Lehmer's conjecture
120:Lehmer's polynomial
954:2016-12-20 at the
698:Cunningham project
512:professor emeritus
459:visiting both the
390:Lehmer received a
747:(2 vols.), 1981,
723:Størmer's theorem
626:Bernoulli numbers
616:with his work on
590:now known as the
552:Leland Cunningham
442:Lehigh University
340:bachelor's degree
293:Lucas–Lehmer test
287:. Lehmer refined
266:
265:
233:Doctoral students
195:Scientific career
156:Lucas–Lehmer test
66:February 23, 1905
16:(Redirected from
1115:
1044:
1026:
984:
940:
938:
923:Acta Arithmetica
920:
902:
901:
892:
882:
845:
839:
838:
812:
806:
805:
783:
777:
772:
766:
761:
755:
738:
599:Edwin Beckenbach
568:Independence Day
477:Harold Davenport
414:Lehmer became a
376:Brown University
305:Great Depression
249:David Singmaster
222:Doctoral advisor
110:Brown University
84:
65:
63:
44:
30:
29:
21:
1123:
1122:
1118:
1117:
1116:
1114:
1113:
1112:
1048:
1047:
956:Wayback Machine
918:
910:
905:
846:
842:
827:
813:
809:
784:
780:
773:
769:
762:
758:
739:
735:
731:
714:
706:
690:
662:
642:Joseph McCarthy
634:
534:to prepare the
520:
504:
412:
392:master's degree
388:
378:offered him an
359:
313:
301:number theorist
297:Mersenne primes
255:
251:
247:
243:
239:
186:
182:
180:Lehmer sequence
178:
174:
170:
166:
162:
158:
154:
150:
146:
142:
138:
134:
130:
126:
122:
108:
89:
86:
82:
73:
67:
61:
59:
58:
57:
47:
35:
28:
23:
22:
15:
12:
11:
5:
1121:
1111:
1110:
1105:
1100:
1095:
1090:
1085:
1080:
1075:
1070:
1065:
1060:
1046:
1045:
1017:(7): 693–694.
999:
990:
985:
972:"D. H. Lehmer"
963:
958:
946:
941:
929:(3): 207–213.
909:
908:External links
906:
904:
903:
840:
825:
807:
778:
767:
756:
732:
730:
727:
726:
725:
720:
713:
710:
705:
702:
689:
688:Lasting impact
686:
666:John Selfridge
661:
658:
633:
630:
614:Harry Vandiver
519:
516:
503:
500:
411:
408:
404:Jacob Tamarkin
387:
384:
380:instructorship
358:
355:
312:
309:
264:
263:
260:
259:
241:John Brillhart
234:
230:
229:
227:Jacob Tamarkin
224:
218:
217:
212:
208:
207:
202:
198:
197:
191:
190:
117:
116:Known for
113:
112:
103:
99:
98:
95:
91:
90:
87:
85:(aged 86)
79:
75:
74:
68:
55:
53:
49:
48:
46:Lehmer in 1984
45:
37:
36:
33:
26:
9:
6:
4:
3:
2:
1120:
1109:
1106:
1104:
1101:
1099:
1096:
1094:
1091:
1089:
1086:
1084:
1081:
1079:
1076:
1074:
1071:
1069:
1066:
1064:
1061:
1059:
1056:
1055:
1053:
1042:
1038:
1034:
1030:
1025:
1020:
1016:
1012:
1008:
1005:(July 1972).
1004:
1003:Alt, Franz L.
1000:
998:
994:
991:
989:
986:
983:
979:
978:
973:
969:
964:
962:
959:
957:
953:
950:
947:
945:
942:
937:
932:
928:
924:
917:
912:
911:
900:
896:
891:
886:
881:
876:
872:
868:
864:
860:
859:
854:
850:
849:Lehmer, D. H.
844:
836:
832:
828:
826:9780471061250
822:
818:
811:
803:
799:
795:
791:
790:
782:
776:
771:
765:
760:
754:
750:
746:
742:
737:
733:
724:
721:
719:
716:
715:
709:
701:
699:
695:
685:
683:
679:
675:
670:
667:
657:
655:
651:
647:
643:
639:
629:
627:
623:
619:
615:
610:
608:
604:
600:
595:
593:
589:
585:
580:
578:
573:
569:
565:
561:
560:sieve methods
557:
553:
549:
548:Haskell Curry
545:
541:
537:
533:
529:
525:
515:
513:
509:
499:
496:
494:
490:
486:
485:Louis Mordell
482:
478:
474:
470:
466:
462:
458:
454:
449:
447:
443:
440:He worked at
438:
436:
432:
427:
425:
421:
417:
407:
405:
401:
397:
393:
383:
381:
377:
373:
368:
364:
354:
352:
351:Lehmer sieves
347:
345:
341:
338:and earned a
337:
332:
330:
326:
322:
318:
308:
306:
302:
298:
294:
290:
289:Édouard Lucas
286:
282:
278:
274:
270:
269:Derrick Henry
261:
258:
254:
250:
246:
245:Ronald Graham
242:
238:
235:
231:
228:
225:
223:
219:
216:
213:
209:
206:
203:
199:
196:
192:
189:
185:
181:
177:
173:
169:
165:
161:
157:
153:
149:
148:Lehmer number
145:
141:
137:
133:
129:
125:
124:Lehmer matrix
121:
118:
114:
111:
107:
104:
100:
96:
92:
80:
76:
71:
54:
50:
43:
38:
31:
19:
1014:
1010:
993:D. H. Lehmer
975:
926:
922:
865:(1): 25–33,
862:
856:
853:Lehmer, Emma
843:
816:
810:
788:
781:
770:
759:
744:
740:
736:
707:
691:
671:
663:
638:loyalty oath
635:
632:McCarthy era
620:, using the
611:
607:Donald Knuth
602:
596:
581:
572:John Mauchly
564:Thanksgiving
521:
505:
497:
450:
446:Pennsylvania
439:
428:
413:
399:
389:
360:
348:
333:
314:
280:
276:
272:
268:
267:
253:Harold Stark
211:Institutions
194:
128:Lehmer sieve
83:(1991-05-22)
81:May 22, 1991
34:D. H. Lehmer
1063:1991 deaths
1058:1905 births
792:. pp.
660:Later years
609:'s series.
481:Kurt Mahler
469:G. H. Hardy
367:engineering
334:He studied
281:D.H. Lehmer
237:Tom Apostol
215:UC Berkeley
205:Mathematics
168:Lehmer pair
160:Lehmer mean
152:Lehmer five
140:Lehmer code
94:Nationality
1052:Categories
753:0919611001
729:References
489:Paul Erdős
467:, meeting
311:Early life
62:1905-02-23
1033:0001-0782
835:833629857
819:. Wiley.
556:Franz Alt
102:Education
1041:28565286
952:Archived
899:16589420
712:See also
528:Maryland
502:Berkeley
463:and the
374:, after
357:Marriage
97:American
995:at the
867:Bibcode
802:0044899
453:England
336:physics
1039:
1031:
897:
890:527932
887:
833:
823:
800:
796:–146.
751:
584:CALDIC
554:, and
487:, and
394:and a
386:Career
327:, and
277:Lehmer
201:Fields
72:, U.S.
1037:S2CID
919:(PDF)
704:Death
536:ENIAC
455:on a
396:Ph.D.
319:, to
1029:ISSN
895:PMID
858:PNAS
831:OCLC
821:ISBN
749:ISBN
741:e.g.
654:SWAC
295:for
273:Dick
78:Died
52:Born
1019:doi
931:doi
885:PMC
875:doi
794:141
684:!"
601:'s
542:'s
526:in
444:in
1054::
1035:.
1027:.
1015:15
1013:.
1009:.
980:,
974:,
970:,
927:62
925:.
921:.
893:,
883:,
873:,
863:40
861:,
851:;
829:.
798:MR
743:,
700:.
648:'
628:.
594:.
550:,
514:.
495:.
483:,
479:,
475:,
471:,
437:.
406:.
382:.
353:.
346:.
331:.
275:"
1043:.
1021::
939:.
933::
877::
869::
837:.
804:.
271:"
64:)
60:(
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.