MathQuestion
  • Member for 6 years, 4 months
  • Last seen more than 5 years ago
Find all incongruent solutions of $x^8\equiv3\pmod{13}$.
3 votes

One can easily see that $2$ is a primitive root of $13$. Hence, we can write any number less than $13$ as some power of $2$. $x^8\equiv3\equiv2^4\pmod{13}$. Any solution will also be of the form $x=...

View answer