
Abstract Algebra Abstract Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
May 16th, 2013, 10:06 PM  #1 
Senior Member Joined: Jan 2012 Posts: 118 Thanks: 1  Equivalence Relations!
Hey Everyone! In my abstract algebra class we are starting to learn how to determine if a relation is an equivalence relation. I know to test for Reflexivity, Symmetry, and Transitivity, but I am a little confused with this one. 1. Let . We define a ~ b if and only if . Okay, so when checking for reflexivity you need to check is a~a right? So I went = therefore obviously 3 can divide 3a so a~a. Next when checking for symmetry is where I get confused. So you assume a ~ b. And then you want to show that b~a. So if does ? I feel like this is true. I couldn't find a counterexample that proved it false. But is there an addition or product law or something that I can use to prove that those two statements are equal? Any help would be great! Thanks After I posted this I started working on another and I am confused again. 2. Let . We define a~b if and only if . Just need some clarification here. The first part where it says that A = R. Does that mean any a's and b's that we decide to work with need to be real numbers? If that is the case, then right away wouldn't this relation fail to be an equivalence relation due to not having reflexivity? Because what if a = 1.25 (which is a real number), then a + a = 2.5 which is not an integer? Am I correct in saying that, or am I interpreting the initial A = R statement wrong? 
May 17th, 2013, 05:01 AM  #2  
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! Quote:
(You can reduce this to three cases by taking each value of b and then choosing the value of a such that 3  (a+2b).) Well, I guess maybe you are working over the reals but the  is over Z, so you need to consider things like a = 1/3, b = 4/3. But then it's not even reflexive. Quote:
 
May 18th, 2013, 09:43 PM  #3 
Senior Member Joined: Jan 2012 Posts: 118 Thanks: 1  Re: Equivalence Relations!
Perfect, thanks for the help! I believe I solved the first one correctly now! I have another question I am stumped on now.... Suppose is prime. Show that if then or this one I actually don't know where to start, so any help would be great. 
May 19th, 2013, 01:58 AM  #4  
Senior Member Joined: Aug 2012 Posts: 2,386 Thanks: 746  Re: Equivalence Relations! Quote:
In general if p  nm, what can we conclude?  
May 19th, 2013, 02:46 AM  #5  
Math Team Joined: Mar 2012 From: India, West Bengal Posts: 3,871 Thanks: 86 Math Focus: Number Theory  Re: Equivalence Relations! Quote:
 
May 19th, 2013, 01:03 PM  #6 
Senior Member Joined: Jan 2012 Posts: 118 Thanks: 1  Re: Equivalence Relations!
thanks for the help, I think I got it. (mod p) p (a^2 b^2) p  (ab)(a+b) p  (ab) OR p  (a+b) therefore (mod p) OR (mod p) 

Tags 
equivalence, relations 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
equivalence relations  shine123  Abstract Algebra  3  March 13th, 2013 03:29 PM 
equivalence relations  shine123  Applied Math  1  March 5th, 2013 01:52 AM 
Equivalence Relations  astro  Abstract Algebra  4  August 25th, 2010 05:15 AM 
Equivalence relations  remeday86  Applied Math  1  June 13th, 2010 12:10 AM 
equivalence relations  shine123  Number Theory  1  December 31st, 1969 04:00 PM 