Let X be a non-void set. If rho_1 and rho_2 a | vedclass

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

Question

(B) relation $\rho$ on a set $X$ is transitive if $(a, b) \in \rho$ and $(b, c) \in \rho$ implies $(a, c) \in \rho$. Consider the intersection of two

Vedclass · Accepted Answer

$\rho_1 \cap \rho_2$ is a transitive relation

Vedclass · Answer

(B) relation $\rho$ on a set $X$ is transitive if $(a, b) \in \rho$ and $(b, c) \in \rho$ implies $(a, c) \in \rho$. Consider the intersection of two transitive relations $\rho_1$ and $\rho_2$. Let $(a, b) \in \rho_1 \cap \rho_2$ and $(b, c) \in \rho_1 \cap \rho_2$. This implies $(a, b) \in \rho_1$ and $(b, c) \in \rho_1$,and since $\rho_1$ is transitive,$(a, c) \in \rho_1$. Similarly,$(a, b) \in \rho_2$ and $(b, c) \in \rho_2$,and since $\rho_2$ is transitive,$(a, c) \in \rho_2$. Therefore,$(a, c) \in \rho_1 \cap \rho_2$. Thus,the intersection of two transitive relations is always a transitive relation.

Let $X$ be a non-void set. If $\rho_1$ and $\rho_2$ are transitive relations on $X$,then which of the following is true?

Similar Questions

Let $R$ be an equivalence relation on a finite set $A$ having $n$ elements. Then the number of ordered pairs in $R$ is:

Let $r$ be a relation on the set $N \times N$ defined by $(a, b)r(c, d) \Rightarrow a + d = b + c$. Then $r$ is:

In $\mathbb{R}$,a relation $p$ is defined as follows: $\forall a, b \in \mathbb{R}$,$a \ p \ b$ holds if $a^2-4ab+3b^2=0$. Then:

In the set of natural numbers,the relation "is less than" is:

$R = \{(\pi, \pi), (\pi^2, \pi^2), (\pi^3, \pi^3), (\pi, \pi^2), (\pi^2, \pi^3)\}$ is defined on the set $A = \{\pi, \pi^2, \pi^3\}$. Then $R$ is . . . . . . .

Vedclass Test Series

Exam Paper Generator

Online Exam Module