Paper 2, Section I, I

Number Theory
Part II, 2011

(i) Find a primitive root modulo 17.17 .

(ii) Let pp be a prime of the form 2m+12^{m}+1 for some integer m1m \geqslant 1. Prove that every quadratic non-residue modulo pp is a primitive root modulo pp.