Let A = {1, 2, 3}. The number of relations on | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) Let $R$ be a relation on $A = \{1, 2, 3\}$.Since $R$ is reflexive,$(1, 1), (2, 2), (3, 3) \in R$.Given $(1, 2) \in R$ and $(2, 3) \in R$,by transi

Vedclass · Accepted Answer

$3$

Vedclass · Answer

(A) Let $R$ be a relation on $A = \{1, 2, 3\}$.Since $R$ is reflexive,$(1, 1), (2, 2), (3, 3) \in R$.Given $(1, 2) \in R$ and $(2, 3) \in R$,by transitivity,$(1, 3) \in R$.So far,$R$ must contain the set $S = \{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)\}$.This set $S$ is already reflexive and transitive. It is not symmetric because $(1, 2) \in S$ but $(2, 1) 
otin S$.We can add other elements from $A 	imes A \setminus S = \{(2, 1), (3, 2), (3, 1)\}$ to $R$ while maintaining transitivity and ensuring it remains non-symmetric.If we add $(2, 1)$,then by transitivity $(1, 2) \in R$ and $(2, 1) \in R \implies (1, 1) \in R$ (already there) and $(2, 1) \in R$ and $(1, 3) \in R \implies (2, 3) \in R$ (already there).If we add $(3, 2)$,then by transitivity $(1, 2) \in R$ and $(3, 2) \in R$ is not possible,but $(2, 3) \in R$ and $(3, 2) \in R \implies (2, 2) \in R$ (already there).If we add $(3, 1)$,then $(2, 3) \in R$ and $(3, 1) \in R \implies (2, 1) \in R$.Testing combinations of $\{(2, 1), (3, 2), (3, 1)\}$:$1$. $R_1 = S \cup \{(2, 1)\}$ (Transitive,reflexive,not symmetric)$2$. $R_2 = S \cup \{(3, 2)\}$ (Transitive,reflexive,not symmetric)$3$. $R_3 = S \cup \{(2, 1), (3, 2), (3, 1)\}$ (This is the universal relation,which is symmetric,so exclude)$4$. $R_4 = S \cup \{(2, 1), (3, 1)\}$ (Transitive,reflexive,not symmetric)$5$. $R_5 = S \cup \{(3, 2), (3, 1)\}$ (Transitive,reflexive,not symmetric)Thus,there are $3$ such relations.

Let $A = \{1, 2, 3\}$. The number of relations on $A$ containing $(1, 2)$ and $(2, 3)$ which are reflexive and transitive but not symmetric is . . . . . . .

Similar Questions

Define a relation $R$ over a class of $n \times n$ real matrices $A$ and $B$ as $A R B$ if and only if there exists a non-singular matrix $P$ such that $P A P^{-1} = B$. Then which of the following is true?

Let $R$ be a relation on $\mathbb{R}$,given by $R = \{(a, b) : 3a - 3b + \sqrt{7} \text{ is an irrational number} \}$. Then $R$ is

The relation $R = \{(x, y) : x, y \in \mathbb{Z} \text{ and } x + y \text{ is even} \}$ is :

For $\alpha \in N$,consider a relation $R$ on $N$ given by $R = \{(x, y) : 3x + \alpha y \text{ is a multiple of } 7\}$. The relation $R$ is an equivalence relation if and only if:

Given a non-empty set $X$,consider $P(X)$ which is the set of all subsets of $X$. Define the relation $R$ in $P(X)$ as follows: For subsets $A, B$ in $P(X)$,$ARB$ if and only if $A \subset B$. Is $R$ an equivalence relation on $P(X)$? Justify your answer.

Vedclass Test Series

Exam Paper Generator

Online Exam Module