Thread: Solve for X, Congruence

Solve the congruence
x^311 congruent to 317 (mod 3599)

For phi(3599) I got 3480
For u=2831 and v=253
And I eventually got x=0

Did I do something wrong or is this the correct answer?

Originally Posted by Wachoorou

Solve the congruence
x^311 congruent to 317 (mod 3599)

For phi(3599) I got 3480
For u=2831 and v=253
And I eventually got x=0

Did I do something wrong or is this the correct answer?

You can check your solution using WA

I agree with princeps in recommending the use of Wolframalpha for checking stuff but in this case you could just ask yourself what is 0^311 mod anything.

Clearly this cannot be the answer.

Why not show all your working.

Ok. I got around to doing the problem. The 2831 that you have is correct.

Just raise 317 to the power of 2831 mod 3599 to finish.