## You are here

HomeCarl Pomerance

## Primary tabs

# Carl Pomerance

*Carl Pomerance* (1944 - ) American mathematician, discoverer of the quadratic sieve method for integer factorization, co-author with Richard Crandall of the seminal book Prime Numbers: A Computational Perspective.

Born in Missouri, Pomerance studied at Brown and later Harvard. After graduation in 1972, he taught at the University of Georgia for the rest of the century. He worked for four years at Lucent Technologies (now Alcatel-Lucent), then joined the math faculty of Dartmouth College at about the same time he was appointed a Fellow of the American Association for the Advancement of Science. Early in his teaching career, Pomerance was recognized with the Chauvenet Prize.

In 1978, Pomerance co-authored with Erdős a paper on the largest prime factors of $n$ and $n+1$ in Aequationes Math. 17, giving him Erdős number 1. (In 1969, when fellow Erdős number 1 collaborator Hank Aaron broke Babe Ruth’s homerun record with 715, Pomerance began studying Ruth-Aaron pairs). The greatest recognition for Pomerance, however, might be that the use of his quadratic sieve method cracked RSA-129.

## Mathematics Subject Classification

01A60*no label found*01A61

*no label found*01A65

*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff
- Corrections