Question

Show that if n is an odd composite integer, then the Miller-Rabin test will
return inconclusive for a = 1 and a = (n-1).

Answer 1

Answer:

Show that, if n is an odd composite integer, then the Miller–Rabin test will return

inconclusive for a = 1 and a = (n - 1).

If n is composite and passes the Miller–Rabin test for the base a, then n is called

a strong pseudoprime to the base a. Show that 2047 is a strong pseudoprime to the

base 2.