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?
Follow Math Help Forum on Facebook and Google+
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.
View Tag Cloud