0
19kviews
How many symmetric and reflexive relations are there on a set with n elements?
1 Answer
written 7.9 years ago by | modified 7.9 years ago by |
Reflexive Relation : $ 2 ^ {( n^2) ān }$=$2 ^ {n (nā1) } $ The total number of possible relation is $2^{(n^2)}$, out of that the diagonal relation is mandatory so we can opt it out. so the diagonal elements are n.
Symmetric Relation : $2^n $ā $2 ^ ā¦