For Monday, October 2nd, 2023

  1. Use Fermat’s Primality Test to detect whether 2001 and 2003 are composite or probably prime.  Show your work (but you can use a calculator like Sage for the exponentiation).
  2. If one of them is probably prime, then try a different a and explain what you learn.
  3. Use the Miller-Rabin primality test with a=2 to determine if $n=90751$ is composite or probably prime.  Show your steps.
  4. If it comes up probably prime, try it with a=3.  Show your steps.
  5. Use Fermat Factoring to factor $n=16080$.  Show the steps.