John Brillhart

John Brillhart

John David Brillhart (* 13. November 1930 in Alameda County, Kalifornien) ist ein US-amerikanischer Mathematiker, der sich mit Algorithmischer Zahlentheorie beschäftigt.

Brillhart studierte an der University of California, Berkeley, wo er 1967 bei Derrick Lehmer promovierte (On the Euler and Bernoulli Polynomials). Er war bis zu seiner Emeritierung Professor an der University of Arizona.

Er befasste sich unter anderem mit Faktorisierungsverfahren und implementierte um 1970 mit Michael Morrison die Kettenbruchmethode (Continued Fraction Factorization CFRAC), die ursprünglich von Lehmer stammte, aber lange unbeachtet blieb, und faktorisierte damit die siebte Fermatzahl[1]. Er arbeitete auch mit Lehmer und John L. Selfridge in den 1960er und 1970er Jahren an der Verbesserung des Lucas-Tests. Mit Selfridge, Lehmer, Samuel Wagstaff und anderen war er am Cunningham Projekt beteiligt (Faktorisierung von Zahlen der Form bn±1 für bestimmte b, was in Tabellen veröffentlicht wurde).

Er arbeitet an der Herausgabe der Werke von Leonard Carlitz.

Schriften

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

Einzelnachweise

  1. Brillhart, Michael Morrison „A method of factoring and the factorization of F7“, Mathematics of Computation, Bd. 29, 1975, S. 183

Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • John Brillhart — 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. [cite journal|last =… …   Wikipedia

  • John L. Selfridge — John Lewis Selfridge (* 17. Februar 1927 in Ketchikan, Alaska; † 31. Oktober 2010, DeKalb, Illinois) war ein US amerikanischer Mathematiker, der sich mit algorithmischer Zahlentheorie, analytischer Zahlentheorie und Kombinatorik beschäftigte.… …   Deutsch Wikipedia

  • Lucas-Test (Mathematik) — Der Lucas Test ist eine Weiterentwicklung des Fermatschen Primzahltests durch den Mathematiker Édouard Lucas. Der Test wurde in den 50er Jahren von Derrick Lehmer und später nochmals von John Brillhart und John L. Selfridge verbessert. Er sollte… …   Deutsch Wikipedia

  • CFRAC — Die Kettenbruchmethode (Abk.: CFRAC) berechnet zwei Teiler einer natürlichen Zahl, die keine Primzahl ist. Durch wiederholte Anwendung lässt sich so die Primfaktorzerlegung dieser Zahl ermitteln. Die Kettenbruchmethode wurde 1931 von Derrick… …   Deutsch Wikipedia

  • Kettenbruchmethode — Die Kettenbruchmethode (Abk.: CFRAC) berechnet zwei Teiler einer natürlichen Zahl, die keine Primzahl ist. Durch wiederholte Anwendung lässt sich so die Primfaktorzerlegung dieser Zahl ermitteln. Die Kettenbruchmethode wurde 1931 von Derrick… …   Deutsch Wikipedia

  • Derrick Lehmer — Derrick Henry Lehmer (* 23. Februar 1905 in Berkeley (Kalifornien); † 22. Mai 1991 ebenda) war ein US amerikanischer Mathematiker, spezialisiert auf Zahlentheorie. Inhaltsverzeichnis 1 Leben 2 Werk 3 Schriften …   Deutsch Wikipedia

  • Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence …   Wikipédia en Français

  • Derrick Henry Lehmer — (* 23. Februar 1905 in Berkeley (Kalifornien); † 22. Mai 1991 ebenda) war ein US amerikanischer Mathematiker, spezialisiert auf Zahlentheorie. Inhaltsverzeichnis 1 Leben 2 Werk 3 Schriften …   Deutsch Wikipedia

  • Continued fraction factorization — In number theory, the continued fraction factorization method (CFRAC) 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.… …   Wikipedia

  • Emma Lehmer — Infobox Person name = Emma Lehmer image size = caption = birth date = birth date|1906|11|6 birth place = Samara, Russian Empire death date = death date and age|2007|5|7|1906|11|6 death place = Berkeley, California, United States education = UC… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”