Equivalence Relation: Proving R and Finding Class

Click For Summary
SUMMARY

The discussion centers on proving whether the relation R defined on the set X = R × R is an equivalence relation, specifically examining its reflexive, symmetric, and transitive properties. The relation is defined as (x1, y1)R(x2, y2) if y1 - y2 = 2(x1 - x2). The user has successfully proven the reflexive property but seeks assistance in demonstrating the symmetric and transitive properties, as well as determining the equivalence class of the point (3, 1).

PREREQUISITES
  • Understanding of equivalence relations in mathematics
  • Familiarity with reflexive, symmetric, and transitive properties
  • Basic knowledge of Cartesian products in set theory
  • Ability to manipulate algebraic expressions
NEXT STEPS
  • Study the proof techniques for symmetric properties in equivalence relations
  • Research transitive properties and their proofs in set theory
  • Learn how to find equivalence classes for given relations
  • Explore examples of equivalence relations in different mathematical contexts
USEFUL FOR

Students studying abstract algebra, mathematicians interested in set theory, and anyone looking to deepen their understanding of equivalence relations and their properties.

Pingunoot
Messages
5
Reaction score
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
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?
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
Replies
14
Views
4K
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K