# 4. i) Suppose n = pq where p and q are distinct odd primes. Let r be an integer such that r = p^-1 (

### Stuck with a difficult assignment? No time to get your paper done? Feeling confused? If you’re looking for reliable and timely help for assignments, you’ve come to the right place. We promise 100% original, plagiarism-free papers custom-written for you. Yes, we write every assignment from scratch and it’s solely custom-made for you.

Order a Similar Paper Order a Different Paper

4. i) Suppose n = pq where p and q are distinct odd primes. Let r be an integer such that r = p^-1 (mod q), and put s = 1 – 2rp. Let a be an integer such that (a, n) = 1. Show that the solutions modulo n to the congruence X^2 = a^2 (mod n) are precisely x = + or – a (mod n) and z + or – as (mod n) (you may use results from the previous problem set). ii) Find all solutions to x^2 = 49 (mod 53 . 83).

Show transcribed image text 4. i) Suppose n = pq where p and q are distinct odd primes. Let r be an integer such that r = p^-1 (mod q), and put s = 1 – 2rp. Let a be an integer such that (a, n) = 1. Show that the solutions modulo n to the congruence X^2 = a^2 (mod n) are precisely x = + or – a (mod n) and z + or – as (mod n) (you may use results from the previous problem set). ii) Find all solutions to x^2 = 49 (mod 53 . 83).

### We’ve proficient writers who can handle both short and long papers, be they academic or non-academic papers, on topics ranging from soup to nuts (both literally and as the saying goes, if you know what we mean). We know how much you care about your grades and academic success. That's why we ensure the highest quality for your assignment. We're ready to help you even in the most critical situation. We're the perfect solution for all your writing needs.

Get a 15% discount on your order using the following coupon code SAVE15

Order a Similar Paper Order a Different Paper