Discrete Math: Proving p(x)|(p1(x)-p2(x)) is Equiv. Rel.

Click For Summary

Homework Help Overview

The discussion centers around proving that the relation defined by p(x) dividing the difference of two polynomials p1(x) and p2(x) is an equivalence relation. The context is within discrete mathematics, specifically focusing on properties of equivalence relations in polynomial functions.

Discussion Character

  • Conceptual clarification, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the properties required for a relation to be classified as an equivalence relation, specifically questioning how to demonstrate symmetry, transitivity, and reflexivity in this context. There is an attempt to connect these properties to the polynomial relation being discussed.

Discussion Status

The discussion is ongoing, with some participants attempting to outline the necessary properties of equivalence relations while others express confusion about how to apply these concepts to the specific problem. There is a mix of exploratory questions and attempts to clarify definitions and relationships.

Contextual Notes

One participant expresses significant frustration with the course and the teaching approach, indicating a broader context of difficulty in understanding the material. This sentiment may affect the dynamics of the discussion.

hammonjj
Messages
32
Reaction score
0

Homework Statement


Let p(x) be a polynomial in F[x].

Show that p1(x)≈p2(x) if and only if p(x)|(p1(x)-p2(x)) is an equivalence relation

The Attempt at a Solution


To be completely honest, I have no idea where to begin. This class has been a nightmare and this has been, by far, the worst professor I have ever had. No one in the class has any idea what is going on. I don't even really understand and to show the the second part of this is an equivalence relation.

Thanks in advance for the help. I won't be offended if you speak to me like I'm a small child as I am so lost in this class.
 
Physics news on Phys.org
Well what are the three properties of an equivalence relation?
 
tt2348 said:
Well what are the three properties of an equivalence relation?

In order for an equivalence relation to exist it must be symmetric, transitive and reflexive, but I don't know how to apply those.
 
Start out with showing p1~p1... That is, p|(p1-p1)... p1~p2 => p|(p1-p2) => p|-(p2-p1) (assuming p=/=-1) => p|(p2-p1)
Also p1~p2 and p2~p3.. What would p1-p2+(p2-p3) look like?
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 6 ·
Replies
6
Views
757
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
Replies
8
Views
7K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K