4.I.1H

Number Theory
Part II, 2008

Let pp be an odd prime number. Assuming that the multiplicative group of Z/pZ\mathbb{Z} / p \mathbb{Z} is cyclic, prove that the multiplicative group of units of Z/pnZ\mathbb{Z} / p^{n} \mathbb{Z} is cyclic for all n1n \geqslant 1.

Find an integer aa such that its residue class in Z/11nZ\mathbb{Z} / 11^{n} \mathbb{Z} generates the multiplicative group of units for all n1n \geqslant 1.