DH Lehmer

Matemático estadounidense

DH Lehmer
Nació	Derrick Henry Lehmer ( 02/23/1905 )23 de febrero de 1905 Berkeley, California
Fallecido	22 de mayo de 1991 (22 de mayo de 1991)(86 años) Berkeley, California
Nacionalidad	Estados Unidos
alma mater	Universidad de Brown
Conocido por	Polinomio de Lehmer Matriz de Lehmer Tamiz de Lehmer Algoritmo de Lehmer-Schur Algoritmo de GCD de Lehmer Código de Lehmer Conjetura de Lehmer Número de Lehmer Cinco de Lehmer Prueba de Lucas- Lehmer Media de Lehmer Algoritmo de Meissel -Lehmer Prueba de Pocklington-Lehmer Generador de números aleatorios de Lehmer Secuencia de Lehmer Factorización continua de la fracción de Lehmer
Carrera científica
Campos	Matemáticas
Instituciones	UC Berkeley
Asesor de doctorado	Jacob Tamarkin
Estudiantes de doctorado	Tom Apostol Ronald Graham Harold Stark Peter J. Weinberger

Derrick Henry " Dick " Lehmer (23 de febrero de 1905 - 22 de mayo de 1991), casi siempre citado como DH Lehmer , ^{[1] [2] [3]} fue un matemático estadounidense importante para el desarrollo de la teoría numérica computacional . Lehmer refinó el trabajo de Édouard Lucas en la década de 1930 e ideó la prueba Lucas-Lehmer para los números primos de Mersenne . Su carrera itinerante como teórico de números , con él y su esposa tomando numerosos tipos de trabajo en los Estados Unidos y en el extranjero para mantenerse durante la Gran Depresión., lo llevó fortuitamente al centro de investigación de la computación electrónica temprana.

Vida temprana

Lehmer nació en Berkeley, California , hijo de Derrick Norman Lehmer , profesor de matemáticas en la Universidad de California, Berkeley , y Clara Eunice Mitchell .

Estudió física y obtuvo una licenciatura de UC Berkeley, y continuó con estudios de posgrado en la Universidad de Chicago .

Él y su padre trabajaron juntos en tamices Lehmer .

Matrimonio

Durante sus estudios en Berkeley, Lehmer conoció a Emma Markovna Trotskaia , una estudiante rusa de su padre, que había comenzado a trabajar para obtener un título de ingeniería, pero luego cambió su enfoque a las matemáticas, obteniendo su licenciatura en 1928. Más tarde ese mismo año, Lehmer se casó con Emma. y, después de una gira por el norte de California y un viaje a Japón para conocer a la familia de Emma, ​​se trasladaron en automóvil a Providence, Rhode Island , después de que la Universidad de Brown le ofreciera un puesto de profesor .

Carrera

Lehmer recibió una maestría y un doctorado. , ambos de la Universidad de Brown, en 1929 y 1930, respectivamente; su esposa también obtuvo una maestría en 1930, entrenando matemáticas para complementar los ingresos familiares, mientras también ayudaba a su esposo a escribir su doctorado. tesis, Una teoría extendida de las funciones de Lucas , que escribió con Jacob Tamarkin .

Movimientos durante la Depresión

Lehmer se convirtió en Investigador Nacional , lo que le permitió ocupar puestos en el Instituto de Tecnología de California de 1930 a 1931 y en la Universidad de Stanford de 1931 a 1932. En el último año, nació la primera hija de la pareja, Laura.

Después de recibir una segunda Beca de Investigación Nacional, los Lehmer se trasladaron a Princeton, Nueva Jersey entre 1932 y 1934, donde Dick pasó un corto tiempo en el Instituto de Estudios Avanzados .

Trabajó en la Universidad de Lehigh en Pensilvania desde 1934 hasta 1938. Su hijo Donald nació en 1934 mientras Dick y Emma estaban en Lehigh.

El año 1938-1939 lo pasó en Inglaterra con una beca Guggenheim visitando la Universidad de Cambridge y la Universidad de Manchester , donde conoció a GH Hardy , John Edensor Littlewood , Harold Davenport , Kurt Mahler , Louis Mordell y Paul Erdős . Los Lehmer regresaron a Estados Unidos en barco con su segundo hijo, Donald, justo antes del comienzo de la Batalla del Atlántico .

Lehmer continuó en la Universidad de Lehigh durante el año académico 1939-1940.

Berkeley

En 1940, Lehmer aceptó un puesto en el departamento de matemáticas de UC Berkeley. Lehmer fue presidente del Departamento de Matemáticas de la Universidad de California, Berkeley desde 1954 hasta 1957. Continuó trabajando en UC Berkeley hasta 1972, año en que se convirtió en profesor emérito .

ENIAC y la informática

A partir de 1945-1946, Lehmer sirvió en el Comité cálculos en Aberdeen Proving Ground en Maryland , un grupo establecido como parte del Laboratorio de Investigación Balística para preparar el ENIAC para su utilización después de su finalización en la Universidad de Pensilvania 's Escuela de Ingeniería Eléctrica Moore ; los otros miembros del Comité de Cálculos eran Haskell Curry , Leland Cunningham y Franz Alt . Fue durante este breve mandato que los Lehmer ejecutaron algunos de los primeros programas de prueba en la ENIAC; de acuerdo con sus intereses académicos, estas pruebas incluían teoría de números, especialmente métodos de cribado., sino también generación de números pseudoaleatorios. Cuando pudieron organizar el cuidado de los niños, los Lehmer se pasaron los fines de semana despiertos toda la noche con tales problemas, el primero durante el fin de semana de Acción de Gracias de 1945 (tales pruebas se realizaron sin costo, ya que la ENIAC se habría dejado encendida de todos modos en interés de minimizando las fallas del tubo de vacío.) El problema que se desarrolló durante el fin de semana del Día de la Independencia de 3 días del 4 de julio de 1946, con John Mauchly como operador de computadora, corrió las 24 horas sin interrupciones ni fallas. El martes siguiente, 9 de julio de 1946, Lehmer pronunció la charla "Máquinas informáticas para matemáticas puras" como parte de las conferencias de la escuela Moore., en el que introdujo la informática como ciencia experimental y demostró el ingenio y el humor típicos de sus conferencias docentes.

