Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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

  1. Oct 14, 2007 #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?
     
  2. jcsd
  3. Oct 14, 2007 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    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.
     
  4. Oct 14, 2007 #3
    I realized that 30 sec after I made that thread :redface:
     
  5. Oct 14, 2007 #4

    mathwonk

    User Avatar
    Science Advisor
    Homework Helper
    2015 Award

    some thinking seems in order before speaking, or asking. but with me asking often stimulates thought.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Solving for the 0's of a polynomial in a ring
  1. Solving a polynomial (Replies: 8)

  2. Solving polynomial (Replies: 1)

Loading...