Restklassenringe (Z)/Primzahlpotenzen/Anzahl der primitiven Liftungen/Aufgabe

Es sei $p$ eine ungerade Primzahl und $a \in ℤ / (p)$ primitiv. Zeige, dass von den $p$ Elementen aus $ℤ / (p^{2})$ , die auf $a$ abgebildet werden, genau $p - 1$ Stück primitiv in $ℤ / (p^{2})$ sind. Finde für $p = 7$ und $a = 3$ dasjenige Element $b \in ℤ / (49)$ mit $b = a mod 7$ , das nicht primitiv ist.