Hello.

If I for example have a set , I know that a binary relation on the set is any subset of . (I hope I'm correct so far!) The problem however is how many different binary relations there is?

Printable View

- Sep 3rd 2009, 03:50 AMkjeyHow to count binary relations?
Hello.

If I for example have a set , I know that a binary relation on the set is any subset of . (I hope I'm correct so far!) The problem however is how many different binary relations there is? - Sep 3rd 2009, 04:48 AMPlato
- Sep 3rd 2009, 03:00 PMkjey
But what if I have to find out how many of the relations that are for example reflexive? Is there an easy way to solve such problems?

Thanks for the answer by the way (Nod) - Sep 3rd 2009, 03:29 PMPlato