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

- September 3rd 2009, 04: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? - September 3rd 2009, 05:48 AMPlato
- September 3rd 2009, 04: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) - September 3rd 2009, 04:29 PMPlato