MATH 470 Homework 6 Solutions For each of the following use, the Jacobi symbol to determine which of the quadratic problems havea square root – giving reasons.[a]x2≡23(mod173)[b]x2≡28(mod99)
 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.