Question: "Show that if $p$ is prime and $\gcd(d,p-1) = 1$, then every positive integer less than p is congruent modulo $p$ to the $d$-th power of some other integer."
I understand that this is related with primitive roots but I get confused when trying to explain the theory. I was wondering if someone would be point me in the general direction? Thanks!