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?
Follow Math Help Forum on Facebook and Google+
Originally Posted by kjey The problem however is how many different binary relations there is? If is a set and is the number of elements in then there are binary relations on .
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
Originally Posted by kjey 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? Yes there is. Any reflexive relation on contains the diagonal: . Any reflexive relation corresponds to a relation that contains no 'diagonal' elements. So we get:
View Tag Cloud