Shortcut for determining equivalence relations?

101 Views Asked by At

Is there a short cut to determine the number of equivalence relations on the set $\{1,2,3,4\}$? I mean I could do that manually but for a larger set it becomes annoying. Is there a general way to partition it?

1

There are 1 best solutions below

2
On BEST ANSWER

Yes there is, check Bell number.

It gives you a Recurrence relation for calculating number of equivalence relations on a set having $n$ elements.