Daniel Shanks
Daniel Shanks (1917-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 livre Solved and Unsolved Problems in Number Theory[1].
| Naissance | |
|---|---|
| Décès | |
| Nationalité | |
| Formation | |
| Activité |
Vie et formation
modifierShanks reçut son BS de physique à l'université de Chicago en 1937, et son doctorat en mathématiques à l'université du Maryland en 1954. Entre les deux, il travailla dans les complexes militaires Aberdeen Proving Ground et Naval Ordnance Laboratory, situés tous deux dans le Maryland, en tant que physicien dans un premier temps, puis comme mathématicien. C'est pendant cette période qu'il acheva sa thèse (1949), bien qu'il n'ait suivi aucun cours de mathématiques[2].
Après avoir reçu son doctorat, il continua à travailler un certain temps au Naval Ordnance Laboratory avant de partir pour un centre de recherches hydrodynamiques, le David Taylor Model Basin (en), où il resta jusqu'en 1976. Il passa un an au National Bureau of Standards, puis entra à l'université du Maryland en tant que professeur adjoint[2].
Travaux
modifierBien que l'essentiel de son travail soit axé sur l'analyse numérique et la théorie des nombres, il s'intéressa à des domaines aussi variés que le modèle du corps noir et la balistique.
Analyse numérique
modifierDans ce domaine, sa plus grande contribution reste son travail sur π. En collaboration avec John Wrench (en), il réussit à en calculer — par ordinateur — les 100 000 premières décimales[3]. Achevé en 1961, leur travail fut considéré comme une avancée majeure[2]. Ils obtinrent par le même moyen une estimation du nombre e avec la même précision[3].
Shanks a été aussi l'un des éditeurs du journal Mathematics of Computation de 1959 jusqu'à sa mort.
Théorie des nombres
modifierIl est surtout connu dans le monde de la théorie des nombres pour son ouvrage Solved and Unsolved Problems in Number Theory[1] qui traite principalement des résidus quadratiques et de l'équation de Pell-Fermat.
Il fut notamment un pionnier dans l'introduction de l'outil informatique en théorie des nombres. Il développa plusieurs algorithmes de factorisation basés sur la forme quadratique et le corps de nombres, dont le Baby-step giant-step[4], servant à calculer le logarithme discret et qui trouve une application directe en cryptographie. On trouve aussi parmi ses travaux une généralisation de la méthode de factorisation de Fermat et une optimisation de l'algorithme du crible quadratique.
En 1974, avec Wrench, il sera le premier à tenter une estimation de la constante de Brun sur les 2 millions de nombres premiers connus de l'époque[5].
Notes et références
modifier- (en) Daniel Shanks, Solved and Unsolved Problems in Number Theory, Providence, AMS Chelsea, , 5e éd., 305 p. (ISBN 978-0-8218-2824-3, lire en ligne).
- (en) H. C. Williams, « Daniel Shanks (1917–1996) », Notices Amer. Math. Soc., vol. 44, no 7, , p. 813-816 (lire en ligne).
- (en) Daniel Shanks et John W. Wrench, Jr., « Calculation of π to 100,000 Decimals », Math. Comp., vol. 16, , p. 76-99 (DOI 10.2307/2003813).
- (en) D. Shanks, Class Number, a Theory of Factorization and Genera, Providence, RI, AMS, , p. 415-440.
- (en) Daniel Shanks et John W. Wrench, Jr., « Brun's Constant », Math. Comp., vol. 28, no 125, , p. 293-299 (DOI 10.2307/2005836).
