Solving quadratic congruences

  • Thread starter Shay10825
  • Start date
  • #1
336
0

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
 
Last edited:

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,263
619
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.
 

Related Threads on Solving quadratic congruences

  • Last Post
Replies
11
Views
2K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
6
Views
676
  • Last Post
Replies
0
Views
886
  • Last Post
Replies
0
Views
3K
  • Last Post
Replies
3
Views
2K
Replies
0
Views
9K
  • Last Post
Replies
4
Views
367
Replies
4
Views
4K
  • Last Post
Replies
2
Views
3K
Top