912 views
0 votes
0 votes
R is a relation define on set A = {1,2,3}. The R is symmetric, transitive and irreflexive. Then |R| =

1 Answer

2 votes
2 votes
Given that,

it is ir-reflexive ===> (x,x) not allowed.

it is symmetric and transitive ===> if (x,y) is in R, then (y,x) must be present in R.

But note that as per transitive if (x,y) and (y,x) is present in R, then (x,x) must be in R, but we can't have such pairs due to ir-reflexive.

∴ R can be only EMPTY SET ===> |R| = 0

Related questions

0 votes
0 votes
1 answer
1
srestha asked Mar 7, 2019
862 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
1 votes
1 votes
2 answers
2
Prince Sindhiya asked Jan 2, 2019
623 views
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on aset with 6 elements, are ____________?i got 32768 plz check
2 votes
2 votes
1 answer
3
h4kr asked Dec 27, 2022
361 views
Is the statement true that all reflexive relations are anti-symmetric?
1 votes
1 votes
2 answers
4
admin asked Mar 31, 2020
537 views
What is the possible number of reflexive relation on a set of $5$ elements?$2^{10}$$2^{15}$$2^{20}$$2^{25}$