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?

Printable View

- Apr 4th 2012, 05:40 PMWachoorouSolve 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 PMprincepsRe: Solve for X, Congruence
You can check your solution using WA

- Apr 4th 2012, 11:50 PMa tutorRe: 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 AMa tutorRe: 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.