I need to solve the following problem:
"=" means is congruent to.
x^7 = 12 mod 29
This is what I have:
I am using q=2 as the primitive root mod 29.
7*I(x)=I(12) mod 28
7*I(x)=7 mod 28
I(x) = 1 mod 4
What do I do next?
Follow Math Help Forum on Facebook and Google+
never mind, I got it. i will post the solution later
Well , so we know .
Our solutions are thus .
Note that these are the only solutions since is a primitive root, so generate all possibe solutions.
View Tag Cloud