I NEED SOME HELP WITH THESE PROBLEMS, PLEASE PROVIDE DETAILED ANSWERS

1. Are the integers 3486 and 45675 relatively prime? (PLEASE EXPLAIN WHY)

A: Yes

B: No

C: Cannot be determined

2. Using the public keys n = 91 and e = 5, the encryption of the message 6 is (PLEASE EXPLAIN WHY)

A: 41

B:43

C: 7

D: None of the above

3. Using the private keys n = 133 and d = 5, decrypt the message 7 (PLEASE EXPLAIN WHY)

A: 7

B: 37

C: 49

D: None of the above

4. Find the appropriate value for the decrypting keys n and d in the RSA public key cryptology system based system based on the primes p = 7 and q = 19 and the encryption key e = 5 Find n and d (PLEASE EXPLAIN WHY)

5. If c = x mod n then c is guaranteed to be in which of the following sets (PLEASE EXPLAIN WHY)

A: { 1, 2, 3, n-1 }

B: { 0, 1, 2, 3, . n-1 }

C: { -(n-1), -(n-2), -(n-3), -2, -1 0 }

D: { 1, 2, 3, . n }