1 votes 1 votes The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on a set with 6 elements, are ____________? i got 32768 plz check Set Theory & Algebra zeal discrete-mathematics set-theory&algebra relations zeal2019 + – Prince Sindhiya asked Jan 2, 2019 • recategorized Mar 6, 2019 by ajaysoni1924 Prince Sindhiya 630 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Prince Sindhiya commented Jan 2, 2019 reply Follow Share answer given 32767 0 votes 0 votes Magma commented Jan 2, 2019 reply Follow Share $2^{\frac{n^{2} -n}{2}}$ -1 it also take a condition in which we didn't choose any of the element which is not in a diagonal 0 votes 0 votes Prince Sindhiya commented Jan 2, 2019 reply Follow Share @MAGMA MEANS {(1,1)......(6,6)} WHICH IS SYMMETRIC, REFLEXIVE and ANTISYMMETRIC So we have to subtract these case Right? 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes i am getting 32767. abhishekmehta4u answered Mar 13, 2019 abhishekmehta4u comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes since it is reflexive as well as symmetric. therefore, all self pairs will definitely be there. and no. of symmetric relations = 2^((n^2-n)/2) hence it is 2^15 i.e. 32768 but we will have to subtract one case when only self pairs will appear in relation. because relation with only self pairs is symmetric as well as antisymmetric.. karan25gupta answered Mar 13, 2019 • edited Mar 13, 2019 by karan25gupta karan25gupta comment Share Follow See all 0 reply Please log in or register to add a comment.