John Brillhart
Encyclopedia
John David Brillhart is a mathematician, professor emeritus
at the University of Arizona
. He is known for his work in integer factorization
, including the development of the continued fraction factorization
method. He has been a principal participant in the Cunningham project
.
Brillhart received his A.B.
in 1953, his M.A.
in 1966, and his Ph.D.
in 1967, all from UC Berkeley.
He is in the process of editing the collected works of Leonard Carlitz
.
Emeritus
Emeritus is a post-positive adjective that is used to designate a retired professor, bishop, or other professional or as a title. The female equivalent emerita is also sometimes used.-History:...
at the University of Arizona
University of Arizona
The University of Arizona is a land-grant and space-grant public institution of higher education and research located in Tucson, Arizona, United States. The University of Arizona was the first university in the state of Arizona, founded in 1885...
. He is known for his work in integer factorization
Integer factorization
In number theory, integer factorization or prime factorization is the decomposition of a composite number into smaller non-trivial divisors, which when multiplied together equal the original integer....
, including the development of the continued fraction factorization
Continued fraction factorization
In number theory, the continued fraction factorization method is an integer factorization algorithm. It is a general-purpose algorithm, meaning that it is suitable for factoring any integer n, not depending on special form or properties. It was described by D. H. Lehmer and R. E. Powers in 1931,...
method. He has been a principal participant in the Cunningham project
Cunningham project
The Cunningham project aims to find factors of large numbers of the formb^n \pm 1for b = 2, 3, 5, 6, 7, 10, 11, 12 and large exponents n. The project is named after Allan Joseph Champneys Cunningham, who published the first version of the table together with Herbert J. Woodall in 1925...
.
Brillhart received his A.B.
Bachelor of Arts
A Bachelor of Arts , from the Latin artium baccalaureus, is a bachelor's degree awarded for an undergraduate course or program in either the liberal arts, the sciences, or both...
in 1953, his M.A.
Master of Arts (postgraduate)
A Master of Arts from the Latin Magister Artium, is a type of Master's degree awarded by universities in many countries. The M.A. is usually contrasted with the M.S. or M.Sc. degrees...
in 1966, and his Ph.D.
Ph.D.
A Ph.D. is a Doctor of Philosophy, an academic degree.Ph.D. may also refer to:* Ph.D. , a 1980s British group*Piled Higher and Deeper, a web comic strip*PhD: Phantasy Degree, a Korean comic series* PhD Docbook renderer, an XML renderer...
in 1967, all from UC Berkeley.
He is in the process of editing the collected works of Leonard Carlitz
Leonard Carlitz
Leonard Carlitz was an American mathematician. Carlitz supervised 44 Doctorates at Duke University and published over 770 papers.- Chronology :* 1907 Born Philadelphia, PA, USA* 1927 BA, University of Pennsylvania...
.