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
Posted: Thu May 05, 2022 1:34 pm
- 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 40 times
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.