Paper 4, Section I, I

Number Theory
Part II, 2012

Define what it means for the composite natural number NN to be a pseudoprime to the base bb.

Find the number of bases (less than 21) to which 21 is a pseudoprime. [You may, if you wish, assume the Chinese Remainder Theorem.]