6. (25 points) (a) (15 points) Prove the following: suppose n > 2 is an integer, and let a, b, c, d e Z. If a =b mod n a
Posted: Wed May 11, 2022 10:42 pm
6. (25 points) (a) (15 points) Prove the following: suppose n > 2 is an integer, and let a, b, c, d e Z. If a =b mod n and c=d mod n, then ac = bd mod n. (b) (10 points) Compute the remainder when 61234 is divided by 7.