Department of Mathematics and Statistics at the Faculty of Science
University of Calgary
Pseudopowers and Pseudosquares
Submitted by ppaterso on Fri, 05/09/2008 - 2:57pm.
May 16 2008 - 2:00pm
May 16 2008 - 3:00pm
Speaker:
Igor Shparlinski, Macquarie University, Sydney (Australia)
Location:
MS 371MITACS Number Theory and Cryptography Seminar
We will discuss various conjectures, conditional and unconditional results on the distribution of x-pseudosquares and x-pseudopowers. These notions, which have links with primality testing, have been introduced by Kraitchik and Lehmer and by Bach, Lukes, Shallit, and Williams, respectively. We will also explain various ideas behind the proofs.
This is joint work with Sergei Konyagin and Carl Pomerance.