Problem 3 1. Find the values of (379) and (4725). 2. Prove that for any m...
Problem 5 1. Find the values of (379) and (4725). 2. Prove that for any m > 2, (m) is even. 3. Prove that if (371) - 36(n) then 3|n. Hint: Try proving the contrapositive. 4. Suppose that a =b (mod m), a = b (mod n), and ged(m, n) = 1. Prove that a = b (mod mn). 5. Use Euler's Theorem and the method of successive squaring to find 56820 (mod 2444). That is, find the canonical residue...