How many Antisymmetric relations are possible on a set A?

958 Views Asked by At

Let $A$ be a set with $|A| =5$. How many Antisymmetric relations are possible on set A whose size is maximum ?


As I started with small cases, the maximum size of antisymmetric relation that I got is $\frac{n(n+1)}{2}$ which gives maximum size = 15

But, I am having a hard time to find out how many are there ?

1

There are 1 best solutions below

2
On BEST ANSWER

So given that it is maximal, it will have all pairs $(a,a)$ with $a \in A$.

And of all pairs of different objects $a$ and $b$ it either has $(a,b)$ or $(b,a)$ in it, but not both.

There are 10 such pairs, so that means there are $2^{10}$ such possible maximum anti-symmetric relations.