John Brillhart

John David Brillhart ( born November 13, 1930 in Alameda County, California) is an American mathematician who deals with algorithmic number theory.

Brillhart graduated from the University of California, Berkeley, where he received his doctorate in 1967 at Derrick Lehmer ( On the Euler and Bernoulli Polynomials ). He was until his retirement Professor at the University of Arizona.

It dealt among other things with factorization and implemented in 1970 with Michael Morrison, the continued fraction method ( Continued Fraction Factorization CFRAC ) originally came from Lehmer, but long remained unnoticed, and thus factored the seventh Fermat number. He also worked with Lehmer and John L. Selfridge in the 1960s and 1970s to improve the Lucas test. With Selfridge, Lehmer, Samuel Wagstaff and others, he was at the Cunningham project involved ( factorization of numbers of the form ± 1 for some b, which was published in tables).

He works on the publication of the works of Leonard Carlitz.

Writings

• With JS Lomont " Elliptic Polynomials ", Chapman and Hall 2001
• With Derrick Lehmer, John L. Selfridge, Bryant Tuckerman, Samuel S. Wagstaff: Factorization of ± 1, b = 2,3,5,6,7,10,11,12, up to high powers, American Mathematical Society 1983 1988 2002