retagged by
599 views

2 Answers

1 votes
1 votes
Number of symmetric relations possible= $2^n.2^{\frac{n. (n-1)}{2}}$
Out of which those relations that contain only reflexive pairs can be symmetric and antisymmetric at the same time. $2^n$ such relations are possible.

So the number of relations which are symmetric but not antisymmetric = $2^n.2^{\frac{n. (n-1)}{2}} - 2^n = 2^n(2^{\frac{n. (n-1)}{2}}-1)$

Related questions

0 votes
0 votes
1 answer
1
srestha asked Mar 7, 2019
852 views
Let $A=\left \{ 1,2,3 \right \}$. Number of relation on $A$ which are neither reflexive, nor irreflexive but symmetric is ___________Ans given 48but I got 8Please verify
0 votes
0 votes
1 answer
3
srestha asked May 15, 2018
1,150 views
How to distinguish between countably finite , countably infinite , uncountably infinite set?for reference see this ques:https://gateoverflow.in/36654/why-set-of-all-funct...