How many symmetric relations are there on a set with n elements?
Answers
Answered by
3
☺️
━━━━━━━━━━━━━━━━━━━
non-diagonal elements in R, and it follows that there is only one relation R = φ, which is symmetric and asymmetric. for the remaining (n2 − n)/2 elements, there exist 3(n2−n)/2binary relations which are reflexive and antisymmetric.
━━━━━━━━━━━━━━━━━━━
✌️ I THINK IT HELPED YOU ✌️
━━━━━━━━━━━━━━━━━━━
non-diagonal elements in R, and it follows that there is only one relation R = φ, which is symmetric and asymmetric. for the remaining (n2 − n)/2 elements, there exist 3(n2−n)/2binary relations which are reflexive and antisymmetric.
━━━━━━━━━━━━━━━━━━━
✌️ I THINK IT HELPED YOU ✌️
2Shashank1111:
Well answered...
Similar questions