1. Limited time only! Sign up for a free 30min personal 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!

Homework Help: 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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook