John Brillhart

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

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 (en)[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 ${\displaystyle b^{n}\pm 1}$ pour certains entiers ${\displaystyle b}$, publiés sous forme de tables.

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

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.