My Professor used the following ;
Let n be an integer and p prime, then every element of $\mathbb{Z}/ \ p \mathbb{Z} $ has a unique $n^{th}$ root in $\mathbb{Z}/ \ p \mathbb{Z} $ iff $gcd(n,p-1)=1$
But I don't understand how we can know this is true?
Can anyone help to explain this
Also can anyone tell me if my definition is correct? a has a $n^{th}$ root means there exists an x such that $a^{n}=x$