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).<ref>{{#invoke:WLink|getArticleBase}} im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 4827 | {{#ifeq: {{#property:P549}} | 4827 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: 4827 | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}}</ref> 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 solcher 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 2016 waren noch fünf Fälle offen). 1967 verbesserte er den Lucas-Test mit John Brillhart<ref>Brillhart, Selfridge: Some factorizations of <math>2^m</math> ± 1 and some related results. Mathematics of Computation, Band 21, 1967, S. 87–96, Corrigendum S. 751</ref>, und 1975 veröffentlichte er einen neuen Primzahltest mit Derrick Henry Lehmer und Brillhart<ref>Brillhart, Lehmer, Selfridge: New Primality criteria and factorizations of <math>2^m</math> ± 1. Mathematics of Computation, Band. 29, 1975, S. 620–647</ref>. Unabhängig von Gary L. Miller und Michael O. Rabin fand er 1974 den Miller-Rabin-Test, der deshalb auch Miller-Selfridge-Rabin-Test genannt wird.<ref name="YAN">Song Y. Yan: Number theory for computing. 2. Auflage. Springer, 2002, S. 208–214</ref> Mit Brillhart, Lehmer, Samuel Wagstaff und anderen war er am Cunningham-Projekt beteiligt (Faktorisierung von Zahlen der Form <math>b^n</math>±1 für bestimmte <math>b</math>, was in Tabellen veröffentlicht wurde).

Selfridge veröffentlichte mehrfach mit Paul Erdős, unter anderem den Satz von Erdős-Selfridge. Er hat somit die Erdős-Zahl 1.

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 seit 1994 alle zwei Jahre auf dem Algorithmic Number Theory Symposium (ANTS) einen zu Ehren von Selfridge nach ihm benannten Preis.

Weblinks

• John L. Selfridge in der Datenbank zbMATH

Verweise

<references />

{{#ifeq: p | p | | {{#if: 11772517X30321294 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 11772517X | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 11772517X | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 30321294 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 30321294 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Selfridge, John L. | {{#if: Selfridge, John Lewis | {{#if: US-amerikanischer Mathematiker | {{#if: 17. Februar 1927 | {{#if: Ketchikan, Alaska | {{#if: 31. Oktober 2010 | {{#if: DeKalb (Illinois) |