John Brillhart

John Brillhart
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Décès
Voir et modifier les données sur Wikidata (à 91 ans)
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Directeur de thèse

modifier - modifier le code - modifier WikidataDocumentation du modèle

John David Brillhart (né le dans le Comté d'Alameda en Californie) et mort le [1], est un mathématicien américain qui travaille en théorie algorithmique des nombres.

Biographie

Brillhart étudie à l'Université de Californie à Berkeley, où il obtient en 1967 un Ph. D. sous la direction de Derrick Lehmer (titre de la thèse :On the Euler and Bernoulli Polynomials)[2]. Jusqu'à son éméritat il était professeur à l'université de l'Arizona.

Brillhart a travaillé entre autres sur les algorithmes de factorisation d'entiers ; vers 1970 il implémente avec Michael Morrison une méthode de factorisation basée sur les développements en fraction continue (la méthode de factorisation par fraction continue), décrite initialement par Lehmer et Ralph Ernest Powers[3], mais qui est resté ignorée pendant longtemps, et a factorisé avec cette méthode le septième nombre de Fermat[4]. Il a travaillé également, dans les années 1960 et 1970, avec Lehmer et John L. Selfridge à l'amélioration du Test de primalité de Fermat. Avec Selfridge, Lehmer, Samuel Wagstaff et d'autres il a participé au projet Cunningham de factorisation de nombres de la forme pour certains entiers , publiés sous forme de tables.

Brillhart travaille à l’édition des œuvres de Leonard Carlitz.

Publications

  • John David Brillhart et John S. Lomont, Elliptic Polynomials, Chapman and Hall, , 320 p. (ISBN 978-1-58488-210-7, zbMATH 0962.33001, lire en ligne)
  • John David Brillhart, Derrick H. Lehmer, John L. Selfridge, Bryant Tuckerman et Samuel S. Wagstaff, Factorization of , b=2,3,5,6,7,10,11,12, up to high powers, American Mathematical Society, coll. « Contemporary Mathematics » (no 22), 1983, 1988, 2002, 265 p. (ISBN 978-0-8218-3301-8, présentation en ligne, lire en ligne) — La 1re édition date de 1983 la 2e édition est parue en 1988. La 3e édition est parue en 2002, sous forme électronique seulement[5].

Notes et références

  1. ↑ (en) « Tribute to John Brillhart » [PDF] (consulté le )
  2. ↑ (en) « John David Brillhart », sur le site du Mathematics Genealogy Project.
  3. ↑ Derrick H. Lehmer et Ralph E. Powers, « On Factoring Large Numbers », Bulletin of the American Mathematical Society, vol. 37, no 10,‎ , p. 770–776 (DOI 10.1090/S0002-9904-1931-05271-X)
  4. ↑ Michael A. Morrison et Brillhart, John, « A Method of Factoring and the Factorization of F7 », American Mathematical Society, vol. 29, no 129,‎ , p. 183–205 (DOI 10.2307/2005475, JSTOR 2005475, lire en ligne)
  5. ↑ Présentation de la 3e édition.

Articles connexes

Liens externes