[Show all top banners]

bibas100
Replies to this thread:

More by bibas100
What people are reading
Subscribers
:: Subscribe
Back to: Kurakani General Refresh page to view new replies
 Simple Problems for Mathematicians
[VIEWED 1196 TIMES]
SAVE! for ease of future access.
Posted on 09-07-06 10:56 PM     Reply [Subscribe]
Login in to Rate this Post:     0       ?    
 

Hey folks,
Do anyone of you still remember the problems related to equivalence relations?
Can anyone tell me if the following relations are equivalence relations on the set of integers(z)?
1. "x is related to y" if n only if x=-y
2."x is related to y" if n only if x=3y
3. "x is related to y" if n only if x divides y.
4. "x is related to y" if n only if xy>=0
5. "x is related to y" if n only if x-y is a multiple of 6.

My guess is that 1,2,3,5 are equivalence relations but I remember nothing about it now... Any inputs welcome...
 
Posted on 09-08-06 10:28 AM     Reply [Subscribe]
Login in to Rate this Post:     0       ?    
 

hi bibas, only 3,4 and 5 are equivalence relations. I will tell you why later, may be in 1 or 2 hrs. I have to go now.
 
Posted on 09-08-06 12:48 PM     Reply [Subscribe]
Login in to Rate this Post:     0       ?    
 

hi again
Recall a relation ~ is an equivalence relation if:
a. x ~x i .e. x is related to x
b. x~y implies y~x
c. x~y nad y~z implies x~z
NOw if you look at 1, the condition (a) fails since x is not equal to -x. For 2, again (a) fails since xis not equal to 3x. You can check yourself that for 3, 4 and 5 all three conditions hold.
have fun with math.
 


Please Log in! to be able to reply! If you don't have a login, please register here.

YOU CAN ALSO



IN ORDER TO POST!




Within last 7 days
Recommended Popular Threads Controvertial Threads
TPS Re-registration case still pending ..
nrn citizenship
जाडो, बा र म……
NOTE: The opinions here represent the opinions of the individual posters, and not of Sajha.com. It is not possible for sajha.com to monitor all the postings, since sajha.com merely seeks to provide a cyber location for discussing ideas and concerns related to Nepal and the Nepalis. Please send an email to admin@sajha.com using a valid email address if you want any posting to be considered for deletion. Your request will be handled on a one to one basis. Sajha.com is a service please don't abuse it. - Thanks.

Sajha.com Privacy Policy

Like us in Facebook!

↑ Back to Top
free counters