Andrew Granville

Last updated

Andrew Granville
Born7 September 1962 (1962-09-07) (age 61)
NationalityBritish
Alma mater Queen's University
Awards Ribenboim Prize (1999)
Chauvenet Prize (2008)
Paul R. Halmos – Lester R. Ford Award (2007, 2009)
CRM-Fields-PIMS prize (2021)
Scientific career
FieldsMathematics
Institutions Université de Montréal
University of Georgia
Doctoral advisor Paulo Ribenboim
Doctoral students Ernest S. Croot III
Website dms.umontreal.ca/~andrew/

Andrew James Granville (born 7 September 1962) is a British mathematician, working in the field of number theory.

Contents

Education

Granville received his Bachelor of Arts (Honours) (1983) and his Certificate of Advanced Studies (Distinction) (1984) from Trinity College, Cambridge University. He received his PhD from Queen's University in 1987 [1] and was inducted into the Royal Society of Canada in 2006.

Career

He has been a faculty member at the Université de Montréal since 2002. Before moving to Montreal he was a mathematics professor at the University of Georgia (UGA) from 1991 until 2002. He was a section speaker in the 1994 International Congress of Mathematicians together with Carl Pomerance from UGA.

Research

Granville's work is mainly in number theory, in particular analytic number theory. Along with Carl Pomerance and W. R. (Red) Alford he proved the infinitude of Carmichael numbers in 1994. [2] This proof was based on a conjecture given by Paul Erdős.

Awards

Granville won a Lester R. Ford Award in 2007 [3] and again in 2009. [4] In 2008, he won the Chauvenet Prize for expository writing from the Mathematical Association of America for his paper "It is easy to determine whether a given integer is prime". [5] [6] In 2012, he became a fellow of the American Mathematical Society. [7]

Other

Andrew Granville, in collaboration with his sister Jennifer Granville, a film writer, [8] wrote Prime Suspects: The Anatomy of Integers and Permutations , a graphic novel that is a "mathematical detective story" [8] and investigates key concepts in mathematics. [9]

Related Research Articles

<span class="mw-page-title-main">Carmichael number</span> Composite number in number theory

In number theory, a Carmichael number is a composite number which in modular arithmetic satisfies the congruence relation:

In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem.

The Fermat primality test is a probabilistic test to determine whether a number is a probable prime.

<span class="mw-page-title-main">Almost perfect number</span> Class of natural number

In mathematics, an almost perfect number (sometimes also called slightly defective or least deficientnumber) is a natural number n such that the sum of all divisors of n (the sum-of-divisors function σ(n)) is equal to 2n − 1, the sum of all proper divisors of n, s(n) = σ(n) − n, then being equal to n − 1. The only known almost perfect numbers are powers of 2 with non-negative exponents (sequence A000079 in the OEIS). Therefore the only known odd almost perfect number is 20 = 1, and the only known even almost perfect numbers are those of the form 2k for some positive integer k; however, it has not been shown that all almost perfect numbers are of this form. It is known that an odd almost perfect number greater than 1 would have at least six prime factors.

<span class="mw-page-title-main">Neil Sloane</span> British-American mathematician

Neil James Alexander Sloane FLSW is a British-American mathematician. His major contributions are in the fields of combinatorics, error-correcting codes, and sphere packing. Sloane is best known for being the creator and maintainer of the On-Line Encyclopedia of Integer Sequences (OEIS).

<span class="mw-page-title-main">Richard K. Guy</span> British mathematician (1916–2020)

Richard Kenneth Guy was a British mathematician. He was a professor in the Department of Mathematics at the University of Calgary. He is known for his work in number theory, geometry, recreational mathematics, combinatorics, and graph theory. He is best known for co-authorship of Winning Ways for your Mathematical Plays and authorship of Unsolved Problems in Number Theory. He published more than 300 scholarly articles. Guy proposed the partially tongue-in-cheek "strong law of small numbers", which says there are not enough small integers available for the many tasks assigned to them – thus explaining many coincidences and patterns found among numerous cultures. For this paper he received the MAA Lester R. Ford Award.

John Lewis Selfridge, was an American mathematician who contributed to the fields of analytic number theory, computational number theory, and combinatorics.

Peter Benjamin Borwein was a Canadian mathematician and a professor at Simon Fraser University. He is known as a co-author of the paper which presented the Bailey–Borwein–Plouffe algorithm for computing π.

In mathematics, a prime power is a positive integer which is a positive integer power of a single prime number. For example: 7 = 71, 9 = 32 and 64 = 26 are prime powers, while 6 = 2 × 3, 12 = 22 × 3 and 36 = 62 = 22 × 32 are not.

