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 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[1]. Er arbeitete auch mit Lehmer und John L. Selfridge in den 1960er und 1970er Jahren an der Verbesserung des Lucas-Tests. Mit Selfridge, Lehmer, Samuel Wagstaff und anderen war er am Cunningham Projekt beteiligt (Faktorisierung von Zahlen der Form $b^{n}$ ±1 für bestimmte b, was in Tabellen veröffentlicht wurde).

Er arbeitet 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 $b^{n}$ ± 1, b=2,3,5,6,7,10,11,12, up to high powers, American Mathematical Society 1983, 1988, 2002

Einzelnachweise

Brillhart, Michael Morrison „A method of factoring and the factorization of $F_{7}$ “, Mathematics of Computation, Bd. 29, 1975, S. 183

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.

[1] Brillhart, Michael Morrison „A method of factoring and the factorization of $F_{7}$ “, Mathematics of Computation, Bd. 29, 1975, S. 183