Daniel Shanks

Daniel Shanks

Daniel Shanks (* 17. Januar 1917 in Chicago; † 6. September 1996) war ein US-amerikanischer Mathematiker, der sich vor allem mit Zahlentheorie und numerischer Mathematik beschäftigte.

Inhaltsverzeichnis

Leben

Shanks studierte zunächst Physik an der University of Chicago (Bachelor 1937). Danach arbeitete er 1940 auf dem Aberdeen Proving Ground der US-Army (dem Ballistik-Forschungszentrum) und ab 1941 im Naval Ordnance Laboratory der US-Marine als Physiker und ab 1950 als Mathematiker. 1951 bis 1957 leitete er dort die Numerical Analysis Section (später Applied Mathematics Laboratory genannt). Er wurde 1954 an der University of Maryland in Mathematik promoviert. Die Dissertation[1] hatte er schon 1949 fertiggestellt, und sie wurde auch aufgrund ihrer Qualität akzeptiert, die Universität bestand aber auf weiteren formalen Qualifikationen einer universitären Mathematikausbildung, die ihm bis dahin völlig abgingen. Ab 1957 arbeitete er am Naval Ship Research and Development Center beim David Taylor Model Basin in Bethesda (Maryland) als Berater und Senior Research Scientist. 1976 ging er, nachdem seine Forschungsgelder erheblich reduziert wurden, in den Ruhestand und wurde nach einem Jahr beim National Bureau of Standards Adjunct Professor an der University of Maryland.

Werk

In seiner Dissertation führte er die Shanks-Transformation zur Konvergenzbeschleunigung ein. Mit John William Wrench, Jr. (1911-2009) berechnete er π auf 100.000 Stellen[2]. Er studierte auch Primzahlen der Form n2 + 1, wofür er schon einen Vorläufer des später als Quadratisches Sieb (von Carl Pomerance) bekannten Algorithmus entwickelte[3]. Weiter entwickelte er Methoden zur Berechnung der Klassenzahl quadratischer Zahlkörper. Am bekanntesten ist er als Autor eines Buches über Probleme in der elementaren Zahlentheorie (in dem auch ein Essay über „korrekte“ Vermutungen enthalten ist) und als Entdecker einer Anzahl zahlentheoretischer Algorithmen wie der Baby Step-Giant Step-Methode zur Berechnung des diskreten Logarithmus oder seine Faktorisierungsmethode mit quadratischen Formen (SQUFOF, square form factorization[4][5][6]), die er allerdings nie veröffentlichte. Einige seiner Verfahren werden vielfach in der Kryptographie verwendet, durch die das Forschungsgebiet noch zu Shanks Lebzeiten einen enormen Aufschwung erhielt.

Er war von 1959 bis zu seinem Tod Mitherausgeber der Zeitschrift Mathematics of Computation (1943 unter dem Namen „Mathematical Tables and other Aids to Computation“ (MTAC) von einem Komitee des National Research Council der National Academy of Sciences der USA gegründet und anfänglich von R. C. Archibald geführt).

Verweise

  1. Nonlinear Transformation of divergent and slowly convergent sequences. Journal of Mathematics and Physics, Bd.34, 1955, S.1-42.
  2. Mathematics of Computation, Bd.16, 1962, S.76-99.
  3. A sieve method for factoring numbers of the form n2 + 1. MTAC, Bd.13, 1959, S.78.
  4. J. E. Gower, S. S. Wagstaff, Jr.: Square Form Factorization, Math. Comp. 77 (2008) 551-588. Darstellung, Einordnung und Analyse
  5. Peter Hackman: SQUFOF Vereinfachung
  6. Pate Williams: Shanks's SQUFOF Beispielimplementation

Schriften

  • Solved and Unsolved Problems in Number Theory. 5. Auflage, AMS Chelsea, 2002 (zuerst 1962).

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

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

  • Daniel Shanks — Born January 17, 1917(1917 01 17) Chicago, Illinois Died …   Wikipedia

  • Daniel Shanks — (né à Chicago le 17 janvier 1917 mort le 6 septembre 1996) est un mathématicien américain qui a travaillé principalement dans les domaines de l analyse numérique et la théorie des nombres. Il est surtout connu pour son… …   Wikipédia en Français

  • Shanks — ist der Familienname folgender Personen: Alexandra Shanks, Künstlername Lexa Doig (* 1973), kanadische Schauspielerin Alison Shanks (* 1982), neuseeländische Radrennfahrerin Daniel Shanks (1917–1996), US amerikanischer Mathematiker Don Shanks (*… …   Deutsch Wikipedia

  • Shanks' square forms factorization — is a method for integer factorization, which was devised by Daniel Shanks as an improvement on Fermat s factorization method.The success of Fermat s method depends on finding integers x , and y such that x 2 − y 2 = N , where N is the integer to… …   Wikipedia

  • Shanks-Tonelli algorithm — The Shanks Tonelli algorithm is used within modular arithmetic to solve a congruence of the form : x^2 equiv n pmod p where n is a quadratic residue (mod p ), and p is an odd prime; typically, p equiv 1 pmod 4.When p equiv 3 pmod 4, it is much… …   Wikipedia

  • Daniel Jackson (Stargate) — Daniel Jackson Michael Shanks as Daniel Jackson (In the television series) First appearance Stargate Portrayed by James Spader (fil …   Wikipedia

  • Shanks (disambiguation) — Shanks is a surname, and may refer to:* Bill Shanks, American sports broadcaster and writer * Bruce Shanks, (1908 1980), former editorial cartoonist for the Buffalo Evening News * Edward Shanks, English writer * Emily Shanks, British painter,… …   Wikipedia

  • Daniel Jackson — Personaje de Stargate Primera aparición Stargate: Puerta a las Estrellas Interpretado por James Spader (cine) Michael Shanks (televisión) Información …   Wikipedia Español

  • Daniel (nombre) — Saltar a navegación, búsqueda Daniel Representación del profeta Daniel por Miguel Ángel, en la bóveda de la Capilla Sixtina. Origen Hebreo Género Masculino Sa …   Wikipedia Español

  • Daniel R. Fitzpatrick — Daniel Robert Fitzpatrick (1891 Superior, Wisconsin – May 18, 1969) was commonly known as Daniel R. Fitzpatrick. He was a two time Pulitzer Prize winner and an editorial cartoonist for the St. Louis Dispatch from 1913 to 1958.[1] Fitzpatrick… …   Wikipedia

Share the article and excerpts

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