D. H. 레머

D. H. Lehmer
D. H. 레머
Derrick Henry Lehmer 1984 (rescanned, cropped).jpg
태어난
데릭 헨리 레머

(1905-02-23)1905년 2월 23일
캘리포니아 버클리
죽은1991년 5월 22일(1991-05-22) (86세)
캘리포니아 버클리
국적미국
모교브라운 대학교
로 알려져 있다.레머 다항식
레머 행렬
레머 체
레머-슈르 알고리즘
레머의 GCD 알고리즘
레머 코드
레머의 추측
레머 수
레머 5
루카스-레머 테스트
레머 평균
메이셀-레머 알고리즘
포클링턴-레머 테스트
레머 난수 발생기
레머 수열
레머의 총체적 문제
지속적인 분수 인자화
과학 경력
필드수학
기관UC 버클리
박사학위 자문위원제이콥 타마르킨
박사과정 학생톰 아포톨
로널드 그레이엄
해럴드 스타크
피터 J. 와인버거

데릭 헨리 "딕" 레머(1905년 2월 23일 ~ 1991년 5월 22일)는 거의 항상 D로 인용된다.H. Lehmer는 계산 번호 이론의 발달에 중요한 미국의 수학자였다.[1][2][3]르메르는 1930년대에 에두아르 루카스의 작품을 다듬고 루카스-를 고안했다.메르센 프리타임에 대한 레머 테스트.그와 그의 아내가 대공황 동안 자신을 부양하기 위해 미국과 해외에서 수많은 종류의 일을 하는 등, 숫자 이론가로서의 그의 근친상적인 경력은 우연한 기회에 그를 초기 전자 컴퓨팅 연구의 중심지로 불러들였다.

초년기

레머는 캘리포니아 버클리대에서 데릭 노먼 레머 캘리포니아대 수학과 교수와 클라라 유니스 미첼 사이에서 태어났다.

그는 물리학을 공부했고 UC 버클리 대학에서 학사 학위를 받았으며, 시카고 대학에서 대학원 과정을 계속했다.

그와 그의 아버지는 르메르 체에스를 두고 함께 일했다.

결혼

버클리 대학에서 공부하는 동안, 레머는 공학을 전공하기 시작했지만 수학으로 초점을 전환하여 1928년에 B.A.를 취득한 그의 아버지의 러시아 학생인 엠마 마르코브나 트로츠카이아를 만났다.같은 해 말, 레머는 엠마와 결혼했고, 엠마의 가족을 만나기 위해 북캘리포니아를 여행하고 일본으로 여행을 떠난 후, 브라운 대학이 그에게 지도교수를 제의한 후, 그들은 차를 타고 로드 아일랜드의 프로비던스로 이동했다.

경력

레머는 1929년과 1930년 브라운대에서 각각 석사학위와 박사학위를 받았다. 그의 아내는 1930년에도 석사학위를 취득해 가정소득을 보충하기 위해 수학을 지도하는 한편 남편이 제이콥 타마르킨(Jacob Tamarkin) 아래에서 쓴 박사학위 논문인 루카스 함수의 확장 이론(An Extended Story of Lucascars Function)을 타이핑하는 것을 도왔다.

대공황 때의 움직임

르메르는 1930년부터 1931년까지 캘리포니아 공과대학에서, 1931년부터 1932년까지 스탠포드 대학교에서 근무할 수 있게 되면서 국가 연구원이 되었다.말년에 부부의 첫째 아이 로라가 태어났다.

두 번째 국립 연구 펠로우쉽을 수상한 후, 레흐메스는 1932년에서 1934년 사이에 뉴저지 주 프린스턴으로 옮겨갔고, 그곳에서 딕은 고등 연구소에서 짧은 시간을 보냈다.

그는 1934년부터 1938년까지 펜실베니아에 있는 르하이 대학에서 일했다.그들의 아들 도날드는 1934년에 딕과 엠마가 리하이에서 태어났다.

1938년부터 1939년까지 영국 케임브리지 대학교와 맨체스터 대학교를 모두 방문한 구겐하임 펠로우쉽에서 G. H. 하디, 존 에덴소 리틀우드, 해롤드 데이븐포트, 커트 말러, 루이스 모르델, 폴 에르드스를 만났다.레머스는 대서양 전투가 시작되기 직전에 둘째 아이 도날드와 함께 배를 타고 미국으로 돌아왔다.

레머는 1939-1940년 학년 동안 르하이 대학에서 계속 공부했다.

버클리

1940년에 레머는 UC 버클리 수학과에 입학했다.레머는 1954년부터 1957년까지 버클리 캘리포니아 대학 수학학부장을 지냈다.그는 명예교수가 된 1972년까지 UC 버클리에서 계속 일했다.

에니악과 컴퓨터 과학

