Let n 1937 Do not attempt tp factor n a Is a 2 a MillerRab

Let n = 1937. Do not attempt tp factor n.

a. Is a = 2 a Miller-Rabin witness for n? Explain.

b. Is a = 44 a Miller-Rabin witness for n? Explain.

c. Based on (a) and (b), what can you conclude about n? How certain are ou about your conclusion? Explain.

a) No, since (1937-1) i.e. 1936 cannot be written as the 2^n by the method of Miller rabin witness

b) Yes, since (1937-1) i.e. 1936

1936 = 44^2

Hence miler rabin witnes for a=44

c) From 1st and 2nd conclusion, we can conclude that number n is not a prime number