in Set Theory & Algebra recategorized by
369 views
1 vote
1 vote
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
in Set Theory & Algebra recategorized by
369 views

4 Comments

answer given 32767
0
0
$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
0
@MAGMA MEANS {(1,1)......(6,6)} WHICH IS SYMMETRIC, REFLEXIVE and ANTISYMMETRIC So we have to subtract these case Right?
0
0

2 Answers

2 votes
2 votes

i am getting 32767.

1 vote
1 vote
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..
edited by

Related questions