Carl Bernard Pomerance is an American number theorist. He attended college at Brown University and later received his Ph.D. from Harvard University in 1972 with a dissertation proving that any odd perfect number has at least seven distinct prime factors. He joined the faculty at the University of Georgia, becoming full professor in 1982. He subsequently worked at Lucent Technologies for a number of years, and then became a distinguished Professor at Dartmouth College.

The Chauvenet Prize is the highest award for mathematical expository writing. It consists of a prize of $1,000 and a certificate, and is awarded yearly by the Mathematical Association of America in recognition of an outstanding expository article on a mathematical topic. The prize is named in honor of William Chauvenet and was established through a gift from J. L. Coolidge in 1925. The Chauvenet Prize was the first award established by the Mathematical Association of America. A gift from MAA president Walter B. Ford in 1928 allowed the award to be given every 3 years instead of the originally planned 5 years.

<span class="mw-page-title-main">Helmut Maier</span> German mathematician

Helmut Maier is a German mathematician and professor at the University of Ulm, Germany. He is known for his contributions in analytic number theory and mathematical analysis and particularly for the so-called Maier's matrix method as well as Maier's theorem for primes in short intervals. He has also done important work in exponential sums and trigonometric sums over special sets of integers and the Riemann zeta function.

<span class="mw-page-title-main">William "Red" Alford</span> American mathematician and lawyer (1937–2003)

William Robert "Red" Alford was an American mathematician and lawyer, who was best known for his work in the fields of topology and number theory.

In mathematics, Carmichael's totient function conjecture concerns the multiplicity of values of Euler's totient function φ(n), which counts the number of integers less than and coprime to n. It states that, for every n there is at least one other integer m ≠ n such that φ(m) = φ(n). Robert Carmichael first stated this conjecture in 1907, but as a theorem rather than as a conjecture. However, his proof was faulty, and in 1922, he retracted his claim and stated the conjecture as an open problem.

In mathematics, the Davenport constantD(G ) is an invariant of a group studied in additive combinatorics, quantifying the size of nonunique factorizations. Given a finite abelian group G, D(G ) is defined as the smallest number such that every sequence of elements of that length contains a non-empty subsequence adding up to 0. In symbols, this is

Carl Douglas Olds was a New Zealand-born American mathematician specializing in number theory.

<span class="mw-page-title-main">Kevin Ford (mathematician)</span> American mathematician (born 1967)

Kevin B. Ford is an American mathematician working in analytic number theory.

The Erdős–Tenenbaum–Ford constant is a mathematical constant that appears in number theory. Named after mathematicians Paul Erdős, Gérald Tenenbaum, and Kevin Ford, it is defined as

<i>Prime Suspects: The Anatomy of Integers and Permutations</i> 2019 graphic novel by Andrew Granville and Jennifer Granville

Prime Suspects: The Anatomy of Integers and Permutations is a graphic novel by Andrew Granville, Jennifer Granville, and Robert J. Lewis, released on August 6, 2019 and published by Princeton University Press.

Daniel Larsen is an American mathematician known for proving a 1994 conjecture of W. R. Alford, Andrew Granville and Carl Pomerance on the distribution of Carmichael numbers, commonly known as Bertrand's postulate for Carmichael numbers.

References

  1. Andrew Granville at the Mathematics Genealogy Project
  2. W. R. Alford; Andrew Granville; Carl Pomerance (1994). "There are infinitely many Carmichael numbers" (PDF). Annals of Mathematics. 139 (3): 703–722. doi:10.2307/2118576. JSTOR   2118576. MR   1283874.
  3. Andrew Granville; Greg Martin (2006). "Prime Number Races". Amer. Math. Monthly. 113 (1): 1–33. doi:10.2307/27641834. JSTOR   27641834.
  4. Andrew Granville (2008). "Prime Number Patterns". Amer. Math. Monthly. 115 (4): 279–296. doi:10.1080/00029890.2008.11920529. JSTOR   27642472. S2CID   2924252.
  5. Andrew Granville (2005). "It is easy to determine whether a given integer is prime" (PDF). Bulletin of the American Mathematical Society. 42 (1): 3–38. doi: 10.1090/S0273-0979-04-01037-7 . MR   2115065.
  6. "MAA Chauvenet Prize page". Archived from the original on 6 April 2003. Retrieved 18 January 2008.
  7. List of Fellows of the American Mathematical Society, retrieved 2013-01-19.
  8. 1 2 An Interview with Andrew Granville, 2008
  9. Andrew Granville; Jennifer Granville (2019). Prime Suspects: The Anatomy of Integers and Permutations. Princeton University Press. ISBN   978-0691149158.