Solving for the 0's of a polynomial in a ring

  • Thread starter Werg22
  • Start date
  • #1
1,425
1
Say I have x^2 + 1 = 0 mod 7, it is clear that adding a linear polynomial congruent to 0 will give away the solution; problem is, what polynomial is that? Trial and error is quite tedious, though I doubt it, is there a direct way?
 

Answers and Replies

  • #2
matt grime
Science Advisor
Homework Helper
9,395
3
I presume you mean that you're operating in the ring of integers mod 7. There are only 7 elements in that field. Finding the zeroes/roots should be trivial.
 
  • #3
1,425
1
I realized that 30 sec after I made that thread :redface:
 
  • #4
mathwonk
Science Advisor
Homework Helper
11,058
1,246
some thinking seems in order before speaking, or asking. but with me asking often stimulates thought.
 

Related Threads on Solving for the 0's of a polynomial in a ring

Replies
6
Views
4K
  • Last Post
Replies
8
Views
2K
Replies
12
Views
670
Replies
2
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
3
Views
628
  • Last Post
Replies
5
Views
2K
Replies
4
Views
715
  • Last Post
Replies
2
Views
1K
Replies
25
Views
13K
Top