Results 1 to 4 of 4

Math Help - Solve for X, Congruence

  1. #1
    Newbie
    Joined
    Apr 2012
    From
    NJ
    Posts
    5

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

  2. #2
    Senior Member
    Joined
    Nov 2011
    From
    Crna Gora
    Posts
    420
    Thanks
    64

    Re: Solve for X, Congruence

    Quote Originally Posted by Wachoorou View Post
    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
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Jan 2008
    From
    UK
    Posts
    484
    Thanks
    66

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

  4. #4
    Senior Member
    Joined
    Jan 2008
    From
    UK
    Posts
    484
    Thanks
    66

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

Similar Math Help Forum Discussions

  1. Solve a Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 7th 2010, 06:35 AM
  2. Solve quad congruence
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: May 19th 2009, 06:54 AM
  3. How do I solve this congruence?
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 19th 2009, 09:08 PM
  4. congruence [I have no idea how to solve this]
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 27th 2008, 05:55 PM
  5. Solve the Quadratic Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 27th 2008, 05:13 PM

Search Tags


/mathhelpforum @mathhelpforum