Carl Pomerance

Carl Bernard Pomerance ( born in 1944 in Joplin, Missouri) is an American number theorist.

Life

Pomerance studied at Brown University and graduated there in 1966 with the diploma thesis ( M.Sc.) A determination of imaginary quadratic principal ideal domains. He received his doctorate at Harvard University John T. Tate 1972. In his dissertation on Odd Perfect Number is Divisible by at Least Seven Distinct Primes he proved that an odd perfect number ( ie, that it is the sum of its proper divisors ) has at least seven different prime factors. Then he went to the University of Georgia, where he was professor in 1982. Later, he worked at Lucent Technologies and is now a professor at Dartmouth College.

Pomerance has published 20 articles together with Paul Erdős. He is known for the invention of an efficient Faktorisierungsverfahrens, the quadratic sieve, and is co-inventor of the Adleman - Pomerance - Rumely primality tests (APR because by Henri Cohen and Hendrik Lenstra also improves APRCL ).

He is a Fellow of the American Mathematical Society.

Honors

Works (selection)

  • Recent developments in primality testing, in: The Mathematical Intelligencer, Volume 3, 1981, pp. 95-105 ( for this article, he received the Chauvenet Prize ).
  • A tale of two sieves, Notices of the AMS 43, No. 12 (1996 ), pp. 1473-1485 ( for this review, he received the Conant Prize ).
  • With Richard Crandall: Prime Numbers. A Computational Perspective, Springer- Verlag, New York 2005, ISBN 0-387-25282-7.
165727
de