My Math Forum  

Go Back   My Math Forum > College Math Forum > Calculus

Calculus Calculus Math Forum

LinkBack Thread Tools Display Modes
April 22nd, 2014, 11:39 AM   #1
Joined: Apr 2014
From: Albany

Posts: 1
Thanks: 0

Need help with Equivalence Relation Proof!

Let R1 and R2 be equivalence relations on a nonempty set A. A relation R=R1R2 is defined on A as follows: For a,b elements of A, aRb if there exists c element of A such that aR1c and cR2b. Prove or disprove: R is an equivalence relation on A.
I am very confused! I know that to show if it is an equivalence relation that I have to show that it is reflexive, symmetric, and transitive. I am just not sure how to go about doing this. Any help would be greatly appreciated. Thanks!
goldfish is offline  
April 23rd, 2014, 02:42 AM   #2
Senior Member
Olinguito's Avatar
Joined: Apr 2014
From: Greater London, England, UK

Posts: 320
Thanks: 156

Math Focus: Abstract algebra
Let $A=\{a,b,c\}$, $R_1 = \{(a,a),\,(a,b),\,(b,a),\,(b,b),\,(c,c)\}$, $R_2 = \{(a,a),\,(b,b),\,(b,c),\,(c,b),\,(c,c)\}$.

You can see that $aR_1b$ and $bR_2c$, therefore $aRc$. But does $cRa$? Hence, is $R$ symmetric?
Olinguito is offline  

  My Math Forum > College Math Forum > Calculus

equivalence, proof, relation

Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Equivalence relation tom33 Algebra 3 January 17th, 2014 04:30 PM
Equivalence Relation Taladhis Abstract Algebra 2 February 11th, 2013 08:20 AM
Equivalence Relation Proof jstarks4444 Applied Math 2 October 25th, 2011 04:38 AM
Equivalence Relation Proof jstarks4444 Number Theory 3 March 17th, 2011 03:35 PM
Equivalence Relation Proof jstarks4444 Number Theory 2 December 31st, 1969 04:00 PM

Copyright © 2019 My Math Forum. All rights reserved.