QUESTION 16 The multiplicative inverse of 1235 mod 37 is 12. O True O False QUESTION 17 If n is prime, then Vaezna 70, an-Imodn=1 O True O False QUESTION 18 If sa e Z, and an-Imodn= 1, then n is prime. O True O False QUESTION 19 if an-Imod n=1 for k different a Zn, then the probability of n being prime is 1 1 2k Note: ignore Carmichael numbers. True O False QUESTION 20 A pseudo prime number is prime mathematically. O True O False