Question 5 1 Let P And Q Be Two Different Primes And N P Q Say That Y Is Not A Square Root Mod N Show That This I 1 (50.45 KiB) Viewed 39 times
No code, please explain.
Question 5: 1. Let p and q be two different primes, and n = p.q. Say that y is not a square root mod n. Show that this implies that y can not be both a square mod p and mod q. Prove the same for -y. 2. Again say that q is prime. Also say that (q − 1)/2 is odd, and y is not a square root mod q. Show that -y is a square root modulo q.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!