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

  • Context: Graduate 
  • Thread starter Thread starter Werg22
  • Start date Start date
  • Tags Tags
    Polynomial Ring
Click For Summary

Discussion Overview

The discussion revolves around finding the zeros of the polynomial equation x^2 + 1 = 0 in the ring of integers modulo 7. Participants explore methods for identifying solutions and the challenges associated with trial and error approaches.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant questions whether there is a direct method to find a linear polynomial that yields the solution to the equation x^2 + 1 = 0 mod 7, expressing frustration with the tediousness of trial and error.
  • Another participant clarifies that the discussion is within the context of the ring of integers mod 7 and suggests that finding the roots should be straightforward given the limited number of elements.
  • A later reply acknowledges a realization about the simplicity of the problem shortly after the initial post.
  • One participant comments on the importance of thinking before asking questions, suggesting that their inquiries often stimulate further thought among participants.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the best approach to finding the zeros, and the discussion reflects a mix of perspectives on the ease of solving the polynomial equation.

Contextual Notes

The discussion does not resolve the method for finding the polynomial that leads to the solution, and there may be assumptions about the participants' familiarity with modular arithmetic that are not explicitly stated.

Who May Find This Useful

Readers interested in modular arithmetic, polynomial equations, and problem-solving strategies in abstract algebra may find this discussion relevant.

Werg22
Messages
1,431
Reaction score
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?
 
Physics news on Phys.org
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.
 
I realized that 30 sec after I made that thread :redface:
 
some thinking seems in order before speaking, or asking. but with me asking often stimulates thought.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
18
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K