The Math Forum

Ask Dr. Math - Questions and Answers from our Archives
Associated Topics || Dr. Math Home || Search Dr. Math

Equivalence Relations on Sets

Date: 2/3/96 at 18:30:14
From: Anonymous
Subject: Equivalence Relations on sets

Please tell me how many equivalence relations can be defined on 
the set S={a,b,c}.  I came up with 13.  They are listed below.  
Your input and/or verification would be appreciated.

Relation, R = aa;bb;cc;ab;ac;ba;bc;ca;cb (I know this is not 
proper notation, but to save time I'll list them this way)

 1. {a,a}
 2. {a,a};{b,b}
 3. {a,a};{b,b};{c,c}
 4. aa;cc
 5. bb
 6. cc
 7. aa,bb,ab,ba
 8. aa,cc,ac,ca
 9. bb,cc,bc,cb
10. aa,bb,cc,ab,ba
11. aa,bb,cc,ac,ca
12. aa,bb,cc,bc,cb
13. aa,bb,cc,ab,ba,ac,ca,bc,cb

This is what I have.  Thanks for your help.

Date: 6/27/96 at 12:17:39
From: Doctor Ceeks
Subject: Re: Equivalence Relations on sets

The number of distinct equivalence relations on S is the same as
the number of partitions of S via the notion of "equivalence 

For the three element set, there are 5 different equivalence 

1. x is equivalent to y if and only if x = y (for x,y in S).

2. a is equivalent to b, but not c.

3,4. cyclic permutations of #2.

5. a, b, and c are all equivalent to each other.

-Doctor Ceeks,  The Math Forum

Associated Topics:
College Modern Algebra
High School Sets

Search the Dr. Math Library:

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

Math Forum Home || Math Library || Quick Reference || Math Forum Search

Ask Dr. MathTM
© 1994- The Math Forum at NCTM. All rights reserved.