2,079 views
0 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 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
Position:
Show:

Related questions

2 2 votes
2 answers 2 answers
902
902 views
soujanyareddy13 asked May 12, 2021
902 views
How many reflexive relations are there on a set with $4$ elements?$2^4$$2^{12}$$4^2$$2$
4 4 votes
0 0 answers
496
496 views
GO Classes asked Feb 12
496 views
Let $R$ be a binary relation on the set $A=\{1,2, \ldots, 10\}$ defined by$R = \{(x, y) \mid x.y = k^2, k \in N\}$Which of the following properties does $R$ satisfy?Symme...
0 0 votes
1 answers 1 answer
329
329 views
hrupam asked Apr 16, 2025
329 views
Let A be a set with |A| = n, and let R be an equivalence relation on set A with |R| = r. Which of the following is/are TURE?(A) r – n will always be even.(B) r – n will a...