Restklassenringe (Z)/Potenzen/Euler Kriterium allgemein/Aufgabe

Es sei eine Primzahl und sei eine natürliche Zahl. Zeige, dass ein Element genau dann eine -te Wurzel besitzt, wenn ist.