Quadratic Congruences Mod 8: How to Solve?

[Shay10825]

Homework Statement

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 )

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?

Thanks

 

[Dick]

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.