12. how many reflexive relations are there on a set with n elements?
Answers
Answered by
0
If has elements, then its diagonal also has elements, and since there are n ⋅ n = n 2 possible pairs, we have n 2 − n optional pairs. By choosing a subset of those n 2 − n to hold true in the relation, we can see that we have in total 2 n 2 − n possible reflexive relations.
Similar questions