Friday, January 23, 2009
3:30 pm, MC 5158

Tutte Seminar Series
Combinatorics & Optimization
Winter 2009


Igor Shparlinski
Macquarie University

Fermat quotients

We describe recent results improving previous estimates of H. W. Lenstra and A. Granville on the smallest non-zero Fermat quotient. This question is motivated by application to square-free testing (H. W. Lenstra), Fermat Last Theorem (A. Granville) and algebraic number theory and coding theory (Y. Ihara).

This is joint work with Jean Bourgain, Kevin Ford, and Sergei Konyagin.