# Solve for X, Congruence

• Apr 4th 2012, 05:40 PM
Wachoorou
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?
• Apr 4th 2012, 10:09 PM
princeps
Re: Solve for X, Congruence
Quote:

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
• Apr 4th 2012, 11:50 PM
a tutor
Re: Solve for X, Congruence
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.
• Apr 5th 2012, 08:47 AM
a tutor
Re: Solve for X, Congruence
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.