Because one relation cannot be symmetric and antisymmetric in relation to another, but is always symmetric and reflexive to itself, there are 2^n relations (relations in the diagonal only). Is that right?
Number of relations that are both symmetric and antisymmetric?
3
$\begingroup$
discrete-mathematics
-
0That's right. ${}{}{}{}{}$ – 2012-11-22