Math, asked by Gibin7117, 1 year ago

12. how many reflexive relations are there on a set with n elements?

Answers

Answered by varunsharma3711
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