We will explain several algorithms for factoring an integer n, or at least determining whether n is prime. Most of them only involve studying properties of the group (Z/nZ)*. If time permits, we will also give an overview of the deterministic AKS primality test, which is based on a related idea.
Graduate Student Seminar: Integer factorization and primality testing
May 2 2017 - 12:30pm
Graduate Student Seminar
Fine Hall 214