Carl Pomerance

Un article de Wikipédia, l'encyclopédie libre.

Carl Pomerance (né en 1944 à Joplin, Missouri) est un théoricien des nombres américain, particulièrement productif et connu dans son domaine de recherche[1]. Il fut élève à l'Université Brown et reçut son doctorat à l'Université Harvard en 1972. Sa dissertation prouva que tout nombre parfait impair contient au moins sept facteurs premiers distincts.[2] Il rejoignit immédiatement la faculté à l'Université de l'État de Géorgie et devint professeur en 1982. Il travailla ensuite pour la firme Lucent durant plusieurs années puis fut nommé Distinguished Professor au Dartmouth College.

Il a reçu plusieurs récompenses, dont le Prix Chauvenet en 1985, un prix d'enseignement universitaire de la Mathematical Association of America en 1997, et le Prix Conant en 2001. Il a plus de 120 publications à son actif et est coauteur avec Richard Crandall du livre Prime Numbers: A Computational Perspective, Springer Verlag, (première édition 2001, seconde édition 2005). Il est l'inventeur d'une importante méthode de factorisation, le crible quadratique, qui fut utilisé en 1994 pour la factorisation de RSA-129. Il est aussi un des découvreurs du test de primarité Adleman-Pomerance-Rumely, un algorithme déterministe testant la primarité d'un entier positif.

Il a un nombre d'Erdős égal à 1.[3]

[modifier] Notes et références

  1. Carl Pomerance
  2. Carl Pomerance sur le Mathematics Genealogy Project
  3. Erdos Number Project
  • (en) Cet article est partiellement ou en totalité issu d’une traduction de l’article de Wikipédia en anglais intitulé « Carl Pomerance ».

[modifier] Voir aussi