Homework 6 Solution Spring 2015 on Number Theory - MATH 470...

  • Texas A&M University
  • MATH 470
  • Homework Help
  • dlynch2790
  • 2
  • 100% (18) 18 out of 18 people found this document helpful

This preview shows page 1 - 2 out of 2 pages.

MATH 470 Homework 6 Solutions[1] For each of the following use, the Jacobi symbol to determine which of the quadratic problems havea square root – giving reasons.[a]x223(mod173)[b]x228(mod99)
[2] Consider the numbern=1729. Use Fermat, Solovay-Strassen and Miller-Rabin tests with witnessesa=2,a=3to test the primality ofn. You should show all your calculations.

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture