Paper 3, Section I, G
Part II, 2017
Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler pseudoprime to the base if and only if . How many such bases are there? Show that the bases for which 65 is a strong pseudoprime do not form a subgroup of .