0 votes 0 votes Find a positive integer n such that given any set N with size|N|=n, then the number of reflexive relations on N is equal to number of symmetric relations on N______? i am getting n=3, please check Set Theory & Algebra relations + – Prince Sindhiya asked Dec 21, 2018 Prince Sindhiya 560 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Magma commented Dec 21, 2018 reply Follow Share n = 1 ?? :p 0 votes 0 votes Subham Nagar commented Dec 21, 2018 reply Follow Share n=1 can be possible for eg: (a,a) is reflexive and symmetric on set {a} 0 votes 0 votes Prince Sindhiya commented Dec 21, 2018 reply Follow Share what i did see- number of reflexive relation on set N with n elements =number of symmetric relation on set N with size n $2^{n(n-1)}$=$2^{n(n+1)/2}$ n=3 0 votes 0 votes Satbir commented Dec 21, 2018 reply Follow Share This equation is not applicable since the formula for symmetric relation on RHS already contains the number of reflexive relations. 0 votes 0 votes Magma commented Dec 21, 2018 reply Follow Share yes you're right I also did it in a same way but I did calculation mistake 0 votes 0 votes arvin commented Dec 21, 2018 reply Follow Share 3? is the right answer na? @Prince Sindhiya 0 votes 0 votes Prince Sindhiya commented Dec 21, 2018 reply Follow Share I don't know bro result will come tomorrow 0 votes 0 votes arvin commented Dec 21, 2018 reply Follow Share best of luck bro :p 0 votes 0 votes Please log in or register to add a comment.