Lehmer se mantendría activo en el desarrollo de la informática durante el resto de su carrera. A su regreso a Berkeley, hizo planes para construir la Computadora Digital de California ( CALDIC ) con Paul Morton y Leland Cunningham. En septiembre de 1949, presentó el generador de números pseudoaleatorios ahora conocido como generador de números aleatorios de Lehmer . ^[4]

DH Lehmer escribió el artículo "las máquinas herramienta de Combinatoria", que es el primer capítulo de Edwin Beckenbach 's Applied Mathematics combinatorias (1964). ^[5] Describe métodos para producir permutaciones, combinaciones, etc. Este fue un recurso de valor único y sólo ha sido rivalizado recientemente por el Volumen 4 de la serie de Donald Knuth .

Los Lehmer también ayudaron a Harry Vandiver con su trabajo sobre el último teorema de Fermat , utilizando la computadora automática estándar occidental para hacer muchos cálculos con números de Bernoulli . ^[6]

Era McCarthy

En 1950, Lehmer fue uno de los 31 profesores de la Universidad de California despedidos después de negarse a firmar un juramento de lealtad , una política iniciada por la Junta de Regentes del Estado de California en 1950 durante el susto comunista personificado por el senador Joseph McCarthy . Lehmer tomó un puesto de Director de la Oficina Nacional de Normalización ' Instituto de Análisis Numérico (INA), trabajando con las Normas occidental computadora automática ( SWAC ). El 17 de octubre de 1952, la Corte Suprema del Estado declaró inconstitucional el juramento y Lehmer regresó a Berkeley poco después.

Años posteriores

Lehmer continuó activo durante muchos años. Cuando John Selfridge estaba en la Universidad del Norte de Illinois, invitó dos veces a Lehmer y Emma a pasar un semestre allí. Un año, Selfridge dispuso que Erdős y Lehmer impartieran juntos un curso sobre problemas de investigación en la teoría de los números. Lehmer enseñó las primeras ocho semanas y luego Erdős enseñó el resto. Erdős no solía impartir un curso, y dijo: "Sabes que no fue tan difícil. El único problema era estar allí".

Lehmer tenía bastante ingenio. Con motivo de la primera conferencia de teoría de números de Asilomar, que se convirtió en un evento anual (ahora llamado West Coast Number Theory ), Lehmer, como organizador, estaba inspeccionando las instalaciones del Asilomar Conference Grounds, básicamente un edificio de madera en la playa. Alguien dijo que no podían encontrar una pizarra y Lehmer vio unas cortinas en medio de la pared. Al apartar las cortinas se descubrió una pizarra muy pequeña, a lo que Lehmer dijo: "¡Bueno, supongo que no haremos ninguna teoría analítica de números!"

Impacto duradero

Además de sus importantes contribuciones a los algoritmos de la teoría de números para números enteros de precisión múltiple, como la factorización, el algoritmo de Euclides, la división larga y la prueba de primalidad, también formuló la conjetura de Lehmer y participó en el proyecto Cunningham .

Muerte

Lehmer murió en Berkeley el 22 de mayo de 1991.

Ver también

• Prueba de Lucas – Lehmer – Riesel
• Teorema de Størmer

Referencias

1. ejemplo , artículos seleccionados de DH Lehmer (2 vols.), 1981, ISBN  0919611001
2. Foto firmada por DH Lehmer
3. Comparación de Google ngrams de DH Lehmer y otras variantes combinadas: Derrick Henry Lehmer, Derrick H. Lehmer, Derrick Lehmer [1]
4. Lehmer, DH (1949). "Métodos matemáticos en unidades informáticas a gran escala". Actas de un segundo simposio sobre maquinaria de cálculo digital a gran escala . pp.  141 -146. Señor 0044899 . 
5. Beckenbach, Edwin F., ed. (1964). Matemática combinatoria aplicada . Wiley. ISBN 9780471061250. OCLC  833629857 .
6. Lehmer, DH ; Lehmer, Emma ; Vandiver, HS (1954), "Una aplicación de la computación de alta velocidad al último teorema de Fermat", PNAS , 40 (1): 25–33, Bibcode : 1954PNAS ... 40 ... 25L , doi : 10.1073 / pnas. 40.1.25 , PMC 527932 , PMID 16589420  

Enlaces externos

• Brillhart, J. (1992). "Derrick Henry Lehmer" (PDF) . Acta Arithmetica . 62 (3): 207–213. doi : 10.4064 / aa-62-3-207-220 .
• Foto de Derrick Henry Lehmer
• Los Lehmers en Berkeley
• Cronología: Resumen de los eventos de la controversia del juramento de lealtad 1949-54
• O'Connor, John J .; Robertson, Edmund F. , "DH Lehmer" , archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews.
• Entrevista con los Lehmer y otros sobre sus experiencias en Princeton
• DH Lehmer en el Proyecto de genealogía matemática
• Alt, Franz L. (julio de 1972). "Arqueología de las computadoras: reminiscencias, 1945-1947" ( PDF ) . Comunicaciones de la ACM . ACM. 15 (7): 693–694. doi : 10.1145 / 361454.361528 . ISSN  0001-0782 . S2CID  28565286 .