A1.9
Part II, 2002
(i) Let be a prime number. Prove that the multiplicative group of the field with elements is cyclic.
(ii) Let be an odd prime, and let be an integer. Prove that we have if and only if either or . Is this statement true when ?
Let be an odd positive integer, and let be the number of distinct prime factors of . Prove that there are precisely different integers satisfying and .