You are here

It is Easy to Determine Whether a Given Integer is Prime

by Andrew Granville

Award: Chauvenet Prize

Year of Award: 2008

Publication Information: Bulletin of the American Mathematical Society, 42, 2005, pp. 3-38

Summary: An explanation of the Agrawal, Kayal, Saxena primality test, with complete proofs, and the result and ideas put in appropriate historical context.

Read the Article (courtesy of the AMS)

About the Author: Andrew Granville received his Ph.D. in 1987 from Queen’s University, Kingston, Ontario, Canada and is currently at the University of Montreal. He is the recipient of the Chauvenet Prize in 2008 and the Ford Award in 2007.  His research interests include number theory, combinatorics and arithmetic geometry.

 

Subject classification(s): Number Theory
Publication Date: 
Monday, November 17, 0008