User Name Remember Me? Password

 Abstract Algebra Abstract Algebra Math Forum

 August 25th, 2010, 02:15 AM #1 Newbie   Joined: Aug 2010 Posts: 10 Thanks: 0 Equivalence Relations OK, I'm asked if the following relation is an equivalence relation: S=Z, and a~b <=> ab=0. (Z is the integers) For it to be an equivalence relation it must exhibit,reflexivity: a~a. If a=0 then aa=0 and hence a~a. But if a=x, x>0 then a~/~a (a does not relate to a). So by providing an example where a~a does this make the relation reflexive? Or is it not reflexive because I have an example where a does not relate to a? The relation is symmetric but not transitive so is not an equivalence relation but my issue is with the reflexivity of the relation. August 25th, 2010, 03:13 AM #2 Newbie   Joined: Aug 2010 Posts: 10 Thanks: 0 Re: Equivalence Relations Just looking at this problem again, In terms of transitivity an example where ab=0 and bc=0 and ac=0 exists where a=0 or c=0 (or both). But if a and c are both not 0 but b=0 then ab=0 and bc=0 but ac=/=0 meaning that the relation is not transitive. It is this counterexample of transitivity that tells me the relation is not transitive. So I suppose by following that same reasoning the relation is not reflexive either since I provided a counterexample there too. Am I reasoning correctly here or am I on the wrong track? August 25th, 2010, 03:26 AM #3 Newbie   Joined: Aug 2010 Posts: 10 Thanks: 0 Re: Equivalence Relations I think I have it, In terms of transitivity: b=0, a and c non-zero. ab=0, bc=0 both satisfy the relation and since ac=/=0 then it is not transitive. In terms of reflexivity: a=0 then aa=0, satisfies the relation. a=/=0 then aa=/=0, does not satisfy the relation and hence is not to be considered. Therefore the relation is reflexive! ...right? August 25th, 2010, 05:03 AM #4 Global Moderator   Joined: Nov 2006 From: UTC -5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms Re: Equivalence Relations No. If even one element of your set isn't related to itself, the relation isn't reflexive. Your relation is symmetric (by the symmetry of multiplication), but neither reflexive nor transitive. August 25th, 2010, 05:15 AM #5 Newbie   Joined: Aug 2010 Posts: 10 Thanks: 0 Re: Equivalence Relations Thankyou  Tags equivalence, relations Thread Tools Show Printable Version Email this Page Display Modes Linear Mode Switch to Hybrid Mode Switch to Threaded Mode Similar Threads Thread Thread Starter Forum Replies Last Post Jet1045 Abstract Algebra 5 May 19th, 2013 01:03 PM shine123 Abstract Algebra 3 March 13th, 2013 03:29 PM shine123 Applied Math 1 March 5th, 2013 01:52 AM remeday86 Applied Math 1 June 13th, 2010 12:10 AM shine123 Number Theory 1 December 31st, 1969 04:00 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top      