Equivalence Relation: Proving R and Finding Class

In summary, the conversation discusses a homework assignment and the importance of posting it in the correct forum. It also introduces a relation R on X and asks if it is an equivalence relation and what the equivalence class of a given point is. The conversation then continues with a discussion on how to prove symmetry and transitivity and the previous proof of reflexivity.
  • #1
Pingunoot
5
0
Moderators note: thread moved to homework area.

Please note, homework assignments or textbook style exercises for which you are seeking assistance are to be posted in the appropriate forum in our https://www.physicsforums.com/forumdisplay.php?f=152" area. This should be done whether the problem is part of one's assigned coursework or just independent study.


Let X = R × R. Define the relation R on X as follows:
(x1 , y1 )R(x2 , y2 ) iff y1 − y2 = 2(x1 − x2 ).

(a) Is it an equivalence relation?
(b) If it is, what is the equivalence class of the point (3, 1)?

I've proved this for reflexive, but I'm not sure how to go about doing it for symmetric and transitive and finding the equivalence class :S

Any guidance would be much appreciated :)
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
Well, symmetric says (x1,y1)R(x2,y2) is equivalent to (x2,y2)R(x1,y1). What do those two conditions translate to? BTW, how did you prove reflexive?
 

Related to Equivalence Relation: Proving R and Finding Class

1. What is an equivalence relation?

An equivalence relation is a relation between two elements in a set that is reflexive, symmetric, and transitive.

2. How do you prove that a relation is an equivalence relation?

To prove that a relation is an equivalence relation, you need to show that it satisfies the three criteria of being reflexive, symmetric, and transitive.

3. What is the importance of proving that a relation is an equivalence relation?

Proving that a relation is an equivalence relation helps to establish a clear understanding of the relationship between elements in a set and allows for the classification of elements into equivalence classes.

4. How do you find the equivalence class of an element?

To find the equivalence class of an element, you need to identify all other elements in the set that are related to it through the equivalence relation. These elements form the equivalence class of the given element.

5. Can an equivalence relation have more than one equivalence class?

Yes, an equivalence relation can have multiple equivalence classes depending on the elements in the set and the relationship between them. Each equivalence class will contain elements that are related to each other through the equivalence relation.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
14
Views
3K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Introductory Physics Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
2K
Back
Top