| dbo:abstract
|
- 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 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, und 1975 veröffentlichte er einen neuen Primzahltest mit Derrick Henry Lehmer und Brillhart. 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 ±1 für bestimmte , 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. (de)
- John Lewis Selfridge (February 17, 1927 – October 31, 2010), was an American mathematician who contributed to the fields of analytic number theory, computational number theory, and combinatorics. (en)
- John Lewis Selfridge (né le 17 février 1927 à Ketchikan en Alaska et mort le 31 octobre 2010 à DeKalb (Illinois)), est un mathématicien américain qui a travaillé en théorie analytique des nombres, théorie algorithmique des nombres, et combinatoire. Il est coauteur de 14 articles avec Paul Erdős (ce qui lui donne le nombre d'Erdős 1). (fr)
- John L. Selfridge is een Amerikaans wiskundige die vooral bijdragen heeft geleverd op het gebied van de analytische getaltheorie. Hij schreef 14 artikelen samen met Paul Erdős. Selfridge promoveerde in 1958 aan de Universiteit van Californië in Los Angeles bij . In 1962 bewees hij dat 78.557 een Sierpińskigetal is; hij toonde aan dat wanneer k = 78.557, alle getallen van de vorm k2n+1 hebben een factor in de (3, 5, 7, 13, 19, 37, 73) hebben. Vijf jaar later spraken Selfridge en Wacław Sierpiński het vermoeden uit dat 78.557 het kleinste Sierpińskigetal is, en daarmee ook het antwoord op het Sierpińskiprobleem. Een distributed computing project, genaamd Seventeen or Bust probeert dit vermoeden momenteel te bewijzen, op dit moment staan 6 van de oorspronkelijke 17 mogelijkheden nog open. Selfridge werkte aan de faculteiten van de Universiteit van Illinois te Urbana-Champaign in en aan de , waar hij verschillende jaren voorzitter van de wiskundige faculteit was. Hij was van 1978 tot 1986 hoofdredacteur van , waar hij de automatisering van de dagelijkse gang van zaken in goede banen leidde. Hij was een van de oprichters van de die, om hem te eren, de heeft ingesteld. (nl)
- 約翰·塞爾弗里奇（英語：John Selfridge，1927年2月17日－2010年10月31日）是美國數學家，專長在解析數論。他的埃尔德什数是1。 1958年於加州大学洛杉矶分校博士畢業，當時的畢業論文以抽象代數中的有限半群為主題。 他對數論的貢獻有一些能以初等數學敍述，包括：
* 埃尔德什-塞爾弗里奇質數分類法：給每個質數一個類別。對於大於質數p，若p+1的最大質因數是2或3，p屬於1+類；否則，若p+1的最大質因數是q，而q屬於c+類，則p屬於(c+1)+類。例子可見於OEIS （页面存档备份，存于互联网档案馆）。這樣分類的類別數目是否有上限是個未解決問題。
* 埃尔德什-塞爾弗里奇函數g(k) = 最小而又大於k+1的整數使得二項式係數C(g(k),k)的最小質因數大於k。對於k=1,2,...，g(k) = 3, 6, 7, 7, 23, 62, 143, 44, 159, 46, 47, 174... （）
* 新梅森猜想
* 1962年，證明了78557是謝爾賓斯基數；5年後，他與瓦茨瓦夫·谢尔宾斯基猜想78557是最小的謝爾賓斯基數。雖然塞氏和謝氏均已作古，但現在有個分布式計算的項目「十七或者破產」以逐個正整數檢查的方式去試圖解決該猜想。
* 1975年，和埃尔德什解決了一個有足足150年歷史的數學猜想：整數連乘積必定不是高於1次的冪。（見下面的論文列表）
* 和Andrew Granville證明了對於任意整數n，至少存在一個非空的集，元素都大於n2而小於(n+1)2，使得各數的積為一個平方數的兩倍。他們又猜想：給定n，這樣的集之中，元素數目最小的一個，元素數目不大於3。（參見） 他有參與一個計算數論項目「坎寧安項目 （页面存档备份，存于互联网档案馆）」（英語：The Cunningham project）。 數論以外，他和約翰·何頓·康威各自獨自發現了一個組合數學問題的特例的演算法：該問題在現在的數學、經濟學和電腦科學界都有學者不斷研究，稱為；塞氏和康威的演算法解決了參與者為3的特例，演算法被學者稱作。塞氏早於1960年發現該演算法但沒有公開發表。 (zh)
|
| dbo:academicDiscipline
| |
| dbo:almaMater
| |
| dbo:birthDate
| |
| dbo:birthPlace
| |
| dbo:deathDate
| |
| dbo:deathPlace
| |
| dbo:doctoralAdvisor
| |
| dbo:institution
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 14531 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:almaMater
| |
| dbp:birthDate
| |
| dbp:birthPlace
|
- Ketchikan, Alaska, United States (en)
|
| dbp:deathDate
| |
| dbp:deathPlace
|
- DeKalb, Illinois, United States (en)
|
| dbp:doctoralAdvisor
| |
| dbp:fields
| |
| dbp:name
| |
| dbp:nationality
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:workplaces
| |
| dcterms:subject
| |
| gold:hypernym
| |
| schema:sameAs
| |
| rdf:type
| |
| rdfs:comment
|
- John Lewis Selfridge (February 17, 1927 – October 31, 2010), was an American mathematician who contributed to the fields of analytic number theory, computational number theory, and combinatorics. (en)
- John Lewis Selfridge (né le 17 février 1927 à Ketchikan en Alaska et mort le 31 octobre 2010 à DeKalb (Illinois)), est un mathématicien américain qui a travaillé en théorie analytique des nombres, théorie algorithmique des nombres, et combinatoire. Il est coauteur de 14 articles avec Paul Erdős (ce qui lui donne le nombre d'Erdős 1). (fr)
- 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. (de)
- John L. Selfridge is een Amerikaans wiskundige die vooral bijdragen heeft geleverd op het gebied van de analytische getaltheorie. Hij schreef 14 artikelen samen met Paul Erdős. Selfridge promoveerde in 1958 aan de Universiteit van Californië in Los Angeles bij . (nl)
- 約翰·塞爾弗里奇（英語：John Selfridge，1927年2月17日－2010年10月31日）是美國數學家，專長在解析數論。他的埃尔德什数是1。 1958年於加州大学洛杉矶分校博士畢業，當時的畢業論文以抽象代數中的有限半群為主題。 他對數論的貢獻有一些能以初等數學敍述，包括：
* 埃尔德什-塞爾弗里奇質數分類法：給每個質數一個類別。對於大於質數p，若p+1的最大質因數是2或3，p屬於1+類；否則，若p+1的最大質因數是q，而q屬於c+類，則p屬於(c+1)+類。例子可見於OEIS （页面存档备份，存于互联网档案馆）。這樣分類的類別數目是否有上限是個未解決問題。
* 埃尔德什-塞爾弗里奇函數g(k) = 最小而又大於k+1的整數使得二項式係數C(g(k),k)的最小質因數大於k。對於k=1,2,...，g(k) = 3, 6, 7, 7, 23, 62, 143, 44, 159, 46, 47, 174... （）
* 新梅森猜想
* 1962年，證明了78557是謝爾賓斯基數；5年後，他與瓦茨瓦夫·谢尔宾斯基猜想78557是最小的謝爾賓斯基數。雖然塞氏和謝氏均已作古，但現在有個分布式計算的項目「十七或者破產」以逐個正整數檢查的方式去試圖解決該猜想。
* 1975年，和埃尔德什解決了一個有足足150年歷史的數學猜想：整數連乘積必定不是高於1次的冪。（見下面的論文列表）
* 和Andrew Granville證明了對於任意整數n，至少存在一個非空的集，元素都大於n2而小於(n+1)2，使得各數的積為一個平方數的兩倍。他們又猜想：給定n，這樣的集之中，元素數目最小的一個，元素數目不大於3。（參見） (zh)
|
| rdfs:label
|
- John L. Selfridge (de)
- John Selfridge (es)
- John Selfridge (fr)
- John Selfridge (en)
- John Selfridge (nl)
- 約翰·塞爾弗里奇 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
| |
| is dbo:doctoralStudent
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:author
of | |
| is dbp:doctoralStudents
of | |
| is foaf:primaryTopic
of | |
