2,040 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
887
887 views
soujanyareddy13 asked May 12, 2021
887 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
469
469 views
GO Classes asked Feb 12
469 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
318
318 views
hrupam asked Apr 16, 2025
318 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...