John L. Selfridge

John L. Selfridge

John Lewis Selfridge (* 17. Februar 1927 in Ketchikan, Alaska; † 31. Oktober 2010, DeKalb, Illinois) war ein US-amerikanischer Mathematiker, der sich mit algorithmischer Zahlentheorie, analytischer Zahlentheorie und Kombinatorik beschäftigte.

Selfridge promovierte 1958 an der University of California, Los Angeles bei Theodore Motzkin (On finite semigroups). Ab 1971 war er Professor an der University of Illinois at Urbana-Champaign und danach an der Northern Illinois University. 1991 emeritierte er.

1962 fand er die erste Sierpiński-Zahl: 78557, eine der nach Waclaw Sierpinski (1960) unendlich vielen solchen Zahlen. Selfridge vermutete mit Sierpinski 1967 auch, dass die von ihm gefundene Zahl die kleinste Sierpinski-Zahl ist, ein noch offenes „Sierpinski“-Problem, das allerdings in einem Verteiltem-Rechnen-Projekt (Seventeen or Bust) angegangen wird (Ende 2009 waren noch sechs Fälle offen). 1967 verbesserte er den Lucas-Test mit John Brillhart[1] und 1975 veröffentlichte er einen neuen Primzahltest mit Derrick Lehmer und Brillhart[2]. Unabhängig von Gary L. Miller und Michael O. Rabin fand er 1974 den Miller-Rabin-Test. Mit Brillhart, Lehmer, Samuel Wagstaff und anderen war er am Cunningham-Projekt beteiligt (Faktorisierung von Zahlen der Form bn±1 für bestimmte b, was in Tabellen veröffentlicht wurde).

Selfridge veröffentlichte mehrfach mit Paul Erdős.

1978 bis 1986 war er Herausgeber von Mathematical Reviews. Er ist Mitgründer der Number Theory Foundation, einer US-amerikanischen Gesellschaft zur Förderung der Zahlentheorie. Sie vergibt einen zu Ehren von Selfridge nach ihm benannten Preis, der auf dem Algorithmic Number Theory Symposium (ANTS) alle zwei Jahre seit 1994 vergeben wird.

Siehe auch

Weblinks

Verweise

  1. Brillhart, Selfridge: Some factorizations of 2m ± 1 and some related results. Mathematics of Computation, Band 21, 1967, S. 87–96, Corrigendum S. 751
  2. Brillhart, Lehmer, Selfridge: New Primality criteria and factorizations of 2m ± 1. Mathematics of Computation, Band. 29, 1975, S. 620–647

Wikimedia Foundation.

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

Schlagen Sie auch in anderen Wörterbüchern nach:

  • John Selfridge — John L. Selfridge is an American mathematician who has contributed to the field of analytic number theory. He co authored 14 papers with Paul Erdős (giving him an Erdős number of 1).Selfridge received his Ph.D. in 1958 from the University of… …   Wikipedia

  • Selfridge — ist der Name von Gordon Selfridge (1858–1947), US amerikanischer Kaufmann (Selfridges) John L. Selfridge (1927–2010), US amerikanischer Mathematiker Thomas E. Selfridge (1882–1908), US amerikanischer Offizier und Luftfahrtpionier einem nach… …   Deutsch Wikipedia

  • John Brillhart — John David Brillhart (* 13. November 1930 in Alameda County, Kalifornien) ist ein US amerikanischer Mathematiker, der sich mit Algorithmischer Zahlentheorie beschäftigt. Brillhart studierte an der University of California, Berkeley, wo er 1967… …   Deutsch Wikipedia

  • Selfridge Air Force Base — Selfridge Air National Guard Base …   Deutsch Wikipedia

  • Selfridge Field — Selfridge Air National Guard Base …   Deutsch Wikipedia

  • Selfridge Air National Guard Base — Selfridge Air National Guard Base …   Deutsch Wikipedia

  • John Lewis (department store) — John Lewis Type Subsidiary Industry Retail Genre Department Store Founded …   Wikipedia

  • John Brillhart — John David Brillhart is a mathematician, professor emeritus at the University of Arizona. He is known for his work in integer factorization, including the development of the continued fraction factorization method. [cite journal|last =… …   Wikipedia

  • Selfridge — Several people are or were named Selfridge:* Harry Gordon Selfridge (1858 1947), founder of Selfridges Department Store * Oliver Selfridge, grandson of Harry Gordon Selfridge and a pioneer in artificial intelligence * Thomas O. Selfridge (1804… …   Wikipedia

  • John K. Cannon — Infobox Military Person name=John Kenneth Cannon born= birth date|1892|3|2 died= death date and age|1955|1|12|1892|3|2 caption=General John Kenneth Cannon nickname= placeofbirth= Salt Lake City, Utah placeofdeath= Arcadia, California… …   Wikipedia

Share the article and excerpts

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