1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Solving quadratic congruences

  1. Oct 12, 2007 #1
    1. The problem statement, all variables and given/known data

    Hello everyone!

    How would you solve a quadratic or nth degree congruence? For example how would I solve:

    (x^2) + 2x -3 = 0 (mod 8 )

    3. The attempt at a solution

    I know this can be written like:

    (x^2) + 2x = 3 (mod 8 ) but where would I go from here? and would I use the same approach for nth degree congruencies?

    Last edited: Oct 12, 2007
  2. jcsd
  3. Oct 12, 2007 #2


    User Avatar
    Science Advisor
    Homework Helper

    I don't think there is any approach for nth degree congruencies. mod 8 there are only 8 candidates for x. I suggest you try them all.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Solving quadratic congruences
  1. Solving a congruence (Replies: 2)

  2. Quadratic congruence (Replies: 0)