Daniel Shanks

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Daniel Shanks
Daniel Shanks.png
Born(1917-01-17)January 17, 1917
DiedSeptember 6, 1996(1996-09-06) (aged 79)
NationalityAmerican
Alma mater
Known for
Scientific career
FieldsMathematics

Daniel Shanks (January 17, 1917 – September 6, 1996) was an American mathematician who worked primarily in numerical analysis and number theory. He was the first person to compute π to 100,000 decimal places.

Life and education[edit]

Dan Shanks (he insisted that everyone call him Dan[1]: 813 ) was born on January 17, 1917, in Chicago, Illinois, he is not related to the English mathematician William Shanks, who was also known for computation of π. He earned his Bachelor of Science degree in physics from the University of Chicago in 1937 and a Ph.D. in Mathematics from the University of Maryland in 1954. Prior to obtaining his PhD, Shanks worked at the Aberdeen Proving Ground and the Naval Ordnance Laboratory, first as a physicist and then as a mathematician. During this period he wrote his PhD thesis, which completed in 1949, despite having never taken any graduate math courses.[1]: 813 

After earning his PhD in mathematics, Shanks continued working at the Naval Ordnance Laboratory and the Naval Ship Research and Development Center at David Taylor Model Basin, where he stayed until 1976. He spent one year at the National Bureau of Standards before moving to the University of Maryland as an adjunct professor. He remained in Maryland for the rest of his life.[1]: 813 

Dan Shanks died on September 6, 1996.[1]: 813 

Works[edit]

Shanks worked primarily in numerical analysis and number theory however he had many interests and also worked on black body radiation, ballistics, mathematical identities, and Epstein zeta functions.[1]: 814 

Numerical analysis[edit]

Shank's most prominent work in numerical analysis was a collaboration with John Wrench and others to compute the number π to 100,000 decimals on a computer. [2] This was done in 1961 on an IBM 7090 and at the time it was a major advancement over previous work.[1]: 814 

Shank's was an editor of the Mathematics of Computation from 1959 until his death. He was noted for his very thorough reviews of papers, and for being a jack-of-all-trades who did whatever was necessary to get the journal out.[1]: 813 

Number theory[edit]

Shank's wrote the book Solved and Unsolved Problems in Number Theory.[3] Hugh Williams described it as "a charming, unconventional, provocative, and fascinating book on elementary number theory."[1]: 814  It is a wide-ranging book, but most of the topics depend on quadratic residues and Pell's equation. The third edition contains a long essay on "judging conjectures".[3]: 239 ff  Shank's contended that there should be a lot of evidence that something is true before we classify it as a conjecture. Otherwise it should be regarded as an Open Question and we should not take sides on it. His essay provided many examples of bad thinking that were derived from premature conjecturing. Writing about the possible non-existence of odd perfect numbers, which had been checked to 1050, he famously remarked that "1050 is a long way from infinity."[3]: 217 

Most of Shanks's number theory work was in computational number theory. He developed a number of fast computer factorization methods based on quadratic forms and the class number.[1]: 815  His algorithms include: Baby-step giant-step algorithm for computing the discrete logarithm, which is useful in public-key cryptography; Shanks's square forms factorization, integer factorization method that generalizes Fermat's factorization method; and the Tonelli–Shanks algorithm that finds square roots modulo a prime, which is useful for the quadratic sieve method of integer factorization.

In 1974, Shanks and John Wrench did some of the first computer work on estimating the value of Brun's constant, the sum of the reciprocals of the twin primes, calculating it over the twin primes among the first two million primes.[4]

See also[edit]

Notes[edit]

  1. ^ a b c d e f g h i Williams, H. C. (August 1997). "Daniel Shanks (1917–1996)" (PDF). Notices of the American Mathematical Society. Providence, RI: American Mathematical Society. 44 (7): 813–816. Bibcode:1997MaCom..66..929W. ISSN 0002-9920. Retrieved 2008-06-27.
  2. ^ Shanks, Daniel; John W. Wrench Jr. (1962). "Calculation of π to 100,000 Decimals". Mathematics of Computation. Mathematics of Computation, Vol. 16, No. 77. 16 (77): 76–99. doi:10.2307/2003813. ISSN 0025-5718. JSTOR 2003813.
  3. ^ a b c Shanks, Daniel (2002). Solved and Unsolved Problems in Number Theory (5th ed.). New York: AMS Chelsea. ISBN 978-0-8218-2824-3.
  4. ^ Shanks, Daniel; John W. Wrench Jr. (January 1974). "Brun's Constant". Mathematics of Computation. Mathematics of Computation, Vol. 28, No. 125. 28 (125): 293–299. doi:10.2307/2005836. ISSN 0025-5718. JSTOR 2005836.

External links[edit]