Quelltext der Seite John Brillhart

'''John David Brillhart''' (* [[13. November]] [[1930]] in [[Alameda County]], [[Kalifornien]]; †&nbsp;[[21. Mai]] [[2022]]<ref>[https://homes.cerias.purdue.edu/~ssw/cun/oldp/dir150/cunn141.pdf Tribute to John Brillhart]</ref>) war ein US-amerikanischer Mathematiker, der sich mit [[Algorithmische Zahlentheorie|Algorithmischer Zahlentheorie]] beschäftigte.

Brillhart studierte an der [[University of California, Berkeley]], wo er 1967 bei [[Derrick Henry Lehmer]] promovierte (''On the Euler and Bernoulli Polynomials''). Er war bis zu seiner Emeritierung Professor an der [[University of Arizona]].

Er befasste sich unter anderem mit [[Faktorisierungsverfahren]] und implementierte um 1970 mit Michael Morrison die [[Kettenbruchmethode]] (Continued Fraction Factorization CFRAC), die ursprünglich von Lehmer stammte, aber lange unbeachtet blieb, und faktorisierte damit die siebte [[Fermatzahl]]<ref>Brillhart, Michael Morrison „A method of factoring and the factorization of <math>F_7</math>“, Mathematics of Computation, Bd. 29, 1975, S. 183</ref>. Er arbeitete auch mit Lehmer und [[John L. Selfridge]] in den 1960er und 1970er Jahren an der Verbesserung des [[Fermatscher Primzahltest|Lucas-Tests]]. Mit Selfridge, Lehmer, [[Samuel Wagstaff]] und anderen war er am Cunningham Projekt beteiligt (Faktorisierung von Zahlen der Form <math>b^n</math>±1 für bestimmte b, was in Tabellen veröffentlicht wurde).

Er arbeitete an der Herausgabe der Werke von [[Leonard Carlitz]].

== Schriften ==
* mit J. S. Lomont „Elliptic Polynomials“, Chapman and Hall 2001
* mit Derrick Lehmer, John L. Selfridge, Bryant Tuckerman, Samuel S. Wagstaff: ''Factorization of <math>b^n</math> ± 1, b=2,3,5,6,7,10,11,12, up to high powers'', American Mathematical Society 1983, 1988, 2002

== Weblinks ==
* {{MathGenealogyProject|id=32104}}
* [https://zbmath.org/authors/brillhart.john John Brillhart] in der Datenbank [[zbMATH]]

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=11770864X|LCCN=n/83/124401|VIAF=108445645}}

{{SORTIERUNG:Brillhart, John}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Hochschullehrer (University of Arizona)]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1930]]
[[Kategorie:Gestorben 2022]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Brillhart, John
|ALTERNATIVNAMEN=Brillhart, John David (vollständiger Name)
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker
|GEBURTSDATUM=13. November 1930
|GEBURTSORT=[[Alameda County]], [[Kalifornien]]
|STERBEDATUM=21. Mai 2022
|STERBEORT=
}}