How many equivalence relations can be defined on S={a,b,c}?
= 9
How many partitions can be defined on S={a,b,c}?
not sure about this.
Printable View
How many equivalence relations can be defined on S={a,b,c}?
How many partitions can be defined on S={a,b,c}?
not sure about this.
There is a one-to-one correspondence betweens equivalence relations on a set and partitions of that set.Quote:
Originally Posted by iMoons
You want the Bell number corresponding to the cardinality of the set.
Do a web search for Bell numbers.