Fødsel |
13. november 1930 Alameda County |
---|---|
Nasjonalitet | amerikansk |
Opplæring |
University of California, Berkeley Berkeley High School ( i ) |
Aktiviteter | Matematiker , universitetsprofessor |
Jobbet for | University of Arizona |
---|---|
Felt | Tallteori |
Veileder | Derrick Lehmer |
John David Brillhart (født den13. november 1930i Alameda County , California ) er en amerikansk matematiker som jobber med algoritmisk tallteori .
Brillhart studerte ved University of California i Berkeley , hvor han oppnådde en doktorgrad i 1967 under veiledning av Derrick Lehmer (avhandlingstittel: On the Euler and Bernoulli Polynomials ). Fram til emeritatet var han professor ved University of Arizona .
Brillhart har jobbet med blant annet heltal faktoriseringsalgoritmer; rundt 1970 implementerte han sammen med Michael Morrison en faktoriseringsmetode basert på utvidelsene i fortsatt brøkdel (metoden for faktorisering ved fortsatt brøkdel ), opprinnelig beskrevet av Lehmer og Ralph Ernest Powers (i) , men som fortsatt ble ignorert i lang tid, og har faktorisert med denne metoden det syvende Fermat-nummeret . Han jobbet også på 1960- og 1970-tallet med Lehmer og John L. Selfridge for å forbedre Fermat Primal Test . Med Selfridge, Lehmer, Samuel Wagstaff og andre deltok han i Cunningham-prosjektet med å fakturere tallene på skjemaet for visse heltall , publisert som tabeller.
Brillhart jobber med redigering av verkene til Leonard Carlitz .