Results 1 to 3 of 3

Math Help - computing quadratic congruence

  1. #1
    Junior Member
    Joined
    Apr 2008
    From
    Gainesville
    Posts
    68

    computing quadratic congruence

    Find all the incongruent solutions of the following quadratic congruence.

    X^2 is congruent to 53 mod 143
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by JCIR View Post
    X^2 is congruent to 53 mod 143
    This is equivalent to,
    x^2\equiv 54 (\bmod 11) and x^2\equiv 54(\bmod 13)
    Which reduces to,
    x^2 \equiv 10 (\bmod 11) and x^2 \equiv 2(\bmod 13)
    This has no solutions.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by ThePerfectHacker View Post
    This is equivalent to,
    x^2\equiv 54 (\bmod 11) and x^2\equiv 54(\bmod 13)
    Which reduces to,
    x^2 \equiv 10 (\bmod 11) and x^2 \equiv 2(\bmod 13)
    This has no solutions.
    The question asked for 53, not 54.

    And this question is the same as occurred in this thread.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. quadratic congruence
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 24th 2010, 06:54 AM
  2. Quadratic Congruence
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: February 20th 2010, 12:16 PM
  3. quadratic congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 14th 2009, 04:02 PM
  4. quadratic congruence
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 1st 2009, 11:14 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