1945-1946년, 레머는 메릴랜드 애버딘 증빙장에서 연산 위원회에서 일했는데, 이 그룹은 ENIAC가 펜실베니아 무어 전기공학 대학에서 완성된 후 활용을 위한 준비를 위해 탄도 연구소의 일부로 설립되었다. 다른 계산 위원회 위원들은 다음과 같이 활동했다.하스켈 카레, 릴랜드 커닝햄, 프란츠 알트.Lehmers가 ENIAC에 대한 첫 번째 테스트 프로그램 중 일부를 실행한 것은 이 짧은 재임 기간 동안이었다. 그들의 학문적 관심사에 따르면, 이러한 테스트는 숫자 이론, 특히 체의 방법, 그리고 가성수 생성도 포함했다.그들이 보육을 주선할 수 있을 때 레흐메스 부부는 그런 문제들을 해결하느라 주말을 밤을 새우며 보냈는데, 1945년 추수감사절 주말은 처음이었다. (이러한 테스트는 ENIAC가 진공관 고장을 최소화하기 위해 어쨌든 전원을 켜두었을 것이기 때문에 비용 없이 실행되었다.)이 문제는 1946년 7월 4일 3일간의 독립기념일 주말 동안 존 모클리가 컴퓨터 운영자로 근무하면서 중단이나 실패 없이 24시간 내내 계속되었다.다음 주 화요일인 1946년 7월 9일, 르메르는 무어 학교 강의의 일환으로 "순수 수학용 컴퓨터 기계"라는 강연을 전달했는데, 이 강의에서 그는 컴퓨터를 실험 과학으로 소개하고, 그의 강의에서 전형적인 위트와 유머를 보여주었다.

레머는 남은 경력 기간 동안 컴퓨터 개발에 적극적으로 임할 것이다.버클리로 돌아오자마자 그는 폴 모튼, 릴랜드 커닝햄과 함께 캘리포니아 디지털 컴퓨터(CALDIC)를 건설할 계획을 세웠다.1949년 9월, 그는 현재 레머 난수 생성기로 알려진 유사란수 생성기를 제시하였다.[4]

D. H. 레머는 에드윈 베켄바흐의 응용 콤비네토리얼 수학(1964)의 첫 장인 "콤비네이터의 기계 도구"라는 글을 썼다.[5]순열, 조합 등을 생산하는 방법을 기술한다.이것은 독특하게 가치 있는 자원이었고 최근에야 도널드 크누스의 시리즈 4권에 의해 경쟁되었다.

레흐메스는 또한 표준 웨스턴 오토매틱 컴퓨터를 사용하여 베르누이 숫자와 관련된 많은 계산을 하기 위해 페르마의 마지막 정리 작업에 대한 해리 밴디버를 도왔다.[6]

매카시 시대

1950년, 레머는 조지프 매카시 상원의원에 의해 의인화된 공산주의 공포 때인 1950년 캘리포니아 주의 섭정 위원회가 시작한 정책인 충성 맹세를 거절한 후 해고된 31개 캘리포니아 대학 교수들 중 한 명이었다.Lehmer는 표준 서부 자동 컴퓨터(SWAC)와 함께 일하면서 국가표준국 수치분석연구소(INA) 소장으로 재직했다.1952년 10월 17일 주 대법원은 이 선서를 위헌이라고 선언했고, 레머는 그 직후 버클리로 돌아왔다.

만년

레머는 여러 해 동안 계속 활동했다.존 셀프리지가 노던 일리노이 대학에 있을 때, 그는 레머와 엠마를 두 번 초대해서 그곳에서 한 학기를 보내도록 했다.1년 동안 셀리지사는 에르디스와 레머가 숫자 이론의 연구 문제들에 대해 함께 강의를 하는 것을 주선했다.레머는 처음 8주를 가르쳤고 그 후 에르드스는 나머지를 가르쳤다.에르디스는 자주 코스를 가르치지 않았고, "그렇게 어렵지 않았다는 것을 알고 있겠지.문제는 거기 있는 것뿐이었어요."

르메르는 제법 재치가 있었다.제1회 아실로마 수론 컨퍼런스가 연례행사(현재의 서해안 수론)가 된 것을 계기로, 레머는 주최자로서 아실로마 회의장의 시설, 즉 기본적으로 해변의 목조 건물을 점검하고 있었다.누군가가 칠판을 찾을 수 없다고 말했고 레머는 벽 가운데 커튼 몇 개를 발견했다.커튼을 옆으로 옮기자 매우 작은 칠판이 드러났고, 이에 르메르는 "음, 우리가 어떤 분석적인 숫자 이론도 하지 않을 것 같아!"라고 말했다.

지속 임팩트

팩토링, 유클리드 알고리즘, 장분할, 원시성 증명 등 다중소수 정수를 위한 숫자 이론 알고리즘에 상당한 공헌을 한 것 외에도 르메르의 추측을 공식화하여 커닝햄 프로젝트에 참여하였다.

죽음

Lehmer는 1991년 5월 22일 버클리에서 사망했다.

참고 항목

참조

  1. ^ 예: D의 선별된 논문H. Lehmer (2권), 1981년 ISBN0919611001
  2. ^ 사진 서명 D.H. 레머
  3. ^ Google은 D. H. Lehmer와 기타 변형을 조합한 비교:데릭 헨리 레머, 데릭 H. 레머, 데릭 레머 [1]
  4. ^ Lehmer, D. H. (1949). "Mathematical methods in large-scale computing units". Proceedings of a Second Symposium on Large-Scale Digital Calculating Machinery. pp. 141–146. MR 0044899.
  5. ^ Beckenbach, Edwin F., ed. (1964). Applied Combinatorial Mathematics. Wiley. ISBN 9780471061250. OCLC 833629857.
  6. ^ Lehmer, D. H.; Lehmer, Emma; Vandiver, H. S. (1954), "An Application of High-Speed Computing to Fermat's Last Theorem", PNAS, 40 (1): 25–33, Bibcode:1954PNAS...40...25L, doi:10.1073/pnas.40.1.25, PMC 527932, PMID 16589420

외부 링크